Web Cartography

Map Simplification - a Topology Preserving Approach - NGEN
A prototype for automated simplification of linear features (polylines), while simultaneously preserving topological relationships has been developed.
The main objective is to successively derive smaller scale representations from a large scale “master” dataset, suitable for applications where a distinct set of scale/zoom levels is required. It can be applied as a pre-process, either in dynamic map rendering or for multiscale db geometry storage.
The method was tested in a real world scenario and the results evaluated against available ArcGIS and Open Source (OGR) tools. The findings supports the viability of using the proposed method (NGEN) in web mapping, while maintaining topology, for the targeted scale range (8 times reduction).

See report and poster (PDF).