| 摘要: |
| 在曲线曲面造型中,Bernstein多项式复合被广泛用于许多几何操作,因而具有重要的理论和实际意义.基于多项式插值和符号计算的思想,研究了Bernstein多项式函数复合问题, 并将其应用于曲线曲面的情形.与两种已有方法相比,新方法具有速度快、易于编程实现、占用存储空间少的特点,但数值精度低于基于广义de Casteljau算法的多项式复合结果. |
| 关键词: Bernstein多项式 函数复合 多项式插值 符号计算 数值精度 |
| DOI: |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69903008);国家创新研究群体科学基金资助项目( 60021201) |
|
| Bernstein Polynomial Composition Through Interpolation and Its Applications in Curves and Surfaces |
|
FENG Jie-qing,PENG Qun-sheng
|
| Abstract: |
| In curve and surface modeling, Bernstein polynomial compositions are widely used for various geometric operations. So it is important to investigate them both in theory and practice. The problems are investigated by using polynomial interpolation and symbolic computation, and the proposed method is applied for curve and surface cases. Compared with two existing methods, the proposed method has the advantages on computational cost, coding efficiency, storage cost. However its numerical accuracy is lower than the method based on the generalized de Casteljau algorithm. |
| Key words: Bernstein polynomial functional composition polynomial interpolation symbolic computation numerical accuracy |