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 条
  • [21] A comparison of the average case numerical condition of the power and Bernstein polynomial bases
    Winkler, JB
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 77 (04) : 583 - 602
  • [22] The transformation of the companion matrix resultant between the power and Bernstein polynomial bases
    Winkler, JR
    APPLIED NUMERICAL MATHEMATICS, 2004, 48 (01) : 113 - 126
  • [23] Curvature Monotonicity Regions of 2D Polynomial and Rational Bézier Curves as the Intersection of Implicit Regions
    Yoshida, Norimasa
    Saito, Takafumi
    Computer-Aided Design and Applications, 2025, 22 (01): : 68 - 80
  • [24] Interactive deformable models with quadratic bases in Bernstein–Bézier-form
    Daniel Weber
    Thomas Kalbe
    André Stork
    Dieter Fellner
    Michael Goesele
    The Visual Computer, 2011, 27 : 473 - 483
  • [25] Approximating logarithmic spiral segments by polynomial and C-Bézier
    Cai, Hua-Hui
    Wang, Guo-Jin
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2009, 43 (06): : 999 - 1004
  • [26] New way of approximating rational Bézier curve with polynomial curve
    Cheng, Min
    Wang, Guo-Jin
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2009, 43 (06): : 1020 - 1025
  • [27] On a generalization of Bernstein polynomials and Bezier curves based on umbral calculus (III): Blossoming
    Winkel, Rudolf
    COMPUTER AIDED GEOMETRIC DESIGN, 2016, 46 : 43 - 63
  • [28] Nonparametric estimation of the ROC curve based on the Bernstein polynomial
    Wang, Xiaoguang
    Song, Lixin
    Sun, Leyuan
    Gao, Hang
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2019, 203 : 39 - 56
  • [29] A novel hybrid model based on Bernstein polynomial with mixture of Gaussians for wind power forecasting
    Dong, Yingchao
    Zhang, Hongli
    Wang, Cong
    Zhou, Xiaojun
    APPLIED ENERGY, 2021, 286
  • [30] Interactive deformable models with quadratic bases in Bernstein-B,zier-form
    Weber, Daniel
    Kalbe, Thomas
    Stork, Andre
    Fellner, Dieter
    Goesele, Michael
    VISUAL COMPUTER, 2011, 27 (6-8): : 473 - 483