曲面三角网格表示的数据结构优化研究
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 引言 | 第7-8页 |
| 1 计算几何基础 | 第8-24页 |
| 1．1 计算几何的定义 | 第8页 |
| 1．2 计算几何领域的经典问题 | 第8-24页 |
| 1．2．1 Voronoi图 | 第8-9页 |
| 1．2．2 Delaunay三角剖分 | 第9-14页 |
| 1．2．3 三角剖分算法 | 第14-24页 |
| 2 三角网格曲面模型生成算法介绍 | 第24-34页 |
| 2．1 零集法 | 第25-28页 |
| 2．2 α-shape法 | 第28-30页 |
| 2．3 Crust算法 | 第30-32页 |
| 2．4 重建算法的比较 | 第32-34页 |
| 3 三角网格曲面模型表示的综述 | 第34-41页 |
| 3．1 网格的定义 | 第34-35页 |
| 3．2 简单网格模型 | 第35-36页 |
| 3．3 邻接矩阵网格模型 | 第36页 |
| 3．4 Winged-Edge 数据结构 | 第36-37页 |
| 3．5 Half—Edge 数据结构 | 第37-38页 |
| 3．6 Quad-Edge 数据结构 | 第38-39页 |
| 3．7 Facet-Edge 数据结构 | 第39-40页 |
| 3．8 Comer Table 数据结构 | 第40-41页 |
| 4 邻接表存储的三维网格模型数据结构 | 第41-47页 |
| 4．1 DCEAL数据结构的表示和存储 | 第42-44页 |
| 4．2 DCEAL的基本运算 | 第44页 |
| 4．3 DCEL与DCEAL网格模型的比较 | 第44-45页 |
| 4．3．1 两种模型创建过程的时间复杂度分析 | 第44-45页 |
| 4．3．2 空间复杂度比较 | 第45页 |
| 4．4 DCEAL的实际应用 | 第45-47页 |
| 结论 | 第47-48页 |
| 参考文献 | 第48-50页 |
| 攻读硕士学位期间发表学术论文情况 | 第50-51页 |
| 致谢 | 第51-52页 |
| 大连理工大学学位论文版权使用授权书 | 第52页 |
