翟 巍,马 行,,穆春阳,王晓强

(1.北方民族大学 a.电气信息工程学院;b.机电工程学院,银川 750021;2.宁夏智能信息与大数据处理重点实验室,银川 750021)

0 引言

自动化工业生产中铸件的浇冒口切割通常是由工人们手工切割,这样不仅耗费大量人力资源,且人工切割的品控也难以得到保证。近些年,选择三维激光扫描技术对要切割的铸件进行点云数据采集,再使用机械臂进行切割,是目前工业生产中发展的方向之一。实际应用生产中,所采用得高精度的点云设备采集的点云数据量庞大,可能还包含了一些冗余点,在后续三维重建过程中必然会消耗大量的时间和计算机资源[1]。因此,尽可能地减少原始数据,消除冗余数据点和噪声,同时保证点云数据的准确率在一个合适的水平,是基于点云简化实现三维重构的重要步骤。

目前,点云简化方法主要有两类:基于点云数据点的简化方法和基于网格的简化方法[2-4]。基于网格的点云简化方法主要思想是为三维点云构造一个三角形或者是多边形网格,其中的节点是三维的点(不一定是点云原始的数据点),边则为点之间的连线。通过减少节点或边的数量来简化网格,例如将几个节点合并,同时保留局部的结构特征。在HOPPE、ECK等[5-6]的研究中,当被测量表面的点的子区域连续时,可以通过渐进网格算法简化点云。DEY等[7]提出了一种利用样本抽取来消除过采样的算法,这可以保证剩余的点足以重建曲面。此外更多关于基于网格的点云简化方法则可以在ALLIEZ、PENG、MAGLO等[8-10]的综述中找到。……