[发明专利]图像形成技术

说明书

技术领域

在此公开的主题总地涉及图形处理，包括图形处理器和用于图形处理的通用处理器的使用。

背景技术

图形流水线可以用于渲染游戏图形、计算机动画、医学应用等。由于图形流水线中的限制，所生成的图形图像的细节级别会比理想状态低。提供的细节越显著，所造成的图形处理就越慢。因而，在处理速度与图形细节之间存在折中。例如微软DirectX 11的图形处理流水线通过增加细分曲面(tessellation)细节来增加几何细节。

细分曲面是形成一系列三角形以便从一个粗糙的多边形模型开始来渲染物体的图像的过程。图块(patch)是在用于描述表面的控制笼(controlcage)的粗糙级别上的基本单元。图块可以表示曲线或区域。所述表面可以是任何能被描述为参数函数的表面。控制笼是艺术家用来生成光滑表面的低分辨率模型。因而，通过提供更高程度的细分曲面，来提高能够绘制的图形细节级别。然而，处理速度会受到不利影响。通常，处理时间随着图像细节级别的增加而以二次方递增。

希望在可接受的处理时间内实现更高程度的细分曲面。

附图说明

借助于附图中的实例而非限制地图示说明本发明的各个实施例，在附图中类似的参考数字指代类似的元素。

图1是根据一个实施例的图形流水线的示意图。

图2是根据一个实施例的使用最大值式的内部细分曲面因子折减(reductoin)函数和单轴(1-axis)内部细分曲面因子轴折减的内部细分曲面的描述。

图3是根据一个实施例的使用平均值式的内部细分曲面因子折减函数和单轴内部细分曲面因子轴折减的细分曲面图案的描述。

图4是根据一个实施例的使用最小值式的内部细分曲面因子折减函数的单轴细分曲面的细分曲面图案的描述。

图5A是根据一个实施例的单轴内部细分曲面因子轴折减的描述。

图5B是根据一个实施例的单轴内部细分曲面，其中顶边具有不同于图5A的边缘细节级别。

图5C是根据一个实施例的单轴内部细分曲面，其中左侧边具有不同于图5A和5B中所示细分曲面的边缘细节级别。

图6显示了根据一个实施例的偶数和奇数四边形(quad)内部细分曲面。

图7A显示了根据一个实施例的用来访问四边形内部细分曲面的域点(domain point)的两种示例性方式。

图7B显示了根据一个实施例的用来访问三角形内部细分曲面的域点的两种示例性方式。

图8是用于为本发明的一个实施例生成图块的流程图。

图9显示了对图块进行细分曲面和域着色所用的平均周期数之间的比较。

图10是根据一个实施例的多核处理器的示意图。

具体实施方式

此说明书通篇提及的“一个实施例”或“实施例”意指与该实施例结合描述的特定特征、结构或特性包含在本发明的至少一个实施例中。因而，此说明书通篇各处出现的短语“在一个实施例中”或“实施例”并非必然全部指代同一实施例。此外，所述特定特征、结构或特性可以被组合进一个或多个实施例中。

根据某些实施例，细分曲面时间随着细分曲面的量而线性递增。通常，细分曲面时间随着细分曲面细节的量而以二次函数增加。结果，在某些实施例中，可以减少细分曲面时间，并且在其他实施例中，可以使用功能不太强大的细分曲面单元(tessellator)来执行更多的细节的细分曲面。

在某些实施例中，通过预先计算在一个边缘细节级别范围内的一系列内部细分曲面，可以节省细分曲面时间和/或提高细分曲面处理能力。这节省了在运行时对内部细分曲面的计算。内部细分曲面(inner tessellation)包括在图元的外周长内部的点和三角形。外带(outer band)由图元的周长构成。

根据某些实施例，可以预先计算两种内部细分曲面，并对其进行存储以便在运行时可获得。第一内部细分曲面可以用于具有偶数编号的因子的细分曲面，而第二内部细分曲面可以用于具有奇数编号的因子的细分曲面。第一内部细分曲面可以包括所有具有较低的偶数编号的因子的内部细分曲面。第二内部细分曲面可以包括所有具有较低的奇数编号的因子的内部细分曲面。

根据某些实施例，可以将第一和第二内部细分曲面存储为从最内部的细分曲面开始并向外进行到更大的细分曲面的多个域点。最内部的细分曲面可以是最小的细分曲面。第一和第二最内部的细分曲面的最内部的细分曲面分别可以具有因子2和1。第一和第二内部细分曲面的最外面的细分曲面分别是具有最大的偶数和奇数编号的因子的细分曲面。