Paper Unlock

Authors: Mauricio G. Gruppi 1 ; Salles V. G. de Magalhães 1 ; Marcus V. A. Andrade 1 ; W. Randolph Franklin 2 and Wenli Li 2

Affiliations: 1 Universidade Federal de Viçosa, Brazil ; 2 Rensselaer Polytechnic Institute, United States

ISBN: 978-989-758-096-3

ISSN: 2184-4992

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 t o 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)

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

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,},


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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.