基于曲率约束的三维模型凹区域分割线提取算法

摘要：

为解决三维模型分割线提取对离散曲率噪声敏感且时间复杂度普遍较高的问题，提出一种基于曲率约束的三维模型凹区域分割线提取算法。依据离散曲率特征划分出三维模型网格顶点的凹区域，根据曲度值获得凹区域中顶点所连接边的权重，以最小权重边作为瘦化算法的起始边，根据瘦化策略得到三维模型分割线，在凹区域范围内提取分割线，以减少曲率噪声对分割线提取的影响并提高提取效率。实验结果表明，该算法具有较小的时间复杂度，且提取的分割线均满足视觉理论最小化原则。

关键词：三维模型、离散曲率、凹区域、区域瘦化、分割线

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目“基于全局优化的破损兵马俑虚拟复原方法研究”61373117;西安邮电大学青年基金资助项目“三维网格分割算法研究”103-0457。

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

页数：共6页

页码：229-234