计算机图形学实习教程

**章 实习导引
1.1 实习教程简介
1.2 实习要求
1.3 实习环境介绍
1.3.1 vc++环境下实现图形显示
1.3.2 vc++环境下画像素的方法
1.3.3 vc++中基本绘图函数

第二章 基本图形的生成
2.1 直线生成算法
2.1.1 产生直线的dda算法
2.1.2 产生直线的bresenham算法
2.2 圆的生成算法
2.2.1 产生圆的增量算法
2.2.2 产生圆的bresenham算法
2.2.3 中点圆算法
2.3 椭圆生成算法
2.4 实例

第三章 区域填充
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 约束、网格及引力场技术
7.1.1 约束
7.1.2 网 格
7.1.3 引力场
7.2 橡皮筋及拖动技术
7.3 拾取技术
7.4 实例

第八章 消隐
8.1 外法向量法消除隐藏线
8.2 深度缓冲区算法
8.3 深度排序算法（画家算法）
8.4 扫描线算法
8.5 区域细分算法
8.6 实 例

附录一 c语言环境下画像素的方法
附录二 opengl环境下画图的方法
参考文献