Cubic B-spline curve approximation by curve unclamping

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

37 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)523-534
Journal / PublicationCAD Computer Aided Design
Volume42
Issue number6
Publication statusPublished - Jun 2010

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. © 2010 Elsevier Ltd. All rights reserved.

Research Area(s)

  • Approximation, Cubic B-spline, Curve unclamping, Inner point interpolation method

Citation Format(s)

Cubic B-spline curve approximation by curve unclamping. / Chen, Xiao-Diao; Ma, Weiyin; Paul, Jean-Claude.

In: CAD Computer Aided Design, Vol. 42, No. 6, 06.2010, p. 523-534.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review