Novel polynomial Bernstein bases and Bézier curves based on a general notion of polynomial blossoming

被引:0
|
作者
Ron Goldman
Plamen Simeonov
机构
[1] Rice University,Department of Computer Science
[2] University of Houston-Downtown,Department of Mathematics and Statistics
来源
Numerical Algorithms | 2016年 / 72卷
关键词
-blossom; -Bernstein basis; -Bézier curve; Recursive evaluation algorithm; Dual functional property; Marsden identity; Pólya curve; Variation diminishing property; Subdivision; 65Dxx; 65D10; 65D15; 65D17; 41Axx; 41A10;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce the G-blossom of a polynomial by altering the diagonal property of the classical blossom, replacing the identity function by arbitrary linear functions G=G(t). By invoking the G-blossom, we construct G-Bernstein bases and G-Bézier curves and study their algebraic and geometric properties. We show that the G-blossom provides the dual functionals for the G-Bernstein basis functions and we use this dual functional property to prove that G-Bernstein basis functions form a partition of unity and satisfy a Marsden identity. We also show that G-Bézier curves share several other properties with classical Bézier curves, including affine invariance, interpolation of end points, and recursive algorithms for evaluation and subdivision. We investigate the effect of the linear functions G on the shape of the corresponding G-Bézier curves, and we derive some necessary and sufficient conditions on the linear functions G which guarantee that the corresponding G-Bézier curves are of Pólya type and variation diminishing. Finally we prove that the control polygons generated by recursive subdivision converge to the original G-Bézier curve, and we derive the geometric rate of convergence of this algorithm.
引用
下载
收藏
页码:605 / 634
页数:29
相关论文
共 50 条