[发明专利]减小的位计数多边形光栅化

权利要求书

1.一种光栅化器，包括：

包括边界框模块的硬件电路，所述边界框模块配置为计算描述三维场景的给定的多边形图元的边界框，多边形的所述多边形图元表现为一个或多个三角形；

包括变换模块的硬件电路，所述变换模块配置为将每个三角形从三维领域变换为二维领域；

包括边缘方程模块的硬件电路，所述边缘方程模块配置为导出每个三角形的边缘方程；以及

包括界限计算模块的硬件电路，所述界限计算模块配置为计算用于每个三角形的每个边缘的位上的界限，并识别具有对于每个三角形的最大值的边缘界限，其中所述界限计算模块还配置为确定对于每个三角形的最大边缘界限值是否小于或等于给定的位操作阈值。

2.如权利要求1所述的光栅化器，其中，所述光栅化器是硬件图形流水线的至少一部分。

3.如权利要求1所述的光栅化器，其中，如果所述界限计算模块确定对于给定的三角形的最大边缘界限值小于或等于给定的位操作阈值，那么在较低的位计数处理路径上处理所述三角形。

4.如权利要求3所述的光栅化器，其中，如果所述界限计算模块确定对于给定三角形的最大边缘界限值大于给定的位操作阈值，那么在较高的位计数处理路径上处理所述三角形。

5.如权利要求1所述的光栅化器，其中，如果对于给定的三角形的最大边缘界限值小于或等于给定阈值，那么在第一处理路径上处理所述三角形，并且如果对于给定三角形的最大边缘界限值大于给定阈值，那么在不同于所述第一处理路径的第二处理路径上处理所述三角形。

6.如权利要求5所述的光栅化器，其中，所述第一处理路径配置为处理N位光栅化操作，并且所述第二处理路径配置为处理M位光栅化操作。

7.如权利要求1所述的光栅化器，其中，所述界限计算模块配置为使用下面的公式计算使用的位上的界限：

1+max(Bits(A.i)+Bits(maxX-minX),Bits(B.i)+Bits(maxY-minY))

+max(Bits(A.f)+max(Bits(x.f)),Bits(B.f)+max(Bits(y.f)))

其中表达式max(Bits(A.i)+Bits(maxX-minX),Bits(B.i)+Bits(maxY-minY))涉及所述给定的三角形边缘的界限的整数部分，并且表达式max(Bits(A.f)+max(Bits(x.f)),Bits(B.f)+max(Bits(y.f)))涉及所述三角形边缘的界限的小数部分，并且其中：

所述给定的三角形边缘由线方程式Ax+By＝C表现，并且半平面测试由谓词Ax+By≥C定义，其中A、B、C是从所述三角形边缘计算的，并且x、y是从当前绘制的测试的样本点取出的；

给定数字N表现A或B，Bits(N)是表现N的需要的位数；

N.i是表现N的整数部分的需要的位数；

N.f是表现N的小数部分的需要的位数；

小数部分x.f和y.f是从固定集中取出的，所述固定集从绘制当前绘制的采样方案导出；

minX和minY分别是所述边界框的x和y坐标的最小值；

maxX和maxY分别是所述边界框的x和y坐标的最大值；以及

max(result1,result2)是result1或result2中的较大的一个。

8.一种媒体处理系统，包括权利要求1所述的光栅化器。

9.一种移动计算系统，包括权利要求8的所述媒体处理系统。

10.一种片上系统，包括权利要求1所述的光栅化器。

11.一种用于光栅化的装置，所述装置包括：

用于计算描述三维场景的给定多边形图元的边界框的模块，多边形的所述多边形图元表现为一个或多个三角形；

用于将每个三角形从三维领域变换为二维领域的模块；

用于导出每个三角形的边缘方程的模块；以及

用于计算用于每个三角形的每个边缘的位上的界限并识别具有对于每个三角形的最大值的边缘界限的模块；

其中，如果对于给定的三角形的最大边缘界限值小于或等于位操作阈值，那么在较低位计数处理路径上处理所述三角形；并且

其中，如果对于给定的三角形的最大边缘界限值大于所述位操作阈值，那么在较高位计数处理路径上处理所述三角形。