文摘
英文文摘
独创性说明及大连理工大学学位论文版权使用授权书
引 言
1计算几何基础
1.1计算几何的定义
1.2计算几何领域的经典问题
1.2.1 Voronoi图
1.2.2 Delaunay三角剖分
1.2.3三角剖分算法
2三角网格曲面模型生成算法介绍
2.1零集法
2.2α-shape法
2.3 Crust算法
2.4重建算法的比较
3三角网格曲面模型表示的综述
3.1网格的定义
3.2简单网格模型
3.3邻接矩阵网格模型
3.4 Winged-Edge数据结构
3.5 Half-Edge数据结构
3.6 Quad-Edge数据结构
3.7 Facet-Edge数据结构
3.8 Corner Table数据结构
4邻接表存储的三维网格模型数据结构
4.1 DCEAL数据结构的表示和存储
4.2 DCEAL的基本运算
4.3 DCEL与DCEAL网格模型的比较
4.3.1两种模型创建过程的时间复杂度分析
4.3.2空间复杂度比较
4.4 DCEAL的实际应用
结 论
参考文献
攻读硕士学位期间发表学术论文情况
致谢