计算机图形课程设计报告.docxVIP

计算机图形学课程设计报告设计目的熟悉的掌握B样条线的性质以及特点。我对B样条线的理解是它是对Bszier曲线的一个改进，B样条曲线具有变差减小性、局部支撑性等许多优良性质。样条曲线的阶越高，控制点越多。二次样条的阶数是三，样条曲线段与三个控制点决定；三次样条的阶数是四，样条曲线段与四个控制点决定。对它由陌生到熟悉的过程中，会让自己学会去总结、化简复杂的内容。这对于自己以后在工作中面临未知的难题累积下很好的习惯。设计内容B样条曲线的生成算法描述设给定p0 , p1 , ?, pn共( n + 1) 个样本点, 则对它们进行三次B 样条拟合的矩阵形式为: (1)其中, 1 ≤i≤n - 2 , 0 ≤t ≤1.将(1) 式展开便得到x 和y 的2 个参数方程: 2当参数t 从0 向1 连续变化时, 拟合曲线将在pi - 1 到pi +2 点之间顺序地连续变化. 通常直接采用公式(2) 进行B 样条拟合曲线位置点的计算, 在全部拟合曲线计算完毕之后, 再用线段将它们连接起来生成拟合曲线在(2) 式的两个坐标分量x ( t) 和y ( t) 中, 都含有4 个三次多项式, 它们是增加计算量的一个主要因素, 减少三次多项式的个数是提高B 样条曲线生成速度的一条途径. 由于(2) 式中pi - 1 , pi , pi +1 , pi +2 4 个点的坐标已知, 可对(2) 式重新整理如下:其中:由于(3) 式中的ax , bx , cx , dx和ay , by , cy , dy均与参数t 无关, 这样可在计算x ( t) , y ( t)之前先计算出这些系数. 与(2) 式相比; (3) 式中x ( t) , y ( t) 的参数方程的三次多项式的个数各减少了3 个(即仅有1 个三次多项式) , 从而提高了B 样条曲线的生成速度.单个三次多项式的递推计算则设f ( t) = at3 + bt2 + ct + d , t ∈[0 , 1 ] , 令h =1/m, 则t j = j ·h , 对应得:f j = f ( t j) = a ·( jh) 3 + b ·( jh) 2 + c ·( jh) + d =( ah3) ·j3 + ( bh2) ·j2 + ( ch) ·j + d （4)令qj = f j +1 - f j , 将j + 1 , j 分别代入整理得: 3qj = ( ah3) ·(3 j2 + 3 j + 1) + ( bh2) ·(2 j + 1) + ch (5)同理再令rj = qj +1 - qj , 重新整理如下:rj = (6 ah3) ·( j + 1) + 2 bh2 (6)最后令s = rj +1 - rj = 6 ah3 , 为常数. 且f 0 , q0 , r0 这3 个初始量分别为f 0 = d , 　q0 = ah3 + bh2 + ch , 　r0 = 6 ah3 + 2 bh2 (7)则计算f j = f ( t j) 的递推式如下:f j = f j - 1 + qj - 1 , 　qj = qj - 1 + rj - 1 , 　rj = rj - 1 + s (8)(7) , (8) 两式表明: 可在统一完成f 0 , q0 , r0 的初值计算之后, 既不增加加法次数又不使用乘法就能完成对f ( t) 的拟合运算, 从而提高了三次多项式的运算效率.三次B 样条曲线生成的x ( t) , y ( t) 递推计算:由于(3) 式中的x ( t) , y ( t) 与(4) 式的f ( t) 一样仅有1 个三次多项式, 可采用(7) , (8)两式的递推计算式来快速拟合x ( t) 和y ( t) , 则相应x ( t) , y ( t) 的递推式分别表述如下:x ( t) 的递推拟合运算及其初始量x j = x j - 1 + qx j - 1qx j = qx j - 1 + rx j - 1rx j = rx j - 1 + sxx0= dx , sx = 6 ax h3qx0 = ax h3 + bx h2 + cx hrx0 = 6 ax h3 + 2 bx1 h2y ( t) 的递推拟合运算及其初始量yj = yj - 1 + qyj - 1qyj = qyj - 1 + ryj - 1ryj = ryj - 1 + syy0 = dy ,sy = 6 ayh3qy0 = ayh3 + byh2 + cyhry0 = 6 ayh3 + 2 byh1 2上述递推