| 摘要 | 第1-8页 |
| Abstract | 第8-9页 |
| 插图索引 | 第9-11页 |
| 第1章 绪论 | 第11-19页 |
| 1．1 曲面重建理论概述 | 第11-12页 |
| 1．1．1 问题的提出 | 第11-12页 |
| 1．1．2 解决曲面重建问题一般步骤 | 第12页 |
| 1．2 当前国内外拓扑重建技术研究现状 | 第12-17页 |
| 1．2．1 拓扑重建问题分类 | 第12-14页 |
| 1．2．2 国内外拓扑重建存在的问题 | 第14-17页 |
| 1．3 研究目的及意义 | 第17页 |
| 1．4 本文主要研究内容 | 第17-19页 |
| 第2章 计算几何基础与Crust | 第19-29页 |
| 2．1 凸壳和Voronoi图 | 第19-23页 |
| 2．1．1 凸壳的概念及性质 | 第19-21页 |
| 2．1．2 Voronoi图 | 第21-23页 |
| 2．2 三角剖分 | 第23-25页 |
| 2．2．1 三角剖分定义 | 第23-24页 |
| 2．2．2 三角剖分技术及其发展现状 | 第24-25页 |
| 2．3 网格简化与网格忧化 | 第25-27页 |
| 2．3．1 曲面三角网格的质量指标 | 第25-26页 |
| 2．3．2 网格简化与优化的相关算法 | 第26-27页 |
| 2．4 Crust概念及其生成算法 | 第27-28页 |
| 2．5 本章小结 | 第28-29页 |
| 第3章 基于局部构造Delaunay三角剖分算法的研究 | 第29-46页 |
| 3．1 Delaunay三角剖分 | 第29-31页 |
| 3．1．1 散乱点集的Delaunay三角剖分 | 第29-30页 |
| 3．1．2 Delaunay三角剖分的性质 | 第30-31页 |
| 3．2 Delaunay三角剖分算法的分析 | 第31-34页 |
| 3．3 基于局部构造Delaunay三角剖分的算法 | 第34-44页 |
| 3．3．1 构造平面点集的Delaunay三角剖分 | 第34-39页 |
| 3．3．2 空间点集的Delaunay三角剖分 | 第39-42页 |
| 3．3．3 算法的数据结构 | 第42-44页 |
| 3．3．4 算法的时效分析 | 第44页 |
| 3．4 本章小结 | 第44-46页 |
| 第4章 散乱数据点集的Crust图抽取方法 | 第46-53页 |
| 4．1 散乱点集的领域关系分析 | 第46-48页 |
| 4．2 Crust图在二维平面中的应用 | 第48-49页 |
| 4．3 空间中散乱数据点集的Crust图的生成 | 第49-52页 |
| 4．3．1 极点及其计算方法的改进 | 第50-51页 |
| 4．3．2 Voronoi过滤算法 | 第51-52页 |
| 4．3．3 Crust图抽取结果 | 第52页 |
| 4．4 本章小结 | 第52-53页 |
| 第5章 对Crust图改进的处理技术 | 第53-61页 |
| 5．1．三角形面片的预处理 | 第54页 |
| 5．2 基于Crust图外部面的抽取及正确法矢的确定 | 第54-56页 |
| 5．2．1 确定初始外部三角形面 | 第55页 |
| 5．2．2 最小法矢变化法 | 第55-56页 |
| 5．3 环形区域填充法 | 第56-60页 |
| 5．4 本章小结 | 第60-61页 |
| 第6章 实验结果及分析 | 第61-68页 |
| 6．1 曲面网格重建算法的实现 | 第61-62页 |
| 6．2 实验描述及演示界面 | 第62-63页 |
| 6．3 实验结果 | 第63-66页 |
| 6．4 存在问题及下一步工作 | 第66-67页 |
| 6．4．1 存在的问题 | 第66页 |
| 6．4．2 下一步的工作 | 第66-67页 |
| 6．6 本章小结 | 第67-68页 |
| 结论 | 第68-70页 |
| 参考文献 | 第70-74页 |
| 致谢 | 第74-75页 |
| 附录A (攻读学位期间所发表的学术论文) | 第75页 |
