基于高斯球的近似共面合并层次细节模型  

A Level of Detail Model by Merging Near Coplanar Faces Based on Gauss Sphere

作　　者：曹卫群[1] 鲍虎军[1] 彭群生[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,浙江杭州310027

出　　处：《软件学报》2000年第12期1607-1613,共7页Journal of Software

基　　金：国家杰出青年基金资助项目 1( 6992 52 0 4 ) ;国家优秀重点实验室基金资助项目! ( 6982 30 0 3 ) ;国家骨干年轻教师基金资助项目

摘　　要：构造场景多层次细节模型是加速图形显示的有效途径 .给出一种基于共面合并自动生成场景多层次细节模型的算法 .此算法将一单位球定义为高斯球 ,并按一定的规则对其进行层次分割 .然后根据各景物面片的法向在高斯球上的分布 ,将具有近似一致法向的面片划分为面片族 ;在面片族内对相邻面片进行合并 ,生成近似共面区域 ;然后移去其内部点 ,对区域边界重新三角化 .算法还结合临近边界点合并等原则 ,删除对表达场景几何特征重要度低的顶点 .算法利用平面九叉树进行合并操作 ,生成具有多层次细节的场景模型 .实验结果表明 。Multiple LOD modeling is an effective approach to speed up 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 modeling of the scene, which is divided into patches uniformly. Faces of objects in the scene are then attached to the respective spherical patches according to their normal direction. If faces attached to the same patch are adjacent to each other, they are merged to form a near coplanar area (superface). Isolated vertices inside the area are removed and the area is retriangularized. To further improve the simplification, vicinity vertices on the border of the area are merged. The algorithm adopts a planar separation rule to support the hierarchical model. The experimental result shows that the algorithm can achieve the desired simplification effect.

关 键 词：多层次细节模型 高斯球 共面合并 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]