計算機圖形學實習教程

第一章 實習導引
1.1 實習教程簡介
1.2 實習要求
1.3 實習環(huán)境介紹
1.3.1 VC++環(huán)境下實現(xiàn)圖形顯示
1.3.2 VC++環(huán)境下畫像素的方法
1.3.3 VC++中基本繪圖函數(shù)

第二章 基本圖形的生成
2.1 直線生成算法
2.1.1 產(chǎn)生直線的DDA算法
2.1.2 產(chǎn)生直線的Bresenham算法
2.2 圓的生成算法
2.2.1 產(chǎn)生圓的增量算法
2.2.2 產(chǎn)生圓的Bresenham算法
2.2.3 中點圓算法
2.3 橢圓生成算法
2.4 實例

第三章 區(qū)域填充
3.1 基于交點計算的多邊形掃描線填充
3.2 邊相關多邊形掃描線填充
3.3 簡單種子填充
3.4 掃描線種子填充
3.5 實 例

第四章 圖形變換
4.1 二維幾何變換
4.2 三維幾何變換
4.3 投影變換
4.4 實 例

第五章 圖形裁剪
5.1 二維線段裁剪
5.1.1 Cohen-Sutherland線段裁剪算法
5.1.2 梁友棟-Barsky直線裁剪算法
5.1.3 NicholL-Lee-Nicholl（NLN）直線裁剪算法
5.1.4 凸多邊形窗口對線段裁剪的Cyrus-Beck算法
5.2 二維多邊形裁剪
5.2.1 凸多邊形窗口對多邊形裁剪的Sutherland-Hodgman算法
5.2.2 任意多邊形窗口對多邊形裁剪的WeilCr-Atherton算法
5.3 字符串裁剪
5.4 三維Cohen-Sutherland直線裁剪算法
5.5 實例

第六章 曲 線
6.1 拉格朗日插值曲線
6.2 三次樣條曲線
6.3 Bezier曲線
6.3.1 Bezier曲線的定義及算法
6.3.2 Bezier曲線的幾何作圖法
6.4 B樣條曲線
6.5 實 例

第七章 交互技術
7.1 約束、網(wǎng)格及引力場技術
7.1.1 約束
7.1.2 網(wǎng) 格
7.1.3 引力場
7.2 橡皮筋及拖動技術
7.3 拾取技術
7.4 實例

第八章 消隱
8.1 外法向量法消除隱藏線
8.2 深度緩沖區(qū)算法
8.3 深度排序算法（畫家算法）
8.4 掃描線算法
8.5 區(qū)域細分算法
8.6 實 例

附錄一 C語言環(huán)境下畫像素的方法
附錄二 OpenGL環(huán)境下畫圖的方法
參考文獻