計算機圖形學基礎

第一章  緒論                  
 1. 1  計算機圖形學                  
 1. 2  計算機圖形學的應用領域                  
 1. 2. 1  計算機輔助設計與制造(CAD／CAM)                  
 1. 2. 2  動畫                  
 1. 2. 3  藝術                  
 1. 2. 4  科學計算可視化                  
 1. 2. 5  圖形顯示和繪制                  
 1. 2. 6  計算機輔助教學(CAI)                  
 習題                  
                   
 第二章  計算機圖形系統(tǒng)                  
 2. 1  系統(tǒng)的構成                  
 2. 2  常用圖形輸入設備                  
 2. 2. 1  鼠標器                  
 2. 2. 2  數(shù)字化儀                  
 2. 2. 3  圖形掃描儀                  
 2. 3  常用圖形輸出設備                  
 2. 3. 1  圖形顯示器                  
 2. 3. 2  繪圖儀                  
 2. 3. 3  激光打印機                  
 2. 3. 4  噴墨打印機                  
 習題                  
                   
 第三章  計算機圖形學的基本算法                  
 3. 1  直線的掃描轉(zhuǎn)換                  
 3. 2  圓的生成                  
 3. 2. 1  正多邊形逼近算法                  
 3. 2. 2  Bresenham算法                  
 3. 3  多邊形填充                  
 3. 3. 1  多邊形的掃描轉(zhuǎn)找                  
 3. 3. 2  邊標志填充算法                  
 3. 3. 3  種子填充算法                  
 習題                  
                   
 第四章  裁剪與變換                  
 4. 1  二維坐標系統(tǒng)                  
 4. 1. 1  世界坐標系                  
 4. 1. 2  設備坐標系                  
 4. 1. 3  規(guī)格化設備坐標系                  
 4. 2  窗口一視區(qū)的變換                  
 4. 3  二維圖形的裁剪                  
 4. 3. 1  點的裁剪                  
 4. 3. 2  直線的裁剪                  
 4. 3. 3  多邊形的裁剪                  
 4. 4  二維圖形的幾何變換                  
 4. 4. 1  圖形的變換方法                  
 4. 4. 2  二維圖形的基本變換                  
 4. 4. 3  組合變換                  
 4. 5  三維形體的幾何變換                  
 4. 5. 1  比例變換                  
 4. 5. 2  平移變換                  
 4. 5. 3  對稱變換                  
 4. 5. 4  錯切變換                  
 4. 5. 5  旋轉(zhuǎn)變換                  
 4. 5. 6  組合變換                  
 4. 6  投影變換                  
 4. 6. 1  投影的概念                  
 4. 6. 2  三視圖的變換矩陣                  
 4. 6. 3  軸測投影的變換矩陣                  
 4. 6. 4  透視投影的變換矩陣                  
 4. 7  三維形體的觀察流水線                  
 4. 7. 1  PHIGS坐標系統(tǒng)和坐標變換                  
 4. 7. 2  觀察方向變換                  
 4. 7. 3  觀察映射變換                  
 習題                  
                   
 第五章  曲線曲面                  
 5. 1  曲線. 曲面參數(shù)表示的基礎知識                  
 5. 1. 1  矢量                  
 5. 1. 2  曲線與曲面的參數(shù)表示                  
 5. 1. 3  插值. 逼近. 擬合與光順                  
 5. 1. 4  曲線的參數(shù)連續(xù)性和幾何連續(xù)性                  
 5. 2  參數(shù)三次樣條曲線                  
 5. 2. 1  參數(shù)三次樣條曲線的力學背景                  
 5. 2. 2  三次曲線方程                  
 5. 2. 3  三切矢方程                  
 5. 2. 4  邊界條件                  
 5. 2. 5  計算插值                  
 5. 3  貝齊爾曲線                  
 5. 3. 1  貝齊爾曲線的表示式                  
 5. 3. 2  貝齊爾曲線的性質(zhì)                  
 5. 3. 3  貝齊爾曲線的線性運算                  
 5. 3. 4  貝齊爾曲線的分割                  
 5. 3. 5  貝齊爾曲線的拼接                  
 5. 4  B樣條曲線                  
 5. 4. 1  基本概念                  
 5. 4. 2  各種類型的B樣條曲線                  
 5. 4. 3  計算B樣條曲線上點的德布爾算法                  
 5. 4. 4  B樣條曲線轉(zhuǎn)換為分段貝齊爾曲線的算法                  
 5. 4. 5  B樣條曲線的反算                  
 5. 5  貝齊爾曲面                  
 5. 5. 1  定義貝齊爾曲面的張量積方法                  
 5. 5. 2  貝齊爾曲面的性質(zhì)                  
 5. 5. 3  貝齊爾曲面的拼接                  
 5. 5. 4  貝齊爾曲面的片分割與三角化                  
 5. 6  B樣條曲面                  
 5. 6. 1  B樣條曲面及其性質(zhì)                  
 5. 6. 2  B樣條曲面的正算                  
 5. 6. 3  B樣條曲面的反算                  
 習題                  
                   
 第六章  圖形的數(shù)據(jù)結構                  
 6. 1  概述                  
 6. 2  構成圖形的幾何信息和拓撲信息                  
 6. 2. 1  幾何元素的定義                  
 6. 2. 2  平面立體的拓撲關系                  
 6. 3  形體的三種模型                  
 6, 3. 1  線框模型                  
 6. 3. 2  表面模型                  
 6. 3. 3  實體模型                  
 6. 4  線性表                  
 6. 4. 1  線性表的邏輯結構及插入和刪除                  
 6. 4. 2  線性表的順序存儲結構                  
 6. 4. 3  數(shù)組                  
 6. 5  矩陣壓縮存儲                  
 6. 5. 1  特殊矩陣的存儲                  
 6. 5. 2  稀疏矩陣的存儲及其乘法                  
 6. 6  線性表的鏈式存儲結構                  
 6. 6. 1  線性鏈表                  
 6. 6. 2  循環(huán)鏈表                  
 6. 6. 3  雙向鏈表                  
 6. 7  排序                  
 6. 7. 1  概述                  
 6. 7. 2  起泡排序                  
 6. 7. 3  選擇排序法                  
 6. 7. 4  插入排序法                  
 習題                  
                   
 第七章  隱藏面. 線的消除                  
 7. 1  概述                  
 7. 2  消隱算法常用的幾種幾何計算方法                  
 7. 2. 1  兩直線段的交點                  
 7. 2. 2  平面多邊形的外法矢量                  
 7. 2. 3  包含性檢驗                  
 7. 2. 4  包圍盒檢驗                  
 7. 2. 5  交矩形檢驗                  
 7. 2. 6  深度檢驗                  
 7. 2. 7  平面和棱邊的分類                  
 7. 3  凸多面體的消隱                  
 7. 4  任意平面立體的隱藏線消除                  
 7. 4. 1  算法的基本思路                  
 7. 4. 2  剔除朝后面和建立潛在可見面表                  
 7. 4. 3  建立潛在可見棱邊表                  
 7. 4. 4  求每條潛在可見棱邊與各個朝前面的隱藏關系                  
 7. 5  深度(z)緩沖器算法                  
 7. 6  掃描線深度緩沖器算法                  
 習題                  
                   
 第八章  真實感圖形的顯示                  
 8. 1  基本光照模型                  
 8. 2  顏色                  
 8. 3  法線矢量的計算                  
 8. 4  鏡面反射光線矢量的計算                  
 8. 5  多邊形的明暗處理                  
 8. 5. 1  蘭伯特明暗處理法                  
 8. 5. 2  古蘭德明暗處理法                  
 8. 5. 3  馮氏明暗處理法                  
 習題                  
 參考文獻