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

摘要：

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

关键词：过度包装、散乱点云、Graham扫描算法、Denaunay三角化、凸包算法、点云结构化

所属期刊栏目：41

分类号：TN919.2-34

资助基金：陕西省工业科技攻关项目2014K05-33

在线出版日期：2018-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：139-142,146