加速的起始瓦片搜索的制作方法

专利名称：加速的起始瓦片搜索的制作方法
技术领域：
本发明大体上涉及硬件加速图形计算机系统。
背景技术：
计算机性能的最近进展已使得图形系统能够通过使用个人计算机、家用视频游戏计 算机、手持装置等来提供更逼真的图形图像。在此类图形系统中，执行多个程序以向系 统屏幕"渲染"或绘制图形图元。"图形图元"是图形图片的基本组成部分，例如顶点、 多边形等。经渲染的图像由这些图形图元的组合形成。可利用许多程序来执行3-D图形 渲染。
已研发出多种专用图形处理单元(例如，GPU等)以优化执行图形渲染程序所需的 计算。GPU经配置以进行高速操作且通常并入有一个或一个以上渲染管线。每一管线包 括多个基于硬件的功能单元，所述功能单元经优化以高速执行图形指令/数据，其中将指 令/数据馈入到管线的前端中，且在管线的后端处出现计算结果。GPU的基于硬件的功能 单元、高速缓冲存储器、固件等经优化以对低级图形图元(例如，包含"点"、"线"、"三 角形"等)进行操作且产生经实时渲染的3-D图像。
使用光栅显示技术来产生经实时渲染的3-D图像。光栅显示技术广泛用于计算机图 形系统中，且一般指代组成图像的多个像素的栅格受图形图元影响的机制。对于每个图 元，典型的光栅化系统一般逐像素步进，且按照图元的贡献来确定是否要"渲染"给定 像素或将其写入到帧缓冲器或像素映射中。这又确定如何将数据写入代表每个像素的显 示缓冲器。
己研发出多种遍历算法，以通过覆盖图元内的所有像素的方式来逐像素地移动。所 述遍历算法需要考虑其中待渲染组成图像的图元的裁剪窗口。
一般来说，裁剪窗口包含用于代表图像的可见区域的数据结构(例如，三角形数据 结构、窗口裁剪平面等)。GPU包括特殊硬件和/或软件来保持裁剪信息以便恰当地裁剪 图形图元。察看、透视和裁剪级对于所接收的每一多边形的顶点和边缘需要较大数目的 算法操作。
然而，在对仅部分驻留在裁剪窗口内的图元进行光栅化时存在问题。典型的现有技
术解决方法涉及以单向方式光栅化图元并产生所得的覆盖的像素。此类传统的单向解决 方法涉及在恒定方向上逐行产生像素。传统的解决方法在裁剪窗口的一个边缘处开始， 且横穿所述裁剪窗口直到遇上所述图元为止，并接着步进越过所述图元直到光栅化线完 成为止。这需要序列移动越过图像以找到图元边缘。当图元边缘在裁剪窗口外部时，需 要传统的解决方法从起始边缘处开始步进且横穿图元，直到其步进到图元的可见区(例 如，裁剪窗口内的部分)中为止。
因此，消耗大量工作和相应较大数目的时钟周期来光栅化图像内最终将不被渲染的 像素。这对整个3-D渲染过程造成非常大的负面性能影响。所述负面性能影响对于大部 分区域位于裁剪窗口外部的那些图元(例如，在遮蔽应用中经常遇到的狭长三角形)甚 至更为显著。
因此，需要一种光栅化过程，其可确保有效利用所需的图形渲染硬件和由所述渲染 硬件消耗的时钟周期来产生与正被建立的图像相关的像素。

