由散乱点生成三角网络曲面的算法研究与实现
| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-9页 |
| 第1章 绪论 | 第9-17页 |
| 1．1 课题背景 | 第9页 |
| 1．2 问题的提出 | 第9-10页 |
| 1．3 应用领域 | 第10-11页 |
| 1．3．1 三维扫描 | 第10-11页 |
| 1．3．2 边缘数据的曲面重建 | 第11页 |
| 1．4 相关算法综述 | 第11-15页 |
| 1．4．1 拟合曲面算法 | 第11-13页 |
| 1．4．2 生成插值曲面的算法 | 第13-15页 |
| 1．4．3 算法比较 | 第15页 |
| 1．5 本文主要研究内容 | 第15-16页 |
| 1．6 本章小结 | 第16-17页 |
| 第2章 系统的建立及体系结构 | 第17-21页 |
| 2．1 关于采样条件的假设 | 第17-18页 |
| 2．2 系统采用的算法概述 | 第18-19页 |
| 2．2．1 针对散乱点重建网格曲面算法 | 第18-19页 |
| 2．2．2 针对海量数据的处理算法 | 第19页 |
| 2．2．3 针对散乱点和其所在的曲面构造网格 | 第19页 |
| 2．3 体系结构 | 第19页 |
| 2．4 本章小结 | 第19-21页 |
| 第3章 三角剖分算法基础 | 第21-25页 |
| 3．1 三角剖分的基本概念 | 第21-22页 |
| 3．2 优化的三角剖分技术 | 第22-24页 |
| 3．3 本章小结 | 第24-25页 |
| 第4章 全局处理算法的设计 | 第25-33页 |
| 4．1 全局算法的概述 | 第25页 |
| 4．2 Cocone算法的基本原理 | 第25-27页 |
| 4．3 Cocone算法与改进 | 第27-30页 |
| 4．3．1 正极点[18]的计算 | 第27-28页 |
| 4．3．2 Cocone结构与线段的相交判断 | 第28页 |
| 4．3．3 三角形的Cocone过滤 | 第28-29页 |
| 4．3．4 用距离条件进行三角形过滤 | 第29-30页 |
| 4．4 完整的全局处理算法 | 第30-32页 |
| 4．5 本章小结 | 第32-33页 |
| 第5章 对网格的局部处理方法 | 第33-54页 |
| 5．1 局部处理方法的目标 | 第33-35页 |
| 5．2 局部方法的基本原理 | 第35-37页 |
| 5．3 局部处理方法的基本问题的计算 | 第37-39页 |
| 5．3．1 奇异点的选取 | 第37页 |
| 5．3．2 法向量的估计方法 | 第37-38页 |
| 5．3．3 投影方式 | 第38-39页 |
| 5．4 局部处理算法 | 第39-51页 |
| 5．4．1 局部过滤 | 第39-40页 |
| 5．4．2 局部重建 | 第40-47页 |
| 5．4．3 环形区域的处理 | 第47-50页 |
| 5．4．4 法向量一致化 | 第50-51页 |
| 5．5 完整的局部处理算法 | 第51-53页 |
| 5．6 本章小结 | 第53-54页 |
| 第6章 海量数据的处理算法 | 第54-58页 |
| 6．1 本文算法 | 第55-56页 |
| 6．2 算法分析 | 第56-57页 |
| 6．3 本章小结 | 第57-58页 |
| 第7章 已知散乱点点集和曲面的网格自动生成 | 第58-63页 |
| 7．1 相关算法 | 第58页 |
| 7．2 本文算法原理 | 第58-63页 |
| 7．2．1 Voronoi边过滤 | 第59-60页 |
| 7．2．2 距离条件过滤 | 第60页 |
| 7．2．3 接近程度过滤 | 第60-61页 |
| 7．2．4 利用外接球进行过滤 | 第61-63页 |
| 第8章 系统实现、总结和展望 | 第63-68页 |
| 8．1 系统实现 | 第63-65页 |
| 8．2 系统总结 | 第65-67页 |
| 8．3 下一步的工作展望 | 第67-68页 |
| 结论 | 第68-69页 |
| 参考文献 | 第69-73页 |
| 致谢 | 第73页 |
