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

被引：2

作者：

舒振宇 ^{[1
,2
]}

汪国昭 ^{[1
]}

机构：

[1] 浙江大学数学系图像图形研究所

[2] 浙江大学宁波理工学院信息处理与优化设计研究所

来源：

浙江大学学报(工学版) | 2011年 / 45卷 / 06期

关键词：

网格分割; 张量投票理论; 聚类; 法向; 几何特征;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：999 / 1005

页数：7

共 8 条

[1] Adaptive triangular mesh coarsening with centroidal Voronoi tessellations [J].

Shu, Zhen-yu ;

Wang, Guo-zhao ;

Dong, Chen-shi .

JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2009, 10 (04) :535-545

[2] 基于参数化技术的网格分割 [J].

钱江 ;

陈志杨 ;

叶修梓 ;

张三元 .

浙江大学学报(工学版), 2008, (08) :1370-1375

[3] 基于图的网格分割 [J].

李奇敏 ;

柯映林 ;

李江雄 .

浙江大学学报(工学版), 2007, (05) :746-751

[4] Paper craft models from meshes [J].

Idan Shatz ;

Ayellet Tal ;

George Leifman .

The Visual Computer, 2006, 22 :825-834

[5]

Hierarchical mesh segmentation based on fitting primitives[J] . Marco Attene,Bianca Falcidieno,Michela Spagnuolo.The Visual Computer . 2006 (3)

[6] Hierarchical mesh decomposition using fuzzy clustering and cuts [J].

Katz, S ;

Tal, A .

ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :954-961

[7] Polyhedral surface decomposition with applications [J].

Zuckerberger, E ;

Tal, A ;

Shlafman, S .

COMPUTERS & GRAPHICS-UK, 2002, 26 (05) :733-743

[8] Face clustering of a large-scale CAD model for surface mesh generation [J].

Inoue, K ;

Itoh, T ;

Yamada, A ;

Furuhata, T ;

Shimada, K .

COMPUTER-AIDED DESIGN, 2001, 33 (03) :251-261

← 1 →