We present an algorithm to compute schematic maps with circular arcs. Our algorithm iteratively replaces two consecutive arcs with a single arc to reduce the complexity of the output map and thus to increase its level of abstraction. Our main contribution is a method for replacing arcs that meet at high-degree vertices. This allows us to greatly reduce the output complexity, even for dense networks. We experimentally evaluate the effectiveness of our algorithm in three scenarios: territorial outlines, road networks, and metro maps. For the latter, we combine our approach with an algorithm to more evenly distribute stations. Our experiments show that our algorithm produces high-quality results for territorial outlines and metro maps. However, the lack of caricature (exaggeration of typical features) makes it less useful for road networks.
|Name||Lecture Notes in Computer Science|
|Conference||conference; Eighth International Conference on Geographic Information Science|
|Abbreviated title||GIScience' 14|
|Period||24/09/14 → 26/09/14|
|Other||8th International Conference, GIScience' 14, Vienna, Austria, September 24-26, 2014.|