一种新的点云平面混合分割方法.pdfVIP

第卷第期武汉大学学报·信息科学版Ｖｏｌ．３８Ｎｏ．５

３８５

年月Ｍａ２０１３

２０１３５ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ

ｙ

文章编号：（）文献标志码：

１６７１８８６０２０１３０５０５１７０５Ａ

一种新的点云平面混合分割方法

１１１１

闫利谢洪胡晓斌鲍秀武

（武汉大学测绘学院，武汉市珞喻路号，）

１１２９４３００７９

摘要：为了同时提高点云平面分割效率与可靠性，提出了一种新的将区域增长与ＲＡＮＳＡＣ相结合的点云

平面分割方法。该方法通过对八叉树节点进行平面度测试实现种子平面的自动遴选，将节点平面参数作为区

域增长约束得到初始分割结果。实验证明了该方法能够高效可靠地实现散乱点云平面分割。

关键词：散乱点云；八叉树结构；平面分割；区域增长；

ＲＡＮＳＡＣ

中图法分类号：

Ｐ２３７．３

近年来，随着三维激光扫描系统软硬件的迅要提取八叉树中共面节点平面参数，并根据该参

［］

速发展，尤其是移动三维扫描车１的迅速发展与数进行区域增长，获取并标识符合该平面的相邻

应用，三维激光扫描技术成为高效获取城市三维点。

［］

空间信息的最主要的技术手段之一２。由于平面２）节点二次划分。如果子节点中仍存在不

往往代表了扫描场景中的主要信息，因而平面分共面且未被标识的点，对该子节点继续进行八叉

割成为了点云处理中的研究热点及难点之一，在树划分及分割，直至所有点通过平面测试或被标

［］［］［］

３４５

点云配准、建筑重建、机器视觉等方面有着识。算法的整体流程图如图所示。

１

重要应用。１．１八叉树结构及节点平面度测试

目前，针对散乱点云的平面分割主要有基于本文分割方法首先需要对散乱点云构建八叉

［］［］［］

区域增长６７８

、基于模型拟合及基于特征聚类树索引结构，采用八叉树索引结构的优点主要在

［］

９