具有最小存储器带宽要求的优化的光线编历算法的高速缓存利用

摘要

本发明的实施例提供用于记录光线通过空间索引结构的遍历历史并利用记录的遍历历史的方法和设备。图像处理系统可以首先确定当光线遍历通过空间索引时其与哪些节点相交。当光线遍历空间索引时，可以记录节点相交确定的结果，并且记录的确定可以与光线相关联。此外，图像处理系统可以基于射中对应于构成空间索引的节点的基元的某一概率，来确定遍历路径。该遍历路径还可以被记录并与光线相关联。如果图像处理系统需要在以后重新遍历空间索引，那么记录的遍历历史可以用于免除重新计算光线－节点相交的需要，并消除不正确的遍历路径确定。