Map Schematization with Circular Arcs
Map Schematization with Circular Arcs
复制标题
圆弧地图示意图
DOI：
10.1007/978-3-319-11593-1_1
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
B. Speckmann
中科院分区：
文献类型：
--
作者：
T. C. van Dijk;A. van Goethem;J.-H. Haunert;W. Meulemans;B. Speckmann
本文提出了一种计算含圆弧的示意图的算法。我们的算法迭代替换两个连续的弧与一个单一的弧，以减少输出地图的复杂性，从而提高其抽象层次。我们的主要贡献是一种方法，用于取代圆弧满足高度顶点。这使我们能够大大降低输出复杂性，即使是密集网络。我们实验评估我们的算法在三种情况下的有效性：领土轮廓，道路网络和地铁地图。对于后者，我们联合收割机结合我们的方法与算法，更均匀地分布站。我们的实验表明，我们的算法产生高质量的结果，领土轮廓和地铁地图。然而，缺乏漫画（夸大典型特征）使其对道路网络的用处不大。
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.
登录
查看更多内容
快速简单的多边形示意图方法
DOI：
10.1007/978-3-642-31125-3_21
发表时间：
2012
期刊：
2014 IEEE Pacific Visualization Symposium
影响因子：
--
作者：
Serafino Cicerone;M. Cermignani
通讯作者：
M. Cermignani
DOI：
10.1007/978-3-642-11805-0_36
发表时间：
2009
期刊：
J. Graph Theory
影响因子：
--
作者：
M. Nöllenburg
通讯作者：
M. Nöllenburg
DOI：
10.1179/000870410x12825500202896
发表时间：
2010
期刊：
The Cartographic Journal
影响因子：
--
作者：
A. Reimer
通讯作者：
A. Reimer
DOI：
10.1179/1743277413y.0000000066
发表时间：
2013
期刊：
The Cartographic Journal
影响因子：
--
作者：
A. V. Goethem;Wouter Meulemans;A. Reimer;H. Haverkort;B. Speckmann
通讯作者：
B. Speckmann
DOI：
--
发表时间：
--
期刊：
--
影响因子：
--
作者：
Maxwell J. Roberts;Elizabeth J. Newton;Fabio D. Lagattolla;Simon Hughes;Megan C. Hasler;Roberts
通讯作者：
Maxwell J. Roberts;Elizabeth J. Newton;Fabio D. Lagattolla;Simon Hughes;Megan C. Hasler;Roberts