散乱点云数据处相关算法的研究.pdf

摘要 随着三维激光扫描技术的发展，人们可以快速准确的获得物体表面大量的采样点。 但是这些数据非常庞大，对后续的实时和高效的处理带来了很大的挑战，因此准确且高 效的处理这些点云数据，并最终生成逼真的实物模型成为研究的一个重点。本文在此背 景之下，对散乱点云数据处理的相关算法进行了研究，其主要研究内容有以下几个方面： 1．对空间包围盒分块中栅格边长的计算方法进行了改进。首先以给定边长进行首 次划分，计算出划分栅格的黑体占有率；然后综合考虑数据集的范围、点的总数、最近 点数k以及黑体占有率的情况下进行第二次划分，使得对不同点云数据的最佳边长计算 更为精确。 2．在分析了基于点距与基于曲率的精简方法的基础上，综合考虑了数据简化速度 与简化精度的前提下给出了～种基于向量夹角的数据简化算法。算法首先计算出采样点 及其邻域点的重心点，再计算采样点指向邻域点的向量与采样点指向重心点的向量的夹 角，取这些夹角的平均值作为采样点的夹角，依据采样点的夹角值大小来识别特征点； 实验结果表明该算法策略能够较好的识别特征点，既提高了简化的速度，又很好的保持 了物体表面的几何特征。 3．分析了各种已有散乱数据边界点提取算法。在此基础上根据边界点与其邻域点 的分布特征，给出了一种基于点距的边界点快速提取算法。算法首先计算采样点及其邻 域点的重心点，跟据采样点到重心点的距离与采样到最远邻域点的距离的比值来识别边 界点。实验表明该算法能够快速准确的提取三维散乱数据点的边界点。 关键字：逆向工程，邻域搜索，数据简化，向量夹角，边界点 Master Dissertation Degree Cloud Point OnScattered Algorithms Processing LIU Liqiang 710127) and univers咄xi’an Sc妇etecholo鼢No“hwest (Schoolof胁mlation KANG Baosheng Supervisor：Professor Abstract laser c锄 scanning Withthe ofthree．dimensional development d砒a of p01ms盯e fromthesurfaceect；but‘hese a11d samplepoints obj accuratelyget quickly and