基于体积准则的网格模型简化方法

Mesh Model Simplification Method Based on Volume Criterion

模型简化在虚拟现实、CAD/CAM、动态模拟等领域有着广泛的应用 ,本文提出一种基于体积准则删去网格模型顶点的新方法 ,此方法以顶点删除后的体积变化量作为顶点是否删除的判据 .通过该方法生成的简化模型可较好地逼近原模型 .由于体积准则具有明显的几何和工程意义 ,故简化模型既可作为显示模型 ,也可用作设计模型 .在局部网格重构时 ,为提高网形质量采用了基于交换对角线的优化构网方法 .

Model simplification is used in a variety of disciplines, such as virtual reality, CAD/CAM, dynamic simulation and so forth. This paper presents a new method to delete vertex of the mesh model, which is based on volume criterion. To decide whether certain vertex can be removed, the method uses the variety value of volume when the vertex is removed as criterion. By the method, the simplified model can approximate original model very well. Because the volume criterion has distinct geometry and engineering meaning, the simplified model can be used as both displaying model and designing model. In order to improve the mesh quality, the paper introduces an optimal method based on swapping diagonal for re triangulating the local mesh. The paper also gives an example to illustrate efficiency of the method.