Skip to main content

Research Repository

Advanced Search

Implications of Weighting Metrics for Line Generalization with Visvalingam’s Algorithm

Visvalingam, M.; Whelan, J. C.

Authors

M. Visvalingam



Abstract

Visvalingam's algorithm was designed for caricatural line generalization. A distinction must be made between the algorithm and its operational definition, which includes the metric used to drive it. When the algorithm was first introduced, it was demonstrated using the concept of the effective area of triangles. It was noted that alternative metrics could be used and that the metrics could be weighted, for example to take account of shape. Ordnance Survey (Great Britain) and others are using Visvalingam's algorithm for generalizing coastlines and other natural features, with complex parameter-driven functions to weight the original metric. This paper shows how free software and data were used to scrutinize the implications of one of Matthew Bloch's simple and transparent weighting functions. The results look promising, when compared with manually produced mid and small-scale maps; and encourage further research focussed on weighting functions and related topics, such as self-intersection of lines and model-based generalization. The paper discusses why weights were used in some projects. It comments on their range of applicability and reiterates the original guidance provided for the use of weights. It also demonstrates how weights can undermine the algorithm's capacity to draw caricatures with very few points. The paper provides sufficient background and links to the authors’ test data and to open source software for the benefit of others wishing to undertake research in line generalization using Visvalingam's algorithm.

Citation

Visvalingam, M., & Whelan, J. C. (2016). Implications of Weighting Metrics for Line Generalization with Visvalingam’s Algorithm. The Cartographic journal, 53(3), 253-267. https://doi.org/10.1080/00087041.2016.1149906

Journal Article Type Article
Acceptance Date Aug 1, 2015
Online Publication Date Jun 29, 2016
Publication Date Jul 2, 2016
Deposit Date Aug 27, 2021
Journal Cartographic Journal
Print ISSN 0008-7041
Electronic ISSN 1743-2774
Publisher Maney Publishing
Peer Reviewed Peer Reviewed
Volume 53
Issue 3
Pages 253-267
DOI https://doi.org/10.1080/00087041.2016.1149906
Keywords Coastline generalization; Visvalingam's algorithm; WEA; Mapshaper; Line simplification; Caricatural generalization
Public URL https://hull-repository.worktribe.com/output/3635788


You might also like



Downloadable Citations