虞美香www.yumeixiang.orgymx1.具体任务其相关采用技术学习和理解Bezier曲线与等距曲线的相关知识。通过调查分析，形成需求分析报告，确定系统框架。设计Bezier曲线与其给定距离的等距曲线算法，实现输入给定的Bezier曲线与等距距离，能够输出等距曲线。采用C语言完成程序的编写。Bezier曲线是参数多项式曲线，它由一组控制多边形折现(控制多边形)顶点惟一地定义。如图所示，在控制多边形的各定点中，只有第一个和最后一个顶点在曲线上，其他的顶点则用以定义曲线的倒数、阶次和形状，改变多边形的顶点就会改变曲线的形状。Bezier曲线的数学基础是能在第一个和最后一个顶点之间进行插值的一个多项式混合函数。通常的参数方程表示如下：其中，Pi构成该Bezier曲线的特征多边形，Bi,n(t)是n次Bernstein基函数：00=1,0!=1Bezier曲线实例如图1所示。图1三次Bezier曲线等距曲线(offsetcurve)也称为平行或位差曲线，是其曲线沿法线向距离为常熟的点的轨迹。若在而为空间中已知一条曲线C，让C上每一点均沿C在相应点的法线方向移动同等距离d，得到一系列点，这些新点的轨迹C1就称为C的等距曲线，如图所示。常见的生成等距曲线的方法包括平行线法、临界值法和拟合法等。计算等距曲线广泛应用于CAD设计、数控加工刀具半径偏置计算等领域。2、设计思想及实现过程2、1deCasteljau算法描述计算Bezier曲线上的点，可用Bezier曲线方程，但使用deCasteljau提出的递推算法则要简单得多。如图2所示，设P0、P02、P2是一条抛物线上顺序三个不同的点。过P0和P2点的两切线交于P1点，在P02点的切线交P0P1和P2P1于P01和P11，则如下比例成立：这是所谓抛物线的三切线定理。图2抛物线三切线定理当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的