第一章 计算机图形学简介
第一节 计算机图形学
第二节 计算机图形学的起源
第三节 计算机图形学的应用及发展动向
第四节 图形系统的硬件
第五节 计算机图形标准
第二章 图形基元的显示
第一节 直线扫描转换算法
一、DDA直线扫描转换算法
二、中点画线法
三、Bresenham画线算法
第二节 圆的扫描转换算法
一、中点画圆法
二、Bresenham画圆算法
第三节 椭圆扫描转换算法
第四节 线宽与线型的处理
一、线型的处理
二、直线线宽的处理
三、其他线宽处理方式
四、曲线的线型和线宽
第五节 区域填充
一、种子填充算法
二、多边形的扫描转换算法
三、边填充算法
四、图案填充
第三章 图形变换
第一节 变换的数学基础
一、向量及向量运算
二、矩阵及矩阵运算
三、齐次坐标
第二节 二维图形变换
第三节 二维视见变换
第四节 三维图形变换
一、平移变换
二、比例变换
三、旋转变换
第五节 投影
一、平行投影
二、透视投影
三、透视投影转化为平行投影
第六节 裁剪
一、直线段裁剪算法
二、其他图形的裁剪
三、三维图形的裁剪
第四章 曲线和曲面
第一节 曲线和曲面表示的基础知识
一、曲线和曲面参数表示
二、基本概念
第二节 Hermite多项式
一、Lagrange插值
二、三次Hermite插值
三、规范化三次Hermite插值
四、分段3次Hermite插值
第三节 Coons曲面
一、给定边界曲线的曲面片
二、给定边界曲线和跨界切向量的曲面片
三、给定四角点及其切向
量和扭曲向量的曲面片
第四节 Bzier曲线
一、Bzier曲线的定义
二、Bzier曲线的性质
三、Bzier曲线的拼接
四、Bzier曲线的绘制
五、Bzier曲线的升阶
六、有理Bzier曲线
第五节 Bzier曲面
一、Bzier曲面的定义
二、Bzier曲面的性质
三、Bzier曲面示例
四、Bzier曲面的拼接
五、Bzier曲面与Coons曲面的转换
第六节 B样条曲线
一、B样条曲线的定义
二、B样条曲线的性质
三、均匀B样条曲线
四、准均匀B样条曲线
五、B样条曲线的绘制
六、非均匀有理B样条曲线
第七节 B样条曲面
第五章 图形运算
第一节 线段的交点计算
一、两条线段求交
二、多条线段求交
第二节 多边形表面的交线计算
第三节 平面中的凸壳算法
第四节 包含与重叠
一、简单多边形的包含算法
二、凸多边形的包含算法
三、凸多边形重叠计算
第五节 简单多边形的三角部分
第六章 形体的表示及其数据结构
第一节 二维形体的表示
一、二维图形的边界表示
二、平面图形的四叉树表示方法
第二节 三维几何模型
一、几何元素
二、线框、表面及实体表示
三、三维实体表示方法
四、八叉树
第三节 分形
一、分形的概念
二、分形一般算法
三、VonKoch算法
四、Julia和Mandelbrot集
第七章 消除隐藏线和隐藏面的算法
第一节 线面比较法消除隐藏线
第二节 曲面隐藏线消除的浮动水平线算法
第三节 深度排序算法
第四节 画家算法
第五节 z-缓冲算法
第六节 扫描线算法
第七节 区域分割算法
第八节 BSP树算法
第九节 八叉树算法
第十节 光线投射算法
第八章 真实感图形的绘制
第一节 漫反射及具体光源的照明
第二节 多边形网的明暗处理
第三节 阴影
第四节 纹理
第五节 整体光照明模型
第六节 光线跟踪
第七节 加速光线跟踪算法
第八节 辐射度方法
第九节 色彩模型
参考文献