Keyword(s):Map Generalization, Computational Geometry, Line Simplification, Geographic Information Systems.

Related
Ontology
Subjects/Areas/Topics:Artificial Intelligence and Decision Support Systems
;
Enterprise Information Systems
;
Problem Solving

Abstract: We present TopoVW, an efficient heuristic for map simplification that deals with a variation of the generalization
problem where the idea is to simplify the polylines of a map without changing the topological relationships
between these polylines or between the lines and control points. This process is important for maintaining clarity
of cartographic data, avoiding situations such as high density of map features, inappropriate intersections.
In practice, high density of features may be represented by cities condensed into a small space on the map,
inappropriate intersections may produce intersections between roads, rivers, and buildings. TopoVW is a
strategy based on the Visvalingam-Whyatt algorithm to create simplified geometries with shapes similar to
the original map, preserving topological consistency between features in the output. It uses a point ranking
strategy, in which line points are ranked by their effective area, a metric that determines the impact a point
will cause to the geometry if removed from the line. Points with inferior effective area are eliminated from the
original line. The method was able to process a map with 4 million line points and 10 million control points
in less than 2 minutes on a Intel Core 2 Duo processor.(More)

We present TopoVW, an efficient heuristic for map simplification that deals with a variation of the generalization problem where the idea is to simplify the polylines of a map without changing the topological relationships between these polylines or between the lines and control points. This process is important for maintaining clarity of cartographic data, avoiding situations such as high density of map features, inappropriate intersections. In practice, high density of features may be represented by cities condensed into a small space on the map, inappropriate intersections may produce intersections between roads, rivers, and buildings. TopoVW is a strategy based on the Visvalingam-Whyatt algorithm to create simplified geometries with shapes similar to the original map, preserving topological consistency between features in the output. It uses a point ranking strategy, in which line points are ranked by their effective area, a metric that determines the impact a point will cause to the geometry if removed from the line. Points with inferior effective area are eliminated from the original line. The method was able to process a map with 4 million line points and 10 million control points in less than 2 minutes on a Intel Core 2 Duo processor.

Guests can use SciTePress Digital Library without having a SciTePress account. However, guests have limited access to downloading full text versions of papers and no access to special options.

Guests can use SciTePress Digital Library without having a SciTePress account. However, guests have limited access to downloading full text versions of papers and no access to special options.

G. Gruppi, M.; V. G. de Magalhães, S.; V. A. Andrade, M.; Randolph Franklin, W. and Li, W. (2015). An Efficient and Topologically Correct Map Generalization Heuristic.In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-096-3, ISSN 2184-4992, pages 516-525. DOI: 10.5220/0005398105160525

@conference{iceis15, author={Mauricio G. Gruppi. and Salles V. G. de Magalhães. and Marcus V. A. Andrade. and W. Randolph Franklin. and Wenli Li.}, title={An Efficient and Topologically Correct Map Generalization Heuristic}, booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS,}, year={2015}, pages={516-525}, publisher={SciTePress}, organization={INSTICC}, doi={10.5220/0005398105160525}, isbn={978-989-758-096-3}, }

TY - CONF

JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS, TI - An Efficient and Topologically Correct Map Generalization Heuristic SN - 978-989-758-096-3 AU - G. Gruppi, M. AU - V. G. de Magalhães, S. AU - V. A. Andrade, M. AU - Randolph Franklin, W. AU - Li, W. PY - 2015 SP - 516 EP - 525 DO - 10.5220/0005398105160525