图像形成技术制造技术

在某些实施例中，可以预先计算图块的内部细分曲面的区间和三角剖分。以同心的方式安排偶数因子细分曲面，从而使得较低编号的因子在具有较高编号的因子的细分曲面内部。类似地，以同心的方式安排奇数因子细分曲面，从而使得较低编号的因子在具有较高编号的因子的细分曲面内部。在第一个表内存储偶数因子细分曲面的域点，而在第二个表内存储奇数因子细分曲面的域点。在运行时，可以针对可应用的边缘细节级别来查找预先计算的值。

【技术实现步骤摘要】
用于图像形成的方法和装置本申请是申请日为2010年11月24日、申请号为201010214137.9的专利技术专利申请的分案申请。
在此公开的主题总地涉及图形处理，包括图形处理器和用于图形处理的通用处理器的使用。
技术介绍
图形流水线可以用于渲染游戏图形、计算机动画、医学应用等。由于图形流水线中的限制，所生成的图形图像的细节级别会比理想状态低。提供的细节越显著，所造成的图形处理就越慢。因而，在处理速度与图形细节之间存在折中。例如DirectX11的图形处理流水线通过增加细分曲面(tessellation)细节来增加几何细节。细分曲面是形成一系列三角形以便从一个粗糙的多边形模型开始来渲染物体的图像的过程。图块(patch)是在用于描述表面的控制笼(controlcage)的粗糙级别上的基本单元。图块可以表示曲线或区域。所述表面可以是任何能被描述为参数函数的表面。控制笼是艺术家用来生成光滑表面的低分辨率模型。因而，通过提供更高程度的细分曲面，来提高能够绘制的图形细节级别。然而，处理速度会受到不利影响。通常，处理时间随着图像细节级别的增加而以二次方递增。希望在可接受的处理时间内实现更高程度的细分曲面。附图说明借助于附图中的实例而非限制地图示说明本专利技术的各个实施例，在附图中类似的参考数字指代类似的元素。图1是根据一个实施例的图形流水线的示意图。图2是根据一个实施例的使用最大值式的内部细分曲面因子折减图3是根据一个实施例的使用平均值式的内部细分曲面因子折减函数和单轴内部细分曲面因子轴折减的细分曲面图案的描述。图4是根据一个实施例的使用最小值式的内部细分曲面因子折减函数的单轴细分曲面的细分曲面图案的描述。图5A是根据一个实施例的单轴内部细分曲面因子轴折减的描述。图5B是根据一个实施例的单轴内部细分曲面，其中顶边具有不同于图5A的边缘细节级别。图5C是根据一个实施例的单轴内部细分曲面，其中左侧边具有不同于图5A和5B中所示细分曲面的边缘细节级别。图6显示了根据一个实施例的偶数和奇数四边形（quad）内部细分曲面。图7A显示了根据一个实施例的用来访问四边形内部细分曲面的域点（domainpoint）的两种示例性方式。图7B显示了根据一个实施例的用来访问三角形内部细分曲面的域点的两种示例性方式。图8是用于为本专利技术的一个实施例生成图块的流程图。图9显示了对图块进行细分曲面和域着色所用的平均周期数之间的比较。图10是根据一个实施例的多核处理器的示意图。具体实施方式此说明书通篇提及的“一个实施例”或“实施例”意指与该实施例结合描述的特定特征、结构或特性包含在本专利技术的至少一个实施例中。因而，此说明书通篇各处出现的短语“在一个实施例中”或“实施例”并非必然全部指代同一实施例。此外，所述特定特征、结构或特性可以被组合进一个或多个实施例中。根据某些实施例，细分曲面时间随着细分曲面的量而线性递增。通常，细分曲面时间随着细分曲面细节的量而以二次函数增加。结果，在某些实施例中，可以减少细分曲面时间，并且在其他实施例中，可以使用功能不太强大的细分曲面单元（tessellator）来执行更多的细节的细分曲面。在某些实施例中，通过预先计算在一个边缘细节级别范围内的一系列内部细分曲面，可以节省细分曲面时间和/或提高细分曲面处理能力。这节省了在运行时对内部细分曲面的计算。内部细分曲面（innertessellation）包括在图元的外周长内部的点和三角形。外带（outerband）由图元的周长构成。根据某些实施例，可以预先计算两种内部细分曲面，并对其进行存储以便在运行时可获得。第一内部细分曲面可以用于具有偶数编号的因子的细分曲面，而第二内部细分曲面可以用于具有奇数编号的因子的细分曲面。第一内部细分曲面可以包括所有具有较低的偶数编号的因子的内部细分曲面。第二内部细分曲面可以包括所有具有较低的奇数编号的因子的内部细分曲面。根据某些实施例，可以将第一和第二内部细分曲面存储为从最内部的细分曲面开始并向外进行到更大的细分曲面的多个域点。最内部的细分曲面可以是最小的细分曲面。第一和第二最内部的细分曲面的最内部的细分曲面分别可以具有因子2和1。第一和第二内部细分曲面的最外面的细分曲面分别是具有最大的偶数和奇数编号的因子的细分曲面。根据某些实施例，细分曲面可以使用三角形或四边形图元域。边缘划分可以包括将边缘划分为区间。所使用的区间越多，可能实现的细分曲面的细节级别就越高。因而，增加边缘细节级别会提高所得到的细分曲面的分辨率。参照图1，图形流水线可以在图形处理器内实现为独立的专用集成电路、用软件实现、通过执行软件的通用处理器实现、或者通过软件和硬件的组合来实现。在某些实施例中，在图1中，可以用硬件实现具有直角边的元件，可以以软件实现具有圆角边的元件。例如，可以在蜂窝电话、无线电话、个人通信系统（PCS）设备、结合无线通信设备的PDA设备或任何计算机中实现图形流水线。图形流水线可以向显示设备提供图像或视频来进行显示。可以使用各种技术来向显示器传送图像。例如，可以使用高清多媒体接口、DisplayPort、无线HDMI和/或无线HD兼容技术向显示器传送图像。输入汇编器（assembler）12通过使用固定函数操作、形成几何图形和创建流水线工作项来从存储器中读出顶点。自动生成的标识符使得能够进行如图1右边虚线上指示的标识符专用（identifier-specific）处理。可以从前面的顶点着色器14得到顶点标识符和实例标识符。可以从前面的外壳着色器16获得图元标识符。控制点标识符只有在外壳着色器16内有效。顶点着色器14执行例如转换、加皮（skinning）或照明的操作。其输入一个顶点并输出一个顶点。在控制点阶段中，每个输出控制点都调用顶点着色器且每一个控制点都由控制点标识符来标识，顶点着色器能够独立于输出数量而读取图块的所有输入控制点。外壳着色器16在每次调用时输出控制点。聚集输出是对于下一个外壳着色器阶段和域着色器20的共享输入。对于每个图块可以调用图块常量阶段一次，并且其具有所有输入和输出控制点的读取输入。外壳着色器16输出边缘细分曲面因子和其他图块常量数据。如在此使用的，在图元域的每个边缘有多个区间的情况下，边缘细分曲面因子和边缘细节级别可以互换地使用。可以对代码进行分段，以便可以进行独立的工作，并在结束时以组合步骤并行结束。可以用硬件或软件来实现细分曲面单元18。在某些有利的实施例中，细分曲面单元可以是一种软件实现的细分曲面单元。通过加快细分曲面单元的操作，如本文所述的，可以将以前进行细分曲面单元操作的核心空闲出来进行其他任务。细分曲面单元18要取回经编码的域点或（u，v）值。所存储的经编码的域点可以是无符号整数格式的，而且可以采用根据图7A或7B描述的方式来取回经编码的域点。细分曲面单元18可以从外壳着色器接收定义了要进行多大程度的细分曲面的数字。细分曲面单元18生成拓扑，例如点、线或三角形。细分曲面单元18可以输出至少一个顶点。在某些实施例中，细分曲面单元18具有以下状态，其中每一种状态都可以针对状态变量而被设置为所列值。状态可能的状态属性图元域三角形|四边形|等值线边缘划分整数|Pow2|分数_奇数|分数_偶数内部细分曲面－因子折减函数最小值本文档来自技高网...

