Mahes Visvalingam
The Visvalingam algorithm: metrics, measures and heuristics
Visvalingam, Mahes
Authors
Abstract
This paper provides the background necessary for a clear understanding of forthcoming papers relating to the Visvalingam algorithm for line generalisation, 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 generalisation; and, d) how metrics may be combined to change the order of point elimination. 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.
Citation
Visvalingam, M. The Visvalingam algorithm: metrics, measures and heuristics
Working Paper Type | Discussion Paper |
---|---|
Deposit Date | Mar 27, 2015 |
Journal | Explorations in digital cartography discussion paper series. Discussion paper; 2 |
Pages | 16 |
Series Title | Explorations in Digital Cartography. Discussion Papers |
Series Number | 2 |
Book Title | The Visvalingam algorithm : metrics, measures and heuristics |
Keywords | Visvalingam algorithm for line generalisation |
Public URL | https://hull-repository.worktribe.com/output/372006 |
Files
Discussion Paper 2
(226 Kb)
PDF
Copyright Statement
© 2015 Visvalingam. All rights reserved. No part of this publication may be reproduced without the written permission of the copyright holder
You might also like
The Visvalingam algorithm metrics, measures and heuristics
(2016)
Journal Article
Deconstruction of fractals and its implications for cartographic education
(1999)
Journal Article
A cognitive approach to road recognition with novel feature indicators
(1996)
Journal Article
Line generalisation by repeated elimination of points
(1993)
Journal Article
Downloadable Citations
About Repository@Hull
Administrator e-mail: repository@hull.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search