[发明专利]用于高效地存储光线遍历数据的装置和方法

摘要

本申请公开了用于高效地存储光线遍历数据的装置和方法。例如，装置的一个实施例包括：光线生成器，用于在第一图形场景中生成多条光线；包围体层级结构(BVH)生成器，用于构建包括多个在层级结构上布置的节点的BVH，其中BVH包括在层级结构中位于父节点下方的在当前BVH级别的指定数量的子节点；遍历/相交电路，用于使光线中的一条或多条遍历通过BVH的在层级结构上布置的节点以形成当前遍历路径并且使一条或多条光线与被包含在节点内的基元相交；以及遍历跟踪电路，用于维持路径编码数组以存储与当前遍历路径相关的路径数据，路径数据包括当前被遍历的子节点的索引。