基于遮挡物的可见性算法研究

摘要

在计算机三维图形中,可见面的检测算法对于三维场景的绘制效果和速度非常关键,而对于不同的场景,很难找到通用的算法对场景进行可见面检测。本文通过对各种场景的可见面检测算法的比较研究,对于景物密集的复杂场景,提出一种基于遮挡物的可见性算法。该算法结合了基于BSP的空间划分算法,这使该可见性算法在按从前到后的顺序绘制场景时具有高效率。