Topologically Safe Curved Schematisation
Topologically Safe Curved Schematisation
复制标题
拓扑安全曲线图解
DOI：
10.1179/1743277413y.0000000066
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
B. Speckmann
中科院分区：
文献类型：
--
作者：
A. V. Goethem;Wouter Meulemans;A. Reimer;H. Haverkort;B. Speckmann
摘要传统的图解地图大量使用曲线。然而，自动化的方法主要局限于直线。我们提出了一个通用的框架拓扑保持曲线图式，允许选择的质量措施和曲线类型。框架将曲线拟合到输入的每个部分。它使用Voronoi图来确保拟合到不相交部分的曲线不相交。然后，该框架采用动态程序来找到一个最佳的schematisation使用拟合曲线。我们的全自动方法不需要关键点或显著特征。我们用贝塞尔曲线和圆弧来说明我们的框架。
Abstract Traditionally schematised maps make extensive use of curves. However, automated methods for schematisation are mostly restricted to straight lines. We present a generic framework for topology-preserving curved schematisation that allows a choice of quality measures and curve types. The framework fits a curve to every part of the input. It uses Voronoi diagrams to ensure that curves fitted to disjoint parts do not intersect. The framework then employs a dynamic program to find an optimal schematisation using the fitted curves. Our fully-automated approach does not need critical points or salient features. We illustrate our framework with Bézier curves and circular arcs.