Generating topologically correct schematic maps
Silvania Avelar, Matthias Müller · Repository for Publications and Research Data (ETH Zurich) · 2000
This paper studies the creation of schematic maps from traditional vector-based, cartographic information.An algorithm is proposed to modify positions of lines in the original input map with the goal of producing as output a schematic map that meets certain geometric and aesthetic criteria.Special emphasis is placed here on preserving topological structure of features during this transformation.The known, existing methods for preserving topology during map transformation generally involve computing several constrained Delaunay triangulations Mol89, G o l 9 4 , JBW95, Rua95].The algorithm proposed here computes a transformation which preserves topological relations among linear features using simple geometric operations and tests.