CN103959368A - 用于随机栅格化的利用直线约束的剔除 - Google Patents

Abstract

我们提出用于同时景深和运动模糊的栅格化的新剔除测试，它有效地减少了在屏幕空间图块中需要覆盖测试的样本组(x,y,u,v,t)。测试使用分割线算法分别寻找u、t空间和v、t空间内的直线约束。这种测试是有效5D栅格化的基础的一部分，它提取散焦和运动模糊两者中的相干性以最小化可见测试的次数。

Description

用于随机栅格化的利用直线约束的剔除

背景技术

本申请特别涉及计算和图形处理。

诸如通过准确和正确的可视性计算渲染的运动模糊和景深之类的现实相机效果将为实时渲染提供电影图像画质的重大飞跃。因此，随机栅格化领域和相关技术的研究活动在最近几年内已显著地增加。这包括更有效的栅格化技术、遮挡剔除以及硬件实现。

当代图形处理器中的最优的和功率高效的单元中的一个单元是实现在固定功能硬件中的二维栅格化器。我们仅将重点放在长期目标是新固定功能单元的五维栅格化的可见性问题上。

使用图块测试具有许多好处，所述图块测试确定像素块是否与运动模糊、散焦的三角形重叠。分别使用对u、v(镜头坐标)和t(时间)的每图块约束对于运动模糊或景深都是非常有效的，但当同时渲染运动模糊和景深时效率显著降低。

附图简述

参照下面的附图描述一些实施例：

图1是通过屏幕空间图块观察到的移动三角形的可见区域的标绘图。该图例示出在w、x平面内，其中w表示剪辑空间内的顶点深度，而x是剪辑空间内的顶点x坐标。该图例示出潜在的分割线，其穿过屏幕空间内的移动三角形顶点p^j(t)和图块角部，与相机镜头在u^ij(t)相交。

图2A将u(x,t)标绘为以上直线段和下直线段为界限的t的有理函数：u_a(t)=u(0)+t(u(1)-u(0))和 $u_b\left(t\right)=u\left(\frac{1}{2}\right)-\frac{1}{2}\frac{\∂u}{\∂t}\left(\frac{1}{2}\right)+t\frac{1}{2}\frac{\∂u}{\∂t}\left(\frac{1}{2}\right).$

图2B将一组u(x,t)函数标绘成ux空间内的直线，它们以下直线逼近和上直线逼近为界限。.

图3A将u(x,t)标绘成t的有理函数并且在x上线性，并且双线性界限包围该函数。

图3B示出，给定双线性约束，对于某一屏幕空间位置x，我们能推导出在ut空间内的下(u^min(t))和上(u^max(t))线性界限。

