| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 1 绪论 | 第8-14页 |
| ·选题背景及研究意义 | 第8-10页 |
| ·数据精简算法的研究现状 | 第10页 |
| ·三维建模与虚拟切割的研究现状 | 第10-12页 |
| ·三维建模的研究现状 | 第10-11页 |
| ·虚拟切割的研究现状 | 第11-12页 |
| ·研究内容和组织结构 | 第12-14页 |
| 2 数据精简的相关算法 | 第14-20页 |
| ·基于距离最近的聚类分析点云数据精简算法 | 第14-15页 |
| ·散乱数据点聚类 | 第14-15页 |
| ·数据精简 | 第15页 |
| ·基于平面特征的聚类分析三维点云数据精简算法 | 第15-17页 |
| ·数据分块 | 第15-16页 |
| ·Z 阈值层分区 | 第16页 |
| ·处理分层中的数据 | 第16-17页 |
| ·数据精简的规范 | 第17页 |
| ·基于平面特征的聚类分析三维点云数据精简算法的优化 | 第17-19页 |
| ·Z 阈值的选取和数据分层 | 第17页 |
| ·确定步长 | 第17-18页 |
| ·数据简化 | 第18页 |
| ·算法的实现步骤 | 第18-19页 |
| ·算法复杂度及实验分析 | 第19页 |
| ·本章小结 | 第19-20页 |
| 3 三维建模与虚拟切割的基本理论 | 第20-26页 |
| ·三维建模与虚拟切割的数据来源 | 第20页 |
| ·三维建模技术 | 第20-24页 |
| ·基于面的建模方法 | 第21-22页 |
| ·基于体的建模方法 | 第22-23页 |
| ·混合建模方法 | 第23-24页 |
| ·泛权建模方法 | 第24页 |
| ·虚拟切割的技术 | 第24-25页 |
| ·基于表面模型的虚拟切割 | 第24页 |
| ·基于体模型的虚拟切割 | 第24-25页 |
| ·本章小结 | 第25-26页 |
| 4 三维建模的相关算法 | 第26-44页 |
| ·Delaunay 三角剖分 | 第26-30页 |
| ·三角剖分的概念 | 第26页 |
| ·Delaunay 三角剖分的概念及性质 | 第26-28页 |
| ·Delaunay 三角剖分的相关算法 | 第28-29页 |
| ·逐点插入法生成 Delaunay 四面体网格的算法 | 第29-30页 |
| ·凸壳算法 | 第30-43页 |
| ·凸壳的概念 | 第30-31页 |
| ·凸壳的求解算法 | 第31-33页 |
| ·基于三角剖分的平面点集的凸壳算法 | 第33页 |
| ·一种优化了的基于四面体剖分的凸壳求解算法 | 第33-43页 |
| ·本章小结 | 第43-44页 |
| 5 三维凸壳模型虚拟切割的研究 | 第44-56页 |
| ·虚拟切割的相关算法 | 第44-50页 |
| ·碰撞检测(Collide Detection)切割 | 第44-46页 |
| ·顶点移动算法 | 第46-48页 |
| ·基于表面模型的平面切割 | 第48-50页 |
| ·三维凸壳模型的虚拟切割方案 | 第50-55页 |
| ·利用 K 均值聚类算法求取三维凸壳模型的中心点 | 第51页 |
| ·确定三维凸壳模型的长轴和短轴 | 第51页 |
| ·虚拟切割的具体步骤 | 第51-54页 |
| ·切割效果判断及应用 | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 6 结论 | 第56-58页 |
| ·本文工作总结 | 第56页 |
| ·未来工作展望 | 第56-58页 |
| 致谢 | 第58-59页 |
| 参考文献 | 第59-62页 |
| 附录 | 第62页 |
