基于矩的三角形网格简化.pdfVIP

第 11卷 第 5期 电路与系统学报 VO1．11 NO．5 2006年 10月 JOURNALOFCIRCUITSAND SYSTEMS October， 2006 文章编号 ：1007—0249(2006105—0107—04 基于矩的三角形网格简化 王征， 舒华忠， 章品正， 梁晓云， 罗立民 (东南大学 生医系影像实验室，江苏 南京 210096) 摘要 文章研究了一种新的基于矩的三角形网格简化算法。该算法利用 了Stanislav提出的显式矩计算公式，能够 实现对不同坐标位置的部分进行不同比例的压缩，从而在同样的显示效果下以更大比例压缩网格数据，为实现复杂环 境的虚拟现实提供了有效的工具。 关键词 网格简化；三角形网格；矩 中图分类号：TP391 文献标识码 ：A 1 引言 计算机应用 中，三维模型通常采用三角形网格模型进行描述 。随着人们对逼真度要求的提高，三 维模型的复杂度越来越高，往往用数万个甚至百万个三角面片构成一个模型。与此 同时，实际应用中 还需要对模型的拓扑结构进行分析、修改及操作，并且要求做到实时显示 以实现人机交互。这样 的需 求远远超 出了当前计算机所能提供的处理能力，为此需要预先对三角形网格进行简化，以节约计算机 资源 ”【。 有关三角形网格简化的研究吸引了众多学者的关注，并 已经出现了一些有效的算法 。如 Schroeder 提出的基于顶点删除的三角形网格删除法 【、Isler提出的边折叠和三角形折叠法 J、Rossignac提出的 顶点聚类简化法 【、Cohen的包络网格控制误差法 5【J、Garland和 Heckbert基于二次误差矩阵的控制法 J以及基于视觉效果等几何特征的三角形网格简化算法 J。 已有的方法往往选取均匀的特征量作为三角形网格简化的依据，即在各空间位置均匀地删除或合 并三角形，以达到简化网格的目的。考虑到在投影过程中，同一物体离视点越远则在屏幕上覆盖的像 素越少，而许多细节就可 以忽略掉，因此可以对远离观察点的模型进行较大比例简化，而保留近处物 体的较多细节 。与此 同时，Stanislav在其论文 J中提出了矩 的显式计算公式，在此基础上，本文研究 了基于矩的三维网格简化算法，该算法可以实现对三角形网格在各部位按照不同比例进行简化。 2 算法描述 2．1 基本定义 定义 1．空间中三角形网格定义为TM ，TM可 由顶点集V=(v。，v…．，v)和三角形集合 T=(，72，…， )所组成的二元组 (V，T)来表示。 定义 2．三角形网格中与任意顶点v通过边相连的顶点集合称为顶点v的相邻点集 ，所有包含顶 点v的边构成的集合称为顶点v的相邻边集 E，所有包含顶点v的三角形构成的集合称为顶点v的相 邻三角形集 定义 3．三角形网格 中距离任意顶点v距离最近 的顶点v。 2．2 三角形的矩计算公式 三角形T= (l，2，3)， = (口 口32口33)的P+q+r阶矩M 可 以用下式表示： l=(a…a12,al3)， 2=(a2l，a22a23)， M = xpyqT．~axayaz (1) 收稿 日期：2004—06—22 修订 日期 ：2004—09-17 l08 电路与系统学报 第 11卷 Stanislav利用D ch1et’s积分公式，将 (1)式简化成以下表达式 8【J． 3 = (2) ， (Zi=Ii--[3)! 其中k。=p、k2=q、k3=r；k为所有满足 ≥0，1f√ n，∑