Line Simplification, Geometric Distortion, and Positional Error
Bibliographic Data
| ID | 14701663 |
|---|---|
| Authors | Howard Veregin (University of Minnesota, Minneapolis, United States, corresponding author) |
| Year | 1999 |
| Volume | 36 |
| Issue | 1 |
| Pages | 25-39 |
| Publication date | 1999-04-01 |
| Open Access | No |
| Type | ARTICLE |
| Venue | Cartographica The International Journal for Geographic Information and Geovisualization (JOURNAL) |
| Journal identifiers | ISSN: 0317-7173 • E-ISSN: 1911-9925 |
| Publisher | University of Toronto Press Inc. (UTPress) (PUBLISHER) |
| DOI | 10.3138/d7r4-m1m7-6632-73x1 |
| OpenAlex | W2105282393 |
| Language | EN |
| Citations received | 1 |
| References cited | 11 |
Line simplification is a generalization method that involves the selective elimination of vertices along a cartographic line. This procedure can introduce positional error by distorting line geometry. This study focuses on the quantification of this distortion with specific reference to the Douglas-Peucker line-simplification algorithm. Results based on US Geological Survey Digital Line Graph (DLG) data for streams and roads show that the algorithm is often suboptimal; that is, the amount of geometric distortion per eliminated vertex is generally not minimized. As the amount of simplification increases, the degree of suboptimality increases in absolute terms but declines in relative terms when compared to the entire distribution of possible distortion values. Significant differences in performance are observed for streams and roads, due to the higher error potential for roads as a function of their geometry
Algorithm · Approximation error · Combinatorics · Distortion (music · Distortion function · Generalization · Geometry · Graph · Line (geometry · Mathematical analysis · Vertex (graph theory · Automated Road and Building Extraction · Computer Science · Geographic Information Systems Studies · Mathematics · Remote Sensing and LiDAR Applications
Automated Line Generalization
Geographic Logic In Line Generalization
Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature
Map Generalization in the Context of Digital Systems
Evaluating Alternative Line Simplification Strategies for Multiple Representations of Cartographic Lines
Simplification and Generalization of Large Scale Data for Roads
| Citations per year | 0.08 |
|---|---|
| Citation span | 2013 - 2013 (1) |
| Highly cited | No |