●前  言章  計算機圖形學簡介 １  節  計算機圖形學 １  第二節  計算機圖形學的起源與發展 ２  第三節  計算機圖形學的研究內容及應用 ３  第四節  圖形繫統的硬件 ４    一、顯示處理器 ５    二、圖形顯示器 ５  第五節  計算機圖形編程接口 ６    一、ＯｐｅｎＧＬ ６    二、ＤｉｒｅｃｔＸ ７    三、Ｏｐｅｎ Ｉｎｖｅｎｔｏｒ ７  習題 ８第二章  的顯示 ９  節  直線掃描轉換算法 ９    一、ＤＤＡ 直線掃描轉換算法 ９    二、中點畫線法 １１    三、Ｂｒｅｓｅｎｈａｍ 畫線算法 １３  第二節  圓的掃描轉換算法 １５    一、中點畫圓法 １６    二、Ｂｒｅｓｅｎｈａｍ 畫圓算法 １９  第三節  橢圓掃描轉換算法 ２１  第四節  區域填充 ２５    一、種子填充算法 ２５    二、掃描線填充算法 ２８    三、多邊形的掃描轉換算法 ３１    四、邊填充算法 ３５    五、圖案填充 ３８  習題 ３９第三章  圖形變換 ４１  節  齊次坐標 ４２  第二節  二維圖形變換 ４２  第三節  二維視見變換 ４７  第四節  三維圖形變換 ４９    一、平移變換 ４９    二、比例變換 ５０    三、旋轉變換 ５１  第五節  投影變換 ５４    一、平行投影 ５５    二、透視投影 ５７  第六節  裁剪 ６２    一、直線段裁剪算法 ６２    二、其他圖形的裁剪 ６８    三、三維圖形的裁剪 ７８  習題 ８２第四章  曲線和曲面 ８５  節  曲線和曲面表示的基礎知識 ８５    一、曲線和曲面參數表示 ８５    二、基本概念 ８６  第二節  Ｈｅｒｍｉｔｅ 多項式 ８８    一、Ｌａｇｒａｎｇｅ 插值 ８９    二、三次Ｈｅｒｍｉｔｅ 插值 ９０    三、規範化三次Ｈｅｒｍｉｔｅ 插值 ９１    四、分段三次Ｈｅｒｍｉｔｅ 插值 ９２  第三節  Ｂéｚｉｅｒ 曲線 ９５    一、Ｂéｚｉｅｒ 曲線的定義 ９５    二、Ｂéｚｉｅｒ 曲線的性質 ９７    三、Ｂéｚｉｅｒ 曲線的拼接 ９８    四、Ｂéｚｉｅｒ 曲線的繪制 ９９    五、Ｂéｚｉｅｒ 曲線的升階 １０６    六、有理Ｂéｚｉｅｒ 曲線 １０７  第四節  Ｂéｚｉｅｒ 曲面 １０８    一、Ｂéｚｉｅｒ 曲面的定義 １０８    二、Ｂéｚｉｅｒ 曲面的性質 １０９    三、Ｂéｚｉｅｒ 曲面示例 １０９    四、Ｂéｚｉｅｒ 曲面的拼接 １１２  第五節  Ｂ 樣條曲線 １１３    一、Ｂ 樣條曲線的定義 １１４    二、Ｂ 樣條曲線的性質 １１７    三、均勻Ｂ 樣條曲線 １１８    四、準均勻Ｂ 樣條曲線 １２３    五、Ｂ 樣條曲線的繪制 １２７    六、非均勻有理Ｂ 樣條曲線 １３０  第六節  Ｂ 樣條曲面 １３４  習題 １３７第五章  圖形運算 １４０  節  線段的交點計算 １４０    一、兩條線段求交 １４０    二、多條線段求交 １４１  第二節  多邊形表面的交線計算 １４４  第三節  平面中的凸殼算法 １４７  第四節  包含與重疊 １４９    一、簡單多邊形的包含算法 １４９    二、凸多邊形的包含算法 １５０    三、凸多邊形重疊計算 １５２  第五節  簡單多邊形的三角剖分 １５５  習題 １６０第六章  形體的表示及其數據結構 １６２  節  二維形體的表示 １６２    一、二維圖形的邊界表示 １６２    二、平面圖形的四叉樹表示方法 １６５  第二節  三維幾何模型 １６８    一素 １６８    二、線框、表面及實體表示 １６９    三、三維形體表示方法 １７１    四、八叉樹 １７３  第三節  分形 １７７    一、分形的概念 １７７    二、分形一般算法 １８０    三、Ｖｏｎ Ｋｏｃｈ 算法 １８１    四、Ｊｕｌｉａ 和Ｍａｎｄｅｌｂｏｒｔ 集 １８４  第四節  粒子繫統 １８６  習題 １８７第七章  消隱算法 １９０  節  線面比較法消除隱藏線 １９０    一、凸多面體的可見性 １９０    二、非凸多面和多個形體的可見性 １９１  第二節  浮動水平線算法 １９４  第三節  深度排序算法 １９７  第四節  ｚ.緩衝算法 １９９  第五節  掃描線算法 ２００    一、掃描線算法的數據結構 ２００    二、掃描線算法的實施步驟 ２０２  第六節  區域分割算法 ２０４    一、多邊形和區域的關繫 ２０４    二、區域分割方法 ２０６  第七節  ＢＳＰ 樹算法 ２０７    一、構造ＢＳＰ 樹 ２０７    二、ＢＳＰ 樹遍歷 ２０７  第八節  光線投射算法 ２０８  習題 ２０９第八章  真實感圖形的繪制 ２１１  節  漫反射及具體光源的照明 ２１１    一、環境光 ２１１    二、漫反射 ２１２    三、鏡面反射與Ｐｈｏｎｇ 模型 ２１２    四、光的衰減 ２１３  第二節  多邊形網的明暗處理