欢迎访问《图学学报》 分享到:

图学学报

• 计算机图形学与虚拟现实 • 上一篇    下一篇

Bézier 曲线的多项式重新参数化检测

  

  1. (江南大学理学院,江苏 无锡 214122)
  • 出版日期:2020-08-31 发布日期:2020-08-22
  • 基金资助:
    国家自然科学基金项目(61772013);中央高校基本科研业务费专项基金项目(JUSRP21816)

Polynomial reparameterization detection of Bézier curves

  1. (School of Science, Jiangnan University, Wuxi Jiangsu 214122, China)
  • Online:2020-08-31 Published:2020-08-22
  • Supported by:
    National Natural Science Foundation of China (61772013); Fundamental Research Funds for the Central Universities (JUSRP21816)

摘要: 研究了一种用于精确检测一条Bézier 曲线的次数是否可以通过多项式重新参数化
降低的算法。该算法对任意一条Bézier 曲线,将重新参数化前后的基函数的关系用方程组的形
式表达,但不需要解方程,而是通过系数表示的金字塔算法直接计算,可以精确求出用于重新
参数化的多项式和降低次数后的Bézier 曲线的控制顶点,并且该重新参数化的多项式在相差一
个线性变换的前提下是唯一的。通过实例应用,该算法运算速度较之前的算法快。

关键词: Bé, zier 曲线;多项式;重新参数化;基函数;金字塔算法

Abstract: An algorithm is presented to determine whether the degree of Bézier curve can be reduced
by polynomial reparameterization. In the algorithm, for any Bézier curve, the relation between the
basis functions before and after reparameterization is expressed as a system of equations. Instead of
solving the equations, the polynomial for reparameterization and the control points of the lower
degree Bézier curve can be calculated directly by a pyramid algorithm of coefficient
reparameterization. In addition, the polynomial for reparameterization is unique to within a scale
factor and a constant. Compared with the previous algorithm by examples, this algorithm possesses
shorter computational time.

Key words: Bézier curve, polynomial, reparameterization, basis function, pyramid algorithm