计算机图形学-曲线和曲面讲解材料.ppt

上式改写为： 几何作图法伪代码语言实现： void bez_to_points(int n, double P[], int npoints, double points[]) // P为控制点坐标 //控制点P的个数为n +1 //points存储Bezier曲线上的离散点序列 //离散点序列points的个数为npoints+1 { double t,delt; delt=1.0/(double)npoints;//将参数t npoints等分 t=0.0; for(int i=0;i=npoints;i++) { points[i]=decas(n, P, t); //分别求出npoints+1个离散点points的坐标 t+=delt; } } double decas(int n,double P[],double t) { int m,i; double *R, *Q, P0; R = new double[n +1]; Q = new double[n +1]; for(i=0;i=n;i++) R[i]= P [i]; //将控制点坐标P保存于R中 //n次Bezier曲线在点t的值，可由两条n-1次Bezier曲线在点t的值通过线性组合而求得。 for(m=n;m0;