Affiliation:
1. P.G. Demidov Yaroslavl State University
Abstract
Line generalization is an essential data processing operation in geographic information systems and cartography. Many point reduction and simplification algorithms have been developed for this purpose. In 2020 a multi-scale representation model of polyline based on a Fourier descriptor was proposed. The authors present a comparative study of such an algorithm and several simplification ones (Douglas – Peucker, Visvalingham – Whyatt, Li – Openshaw, sleeve-fitting), with different criteria for vertex elimination. A brief description of each method involved in the comparison and a more detailed one for that based on the Fourier descriptor is provided. Generalization quality evaluations characterizing the accuracy of the location and geographical plausibility of the line are discussed. Three coastlines of 1
Publisher
FSBI Center of Geodesy, Cartography, and SDI
Subject
Computers in Earth Sciences,Earth-Surface Processes,Geophysics
Reference16 articles.
1. Samsonov T. E. Mul'timasshtabnoe kartografirovanie – novoe napravlenie kartografii. Pod red. I. K. Lur'e i V. I. Kravtsovoi.Sovremennaya geograficheskaya kartografiya, Moskva: Data+, 2012, pp. 21–35.
2. Sventek Yu. V. Teoreticheskie i prikladnye aspekty sovremennoi kartografii. Moskva: Editorial URSS, 1999, 80 p.
3. Cheng X., Liu Z., Zhang Q. (2021) MSLF: multi-scale legibility function to estimate the legible scale of individual line features. Cartography and Geographic Information Science, no. 48 (2), pp. 151–168. DOI: 10.1080/15230406.2020.1857307.
4. Douglas D. H., Peucker T. K. (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer, no. 10 (2), pp. 112–122.
5. Dubuisson M.-P., Jain A. . (1994) A modified hausdorff distance for object matching. Proceedings of 12th International Conference on pattern recognition. pp. 566–568. DOI: 10.1109/ICPR.1994.576361.