Abstract：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.
成基华, 范玉青. 基于体积准则的网格模型简化方法[J]. 北京航空航天大学学报, 2000, 26(4): 443-446.
CHENG Ji-hua, FAN Yu-qing. Mesh Model Simplification Method Based on Volume Criterion. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2000, 26(4): 443-446.
[1] Schroeder W J, Zarge J A, Lorensen W E. Decimation of triangulation meshes[J]. Computer Graphics, 1992, 26(2):65~70．
[2]Klein R. Multiresolution representations for surfaces meshes based the vertex decimation method[J].Computer & Graphics, 1998,22(1):13~26．
[3]Schroder F,Roβdbach P. Managing the complexity of digital terrain models[J].Computer & Graphics,1994,18(6):775~783．
[4]周晓云,刘慎权.基于特征角准则的多面体模型简化方法[J].计算机学报,1996,19(增):217~223．
[5]Kong X S,Everett H.The graham scan triangulate simple polygon[J].Pattern Recognition Letters,1990(11):713~716．
[6]马晓虎,潘志庚,石教英.基于三角形移去准则的多面体模型简化方法[J].计算机学报,1998,21(6):492~498．
2000, Vol. 26 
