机载LiDAR点云的Delaunay三角网快速生成算法

• 作者: 孙玉平 王鑫 罗胜
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: LiDAR Delaunay三角网 凸包 自适应分块 LOP
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 18-20,24
• 页数: 4页
• 分类号: P237
• 字数: 1908字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2014.02.005

摘要

为了提高机载激光点云的Delaunay三角网生成效率及稳定性,基于分块算法的思想,改进了点云数据的分块方式,利用点云的凸包及重心点进行数据分块,并结合子块中激光点个数阈值进行三角形子块的细分,从而避免了传统子块合并过程中复杂的相邻三角形搜索及优化处理,仅需简单的一步优化即可完成相邻子块的合并,大大提高了算法的效率.经实验证明,该算法简单、高效且稳定性好,尤其对于大数据量的机载LiDAR点云Delaunay三角网生成具有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗胜	解放军信息工程大学地理空间信息学院	3	41	3.0	3.0
2	王鑫	解放军信息工程大学地理空间信息学院	12	58	5.0	7.0