空间加速结构(spatial acceleration structures),理学-计算机科学技术-计算机应用-计算机图形学-真实感图形合成-图形绘制加速技术-空间加速结构,一种利用图元的空间相关性,通过构建空间加速结构来降低遍历场景图元的计算复杂度的图形处理技术。图形绘制过程往往涉及遍历场景中的所有图元,例如在光线跟踪中求取射线与图元的交点、在光栅化绘制中判断图元与视锥体的相交情况、判断场景中图元之间的相互遮挡状况等。一个最简单的空间加速结构的例子是均匀空间网格。构建方法是对场景所在的空间进行均匀的剖分来建立网格,并将场景中的图元根据其和网格单元的相交关系关联到网格中。遍历时,首先对网格单元按照特定顺序进行遍历,对满足特定条件(例如相交、遮挡)的网格单元,再进一步遍历其关联的场景图元。由于快速剔除了不满足特定条件的网格单元,避免了和相对更复杂的场景图元的遍历和判断,减少了遍历所需的计算。将空间加速结构组织成层次式的结构往往能更有效地利用场景图元的空间相关性,降低遍历的计算复杂度。