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

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