任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现
第一章 概 论 | 第1-20页 |
1.1 课题背景 | 第8页 |
1.2 问题的提出 | 第8-9页 |
1.3 课题在应用方面的价值 | 第9-11页 |
1.3.1 三维扫描 | 第9-10页 |
1.3.2 边缘数据的曲面重建 | 第10页 |
1.3.3 曲面草图 | 第10-11页 |
1.4 相关算法综述 | 第11-18页 |
1.4.1 零集法 | 第11-12页 |
1.4.2 α-shape法 | 第12-15页 |
1.4.3 Voronoi法 | 第15-17页 |
1.4.4 三种方法的优缺点对比 | 第17-18页 |
1.5 本文主要研究内容 | 第18-20页 |
第二章 计算几何基础 | 第20-27页 |
2.1 凸壳的概念 | 第20-22页 |
2.2 VOROXOI图与三角剖分 | 第22-27页 |
第三章 对采样点抽取外壳技术 | 第27-32页 |
3.1 外壳算法在二维的应用 | 第27-28页 |
3.2 极点的计算 | 第28-30页 |
3.3 过滤算法 | 第30-31页 |
3.4 外壳抽取结果 | 第31-32页 |
第四章 对外壳后续处理方法 | 第32-53页 |
4.1 预处理 | 第32-33页 |
4.2 外部面的抽取及正确法向的判定 | 第33-42页 |
4.2.1 确定初始外部面 | 第34-36页 |
4.2.2 最小二面角法 | 第36-42页 |
4.3 环形区域填充法 | 第42-46页 |
4.4 复杂性分析及运行时间 | 第46-47页 |
4.5 实验描述 | 第47-50页 |
4.6 实验结果 | 第50-53页 |
第五章 系统分析、结论和展望 | 第53-55页 |
5.1 系统分析 | 第53页 |
5.2 存在的问题 | 第53-54页 |
5.3 下一步的工作 | 第54-55页 |
参考文献 | 第55-58页 |
近期论文接受或发表情况 | 第58-59页 |
致 谢 | 第59页 |