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

说明书

背景技术

通常，三维计算机图形领域涉及在二维空间(诸如显示屏)中产生并显示三维对象。这是通过将有关三维对象的信息转换为显示的位图来完成的。该所谓的渲染处理是多部分处理，通过该处理，计算机将图像的应用模型描述转换为屏幕图像。基本想法是：三维计算机图形中的信息的处理以图形流水线中的一系列阶段发生，每个阶段产生对于连续阶段的结果。

一个类型的渲染采用的是光栅化。一般而言，光栅化是将以矢量图形格式(形状)描述的图像转换为光栅图像(像素或点)的处理。作为结果的输出可能被提供给显示器或者打印机，或者例如保存为位图文件。典型的光栅化算法接收描述为多边形的三维场景，并将该场景渲染到二维显示器上。每个多边形被表现为三角形的集合，并且每个三角形由三维空间中的3个顶点表现。在这个意义上，光栅化器接收三角形顶点的流，将其转换为表面上对应的二维点，并根据需要填充转换的二维三角形。

附图说明

图1示出依据本发明的实施例的配置为进行多边形光栅化的图形处理系统。

图2示出依据本发明的实施例配置的图1所示的系统的处理路径选择设备。

图3示出依据本发明的实施例配置的多边形光栅化方法。

图4示出依据本发明的实施例的有关给定多边形的边界框以及要光栅化的有效样本。

图5示出依据本发明的实施例能够分割为能够被处理的三角形的示例多边形图元(primitive)。

图6示出依据本发明的实施例配置的媒体系统。

图7示出依据本发明的实施例配置的移动计算系统。

具体实施方式

公开的技术用于执行给定图形工作负荷的光栅化，其中，与相对高位计数(bit count)操作相关联的工作负荷的部分经由第一处理路径处理，并且与相对较低位计数操作相关联的工作负荷的部分经由第二、相对更快的处理路径被处理。在典型并依据实施例的工作负荷中，大多数光栅化处理操作能够使用更快的处理路径来执行。例如，在一些实施例中，能够使用更快的处理路径执行的光栅化处理操作超过接收的图形工作负荷的90％，或者95％，或者在很多情况下为99％。因此，通过识别更快的处理路径(例如32位操作路径，例如相对于40位或者64位操作路径)将是充分的那些情况，进而选择适当的处理路径，能够实现处理效率和功耗的显著改善。在更一般的意义上，与给定图元相关联的最大位计数能够被识别并与阈值比较来确定能够使用多个可用处理路径中的哪一个。

总览

如上所述，光栅化器通常接收三角形顶点的流，将其转换为表面上对应的二维点，并根据需要填充转换的二维三角形。更具体而言，典型地由应用程序创建给定的对象的应用模型，并存储在应用数据库中。使用图形应用编程接口(API)，应用程序将应用模型转换为一系列命令，其然后由图形流水线处理，以产生模型的视图。图形API典型地包含一系列图形输出子程序或者命令，其含有要观看的内容的详细几何描述和描述对象应该如何出现(例如尺寸、颜色、纹理、宽度等)的属性、以及其他要素，而这些都是在能够从高级语言(诸如C、C++、面向对象C、Pascal、LISP等)调用的图形封装中收集的。在光栅化期间，由三维表现中的三维参数定义的图元被转换为像素的二维光栅。三维参数包括x、y、以及z坐标，并可以可选地包括诸如颜色和纹理的参数。在转换处理期间，包括X、Y、以及Z值的三维坐标被转换为用于定位的X和Y屏幕坐标、以及被视为参数的深度值Z。在光栅化期间，对于3个三角形顶点的每个，给出一组参数值。在光栅化处理期间要解决的一个问题是计算三维参数(诸如Z参数、颜色参数、以及纹理参数)，该三维参数对应于将三维图元进行最密切近似的坐标。光栅化通过在扫描像素网格的水平或者垂直扫描线时计算在每个像素处的参数值，来进行这些确定。存在与已知的光栅化技术相关联的多个重要问题。例如，在光栅化期间，检查样本是否由三角形(或者其他图元)覆盖的查询由图形流水线广泛地调用。该查询经常用3个半平面测试来计算，并需要能够导致32.16(48位)数字的乘法。然而，通常的图形API典型地将要求的光栅化精度限定为使用固定点16.8(24位)数字。此外，典型的图形系统使用具有40位操作的固定功能硬件，并且软件光栅化器使用64位操作。为此，根据工作负荷，光栅化处理可能是昂贵且低效的处理，有时需要很多乘法计算。