三维可视化中等值面提取的关键技术研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 1 绪论 | 第9-15页 |
| ·选题背景和研究意义 | 第9页 |
| ·等值面提取技术概述 | 第9-11页 |
| ·等值面提取的研究现状 | 第11-12页 |
| ·论文的研究内容和组织结构 | 第12-15页 |
| 2 数据预处理和数据库的建立 | 第15-25页 |
| ·基本概念 | 第15页 |
| ·数据预处理 | 第15-20页 |
| ·K-Means方法 | 第16-17页 |
| ·用K-Means过滤噪声数据 | 第17-20页 |
| ·常见的建立钻孔数据库方法 | 第20-21页 |
| ·本文采用的钻孔数据建库方法 | 第21-22页 |
| ·建库实现实例 | 第22-24页 |
| ·本章小结 | 第24-25页 |
| 3 近似凸包三角剖分法 | 第25-42页 |
| ·基础知识介绍 | 第25-28页 |
| ·散乱数据的凸包 | 第25-26页 |
| ·Voronoi图 | 第26-27页 |
| ·Delaunay三角网 | 第27-28页 |
| ·常见的Delaunay三角剖分法 | 第28-29页 |
| ·近似凸包三角剖分法 | 第29-41页 |
| ·寻找凸包 | 第29-32页 |
| ·寻找近似凸包 | 第32-35页 |
| ·扫描近似凸包 | 第35-38页 |
| ·剖分边上带点的多边形 | 第38-41页 |
| ·三角网格的更新 | 第41页 |
| ·本章小结 | 第41-42页 |
| 4 约束近似凸包三角剖分法 | 第42-50页 |
| ·散乱数据的约束线段和约束多边形 | 第42-43页 |
| ·常见的约束三角剖分法 | 第43-44页 |
| ·约束近似凸包的三角剖分法 | 第44-49页 |
| ·约束影响域 | 第44-45页 |
| ·约束近似凸包三角剖分法的具体算法 | 第45-49页 |
| ·本章小结 | 第49-50页 |
| 5 基于鞍点的四面剖分 | 第50-62页 |
| ·鞍点简介 | 第50-51页 |
| ·基于鞍点的四面体剖分 | 第51-56页 |
| ·GTP模型的四面体剖分 | 第52-53页 |
| ·三维规则网格模型的四面体剖分 | 第53-56页 |
| ·快速遍历四面体的方法 | 第56-61页 |
| ·实验结果 | 第61-62页 |
| 6 三角剖分算法的分析与实现 | 第62-74页 |
| ·算法的伪代码 | 第62-67页 |
| ·算法时间复杂度分析 | 第67-68页 |
| ·算法实现 | 第68-73页 |
| ·本章小结 | 第73-74页 |
| 总结与展望 | 第74-76页 |
| 参考文献 | 第76-79页 |
| 致谢 | 第79-80页 |
| 攻读学位期间发表的学术论文目录 | 第80-81页 |
