| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 缩略语对照表 | 第11-14页 |
| 第一章 绪论 | 第14-20页 |
| 1.1 课题相关背景 | 第14-16页 |
| 1.1.1 计算机图形学的发展 | 第14-15页 |
| 1.1.2 网格划分及网格边界恢复技术的国内外发展现状 | 第15-16页 |
| 1.2 课题的目的和意义 | 第16-18页 |
| 1.3 本文研究内容 | 第18-20页 |
| 第二章 几何模型的表示及数据结构 | 第20-32页 |
| 2.1 三维模型在计算机中的表示 | 第20-27页 |
| 2.1.1 构成模型的几何元素 | 第20-22页 |
| 2.1.2 三维形体的表示模型 | 第22-23页 |
| 2.1.3 三维形体表示方式 | 第23-27页 |
| 2.2 三维模型的文件格式 | 第27-30页 |
| 2.2.1 SUR文件 | 第27-29页 |
| 2.2.2 MOD文件 | 第29-30页 |
| 2.3 本文所使用的数据结构 | 第30-32页 |
| 第三章 模型表面面片的邻接关系分析 | 第32-46页 |
| 3.1 共面同向面片判定 | 第32-35页 |
| 3.1.1 共面同向面片的判定方法 | 第32-33页 |
| 3.1.2 共面同向面片的分类算法 | 第33-35页 |
| 3.2 面片邻接关系分析 | 第35-46页 |
| 3.2.1 面片邻接方式 | 第35-37页 |
| 3.2.2 边-边邻接判定方法 | 第37-40页 |
| 3.2.3 邻接面片搜索算法 | 第40-46页 |
| 第四章 网格模型的边界恢复 | 第46-72页 |
| 4.1 边界特征边的识别 | 第46-56页 |
| 4.1.1 边界特征边的定义 | 第46-48页 |
| 4.1.2 边界特征边的识别与生成 | 第48-56页 |
| 4.2 环的生成 | 第56-61页 |
| 4.2.1 邻接边界特征边搜索算法 | 第56-58页 |
| 4.2.2 环顶点生成算法 | 第58-61页 |
| 4.3 内外环的判定 | 第61-65页 |
| 4.4 软件实现 | 第65-72页 |
| 4.4.1 软件模块介绍 | 第65-68页 |
| 4.4.2 实例分析 | 第68-72页 |
| 第五章 多边形剖分与粗网格模型转换 | 第72-82页 |
| 5.1 多边形剖分算法介绍 | 第72-77页 |
| 5.1.1 凸多边形的网格预剖分 | 第72-73页 |
| 5.1.2 凹多边形的网格预剖分 | 第73-74页 |
| 5.1.3 带内环多边形的网格预剖分 | 第74-77页 |
| 5.2 模型转换实例 | 第77-82页 |
| 第六章 总结及展望 | 第82-84页 |
| 参考文献 | 第84-86页 |
| 致谢 | 第86-88页 |
| 作者简介 | 第88-89页 |