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

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

3D Complex Polyhedral Model Simplification Method in Rev erse Engineering

This paper presents a new method of polyhedral model simplification based on vertex removal criterion.The method makes multiple passes over an existing triangle mesh,using local geometry and topology to removal vertices.Then the holes left by the vertex removal are patched using a local triangulation process.With respect to the special case,in which some algorithm can't handle at all, of regions with the Gaussian curvature closes to zero and the absolute mean curvature is greater than some threshold,this method can efficiently handle and its speed is very fast.Some experimental results demonstrate that the method can not only simplify any complex triangular meshes with arbitrary topological type,but also it is very suitable to simplify the polyhedral model gained in reverse engineering.