Shape Modeling and Applications, International Conference on (2005)

Cambridge, Massachusetts

June 13, 2005 to June 17, 2005

ISBN: 0-7695-2379-X

pp: 4-12

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMI.2005.39

Yang Liu , University of Hong Kong

Huaiping Yang , University of Hong Kong

Wenping Wang , University of Hong Kong

ABSTRACT

We present a novel algorithm based on least-squares minimization to approximate point cloud data in 2D plane with a smooth B-spline curve. The point cloud data may represent an open curve with self intersection and sharp corner. Unlike other existing methods, such as the moving least-squares method and the principle curve method, our algorithm does not need a thinning process. The idea of our algorithm is intuitive and simple--we make a B-spline curve grow along the tangential directions at its two end- points following local geometry of point clouds. Our algorithm generates appropriate control points of the fitting Bspline curve in the least squares sense. Although presented for the 2D case, our method can be extended in a straightforward manner to fitting data points by a B-spline curve in higher dimensions.

INDEX TERMS

null

CITATION

Y. Liu, H. Yang and W. Wang, "Reconstructing B-spline Curves from Point Clouds--A Tangential Flow Approach Using Least Squares Minimization,"

*Proceedings. International Conference on Shape Modeling and Applications(SMI)*, Cambridge, MA, 2005, pp. 4-12.

doi:10.1109/SMI.2005.39

CITATIONS