计算机图形学考试题及答案_《计算机图形学》练习测试题及参考答案

去逼近这些数据点，并使得偏差平方和最小。

20100101(,,,)[()](,,,)。()()

m n

n i i i i n m a a a f x y a a a f x a a x a x m n δ=?Φ???=-?

Φ????

?=++???+≤?

∑使得取得最小值 加权系数i δ一般取1。根据求极值原理，必须有：

20100

(,,,)2()0(0,1,...,)

n m

j

k n i i k i i i k j a a a x a x y j m a δ==?Φ???==-==?∑∑ ,,* k k x y ?k 由于都是已知的,因此上式有m+1程

可求出m+1个未知数a k ，即求出了最佳多项式拟合函数f(x)。

10、 写出以下特殊情况时的插值函数：1)过P 0(x0,y0)、P 1(x1,y1)的线性插值；2)

过P 0(x0,y0)、P 1(x1,y1)、P 2(x2,y2)的抛物线插值。

另外，写出n+1个数据顶点时的Lagrange 插值多项式。 答：见教材P144-145.

8、构造三次B 样条曲线时，请分别写出满足以下要求的处理办法：

1)要求插值端点；2)要求曲线是封闭的。

答：1)只需新增两个顶点P -1=2P 0-P 1和P m+1=2P m -P m-1,从而使得P -1P 0…P m P m+1是特征多边形。2)只需多取两个顶点P m+1=P 1和P m+2=P 2,从而使得P 0P 1…P m+1P m+2是特征多边形。

9、简述Bezier 曲线的不足之处。 答：当Bezier 曲线的n 次多项式逼近方法中当n 较大时，计算量也就迅速增大，而且计算结果也不稳定。同时，其特征多边形的顶点离开得很远，造型时不利于精确控制。若是采用插值形式，除了计算量更加庞大以外，曲线的保形性也难以保证。 10、已知Bezier 曲线上的四个点分别为Q0(120,0)，Q1(145,0)，Q2(0,45)，Q3(0,120)，它们对应的参数分别为0，1/3，2/3，1，反求Bezier 曲线的控制顶点。 答：提示) C(0) = Q 0 = C 0, C(1) = Q 3 = C 3,

C(1/3) = Q 1 = C 0 * B 0,3(1/3) + C 1 * B 1,3(1/3) + C 2 * B 2,3(1/3) + C 3 * B 3,3(1/3), C(2/3) = Q 2 = C 0 * B 0,3(2/3) + C 1 * B 1,3(2/3) + C 2 * B 2,3(2/3) + C 3 * B 3,3(2/3) 联立后两个方程，求解 C 1、C 2

11、写出三维几何变换中的平移、旋转、缩放变换矩阵。 答： 1.平移变换：

其中，

,

, 是物体在三个坐标方向上的位移量。