An examination of algorithms for the detection of critical points on digital cartographic lines

Research output: Journal article publicationJournal articleAcademic researchpeer-review

15 Citations (Scopus)


The detection of critical points is an important issue in many disciplines such as computer vision, image processing, pattern recognition, computer graphics and cartography/GIS. Numerous algorithms have been developed since the late 1960s. These algorithms can be classified into three major groups, i.e. corner detection, polygonal approximation, and a hybrid technique which is a combination for the first two. This paper aims to provide a review, and to examine the advantages and disadvantages, of these various algorithms in all of these three categories.
Original languageEnglish
Pages (from-to)121-125
Number of pages5
JournalCartographic Journal
Issue number2
Publication statusPublished - 1 Jan 1995
Externally publishedYes

ASJC Scopus subject areas

  • Earth-Surface Processes

Cite this