图学学报
• 计算机图形学与虚拟现实 • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
Supported by:
摘要: 研究了一种用于精确检测一条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
沈莞蔷, 王宏凯. Bézier 曲线的多项式重新参数化检测[J]. 图学学报, DOI: 10.11996/JG.j.2095-302X.2020040576.
SHEN Wan-qiang, WANG Hong-kai. Polynomial reparameterization detection of Bézier curves[J]. Journal of Graphics, DOI: 10.11996/JG.j.2095-302X.2020040576.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.txxb.com.cn/CN/10.11996/JG.j.2095-302X.2020040576
http://www.txxb.com.cn/CN/Y2020/V41/I4/576