反求工程中复杂多面体模型的网格简化算法.doc

反求工程中复杂多面体模型的网格简化算法

页数 7 字数 4449

摘要: 提出一种新的基于顶点删除准则的多面体模型简化算法。该算法使用局部几何和拓扑特征移去满足简化标准的顶点, 并对移去顶点后产生的空洞进行剖分区域划分, 进而分别进行局部三角化。算法实现简单、速度快,能够有效处理高斯曲率近于零而平均曲率较大的网格, 解决了以往一些算法对此根本不能进行简化的问题。实验表明, 该算法可以简化具有复杂拓扑结构的网格模型, 适用于在反求工程中获得的以重构精度为主要目标的多面体模型的简化。

关键词: 反求工程,模型简化,三角网格,三角剖分