[发明专利]利用分层加速结构的图形渲染

权利要求书

1.一种方法，包括：

利用32位格式建立用于图形处理的分层加速结构；以及

仅在需要64位偏移时使用64位偏移。

2.如权利要求1所述的方法，其特征在于，用于建立分层加速结构的步骤包括建立k-d树。

3.如权利要求1所述的方法，其特征在于，包括将节点存储在两个四字节字中。

4.如权利要求3所述的方法，其特征在于，包括存储自一字起的偏移。

5.如权利要求4所述的方法，其特征在于，所述节点是叶，存储到图元索引阵列的第一字节的偏移。

6.如权利要求4所述的方法，其特征在于，包括存储到子节点的第一字节的偏移。

7.如权利要求1所述的方法，其特征在于，包括随同一父节点至少存储两个子节点。

8.如权利要求1所述的方法，其特征在于，使用位组对与x、y或z轴对应的分裂面位置进行编码。

9.如权利要求8所述的方法，其特征在于，包括使用所述位组来指示节点是否是叶节点。

10.如权利要求1所述的方法，其特征在于，包括确定节点是叶节点还是64位扩展。

11.如权利要求10所述的方法，其特征在于，仅当内部节点测试未通过时，测试64位扩展。

12.如权利要求1所述的方法，其特征在于，包括按照连续区域分配存储器。

13.一种存储指令的计算机可读介质，所述指令由计算机执行以：

建立用于图形处理器的分层加速结构；以及

仅当内部节点测试未通过时，测试64位扩展。

14.如权利要求13所述的介质，其特征在于，还存储仅当需要64位扩展时才使用64位扩展的指令。

15.如权利要求13所述的介质，其特征在于，还存储通过建立k-d树来建立分层树的指令。

16.如权利要求13所述的介质，其特征在于，还存储将节点存储在两个四字节字中的指令。

17.如权利要求16所述的介质，其特征在于，还存储用于存储自一字起的偏移的指令。

18.如权利要求17所述的介质，其特征在于，还存储当所述节点是叶时，存储到图元索引阵列的第一字节的偏移的指令。

19.如权利要求18所述的介质，其特征在于，还存储用于存储到子节点的第一字节的偏移的指令。

20.如权利要求13所述的介质，其特征在于，还存储用于随同一父节点至少存储两个子节点的指令。

21.如权利要求13所述的介质，其特征在于，还存储使用位组对与x、y或z轴对应的分裂面位置进行编码的指令。

22.如权利要求21所述的介质，其特征在于，还存储使用所述位组来指示节点是否是叶节点的指令。

23.如权利要求13所述的介质，其特征在于，还存储确定节点是叶节点还是64位扩展的指令。

24.如权利要求23所述的介质，其特征在于，还存储按照连续区域分配存储器的指令。

25.一种装置，包括：

图形处理器，用于用32位格式建立分层加速结构并且仅当需要64位偏移时使用64位偏移；以及

耦合至所述处理器的存储器。

26.如权利要求25所述的装置，其特征在于，所述分层加速结构包括k-d树。

27.如权利要求25所述的装置，其特征在于，仅当内部节点测试未通过时，所述图形处理器才测试64位扩展。

28.如权利要求25所述的装置，其特征在于，所述图形处理器按照连续区域分配存储器。

29.如权利要求25所述的装置，其特征在于，所述图形处理器使用位组来指示节点是否是叶节点。

30.如权利要求29所述的装置，其特征在于，所述图形处理器确定节点是叶节点还是64位扩展。