Boundary fitting for 2D curve reconstruction

Authors:
Yuqing Song
Affiliations:
Chinese Academy of Sciences, Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, P.O. Box 2704-28, 100190, Beijing, China
Venue:
The Visual Computer: International Journal of Computer Graphics
Year:
2010

Citing 0
Cited 2

Constructing 3D motions from curvature and torsion profiles

Computer-Aided Design
Noise-adaptive shape reconstruction from raw point sets

SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.