Boundary fitting for 2D curve reconstruction

doi:10.1007/s00371-009-0395-4

	Boundary fitting for 2D curve reconstruction
	Song, Yuqing
	2010-03-01
发表期刊	VISUAL COMPUTER
ISSN	0178-2789
卷号	26 期号:3 页码:187-204
摘要	In this paper we present a 3-step algorithm for reconstructing curves from unorganized points: data clustering to filter out the noise, data confining to get the boundary, and region thinning to find the skeleton curve. The method is effective in removing far-from-the-shape noise and in handling a shape of changing density. The algorithm takes O(nlog n) time and O(n) space for a set of n points.
关键词	Curve fitting Boundary fitting Voronoi tree Isolation compactness Boundary compactness
DOI	10.1007/s00371-009-0395-4
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000274719200003
出版者	SPRINGER
引用统计	被引频次：7[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12381
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Song, Yuqing
作者单位	Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Song, Yuqing. Boundary fitting for 2D curve reconstruction[J]. VISUAL COMPUTER,2010,26(3):187-204.
APA	Song, Yuqing.(2010).Boundary fitting for 2D curve reconstruction.VISUAL COMPUTER,26(3),187-204.
MLA	Song, Yuqing."Boundary fitting for 2D curve reconstruction".VISUAL COMPUTER 26.3(2010):187-204.