Mesh Model Simplification Method Based on Volume Criterion
-
摘要: 模型简化在虚拟现实、CAD/CAM、动态模拟等领域有着广泛的应用,本文提出一种基于体积准则删去网格模型顶点的新方法,此方法以顶点删除后的体积变化量作为顶点是否删除的判据.通过该方法生成的简化模型可较好地逼近原模型.由于体积准则具有明显的几何和工程意义,故简化模型既可作为显示模型,也可用作设计模型.在局部网格重构时,为提高网形质量采用了基于交换对角线的优化构网方法.本文还给出了实例以说明该方法的有效性.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.
-
Key words:
- computer aided design /
- computer graphics /
- triangulation nets /
- model simplification
-
[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.
点击查看大图
计量
- 文章访问数: 2633
- HTML全文浏览量: 15
- PDF下载量: 235
- 被引次数: 0