图形处理系统

摘要

图形处理系统。当在图形处理系统中针对输出帧有多个图元的集合(31)待处理时，将图元集合(31)划分成多个图元子集(33)，并且生成用于表示图元集合的树表示(30)，其中树的各个叶节点(34)表示图元集合(31)所划分成的子集(33)中的一个，树的各个父节点(35)、(36)、(37)表示与其所有子节点的图元子集的组合对应的图元子集。对于树表示的各个节点，确定指示节点所表示的图元子集、节点所表示的图元子集中的图元所使用的顶点(32)以及节点所表示的图元子集所落入的空间的体积的数据。然后在处理输出帧的图元集合时使用该树表示来确定待处理的图元集合和顶点集合。

主权项

一种在图形处理系统中对用于输出的帧的待处理的多个图元的集合进行处理的方法，所述图元集合中的各个图元与一个或更多个顶点关联，所述方法包括以下步骤：将所述图元集合划分成多个图元子集；生成用于表示所述图元集合的树表示，该树表示被配置为使得树的各个叶节点表示所述图元集合所划分成的所述子集中的一个，树的各个父节点表示与各个父节点的所有子节点的图元子集的组合对应的图元子集；以及针对所述树表示的各个节点生成并存储指示所述节点所表示的图元子集的数据、指示所述节点所表示的图元子集的图元所使用的顶点的数据以及指示所述节点所表示的图元子集所落入的空间的体积的数据。