Curve construction based on four αβ-Bernstein-like basis functions

a b s t r a c t Four new αβ-Bernstein-like basis functions with two exponential shape parameters, are constructed in this paper, which include the cubic Said–Ball basis functions and the cubic Bernstein basis functions. Within the general framework of Quasi Extended Chebyshev space, we prove that the proposed αβ-Bernstein-like basis is an optimal normalized totally positive basis. In order to compute the corresponding αβ-Bezier-like curves stably and efficiently, a new corner cutting algorithm is developed. Necessary and sufficient conditions are derived for the planar αβ-Bezier-like curve having single or double inflection points, a loop or a cusp, or be locally or globally convex in terms of the relative position of its control polygons’ side vectors. Based on the new proposed αβ-Bernstein-like basis, a class of αβ-B-spline-like basis functions with two local exponential shape parameters is constructed. Their totally positive property is also proved. The associated αβ-B-splinelike curves have C 2 continuity at single knots and include the cubic non-uniform B-spline

[1]  Juan Manuel Peña,et al.  Shape preserving representations and optimality of the Bernstein basis , 1993, Adv. Comput. Math..

[2]  Xi-An Han,et al.  Shape analysis of cubic trigonometric Bézier curves with a shape parameter , 2010, Appl. Math. Comput..

[3]  Guohua Peng,et al.  Shape Analysis of Planar Trigonometric Bézier Curves with Two Shape Parameters , 2013 .

[4]  Marie-Laurence Mazure,et al.  On dimension elevation in Quasi Extended Chebyshev spaces , 2008, Numerische Mathematik.

[5]  Wanqiang Shen,et al.  Changeable degree spline basis functions , 2010, J. Comput. Appl. Math..

[6]  John A. Gregory,et al.  A rational cubic spline with tension , 1990, Comput. Aided Geom. Des..

[7]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[8]  C. R. Traas,et al.  On convexity of planar curves and its application in CAGD , 1997, Comput. Aided Geom. Des..

[9]  Francesca Pelosi,et al.  Shape-Preserving Approximation of Spatial Data , 2004, Adv. Comput. Math..

[10]  Xuli Han.  C2 quadratic trigonometric polynomial curves with local bias , 2005 .

[11]  P. Giblin,et al.  Curves and singularities : a geometrical introduction to singularity theory , 1992 .

[12]  Tim N. T. Goodman,et al.  Properties of generalized Ball curves and surfaces , 1991, Comput. Aided Des..

[13]  G. Baszenski,et al.  Computer graphics and geometric modelling using beta-splines: B A Barsky Springer, Berlin, FRG (1988) 156 pp DM78 , 1989 .

[14]  Xi-An Han,et al.  The cubic trigonometric Bézier curve with two shape parameters , 2009, Appl. Math. Lett..

[15]  Carla Manni,et al.  Shape-Preserving C3 Interpolation: The Curve Case , 2003, Adv. Comput. Math..

[16]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[17]  Xuli Han,et al.  Cubic trigonometric polynomial curves with a shape parameter , 2004, Comput. Aided Geom. Des..

[18]  Xuli Han,et al.  A class of general quartic spline curves with shape parameters , 2011, Comput. Aided Geom. Des..

[19]  Marie-Laurence Mazure,et al.  Quasi Extended Chebyshev spaces and weight functions , 2011, Numerische Mathematik.

[20]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[21]  Shi-Min Hu,et al.  Properties of two types of generalized ball curves , 1996, Comput. Aided Des..

[22]  Marie-Laurence Mazure,et al.  On a general new class of quasi Chebyshevian splines , 2011, Numerical Algorithms.

[23]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

[24]  Marie-Laurence Mazure,et al.  Quasi-Chebyshev splines with connection matrices: application to variable degree polynomial splines , 2001, Comput. Aided Geom. Des..

[25]  Tina Bosner,et al.  Variable degree polynomial splines are Chebyshev splines , 2013, Adv. Comput. Math..

[26]  Xuli Han,et al.  Quadratic trigonometric polynomial curves with a shape parameter , 2002, Comput. Aided Geom. Des..

[27]  Francesca Pelosi,et al.  Data Approximation Using Shape-Preserving Parametric Surfaces , 2008, SIAM J. Numer. Anal..

[28]  A. A. Ball,et al.  CONSURF. Part two: description of the algorithms , 1975, Comput. Aided Des..

[29]  Xuli Han,et al.  Piecewise quartic polynomial curves with a local shape parameter , 2006 .

[30]  Francesca Pelosi,et al.  New spline spaces with generalized tension properties , 2008 .

[31]  Lanlan Yan,et al.  An extension of the Bézier model , 2011, Appl. Math. Comput..

[32]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[33]  Ping Yin,et al.  Explicit representations of changeable degree spline basis functions , 2013, J. Comput. Appl. Math..

[34]  A. A. Ball,et al.  Part 1: Introduction of the conic lofting tile , 1993, Comput. Aided Des..

[35]  Paolo Costantini,et al.  Curve and surface construction using variable degree polynomial splines , 2000, Comput. Aided Geom. Des..

[36]  Tom Lyche,et al.  On a class of weak Tchebycheff systems , 2005, Numerische Mathematik.

[37]  H. B. Said,et al.  A generalized Ball curve and its recursive algorithm , 1989, TOGS.

[38]  J. M. Peña,et al.  Critical Length for Design Purposes and Extended Chebyshev Spaces , 2003 .

[39]  Lanlan Yan,et al.  A class of algebraic-trigonometric blended splines , 2011, J. Comput. Appl. Math..

[40]  Dinesh Manocha,et al.  Detecting cusps and inflection points in curves , 1992, Comput. Aided Geom. Des..

[41]  M. Mazure.  Which spaces for design? , 2008, Numerische Mathematik.

[42]  Brian A. Barsky,et al.  Local Control of Bias and Tension in Beta-splines , 1983, TOGS.

[43]  Yoshimasa Nakamura,et al.  The Discrete Relativistic Toda Molecule Equation and a Padé Approximation Algorithm , 2001, Numerical Algorithms.

[44]  Carla Manni,et al.  Polynomial cubic splines with tension properties , 2010, Comput. Aided Geom. Des..

[45]  Juan Manuel Peña,et al.  Totally positive bases for shape preserving curve design and optimality of B-splines , 1994, Comput. Aided Geom. Des..

[46]  Carla Manni,et al.  Geometric construction of spline curves with tension properties , 2003, Comput. Aided Geom. Des..

[47]  Francesca Pelosi,et al.  Shape-Preserving Approximation by Space Curves , 2004, Numerical Algorithms.

[48]  Imre Juhász,et al.  On the quartic curve of Han , 2009 .

[49]  Xiaocong Han,et al.  A novel generalization of Bézier curve and surface , 2008 .

[50]  Tim N. T. Goodman,et al.  Shape preserving properties of the generalised ball basis , 1991, Comput. Aided Geom. Des..

[51]  Yuanpeng Zhu,et al.  Curve construction based on five trigonometric blending functions , 2012 .

[52]  Marie-Laurence Mazure,et al.  Blossoms and Optimal Bases , 2004, Adv. Comput. Math..

[53]  A. A. Ball,et al.  CONSURF. Part 3: how the program is used , 1977 .