[发明专利]在图像渲染中改进样本测试效率的无剪裁时间和镜头界限

权利要求书

1.一种用于减少为渲染图像的屏幕空间区域所测试的样本点数量的方法，所述方法包括：

为在待渲染图像内延伸的基元构建轨迹；

为所述待渲染图像的屏幕空间区域构建边界体，其中所述边界体包括定义为所述基元的所述轨迹的函数的在非屏幕维度中的界限，并且其中所述边界体与部分所述屏幕空间区域重叠；以及

从测试中排除位于所述屏幕空间区域内且未被所述边界体所重叠的一个或多个样本点。

2.如权利要求1所述的方法，

其中，所述构建轨迹包括在所述待渲染图像的相机空间中构建所述基元的所述轨迹，以及

其中，所述构建边界体包括为所述屏幕空间区域构建轴对齐边界框，所述轴对齐边界框具有定义为所基元的所述相机空间轨迹的函数的在时间维度中的最小界限和最大界限。

3.如权利要求2所述的方法，其中所述构建边界体进一步包括：

将所述基元的多个顶点的每一者均从相机空间映射到其中每个顶点表现为顶点线的对偶空间，由此生成多条顶点线；

在部分所述对偶空间上形成多条限制所述顶点线的边界线；以及

计算作为所述边界线的函数的在所述时间维度中的所述最小界限和所述最大界限。

4.如权利要求1所述的方法，

其中，所述构建轨迹包括在所述待渲染图像的屏幕空间中构建所述基元的所述轨迹，以及

其中，所述构建边界体包括为所述屏幕空间区域构建轴对齐边界框，所述轴对齐边界框具有定义为所述基元的所述屏幕空间轨迹的函数的在镜头维度（u，v）中的最小界限和最大界限。

5.如权利要求4所述的方法，其中所述构建轨迹包括：

分别在第一和第二镜头位置（u，v）处确定所述基元的第一和第二屏幕空间位置；以及

构建在所述基元的所述第一和第二屏幕空间位置之间延伸的屏幕空间轨迹。

6.一种用于渲染图像的屏幕空间区域的方法，包括：

识别待渲染屏幕空间区域；

在所述屏幕空间区域中为基元构建轨迹；

为所述屏幕空间区域构建边界体，其中所述边界体包括定义为所述基元的所述轨迹的函数的在非屏幕维度中的界限，以及其中所述边界体重叠部分所述屏幕空间区域；

从测试中排除位于所述屏幕空间区域内且未被所述边界体所重叠的一个或多个样本点；

对位于所述屏幕空间区域内并且被所述基元的所述边界体所重叠的样本点进行测试；以及

基于所测试的样本点来渲染所述图像的所述屏幕空间区域。

7.如权利要求6所述的方法，

其中，所述构建轨迹包括在所述待渲染图像的相机空间中构建所述基元的所述轨迹，以及

其中，所述构建边界体包括为所述屏幕空间区域构建轴对齐边界框，所述轴对齐边界框具有定义为所述基元的所述相机空间轨迹的函数的在时间维度中的最小界限和最大界限。

8.如权利要求7所述的方法，其中所述构建边界体进一步包括：

将所述基元的多个顶点的每一者均从相机空间映射到其中每个顶点表现为顶点线的对偶空间，由此生成多条顶点线；

在部分所述对偶空间上形成多条限制所述顶点线的边界线；以及

计算作为所述边界线的函数的在所述时间维度中的所述最小界限和所述最大界限。

9.如权利要求6所述的方法，

其中，所述构建轨迹包括在所述待渲染图像的屏幕空间中构建所述基元的所述轨迹，以及

其中，所述构建边界体包括为所述屏幕空间区域构建轴对齐边界框，所述轴对齐边界框具有定义为所述基元的所述屏幕空间轨迹的函数的在镜头维度（u，v）中的最小界限和最大界限。

10.如权利要求9所述的方法，其中所述构建轨迹包括：

分别在第一和第二镜头位置（u，v）处确定所述基元的第一和第二屏幕空间位置；以及

构建在所述基元的所述第一和第二屏幕空间位置之间延伸的屏幕空间轨迹。