王凯,支煜,陈浩,张毅坤

• 1:西安计量技术研究院
• 2:西安理工大学

摘要(Abstract)：

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

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

Abstract:

Keywords:

基金项目(Foundation): 陕西省工业科技攻关项目(2014K05-33)~~

作者(Author): 王凯,支煜,陈浩,张毅坤

DOI: 10.16652/j.issn.1004-373x.2018.14.034

参考文献(References)：

• [1]ZHANG X,LI G,ZHAO J,et al.New triangulation method for surface scattered points[C]//Proceedings of IEEE International Conference on Mechatronics and Automation.Tianjin:IEEE,2014:541-546.
• [2]HE X,NI M,XUE Y,et al.An algorithm for topology reconstruction of scattered point cloud in reverse engineering[J].Intelligent control and automation,2010,20(1):3126-3131.
• [3]王凯,支煜,张毅坤,等.一种检测摄像机与被测物间三维轴线求解方法[J].现代电子技术,2015,38(18):22-25.WANG Kai,ZHI Yu,ZHANG Yikun,et al.A method to calculate three-dimensional axis between detecting camera and object under test[J].Modern electronics technique,2015,38(18):22-25.
• [4]SONG D,LI Z.A fast surface reconstruction algorithm based on Delaunay[C]//Proceedings of International Conference on Computer Science and Information Processing.Xi’an:IEEE,2012:981-984.
• [5]ZHAO M,AN B,WU Y,et al.A robust Delaunay triangulation matching for multispectral/multidate remote sensing image registration[J].IEEE geoscience&remote sensing letters,2015,12(4):711-715.
• [6]KLETTE G.A recursive algorithm for calculating the relative convex hull[C]//Proceedings of 25th International Conference of Image and Vision Computing.Queenstown:IEEE,2010:1-7.
• [7]刘人午,杨德宏,李燕,等.一种改进的最小凸包生成算法[J].大地测量与地球动力学,2011,31(3):130-133.LIU Renwu,YANG Dehong,LI Yan,et al.An improved algorithm for producing minimum convex hull[J].Journal of geodesy and geodynamics,2011,31(3):130-133.
• [8]LIU Guanghui,CHEN Chuanbo.A new algorithm for computing the convex hull of a planar point set[J].Journal of Zhejiang University:Science A,2007,8(8):1210-1217.
• [9]TERESHCHENKO V,TERESHCHENKO Y,KOTSUR D.Point triangulation using Graham′s scan[C]//Proceedings of5th International Conference on the Innovative Computing Technology.Pontevedra:IEEE,2015:148-151.
• [10]MAHMOOD M T,CHOI Y K,SHIM S O,et al.Estimating shape from focus by Gaussian process regression[C]//Proceedings of IEEE International Conference on Systems,Man,and Cybernetics.Seoul:IEEE,2012:1345-1350.