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

摘要

提出一种海童点云边缘快速提取算法.该算法先对点云数据进行格网组织,然后排除非边缘的离散点,最后采用AlphaShapes判断条件提取边缘.该算法牺牲少量格网数据组织时间,节约大量的Alpha Shapes条件判断时间,从而显著提高算法效率.在VC环境下实现了该算法,实验结果表明该算法不仅具有提取外边界、空洞等功能,而且效率高.