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

摘要

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

主权项

一种大规模三维场景的新型可见性生成方法，其步骤为：1)构建待处理三维场景的层次包围盒结构，并将该层次包围盒结构信息存入存储结构中；2)将包含该三维场景的三维空间逐层剖分成若干互不重叠的单元view cell，得到该三维空间的层次树；3)在该三维空间中生成采样点，并为每一采样点生成采样射线；然后根据采样射线计算出每个单元view cell对应的潜在可见集合PVS和候选可见集合QPVS；4)加载每个单元view cell信息，开始进行三维场景的漫游；5)在三维场景漫游过程中，首先确定当前视点的位置，根据层次树找到当前视点所在单元view cell；然后将该单元view cell的潜在可见集合PVS和候选潜在可见集合QPVS中的物体先进行视域体裁剪，将PVS中通过视域体裁剪的物体按照距离视点的远近进行排列得到一个优先队列，将QPVS中通过视域体裁剪的物体按照距离视点的远近得到另一个优先队列；6)构建好两个优先队列以后，先对与PVS对应的队列中的物体按顺序绘制，然后对另一个队列中的物体的进行可见性判断，得到其可见性信息并相应地更新两个队列；7)自底向上更新三维空间层次树中所有层次view cell的PVS和QPVS信息，直到漫游过程结束。