[发明专利]使用极坐标嵌入变形网格进行形状插值

权利要求书

1.一种用于对形状进行插值的方法，包括以下步骤：

接收第一图像和第二图像，所述第一图像和所述第二图像各自包括二维(2D)形状；

自动创建勾勒所述第一图像的第一网格，所述第一网格包括多个点和多个级别；

自动创建勾勒所述第二图像的第二网格，所述第二网格包括所述多个点和所述多个级别；以及

通过将所述多个点从所述第一网格中的位置移动到所述第二网格中的对应位置使得所述第一图像歪斜成所述第二图像，使所述第一图像变形为所述第二图像。

2.如权利要求1所述的方法，还包括将来自所述第一图像的一个或多个纹理交叉渐变成来自所述第二图像的一个或多个纹理。

3.如权利要求1所述的方法，还包括确保所述多个级别中的作为内部路径的每一级别都不会与另一级别交叉。

4.如权利要求1所述的方法，其中，变形还包括使所述第一图像同时交叉渐变和扭曲，直到所述第一网格中的每个点对应于所述第二网格中的相应点。

5.如权利要求1所述的方法，还包括在变形之前和变形完成之后渲染所述第一图像和所述第二图像。

6.如权利要求1所述的方法，其中，将所述第一图像变形为所述第二图像还包括使所述第一图像的中间区域变透明。

7.一种用于插值形状的方法，包括以下步骤：

创建勾勒第一接收图像的形状几何图形的第一网格，其中，所述第一网格包括第一数量的网格轮廓点；

创建勾勒第二接收图像的形状几何图形的第二网格，其中，所述第二网格包括第二数量的网格轮廓点，所述第二数量的网格轮廓点等于所述第一数量的网格轮廓点；以及

将所述第一接收图像变形为所述第二接收图像，其中，变形包括将所述第一数量的网格轮廓点移动到所述第二数量的网格轮廓点的对应点的位置，从而创建扭曲图像。

8.如权利要求7所述的方法，还包括随着所述第一网格演变为所述第二网格而渲染所述扭曲图像。

9.如权利要求7所述的方法，其中，所述扭曲图像是随着网格轮廓点从所述第一网格中的位置移动到所述第二网格中的位置而根据网格轮廓点的变化的位置来创建的。

10.一种用于插值形状的系统，包括：

存储器，存储指令；

一个或多个处理器，被配置为执行所述指令，所述指令包括：

接收第一图像和第二图像，所述第一图像和所述第二图像各自包括二维(2D)形状；

自动创建勾勒所述第一图像的第一网格，所述第一网格包括多个点和多个级别；

自动创建勾勒所述第二图像的第二网格，所述第二网格包括所述多个点和所述多个级别；以及

通过将所述多个点从所述第一网格中的位置移动到所述第二网格中的对应位置使得所述第一图像歪斜成所述第二图像，使所述第一图像变形为所述第二图像。

11.如权利要求10所述的系统，其中，每个级别限定穿过至少一个点的同心路径。

12.如权利要求10所述的系统，其中，所述多个级别是至少部分地基于期望的分辨率来确定的。

13.如权利要求10所述的系统，其中，所述指令进一步包括将图像纹理映射到由所述第一网格和所述第二网格创建的格网。

14.如权利要求13所述的系统，其中，所述格网的UV坐标对应于所述第一网格和所述第二网格中的XY坐标。

15.如权利要求10所述的系统，其中，所述第一图像和所述第二图像不按比例调整大小。