用于对每点指派镶嵌因子的镶嵌方法和执行该方法的设备技术

本发明专利技术提供了由图形处理器在图形管线中镶嵌表面的方法以及图形处理设备、图形处理器和图形处理装置。一种镶嵌方法包括向面片中的多个点中的每一个指派镶嵌因子，并且在多个点中的第一点的附近基于指派给第一点的第一镶嵌因子来生成至少一个新点。至少一个第一新点对应于第一点。

【技术实现步骤摘要】
用于对每点指派镶嵌因子的镶嵌方法和执行该方法的设备相关专利申请的交叉引用本申请要求于2013年7月9日在韩国知识产权局递交的韩国专利申请第10-2013-0080048号的优先权，这里通过弓I用并入该韩国专利申请的公开内容。
本专利技术构思涉及镶嵌(tessellat1n)，更具体而言涉及用于对每点指派镶嵌因子(tessellat1n factor)的方法和执行该方法的设备。
技术介绍
在计算机图形学中，镶嵌用于管理呈现场景中的对象的数据集并将它们划分成结构来用于渲染。 当向每个面指派镶嵌因子时，在具有不同镶嵌因子的两个面(例如，共享边缘的面)之间可发生裂纹(crack)。 为了防止这种裂纹，可向每个边缘指派镶嵌因子。然而，在具有不同镶嵌因子的两个面(例如，共享点的面)之间可发生另一种类型的裂纹。
技术实现思路
根据本专利技术的示范性实施例，提供了一种由图形处理器在图形管线中镶嵌表面的方法。该方法包括向面片(patch)中的点中的每一个指派镶嵌因子，并且在多个点中的第一点的附近基于指派给第一点的第一镶嵌因子来生成至少一个第一新点。至少一个第一新点对应于第一点。 指派给每个点的镶嵌因子可以是等于或大于零的整数，或者小数。 第一点的附近可以是第一点、包括第一点的边缘或者包括第一点的面。 指派给每个点的镶嵌因子可以是大于零的整数，或者小数。 当第一镶嵌因子是对不生成任何点的指示符或者是零时，可不生成至少一个第一新点。 可在边缘的一部分处生成至少一个第一新点，并且当第一点和第二点共享边缘时，在该边缘的该部分处可不生成与指派给第二点的第二镶嵌因子相对应的第二新点。 多个点中的每一个可表示包括位置和法向量中的至少一者的几何数据。 多个点中的每一个可表不具有包括位置、法向量和纹理坐标在内的属性的顶点。 表面可以是参数表面、细分表面、三角网格或者曲线。 该方法还可包括生成包括至少一个第一新点与第一点之间的连通性关系的拓扑信息，并且当发生裂纹时利用拓扑信息生成至少一个基元。 镶嵌因子可以是通过从外部源接收或者通过根据算法计算来获得的。 根据本专利技术的示范性实施例，提供了一种图形处理设备。该设备包括外壳着色器(Hull shader)和镶嵌器。外壳着色器被配置为向面片中的多个点中的每一个指派镶嵌因子。镶嵌器被配置为在多个点中的第一点的附近基于指派给第一点的第一镶嵌因子来生成至少一个第一新点。 根据本专利技术的示范性实施例，提供了一种图形处理器。该图形处理器被配置为向面片中的多个点中的每一个指派镶嵌因子并且基于指派给第一点的第一镶嵌因子来生成至少一个第一新点。 根据本专利技术的示范性实施例，提供了一种图形处理装置。该装置包括图形处理器和显示器。显示器被配置为显示经图形处理器处理的信号。图形处理器包括外壳着色器和镶嵌器。外壳着色器被配置为向面片中的多个点中的每一个指派镶嵌因子。镶嵌器被配置为在多个点中的第一点的附近基于指派给第一点的第一镶嵌因子来生成至少一个第一新点。至少一个第一新点对应于第一点。 根据本专利技术的示范性实施例，提供了一种由图形处理器在图形管线中镶嵌表面的方法。该方法包括向面片中的多个点中的每一个指派镶嵌因子，并且在多个点中的第一点的附近基于指派给第一点的第一镶嵌因子来生成至少一个第一新点，并且将至少一个第一新点的坐标和拓扑信息输出到域着色器(domain shader)。至少一个第一新点的数目对应于第一镶嵌因子，并且至少一个第一新点对应于第一点。 【附图说明】 本专利技术构思的上述方面将通过结合附图详细描述其示范性实施例来变得清楚且更容易领会，附图中: 图1是根据本专利技术构思的示范性实施例的电子系统的框图； 图2是图1中所图示的图形处理单元(graphic processing unit, GPU)的管线的示范性实施例； 图3是用于描述根据本专利技术构思的示范性实施例的外壳着色器和镶嵌器的操作的图； 图4是用于描述对每点计算镶嵌因子的方法的图； 图5和图6是存储对每点指派的镶嵌因子的存储器； 图7是用于描述根据本专利技术构思的示范性实施例的外壳着色器和镶嵌器的操作的图； 图8至图12是用于描述根据本专利技术构思的示范性实施例的外壳着色器和镶嵌器的操作的图； 图13A和图13B是用于描述跟踪曲线变化的示例的图；图13A是当使用作为比较示例的对每个边缘指派镶嵌因子的方法时的图，并且图13B是当使用根据本专利技术构思的示范性实施例的对每点指派镶嵌因子的方法时的图；并且 图14是用于描述根据本专利技术构思的示范性实施例的外壳着色器和镶嵌器的操作的流程图。 【具体实施方式】 现在于下文中将参考附图更充分描述本专利技术构思，附图中示出了本专利技术的实施例。然而，本专利技术可以以许多不同的形式具体实现，而不应当被解释为限于本文记载的实施例。更确切地说，提供这些实施例是为了使得本公开将会透彻且完整，并且将会把本专利技术的范围充分传达给本领域技术人员。在附图中，为了清晰起见，可能夸大层和区域的大小和相对大小。同样的标号始终可指代同样的元素。 图1是根据本专利技术构思的示范性实施例的电子系统的框图。参考图1，电子系统100可包括处理设备110和输入/输出设备130。 电子系统100可以以个人计算机(personal computer, PC)、二维TV、三维TV、便携式电子设备等具体实现。便携式电子设备可以以膝上型计算机、智能电话、平板PC、个人数字助理(personal digital assistant, PDA)、便携式媒体播放器(portable multimediaplayer,PMP)、手持式游戏机、移动互联网设备(mobile internet device,MID)等具体实现。 处理设备110可以以印刷电路板(printed circuit board, PCB)、片上系统(system on chip, SoC)、应用处理器等具体实现。 处理设备110 包括总线 111、中央处理单兀(central processing unit, CPU) 113、图形处理单元(graphics processing unit, GPU) 115、存储器控制器117、存储器119和输入/输出接口 121。 CPU113可通过总线111控制GPU115、存储器控制器117和输入/输出接口 121。CPUl 13可执行应用，例如诸如3D游戏之类的3D应用。 随着3D应用被执行，3D应用输出3D应用编程接口(applicat1n programminginterface, API)命令。根据3D API命令，可以执行应用中使用的3D API，例如OpenGL?或Direct3D?,以渲染3D计算机图形。 GPUl 15可根据CPU113的控制来处理与计算机图形相关的数据流。GPU115是包括图形管线的图形处理器的示例。 GPUl 15可向每个点指派每个镶嵌因子并且可在每个点的附近生成新点(例如，镶嵌点TDP)。例如,相应点的附近可包括点当中的相应点、包括该相应点的面或者包括该相应点的边缘。另外，GPU115可利用点和(一个或多个)新点来生成(一个或多个)基元模式(primiti本文档来自技高网...

【技术保护点】
一种由图形处理器在图形管线中镶嵌表面的方法，该方法包括：向面片中的多个点中的每一个指派镶嵌因子；以及在所述多个点中的第一点的附近基于指派给所述第一点的第一镶嵌因子来生成至少一个第一新点，其中，所述至少一个第一新点对应于所述第一点。

【技术特征摘要】
2013.07.09 KR 10-2013-00800481.一种由图形处理器在图形管线中镶嵌表面的方法，该方法包括: 向面片中的多个点中的每一个指派镶嵌因子；以及 在所述多个点中的第一点的附近基于指派给所述第一点的第一镶嵌因子来生成至少一个第一新点， 其中，所述至少一个第一新点对应于所述第一点。2.如权利要求1所述的方法，其中，指派给每个点的镶嵌因子是等于或大于零的整数，或者小数。3.如权利要求1所述的方法，其中，所述第一点的附近是所述第一点、包括所述第一点的边缘或者包括所述第一点的面。4.如权利要求1所述的方法，其中，所述第一镶嵌因子是大于零的整数或者是小数。5.如权利要求1所述的方法，其中，当所述第一镶嵌因子是对不生成任何点的指示符或者是零时，不生成所述至少一个第一新点。6.如权利要求1所述的方法，其中，在边缘的一部分处生成所述至少一个第一新点，并且当所述第一点和第二点共享所述边缘时，在所述边缘的所述部分处不生成与指派给所述第二点的第二镶嵌因子相对应的第二新点。7.如权利要求1所述的方法，其中，所述多个点中的每一个表示包括位置和法向量中的至少一者的几何数据。8.如权利要求1所述的方法，其中，所述多个点中的每一个表示具有包括位置、法向量和纹理坐标在内的属性的顶点。9.如权利要求1所述的方法，其中，所述表面是参数表面、细分表面、三角网格或者曲线。10.如权利要求1所述的方法，还包括: 生成包括所述至少一个第一新点与所述第一点之间的连通性关系的拓扑信息；以及 当发生裂纹时利用所述拓扑信息生成至少一个基元。11.如权利要求1所述的方法，其中，所述镶嵌因子是通过从外部源接收或者通过根据算法计算来获得的。12.—种图形处理设备，包括: 外壳着色器，被配置为向面片中包括的多个点中的每一个指派镶嵌因子；以及 镶嵌器，被配置为在所述多个点中的第一点的附近基于指派给所述第一点的第一镶嵌因子来生成至少一个第一新点。13.如权利要求12所述的设备，其中，所述设备被配置为执行在图形管线中镶嵌表面的镶嵌过程，并且所述表面是参数表面、细分表面、三角网格或者曲线。14....

【专利技术属性】
技术研发人员：金锡勋，朴容河，刘昌孝，李佶桓，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国;KR