层次遮挡图算法(hierarchical occlusion map algorithm),理学-计算机科学技术-计算机应用-计算机图形学-真实感图形合成-光栅图形处理-消隐技术,快速排除明显不可见的物体,从而减少精确计算可见性的运算量,提高消隐效率的遮挡剔除技术。层次遮挡图算法适用于存在大量被遮挡物体的情景,即遮挡剔除带来的开销远小于对精确可见性测试的提速。这一算法结合了景物空间的层次包围盒和图像空间的层次遮挡图来剔除不可见物体。首先,在绘制每一帧图像时,从场景模型中选择其中一个子集作为遮挡物,其选择依据是模型的深度信息,遮挡物为一组靠近观察点的物体。然后,绘制遮挡物,构建层次遮挡图。遮挡图是遮挡物在屏幕空间的投影,图中像素的值表示不透明度,通过不断取相邻像素值的平均值,构建一系列分辨率较低的遮挡图,形成遮挡图层次。遮挡图中的一个像素对应着屏幕空间中的一块区域,此像素的不透明度定义为此区域不透明部分的面积与区域总面积的比值。最后,利用遮挡图进行重叠测试,从低分辨到高分辨依次判断重叠区域的不透明度,若超过阈值,则判定可剔除,否则再进一步通过深度测试进行判断。