[发明专利]基于图块的3D计算机图形系统中的显示列表控制流分组

权利要求书

1.一种用于绘制3D计算机图形图像的方法，该方法包括以下步骤：

将要被绘制的所述图像细分成多个矩形区域；

将在所述图像中可见的原语分配给多个原语块中的各个原语块；

确定哪些原语块包含与每个矩形区域相交的原语；

将所述矩形区域分组到多个固定大小的组中；

为每个所述固定大小的组获得控制流数据，所述控制流数据确定绘制每个所述固定大小的组中的每个矩形区域需要哪些原语块；以及

通过依次绘制每个组中的所述矩形区域，来使用用于每个所述固定大小的组的控制流数据绘制用于显示的所述图像。

2.根据权利要求1所述的方法，其中，提供区域阵列和控制基地址，所述区域阵列指示具有矩形区域的每个所述固定大小的组的区域报头，以及所述控制基地址指向由各个固定大小的组所引用的控制流数据的开始位置。

3.根据权利要求1或2所述的方法，其中，所述控制流数据包括针对绘制具有矩形区域的固定大小的组所需的每个原语块的原语块。

4.根据权利要求3所述的方法，其中，所述原语块包括具有每个原语1比特的原语掩码，并且该方法包括使用所述原语掩码来确定使用哪些原语来绘制所述固定大小的组的步骤。

5.根据权利要求4所述的方法，其中，所述原语块包括表示所述原语块中的顶点数量的原语块报头。

6.根据前述权利要求中任一项权利要求所述的方法，其中，所述控制流数据被写入存储器中的控制块组中，每个所述控制块组包含控制指针阵列，该控制指针阵列存储针对控制块的开始地址的数据，所述控制块包括要被链接到来自当前控制块的数据的控制流数据。

7.根据前述权利要求中任一项权利要求所述的方法，其中，针对具有矩形区域的每个固定大小的组，存储两个尾指针字。

8.一种用于绘制3D计算机图形图像的装置，该装置包括：

用于将要被绘制的所述图像细分成多个矩形区域的模块；

用于将在所述图像中可见的原语分配给多个原语块中的各个原语块的模块；

用于确定哪些原语块包含与每个矩形区域相交的原语的模块；

用于将所述矩形区域分组到多个固定大小的组中的模块；

用于为每个所述固定大小的组获得控制流数据的模块，所述控制流数据包括用于确定绘制每个所述固定大小的组中的所述矩形区域需要哪些原语块的数据；以及

用于通过依次绘制每个组中的所述矩形区域来使用用于每个所述固定大小的组的控制流数据绘制用于显示的所述图像的模块。

9.根据权利要求8所述的装置，其中，提供针对具有矩形区域的每个所述固定大小的组的区域阵列，以及提供指向具有矩形区域的各个固定大小的组的控制流数据的开始位置的控制基地址。

10.根据权利要求8或9所述的装置，其中，所述控制流数据包括针对绘制具有矩形区域的固定大小的组所需的每个原语块的原语块。

11.根据权利要求10所述的装置，其中，所述原语块包括具有1比特原语的原语掩码，并且该装置包括用于使用所述原语掩码来确定使用哪些原语来绘制所述固定大小的组的模块。

12.根据权利要求11所述的装置，其中，所述原语块包括表示所述原语块中的顶点数量的原语块报头。

13.根据权利要求8-12中任一项权利要求所述的装置，其中，所述控制流数据被写入存储器中的控制块组中，每个所述控制块组包含控制指针阵列，该控制指针阵列存储针对控制块的开始地址的数据，所述控制块包括要被链接到来自当前控制块的数据的控制流数据。

14.根据权利要求8-13中任一项权利要求所述的装置，其中，针对具有矩形区域的每个固定大小的组，存储两个尾指针字。