{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T01:04:30Z","timestamp":1772759070639,"version":"3.50.1"},"reference-count":28,"publisher":"University of Toronto Press Inc. (UTPress)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cartographica"],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.3138\/w157-5w4p-63v7-7385","type":"journal-article","created":{"date-parts":[[2007,4,4]],"date-time":"2007-04-04T13:42:32Z","timestamp":1175694152000},"page":"35-51","source":"Crossref","is-referenced-by-count":2,"title":["Critical Point Detection Using the Length Ratio (LR) for Line Generalization"],"prefix":"10.3138","volume":"40","author":[{"given":"Byron P.","family":"Nakos","sequence":"first","affiliation":[{"name":"School of Rural and Surveying Engineering\/National Technical University of Athens\/Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasilis Ch.","family":"Mitropoulos","sequence":"additional","affiliation":[{"name":"School of Rural and Surveying Engineering\/National Technical University of Athens\/Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1696","reference":[{"key":"B1","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1016\/0031-3203(91)90004-O","volume":"24","author":"Ansari N","year":"1991","journal-title":"Pattern Recognition"},{"key":"B2","first-page":"265","volume-title":"Signal Processing","volume":"62","author":"Antoine J-P","year":"1997"},{"issue":"3","key":"B3","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1037\/h0054663","volume":"61","author":"Attneave F","year":"1954","journal-title":"Psychological Review"},{"issue":"2","key":"B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3138\/FWV8-3802-2282-6U47","volume":"22","author":"Buttenfield B","year":"1985","journal-title":"Cartographica"},{"issue":"1","key":"B5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.3138\/4678-60MR-M036-4732","volume":"26","author":"Buttenfield B","year":"1989","journal-title":"Cartographica"},{"key":"B6","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/S0167-8655(96)00116-X","volume":"18","author":"Cornic P","year":"1997","journal-title":"Pattern Recognition Letters"},{"key":"B7","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/S0167-8655(99)00025-2","volume":"20","author":"Cronin TM","year":"1999","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"B8","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"Douglas DH","year":"1973","journal-title":"Canadian Cartographer"},{"key":"B9","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1559\/152304099782424929","volume":"26","author":"Dutton G","year":"1999","journal-title":"Cartography and Geographic Information Science"},{"key":"B10","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0031-3203(78)90024-9","volume":"10","author":"Freeman H","year":"1978","journal-title":"Pattern Recognition"},{"key":"B11","first-page":"5","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"Hoffman D","year":"1982"},{"key":"B12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1467-8306.1981.tb01336.x","volume":"71","author":"Jenks GF","year":"1981","journal-title":"Annals of the Association of American Geographers"},{"key":"B13","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1179\/caj.1995.32.2.121","volume":"32","author":"Li Z","year":"1995","journal-title":"Cartographic Journal"},{"key":"B14","volume-title":"The Fractal Geometry of Nature","author":"Mandelbrot BB","year":"1982"},{"issue":"1","key":"B15","doi-asserted-by":"crossref","first-page":"70","DOI":"10.3138\/AG00-3264-1Q31-P216","volume":"16","author":"Marino JS","year":"1979","journal-title":"Canadian Cartographer"},{"issue":"2","key":"B16","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1559\/152304086783900059","volume":"13","author":"McMaster RB","year":"1986","journal-title":"American Cartographer"},{"issue":"2","key":"B17","doi-asserted-by":"crossref","first-page":"74","DOI":"10.3138\/3535-7609-781G-4L20","volume":"24","author":"McMaster RB","year":"1987","journal-title":"Cartographica"},{"key":"B18","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1016\/0031-3203(92)90143-7","volume":"25","author":"Pei SC","year":"1992","journal-title":"Pattern Recognition"},{"key":"B19","first-page":"430","volume-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence","volume":"14","author":"Rattarangsi A","year":"1992"},{"key":"B20","first-page":"859","volume-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence","volume":"11","author":"Teh C","year":"1989"},{"key":"B21","unstructured":"Thapa, K (1987).Detection of Critical Points: The First Step to Automatic Line Generalization.PhD diss..Columbus, OH.:The Ohio State University"},{"key":"B22","first-page":"511","volume-title":"Photogrammetric Engineering and Remote Sensing","volume":"54","author":"Thapa K","year":"1988"},{"key":"B23","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1179\/caj.1988.25.1.58","volume":"25","author":"Thapa K","year":"1988","journal-title":"Cartographic Journal"},{"key":"B24","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1179\/caj.1966.3.1.10","volume":"3","author":"T\u00f6pfer F","year":"1966","journal-title":"Cartographic Journal"},{"key":"B25","first-page":"213","volume-title":"Computer Graphics Forum","volume":"9","author":"Visvalingam M","year":"1990"},{"key":"B26","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1179\/caj.1993.30.1.46","volume":"30","author":"Visvalingam M","year":"1993","journal-title":"Cartographic Journal"},{"key":"B27","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1559\/152304085783914703","volume":"12","author":"White ER","year":"1985","journal-title":"American Cartographer"},{"key":"B28","first-page":"3","volume-title":"Cartography and Geographic Information Systems","volume":"25","author":"Wang Z","year":"1998"}],"container-title":["Cartographica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/utppublishing.com\/doi\/pdf\/10.3138\/W157-5W4P-63V7-7385","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,13]],"date-time":"2025-03-13T07:51:46Z","timestamp":1741852306000},"score":1,"resource":{"primary":{"URL":"https:\/\/utppublishing.com\/doi\/10.3138\/W157-5W4P-63V7-7385"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.3138\/W157-5W4P-63V7-7385"],"URL":"https:\/\/doi.org\/10.3138\/w157-5w4p-63v7-7385","relation":{},"ISSN":["0317-7173","1911-9925"],"issn-type":[{"value":"0317-7173","type":"print"},{"value":"1911-9925","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]}}}