可能的考題：
1.基本圖形的統一描述 數據結構填表 2-3
2.交點向量特徵值的計算 填表 2-7
3.重交點的取捨規則
4.交點特徵值的作用
5.方向的正負定義（直線左負右正、圓逆正順負）
6.矩陣變換的證明（旋轉矩陣、錯切矩陣、平移矩陣、比例矩陣，矩陣的計算）3-1 3-2
7.給定兩個向量，求取變換矩陣
8.任何求變換矩陣的方法可以拿（x0,y0,1）爲標準點，計算它變換後的點座標，根據兩點對應關係求取變換矩陣。恩！好方法。
9.視圖變換的矩陣推導與計算 3-7 3-8
10.設計算法，判斷點在圖形的內部 4-2
11.最小最大判別法的應用（算法設計） 4-8
12.利用特徵值計算環與環求交。注意重點的處理。
13.旋轉掃掠造型 設計算法，構造扇形體、圓柱體、圓錐體、圓臺體、棱柱體、球體、圓環體，擴展爲旋轉任意角度 旋轉掃掠那個矩陣方法構造側面環的方法 6-3 6-4
14.簡述DDA和Bresenham算法的原理，並闡述它們之間的區別（記憶Bresenham僞代碼） 9-4
15.中點圓算法 在T和B中選擇合適的點，通過TB中點的函數值d的符號決定下一個選擇T還是B 9-5
16.Cohen-Sutherland算法 兩端點均爲0在內部，兩端點位與邏輯非0在外部。
17.Liang-Barskey算法 將二維轉化爲一維計算。 XL<=x0+tdx<=XR YB<=y0+tdy<=YT 可以推導出四個關於t的不等式，若任一不等式不能成立，則在窗口外，否則計算出滿足四個不等式的t的範圍
18.Sutherland-Hodgon多邊形裁剪算法 不是很清楚會怎麼出題，如果說要設計算法，那就囧了~~~
19.一維交集算法 輸入 有序點列，併爲每個點附+1或-1的特徵值，-1表示入點，+1表示出點，則從左至右，連續第二個入點到一個出點的範圍爲交集部分。
