An Algorithm for LOD by Merging Near Coplanar Faces Based on Gauss Sphere  

作　　者：曹卫群 鲍虎军 彭群生 

出　　处：《Journal of Computer Science & Technology》2001年第5期450-457,共8页计算机科学技术学报（英文版）

基　　金：the National Natural Science Foundation of China for Distinguished Young Scholars (No.69925204) and NSF grant (No.69823003).

摘　　要：LOD (Level of Detail) models are widely used recently to accelerate the rendering of 3D scenes. An algorithm that creates multiple levels of detail for 3D scene by merging near-coplanar faces is presented in this paper. First a Gauss sphere is defined for the model of scene and it is divided into meshes near-uniformly. Then, the faces of objects are attached to the respective spherical meshes according to their normal direction. If faces attached to the same mesh are connected with each other, they are merged to form a near coplanar patch (Superface). Isolated vertices inside the patch are removed and the patch is retriangulated. To further improve the simplification, vicinity vertices on the boundary of the surface patch are merged. In the algorithm, a planar separate rule planar-enneatree is adopted to set up a hierarchical structure of the Gauss sphere, which is used to support the hierarchical model of the scene (LOD). The experimental result shows that the algorithm can achieve desired simplification effects.LOD (Level of Detail) models are widely used recently to accelerate the rendering of 3D scenes. An algorithm that creates multiple levels of detail for 3D scene by merging near-coplanar faces is presented in this paper. First a Gauss sphere is defined for the model of scene and it is divided into meshes near-uniformly. Then, the faces of objects are attached to the respective spherical meshes according to their normal direction. If faces attached to the same mesh are connected with each other, they are merged to form a near coplanar patch (Superface). Isolated vertices inside the patch are removed and the patch is retriangulated. To further improve the simplification, vicinity vertices on the boundary of the surface patch are merged. In the algorithm, a planar separate rule planar-enneatree is adopted to set up a hierarchical structure of the Gauss sphere, which is used to support the hierarchical model of the scene (LOD). The experimental result shows that the algorithm can achieve desired simplification effects.

关 键 词：multiple level of detail mesh simplification gauss sphere coplanar merging 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]