[发明专利]在基于图块的图形系统中进行拣出的方法及系统

权利要求书

1.一种在基于图块的图形系统中进行拣出的方法，该图形系统使得渲染空间被再分为多个图块，该方法包括：

读取面数据的面片；

在细分之前，分析所述面片的至少部分，以确定表示在至少一个图块上评估的极限深度值的数据；

针对所述面片位于其中的每个图块，使用表示所述极限深度值的所述数据确定所述面片是否被隐藏在所述图块中；以及

针对被确定为未被隐藏的所述面片位于其中的每个图块，细分所述面片以生成多个细分图元，并将该细分图元处理作为渲染所述图块的部分。

2.根据权利要求1所述的方法，其中，所述在细分之前分析所述面片的至少部分的步骤包括：

在细分之前，确定包括所述面片的包围体，并确定在来自所述包围体的至少一个图块上评估的所述极限深度值。

3.根据权利要求1或2所述的方法，其中，所述面片为由控制点的集合定义的参数函数。

4.根据权利要求1或2所述的方法，其中，所述面片位于其控制点的凸包中。

5.根据权利要求1或2所述的方法，其中，所述面片为贝塞尔或B样条曲线面片。

6.根据权利要求1或2所述的方法，其中，该方法还包括：

针对被确定为未被隐藏的所述面片位于其中的每个图块，在显示列表中存储所述面数据的所述面片的指示。

7.根据权利要求1或2所述的方法，其中，在至少一个图块上评估的所述极限深度值是针对整个所述面片的极限深度值。

8.根据权利要求1或2所述的方法，其中，所述在细分之前分析所述面片的至少部分的步骤包括：

针对所述面片位于其中的每个图块，分析所述面片的相应部分，以确定在该图块上评估的表示极限深度值的数据。

9.根据权利要求1或2所述的方法，其中，针对所述面片位于其中的每个图块，在第一深度比较测试中使用表示所述极限深度值的所述数据来确定所述面片是否被隐藏在所述图块中；

该方法还包括：针对根据所述第一深度比较测试被确定为未被隐藏的面片位于其中的每个图块，在显示列表中存储所述面数据的面片的指示，并在参数存储器中存储针对所述面数据的面片的数据。

10.根据权利要求9所述的方法，其中，该方法还包括：

读取针对每个图块的所述显示列表，并且当所述显示列表包括所述面数据的面片的指示时，执行第二深度比较测试以确定所述面片是否被隐藏在所述图块中；

其中，如果根据所述第二深度比较测试，所述面片未隐藏在所述图块中，则从所述参数存储器中读取针对所述面片的数据，并细分所述面片以生成所述多个细分图元。

11.一种在图形系统中进行拣出的系统，该图形系统使得渲染空间被再分为多个区域，每个所述区域包括多个像素，该系统包括：

接口，被配置为接收面数据的面片；

深度计算器，被配置为在细分之前，分析所述面片的至少部分，以确定表示在至少一个图块上评估的极限深度值的数据；

深度测试处理器，被配置为针对所述面片位于其中的每个图块，使用表示所述极限深度值的所述数据来确定所述面片是否被隐藏在所述图块中；以及

渲染器，该渲染器包括细分处理器，该细分处理器被配置为针对未被隐藏的所述面片位于其中的每个图块，细分所述面片以生成多个细分图元，所述渲染器被配置为处理所述细分图元以作为渲染所述图块的部分。

12.根据权利要求11所述的系统，其中，所述深度计算器被配置为在细分之前，确定包括所述面片的包围体，并确定在来自所述包围体的所述至少一个图块上评估的所述极限深度值。

13.根据权利要求11或12所述的系统，其中，所述面片为由控制点的集合定义的参数函数。