Sketch-based evaluation of line filtering algorithms

Visvalingam, Maheswari

Abstract

This is a record of a talk given by Mahes Visvalingam at GIScience 2000 (Oct 28-31, 2000 at Savannah, USA). The Douglas-Peucker algorithm is better than Visvalingam's algorithm for minimal simplification of 2D lines. However, the sketches abstracted with this algorithm lacked Gestalt qualities of coherence and pregnance. Whereas the P-strokes generated with Visvalingam’s algorithm were perceived to be on a single terrain surface, those derived with the Douglas-Peucker algorithm did not. The talk explains how P-stroke sketches were used for cognitive evaluation of these line filtering algorithms.

Citation

Visvalingam, M. Sketch-based evaluation of line filtering algorithms.

• Deposit Date: Oct 16, 2017
• Peer Reviewed: Not Peer Reviewed
• Keywords: Line generalisation algorithms, Terrain visualisation, Gestalt perception, Cogntiive analysis, Subconscious computation
• Public URL: https://hull-repository.worktribe.com/output/472460
• Publisher URL: 1. Visvalingam, M and Dowson K (2001) "Towards Cognitive Evaluation of Computer-drawn Sketches", The Visual Computer 17 (4), 219 - 235. https://doi.org/10.1007/PL00013407. Preprint of paper: https://hydra.hull.ac.uk/resources/hull:8355
• Contract Date: Oct 16, 2017