大规模复杂场景的可见性问题是研究虚拟现实、实时仿真以及三维交互设计等许多重要应用的基础。遮挡剔除算法是可见性问题研究中的支撑技术，也是诸多研究领域面临的一个基本问题。本文在Bittner等人算法基础上，应用八叉树组织场景，通过基于GPU 的遮挡查询功能，将多个查询形成一个队列同时查询同时等待结果，减少CPU 和GPU 的延迟。同时利用遮挡图通过区分被遮挡体之间的相互遮挡关系分别对其进行遮挡查询，提高了查询的效率，进一步减少了绘制面片的数量。实验结果表明，对于大规模高复杂度的场景，该算法确实的提高了场景的绘制速度。