Simplification of polylines by segment collapse: Minimizing areal displacement while preserving area

International Journal of Cartography
By: , and 

Links

Abstract

This paper reports on a new Area Preserving Segment Collapse (APSC) algorithm for simplifying polygonal boundaries while preserving polygonal area at simplified target scales and minimizing areal displacement. A general segment collapse algorithm is defined by iteratively collapsing segments to Steiner points in priority order, guided by placement and displacement functions. The algorithm is specified by defining functions that minimize areal displacement under the constraint that the areas of adjoining polygons are preserved exactly. Self-intersections can be avoided by testing for intersections with two new line segments associated with each segment collapse operation. The paper demonstrates simplification results for a sample of 10 lakes formed from alpine, Karst, glacial and arid desert processes as well as artificial dams. APSC results are compared with three other simplification routines and evaluated for area preservation, linear and areal displacement, complexity and introduction of boundary self-intersections. Results confirm that the APSC algorithm preserves area exactly and indicate that it outperforms the other tested algorithms for minimizing areal displacement while producing reasonably low measures of linear displacement. Self-intersections can occur more commonly with APSC than other algorithms but are avoided with the proposed topology check. The APSC algorithm additionally preserves polygon complexity better than other tested algorithms.

Additional publication details

Publication type Article
Publication Subtype Journal Article
Title Simplification of polylines by segment collapse: Minimizing areal displacement while preserving area
Series title International Journal of Cartography
DOI 10.1080/23729333.2019.1631535
Volume 6
Issue 1
Year Published 2020
Language English
Publisher Taylor & Francis
Contributing office(s) Center for Geospatial Information Science (CEGIS)
Description 25 p.
First page 22
Last page 46
Google Analytic Metrics Metrics page
Additional metadata about this publication, not found in other parts of the page is in this table