基于区域相关的全局遮挡图改进算法

摘要

遮挡剔除技术是进行大型场景实时绘制的主要技术,其中,由于基于视点区域的遮挡剔除的方法提供了更为快速的图形绘制,因此受到了更为广泛的关注.本文通过研究视点单元区域间可见面片的相关性,推导出基于区域相关性计算GOM(全局遮挡图)的定理,采用方向连接图的概念,实现加速求取GOM的算法,有效减少全局遮挡图预处理的时间,使该方法在运行效率上有明显的改善。