[发明专利]用于压缩包围体层级结构（BVH）的叶节点的设备和方法

权利要求书

1.一种图形处理设备，包括：

一个或多个核，用于执行图形指令，所述图形指令包括用于利用分层加速数据结构来执行光线追踪操作的指令，所述分层加速数据结构包括多个层级式安排的节点，所述多个层级式安排的节点包括最低层级节点，所述最低层级节点中的每个最低层级节点包括指向叶数据的指针；以及

压缩电路系统，用于压缩所述分层加速数据结构的所述最低层级节点，其中，为了压缩所述最低层级节点，所述压缩电路系统被配置成：

量化所述最低层级节点以生成经量化最低层级节点，并且

存储每个经量化最低层级节点和相关联的叶数据而没有指向所述叶数据的指针。

2.如权利要求1所述的图形处理设备，其中，每个经量化最低层级节点与所述每个经量化最低层级节点的相关联的叶数据一起被连续地存储，并且其中，叶数据的每一部分的位置是基于所述叶数据相对于相关联的经量化最低层级节点的连续存储关系来确定的。

3.如权利要求1或2所述的图形处理设备，进一步包括：

光线遍历电路系统，用于使一条或多条光线遍历通过所述层级式安排的节点；以及

光线相交电路系统，用于确定所述一条或多条光线同与所述一个或多个层级式安排的节点相关联的一个或多个图元的一个或多个交点。

4.如权利要求3所述的图形处理设备，其中，所述一个或多个图元通过被所述一个或多个层级式安排的节点的一个或多个包围盒围住而与所述一个或多个层级式安排的节点相关联。

5.如权利要求3所述的图形处理设备，其中，所述光线遍历电路系统和/或所述光线相交电路系统包括多个执行单元，所述执行单元用于执行一组指令，所述一组指令用于使所述一条或多条光线遍历通过所述层级式安排的节点并确定所述一个或多个交点。

6.如权利要求1或5所述的图形处理设备，其中，所述分层加速数据结构包括包围体层级结构BVH或定向包围盒OBB。

7.如权利要求1或6所述的图形处理设备，其中，所述压缩电路系统用于确定由所述最低层级节点中的至少一个最低层级节点共享的图元的共同性质，并且使与所述共同性质有关的数据仅被存储一次并由多个图元共享。

8.如权利要求7所述的图形处理设备，其中，所述共同性质包括所述图元的objectID和/或一个或多个顶点。

9.如权利要求3所述的图形处理设备，其中，所述一个或多个图元包括毛发图元，并且其中，所述经量化最低层级节点包括定向包围盒OBB，其中，所述压缩电路系统用于执行以下附加操作：

确定与第一毛发图元的毛发方向对齐的定向坐标空间；

使用轴对齐的包围盒AABB包围所述毛发图元；以及

压缩用于在空间上靠近在一起的所述第一毛发图元以及一个或多个其他毛发图元的定向坐标空间和包围盒。

10.如权利要求9所述的图形处理设备，所述定向坐标空间由彼此正交的三个向量v_x、v_y和v_z表示，并且其中，通过将点p投射到轴上而将所述点p变换到那个空间中：p_x＝dot(v_x，p)，p_y＝dot(v_y，p)并且p_z＝dot(v_z，p)，其中，压缩所述定向坐标空间进一步包括：

使用8位有符号定点数来量化所述向量v_x、v_y和v_z，以便生成经量化向量v_x'、v_y'和v_z'。