基于二次曲面逼近的点云模型分割-计算机软件与理论专业论文.docxVIP

山东大学硕士学位论文摘 山东大学硕士学位论文 摘 要 在使用计算机数字化现实世界的过程中，相对于以往二维图像，三维数据具 有其独特的优势。随着现代三维扫描技术与建模技术的提高，基于采样点的三维 数据模型即点云模型，已经逐渐结合到许多应用领域中，同时也促进了多学科交 叉领域的发展。点云模型由于具备表示三维细节能力强、存储简单等特点，成为 ChD／CG最常用的三维物体表示模型之一。对点云模型的处理已成为近年来研究的 热点，如研究针对点云数据的曲面重建、分割、布尔操作等。点云模型的分割作 为点云模型研究的热点之一，近年来受到越来越多的关注。 点云模型表示的最大特点是不需要记录和保存采样点间的拓扑关系，与传统 的网格处理相比较，这种表示不但可以大大降低模型的存储需求，并且在处理中 具有很高的灵活性。我们的研究目标是在点云模型只提供几何信息的前提下，实 现点云模型的分割。 本文研究利用任意类型的二次曲面，即一般二次曲面对点云数据表示的三维 物体表面分区域进行拟合。我们采用基于变分(Variational)方法对三维物体表 面进行二次曲面分区域拟合。变分方法和迭代聚类有非常密切的联系，可以利用 更多的全局信息，因而比局部贪心算法有更好的效果。这种方法定义一个曲面拟 ”～ 合目标函数，对给定数目的目标区域，生成一个初始的区域划分，然后采用Lloyd 瓤 算法(也称为k-means)进行迭代，更新