【技术保护点】

【技术特征摘要】
2009.04.29 US 12/387,1871.一种用于图块细分曲面的装置，包括：用于在所述图块细分曲面的运行时之前在至少一个存储器中预先存储三角形索引信息的电路，所述三角形索引信息包括从所述图块的最内部中心环开始以螺旋状方式向外运行的三角形索引且不包括所述图块的外带；用于在所述图块细分曲面的运行时期间针对所述图块细分曲面取回所存储的三角形索引信息的电路，其中，对所述至少一个存储器的取回导致所存储的三角形索引信息从所述图块的最内部中心环开始以螺旋状方式向外运行直到达到所述图块的外带为止的输出；用于在所述图块细分曲面的运行时期间确定所述图块细分曲面的外带的三角剖分的电路。2.如权利要求1所述的装置，其中，针对所述图块细分曲面而被取回的三角形索引信息的量至少部分地取决于所指定的内部细分曲面因子，所述内部细分曲面因子与所述图块细分曲面的大小相关。3.如权利要求1所述的装置，其中，所述三角形索引信息与三角形的端点相关。4.如权利要求1所述的装置，还包括：用于从存储器中的第一域点缓冲器中取回奇数因子的内部细分曲面域点的电路；以及用于从存储器中的第二域点缓冲器中取回偶数因子的内部细分曲面域点的电路。5.如权利要求1所述的装置，还包括：用于存取采用有符号整数格式的域点的电路；以及用于将所述域点转换到[0，1]域的电路，其中，所述三角形索引信息与域点相关。6.如权利要求1所述的装置，其中，对所存储的三角形索引信息的所述取回是至少符合DirectX11的图形流水线处理的一部分。7.如权利要求1所述的装置，还包括：显示器；以及用于至少部分地基于被取回的所存储的三角形索引信息来向所述显示器提供图像的电路。8.如权利要求1所述的装置，还包括：至少一个存储器。9.一种用于图块细分曲面的方法，包括：在所述图块细分曲面的运行时之前，在至少一个存储器中预先存储三角形索引信息，所述三角形索引信息包括从图块的最内部中心环开始以螺旋状方式向外运行的三角形的索引且不包括所述图块的外带；在所述图块细分曲面的运行时期间，针对图块细分曲面取回所存储的三角形索引信息，其中，对所述至少一个存储器的取回导致所存储的三角形索引信息从所述图块的最内部中心环开始以螺旋状方式向外运行直到达到所述图块的...

【专利技术属性】
技术研发人员：P·A·罗森，R·P·萨特，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：