| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 绪论 | 第8-16页 |
| 1.1 课题研究的背景及意义 | 第8-9页 |
| 1.2 国内外研究现状 | 第9-14页 |
| 1.2.1 二维Delaunay三角剖分算法的分类 | 第9-11页 |
| 1.2.2 三维Delaunay三角剖分算法的发展综述 | 第11-14页 |
| 1.3 本文研究的主要内容和章节构成 | 第14-16页 |
| 第二章 Delaunay相关理论介绍 | 第16-26页 |
| 2.1 凸包的定义和性质 | 第16-18页 |
| 2.2 Voronoi图的定义和性质 | 第18-19页 |
| 2.3 二维Delaunay三角剖分和三维Delaunay四面体剖分 | 第19-26页 |
| 2.3.1 二维Delaunay三角剖分 | 第19-23页 |
| 2.3.2 三维Delaunay四面体剖分 | 第23-26页 |
| 第三章 三维Delaunay网格生成算法 | 第26-32页 |
| 3.1 三维Delaunay四面体剖分的增量算法 | 第26-28页 |
| 3.1.1 增量算法的实现过程 | 第26-28页 |
| 3.1.2 增量算法的改进与不足 | 第28页 |
| 3.2 边界一致的约束三维Delaunay四面体网格稳定生成算法 | 第28-32页 |
| 3.2.1 随机扰动和延迟插入的增量算法 | 第28-29页 |
| 3.2.2 边界一致性处理 | 第29-30页 |
| 3.2.3 网格单元质量优化 | 第30-32页 |
| 第四章 多点共球点集凸包的Delaunay四面体剖分算法 | 第32-48页 |
| 4.1 相关说明及理论依据 | 第32页 |
| 4.2 最小相连点删除算法的主要步骤 | 第32-45页 |
| 4.2.1 寻找N个共球点所构成的三角形凸外包面 | 第33-36页 |
| 4.2.2 寻找相连点数最小的点 | 第36页 |
| 4.2.3 外包面的重建与内外Delaunay面的生成 | 第36-43页 |
| 4.2.4 点Pa的删除以及程序的循环 | 第43-45页 |
| 4.3 算法的总流程图 | 第45-46页 |
| 4.4 算法的优点 | 第46页 |
| 4.5 剖分效果图 | 第46-48页 |
| 第五章 结论与展望 | 第48-49页 |
| 参考文献 | 第49-53页 |
| 发表论文和参加科研情况说明 | 第53-54页 |
| 致谢 | 第54-55页 |
