《基于曲率的点云数据简化方法.docx》由会员分享，可在线阅读，更多相关《基于曲率的点云数据简化方法.docx（10页珍藏版）》请在金锄头文库上搜索。
1、基于曲率的点云数据简化方法摘要：作为一种非接触型设备，它可以快速高精度的采集部分曲面数据，它变成最常用的设备，对于刻画部分曲面数据。然而，它产生大量的点云数据，为了减少计算时间和降低内存需求必须对这些点云数据进行精简。针对以往点云数据精简方法的局限性，本文提出一种基于曲率的新的精简方法。它包括搜索K个近临为了重建数据拓扑结构，计算和调整切平面法线，通过使用抛物线拟合的方法来估计曲率，并且给出数据精简原则。实验结果表明新的方法明显的减少了点云的数量，而且完好的保留了物体的几何特征。关键字：数据精简、K个近邻、逆向工程、曲率1简介在逆向工程中，一种非接触式测量设备可以非常快速、高精度的扫描部件，它
2、变成刻画部分曲面数据的主流设备。然而，获取的数据是稠密无序的，以至于难于直接给表面模型着色。这些数据需要大量的存储空间、并且大大的增加了计算的时间。因此，如何大量的精简点云数据的数量，并完美的保留数据的几何特征是点云数据精简的关键。两个主要的趋势可以被观测到在这个实验尝试中。一个是格网简化。正如一个一般的缺点，它首先必须建立并维持网格数据结构，然后根据一些原则来减少数据，这个过程是很复杂和花费时间的。另一种是基于点的精简方法，这种方法减少点云数据通过使用部分几何信息。在文献3中，作者使用包围盒去构建分割面来将数据分割成线结构，然后根据弦角偏差法精简点云数据。在文献4中，作者使用基于局部曲面的点
3、的法线值，这个局部曲面来自使用法线标准差生成的不规则三角网。数据精简是通过在每个网格中选择一个代表性的点，删除其他的点来完成的。基于曲率减少点云是另一种基于点精简的方法。在参考文献5中，作者根据计算出来的每个点的曲率将点进行划分，并且不同的区间设立不同的误差值，然后保留误差值大于的点。然而，这种方法并没有明确指出每个误差值的标准值。在参考文献6中，作者将点云划分成两种类型高曲率点和低曲率点通过使用阈值T，那些低曲率的点根据需要被提取，而那些高曲率的点是根据预先设置的比分比被提取的，阈值T的选择主要是根据经验。在这篇文章中，一种可以消除以前方法局限性的新的点云数据精简方法被提出。这个方法将点的曲
4、率作为点云数据精简的标准，并且提前设置阈值。它将点云空间划分到几个局部的区域中，并且根据每一个局部区域的曲率变化来提取数据点。2.点云数据（PCD）基于曲率精简在图片1中的流程图展示了在本文章中点云数据精简的主要的过程，它包括：为了构建点云拓扑结构搜索K个近邻；根据K个紧邻的搜索结果估计每个点的切平面法线，并且调整法线使之与切平面方向一致；通过一个密切的抛物面来逐步逼近在每个点周围表面的一个小的邻域，并且估计每一个点的曲率；建立点云数据精简原则，并保留提取出来的点；2.1k个近邻搜索通过没接触性测量设备获得的数据是稠密无序的，并且必须通过所搜K个近邻的来建立点云数据的拓扑结构。因此，每个点和它
5、的k个最近邻可以很容易的反应目标物的几何性质。一种简单的搜索k个近邻的方法是计算每个与其他点的欧式距离，然后按照升序将距离排序并且选择最前面的k个近邻点。然而，它是非常耗时和低效的，尤其是对于大量的点云数据。在这项工作中，一种基于空间分割的改进的搜索K个近邻的方法被采用。首先，计算出点集的最大值和最小值Min_x,Min_x*Min_y,Min_y*Min_z,Min_z,并且估计子包围盒的边长L如下：B是比例因子用于调整包围盒的尺寸，k是K个近邻的个数，n是点云数据的总数。在x,y,z方向上计算尺寸通过下面的公式：一旦小包围盒的尺寸和分辨率是有效的，子包围盒的结构如下：被铺设在这些点上。在将
6、点云数据分配到几个子包围盒之后（如图2所示），这些被放入适当子包围盒中的点云，也就是他们的索引与子包围盒相匹配。被放入相同子包围盒中的点云数据被储存在一个链表中。这些被放入包围盒中的点被用于搜索k个最近邻按照如下步骤：1.对于每一个候选点Pi,得到它属于的子包围盒的索引，并且设置这个子包围盒为初始搜索区域；2.设置N1为子包围盒中所有点云的个数，ds为到子包围盒六个面的最短距离；3.如果N1k,然后计算并且对点Pi到其他点的距离排序，将第k个最短距离记为dk，如果dkds,那么之前的k个点就是点Pi的k个最近邻，否则，转到第五步；4.如果N1MC，它表示子包围盒周围局部区域的部分几何结构发生很
7、大的改变，提取比MC有更高平均曲率的点，因此在局部区域中更多的点被保留，并且局部几何特性被尽可能的、保留；(3)如后Hi=MC，它表明在子包围盒中局部的几何结构改变很小，平均曲率最接近H的点被选择，并且这个被选择的点被视为是子包围盒中所有点的代表。结果是其他多余的点被删除。(4)重复上述三个步骤，直到所有的子包围盒都被精简为止，然后保存所有提取出来的点。3实验结果本文提出点云数据精简方法被应用于样品零件，两个模型的结果被讨论。因为曲率估计是基于每个数据点的K个邻域，对于K值比较小，点的噪声处于支配地位，特征值很小，并且特征向量不能显示曲面的切平面。另一个极端，K值很大，K个紧邻的范围变得很大，并且表面曲率趋向于增加“厚度”。实验结果表明K的取值范围在9-20之间是一个在计算时间和有充足的数据对于表面合理的差值之间的有效权衡对于底层表面形式。在本次实验中，K值取10。 图6展示使用不同方法处理的发动机罩点云数据。在图6(b)中展示的基于曲率法精简的发动机罩模型相比于图6(c)中
