三角网格处理中若干算法研究及其应用
摘要 | 第4-5页 |
Abstract | 第5页 |
第一章 绪论 | 第9-21页 |
1.1 引言 | 第9-11页 |
1.2 国内外研究现状 | 第11-19页 |
1.2.1 三角网格背向面去除算法 | 第11-13页 |
1.2.2 曲面切割算法 | 第13-16页 |
1.2.3 三角网格模型简化算法 | 第16-19页 |
1.3 本文的研究内容与思路 | 第19-20页 |
1.4 章节概述和内容安排 | 第20-21页 |
第二章 基于拓扑映射的三角网格背向面去除算法 | 第21-32页 |
2.1 拓扑映射与背向面去除算法 | 第21-24页 |
2.1.1 拓扑映射基本概念 | 第21页 |
2.1.2 背向面去除基本思路 | 第21-24页 |
2.2 三角网格法向量所在区域确定 | 第24-25页 |
2.3 三角网格法向量拓扑映射坐标求取 | 第25-27页 |
2.4 视点向量与区域分界线拓扑映射坐标求取 | 第27-29页 |
2.4.1 视点向量拓扑映射坐标求取 | 第28页 |
2.4.2 区域分界线拓扑映射坐标求取 | 第28-29页 |
2.5 背向面判断算法实现 | 第29-30页 |
2.6 本章小结 | 第30-32页 |
第三章 三角网格模型的快速曲面切割算法 | 第32-46页 |
3.1 数据结构和算法预处理 | 第32-34页 |
3.1.1 数据结构定义 | 第32-33页 |
3.1.2 算法预处理 | 第33-34页 |
3.2 曲面所在区域的搜索 | 第34-40页 |
3.2.1 区域搜索基本思路 | 第34-35页 |
3.2.2 区域搜索种子顶点的确定 | 第35-36页 |
3.2.3 区域内部和外部网格顶点搜索 | 第36-39页 |
3.2.4 区域边界切割线搜索 | 第39-40页 |
3.3 区域搜索特殊情况 | 第40-43页 |
3.4 区域所在新曲面的切割 | 第43页 |
3.5 实验结果 | 第43-45页 |
3.6 本章小结 | 第45-46页 |
第四章 利用向量夹角的三角网格模型简化算法 | 第46-56页 |
4.1 网格顶点方向向量及平均夹角 | 第46-47页 |
4.1.1 网格顶点方向向量 | 第46-47页 |
4.1.2 方向向量的平均夹角 | 第47页 |
4.2 网格顶点去除及限制条件 | 第47-49页 |
4.2.1 网格顶点去除 | 第47-49页 |
4.2.2 顶点去除限制条件 | 第49页 |
4.3 三角网格重建 | 第49-53页 |
4.4 实验结果 | 第53-54页 |
4.5 本章小结 | 第54-56页 |
第五章 算法应用实例 | 第56-64页 |
5.1 系统架构 | 第56-57页 |
5.2 模型显示中背向面去除实例 | 第57-59页 |
5.3 模型曲面切割实例 | 第59-62页 |
5.4 网格模型简化实例 | 第62-64页 |
第六章 结论与展望 | 第64-66页 |
6.1 总结 | 第64-65页 |
6.2 展望 | 第65-66页 |
参考文献 | 第66-70页 |
致谢 | 第70页 |