Bézier曲线细分收敛定理的推广  

Generalization of Subdivision Convergence of Bézier Curves

作　　者：冯文月[1] 吴梦[1] 邓建松[1] 

机构地区：[1]中国科学技术大学数学科学学院,合肥230026

出　　处：《计算机辅助设计与图形学学报》2011年第12期2000-2005,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61073108)

摘　　要：在CAGD中,基于de Casteljau算法对Bézier曲线进行迭代细分时收敛定理成立,即假设每一次在相同的位置参数r(0<r<1)处对曲线进行细分,那么迭代得到的控制多边形收敛到初始控制多边形定义的Bézier曲线.文中对这一定理进行推广,给出了允许在每一次细分时采用不同的位置参数,得到了细分后产生的控制多边形收敛到初始控制多边形所定义的Bézier曲线的充要条件,并讨论了收敛速度.In computer aided geometric design,based on the de Casteljau algorithm,the theory of subdivision convergence is established by subdividing Bézier curve iteratively.The control polygon converges to the original Bézier curve after the iterative subdivision at the same local parameter r,0r1.In this paper,the theory above is extended and generalized.Different parameters associated with different steps of subdivision iteration are permitted and the necessary and sufficient condition that the control polygon converges to the original Bézier curve is obtained.Furthermore,the speed of convergence is discussed.

关 键 词：DE CASTELJAU算法 细分收敛 BÉZIER曲线 

分 类 号：O242[理学—计算数学]