首页 | 本学科首页   官方微博 | 高级检索  
     

机载LiDAR点云的Delaunay三角网快速生成算法
引用本文:罗胜,王鑫,孙玉平. 机载LiDAR点云的Delaunay三角网快速生成算法[J]. 海洋测绘, 2014, 0(2): 18-20
作者姓名:罗胜  王鑫  孙玉平
作者单位:[1]解放军信息工程大学地理空间信息学院,河南郑州450052 [2]61363部队,陕西西安710054
摘    要:为了提高机载激光点云的Delaunay三角网生成效率及稳定性,基于分块算法的思想,改进了点云数据的分块方式,利用点云的凸包及重心点进行数据分块,并结合子块中激光点个数阈值进行三角形子块的细分,从而避免了传统子块合并过程中复杂的相邻三角形搜索及优化处理,仅需简单的一步优化即可完成相邻子块的合并,大大提高了算法的效率。经实验证明,该算法简单、高效且稳定性好,尤其对于大数据量的机载LiDAR点云Delaunay三角网生成具有明显的优势。

关 键 词:LiDAR  Delaunay三角网  凸包  自适应分块  LOP

An Algorithm for Quick Generation of Delaunay Triangular Net for Airborne LiDAR Point Cloud
LUO Sheng,WANG Xin,SUN Yuping. An Algorithm for Quick Generation of Delaunay Triangular Net for Airborne LiDAR Point Cloud[J]. Hydrographic Surveying and Charting, 2014, 0(2): 18-20
Authors:LUO Sheng  WANG Xin  SUN Yuping
Affiliation:(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;61363 Troops, Xi'an 710054, China)
Abstract:In order to improve the efficiency and stability of the Delaunay triangular net generation for the airborne LiDAR point cloud,a new algorithm based on the idea of division-mergence is proposed in the paper.The algorithm improves the method of block division by connecting the convex hull points with the areal center point,and the block is further subdivided when the number of LiDAR points in this block is larger than the quantity threshold.The algorithm needs only one step of LOP optimizing to merge two adjacent blocks without complex adjacent triangles searching which is generally existent in the traditional methods,and the efficiency and stability of the algorithm has been greatly improved.Tested by the experiment,the algorithm is simple,efficient and stable,and has obvious advantages especially for the large amount of data airborne LiDAR points.
Keywords:LiDAR  Delaunay triangular net  convex hull  self-adapt clump organization  local optimization procedure (LOP)
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《海洋测绘》浏览原始摘要信息
点击此处可从《海洋测绘》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号