[发明专利]用于对每点指派镶嵌因子的镶嵌方法和执行该方法的设备

权利要求书

1.一种由图形处理器在图形管线中镶嵌表面的方法，该方法包括：

向面片中的第一多个点中的每一个指派第一镶嵌因子；以及

在所述第一多个点中的第一点的附近生成至少一个第二点，所述第二点对应于不同于第一镶嵌因子的第二镶嵌因子，其中，第一点在所述面片的边缘上；

生成包括所述至少一个第二点与所述第一点之间的连通性关系的拓扑信息；

当发生裂纹时利用所述拓扑信息生成至少一个基元，

其中，所述第二点在与所述第一点相同的面片的边缘上，以及

其中，所述基元包括具有至少一个边缘的面片的一部分，所述至少一个边缘包括与所述第二镶嵌因子对应的第二点以及与所述第一镶嵌因子对应的第一点，

其中，所述第一点的附近是所述第一点、包括所述第一点的边缘或者包括所述第一点的面。

2.如权利要求1所述的方法，其中，所述镶嵌因子是大于或等于零的有理数。

3.如权利要求1所述的方法，其中，所述第一点和所述第二点在面片的顶点上，所述方法还包括：

在所述顶点上生成至少一个第三点，所述第三点对应于不同于第一镶嵌因子和第二镶嵌因子的第三镶嵌因子。

4.如权利要求3所述的方法，其中，所述第一点至第三点中的每一个分别对应于会聚于所述顶点处的第一边至第三边。

5.如权利要求3所述的方法，其中，所述第一点至第三点中的每一个分别对应于会聚于所述顶点处的第一面至第三面。

6.如权利要求1所述的方法，其中，所述第一点在所述面片的顶点上，在到所述顶点的第一边缘处生成所述第二点，对应于第三镶嵌因子的第三点在到所述顶点的第二边缘处生成，其中所述第一点和所述第二点共享到所述顶点的第一边缘，所述第一点和所述第三点共享到所述顶点的第二边缘。

7.如权利要求1所述的方法，其中，所述多个点中的每一个表示包括位置和法向量中的至少一者的几何数据。

8.如权利要求1所述的方法，其中，所述多个点中的每一个表示具有包括位置、法向量和纹理坐标在内的属性的顶点。

9.如权利要求1所述的方法，其中，所述面片形成参数表面、细分表面、三角网格或者曲线的至少一部分。

10.如权利要求1所述的方法，其中，所述第一镶嵌因子是通过从外部源接收或者通过根据算法计算来获得的。

11.一种图形处理设备，包括：

存储器，包含定义面片的信息；

图形管线，包含外壳着色器和镶嵌器；以及

拓扑生成器，在所述图形管线中，

其中，所述外壳着色器耦接到所述存储器，并且被配置为通过向所述面片中的第一多个点中的每一个指派第一镶嵌因子，来向所述面片中包括的多个点中的每一个指派镶嵌因子，

其中，所述镶嵌器耦接到所述外壳着色器，并且被配置为通过在第一点的附近生成至少一个第二点，来在所述第一多个点中的第一点的附近生成对应于第二镶嵌因子的至少一个第二点，所述第二点在与所述第一点相同的面片的边缘上，其中，第一点在所述面片的边缘上，

其中，所述拓扑生成器被配置为定义包括所述至少一个第二点与所述第一点之间的连通性关系的拓扑信息，以及当发生裂纹时利用所述拓扑信息生成至少一个基元，以及

其中，所述基元包括具有至少一个边缘的面片的一部分，所述至少一个边缘包括与所述第二镶嵌因子对应的第二点以及与所述第一镶嵌因子对应的第一点，

其中，所述第一点的附近是所述第一点、包括所述第一点的边缘或者包括所述第一点的面。

12.如权利要求11所述的设备，其中，所述面片形成参数表面、细分表面、三角网格或者曲线的至少一部分。