Critical Point Detection Using the Length Ratio (LR) for Line Generalization

This article presents a review of existing methods for the detection of critical points cited in cartographic and computer science literature. Moreover, a theoretical assessment of algorithm validity with regard to cartographic representation demands is carried out. A method for the detection of critical points using the length ratio (LR) index is introduced, based on geometric principles. Four lines (three geomorphologic and one arbitrary) selected from relevant studies are used to check the method. Finally, the LR index is used to compare the results of two line simplification algorithms (pointremove and bendsimplify) applied on five successive line simplification tasks on the coastline of a small island

Algorithm · Data mining · Generalization · Geometry · Index (typography · Line (geometry · Point (geometry · Representation (politics · Computer Science · Data Management and Algorithms · Geographic Information Systems Studies · Mathematics · Remote Sensing and LiDAR Applications

• Ve-GCN

  Open Access•Siqiong Chen, Anna Hu et al.•ISPRS International Journal of…•2025

  Incluir item

• A deep learning approach for polyline and building simplification based on graph autoencoder with flexible constraints

  Xiongfeng Yan, Min Yang•Cartography and Geographic…•2024

  Incluir item

• The Fractal Geometry of Nature

  Benoit B Mandelbrot, John Wheeler et al.•American Journal of Physics•1983

  Incluir item

• Some informational aspects of visual perception.

  Fred Attneave•Psychological Review•1954

  Incluir item

• Automated Line Generalization

  Robert Mcmaster, ROBERT BRAINERD MCMASTER•Cartographica The International…•1987

  Incluir item

• Scale-Dependence And Self-Similarity In Cartographic Lines

  Barbara Buttenfield, Barbara P Buttenfield•Cartographica The International…•1989

  Incluir item

• Treatment of the Cartographic Line

  Barbara Buttenfield•Cartographica The International…•1985

  Incluir item

• The Development Of Competence And Performance In Cartographic Language By Children At The Concrete Level Of Map-Reasoning

  Rod Gerber•Cartographica The International…•1984

  Incluir item

• Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature

  DAVID H DOUGLAS, THOMAS K PEUCKER•Cartographica The International…•1973

  Incluir item

• Identification of Characteristic Points Along Naturally Occurring Lines / an Empirical Study

  Open Access•JILL S MARINO•Cartographica The International…•1979

  Incluir item

• Scale, Sinuosity, and Point Selection in Digital Line Generalization

  Geoffrey Dutton•Cartography and Geographic…•1999

  Incluir item

• Cartography and geographic information systems

  Open Access•Michael Blakemore•Progress in Human Geography•1988

  Incluir item

• On Education and Geographers

  Roger M Downs, Lynn S Liben et al.•Annals of the Association of…•1988

  Incluir item

• Lines, Computers, and Human Frailties∗

  George F Jenks•Annals of the Association of…•1981

  Incluir item

• Piagetian Pessimism and the Mapping Abilities of Young Children

  J M Blaut•Annals of the Association of…•1997

  Incluir item

• Studies of Geographic Learning

  J M Blaut, David Stea•Annals of the Association of…•1971

  Incluir item