計算機圖形學-習題庫全解

1、3、畫直線的算法有哪幾種？畫圓弧的算法有哪幾種？、畫直線的算法有哪幾種？畫圓弧的算法有哪幾種？c1）逐點比較法；（2）數(shù)值微分法；（3）Bresenham算法。畫弧線的常用方法有：（1）逐點比較法；（2）角度DDA法；（3）Bresenham算法。4、分別寫出平移、旋轉(zhuǎn)、縮放及其組合的變換矩陣。、分別寫出平移、旋轉(zhuǎn)、縮放及其組合的變換矩陣。1）平移變換：其中，是物體在三個坐標方向上的位移量。2）旋轉(zhuǎn)變換：繞Z軸旋轉(zhuǎn)的公式為：繞X軸旋轉(zhuǎn)的

2、公式為：繞Y軸旋轉(zhuǎn)的公式為：如果旋轉(zhuǎn)所繞的軸不是坐標軸，設其為任意兩點p1p2所定義的矢量，旋轉(zhuǎn)角度為。則可由7個基本變換組合構(gòu)成：1使p1點與原點重合；2，使軸p1p2落入平面xoz內(nèi)；3，使p1p2與z軸重合；4，執(zhí)行繞p1p2軸的角旋轉(zhuǎn)；5，作3的逆變換；2空間給定的n1個點，稱下列參數(shù)曲線為n次的Bezier曲線。其中是Bernstein基函數(shù)，即i=01…n空間給定的(n1)(m1)個點為曲面片的控制頂點（i=01…nj=01

3、…m）則下列張量積形式的參數(shù)曲面為次的Bezier曲面：Bezier曲面齊次坐標形式為：其中為Bernstein多項式。8、寫出、寫出B樣條的矩陣形式和調(diào)和函數(shù)。為什么使用非均勻有理樣條的矩陣形式和調(diào)和函數(shù)。為什么使用非均勻有理B樣條？樣條？n1個控制點K階（K1次）B樣條曲線的表達式是：其中是調(diào)和函數(shù)，按照遞歸公式可定義為：其中是節(jié)點值，是K階B樣條函數(shù)的節(jié)點矢量。非均勻B樣條函數(shù)的節(jié)點參數(shù)沿參數(shù)軸的分布是不等距的，近年來，它得到了廣