计算机图形学

1 三维模型数据结构

1.1 三维模型简介

1.2 三维模型的操作

1.3 基于数组的数据结构

1.以面为中心

2.共享顶点

3.基于面连接

4.基于边连接

5.邻接矩阵

6.角表

1.4 半边数据结构

1.5 半边数据结构代码

1.模型网格类

2.顶点类

3.半边类

4.边类

5.面类

6.属性类

2 三维模型的生成

2.1 生成正多边形／圆

2.2 生成锥体

2.3 生成柱体

2.4 生成球面

2.5 生成平面网格

2.6 克隆

3 对偶模型

3.1 对偶模型构造

3.2 对偶模型算法

4 三维模型的基本操作

4.1 添加一个面

4.2 删除一个面

4.3 删除一条边

4.4 删除一个顶点

4.5 分割一个点

4.6 合并一条边

4.7 切换一条边

4.8 其他基本操作

1.生成噪声

2.包围框顶点位置

3.缩放模型

4.移动模型到中心

5.把选中的点分组

6.重新设置序号

7.改变面的方向

5 点边面查找

5.1 查找一个顶点的邻域

1.查找一个顶点的一层邻域顶点

……

6 补洞切割

7 三维模型简化

8 三维模型细分

9 5-6-7模型

10 三维模型几何

11 三维模型拓扑

12 莫斯理论

13 三维模型分段算法

14 三维模型文件加载

参考文献

“数字媒体技术专业计算机图形学”系列丛书按照计算机图形学教学及从业需求分为5册。赵辉、王晓玲所著的《计算机图形学(三维模型处理算法初步理论与实现C#版数字媒体技术专业计算机图形学推荐教材)》为其中的三维模型处理算法初步分册。
　　主要内容：全书共14章，分别讲述了三维模型的数据结构：三维模型的生成；对偶模型；点、边、面的添加删除等三维模型的基本操作；各种三维模型元素的查找；补洞切割算法；三维模型简化、细分算法；三维模型的几何、拓扑信息计算；三维模型上的莫斯理论应用；三维模型的分段、文件加载的算法。
　　本书特色：1．为新形势下计算机图形学教学及从业需要打造。2．精练三维模型处理算法的理论知识，便于入门。3．操作步骤与实现算法对应讲解，层次清晰。4．选用C撑语言编写代码，上手快捷，易于变通。5．三维模型动画、渲染算法等课程的基础，可以和OpenGL编程并行学习。
　　读者对象：·中高等院校数字媒体技术及软件工程相关专业学生。
　　·计算机图形、三维动画、虚拟现实领域从业人士及爱好者。