Shape Modification of B-Spline Curves via Constrained Optimization for Multi-target Points

The B-spline curve is one of the most famous curves in computer graphics, computational geometry and CAGD. Developing more convenient techniques for designing and modifying B-spline curves is an important problem, and is also an important research issue. In this study, the shape modification of B-spline curves by geometric constraints is presented. A new method based on changing the control points of the curves via constrained optimization is proposed. To satisfy the given constraints, the shape of the curves is optimally modified with adjusting control points of the original B-spline curves. Finally, numerical examples are also given.

[1]  Matthew Ming-Fai Yuen,et al.  Unified approach to curve shape modification , 1995, Comput. Aided Des..

[2]  Richard H. Bartels,et al.  Constraint-based curve manipulation , 1993, IEEE Computer Graphics and Applications.

[3]  Xiang Zhu,et al.  Modifying the shape of NURBS surfaces with geometric constraints , 2001, Comput. Aided Des..

[4]  E. N. Aksan,et al.  Numerical solution of Korteweg-de Vries equation by Galerkin B-spline finite element method , 2006, Appl. Math. Comput..

[5]  E. N. Aksan,et al.  Quadratic B-spline finite element method for numerical solution of the Burgers' equation , 2006, Appl. Math. Comput..

[6]  Hikmet Caglar,et al.  B-spline solution of singular boundary value problems , 2006, Appl. Math. Comput..

[7]  Hu Shi.  Shape Modification of NURBS Surfaces via Constrained Optimization , 2000 .

[8]  Gerhard Opfer,et al.  The derivation of cubic splines with obstacles by methods of optimization and optimal control , 1987 .

[9]  Qi Duan,et al.  A new C2 rational interpolation based on function values and constrained control of the interpolant curves , 2005, Appl. Math. Comput..

[10]  L. Piegl.  Modifying the shape of rational B-splines. part2: surfaces , 1989 .

[11]  Edward H. Twizell,et al.  A new weighted rational cubic interpolation and its approximation , 2005, Appl. Math. Comput..

[12]  Imre Juhász,et al.  Constrained shape modification of cubic B-spline curves by means of knots , 2004, Comput. Aided Des..

[13]  Dereck S. Meek,et al.  Constrained interpolation with rational cubics , 2003, Comput. Aided Geom. Des..

[14]  吴庆标,et al.  Shape modification of Bézier curves by constrained optimization , 2005 .

[15]  Javier Sánchez-Reyes,et al.  A Simple Technique for NURBS Shape Modification , 1997, IEEE Computer Graphics and Applications.