顾及地形特征的LiDAR点云数据抽稀算法A thinning method of LiDAR point clouds considering terrain features
杜浩,朱俊锋,张力,孙钰珊,骆继花
摘要(Abstract)：
针对现有的LiDAR点云数据抽稀算法存在无法有效保留地形特征点或地形分类精度不高等问题,文章提出一种顾及地形特征的点云数据抽稀算法:利用点云中的局部极值点与点云边界点作为种子点构建不规则三角网(TIN);利用一定原则逐渐选取非种子点中的地形特征点加密TIN;然后采用一种临近三角面的平面测试策略剔除三角网中可能存在的冗余点,得到最终结果。测试结果表明:该算法在保证地形精度的前提下,能够有效地减少冗余点数量;同时,为了提高算法的实用性,该文通过大量试验给出了算法中所需参数的最优配置。
关键词(KeyWords)： 点云抽稀;地形特征;不规则三角网
基金项目(Foundation): 国家自然科学基金项目(41271374);; 中国测绘科学研究基本科研业务专项(7771504);; 测绘地理信息公益性行业科研专项(B1506)
作者(Author): 杜浩,朱俊锋,张力,孙钰珊,骆继花
DOI: 10.16251/j.cnki.1009-2307.2016.09.028
参考文献(References)：
- [1]AGARWAL P K,ARGE L,DANNER A.From point cloud to gRID dEM:a scalable approach[C]//Proceedings of 12th International Symposium on Spatial Data Handling.Zurich:[s.n.],2006:771-788.
- [2]HAMMOUDI K,DORNAIKA F,SOHEILIAN B,et al.Extracting wire-frame models of street facades from3DJoint clouds and the corresponding cadastral map[J].Remote Sensing and Spatial Information Sciences,2010,38(3A):91-96.
- [3]张小红.机载激光雷达测量技术理论与方法[M].武汉:武汉大学出版社,2007:9-14.
- [4]郭波,黄先锋,张帆,等.顾及空间上下文关系的JointBoost点云分类及特征降维[J].测绘学报,2013,42(5):715-721.
- [5]邹长江,马洪超,张良,等.机载LiDAR点云时间纹理信息航带重叠区消冗[J].遥感学报,2014(6):8.
- [6]杨玲,刘春,吴杭彬,等.顾及矢量特征的机载LiDAR点云数据压缩方法[J].地理与地理信息科学,2009,25(4):25-29.
- [7]GAO J L.2Dand 3Dsurface image processing algorithms and their application[D].New Jersey Institute of Technology,May,2001.
- [8]缪志修,齐华,王国昌,等.基于机载LiDAR数据构建的DEM抽稀算法研究[J].铁道勘察,2010(4):35-40.
- [9]缪志修.基于机载LiDAR数据的DEM抽稀算法研究[D].成都:西南交通大学,2010.
- [10]徐景中,万幼川,张圣望.LiDAR地面点云的简化方法研究[J].测绘信息与工程,2008,33(1):32-34.
- [11]PAMELA S.A data density deduction algorithm for post-processed air-borne LiDAR bathymetric survey data[D].Florida:University of Florida,2000.
- [12]刘春,吴杭彬.基于平面不规则三角网的DEM数据压缩与质量分析[J].中国图象图形学报,2007,12(5):836-840.
- [13]聂鑫.精度约束下基于机载LiDAR点云数据的DEM压缩算法研究[D].成都:西南交通大学,2014.
- [14]钱锦锋,陈志杨,张三元,等.点云数据压缩中的边界特征检测[J].中国图象图形学报:A辑,2005,10(2):164-169.
- [15]黄承亮,向娟.基于三维TIN的格网化点云数据特征提取[J].测绘科学,2010,35(5):127-129.
- [16]SONG H,FENG H Y.A point cloud simplification algorithm for mechanical part inspection[M]//Information Technology for Balanced Manufacturing Systems.Springer US,2006:461-468.
- [17]EDELSBRUNNER H,KIRKPATRICK D,SEIDEL R.On the shape of a set of points in the plane[J].Information Theory,IEEE Transactions on,1983,29(4):551-559.
- [18]陈卓,马洪超.基于机载LiDAR数据的大型立交桥自动提取与建模方法[J].测绘学报,2012,41(2):252-258.
- [19]AKKIRAJU N,EDELSBRUNNER H,FACELLO M.Alpha shapes:definition and software[EB/OL].2016-06-11.http://www.geom.uiuc.edu/software/cglist/GeomDir/shapes95def/index.html,1999.
- [20]王晞.DEM内插算法与精度评定研究[J].现代测绘,2013,36(5):21-23.
- [21]SPRS.ISPRS test on extracting DEMS from point clouds:a comparison of existing automatic filters[EB/OL].(2006-09-06)[2016-06-11].http://www.itc.nl/isprswgiii-3/filtertest.