发明内容
本发明实施例提供一种用于光栅化过程的方法和系统，其确保有效利用所需的图形 渲染硬件和由所述渲染硬件消耗的时钟周期来产生与正被建立的窗口裁剪图像相关的像 素。
在一个实施例中，本发明实施为一种用于在图形管线(例如，GPU)的光栅级中实 现加速的起始瓦片光栅化的方法。所述方法包括界定用于裁剪产生图像的窗口和接收图 形图元以在图形处理器的光栅级中进行光栅化。执行与所述窗口相关的二分搜索以确定 至少具有图形图元的部分覆盖范围的起始瓦片。基于所述起始瓦片，光栅级通过产生多
个至少具有图形图元的部分覆盖范围的邻近瓦片来光栅化所述图形图元。起始瓦片和邻 近瓦片每一者包含多个像素(例如，16X16个像素、32X32个像素等)。
所述二分搜索包含用于通过在每一步骤处沿着所述窗口的与图形图元(例如，三角 形、四边形、线等)相交的边缘排除可能起始瓦片范围的一半来沿着所述边缘寻找特定 瓦片(例如，起始瓦片)的算法。举例来说，二分搜索找到所述范围的中部，进行比较 以确定所需起始瓦片在所述中部之前还是之后，且接着以相同方式搜索剩余半部，以此 类推，直到定位起始瓦片为止。
以此方式，本发明实施例在较困难情况(例如，大部分图形图元驻留在裁剪窗口外 部的那些情况)下将用于定位驻留在裁剪窗口内部的图形图元的边缘的搜索时间加速100
倍或更多倍。经加速的搜索时间可因此使得二分搜索过程能够相对于后续光栅化操作并 行或以重叠方式执行，从而大大增加实时3-D图形渲染的效率。


