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 条
  • [41] Multi-degree reduction of Bezier curves with higher approximation order
    Chen, Xiao-diao
    Ma, Weiyin
    Ye, Yangtian
    2013 INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS), 2013, : 427 - 428
  • [42] Approximation of the offset curves of Bézier curves by Bézier curves of the same degree
    Wang, Jun
    Jiang, Ping
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2009, 21 (09): : 1251 - 1256
  • [43] The approximation of the rational offset cubic Bézier curves with G1 continuity
    Liu, Huayong
    Qian, Jiang
    Wang, Huanbao
    Journal of Information and Computational Science, 2010, 7 (06): : 1345 - 1354
  • [44] Ribs and Fans of Bézier curves and surfaces with endpoints G1 continuity
    Huang, Weixian
    Wang, Guojin
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2011, 48 (09): : 1781 - 1787
  • [45] Optimal multi-degree reduction of triangular Bezier surfaces with corners continuity in the norm L2
    Hu, Qian-Qian
    Wang, Guo-Jin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 215 (01) : 114 - 126
  • [46] Optimal approximate merging of a pair of Bézier curves with G2-continuity附视频
    Ping ZHU Guozhao WANG Institute of Computer Graphics and Image ProcessingState Key Lab of CAD CG Zhejiang University Hangzhou China
    Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal), 2009, (04) : 554 - 561
  • [47] Gk,l-constrained multi-degree reduction of Bezier curves
    Gospodarczyk, Przemyslaw
    Lewanowicz, Stanislaw
    Wozny, Pawel
    NUMERICAL ALGORITHMS, 2016, 71 (01) : 121 - 137
  • [48] Optimal parameterizations of complex rational Bézier curves of degree one
    Huang, Weixian
    Wang, Guojin
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (11): : 1972 - 1977
  • [49] Constrained multi-degree reduction of rational Bezier curves using reparameterization
    Cai Hong-jie
    Wang Guo-jin
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2007, 8 (10): : 1650 - 1656
  • [50] Application of degree reduction of polynomial Bézier curves to rational case
    Park Y.
    Lee N.
    Journal of Applied Mathematics and Computing, 2005, 18 (1-2) : 159 - 169