| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第1章 绪论 | 第9-19页 |
| ·网格剖分的需求 | 第9-10页 |
| ·三角网格生成方法分类 | 第10-12页 |
| ·按剖分对象分类 | 第10-11页 |
| ·按算法思路分类 | 第11-12页 |
| ·Delaunay 三角化算法 | 第12-16页 |
| ·局部变换法 | 第12-14页 |
| ·Watson 算法 | 第14-16页 |
| ·本文的研究内容、目的与意义 | 第16-17页 |
| ·本文的组织与开发环境 | 第17-19页 |
| 第2章 三角化的理论基础 | 第19-25页 |
| ·Delaunay 三角化的数学基础 | 第19-20页 |
| ·点的邻域与Dirichlet/Voronoi 图 | 第19-20页 |
| ·三角化的基本概念、定义 | 第20-21页 |
| ·n 维单纯体(n-simplex) | 第20页 |
| ·三角化(triangulation) | 第20-21页 |
| ·Delaunay 三角化的构造 | 第21-22页 |
| ·Delaunay 三角网的特性 | 第22-25页 |
| 第3章 逐点添加－局部优化的Delaunay 三角化算法 | 第25-39页 |
| ·局部换边法 | 第25-28页 |
| ·Watson 算法 | 第28-31页 |
| ·数据结构设计 | 第31-32页 |
| ·主要类的设计 | 第32-34页 |
| ·提高算法的效率 | 第34-39页 |
| ·类的设计 | 第34-35页 |
| ·索引系统 | 第35-36页 |
| ·快速定位 | 第36-37页 |
| ·Delaunay 空洞与局部重构 | 第37-39页 |
| 第4章 加点次序对三角网格局部优化的影响 | 第39-49页 |
| ·加点次序对局部优化的影响 | 第39-43页 |
| ·空间索引对局部优化的影响 | 第43-44页 |
| ·算法效率的提高 | 第44-45页 |
| ·增加随机选点功能的 Delaunay 三角剖分算法思路 | 第45-46页 |
| ·Delaunay 三角网格实例 | 第46-49页 |
| 第5章 计算误差对离散点集Delaunay 三角剖分的影响 | 第49-57页 |
| ·局部变换法中点与三角形位置关系的判别 | 第49-52页 |
| ·Watson 算法中三角形外接圆计算误差的影响 | 第52-53页 |
| ·改进的面积坐标与外接圆圆心和半径的计算方法 | 第53-55页 |
| ·改进算法生成的Delaunay 三角网格实例 | 第55-57页 |
| 第6章 Delaunay 三角网格质量评估 | 第57-61页 |
| ·网格单元质量的评价标准 | 第57-58页 |
| ·三角形的质量评价标准 | 第57-58页 |
| ·畸形网格单元 | 第58页 |
| ·畸形三角形单元 | 第58页 |
| ·改善网格单元质量的方法 | 第58-61页 |
| ·Laplacian 光顺 | 第58-59页 |
| ·Delaunay 细化算法 | 第59-61页 |
| 第7章 应用实例 | 第61-67页 |
| ·激光扫描数据处理 | 第61-64页 |
| ·数字地形模型 | 第64-67页 |
| 第8章 总结与展望 | 第67-71页 |
| ·工作总结 | 第67-68页 |
| ·展望 | 第68-71页 |
| 参考文献 | 第71-76页 |
| 致谢 | 第76-77页 |
| 攻读硕士学位期间已发表及待发表的论文 | 第77-78页 |
