执行射线追踪的方法和系统

摘要

本发明涉及一种执行射线追踪的方法和系统。根据本发明的实施例，可以在向量吞吐引擎生成次级射线之后对这些次级射线进行聚集。在聚集这些次级射线之后，可以根据轨迹和起源位置的相似度对它们进行重新排序。这些次级射线可以按照新的次序被发送到工作负载管理器，用于空间索引遍历。次级射线的重新排序可以使遍历空间索引的相似部分的射线彼此紧接地(或者只隔很短的时间)被遍历。因此，空间索引的必要部分可以保持在工作负载管理器的存储器高速缓存之内，从而降低高速缓存不命中的数量以及使次级射线遍历通过空间索引所需的时间量。使次级射线遍历通过空间索引所需的时间的降低可以改善图像处理系统的总体性能。

主权项

1.一种执行射线追踪的方法，包括：生成一组进入三维场景的初级射线；以第一次序聚集次级射线，其中所述次级射线是当初级射线与场景内的对象相交时生成的；确定被聚集的次级射线的数量是否达到阈值；以及如果被聚集的射线的数量达到了阈值，则将所述次级射线重新排序为新的次序，其中所述新的次序是基于被聚集的次级射线的相似度而确定的；以及按照新的次序使次级射线遍历通过空间索引，其中空间索引具有节点，所述节点表示场景内的包围体。