在光线跟踪系统中遍历加速结构的设备和方法

摘要

提供了一种在光线跟踪系统中遍历加速结构(AS)的设备和方法。所述方法包括：获取与AS中包括的目标节点的多个子节点有关的信息；基于获取的信息确定所述多个子节点中的各个子节点是否与光线相交；从与光线相交的至少一个子节点中确定下一个目标节点；执行与确定的下一个目标节点的类型对应的操作，从而减少遍历AS所花费的时间。