An Efficient and Topologically Correct Map Generalization Heuristic

Mauricio G. Gruppi, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li

2015

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.

Paper Citation

in Harvard Style

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 1: ICEIS, ISBN 978-989-758-096-3, pages 516-525. DOI: 10.5220/0005398105160525

in Bibtex Style

@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 1: ICEIS,},
year={2015},
pages={516-525},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005398105160525},
isbn={978-989-758-096-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: 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