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

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

首页> 中文期刊> 《现代电子技术》 >一种基于Graham扫描算法的空间点云结构化算法研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《现代电子技术》 |2018年第14期|139-142146|共5页
作者
王凯; 支煜; 陈浩; 张毅坤;
展开▼
作者单位

西安计量技术研究院,陕西西安 710068;

西安理工大学,陕西西安 710048;

西安理工大学,陕西西安 710048;

西安理工大学,陕西西安 710048;

西安理工大学,陕西西安 710048;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TN919.2-34;
关键词
过度包装; 散乱点云; Graham扫描算法; Denaunay三角化; 凸包算法; 点云结构化;

相似文献

中文文献
外文文献
专利

1. 基于地面三维激光扫描仪点云数据的去噪算法研究 [J] . 张金花 ,吴思 ,胡本刚 . 测绘与空间地理信息 . 2016,第003期
2. 基于输电线路点云空间分布特征的电力线提取算法研究 [J] . 吴绍华 ,赵健 ,杨洋 . 电力勘测设计 . 2020,第0z2期
3. 基于AutoCAD的点云空间过滤算法研究及应用 [J] . 马思宇 ,齐志飞 ,谢海荣 . 城市勘测 . 2020,第003期
4. 基于线路点云空间分布特征的导线提取算法研究 [J] . 石帮才 . 机电信息 . 2020,第027期
5. 一种基于双特征约束的三维点云精简算法研究 [J] . 田应仲 ,喻永前 ,薛松 . 工业控制计算机 . 2021,第010期
6. 基于三维激光扫描的储罐点云数据修复算法研究 [C] . WANG Yangchao ,王扬超 ,LIU Wencai . 2020国际石油石化技术会议（2020IPPTC） . 2020
7. 基于结构光扫描的三维点云数据重构算法研究 [A] . 徐吉轩 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