《机电工程》杂志社科技期刊核心期刊论文投稿机电一体化机械、仪表电工自动化、计算机浙江大学主办

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

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

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

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

作者：郑德炯，卢科青* 日期：2016-05-31/span> 浏览：2263 查看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