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

摘要：

构造场景多层次细节模型是加速图形显示的有效途径.给出一种基于共面合并自动生成场景多层次细节模型的算法.此算法将一单位球定义为高斯球,并按一定的规则对其进行层次分割.然后根据各景物面片的法向在高斯球上的分布,将具有近似一致法向的面片划分为面片族;在面片族内对相邻面片进行合并,生成近似共面区域;然后移去其内部点,对区域边界重新三角化.算法还结合临近边界点合并等原则,删除对表达场景几何特征重要度低的顶点.算法利用平面九叉树进行合并操作,生成具有多层次细节的场景模型.实验结果表明,算法能实现较理想的场景简化效果.

关键词：多层次细节模型、网格简化、高斯球、共面合并、超面

所属期刊栏目：11

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划69925204;国家重点实验室基金69823003;国家骨干教师资助计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1607-1613