摘要: 为解决三维模型分割线提取对离散曲率噪声敏感且时间复杂度普遍较高的问题,提出一种基于曲率约束的三维模型凹区域分割线提取算法。依据离散曲率特征划分出三维模型网格顶点的凹区域,根据曲度值获得凹区域中顶点所连接边的权重,以最小权重边作为瘦化算法的起始边,根据瘦化策略得到三维模型分割线,在凹区域范围内提取分割线,以减少曲率噪声对分割线提取的影响并提高提取效率。实验结果表明,该算法具有较小的时间复杂度,且提取的分割线均满足视觉理论最小化原则。
关键词:
三维模型,
离散曲率,
凹区域,
区域瘦化,
分割线
Abstract: In order to solve the problem that cut-off line extraction is sensitive to the noise of discrete curvature and generally has high time complexity,this paper proposes the algorithm of extracting 3D model concave region cut-off line based on curvature constraints.It classifies the mesh vertex concave regions of 3D model by discrete curvature characteristics,and then obtains the weights of edges which connects the vertexes of concave regions according to curvature degree,finally with the minimum weight edge as the start edge of the thinning algorithm,it eventually gets the 3D model cut-off lines according to thinning strategy.The algorithm is conducted within the concave regions,which reduces the influence of curvature noise on cut-off line extraction and enhances the extraction efficiency.Experimental results show the algorithm has lower time complexity.The extracted cut-off line can meet the minimization principle of visual theory.
Key words:
3D model,
discrete curvature,
concave region,
region thinning,
cut-off line
中图分类号:
贾晖,耿国华,周明全,张建刚. 基于曲率约束的三维模型凹区域分割线提取算法[J]. 计算机工程, 2014, 40(12): 229-234.
JIA Hui,GENG Guohua,ZHOU Mingquan,ZHANG Jiangang. Extraction Algorithm of 3D Model Concave Region Cut-off Line Based on Curvature Constraint[J]. Computer Engineering, 2014, 40(12): 229-234.