郑俊良,张艳超,姚顽强

• 1:西安科技大学测绘科学与技术学院
• 2:陕西天润科技股份有限公司

摘要(Abstract)：

针对传统点云压缩算法主要对小型物件的小数据量精细点云进行压缩,在大型地物的海量数据压缩方面存在压缩时间长、效率低的不足,提出了一种改进的分层点云数据压缩算法。基于大型地物点云空间结构特点将分层压缩算法的速度优势和距离压缩算法的高效优势相结合,解决了传统压缩算法在大型地物点云压缩方面的不足,实现了海量点云的快速高效压缩。西安市大雁塔三维激光点云压缩实验结果表明:该算法可以快速地完成海量点云的压缩,较之传统压缩算法极大地缩短了压缩时间,提高压缩效率。

关键词(KeyWords)： 三维激光扫描;点云;分层点云;点与点距离;数据压缩

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 郑俊良,张艳超,姚顽强

DOI: 10.16251/j.cnki.1009-2307.2017.09.008

参考文献(References)：

• [1]郝刚,胡鑫凡,岳朝林.一种三维激光扫描点云数据的预处理方法[J].测绘科学,2014,39(7):90-93.(HAO Gang,HU Xinfan,YUE Chaolin.A pretreatment method of terrestrial 3Dlaser scanning point cloud data[J].Science of Surveying and Mapping,2014,39(7):90-93.)
• [2]吴爱,康志忠.隧道断面截取曲面拟合优化的点云简化方法[J].测绘科学,2015,40(9):92-97.(WU Ai,KANG Zhizhong.A method of point cloud simplification for curved surface fitting optimization of tunnel profile interception[J].Science of Surveying and Mapping,2015,40(9):92-97.)
• [3]MARTIN R R,STROUD I A,MARSHALL A D.Data reduction for reverse engineering[J].RECCAD,Deliverable Document 1copernicus Project,1997,10(1):85-100.
• [4]刘春,吴杭彬.基于真三维TIN的三维激光扫描数据压缩方法[J].武汉大学学报(信息科学版),2006(10):908-911.(LIU Chun,WU Hangbin.Compress method for three dimension laser scanning data based on 3Dtriangulated irregular network[J].Geomatics and Information Science of Wuhan University,2006(10):908-911.)
• [5]邢正全,邓喀中,薛继群.基于栅格划分和法向量估计的点云数据压缩[J].测绘通报,2012(7):50-52.(XING Zhengquan,DENG Kazhong,XUE Jiqun.Point cloud data compression based on grid division and normal vector estimation[J].Bulletin of Surveying and Mapping,2012(7):50-52.)
• [6]黄承亮,吴侃,向娟.三维激光扫描点云数据压缩方法[J].测绘科学,2009,34(2):142-144.(HUANG Chengliang,WU Kai,XIANG Juan.3Dlaser scanning point cloud data compression method[J].Science of Surveying and Mapping,2009,34(2):142-144.)
• [7]姚顽强,郑俊良,陈鹏,等.八叉树索引的三维点云数据压缩算法[J].测绘科学,2016,41(7):18-22.(YAO Wanqiang,ZHENG Junliang,CHEN Peng,et al.An Octree-based mesh simplification algorithms for 3-dimension cloud data[J].Science of Surveying and Mapping,2016,41(7):18-22.)
• [8]LES A P,WAYNE T.Algorithm for finding all K nearest neighbors[J].Computer-Aided Design.2002,34:167-172.
• [9]吕娅,万程辉.三维激光扫描地形点云的分层去噪方法[J].测绘科学技术学报,2014,31(5):501-504.(LV Ya,WAN Chenghui.A denoising method by layering for terrain point cloud from 3Dlaser scanner[J].Journal of Geomatics Science and Technology,2014,31(5):501-504.)
• [10]刘斌,郭际明,邓祥祥.结合八叉树和最近点迭代算法的点云配准[J].测绘科学,2016,41(2):130-132.(LIU Bin,GUO Jiming,DENG Xiangxiang.A point cloud registration method based on Octree and ICP[J].Science of Surveying and Mapping,2016,41(2):130-132.)
• [11]陈朋,周大伟.点到平面距离的点云数据压缩方法[J].测绘科学,2015,40(8):117-120.(CHEN Peng,ZHOU Dawei.A point cloud data compression based on the point to plane distance[J].Science of Surveying and Mapping,2015,40(8):117-120.)
• [12]朱宁宁,卢小平,李向阳,等.基于扫描线间隔的点云压缩方法[J].地理空间信息,2015(5):63-65.(ZHU Ningning,LU Xiaoping,LI Xiangyang,et al.Point clouds compression algorithm based on the scanning-line spacing[J].Geospatial Information,2015(5):63-65.)
• [13]田丰瑞,胡荣.基于分层投影的特征点点云数据压缩算法研究[J].铁道勘察,2013(1):12-16.(TIAN Fengrui,HU Rong.The feature points compression method based on planar projection[J].Railway Investigation and Surveying,2013(1):12-16.)
• [14]陈达枭,蔡勇,张建生.散乱点云精简的一种改进算法[J].计算机应用研究,2016(9):2841-2843.(CHEN Daxiao,CAI Yong,ZHANG Jiansheng.Improved algorithm of simplifying scattered point cloud data[J].Application Research of Computers,2016(9):2841-2843.)
• [15]龚俊,朱庆,张叶廷,等.顾及多细节层次的三维R树索引扩展方法[J].测绘学报,2011,40(2):249-255.(GONG Jun,ZHU Qing,ZHANG Yeting et.An efficient 3DR-tree extension method concerned with levels of detail[J].Acta Geodaetica et Cartographica Sinica,2011,40(2):249-255.)