Bezier曲线的递推(de Casteljau)算法

最近复习计算机图形学的曲线时,重新看了一下 Bezier 曲线,计算 Bezier 曲线上的点,可用 Bezier 曲线方程直接计算, 但使用 de Casteljau 提出的递推算法则要简单许多.关于它的几何作图法,没有理解书上怎么说的于是到处查资料,但是也没有搞懂到底怎么取点.比如,有一个题目:

根据递推算法生成由九个点(包含起点和终点)连接而成的近似三次Bezier曲线(取初始参数t=1/2). 要求:写出各点的生成步骤,并画出该近似Bezier曲线.

三次Bezier曲线的控制多边形有四个控制点,而,四次Bezier曲线的控制多边形有五个控制点,依此类推~ 

Bezier曲线的递推(de Casteljau)算法_第1张图片Bezier曲线的递推(de Casteljau)算法_第2张图片

几经周折,最后终于好像是搞懂怎么做这道题目的了~做了个小flash,详细写了取点步骤: http://www.honeymc.com/Resource/Bezier_1.swf

这里只是提供了几何作图法,一般是在考试时会有这样的题目.

 

你可能感兴趣的:(图形)