AN ADAPTIVE LATTICE MODEL AND ITS APPLICATION TO MAP SIMPLIFICATION

Abstract

In this paper, we propose an Adaptive Lattice Model (ALM) for simplifying linear features of geographic data. An ALM, based on spatial constraints or the target resolution of the data to be created, represents spatial data by latticing adaptively the spatial space at the target resolution and omitting all details smaller or finer than the resolution. Out of two implementations of ALM, this paper presents the GRID implementation, which moves all vertexes of the features to the nearest point or one of the corners of lattices in ALM. By GRID, all coordinates are rounded up to the integral multiple of the resolution. Since by GRID implement, different vertexes may be translated to the same grid, it can be used to simplify features of spatial data. The simplification operations derived from GRID include connection, division, collapse, elimination, and separation. Experimental simplification results are also presented to show the validity of the present model.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 3 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.