Linear Time Calculation of 2D Shortest Polygonal Jordan Curves

Yang, Nan; Klette, Reinhard

dc.contributor.author	Yang, Nan	en
dc.contributor.author	Klette, Reinhard	en
dc.date.accessioned	2008-08-21T01:56:17Z	en
dc.date.available	2008-08-21T01:56:17Z	en
dc.date.issued	1998	en
dc.identifier.citation	Communication and Information Technology Research Technical Report 35, (1998)	en
dc.identifier.issn	1178-3710	en
dc.identifier.uri	http://hdl.handle.net/2292/2740	en
dc.description	You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the original CITR web site; http://citr.auckland.ac.nz/techreports/ under terms that include this permission. All other rights are reserved by the author(s).	en
dc.description.abstract	The length of curves may be measured by numeric integration if the curves are given by analytic formulas. Not all curves can or should be described parametrically. In this report we use the alternative grid topology approach. The shortest polygonal Jordan curve in a simple closed one-dimensional grid continuum is used to estimate a curve's length. An O(n) algorithm for finding the shortest polygonal Jordan curve is introduced, and its correctness and complexity is discussed.	en
dc.publisher	CITR, The University of Auckland, New Zealand	en
dc.relation.ispartofseries	Communication and Information Technology Research (CITR) Technical Report Series	en
dc.rights	Copyright CITR, The University of Auckland. You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the original CITR web site under terms that include this permission. All other rights are reserved by the author(s).	en
dc.rights.uri	https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm	en
dc.source.uri	http://citr.auckland.ac.nz/techreports/1998/CITR-TR-35.pdf	en
dc.title	Linear Time Calculation of 2D Shortest Polygonal Jordan Curves	en
dc.type	Technical Report	en
dc.subject.marsden	Fields of Research::280000 Information, Computing and Communication Sciences	en