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

权利要求书

1.一种分类图形图元以便在图形处理系统中绘制的设备，在该图形处 理系统中，要绘制的场景被划分为多个用于绘制的子分区，该设备包括：

用于为场景的单个子分区准备用于绘制的图元列表的图元列表构造单 元；其中

图元列表构造单元还用于为包括场景的一个以上子分区的多子分区的 集合准备用于绘制的图元列表。

2.一种分类图形图元以便在图形处理系统中绘制的设备，在该图形处 理系统中，要绘制的场景被划分为用于绘制的子分区，该设备包括：

将要绘制的图元包括在一个或多个要绘制的图元列表中的图元列表构 造单元；其中：

要绘制的图元列表包括专用于单个场景子分区的一个或多个要绘制的 图元列表，并包括各自用于场景的多个子分区的一个或多个要绘制的不同 图元列表。

3.如权利要求1或2所述的设备，其中可以为包含不同数量子分区的 多子分区的集合准备图元列表。

4.如权利要求1所述的设备，其中安排可以为其准备图元列表的所述 多子分区的集合，以使得该场景由以分级方式安排的多层的多子分区的集 合有效覆盖。

5.如权利要求1所述的设备，其中可以为每个子分区、子分区的每个 2×2组合，子分区的每个4×4组合，子分区的每个8×8组合准备图元列 表，直到要绘制的整个场景的图元列表。

6.如权利要求1所述的设备，其中为场景划分的每个单独子分区准备 独立图元列表，并为可以准备图元列表的每个多子分区的不同集合准备独 立图元列表。

7.如权利要求1所述的设备，其中给定的图元仅仅包括在确定可以或 应该绘制该图元的所选择数量的子分区和多子分区的集合的图元列表中。

8.如权利要求1所述的设备，其中当图元包括在多子分区的集合的图 元列表中时，该图元不包括在该多子分区的集合之中的任何一个子分区的 独立图元列表中。

9.如权利要求1所述的设备，其中图元不包括在由包括该图元的图元 列表所属的较大的多子分区的集合完全包含的任何子分区或多子分区的集 合的图元列表之中。

10.如权利要求1所述的设备，其中存在多子分区的集合，该集合被 安排为使得所述场景由多层不同尺寸的场景区域有效覆盖，并且该设备还 包括：

用于在该多子分区的集合的分级结构的给定层，确定图元将需要被包 括在多少不同的图元列表中的装置。

11.如权利要求1所述的设备，其中每个图元被列在不超过所选择的 阈值数量的图元列表中。

12.如权利要求1所述的设备，进一步包括：

选择用于绘制的图元的图元选择单元；以及

将多个图元列表并行提供给图元选择单元的装置；其中

图元选择单元包括用于在提供给它的图元列表之一中选择下一个要绘 制的图元的装置。

13.如权利要求1所述的设备，包括用于向图元分配索引的装置。

14.如权利要求13所述的设备，包括用于确定图元索引容量何时已用 尽，并且响应于此，从那时起总是将图元列出在相同尺寸的多子分区的集 合中的装置。

15.如权利要求1所述的设备，包括用于在子分区和多子分区的集合 的图元列表中存储其他形式的图形数据和/或命令的装置。

16.一种分类图形图元以便在图形处理系统中绘制的方法，在该图形 处理系统中，要绘制的场景被划分为用于绘制的子分区，该方法包括：

将要绘制的图元包括在一个或多个要绘制的图元列表中；其中：

要绘制的图元列表包括专用于场景的单个子分区的一个或多个要绘制 的图元列表，并包括各自用于场景的多个子分区的一个或多个要绘制的不 同图元列表。