基于可见性预处理和细节简化的虚拟环境快速漫游算法

• 作者: 彭群生 王毅刚 鲍虎军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: PVS LOD Z-buffer扫描转换 视域裁减
• 年，卷（期）: 1998,（9）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 787-792
• 页数: 6页
• 分类号: TP391
• 字数: 5113字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.09.004

摘要

本文针对复杂多边形场景的漫游提出了一个新的预处理方法,并给出了相应的快速漫游算法.新方法在预处理阶段,把观察者可到达的空间分割成许多长方体视点区域,然后对每一个视点区域,适应性地剖分其对应的5D光线空间,使得分割后得到的光束所对应的PVS的元素个数小于某一给定的值,并对大于该值的最小光束进行简化.在漫游过程中,由存储的数据直接得到当前视点的PVS和细节的简化结果,并可快速有效地进行视域裁剪,从而大大加速了漫游时的绘制速度,使得绘制时间独立于场景的复杂度.