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

• 作者: 汪国昭 舒振宇
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 网格分割 张量投票理论 聚类 法向 几何特征
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 999-1005
• 页数: 7页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2011.06.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪国昭		128	1686	22.0	35.0
2	舒振宇		20	43	4.0	5.0