u_a(t)＝u(0)+t(u(1)-u(0)和 $u_b\left(t\right)=u\left(\frac{1}{2}\right)-\frac{1}{2}\frac{\∂u}{\∂t}\left(\frac{1}{2}\right)+t\frac{1}{2}\frac{\∂u}{\∂t}\left(\frac{1}{2}\right)$

图4是根据一个实施例用于剔除测试序列的流程图；

图5是对于一个实施例的系统描绘；以及

图6是一个实施例的前立示图。

具体实施方式

剔除测试可用于同时运动模糊和景深的随机栅格化。图块(tile)是像素的矩形块。内测试简单地计算是否某一五维(5D)样本(x_i,y_i,u_i,v_i,t_i)落在被栅格化的三角形内。一般来说，在一些情形下较有利地使不必要的内测试数目最小化。

如往常那样，对于景深(DOF)渲染，通过来参数化镜头区域，其中Ω是孔隙形状并例如可以是六角形或圆形的。一般来说，我们对于随机栅格化的每个像素具有N个采样，其中每个采样由空间位置(x_i,y_i)、镜头位置(u_i,v_i)和采样时间t_i构成。三角形的剪辑空间顶点被表示为而三角形则为p⁰p¹p²。我们假设直线顶点运动，由此每个顶点根据pⁱ(t)＝(1-t)qⁱ+trⁱ移动。我们调用平面w＝F，其中渲染的几何特征将出现在完美焦点(焦平面)中，并且w＝0平面表示相机平面。移动顶点p^j(t)的混乱半径的带符号剪辑空间圆是线性函数可在屏幕空间图块边缘和散焦三角形之间衍生出分割平面测试。这里，我们将这种测试概括为也将运动考虑在内，并使用该结果以推导出ut空间内的直线约束。

在屏幕空间内穿过移动三角形顶点p^j(t)和图块角部(xⁱ，yⁱ)的潜在分割线与相机镜头相交在：

$(u^{\mathrm{ij}}\left(t\right),v^{\mathrm{ij}}\left(t\right))=(\frac{n_x^i\·p^t\left(t\right)}{c_j\left(t\right)},\frac{n_y^i\·p^j\left(t\right)}{k{c}_j\left(t\right)}),---\left(1\right)$

其中和是两个图块截锥平面(包含原点并穿过图块侧的平面)的正交向量，并且k＞0是对非正方形纵横比作出补偿的标量。

图1示出潜在的分割线，其穿过屏幕空间内的移动三角形顶点p^j(t)和图块角部，与相机镜头在u^ij(t)相交。对于给定的屏幕空间图块，u维度上的潜在的可见间隔(对于v维度保持相同的导数)——其被表示为对于移动三角形在镜头上被表示为：

$\hat{u}\left(t\right)=[\underset{i,j}{\min }{u}^{\mathrm{ij}}\left(t\right),\underset{i,j}{\max }{u}^{\mathrm{ij}}\left(t\right)].---\left(2\right)$

其中i可以是对于左图块侧或右图块侧的x坐标。

图3将u(x,t)标绘成t的有理函数以及在左侧和右侧上在x上呈线性，在给定双线性界限下，对于某个屏幕空间位置x示出推导出在ut空间内的下(u^min(t))和上(u^max(t))界线性界限。

为了设计一种有效的剔除测试，我们搜索所有六个u^ij(t)函数的保守下界限。更具体地，我们将该包围表示为如图3所示的下双线性面片(patch)图3在左侧示出以上直线段和下直线段为界限的有理曲线：u_a(t)二u(0)+t(u(1)-u(0)和 $u_b\left(t\right)=u\left(\frac{1}{2}\right)-\frac{1}{2}\frac{\∂u}{\∂t}\left(\frac{1}{2}\right)+t\frac{1}{2}\frac{\∂u}{\∂t}\left(\frac{1}{2}\right),$ 并在右侧示出以下直线逼近和上直线逼近为界限的一组线性曲线。

面片的推导如下所述。如果三角形与w＝F平面相交，则对该三角形禁用剔除测试。

对于给定的屏幕空间图块Tⁱ，我们从双线性表征中反演出线性函数u_i ^min＝k_i t+m_i，我们能对在其之下的所有采样作出剔除。类似地推导上线性界限并得到第二线，我们能对在其之上所有采样作出剔除。对方程(1)中的v^ij(t)采用相同的技术，我们能得出在vt空间内的两条界线。

对于每个图块，我们在图块中心以4次融合的乘加(FMA)运算为代价求出双线性面片和的值，以在ut空间内寻找两条界线。对于u的轴对准约束则是通过MIN和MAX运算来获得的。对于ut和vt中的界限的每个图块的总成本则为8次FMA运算。

我们相对于u(t)＝kt+m形式的ut的线性界限测试图块中的每个采样(x_k，y_k，u_k，v_k，t_k)，其中每个测试以u_k＜kt_k+m的形式出现。每个测试是通过FMA和MIN运算来求值的，并存在四种这类测试(u^min(t)，u^max(t)，v^min(t)和v^max(t))。这四种测试是以固定点算法来求值的。

如果工作在模糊棋盘形面片上，测试也可分层地施加。首先，用轴对准的边界盒(AABB)包围移动面片，使之总是包围面片。然后我们能对AABB的移动角部推导出u^ij(t)曲线，并使用与前面相同的方法来设定它们的界限，从而避免对面片的每个个别三角形执行图块测试。

面片的推导在一个实施例中可如下所述。在图3中，我们将对于变化的x的u^ij(t)函数想像成一表面：

$u^j(x,t)=\frac{n_x\·p^j\left(t\right)}{c_j\left(t\right)}=\frac{-p_x^j\left(t\right)+{\mathrm{xp}}_w^j\left(t\right)}{c_j\left(t\right)}---\left(3\right)$

我们想要将该表面的界限设定在双线性面片之下。为了推导出双线性面片，我们利用方程(3)的两个性质：

1.u^j(x，t)在x呈线性。

2.对于给定的x，u^j(x,t）是t的有理函数，并且如果则该有理函数是连续的并能够以两线性函数u_a(t)和u_b(t)为界限，如图2所示，将u^ij投影表述为时间的函数，其中图3B示出作为时间函数的投影的min/max(最小值/最大值)。

双线性面片对所有必须是保守的，并且在移动和散焦的三角形的屏幕空间水平范围内。为了找到下双线性约束，我们继续如下步骤：

首先，令x=x₀并求值min(u_a(t)，u_b(t))、在t＝t₀和t＝t₁的有理函数u^j(x₀，t)的上线性界限和下线性界限。对x＝x₁重复过程。这给予我们四个点和这些点界定在[x₀，x₁]×[t₀，t₁]之上的双线性面片界限u^j(x，t)。

对于所有三个u^j(x，t)表面重复该过程，并在每个角部，我们保持最小值，例如这四个点界定作为所有三个u^j(x，t)函数的下保守界限的双线性面片。这些点可在三角形配置中计算。

在渲染期间，对于给定屏幕空间图块，我们对处于图块中心的双线性面片的x坐标求值，以获取线性函数u^min(t)＝kt+m。通过构造，确保u^min(t)低于对该图块的所有六个u^ij(t)函数，由此在该直线以下的所有采样可被安全地剔除。使用相同的过程，我们推导出上线性界限以及对于v^ij(t)的界限。

参见图4，序列10可以软件、固件和/或硬件来实现。在软件和固件实施例中，它可通过存储在一个或多个非临时计算机可读介质中的计算机执行指令来实现，所述非临时计算机可读介质例如为磁存储、光存储或半导体存储。

图4所示的序列通过如方框12所示对给定屏幕空间图块确定镜头上的潜在可见区而开始。例如，这可通过在如图1例子中所示的三角形顶点和屏幕空间图块之间形成分割线来完成。

对于移动三角形，这些分割线随时间移动。因此，我们搜索以u＝kt+m形式的镜头u坐标上的下线性界限。如果我们也改变屏幕空间图块的位置，则分割线如图3A所示地扫出表面面片u(x,t)。

然后我们计算栅格化器的三角形建立级中的该表面面片的双线性保守下(和上)逼近，如方框14所示。对于给定的屏幕空间图块，以x为中心，我们则能够从二元线性逼近反演下(和上)线性函数u(t)＝kt+m，如图3B所示并如方框18指出的。最终，可如方框20中指出的那样剔除低于下线性函数的(u,t)值的全部采样和高于上线性函数的采样。

图5示出系统700的一个实施例。在这些实施例中，系统700可以是媒体系统，尽管系统700不仅限于这种情境。例如，系统700可被纳入到个人计算机(PC)、膝上计算机、超薄笔记本电脑、平板计算机、触摸板、便携式计算机、手持式计算机、掌上计算机、个人数字助理(PDA)、蜂窝电话、组合式蜂窝电话/PDA、电视机、智能设备(例如智能电话、智能平板计算机或智能电视机)、移动互联网设备(MID)、消息收发设备、数据通信设备等中。

在各实施例中，系统700包括耦合至显示器720的平台702。平台702可从诸如内容服务设备730或内容传递设备740之类的内容设备或其它类似的内容源接收内容。包括一个或多个导航特征的导航控制器750可用来与例如平台702和/或显示器720相互作用。这些组件中的每一个将在下文中更详细地描述。

在各实施例中，平台702可包括芯片组705、处理器710、存储器712、存储714、图形子系统715、应用716、全球定位系统(GPS)721、相机723和/或无线电718的任意组合。芯片组705可提供处理器710、存储器712、存储714、图形子系统715、应用716和/或无线电718间的相互通信。例如，芯片组705可包括存储适配器(未示出)，它能提供与存储714的相互通信。

另外，平台702可包括操作系统770。处理器772的接口可与操作系统和处理器710通过接口连接。

可提供固件790以实现例如引导序列的功能。可提供更新模块，以允许固件从平台702外部进行更新。例如，更新模块可包括代码以确定对更新的尝试是否是可信的并确定固件790的最后更新以利于确定何时需要更新。

在一些实施例中，平台702可通过外部电源来供电。在一些情形下，平台702也可包括内部电池780，在不适合外部电源的实施例或在允许来源于电池的电力或来源于外部的电力两者的实施例中，内部电池780充当电源。

通过将图4所示的序列纳入到存储714内或处理器710或图形子系统715中的存储器内，可在软件和固件实施例中实现图4所示的序列，等等。在一个实施例中，图形子系统715可包括图形处理单元，并且处理器710可以是中央处理单元。

处理器710可实现为复杂指令集计算机(CISC)或精简指令集计算机(RISC)处理器、x86指令集可兼容处理器、多核或任何其它微处理器或中央处理单元(CPU)。在各实施例中，处理器710可包括双核处理器、双核移动处理器等等。

存储器712可实现为易失性存储设备，例如但不限于，随机存取存储器(RAM)、动态随机存取存储器(DRAM)或静态RAM(SRAM)。

存储714可实现为非易失性存储设备，例如但不限于，磁盘驱动器、光盘驱动器、磁带驱动器、内部存储设备、附属存储设备、闪存、电池后备SDRAM(同步DRAM)和/或网络可访问存储设备。在各实施例中，存储714可包括当例如包括多个硬盘驱动器时提高对有价值数字媒体的存储性能改进保护的技术。

图形子系统715可执行对例如静止图像或视频的图像的处理以供显示。图形子系统715可以例如是图形处理单元(GPU)或视觉处理单元(VPU)。模拟或数字接口可用来通信地耦合图形子系统715和显示器720。例如，该接口可以是高清多媒体接口、显示端口(DisplayPort)、无线HDMI和/或无线HD兼容技术中的任何一个。图形子系统715可被集成到处理器710或芯片组705中。图形子系统715可以是通信地耦合至芯片组705的独立卡。

本文中所描述的图形和/或视频处理技术可在各种硬件架构中实现。例如，图形和/或视频功能可被集成在芯片组中。替代地，可使用分立的图形和/或视频处理器。作为又一实施例，图形和/或视频功能可由包括多核处理器的通用处理器实现。在又一实施例中，这些功能可实现在消费者电子设备中。

无线电718可包括能够使用多种适当的无线通信技术发送和接收信号的一个或多个无线电。这些技术可涉及跨一个或多个无线网络的通信。示例性无线网络包括(但不限于)无线局域网(WLAN)、无线个域网(WPAN)、无线城域网(WMAN)、蜂窝网络以及卫星网络。在跨这些网络的通信中，无线电718可根据任何版本的一个或多个可适用标准来操作。

在各实施例中，显示器720可包括任何电视机型监视器或显示器。显示器720可包括例如计算机显示屏、触摸屏显示器、视频监视器、电视机类设备和/或电视机。显示器720可以是数字的和/或模拟的。在各实施例中，显示器720可以是全息显示器。另外，显示器720可以是透明表面，该透明表面可接受视觉投影。这些投影可传达多种形式的信息、图像和/或对象。例如，这些投影可以是移动增强现实感(MAR)应用的视觉重叠。在一个或多个软件应用716的控制下，平台702可在显示器722上显示用户界面720。

在各实施例中，内容服务设备730可由任何国家、国际和/或独立服务主持，并因此可经由例如因特网对平台702访问。内容服务设备730可耦合至平台702和/或耦合至显示器720。平台702和/或内容服务设备730可耦合至网络760以向/自网络760通信(例如发送和/或接收)媒体信息。内容传递设备740也可耦合至平台702和/或显示器720。

在各实施例中，内容服务设备730可包括有线电视机顶盒、个人计算机、网络、电话、互联网启用设备或能够传递数字信息和/或内容的设施，以及能够经由网络760或直接地在内容提供者和平台702和/显示器720之间单向或双向地交换内容的任何其它类似设备。要理解，可经由网络760单向和/或双向地向/自系统700和内容提供者中的任一组件交换内容。内容的例子可包括媒体信息，所述媒体信息例如包括视频、音乐、医疗和游戏信息等等。

内容服务设备730接收内容，例如包括媒体信息、数字信息和/或其它内容的有线电视节目。内容提供者的例子可包括任何有线或卫星电视或无线电，或者互联网内容提供者。给出的例子不旨在对本发明的实施例构成限制。

在各实施例中，平台702可从具有一个或多个导航特征的导航控制器750接收控制信号。例如，可使用控制器750的导航特征来与用户界面722相互作用。在一些实施例中，导航控制器750可以是定点设备，它可以是允许用户将空间(例如连续和多维)数据输入到计算机中的计算机硬件组件(具体地说是人机接口设备)。许多系统——例如图形用户界面(GUI)以及电视机和监视器——允许用户使用身体姿态控制并将数据提供给计算机或电视机。

可通过指针、光标、对光环或显示器上显示的其它视觉指示器的移动在显示器(例如显示器720)上再现控制器750的导航特征的移动。例如，在软件应用716的控制下，位于导航控制器750上的导航特征可例如被映射至显示在用户界面722上的视觉导航特征。在一些实施例中，控制器750可以不是单独组件，但可以被集成到平台702和/或显示器720中。然而，这些实施例不限于本文所示或描述的要素或背景。

在各实施例中，驱动器(未示出)可包括允许用户在最初引导之后通过触摸按钮立刻接通和切断类似电视机的平台702(例如当被启用时)的技术。当平台被“切断”时，程序逻辑可允许平台702将内容流传至媒体适配器或其它内容服务设备730或内容传递设备740。另外，芯片组705可包括对例如5.1环绕声和/或高清7.1环绕声的硬件和/或软件支持。驱动器可包括用于集成的图形平台的图形驱动器。在一些实施例中，图形驱动器可包括快速外围组件互连(PCI)图形卡。

在各实施例中，系统700中所示组件中的任意一个或多个可被集成。例如，平台702和内容服务设备730可被集成，或者平台702和内容传递设备740可被集成，或者平台702、内容服务设备730和内容传递设备740可被集成。在各实施例中，平台702和显示器720可以是集成单元。例如，显示器720和内容服务设备730可被集成，或者显示器720和内容传递设备740可被集成。这些例子不旨在对本发明构成限制。

在各实施例中，系统700可实现为无线系统、有线系统或两者的组合。当实现为无线系统时，系统700可包括适于在无线共享介质上通信的组件和接口，例如一个或多个天线、发射机、接收机、收发机、放大器、滤波器、控制逻辑等等。无线共享介质的一个例子可包括无线频谱的一些部分，例如RF频谱等。当实现为有线系统时，系统700可包括适于在有线通信介质上通信的组件和接口，例如输入/输出(I/O)适配器、将I/O适配器与相应的有线通信介质连接的物理连接器、网络接口卡(NIC)、盘控制器、视频控制器、音频控制器等。有线通信介质的例子可包括导线、电缆、金属引线、印刷电路板(PCB)、基架(backplane)、交换结构、半导体材料、双绞线、同轴电缆、光纤等。

平台702可建立一个或多个逻辑或物理通道以交换信息。该信息可包括媒体信息和控制信息。媒体信息可指代表针对用户的内容的任何数据。内容的例子可包括例如来自语音转换、视频会议、流视频、电子邮件(email)消息、语音邮件消息、字母数字符号、图形、图像、视频、文本等的数据。来自语音转换的数据可以是例如讲话信息、静默时段、背景噪声、舒适噪声、音调等等。控制信息可指表示针对自动化系统的命令、指令或控制字的任何数据。例如，控制信息可用于使媒体信息路由通过系统，或指示节点以预定方式处理该媒体信息。然而，这些实施例不仅限于图6所示或描述的要素或情境。

如前所述，系统700可按照不同的物理样式或形状因数来实现。图6示出其中可体现系统700的小形状因数设备800的实施例。在一些实施例中，例如设备800可被实现为具有无线能力的移动计算设备。移动计算设备可指具有处理系统和诸如一个或多个电池的移动电源或供电装置的任何设备。

如前所述，移动计算设备的例子可包括个人计算机(PC)、膝上计算机、超级膝上计算机、平板计算机、触摸板、便携式计算机、手持式计算机、掌上计算机、个人数字助理(PDA)、蜂窝电话、组合式蜂窝电话/PDA、电视机、智能设备(例如智能电话、智能平板计算机或智能电视机)、移动互联网设备(MID)、发消息设备、数据通信设备等。

移动计算设备的例子也可包括被配置成由人们佩戴的计算机，例如手腕式计算机、手指式计算机、戒指式计算机、眼镜式计算机、皮带夹计算机、腕带式计算机、鞋式计算机、服饰式计算机以及其它可佩戴计算机。在各实施例中，例如移动计算设备可被实现为能够执行计算机应用以及语音通信和/或数据通信的智能电话。尽管已经以实现为智能电话的移动计算设备为例描述了一些实施例，但可理解其他实施例也可利用其他无线移动计算设备来实现。这些实施例不限于这种背景。

如图6所示，设备800可包括外壳802、显示器804、输入/输出(I/O)设备806和天线808。设备800也可包括导航特征812。显示器804可包括显示适于移动计算设备的信息的任何适当显示单元。I/O设备806可包括任何适当的I/O设备，用以将信息输入到移动计算设备中。I/O设备806的例子可包括字母数字键盘、数字键区、触摸垫、输入键、按钮、开关、摇臂开关、话筒、扬声器、语音识别设备和软件等等。信息也可借助话筒被输入到设备800中。该信息可通过语音识别设备数字化。这些实施例不限于这种情境。

各个实施例可利用硬件部件、软件部件或两者的组合来实现。硬件部件的例子可包括处理器、微处理器、电路、电路元件(例如晶体管、电阻器、电容器、电感器等)、集成电路、专用集成电路(ASIC)、可编程逻辑器件(PLD)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、逻辑门、寄存器、半导体器件、芯片、微芯片、芯片组等等。软件的示例可包括软件组件、程序、应用、计算机程序、应用程序、系统程序、机器程序、操作系统软件、中间件、固件、软件模块、例程、子例程、函数、方法、程序、软件接口、应用程序接口(API)、指令集、计算代码、计算机代码、代码段、计算机代码段、字、值、符号或它们的任意组合。判断是否利用硬件部件和/或软件部件来实现实施例可根据任意数量的因素变化，这些因素比如所需计算速率、功率电平、热容限、处理循环预算、输入数据速率、输出数据速率、存储器资源、数据总线速度以及其他设计或性能约束。

至少一个实施例的一个或多个方面可以由存储在机器可读介质上的表征性指令来实现，该指令表示处理器中的各种逻辑，该指令在被机器读取时使得该机器制作用于执行本文所述的技术的逻辑。被称为”IP核”的这些表示可以被存储在有形的、机器可读的介质上，并被提供给各个消费者或生产设施以装载到实际制造该逻辑或处理器的制造机中。

各个实施例可利用硬件部件、软件部件或两者的组合来实现。硬件部件的例子可包括处理器、微处理器、电路、电路元件(例如晶体管、电阻器、电容器、电感器等)、集成电路、专用集成电路(ASIC)、可编程逻辑器件(PLD)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、逻辑门、寄存器、半导体器件、芯片、微芯片、芯片组等等。软件的示例可包括软件组件、程序、应用、计算机程序、应用程序、系统程序、机器程序、操作系统软件、中间件、固件、软件模块、例程、子例程、函数、方法、程序、软件接口、应用程序接口(API)、指令集、计算代码、计算机代码、代码段、计算机代码段、字、值、符号或它们的任意组合。确定实施例是利用硬件部件和/或软件部件来实现可根据任意数量的因素变化，这些因素比如所需计算速率、功率电平、热容限、处理循环预算、输入数据速率、输出数据速率、存储器资源、数据总线速度以及其他设计或性能约束。

至少一个实施例的一个或多个方面可以由存储在机器可读介质上的表征性指令来实现，该指令表征处理器中的各种逻辑，该指令在被机器读取时使得该机器制作用于执行本文所述的技术的逻辑。被称为“IP核”的这些表示可以被存储在有形的、机器可读的介质上，并被提供给各个消费者或生产设施以装载到实际制造该逻辑或处理器的制造机中。

本文中所描述的图形处理技术可在各种硬件架构中实现。例如，图形功能可被集成在芯片组中。替代地，可使用分立的图形处理器。作为又一实施例，图形功能可由包括多核处理器的通用处理器实现。

下面的条款和/或示例关于进一步的实施例。

一个示例性实施例可以是一种方法，该方法使用处理器以在移动的三角形顶点和屏幕空间图块之间形成分割线并在ut空间和vt空间内使用所述分割线来剔除采样以进行图形处理。该方法也可包括使用分割线对于屏幕空间图块确定镜头上的潜在可见区。该方法也可包括通过改变屏幕空间图块的位置来计算表面面片的双线性保守逼近。该方法也可包括改变屏幕空间图块的位置以使分割线扫出上线性表面面片和下线性表面面片。该方法也可包括计算表面面片的下逼近和上逼近。该方法也可包括从所述双线性面片反演线性函数。该方法也可包括反演下线性函数和上线性函数。该方法也可包括剔除在所述线性函数之下或之上的采样。该方法也包括对随机栅格化进行剔除。该方法也可包括对同时运动模糊和景深提取散焦和运动模糊。该方法也可包括使用于栅格化的可见测试的数目最小化。该方法也可包括在模糊的棋盘形面片上使用分层剔除测试。至少一个机器可读介质，其包括多个指令并响应于所述指令在计算设备上的执行，使计算设备执行根据权利要求1-12中任何一项所述的方法。

一个示例性实施例可以是一种装置，其包括：处理器，用于在移动的三角形顶点和屏幕空间图块之间形成分割线并在ut空间和vt空间内使用所述分割线来剔除采样以进行图形处理；以及耦合于所述处理器的存储器。一示例性实施例可以是操作系统、电池、固件以及用于升级所述固件的模块，其中使用分割线以对于屏幕空间图块确定镜头上的潜在可见区，所述处理器通过改变屏幕空间图块的位置来计算表面面片的双线性保守逼近，所述处理器改变屏幕空间图块的位置以使分割线扫出上双线性表面面片和下双线性表面面片，所述处理器计算表面面片的下逼近和上逼近。所述处理器从所述双线性面片反演线性函数，所述处理器反演下线性函数和上线性函数，所述处理器剔除在所述线性函数之下或之上的采样，所述处理器对随机栅格化进行剔除，所述处理器同时对运动模糊和景深提取散焦和运动模糊两者。

在本说明书通篇中对“一个实施例”、“一实施例”的引用意味着结合该实施例描述的特定特征、结构或特性包括在本发明涵盖的至少一个实现中。因此，短语“一个实施例”或“在一实施例中”的出现不一定指代同一实施例。此外，特定特征、结构或特性可按照与所说明的特定实施例不同的其他适当形式来创立，而且所有此类形式可涵盖在本申请的权利要求中。

虽然已经针对有限个实施例描述了本发明，但本领域技术人员将会理解从中得出的多种修改和变化。所附权利要求旨在覆盖落入本发明的真实精神和范围中的所有这些修改和变化。

Claims (24)

1.一种方法，包括：

使用处理器以在移动的三角形顶点和屏幕空间图块之间形成分割线；以及

在ut空间和vt空间内使用所述分割线以剔除样本以进行图形处理。

2.如权利要求1所述的方法，其特征在于，包括使用所述分割线对于所述屏幕空间图块确定镜头上的潜在可见区。

3.如权利要求2所述的方法，其特征在于，包括计算通过改变屏幕空间图块的位置而获得的表面面片的双线性保守逼近。

4.如权利要求3所述的方法，其特征在于，包括计算表面面片的下逼近和上逼近。

5.如权利要求4所述的方法，其特征在于，包括从所述双线性面片反演线性函数。

6.如权利要求5所述的方法，其特征在于，包括反演下线性函数和上线性函数。

7.如权利要求6所述的方法，其特征在于，包括剔除在所述线性函数之下或之上的采样。

8.如权利要求1所述的方法，其特征在于，包括对随机栅格化进行剔除。

9.如权利要求8所述的方法，其特征在于，包括对同时运动模糊和景深提取散焦和运动模糊两者。

10.如权利要求9所述的方法，其特征在于，包括使栅格化的可见测试的数目最小化。

11.如权利要求10所述的方法，其特征在于，包括在模糊的棋盘形面片上使用分层剔除测试。

12.至少一个机器可读介质，其包括多个指令并响应于所述指令在计算设备上的执行，使计算设备执行根据权利要求1-11中任何一项所述的方法。

13.一种装置，包括：

处理器，用于在移动的三角形顶点和屏幕空间图块之间形成分割线并在ut空间和vt空间内使用所述分割线以进行图形处理；以及

耦合至所述处理器的存储器。

14.如权利要求13所述的装置，其特征在于，包括操作系统。

15.如权利要求13所述的装置，其特征在于，包括电池。

16.如权利要求13所述的装置，其特征在于，包括固件和用于更新所述固件的模块。

17.如权利要求13所述的装置，其特征在于，所述处理器用于使用所述分割线对于所述屏幕空间图块确定镜头上的潜在可见区。

18.如权利要求17所述的装置，其特征在于，所述处理器用于计算通过改变屏幕空间图块的位置而获得的表面面片的双线性保守逼近。

19.如权利要求18所述的装置，其特征在于，所述处理器用于计算表面面片的下逼近和上逼近。

20.如权利要求19所述的装置，其特征在于，所述处理器用于从所述双线性面片反演线性函数。

21.如权利要求20所述的装置，其特征在于，所述处理器用于反演下线性函数和上线性函数。

22.如权利要求21所述的装置，其特征在于，所述处理器用于剔除在所述线性函数之下或之上的采样。

23.如权利要求13所述的装置，其特征在于，所述处理器用于对随机栅格化作出剔除。

24.如权利要求23所述的装置，其特征在于，所述处理器用于对同时运动模糊和景深提取散焦和运动模糊两者。