Skip to Main content Skip to Navigation
Journal articles

Cubic B-spline curve approximation by curve unclamping

Xiao-Diao Chen 1 Weiyin Ma 2 Jean-Claude Paul 3, 4 
3 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
Abstract : A new approach for cubic B-spline curve approximation is presented. The method produces an approximation cubic B-spline curve tangent to a given curve at a set of selected positions, called tangent points, in a piecewise manner starting from a seed segment. A heuristic method is provided to select the tangent points. The first segment of the approximation cubic B-spline curve can be obtained using an inner point interpolation method, least-squares method or geometric Hermite method as a seed segment. The approximation curve is further extended to other tangent points one by one by curve unclamping. New tangent points can also be added, if necessary, by using the concept of the minimum shape deformation angle of an inner point for better approximation. Numerical examples show that the new method is effective in approximating a given curve and is efficient in computation.
Document type :
Journal articles
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Thss Tsinghua Connect in order to contact the contributor
Submitted on : Sunday, September 19, 2010 - 3:21:21 AM
Last modification on : Friday, February 4, 2022 - 3:10:03 AM
Long-term archiving on: : Monday, December 20, 2010 - 2:24:52 AM


Files produced by the author(s)




Xiao-Diao Chen, Weiyin Ma, Jean-Claude Paul. Cubic B-spline curve approximation by curve unclamping. Computer-Aided Design, Elsevier, 2010, 42 (6), pp.523-534. ⟨10.1016/j.cad.2010.01.008⟩. ⟨inria-00519208⟩



Record views


Files downloads