[发明专利]基于图块的计算机图形渲染中细分面数据的面片

权利要求书

1.一种在基于图块的图形系统中拣出隐藏的细分的图元的方法，该方法包括：

将渲染空间再分成多个图块；

读取面数据的面片；

对面数据的所述面片进行细分以得到多个细分的图元；

分析所述面片的至少部分以确定用于表示在至少一个图块上评估的极限深度值的数据，所述面片的至少部分包括所述细分的图元中的至少一些图元；

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

如果所述面片被确定未隐藏在至少一个图块中，则渲染所述面片的至少部分。

2.根据权利要求1所述的方法，其中所述分析步骤还包括：

得到所述多个细分的图元中的每一个图元的极限深度值；以及

比较所述多个细分的图元中的所述至少一些图元的极限深度值，以得到用于表示在所述至少一个图块上评估的所述极限深度值的所述数据。

3.根据权利要求2所述的方法，其中所述分析步骤还包括，对于所述多个细分的图元中的每一个图元，使用所述细分的图元的所述极限深度值来确定所述细分的图元是否隐藏在所述至少一个图块中，其中如果所述细分的图元被确定未隐藏在所述至少一个图块中，则所述多个细分的图元中的所述至少一些图元包括所述细分的图元。

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

5.根据权利要求1-4中任意一项权利要求所述的方法，其中所述分析步骤包括，对于所述面片位于其中的每一个图块，分析所述面片的相应部分以确定用于表示在该图块上评估的极限深度值的数据。

6.根据权利要求1-4中任意一项权利要求所述的方法，其中在所述至少一个图块上评估的所述极限深度值包括最大极限深度值和或最小极限深度值。

7.根据权利要求1-4中任意一项权利要求所述的方法，该方法还包括：对于所述面片位于其中的每一个图块，如果所述面片被确定未隐藏在所述图块中，则在所述图块的显示列表中指示所述面片的至少部分。

8.根据权利要求7所述的方法，该方法还包括：

将用于表示所述极限深度值的数据写入存储器；以及

对于其显示列表指示所述面片的至少部分的每一个图块，从所述存储器中读取用于表示所述极限深度值的所述数据并且使用该用于表示所述极限深度值的数据来确定所述面片是否隐藏在所述图块中。

9.根据权利要求1-4中任一权利要求所述的方法，该方法还包括：

对于所述面片位于其中的每一个图块，在所述图块的显示列表中指示所述面片的至少部分；将用于表示在所述至少一个图块上评估的所述极限深度值的数据写入存储器；以及其中对于所述面片位于其中的每一个图块使用用于表示所述极限深度值的所述数据来确定所述面片是否隐藏在所述图块中的步骤还包括：从所述存储器中读取所述用于表示所述极限深度值的数据。

10.根据权利要求9所述的方法，当权利要求9从属于权利要求4时，该方法还包括拣出被确定隐藏在所述至少一个图块中的每一个细分的图元。

11.根据权利要求9所述的方法，该方法还包括附加步骤，该附加步骤在对于所述面片位于其中的每一个图块，在所述图块的显示列表中指示所述面片的至少部分的步骤之前，该附加步骤包括使用所述用于表示在所述至少一个图块上评估的所述极限深度值的数据来确定所述面片是否隐藏在图块中，以及如果所述面片是隐藏在图块中，则从所述图块中拣出所述面片。