海量点云的边缘快速提取算法

被引:31
作者
王宗跃 [1 ,2 ]
马洪超 [2 ]
徐宏根 [3 ]
杨志伟 [1 ]
机构
[1] 集美大学计算机工程学院
[2] 武汉大学遥感信息工程学院
[3] 中国国土资源航空物探遥感中心
关键词
机载激光雷达; 点云; 边缘;
D O I
暂无
中图分类号
TN957.52 [数据、图像处理及录取];
学科分类号
摘要
提出一种海量点云边缘快速提取算法。该算法先对点云数据进行格网组织,然后排除非边缘的离散点,最后采用AlphaShapes判断条件提取边缘。该算法牺牲少量格网数据组织时间,节约大量的Alpha Shapes条件判断时间,从而显著提高算法效率。在VC环境下实现了该算法,实验结果表明该算法不仅具有提取外边界、空洞等功能,而且效率高。
引用
收藏
页码:213 / 215
页数:3
相关论文
共 5 条