Skip to main content

Research Repository

Advanced Search

All Outputs (57)

The Visvalingam algorithm metrics, measures and heuristics (2016)
Journal Article
Visvalingam, M. (2016). The Visvalingam algorithm metrics, measures and heuristics. The Cartographic journal, 53(3), 242-252. https://doi.org/10.1080/00087041.2016.1151097

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 fr... Read More about The Visvalingam algorithm metrics, measures and heuristics.

Towards sketch-based exploration of terrain : a feasibility study (2000)
Preprint / Working Paper
Lesage, P. L., & Visvalingam, M. Towards sketch-based exploration of terrain : a feasibility study

First paragraph:
The Cartographic Information Systems Research Group (CISRG) of the University of Hull is keen to revive interest in the dying art of landscape sketching and re-stage it on today's reactive and
dynamic computer technology (Visvaling... Read More about Towards sketch-based exploration of terrain : a feasibility study.

A computer science perspective on the bendsimplification algorithm (1999)
Journal Article
Visvalingam, M., & Herbert, S. (1999). A computer science perspective on the bendsimplification algorithm. Cartography and Geographic Information Science, 26(4), 253-270. https://doi.org/10.1559/152304099782294177

The primary aim of this study was to evaluate whether the use of bends provides a better basis than point elimination for research on line structuring. These investigations were undertaken using Arc/Info 7.1.1. Comparative experimental results sugges... Read More about A computer science perspective on the bendsimplification algorithm.

Deconstruction of fractals and its implications for cartographic education (1999)
Journal Article
Visvalingam, M. (1999). Deconstruction of fractals and its implications for cartographic education. The Cartographic journal, 36(1), 15-29. https://doi.org/10.1179/caj.1999.36.1.15

The research reported here was designed for two reasons: firstly, to involve anyone with an interest in cartographic visualization to participate in eliciting cartographic knowledge and to provide them with the opportunity to contribute their practic... Read More about Deconstruction of fractals and its implications for cartographic education.

Sources of variability in cartographers' deconstruction of fractals : paper presented at the 18 November 1998 meeting of the British Cartographic Society's Design Group at the University of Glasgow (1998)
Preprint / Working Paper
Visvalingam, M. Sources of variability in cartographers' deconstruction of fractals : paper presented at the 18 November 1998 meeting of the British Cartographic Society's Design Group at the University of Glasgow

Opening paragraph:
This research was designed for two reasons: firstly, to involve anyone with an interest in cartographic visualisation to participate in eliciting cartographic knowledge and to provide them with the opportunity to contribute their... Read More about Sources of variability in cartographers' deconstruction of fractals : paper presented at the 18 November 1998 meeting of the British Cartographic Society's Design Group at the University of Glasgow.

Algorithms for sketching surfaces (1997)
Preprint / Working Paper
Visvalingam, M., & Dowson, K. Algorithms for sketching surfaces

First paragraph:
Until relatively recently, mainstream computer graphics has focused mainly on the challenge of simulating photorealism. Now that this aim has been realised to a large extent, a growing band of researchers (Sasada, 1987; Dooley and C... Read More about Algorithms for sketching surfaces.

A cognitive approach to road recognition with novel feature indicators (1996)
Journal Article
Varley, D., Visvalingam, M., & Wright, C. (1996). A cognitive approach to road recognition with novel feature indicators. Computer Journal, 39(9), 751-756. https://doi.org/10.1093/comjnl/39.9.751

This paper outlines a simple strategy for recognition of prototypical cases of urban roads from their outline forms alone. Two new form indicators, namely exits and occupancy, are used together with average width to label regions as roads. They prove... Read More about A cognitive approach to road recognition with novel feature indicators.

Simplification and generalization of large scale data for roads : a comparison of two filtering algorithms (1995)
Journal Article
Visvalingam, M., & Williamson, P. J. (1995). Simplification and generalization of large scale data for roads : a comparison of two filtering algorithms. Cartography and Geographic Information Science, 22(4), 264-275. https://doi.org/10.1559/152304095782540249

This paper reports the results of an in-depth study which investigated two algorithms for line simplification and caricatural generalization (namely, those developed by Douglas and Peucker, and Visvalingam, respectively) in the context of a wider pro... Read More about Simplification and generalization of large scale data for roads : a comparison of two filtering algorithms.

Generalising roads on large-scale maps : a comparison of two algorithms (1994)
Preprint / Working Paper
Visvalingam, M., & Williamson, P. J. Generalising roads on large-scale maps : a comparison of two algorithms

This paper reports the results of an in-depth study which investigated two algorithms for line simplification and caricatural generalisation, namely those developed by Douglas and Peucker, and Visvalingam respectively. The use of large-scale data for... Read More about Generalising roads on large-scale maps : a comparison of two algorithms.

Global dimensions for the recognition of prototypical urban roads in large-scale vector topographic maps (1993)
Preprint / Working Paper
Visvalingam, M., Varley, D., & Wright, C. P. Global dimensions for the recognition of prototypical urban roads in large-scale vector topographic maps

This paper outlines a simple strategy for recognising prototypical cases of urban roads given only their geometric forms. Two new indicators, namely exits and occupancy, are used together with average width to label regions as roads. Even in its pres... Read More about Global dimensions for the recognition of prototypical urban roads in large-scale vector topographic maps.

Line generalisation by repeated elimination of points (1993)
Journal Article
Visvalingam, M., & Whyatt, J. D. (1993). Line generalisation by repeated elimination of points. The Cartographic journal, 30(1), 46-51. https://doi.org/10.1179/000870493786962263

This paper presents a new approach to line generalisation which uses the concept of ‘effective area’ for progressive simplification of a line by point elimination. Two coastlines are used to compare the performance of this, with that of the widely us... Read More about Line generalisation by repeated elimination of points.

Line generalisation by repeated elimination of the smallest area (1992)
Preprint / Working Paper
Visvalingam, M., & Whyatt, J. D. Line generalisation by repeated elimination of the smallest area

This paper presents a new approach to line generalisation which uses the concept of "effective area " for progressive simplification of a line by point elimination. Two coastlines are used to compare the performance of this, with that of the widely u... Read More about Line generalisation by repeated elimination of the smallest area.

Cartographic Algorithms: Problems of Implementation and Evaluation and the Impact of Digitising Errors (1991)
Journal Article
Whyatt, J. D., & Visvalingam, M. (1991). Cartographic Algorithms: Problems of Implementation and Evaluation and the Impact of Digitising Errors. Computer graphics forum : journal of the European Association for Computer Graphics, 10(3), 225-235. https://doi.org/10.1111/1467-8659.1030225

Cartographic generalisation remains one of the outstanding challenges in digital cartography and Geographical Information Systems (GIS). It is generally assumed that computerisation will lead to the removal of spurious variability introduced by the s... Read More about Cartographic Algorithms: Problems of Implementation and Evaluation and the Impact of Digitising Errors.

Cartographic algorithms : problems of implementation and evaluation and the impact of digitising errors (1990)
Preprint / Working Paper
Visvalingam, M., & Whyatt, J. D. Cartographic algorithms : problems of implementation and evaluation and the impact of digitising errors

Cartographic generalisation remains one of the outstanding challenges in digital cartography and Geographical Information Systems (GIS). It is generally assumed that computerisation will lead to the removal of spurious variability introduced by the s... Read More about Cartographic algorithms : problems of implementation and evaluation and the impact of digitising errors.