[发明专利]用于高吞吐量栅格器的方法和装置

权利要求书

1.一种用于高吞吐量栅格器的装置，包括：

块选择逻辑，所述块选择逻辑用于选择与图元的边缘相关联的多个像素块，所述多个像素块是基于具有在所述图元的内部和外部两者的样本的像素块而被选择的；以及

边缘确定逻辑，所述边缘确定逻辑用于分析由所述块选择逻辑选择的所述多个像素块的样本并且响应性地生成对所述图元的每条边缘进行标识的数据；以及

最终掩模确定逻辑，所述最终掩模确定逻辑用于组合对每条边缘进行标识的所述数据并且生成表示所述图元的最终掩模，

其中，所述块选择逻辑从16×16样本块中选择所述多个像素块，所述块选择逻辑用于利用所述16×16样本块内的对称性来减少选择所述多个像素块并标识每条边缘所需的比较操作的次数。

2.如权利要求1所述的装置，其中，由所述块选择逻辑选择的所述像素块包括4×4跨度。

3.如权利要求2所述的装置，其中，所述块选择逻辑包括：

第一跨度选择模块，所述第一跨度选择模块用于为第一边缘选择第一组跨度；

第二跨度选择模块，所述第二跨度选择模块用于为第二边缘选择第二组跨度；

第三跨度选择模块，所述第三跨度选择模块用于为第三边缘选择第三组跨度；以及

第四跨度选择模块，所述第四跨度选择模块用于为第四边缘选择第四组跨度。

4.如权利要求3所述的装置，其中，所述图元在包括16个4×4跨度的16×16像素块内被编码，所述第一、第二、第三、和第四组跨度选择逻辑从所述16个4×4跨度中进行选择。

5.如权利要求3所述的装置，其中，所述边缘确定逻辑包括：

第一边缘确定模块，所述第一边缘确定模块用于确定与所述第一组跨度相关联的第一边缘；

第二边缘确定模块，所述第二边缘确定模块用于确定与所述第二组跨度相关联的第二边缘；

第三边缘确定模块，所述第三边缘确定模块用于确定与所述第三组跨度相关联的第三边缘；以及

第四边缘确定模块，所述第四边缘确定模块用于确定与所述第四组跨度相关联的第四边缘。

6.如权利要求1所述的装置，其中，所述边缘确定逻辑进一步包括：多样本抗混叠MSAA逻辑，所述多样本抗混叠逻辑用于在标识所述图元的每条边缘时执行MSAA。

7.如权利要求6所述的装置，其中，所述MSAA逻辑能被配置成用于执行1x、2x、4x、8x、或16x MSAA。

8.如权利要求1所述的装置，进一步包括：

定界框逻辑，所述定界框逻辑用于为所述图元确定定界框，所述定界框逻辑用于生成对包含所述图元的矩形进行限定的数据，其中，所述定界框外部的任何样本都是空白的。

9.如权利要求1所述的装置，其中，每个像素块包括4x4跨度，并且其中，所述块选择逻辑用于确定未包含所述图元的样本的空白跨度、具有来自所述图元的所有样本的完全覆盖跨度、以及包括在所述图元内部的样本以及在所述图元外部的样本的部分跨度。

10.如权利要求1所述的装置，其中，针对所述16×16样本块，每边缘需要12次比较操作来标识边缘。

11.如权利要求10所述的装置，其中，使用以下等式来对所述边缘进行标识：L₀(x,y)＝Lo_16x16+ΔL_x+ΔL_y≥0，如果该等式≥0，则其标识在所述图元内部的样本，如果否，则标识在所述图元外部的样本。