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

摘要

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