The Visvalingam Algorithm: Metrics, Measures and Heuristics
The Visvalingam Algorithm: Metrics, Measures and Heuristics
复制标题
DOI：
10.1080/00087041.2016.1151097
复制
发表时间：
2016-05
期刊：
影响因子：
--
通讯作者：
M. Visvalingam
中科院分区：
文献类型：
--
作者：
M. Visvalingam
本文提供了必要的背景，以清楚地了解即将发表的有关Visvalingam算法的线泛化的论文，例如关于其实现的测试和使用。它将算法与特定于实现的问题区分开来，以解释为什么可能从不同的实现中获得不一致但同样有效的输出。通过追踪赫尔大学（University of Hull）现已解散的制图信息系统研究小组（CISRG）的相关发展，它解释了为什么(a)部分度量驱动的实现过去和现在对于许多项目都是足够的，但对其他项目却不是；(b)为什么有效面积（EA）是从一个度量衍生出来的度量；(c)为什么这种度量（EA）可以作为内联特征分割和基于模型的泛化的启发式指标；(d)如何结合度量标准来改变点数消除的顺序；(e) Tobler的经验法则如何对EA的规模相关过滤有用。本文讨论的问题也适用于其他指标的使用。希望本文提供的背景和指导能够让其他人参与到基于该算法的进一步研究中。
This paper provides the background necessary for a clear understanding of forthcoming papers relating to the Visvalingam algorithm for line generalization, for example on the testing and usage of its implementations. It distinguishes the algorithm from implementation-specific issues to explain why it is possible to get inconsistent but equally valid output from different implementations. By tracing relevant developments within the now-disbanded Cartographic Information Systems Research Group (CISRG) of the University of Hull, it explains why (a) a partial metric-driven implementation was, and still is, sufficient for many projects but not for others; (b) why the effective area (EA) is a measure derived from a metric; (c) why this measure (EA) may serve as a heuristic indicator for in-line feature segmentation and model-based generalization; (d) how metrics may be combined to change the order of point elimination; and (e) how Tobler's rule-of-thumb is useful for scale-related filtering of EA. The issues discussed in this paper also apply to the use of other metrics. It is hoped that the background and guidance provided in this paper will enable others to participate in further research based on the algorithm.