在附式中以实例方式而并非以限制方式来说明本发明，其中相同参考标号指代 类似元件。
图1展示根据本发明一个实施例的计算机系统。
图2展示根据本发明一个实施例描绘图形图元和裁剪窗口 202的图。
图3展示说明由本发明实施例执行的用于光栅化三角形201的二分搜索的图。
图4展示根据本发明一个实施例说明顶点等式的操作的图，所述顶点等式由GPU评
估以确定特定瓦片或特定像素是在三角形的左侧、右侧还是内部。
图5展示根据本发明一个实施例说明通过二分搜索定位起始瓦片的方式和在三角形
外部迭代连续瓦片的方式的图。
图6展示根据本发明一个实施例描绘瓦片的尺度的图。 图7展示根据本发明一个实施例的GPU的内部组件的图。
具体实施例方式
现将详细参看本发明的优选实施例，附图中说明了所述优选实施例的实例。尽管将 结合优选实施例来描述本发明，但将了解不希望其将本发明限于这些实施例。相反，希 望本发明涵盖可包含在如所附权利要求书所界定的本发明精神和范围内的替代物、修改 和等效物。此外，在本发明实施例的以下详细描述中，陈述多个特定细节以提供对本发 明的彻底理解。然而，所属领域的技术人员将认识到可在不存在这些特定细节的情况下 实践本发明。在其它例子中，未详细描述众所周知的方法、程序、组件和电路以免不必 要地混淆本发明实施例的方面。
符号和术语
从计算机存储器内对数据位所进行的操作的程序、步骤、逻辑块、处理和其他符号 表示的角度来展现以下详细描述的某些部分。这些描述和表示是数据处理领域的技术人 员用以将其作品实质最有效地传达给所属领域的其他技术人员的方式。程序、计算机执 行步骤、逻辑块、处理等在此处且一般被认为是导致希望结果的自相容步骤或指令序列。 所述步骤是需要对物理量进行物理操作的步骤。通常(尽管不必要)，这些量采用能在计算
机系统中存储、传递、组合、比较和以其他方式操纵的电信号或磁信号的形式。已多次 证实将这些信号称为位、值、元素、符号、字符、项、数字或类似形式是便利的，主要 是因为常见用法的缘故。
然而，应记住所有这些和类似术语与适当物理量相关联且仅仅是应用于这些量的方 便标记。除非从以下论述中容易看出另有特别规定，否则理解为在本发明中，使用例如 "处理"或"存取"或"执行"或"存储"或"渲染"等术语的论述始终指代计算机系 统(例如图1的计算机系统100)或类似电子计算装置的行为和处理，其操纵表示为计 算机系统的寄存器和存储器内的物理(电子)量的数据并将其变换为类似地表示为计算 机系统存储器或寄存器或其它此类信息存储、传输或显示装置内的物理量的其它数据。
计算机系统平台
图1展示根据本发明的一个实施例的计算机系统100。计算机系统100描绘根据本 发明实施例的基本计算机系统的组件，其为特定的基于硬件和基于软件的功能性提供执 行平台。 一般来说，计算机系统100包含至少一个CPU 101、系统存储器115和至少一 个图形处理器单元(GPU) 110。所述CPU 101可经由桥接器组件/存储器控制器(未图 示)耦合到系统存储器115，或可经由在CPU 101内部的存储器控制器(未图示)直接 耦合到系统存储器115。 GPU 110耦合到显示器112。 一个或一个以上额外GPU可视情 况耦合到系统100，以进一步增加其计算能力。GPU 110耦合到CPU 101和系统存储器 115。系统100可实施为(例如)桌上型计算机系统或服务器计算机系统，其具有耦合到 专用图形渲染GPU 110的强大的通用CPU 101。在此类实施例中，可包括添加外围总线、 专门图形存储器、IO装置等的组件。类似地，系统100可实施为手持装置(例如，手机 等)或置顶视频游戏控制台装置(例如可从Microsoft Corporation of Redmond, Washington 得到的Xbox⑧或可从Sony'Computer Entertainment Corporation of Tokyo, Japan得至!j的 PlayStation3 )。
应理解，GPU 110可实施为离散组件、经设计以经由连接器(例如，AGP插槽、 PCI-Express插槽等)耦合到计算机系统100的离散图形卡、离散集成电路晶粒(例如， 直接安装在母板上)或作为包括在计算机系统芯片组组件(未图示)的集成电路晶粒内 的集成GPU。视情况，可针对GPU110包括本地图形存储器114以用于高带宽图形数据 存储。
本发明实施例
图2展示根据本发明一个实施例描绘图形图元201和裁剪窗口 202的图200。如图2
描绘，图形图元201与裁剪窗口 202相交，但大部分位于裁剪窗口 202外部。
图形图元201 (在此情况下为三角形型图形图元)和裁剪窗口 202说明GPU图形管
线的光栅化中的典型问题情况。当光栅化图形图元(例如，三角形、四边形、线等)时，
GPU (例如，GPU110)的光栅化硬件需要决定在给定三角形(例如，三角形201)内的
何处开始光栅化过程。GPU需要为其光栅化过程确定起始点。
一般来说，所述光栅化过程涉及以访问由三角形201影响、接触且/或覆盖的组成所
述图像的2D像素栅格(例如，以及组成裁剪窗口 202的像素栅格)的组成像素的方式遍
历三角形201。 GPU的光栅化功能性可使用多个不同遍历型式来系统地确定哪些像素由
三角形201覆盖。
所述不同的遍历型式一般共同具有以下常见特征以大体上循序的方式评估由三角 形201覆盖的连续像素。举例来说，在一个实施例中，以来回、从左到右或从右到左、 线性扫描方式(例如，每次一行、每次一列等)来检查像素。或者，在一个实施例中， 可使用右行左行交互的遍历型式，其中术语"右行左行交互"指的是一种遍历型式，其 通过随着每一遍沿着一个轴线向前移动时沿着正交轴线来回扫描来访问2D区域上的所 有像素，就像农夫犁地或铲地那样。
不管GPU 110所实施的遍历型式的类型如何，均需要确定用于光栅化三角形201的 像素的起始点。在三角形(例如，或者其它类型的图形图元)完全驻留在裁剪窗口 202 内的情况下，挑选起始点是容易的。起始点确定将涉及(例如)使用三角形顶点中的一 者作为起始点。在顶点不位于所裁剪的边界框中且边界框的通常将用于起始点的隅角处 于三角形外部时会产生困难。
在一个实施例中，GPU 110在其遍历型式中利用瓦片或像素群组。举例来说，遍历 线将涉及GPU 110沿着所述遍历线步进越过连续瓦片(例如，8X8个像素、16X16个像 素、32X32个像素等)。与三角形相交的第一瓦片成为起始点。或者，GPU110可利用包 含多个样品点的瓦片，其中每个像素包括4、 8、 16等个样品点。
本发明实施例特别适用于处理更有问题的情况，所述情况涉及部分地由裁剪窗口 202 裁剪的经裁剪的图形图元(例如，三角形201)。举例来说，在三角形大部分位于裁剪窗 口 202外部的情况下，即使所述三角形的边界框覆盖大得多的屏幕区域，也只有小部分 所述三角形实际上可处于屏幕内部。这在图2中说明为三角形201的小部分203，其可 在裁剪窗口 202的顶部看见，而三角形201的边界框205覆盖裁剪窗口 202顶部的大部 分。
本发明实施例能够快速地为三角形201的位于裁剪窗口 202内的部分203的光栅化 找到起始瓦片。在现有技术中，光栅化过程将必须开始步进越过三角形的边界框的远左 边缘以到达裁剪窗口 202的左边缘，且接着步进越过窗口 202的顶部并逐瓦片越过屏幕 顶部直到遇到三角形201为止。这导致浪费过量时间，因为GPU光栅化器在遇到三角形 之前步进越过屏幕宽度的一半以上。现有技术解决方法需要(通常)通过走过屏幕顶部 来核对每个瓦片，直到遇到实际上包括三角形的部分的瓦片为止。相反，本发明实施例 执行一种加速的起始瓦片搜索算法，其快速地识别起始瓦片而不会浪费GPU周期或光栅 化硬件。
仍参看图2，在一个实施例中，在图形管线(例如，GPU110)的光栅级内实施加速 的起始瓦片光栅化过程。举例来说，在涉及三角形201的情况下，在界定用于裁剪所产 生图像的裁剪窗口 202时，且在接收图形图元201来在光栅级中进行光栅化时，实施二 分搜索以快速地识别起始瓦片。所述二分搜索与裁剪窗口相关，因为其搜索组成裁剪窗 口 (例如，1024X768、 1600X1200、 1920X1200等)的瓦片来确定起始瓦片。如上所述， 起始瓦片至少具有三角形201的部分覆盖范围。基于起始瓦片，光栅级通过沿着遍历线 产生多个瓦片来光栅化三角形201。这些瓦片中的每一者至少部分覆盖或接触三角形 201。
图3展示说明由本发明实施例执行的用于光栅化三角形201的二分搜索的图。所述 二分搜索包含多步骤算法，其用于通过在每一步骤处沿着裁剪窗口 202的与三角形201 相交的边缘排除可能起始瓦片范围的一半来沿着所述边缘寻找特定瓦片(例如，起始瓦 片)。举例来说，在图3实施例中，二分搜索找到包含遍历线301的瓦片范围中部，进行 比较以确定所需起始瓦片在所述中部之前还是之后，且接着以相同方式搜索剩余半部， 以此类推，直到定位起始瓦片为止。在每一步骤中，当二分搜索算法瞄准所需起始瓦片 时，剩余范围被一分为二。这在图3中说明为二分搜索检査第一中部(如中线305所示)， 确定所需起始瓦片位于右侧，检査第二中部(如线306所示)，确定起始瓦片进一步位于 右侧，等等。
以此方式，如由本发明实施例实施的沿着遍历线的二分搜索在较困难情况(例如， 大部分图形图元驻留在裁剪窗口外部的那些情况)下将用于定位驻留在裁剪窗口内部的 图形图元(例如，三角形201的部分203)的边缘的搜索时间加速IOO倍或更多倍。经 加速的搜索时间可因此使得二分搜索过程能够相对于后续光栅化操作以并行或以重叠方 式执行，从而大大增加实时3-D图形渲染的效率。另外，经加速的搜索时间确保有效利
用所需的图形渲染硬件和所述渲染硬件所消耗的时钟周期来产生与窗口裁剪图像相关的 像素，而不是浪费在步进越过空像素上。
应注意，如由本发明实施例实施的二分搜索为对数性质的，且以lOgn时间执行。具
体地说，需要l+log2N个迭代来返回所需起始瓦片，其中N对应于沿着遍历线的瓦片总 数(例如，在沿着1920X1200窗口或图像的顶部边缘存在60个32X32瓦片的情况下)。 所述二分搜索比现有技术线性搜索快得多，其中在所需起始瓦片随机分布的那些情况下， 平均将需要N/2次比较，且其中在起始瓦片是最后测试的瓦片的最坏情况下，需要N次 比较。
图4展示根据本发明一个实施例说明顶点等式的操作的图，所述顶点等式由GPU110 评估以确定特定瓦片或特定像素是在三角形201的左侧、右侧还是内部。在一个实施例 中，使用基于三角形201顶点的顶点等式来计算三角形201的边缘的位置。这些顶点等 式指示沿着遍历线的给定像素是在三角形201的给定边缘的左侧、右侧还是内部。因此， 举例来说，边缘等式将指示在所述遍历线的401部分上的像素(例如，或者瓦片、样品 等)将在三角形201的左侧，在遍历线的402部分上的像素将在三角形201内部，且在 遍历线的403部分上的像素将在三角形201的右侧。
应注意，尽管在沿着窗口 202的顶部边缘执行二分搜索的情形下描述本实施例，但 本发明实施例可沿着窗口 202的多个边缘来执行二分搜索。这将使得二分搜索能够在图 形图元延伸出窗口 202的左边缘、右边缘或底部的那些情况下有效进行。举例来说，在 一个实施例中，可在第一边缘(例如，窗口 202的顶部或底部边缘)上执行二分搜索， 且随后可在第二边缘(例如，窗口 202的左边缘或右边缘)上执行二分搜索以最有效地 定位所需起始瓦片。
图5展示根据本发明一个实施例说明通过二分搜索定位起始瓦片501的方式和针对 三角形201迭代连续的邻近瓦片的方式的图。如上所述，使用二分搜索来为三角形201 的位于裁剪窗口 202内部的部分定位起始瓦片501。随后，基于所述起始瓦片501，通过 沿着遍历线产生多个瓦片来光栅化三角形201的剩余部分，如图所示。后续产生的瓦片 中的每一者至少具有三角形201的部分覆盖范围。应注意，图5实施例说明右行左行交 互遍历型式。
因此，如上所述，经加速的搜索时间可使得二分搜索过程能够相对于后续光栅化操 作以并行或以重叠方式执行。举例来说， 一旦定位了起始瓦片501, 二分搜索算法便可 在光栅化三角形201的剩余部分时继续为后续图形图元定位后续起始瓦片。针对后续起 始瓦片的二分搜索可与切割出三角形201的剩余瓦片同时发生。此功能性重叠防止在完 成一个光栅化功能(例如，起始瓦片搜索)且同时正在进行后续光栅化功能(例如，从 三角形中光栅化多个瓦片)时图形硬件处于闲置状态。
图6展示根据本发明一个实施例描绘瓦片601的尺度的图。如屈6描绘，瓦片601 包括隅角602-605。依据给定应用的特定要求而定，可在二分搜索期间在所述隅角602-605 中的任一者处评估瓦片602。在一个实施例中，沿着将在二分搜索过程中首先与图形图 元相交的最可能边缘(例如边缘607)来评估瓦片。举例来说，根据上文所述的三角形 边缘等式来评估瓦片607的边缘，以确定下一个二分搜索中部是在左侧还是右侧，在上 方还是下方，如上文所述。
应注意，本发明实施例除了像素瓦片之外还可对个别像素乃至像素内的样品阵列进 行操作，且可根据特定应用的需要来定制瓦片尺寸(例如，可由图形驱动器等编程)。另 外，应注意，可根据特定应用的需要来编程待搜索的给定裁剪窗口的边缘数目、待搜索 的第一和第二裁剪窗口边缘和待评估的瓦片的边缘或隅角(例如，可由图形驱动器等编 程)。
图7展示根据本发明一个实施例的GPU 110的内部组件的图700。如图7所示，GPU 110包括设置引擎701和光栅化器单元702。在本实施例中，在光栅化器单元702的硬件 和软件内实施本发明的功能性。 一般来说，光栅化器单元702通过将从设置引擎701接 收到的基于顶点的描述转换为基于边缘描述的描述来起作用。光栅化器单元702随后将 这些边缘描述转换为包含实际像素描述的填充区域(例如，像素区域、像素子样品等)。 像素描述随后被传递到GPU110内的其它单元，以供进一步处理和渲染。
在一个实施例中，光栅化器单元702包括细光栅组件703和粗光栅组件704。在粗 光栅组件704内实施步进器单元705,以实施经加速的起始瓦片搜索功能性(如上所述)。 一旦识别到起始瓦片，粗光栅单元703便快速搜索瓦片栅格来识别所关注的瓦片(例如， 由图元覆盖的瓦片)。 一旦识别到所关注的瓦片，细光栅组件703便单独识别由图元覆盖 的像素。因此，在此类实施例中，步进器705识别所需的起始瓦片，粗光栅组件704通 过使用瓦片来快速搜索像素栅格，且细光栅组件703使用由粗光栅组件704产生的信息， 并通过单独识别由图元覆盖的像素来实施细粒度光栅化。
仍参看图7， GPU110进一步包括高速缓冲存储器721，其通过针对最频繁使用的图 形渲染数据实施高速度低等待时间的存储来起作用。此类数据通常包含纹理信息、顶点 信息、颜色等。高速缓冲存储器721展示为耦合到本地图形存储器112。高速缓冲存储器
721利用一个或一个以上高速缓冲维持机制来维持与本地图形存储器112的一致性。箭头 740展示GPU 110与系统存储器(例如，图1所示的存储器115)之间的通信路径。
出于说明和描述目的展现了对本发明特定实施例的以上描述。不希望它们为详尽的 或将本发明限于所揭示的精确形式，且能够根据以上教示作出多种修改和改变。选择并 描述所述实施例是为了最好地解释本发明原理和其实际应用，因而使得所属领域的技术 人员能够最好地利用本发明和具有适合于所希望的特定使用的各种修改的各种实施例。 希望本发明范围由所附权利要求书和其等效物界定。
权利要求
1.一种在图形管线的光栅级中用于加速的起始瓦片光栅化的方法，其包含界定用于裁剪所产生图像的窗口；接收图形图元以在图形处理器的光栅级中进行光栅化；执行与所述窗口相关的二分搜索，以确定至少具有所述图形图元的部分覆盖范围的起始瓦片，所述起始瓦片包含多个像素；以及基于所述起始瓦片，通过产生多个至少具有所述图形图元的部分覆盖范围的邻近瓦片来光栅化所述图形图元。
2. 根据权利要求l所述的方法，其中所述图形图元的一部分驻留在所述窗口的外部。
3. 根据权利要求l所述的方法，其中对所述窗口的第一边缘执行所述二分搜索，且随 后对所述窗口的第二边缘执行所述二分搜索。
4. 根据权利要求l所述的方法，其中所述窗口的所述第一边缘是所述窗口的顶部。
5. 根据权利要求4所述的方法，其中所述窗口的所述第二边缘是所述窗口的左边缘或 所述窗口的右边缘。
6. 根据权利要求1所述的方法，其中使用所述光栅级内的步进器单元来实施所述二分 搜索。
7. 根据权利要求6所述的方法，其中所述步进器单元经配置以与所述图形图元的所述 光栅化并行地实施所述二分搜索。
8. 根据权利要求7所述的方法，其中并行地实施所述二分搜索以与所述图形图元的先 前部分的同时光栅化重叠。
9. 根据权利要求l所述的方法，其中在粗光栅单元中实施所述二分搜索，且在细光栅 单元中实施第二级别光栅化，以从至少部分覆盖所述图形图元的多个瓦片中确定所 覆盖的像素。
10. —种GPU (图形处理器单元)，其包含设置单元，其用于产生包含图形图元的多边形描述；以及光栅单元，其耦合到所述设置单元以光栅化所述图形图元，其中所述光栅单元执 行与裁剪窗口相关的二分搜索以确定至少具有所述图形图元的部分覆盖范围的起 始瓦片，所述起始瓦片包含多个像素，且其中所述光栅单元基于所述起始瓦片通过 产生多个至少具有所述图形图元的部分覆盖范围的邻近瓦片来光栅化所述图形图 元。
11. 根据权利要求IO所述的GPU，其中所述图形图元的一部分驻留在所述窗口的外部。
12. 根据权利要求10所述的GPU，其中对所述窗口的第一边缘执行所述二分搜索，且 随后对所述窗口的第二边缘执行所述二分搜索。
13. 根据权利要求10所述的GPU，其进一步包含步进器单元，其位于所述光栅级内，用以实施所述二分搜索。
14. 根据权利要求13所述的GPU，其中所述步进器单元并行地执行所述二分搜索以与 所述图形图元的先前部分的同时光栅化重叠。
15. 根据权利要求14所述的GPU，其进一步包含-粗光栅单元；以及细光栅单元，其中所述步进器单元在所述粗光栅单元内实施，且所述细光栅单元 执行第二级别光栅化，以从至少部分覆盖所述图形图元的多个瓦片中确定所覆盖的 像素。
16. —种计算机系统，其包含系统存储器；中央处理器单元，其耦合到所述系统存储器；以及 图形处理器单元，其以通信方式耦合到所述中央处理器单元； 设置单元，其用于产生包含图形图元的多边形描述；以及光栅单元，其耦合到所述设置单元以光栅化所述图形图元，其中所述光栅单元执 行与裁剪窗口相关的二分搜索以确定至少具有所述图形图元的部分覆盖范围的起 始瓦片，所述起始瓦片包含多个像素，且其中所述光栅单元基于所述起始瓦片通过 产生多个至少具有所述图形图元的部分覆盖范围的邻近瓦片来光栅化所述图形图 元。
17. 根据权利要求16所述的计算机系统，其中所述图形图元的一部分驻留在所述窗口 的外部。
18. 根据权利要求17所述的计算机系统，其中对所述窗口的第一边缘执行所述二分搜 索，且随后对所述窗口的第二边缘执行所述二分搜索。
19. 根据权利要求18所述的计算机系统，其进一步包含-步进器单元，其位于所述光栅级内，用以实施所述二分搜索，且其中并行地执行 所述二分搜索以与所述图形图元的先前部分的同时光栅化重叠。
20. 根据权利要求19所述的计算机系统，其进一步包含-粗光栅单元；以及细光栅单元，其中所述步进器单元在所述粗光栅单元内实施，且所述细光栅单元 执行第二级别光栅化，以从至少部分覆盖所述图形图元的多个瓦片中确定所覆盖的 像素。
全文摘要
本发明提供一种在图形管线的光栅级中用于加速的起始瓦片光栅化的方法。所述方法包括界定用于裁剪产生的图像的窗口和接收图形图元以在图形处理器的光栅级中进行光栅化。执行与所述窗口相关的二分搜索以确定至少具有所述图形图元的部分覆盖范围的起始瓦片，其中所述起始瓦片包含多个像素。基于所述起始瓦片，所述光栅级通过产生多个至少具有所述图形图元的部分覆盖范围的邻近瓦片来光栅化所述图形图元。
文档编号G06T1/00GK101114375SQ200710136338
公开日2008年1月30日 申请日期2007年7月24日 优先权日2006年7月26日
发明者富兰克林·C·克罗, 杰弗里·R·休厄尔 申请人:辉达公司