点击次数：
论文类型：期刊论文
发表时间：2011-07-01
发表刊物：JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS
收录刊物：SCIE、EI
卷号：12
期号：7
页面范围：523-532
ISSN号：1869-1951
关键字：Reverse engineering; Strip-shaped points; Curve reconstruction; Anisotropic adaptive sampling
摘要：We present a novel algorithm to reconstruct curves with self-intersections and multiple parts from unorganized strip-shaped points, which may have different local shape scales and sampling densities. We first extract an initial curve, a graph composed of polylines, to model the different structures of the points. Then a least-squares optimization is used to improve the geometric approximation. The initial curve is extracted in three steps: anisotropic farthest point sampling with an adaptable sphere, graph construction followed by non-linear region identification, and edge refinement. Our algorithm produces faithful results for points sampled from non-simple curves without pre-segmenting them. Experiments on many simulated and real data demonstrate the efficiency of our method, and more faithful curves are reconstructed compared to other existing methods.