散乱数据三角剖分方法研究
| 摘要 | 第1-3页 |
| ABSTRACT | 第3-7页 |
| 1 绪论 | 第7-11页 |
| ·研究工作背景 | 第7-8页 |
| ·散乱数据三角剖分的概念 | 第8页 |
| ·散乱数据三角剖分的研究意义及应用范围 | 第8-10页 |
| ·研究内容及结构 | 第10页 |
| ·本章小结 | 第10-11页 |
| 2 散乱数据三角剖分的研究现状 | 第11-33页 |
| ·引言 | 第11页 |
| ·问题描述及分类 | 第11-12页 |
| ·平面三角剖分 | 第12-22页 |
| ·平面三角剖分定义 | 第12-13页 |
| ·平面三角剖分基本理论 | 第13-18页 |
| ·平面三角剖分典型算法 | 第18-22页 |
| ·空间散乱数据三角剖分 | 第22-30页 |
| ·概述 | 第22-23页 |
| ·空间散乱数据三角韵分典型算法及分析 | 第23-30页 |
| ·目前在三维散乱数据三角剖分研究领域存在的问题 | 第30-31页 |
| ·在剖分思路上的缺陷 | 第30-31页 |
| ·在算法效率上的缺陷 | 第31页 |
| ·本章小结 | 第31-33页 |
| 3 散乱数据空间直接三角剖分算法研究 | 第33-68页 |
| ·引言 | 第33页 |
| ·散乱数据空间直接三角剖分算法思路 | 第33-34页 |
| ·散乱数据空间直接三角剖分关键问题研究 | 第34-48页 |
| ·三维散乱数据空间划分方法研究 | 第34-36页 |
| ·数据结构 | 第36-38页 |
| ·合法三角形的判断准则 | 第38-39页 |
| ·三角网格优化准则 | 第39-41页 |
| ·网格顶点的法向量计算 | 第41-42页 |
| ·空间中点与直线的位置关系判别 | 第42-44页 |
| ·点到线段的距离 | 第44页 |
| ·空间多边形顶点凹凸性的判断 | 第44-46页 |
| ·三角网格的法向一致化 | 第46-48页 |
| ·散乱数据空间直接三角剖分过程 | 第48-60页 |
| ·散乱数据空间直接三角剖分过程主流程图 | 第48页 |
| ·数据准备 | 第48-50页 |
| ·构造初始三角形 | 第50-51页 |
| ·外连扩张 | 第51-53页 |
| ·内连扩张 | 第53-60页 |
| ·算法分析 | 第60-62页 |
| ·时间复杂度分析 | 第60-61页 |
| ·空间复杂度 | 第61-62页 |
| ·与现有算法相比较 | 第62页 |
| ·待进一步研究的问题 | 第62-63页 |
| ·非均匀散乱数据点集 | 第63页 |
| ·有孔洞的情况 | 第63页 |
| ·特征识别与边界限制 | 第63页 |
| ·计算实例 | 第63-67页 |
| ·本章小结 | 第67-68页 |
| 4 散乱数据三角剖分软件实现 | 第68-71页 |
| ·引言 | 第68页 |
| ·软件开发环境 | 第68页 |
| ·软件开发方法 | 第68-69页 |
| ·软件设计 | 第69-70页 |
| ·数据读取 | 第69页 |
| ·屏幕显示 | 第69页 |
| ·三角剖分 | 第69-70页 |
| ·结果输出 | 第70页 |
| ·本章小结 | 第70-71页 |
| 5 总结与展望 | 第71-73页 |
| ·研究总结 | 第71页 |
| ·研究展望 | 第71-73页 |
| 致谢 | 第73-74页 |
| 参考文献 | 第74-77页 |
