Critical point detection using the length ratio (LR) for line generalization

Nakos, BP; Mitropoulos, VCh

dc.contributor.author	Nakos, BP	en
dc.contributor.author	Mitropoulos, VCh	en
dc.date.accessioned	2014-03-01T11:44:39Z
dc.date.available	2014-03-01T11:44:39Z
dc.date.issued	2005	en
dc.identifier.issn	03177173	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/37068
dc.subject	Critical/dominant points	en
dc.subject	Line generalization	en
dc.subject	Line simplification algorithms	en
dc.subject.other	cartography	en
dc.subject.other	numerical method	en
dc.title	Critical point detection using the length ratio (LR) for line generalization	en
heal.type	other	en
heal.identifier.primary	10.3138/W157-5W4P-63V7-7385	en
heal.identifier.secondary	http://dx.doi.org/10.3138/W157-5W4P-63V7-7385	en
heal.publicationDate	2005	en
heal.abstract	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.	en
heal.journalName	Cartographica	en
dc.identifier.doi	10.3138/W157-5W4P-63V7-7385	en
dc.identifier.volume	40	en
dc.identifier.issue	3	en
dc.identifier.spage	35	en
dc.identifier.epage	51	en