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

摘要：

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

关键词：数字几何处理、点云模型、边界曲线、孔洞检测

所属期刊栏目：45

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目41271383、60873175;江苏省高校研究生创新资助项目CXLX11_0887

在线出版日期：2014-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：291-296