loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Shape Modeling and Applications 2005 (SMI' 05)
Reconstructing B-spline Curves from Point Clouds--A Tangential Flow Approach Using Least Squares Minimization
Cambridge, Massachusetts
June 13-June 17
ISBN: 0-7695-2379-X
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.
Citation:
Yang Liu, Huaiping Yang, Wenping Wang, "Reconstructing B-spline Curves from Point Clouds--A Tangential Flow Approach Using Least Squares Minimization," smi, pp.4-12, International Conference on Shape Modeling and Applications 2005 (SMI' 05), 2005
Usage of this product signifies your acceptance of the Terms of Use.