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

摘要

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