基于张量投票的快速网格分割算法

Fast mesh segmentation algorithm based on tensor voting

为了根据网格模型上的尖锐几何特征对三角网格曲面进行合理分片,提出一种新的基于张量投票(tensorvoting)理论的三角网格分割算法.该算法将输入网格模型上所有的三角面片聚类成由用户指定数目的若干个区域,使得区域内部三角面片上点的尖锐几何特征尽可能接近.根据网格模型顶点上基于法向的张量投票矩阵的特征值分布与顶点尖锐几何特征的对应关系,算法将网格分割转化为能量最小化问题,并适当简化能量函数的形式,用快速聚类算法求解.通过引入启发式约束,算法较好地防止了分割区域的分离.实验表明:与已有算法相比,该算法具有较快的速度,同时能够较好地分割网格曲面上的尖锐几何特征区域.

A novel algorithm for triangular mesh segmentation based on tensor voting theory was proposed to correctly segment the input triangular mesh according to the sharp geometrical features on the mesh.All triangles of the input mesh clustered to a user-specified number of regions such that the sharp geometrical features of vertices belonging to the same region were as similar as possible.With the correspondence between the sharp geometrical features and the distribution of normal tensor voting matrix＇s eigen values,the mesh segmentation was converted to an energy minimization problem.Then a fast clustering method was applied to solve the problem with simplified energy terms.By introducing a heuristic constraint,no segment was separated into disconnected parts with the algorithm.Experimental results show that the algorithm is faster and the regions with sharp geometrical features are segmented better compared with some existing algorithms.