一种基于Graham扫描算法的空间点云结构化算法研究

在过度包装检测过程中,针对商品三维重建后的散乱点云无法进行后续空隙率判定的问题,提出一种基于Denaunay三角化和凸包算法的散乱点云结构化方法。首先,因为空间点云结构复杂,所以将空间点云进行切片和投影操作,也就是降维操作;其次,对投影数据点进行结构化处理,寻找初始点,依次对投影点按照极角大小进行排序;最后利用所构造的扫描线对数据点进行筛选和结构化。实验表明,基于Denaunay三角化和凸包算法的散乱点云结构化方法处理时间短,稳定性和精度高、适用性强,完全满足过度包装检测系统。与目前方法相比,该方法有更好的适用性,能够满足大多数平台的需求。

一种检测摄像机与被测物间三维轴线求解方法

针对基于三维扫描的商品过度包装智能检测系统中检测摄像机与被测物间三维轴线求解复杂的问题,提出一种在过度包装检测系统中检测摄像机与被测物间三维轴线求解方法。该方法利用棋盘格做标记板,在计算机上利用O pen CV对标记图像进行识别处理,利用三维重建原理对坐标进行二维到三维的变换和空间点重建,实现三维扫描下摄像机与被测物之间的三维轴线求解。在实验中,该方法测试数据达到该系统对精度的要求。所提方法中测量装置结构简单,在转换过程中不需要对标记进行边缘检测,减少了计算量,同时使测量效率得到提高,降低求解的复杂程度。