八叉树索引的三维点云数据压缩算法

被引:21
作者
姚顽强
郑俊良
陈鹏
陈卫南
机构
[1] 西安科技大学测绘科学与技术学院
关键词
八叉树; 三维点云; 点云简化; 网格法;
D O I
10.16251/j.cnki.1009-2307.2016.07.004
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
针对现有的三维点云简化算法普遍存在运行效率较低、内存消耗大、处理时间过长等问题,该文利用八叉树索引的速度优势和点云数据空间分割的逻辑结构,并结合三维点云网格简化算法高效的优势,提出一种基于八叉树索引的三维点云简化算法。该算法基本满足点云简化的理想标准,计算快速、运行时间短。利用实测大雁塔数据对各种三维点云压缩算法进行比较,结果表明该文提出的新算法对点云数据的压缩简化效率和压缩率较现有算法均有较大提高。
引用
收藏
页码:18 / 22
页数:5
相关论文
共 13 条
[1]   结合八叉树和最近点迭代算法的点云配准 [J].
刘斌 ;
郭际明 ;
邓祥祥 .
测绘科学, 2016, 41 (02) :130-132+177
[2]   基于Cyclone的三维建模研究 [J].
樊琦 ;
姚顽强 ;
陈鹏 .
测绘通报, 2015, (05) :76-79
[3]   基于线性八叉树的点云数据存贮与索引 [J].
韩慧民 ;
郑少开 .
大众科技, 2014, 16 (06) :39-41
[4]   一种三维激光扫描点云数据的预处理方法 [J].
郝刚 ;
胡鑫凡 ;
岳朝林 .
测绘科学, 2014, 39 (07) :90-93
[5]   基于3D格网与哈希表的车载LiDAR点云八叉树索引 [J].
冯义从 ;
岑敏仪 ;
杨晓芸 ;
张同刚 .
测绘科学, 2014, 39 (06) :104-107
[6]   三维激光扫描噪声点分步剔除技术 [J].
秦臻 ;
朱号东 ;
羌云娟 ;
何顺华 .
测绘科学, 2013, (06) :140-142
[7]   三维激光扫描技术特点及其应用前景 [J].
张宏伟 ;
赖百炼 .
测绘通报, 2012, (S1) :320-322+337
[8]   一种八叉树和三维R树集成的激光点云数据管理方法 [J].
龚俊 ;
柯胜男 ;
朱庆 ;
钟若飞 .
测绘学报, 2012, (04) :597-604
[9]   利用kd_tree索引实现曲率自适应点云简化算法 [J].
马振国 .
测绘科学, 2010, (06) :67-69
[10]   三维激光扫描点云数据压缩方法 [J].
黄承亮 ;
吴侃 ;
向娟 .
测绘科学 , 2009, (02) :142-144