An in-depth assessment of simplification algorithm performance across diverse feature types and scales, employing a range of threshold values
No previous study has simultaneously examined the influence of diverse feature types, scales, and thresholds on simplification performance. We compared ten algorithms using six measures, seven datasets, and eleven thresholds. Results revealed that ‘Ramer-Douglas-Peucker,’ ‘Sleeve-fitting,’ and ‘Before Opening Window’ produced the largest changes in angularity and vector displacement, while minimizing percentage changes in coordinates and curvilinear segments. The opposite holds for Triangular Routine, Euclidean Distance, and Perpendicular Distance. Performance varies with feature type, scale, and threshold, revealing anomalous trends requiring further investigation. Statistical validation supports these findings, and guidelines help avoid misleading comparisons of newly developed algorithms.
Authors
- Parham Pahlavani (ORCID: https://orcid.org/0000-0002-0240-9788)
- hossein narimani rad (ORCID: https://orcid.org/0000-0002-0835-743X)
Institutions
- University of Tehran (IR)
Publication Details
- Journal
- Journal of Spatial Science
- Published
- 2026-06-13
- DOI
- https://doi.org/10.1080/14498596.2026.2687455
- Primary Topic
- Data Visualization and Analytics
- Type
- article
- Field-Weighted Citation Impact
- 0.00