《机电工程》杂志,月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编陈 晓
副 主 编唐任仲、罗向阳(执行主编)
总 经 理罗向阳
出 版浙江《机电工程》杂志社有限公司
地 址杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel+86-571-87041360、87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局   国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告发布登记证:杭上市管广发G-001号

在线杂志

当前位置: 机电工程 >>在线杂志

基于自适应八叉树的三维点云快速拾取方法研究*

作者:郑德炯,卢科青* 日期:2016-05-31/span> 浏览:2961 查看PDF文档

 基于自适应八叉树的三维点云快速拾取方法研究*

郑德炯,卢科青*
(杭州电子科技大学 机械工程学院,浙江 杭州 310018)
 
 
摘要:针对逆向工程中大规模点云数据快速拾取问题,对当前三维图形拾取基本方法进行了研究,对点云拾取的基本流程和点云快速拾取的关键问题进行了分析,提出了一种基于自适应八叉树的三维点云快速拾取方法。当用户在计算机屏幕上给出拾取多边形后,首先基于点云分布密度,对点云数据进行了自适应八叉树划分;然后对八叉树节点进行了投影,在屏幕上形成了八叉树节点的投影多边形,并对拾取多边形建立了矩形包围盒;接着对八叉树投影多边形和拾取多边形的矩形包围盒进行了相交检测,将不与矩形包围盒相交的八叉树节点包含的点云去除,从而缩小了点云拾取所需判断的范围,提升了拾取效率。最后对不同分布密度点云进行了定面积的拾取实验。实验结果表明,该点云拾取方法的点云分布密度越大,拾取时间相对越短,算法具有较高的拾取速度和准确度。
关键词:拾取;三维点云;八叉树;自适应
中图分类号:TH164;TP391       文献标志码:A      文章编号:1001-4551(2016)04-0417-05
 
本文引用格式:
郑德炯,卢科青.基于自适应八叉树的三维点云快速拾取方法研究[J].机电工程,2016,33(4):417-420,425.
ZHENG De jiong, LU Ke qing. Quick picking method for 3D piont cloud based on adaptive octree[J].Journal of Mechanical & Electrical Engineering, 2016,33(4):417-420,425.
《机电工程》杂志:http://www.meem.com.cn
 


友情链接

浙江机械信息网