Optimal multi-degree reduction of Bézier curves with G1-continuity

被引:0
|
作者
Lu L.-Z. [1 ]
Wang G.-Z. [1 ]
机构
[1] Institute of Computer Graphics and Image Processing, Department of Mathematics, Zhejiang University
来源
Journal of Zhejiang University: Science | 2006年 / 7卷 / SUPPL. 2期
基金
中国国家自然科学基金;
关键词
Bézier curve; Degree raising; Degree reduction; G[!sup]1[!/sup]-continuity; Optimal approximation;
D O I
10.1631/jzus.2006.AS0174
中图分类号
学科分类号
摘要
This paper presents a novel approach to consider optimal multi-degree reduction of Bézier curve with G1-continuity. By minimizing the distances between corresponding control points of the two curves through degree raising, optimal approximation is achieved. In contrast to traditional methods, which typically consider the components of the curve separately, we use geometric information on the curve to generate the degree reduction. So positions and tangents are preserved at the two endpoints. For satisfying the solvability condition, we propose another improved algorithm based on regularization terms. Finally, numerical examples demonstrate the effectiveness of our algorithms.
引用
收藏
页码:174 / 180
页数:6
相关论文
共 50 条
  • [1] A quadratic programming method for optimal degree reduction of Bézier curves with G1-continuity
    Li-zheng Lu
    Guo-zhao Wang
    Journal of Zhejiang University-SCIENCE A, 2007, 8 : 1657 - 1662
  • [2] A quadratic programming method for optimal degree reduction of Bézier curves with G1-continuity附视频
    LU Lizheng WANG Guozhao Institute of Computer Graphics and Image Processing Department of Mathematics Zhejiang University Hangzhou China
    Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal), 2007, (10) : 1657 - 1662
  • [3] Optimal multi-degree reduction of Bezier curves with G2-continuity
    Lu, Lizheng
    Wang, Guozhao
    COMPUTER AIDED GEOMETRIC DESIGN, 2006, 23 (09) : 673 - 683
  • [4] A quadratic programming method for optimal degree reduction of Bezier curves with G1-continuity
    Li-zheng, Lu
    Guo-zhao, Wang
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2007, 8 (10): : 1657 - 1662
  • [5] Optimal multi-degree reduction of Bezier curves with constraints of endpoints continuity
    Chen, GD
    Wang, GJ
    COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (06) : 365 - 377
  • [6] Constrained multi-degree reduction of rational Bézier curves using reparameterization
    Hong-jie Cai
    Guo-jin Wang
    Journal of Zhejiang University-SCIENCE A, 2007, 8 : 1650 - 1656
  • [7] Gk,l-constrained multi-degree reduction of Bézier curves
    Przemysław Gospodarczyk
    Stanisław Lewanowicz
    Paweł Woźny
    Numerical Algorithms, 2016, 71 : 121 - 137
  • [8] The optimal multi-degree reduction of Ball Bézier curves using an improved squirrel search algorithm
    Huanxin Cao
    Hongchan Zheng
    Gang Hu
    Engineering with Computers, 2023, 39 : 1143 - 1166
  • [9] Optimal constrained multi-degree reduction of B,zier curves with explicit expressions based on divide and conquer
    Zhou, Lian
    Wang, Guo-jin
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2009, 10 (04): : 577 - 582
  • [10] Optimal constrained multi-degree reduction of Bézier curves with explicit expressions based on divide and conquer
    Lian Zhou
    Guo-jin Wang
    Journal of Zhejiang University-SCIENCE A, 2009, 10 : 577 - 582