计算机图形学教程

2.3.1参数法绘图23
2.3.2子图形拼接法绘图25
2.4动画程序28
2.4.1用重画技术设计动画程序28
2.4.2利用多图形页功能设计动画程序30
2.4.3用位图像函数设计动画程序32
第3章图形数据结构35
3.1图形数据结构概述35
3.2线性列表结构36
3.2.1线性表36
3.2.2线性表的运算37
3.2.3栈结构38
3.3链表结构38
3.3.1单向链表39
3.3.2循环链表40
3.3.3多重链表41
3.4树形结构简介41
3.4.1树的基本概念42
3.4.2二叉树43
3.4.3二叉排序树45
3.5排序及查找46
3.5.1排序的基本概念46
3.5.2排序的方法47
3.5.3查找48
第4章图形变换50
4.1图形变换的基本原理50
4.2二维图形的变换51
4.2.1二维基本变换51
4.2.2二维组合变换55
4.3三维图形的变换58
4.3.1三维变换矩阵58
4.3.2三维图形的基本变换59
4.3.3三维组合变换62
4.4三维投影变换64
4.4.1三视图64
4.4.2正轴测投影图65
4.4.3透视投影图66
4.5任意视点透视变换69
4.5.1视向变换69
4.5.2透视变换72
第5章图形算法74
5.1基本运算74
5.1.1交点计算74
5.1.2关系判别76
5.1.3窗口运算78
5.2基本图形生成算法79
5.2.1直线的生成算法80
5.2.2圆弧的生成算法84
5.3填充算法88
5.3.1剖面线算法88
5.3.2填充算法91
5.4直线段裁剪算法92
5.4.1直线段和窗口的关系92
5.4.2代码裁剪算法..93
5.4.3矢量裁剪算法95
5.4.4中点再分裁剪算法96
5.5多边形运算97
5.5.1多边形的裁剪算法97
5.5.2多边形运算100
第6章曲线曲面104
6.1常见二次曲线的绘制104
6.1.1绘制曲线的基本方法104
6.1.2椭圆绘图程序分析105
6.2抛物样条曲线107
6.2.1曲线生成的原理107
6.2.2曲线的讨论109
6.2.3曲线程序110
6.3三次参数样条曲线111
6.3.1曲线生成的原理111
6.3.2三次参数样条曲线的表达式113
6.3.3解题过程115
6.4Bézier曲线和B样条曲线116
6.4.1Bézier曲线117
6.4.2B样条曲线119
6.5Bézier曲面和B样条曲面124
6.5.1Bézier曲面124
6.5.2B样条曲面126
6.6实验曲线的绘制方法127
6.6.1最小二乘法127
6.6.2用最小二乘法拟合直线128
6.6.3拟合多项式曲线128
第7章几何造型131
7.1几何形体在计算机内的表示131
7.1.1几何元素的定义131
7.1.2形体的模型132
7.1.3常用的形体表示方法134
7.2集合运算136
7.2.1正则形体和有效实体136
7.2.2求交运算138
7.3其他造型方法140
7.3.1特征造型140
7.3.2分形造型140
7.4AutoCAD的实体造型功能143
7.4.1用户界面143
7.4.2三维模型的显示145
7.4.3实体造型148
7.4.4实体的有效性检查158
第8章三维真实感图形159
8.1概述159
8.1.1真实感图形的概念159
8.1.2平面方程及法向量160
8.2凸面体的消隐方法161
8.2.1平面体表面法向量与可见性的关系161
8.2.2凸多面体隐线的消去方法162
8.3任意平面体的消隐算法163
8.3.1算法思想及流程163
8.3.2曲面体的消隐方法164
8.4隐藏面算法165
8.4.1深度缓冲器算法165
8.4.2扫描线算法166
8.4.3面积相关算法167
8.5光照效应168
8.5.1明暗模型168
8.5.2多面体的明暗模型171
8.5.3阴影产生172
第9章计算机动画174
9.13DS MAX的用户界面174
9.1.1下拉式菜单栏175
9.1.2工具条178
9.1.3命令面板178
9.1.4视图区180
9.2建模方法182
9.2.1基本体素的建立182
9.2.2形的创建185
9.2.3复杂实体187
9.3动画制作192
9.3.1关键帧动画193
9.3.2路径动画193
9.3.3文字动画196
9.3.4简单的变形动画197
附录A练习题200
附录BC语言图形函数206
参考文献...215