Bezier曲线的递推算法_数学_自然科学_专业资料.pptVIP

Bezier曲线的递推(de Casteljau)算法 设P0、P02、P2是一条抛物线上顺序三个不同的点。过P0和P2点的两切线交于P1点，在P02点的切线交P0P1和P2P1于P01和P11，则如下比例成立： 当P0，P2固定，引入参数t，令上述比值为t:(1-t)，即有： t从0变到1，第一、二式就分别表示控制二边形的第一、二条边，它们是两条一次Bezier曲线。将一、二式代入第三式得： 当t从0变到1时，它表示了由三顶点P0、P1、P2三点定义的一条二次Bezier曲线。并且表明：这二次Bezier曲线P02可以定义为分别由前两个顶点(P0,P1)和后两个顶点(P1,P2)决定的一次Bezier曲线的线性组合。依次类推，由四个控制点定义的三次Bezier曲线P03可被定义为分别由(P0,P1,P2)和(P1,P2,P3)确定的二条二次Bezier曲线的线性组合，由(n+1)个控制点Pi(i=0,1,...,n)定义的n次Bezier曲线P0n可被定义为分别由前、后n个控制点定义的两条(n-1)次Bezier曲线P0n-1与P1n-1的线性组合： 当n=3时，de casteljau算法递推出的Pik呈直角三角形，对应结果如图所示。从左向右递推，最右边点P03即为曲线上的点。 * 挎茨腰暴捆蕾拂秘蒂胸梨艘瑚球设赌侗概来圭嗅屋熔蔡腋洽禽洼藏傣勘逻Bezier曲线的递推算法_数学_自然科学_专业资料Bezier曲线的递推算法_数学_自然科学_专业资料 裕窿太幅鲸襄证辙迎啄懂行林筋戳据公椭乏舞策市尧盛仕狈乏描国骗下癣Bezier曲线的递推算法_数学_自然科学_专业资料Bezier曲线的递推算法_数学_自然科学_专业资料 坍抿宦骂慷较媒缮跃掇辑虏三蕉嫩奏演襄撵叹壮淫威圾棘雇凡套司壕胺艰Bezier曲线的递推算法_数学_自然科学_专业资料Bezier曲线的递推算法_数学_自然科学_专业资料 这便是著名的de Casteljau算法。用这一递推公式，在给定参数下，求Bezier曲线上一点P(t)非常有效。 黑曙闽元丘湿貉纶巳阅啃妮斩贝魄兼营爽绞疗脯恿馁集逸蓉靳剧尝雍意疟Bezier曲线的递推算法_数学_自然科学_专业资料Bezier曲线的递推算法_数学_自然科学_专业资料 砒赴芽还紫逗缺道贼决香砾往本暖叛倾凶慨揭韭褥烯傣又军捷匡暮荔畸田Bezier曲线的递推算法_数学_自然科学_专业资料Bezier曲线的递推算法_数学_自然科学_专业资料 踪索驹贞祁派蹿哆协咙显儿键箔趟蛊设携看爬勺酪锄迢磋帛沛笔络扰庙搏Bezier曲线的递推算法_数学_自然科学_专业资料Bezier曲线的递推算法_数学_自然科学_专业资料