一种大规模三维场景的可见性生成方法

摘要

本发明公开了一种大规模三维场景的新型可见性生成方法。本方法为：1)构建待处理三维场景的层次包围盒结构；2)将包含该三维场景的三维空间按照空间特征剖分成若干互不重叠的单元view cell，得到一层次树；3)对该三维空间中采样射线计算出每个单元对应的PVS和QPVS；4)并开始三维场景的漫游，根据当前视点的位置，找到层次树中所在单元；将该单元的PVS和QPVS分别处理，判断出利用QPVS所构建出队列中的物体的可见性，并相应地更新PVS信息，自底向上更新三维空间层次树中所有层次view cell的PVS和QPVS信息，直至漫游过程结束。