点云模型中孔洞边界曲线多准则提取算法     

何学铭  禚永盛  庞明勇 《农业机械学报》2014,45(2):291-296

提取点云模型的孔洞边界曲线是数字几何处理领域的基础技术之一。通过分析点云模型的局部几何属性,提出一种针对点云模型的孔洞自动检测算法。算法首先寻找点云中每个点的邻点并计算点云曲面在该点处的法向,通过综合运用最大角度度量准则、半圆盘度量准则、形状度量准则等,度量相关数据点成为孔洞边界点的概率,再采用搜索最近点的方法对边界点进行连接处理,生成孔洞的边界线。实验表明,该算法运行稳定,鲁棒性好,可检测提取出点云模型上各种孔洞的边界曲线。  相似文献