Reconstructing B-spline Curves from Point Clouds--A Tangential Flow Approach Using Least Squares Minimization
Shape Modeling and Applications, International Conference on (2005)
June 13, 2005 to June 17, 2005
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
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.
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.