Line Simplification in the Presence of Non-Planar Topological Relationships [chapter]

Padraig Corcoran, Peter Mooney, Michela Bertolotto
2012 Lecture Notes in Geoinformation and Cartography  
A main objective of many line simplification methods is to progressively reduce the scale of shape properties and, in turn, provide a more explicit representation of global shape properties. However, current simplification methods which attempt to achieve this objective, while also maintaining non-planar topological relationships, are restricted and cannot always achieve an optimal result. In this paper, we present a line simplification method which removes these restrictions. This is achieved
more » ... hrough the use of a computable set of topological invariants, which is complete and allows the topological consistency of an arbitrary simplification to be determined.
doi:10.1007/978-3-642-29063-3_2 fatcat:ljztj4jbnvgd3nsodpupa2x5z4