[发明专利]用于将基元光栅化的方法、系统和存储介质

说明书

技术领域

本发明涉及图形处理，并且，更具体地，涉及基元的光栅化。

背景技术

图形处理管线将(例如可能与三维对象相关联的)输入图形数据转换成与二维表面相关联的像素数据。在常规实现方案中，图形处理管线的世界空间部分负责在当数据转换成像素数据之前处理输入图形数据，其通常包括三角形和相关顶点的合集。图形处理管线的屏幕空间部分负责处理被转换的像素数据并生成用于显示的最终像素值。

图形处理管线中的级(stage)中的一个是光栅化级，其典型地涉及将由管线的世界空间部分所处理的图形数据转换成像素数据。光栅化可涉及生成描述在管线的世界空间部分中处理的三角形边的边公式、确定那些三角形的覆盖信息、以及计算由三角形所覆盖的像素和片段(fragment)的属性值。光栅化中所涉及的计算有时是采用固定分数像素(fractional-pixel)精度所正常地实施的定点(fixed point)计算。因此，可认为定点光栅化计算的结果被“捕捉”到网格，其中网格框与分数像素大小的框相对应。

在许多实现方案中，图形处理管线可以以不同分辨率将相同三维对象光栅化。例如，可首先以低分辨率将三角形光栅化以做出关于三角形的某些确定，诸如表面的什么通用部分被三角形所覆盖。随后可以以较高分辨率将三角形光栅化以生成用于显示的图像数据。然而，与以较高分辨率所进行的光栅化相比较，以较低分辨率所进行的光栅化一般提供“捕捉”到较粗略网格的结果。因此，较低分辨率的光栅化可产生未正确地与较高分辨率的光栅化的覆盖结果对齐的覆盖结果。例如，如果基于低分辨率光栅化的结果将帧缓冲区存储器分配用于稀疏渲染，那么由于较低分辨率光栅化的结果被捕捉到较粗略网格的事实，存储器可能是过度分配或分配不足的。更具体地，可能针对分配对其是不必要的块分配存储器，或可能没有针对分配对其是必要的块分配存储器。

因此，存在对于解决当将图形数据光栅化时的准度问题和/或解决与现有技术相关联的其他问题的需求。

发明内容

提供基元的使用误差项(error term)的保守光栅化的系统、方法和计算机程序产品。在使用中，针对基元的每个边确定边公式，边公式具有限定基元的边的系数。通过将限定边的边公式的系数修改预定量的误差项来将基元的每个边移位(shift)以扩大基元。随后使用扩大的基元确定与基元相交的像素。

附图说明

图1示出根据一个实施例的、用于基元的使用误差项的保守光栅化的方法的流程图；

图2示出根据另一实施例的、用于粗略光栅和精细光栅二者中的基元的保守光栅化的方法的流程图；

图3A示出根据又一实施例的、用于精细光栅中的基元的使用误差项的保守光栅化的方法的流程图；

图3B示出根据另一实施例的、与基元相交的像素；

图4A示出根据又一实施例的图形处理管线；

图4B示出根据一个实施例的、用于基于捕捉(snap)间距调整顶点位置的方法的另一流程图；

图5示出根据一个实施例的并行处理单元(PPU)；

图6示出根据一个实施例的、图5的流多处理器；以及

图7示出在其中可实现各先前实施例的各架构和/或功能性的示例性系统。

具体实施方式

保守光栅化是这样一种光栅化技术，如果像素的任何区域与基元相交，那么该像素视为用于基元的光栅化。这与传统光栅化技术不同，传统光栅化技术将像素视为采样点或多个采样点，并且如果采样点在基元之内，那么采样点视为用于基元的光栅化。采用保守光栅化，实际与基元相交的所有像素将总是被标识。然而，保守光栅化过程可能将像素标识为与基元相交，而采用完美精度，像素将不标识为与基元相交。在本描述中应注意的是，像素视为占用显示的矩形区域，并且每个基元可以是三角形、线或点。