姚顽强,郑俊良,陈鹏,陈卫南

• 1:西安科技大学测绘科学与技术学院

摘要(Abstract)：

针对现有的三维点云简化算法普遍存在运行效率较低、内存消耗大、处理时间过长等问题,该文利用八叉树索引的速度优势和点云数据空间分割的逻辑结构,并结合三维点云网格简化算法高效的优势,提出一种基于八叉树索引的三维点云简化算法。该算法基本满足点云简化的理想标准,计算快速、运行时间短。利用实测大雁塔数据对各种三维点云压缩算法进行比较,结果表明该文提出的新算法对点云数据的压缩简化效率和压缩率较现有算法均有较大提高。

关键词(KeyWords)： 八叉树;三维点云;点云简化;网格法

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 姚顽强,郑俊良,陈鹏,陈卫南

DOI: 10.16251/j.cnki.1009-2307.2016.07.004

参考文献(References)：

• [1]樊琦,陈鹏,姚顽强.基于Cyclone的三维建模研究[J].测绘通报,2015(5):76-79.
• [2]VOSSELMAN G,DIJKMAN S.3Dbuilding model reconstruction from point clouds and ground plans[J].Int.arch.of Photogrammetry&Remote Sensing,2001:37-43.
• [3]郝刚,胡鑫凡,岳朝林.一种三维激光扫描点云数据的预处理方法[J].测绘科学,2014,39(7):90-93.
• [4]何顺华,秦臻,朱号东,等.三维激光扫描噪声点分步剔除技术[J].测绘科学,2013,38(6):140-142.
• [5]杜小燕.点云数据的光顺去噪与简化技术的研究与实现[D].苏州:苏州大学,2009.
• [6]马振国.利用kd_tree索引实现曲率自适应点云简化算法[J].测绘科学,2010,35(6):67-69.
• [7]黄承亮,吴侃,向娟.三维激光扫描点云数据压缩方法[J].测绘科学,2009,34(2):142-144.
• [8]李清泉,李德仁.八叉树的三维行程编码[J].武汉测绘科技大学学报,1997(2):12-16.
• [9]韩慧民,郑少开.基于线性八叉树的点云数据存贮与索引[J].大众科技,2014(6):39-41.
• [10]刘斌,郭际明,邓祥祥.结合八叉树和最近点迭代算法的点云配准[J].测绘科学,2016,41(2):1-6.
• [11]冯义从,岑敏仪,张同刚,等.基于3D格网与哈希表的车载LiDAR点云八叉树索引[J].测绘科学,2014,39(6):104-107.
• [12]李清泉,李德仁.八叉树的三维行程编码[J].武汉测绘科技大学学报,1997(2):12-16.
• [13]徐尚.三维点云数据拼接与精简技术的研究[D].青岛:中国海洋大学,2009.
• [14]龚俊,柯胜男,朱庆,等.一种八叉树和三维R树集成的激光点云数据管理方法[J].测绘学报,2012,41(4):597-604.
• [15]赖百炼,张宏伟.三维激光扫描技术特点及其应用前景[J].测绘通报,2012(S1):320-322.