[发明专利]图形处理方法和设备

权利要求书

1.一种在图形处理系统中对用于输出的帧的待光栅化和渲染的多个图元的图元集合进行处理的方法，所述图元集合中的各个图元与一个或更多个顶点关联，所述方法包括以下步骤：

基于所述图元集合中的图元的渲染顺序，将所述图元集合划分成多个图元子集；

生成用于表示所述图元集合的树表示，该树表示被配置为，使得所述图元子集以基于所述图元集合中的图元的渲染顺序的顺序被指定到树的叶节，树的各个叶节点表示所述图元集合基于所述图元集合中的图元的渲染顺序而划分成的子集中的一个，且树的各个父节点表示与各个父节点的所有子节点的图元子集的组合对应的图元子集；

针对所述树表示的各个节点生成并存储：指示所述节点所表示的图元子集的数据、指示所述节点所表示的图元子集的图元所使用的顶点的数据以及指示所述节点所表示的图元子集所落入的空间的体积的数据；

当针对输出帧来处理图元集合时，以基于该图元集合中的图元的渲染顺序的顺序来遍历所生成的树表示，以确定待光栅化和渲染的图元集合和顶点集合；

对通过以基于所述图元集合中的图元的渲染顺序的顺序针对输出帧遍历所生成的树表示而确定的图元集合和顶点集合进行光栅化和渲染。

2.根据权利要求1所述的方法，其中，所述图元集合包括用于输出帧的绘制调用的图元集合。

3.根据权利要求1或2所述的方法，其中，所述图元集合中的各图元具有关联的索引值，该索引值标识图元并标识该图元在所述图元集合的渲染顺序中的位置，并且其中，基于所述图元集合中的图元的渲染顺序将所述图元集合划分成多个图元子集的步骤包括：将所述图元集合的索引值范围划分成多个索引值子范围，从而提供多个图元子集，各图元子集对应于索引值子范围。

4.根据权利要求1或2所述的方法，其中，指示由节点的图元使用的顶点的数据包括指示与所述节点关联的图元所使用的顶点的位图。

5.根据权利要求1或2所述的方法，其中，指示由节点的图元使用的顶点的数据包括指示与所述节点关联的图元所使用的顶点的一个或更多个顶点索引范围。

6.根据权利要求1或2所述的方法，其中，所述图元集合的所述树表示通过以下步骤来构造：首先构造所述叶节点，然后通过合并各个高层节点的相应子节点来构造各个高层节点。

7.根据权利要求6所述的方法，其中，

所述子节点具有与所述子节点关联的顶点索引范围；并且

在合并父节点的子节点的顶点索引范围时，所述方法包括以下步骤：

如果两个子节点的顶点索引范围交叠或者分离开少于或等于阈值数量的顶点索引，则将所述两个子节点的顶点索引范围组合成所述父节点的单个组合的顶点索引范围。

8.根据权利要求1或2所述的方法，该方法包括以下步骤：

确定帧的待光栅化和渲染的图元集合的空间相干性的度量，并且如果所述空间相干性被确定为低于阈值空间相干性度量，则不生成所述图元集合的树表示，但是如果所述空间相干性被确定为高于阈值空间相干性度量，则生成所述图元集合的树表示。