CN108352080A - 使用极坐标嵌入变形网格进行形状插值 - Google Patents

Abstract

提供插值形状。接收第一图像和第二图像，其中第一图像和第二图像各自包括二维(2D)形状。自动创建勾勒第一图像的第一网格，第一网格包含多个点和多个级别。自动创建勾勒第二图像的第二网格，第二网格包含多个点和多个级别。通过将多个点从第一网格中的位置移动到第二网格中的对应位置使得第一图像歪斜成第二图像，使第一图像变形为第二图像。

Description

使用极坐标嵌入变形网格进行形状插值

背景技术

插值视觉内容有三种传统方式：交叉渐变(cross-fading)，路径插值(pathinterpolation)和变形(morphing)。自电影行业早期开始，交叉渐变一直用于电影编辑。该想法是逐渐将图像变成另一个图像而不移动任何东西。交叉渐变便宜并且容易实现，并且当对象改变颜色但不移动时动画看起来很好。但是，交叉渐变不能提供运动的感觉。相反，它提供了某种东西在其他东西出现的同时消失的效果。当使具有不同几何图形的两个对象交叉渐变时，在动画的中间，可以同时看到两个对象。

从计算机图形学的早期开始就已经使用路径插值。通过插值每个点并重新渲染形状，可以将由路径(点列表)定义的几何图形插值到另一个几何图形中(具有相同数量的点)。如果形状可以被重新渲染得足够快以确保平滑的帧速率，该解决方案是理想的，但是如果形状渲染昂贵(因为它具有一些视觉效果，如发光、阴影、昂贵的填充、三维(3D)斜角等)，和/或如果有很多形状，则路径插值不能很好地扩展。

变形被用于电影行业多年。这个想法与交叉渐变类似，它涉及两个图像，其中一个逐渐变成另一个。同时，这两个图像被投影到一个网格上，这也可能是动画的。网格通常是一个矩形网格，分辨率相对较低，网格上的每个点都由计算机图形艺术家手动编辑，以匹配两幅图像上的相似位置。这主要用于照片或电影，特别是在角色脸部上，并且网格跟随脸部曲线。这种解决方案给摄影图像带来了很好的效果，但通常对几何形状表现不佳；即使通过手动选择一些关键点并使它们匹配，也可能在这些点之间看到双线。

发明内容

提供该发明内容以便以简化的形式来引入下面的具体实施方式中进一步描述的概念的选择。该发明内容不旨在确定所要求保护的主题的关键特征或主要特征，也不旨在用作用于限定所要求保护的主题的范围的辅助。

***和方法的方面被提供用于插值形状。接收第一图像和第二图像，其中第一图像和第二图像每个均包括二维(2D)形状。自动创建勾勒第一图像的第一网格，第一网格包含多个点和多个级别。自动创建勾勒第二图像的第二网格，第二网格包含多个点和多个级别。通过将来自第一网格中的位置的多个点移动到第二网格中的对应位置使得第一图像歪斜成第二图像，使得第一图像变形为第二图像。

在下面的附图和说明中阐述了一个或多个方面的细节。通过阅读以下具体实施方式和查看相关附图，其他特征和优点将显而易见。

附图说明

通过参考以下附图，本公开的进一步的特征、方面和优点将变得更好理解，其中元件未按比例绘制，以便更清楚地显示细节，并且其中相同的附图标记在整个若干视图中指示相同的元件。

图1是示出用于生成2D图像的变形网格的***的框图。

图2示出了示例生成的变形网格的各方面。

图3示出了示例生成的变形网格的各方面。

图4a和4b示出了示例生成的变形网格的各方面。

图5示出了示例生成的变形网格的各方面。

图6示出涉及生成的变形网格的变形过程的各方面。

图7示出涉及生成的变形网格的变形过程的各方面。

图8是示出用于生成2D图像的变形网格的示例方法中涉及的一般阶段的流程图。

图9是示出用于生成2D图像的变形网格的示例方法中涉及的一般阶段的流程图。

图10是示出计算设备的物理组件的一个示例的框图。

图11A和11B是移动计算设备的框图。

具体实施方式

以下详细描述参考附图。只要可能，在附图和以下描述中使用相同的附图标记来指代相同或相似的元件。虽然可以描述本公开的各方面，但是修改、改编和其他实现方式是可能的。例如，可以对附图中示出的元件进行替换、添加或修改，并且可以通过对所公开的方法进行替代、重新排序或添加阶段来修改这里描述的方法。因此，下面的详细描述是非限制性的，相反，适当的范围由所附权利要求限定。示例可以采取硬件实现方式的形式，或者完全软件实现方式的形式，或者结合软件和硬件方面的实现方式。因此，下面的详细描述不应被认为是限制性的。

在内容编辑程序中，通常希望包括如演示幻灯片内的二维(2D)形状动画。具体而言，可能期望通过将形状变形而将形状变成另一形状，而不必为每个帧重新渲染形状，从而节省计算资源。与使用传统变形网格相比，本公开符合这些期望并且还减少了形状边缘周围出现的模糊。进一步的方面可以用于使得不按比例调整大小的形状的大小调整动画化(例如，箭头形状变长的头部不应该改变头部的大小)。类似地，各方面可以用于在动画期间保持图像轮廓的宽度。

本公开的各方面为动画中涉及的形状中的每个构建网格。当变形两个形状时，每个网格具有相同的点数。点的数量可以是任意的，或者可以基于每个路径在网格中具有的点数来计算。每条路径是同心的，并遵循相应形状的轮廓。网格的中心(下面描述的图中的路径0)应位于形状内并且代表图像中心。网格的外部(下面描述的图中的路径6)应该在形状之外并且定义网格的外边缘。网格中间的一个级别应与原始几何路径相匹配，或者如果该形状具有轮廓，则可以使用网格的两个级别来匹配形状轮廓的内侧和外侧(如下面所描述的图中的路径3和4)。

有不同的方式来计算路径内部和外部的点的位置。其中之一是使用嵌入器(一种扩大/收缩路径同时避免自交叉的工具)。应该理解，在定义2D图像周围的路径时也可以使用其他方法。例如，如果在调整大小的过程中未按比例调整大小的形状使用此动画(例如，箭头形状，参见图7)，则只要网格路径上的点匹配形状的不同的逻辑部分(例如，定义调整大小操作中哪些部分或维度调整大小或不调整大小)就可以对形状适当地进行插值。

如果形状具有孔(例如，圆环，参见图5)，则使用相同的方法，但是网格中的某些路径级别用于孔轮廓。如果第一网格具有与第二网格相同的分辨率，则可以将具有孔的形状变形为没有孔的形状，反之亦然。例如，形状的中间可以变得透明。

当为第一图像和第二图像创建第一网格和第二网格(以将第一图像变形为第二图像)时，第一图像和第二图像可以被渲染成两个单独的纹理。在动画过程中，纹理映射到由网格(grid)创建的格网(mesh)上(通常转换为三角形)。用于两个纹理的UV坐标(即，用于2D纹理在3D对象上的三维(3D)投影的坐标)可以基于网格在其初始状态下的XY坐标。在各个方面，对于动画的每个帧，格网是两个网格的插值，并且纹理交叉渐变。

在本公开的各方面中，用于变形的网格从所确定的路径自动生成并且环绕形状(类似于极坐标网格)，在中心会聚并且在外部扩展以包括超出形状边界的附加效果(例如形状的阴影)。理想情况下，网格完美匹配形状的轮廓。在动画开始之前，两个图像被渲染一次，然后，在动画完成时，纹理在屏幕上重绘。这种纹理重绘可以是硬件优化的。

当期望第一形状变形为第二形状时，这些形状可能具有处理非常昂贵的效果，例如阴影、宽阴影、斜角和所施加的辉光。插值路径并为从第一形状到第二形状的变形的每个帧重绘形状可能太慢。这对于没有大的处理能力的低端设备(例如手机)可能尤其如此。本公开的各方面采用第一图像形状和第二图像形状并且使图像从一个到另一个交叉渐变，同时通过使用网格使图像扭曲。在变形过程中使用的网格可以在形状周围生成，以实现平滑的、自动生成的变形过程，该变形过程在变形处理期间保持边缘尽可能锐利。

分析第一形状和第二形状以生成相关联的网格。生成的网格允许非常处理器昂贵的形状具有变形过程期间的平滑动画的效果。形状的轮廓应该与形状周围的网格紧密一致。网格可以从形状的轮廓开始，继续用网格的部分填充在形状的内部，并且网格的外部围绕形状的外部。在一些方面，这种变形过程可以发生在演示幻灯片之间(即，作为幻灯片转换)。

变形过程可涉及使第一图像交叉渐变并同时使其扭曲以确保第一图像的每个部分与第二图像中的对应部分相匹配。变形可以通过调整网格来手动完成。第一图像的每个部分必须与第二图像的相应部分相匹配。例如，一个网格可以是一个矩形网格，以便与变形的矩形图像相匹配。网格可以遵循形状的轮廓。

当使两个形状变形时，网格具有相同数量的点，但点的数量可以是任意的或基于每个路径具有的点的数量来计算。在动画期间，每个点的位置将从第一网格位置移动到第二网格位置。这意味着两个网格必须具有相同的点数。

网格可以包括遵循形状的轮廓的级别。可以有多个级别，在直接形状轮廓上方的级别或者在直接形状轮廓下方的级别，在直接形状轮廓上方的级别在形状之外延伸路径，在直接形状轮廓下方的级别在形状内部延伸路径。可以自动计算级别以确保内部路径不会超出形状外，并且外部路径不会进入形状内部。形状内部和形状外部的总体的多个级别的同心路径生成网格。然后将对象的图像映射到网格上。

在动画期间，基于网格拉伸第二图像的同时拉伸第一形状的图像。在过渡期间也可以执行交叉渐变。由闭合路径创建的形状之外的级别可以附加地用于捕获如阴影或发光等附加效果。

在各方面中，这两个网格必须具有相同数量的点。实际上，每个对应点具有相同的含义。例如，一个点可以对应于形状的左上部分或形状的右下部分。然后每个点在动画过程中从其旧位置移动到新位置。在一些方面，只要两个网格就具有相同数量的点达成一致，就可以独立于第二形状的网格创建用于第一形状的网格。

原始形状上的点的数量直接与期望的分辨率相关。网格的一个级别沿着基于点的形状的边缘，并且可以放置在形状的轮廓上。关于轮廓宽度和路径位置的知识允许在轮廓级别的两侧放置路径级别。例如，在图2-4中，通过收缩路径将零(0)和三(3)之间的所有路径级别放置在形状内，而路径级别五(5)和六(6)放置在形状外部以捕获将呈现在形状外的所有内容，如阴影、发光或反射。路径级别将网格分割成三角形，并且每个三角形使用图像作为纹理。这些三角形然后在图像过渡期间移动。

图1是用于为多个图像生成变形网格的***100的一个示例的简化框图。如图1所示，***100包括可由用户U操作的用户计算设备102以及服务器计算设备104。用户计算设备102和服务器计算设备104通过网络进行通信。用户计算设备102包括内容编辑器106。在图1所示的示例中，内容文件110可以从服务器计算设备104发送到用户计算设备102。

在一些方面，内容编辑器106是在用户计算设备102上运行的应用程序，其可操作以创建或编辑内容文件。此外，在一些方面，内容编辑器106与服务器计算设备104交互。在一些示例中，内容编辑器106是可操作以基于由远程计算设备(例如服务器计算设备104)或另一计算设备提供的内容来生成交互式图形用户界面的浏览器应用程序。根据一个示例，扩展程序被安装在用户计算设备102上作为浏览器应用程序的插件或附加件(即，内容编辑器106)，或者被嵌入在浏览器应用程序中。

在一个示例中，内容编辑器106是演示编辑器，其操作用于生成、编辑和显示图像作为演示的一部分。华盛顿州雷蒙德市微软公司的演示图形程序是演示编辑器的一个例子。其他示例演示编辑器包括来自加利福尼亚州库比蒂诺苹果公司的应用程序；加利福尼亚州山景城谷歌公司的GOOGLE SLIDES；华盛顿州西雅图市Giant Thinkwell公司的HAIKU DECK；来自加利福尼亚州旧金山的Prezi公司的PREZI；以及来自以色列特拉维夫的Visual Software Systems Ltd.的EMAZE。在其他示例中，内容编辑器106是诸如来自华盛顿州雷德蒙德的微软公司的WORD文档编辑器的文档编辑器或者也来自微软公司的电子表格编辑器，例如电子表格编辑器。

用户计算设备102和服务器计算设备104是多个计算***的示例，包括但不限于台式计算机***、有线和无线计算***、移动计算***(例如，移动电话、上网本、平板电脑或平板型计算机、笔记本计算机和膝上型计算机)、手持设备、多处理器***、基于微处理器或可编程消费电子设备、小型计算机和大型计算机。

在一些方面中，内容编辑器106操作以自动创建对应于多个图像的变形网格并且使用所创建的变形网格来执行第一2D图像和第二2D图像之间的变形动画。举例来说，在一些方面中，内容编辑器106操作以从用户计算设备102接收内容文件110。内容文件110可包含执行某些动画的指令，诸如将第一图像变形为第二图像。这样的指令可以导致内容编辑器106触发第一图像和第二图像中的每一个的变形网格的自动创建。这种动画可以是演示文稿中幻灯片的一部分。

例如，内容编辑器106可以分析每个图像并确定定义特定图像的边界的路径。在各方面中，内容编辑器106按照预定数量的点创建路径。虽然点的数量可以是任意的，但应该理解，使用更多点来定义路径会使得变形动画的粒度更高(更好的分辨率)。然而，当希望在第一图像和第二图像之间变形时，每个相应图像的路径(和对应网格)必须包含相同数量的点。

在为第一图像创建路径时，内容编辑器106可以生成围绕第一图像的网格。例如，转向图2，第一图像可以是多边形200。在该示例中的内容编辑器106可以使用八个点来定义初始轮廓路径(路径3和路径4)，该初始轮廓路径尽可能接近地定义第一形状(多边形200)的边界。内容编辑器106接下来可以确定定义形状边界内部的附加路径(路径1和路径2)以及形状边界外部的附加路径(路径5和路径6)的多个内部和外部级别。

示出的路径0可以为图像和对应的网格二者定义中心点(例如，极坐标系的视角中的原点)。所创建的网格现在包括完全环绕多边形200(位于多边形200的内部和外部二者)的多个路径并且每个路径包含多个点(在所示示例中为8个)。最外面路径(路径6)上的点可以连接到其余路径上的关联点，直到到达中心点(或路径0)。这些线构建围绕多边形200的网格，然后可以使用该网格将多边形200变形为不同的2D形状。

图3示出了由内容编辑器106为矩形图300自动创建的网格。同样，在该示例中，八个点用于路径并且网格包含六个级别。图4A和4B示出了由内容编辑器106为不同长度的箭头图像400A和400B自动创建的示例网格。再次，在这些示例中，八个点用于路径，而网格包含六个级别。

图5示出由内容编辑器106为圆环形图形500自动创建的网格，该圆环形图形500包含图像中心的开区域。在这个示例中，八个点用于路径，而网格包含八个级别。在这种情况下，路径级别5和6可以定义2D形状的外轮廓。类似地，路径级别2和3定义形状的内轮廓。结果，当动画时，圆环形图形500的整个内部也将生长和收缩而没有渐变，但是如果需要，可以在某些方面添加交叉渐变效果。

图6示出了从创建到动画过程600的网格的各阶段。在该示例中，将六十个点用于路径，并且网格包含十六个级别。从图像变形的进展可以看出，六十个点从它们在第一网格(圆形)中的相应位置移动到第二网格(正方形)中的相应位置。图像被映射到网格结构，并且在此过程期间不需要被重新渲染。相反，网格点的移动使得显示的图像展开和收缩，直到每个点重新定位到第二网格中它们各自的位置。

图7示出了从创建到动画过程700的网格的各阶段。这里，可以看到，在通过映射第一网格上的点到创建的第二网格上的对应点来扩展箭头的主体的同时，箭头形状的扩展如何可以保持箭头头部的正确大小。

如将意识到的，关于图6和图7所讨论的动画过程600和700，尽管随着从第一网格(在图的左边示出)进展到第二网格(在图的右边示出)进行讨论，但是也可以以相反的方式动画呈现。也可以意识到，尽管在第一网格和第二网格之间示出了三个插页式视图，但是可以基于正被动画呈现的图像的分辨率、动画的速度和用户偏好来提供更多或更少的插页式视图。

上文已经参考图1-7描述了本公开的示例体系结构和其他方面，图8是示出用于创建用于2D图像的插值的变形网格的示例方法800中涉及的一般阶段的流程图。为了描述的目的，下面列出的方法是根据创建用于2D图像的插值的变形网格来描述的，但是关于2D图像之间的变形的这些方面的描述不应被视为限制，而是出于说明和描述的目的。

然后参照图8，方法800在开始操作805处开始并且前进到接收第一图像的操作810。在操作820处，自动创建第一网格，其根据形状几何图形勾勒第一图像。第一网格可以具有预定数量的同心路径和每个路径上的预定数量的点。在一些方面，预定数量的点和级别可以至少部分地基于期望的分辨率来确定。在一些方面，可以确保作为内部路径的多个级别的每个级别都不会跨越其对应的2D形状的外部。类似地，可以确保作为外部路径的多个级别的每个级别都不会跨越其对应的2D形状的内部。

在操作830，接收第二图像。可能期望通过内容编辑器106将第一图像变形为第二图像。在操作840处，创建第二网格，其也具有根据第二图像的形状几何图形勾勒第二图像的同心路径。

只要在创建第二网格时使用与创建第一网格相同数量的点，则在操作850，图像可以从第一网格上的表示变形到第二网格。在一些方面中，第一图像可以是同时交叉渐变和扭曲，直到第一网格中的每个点对应于第二网格中的相应点。在一些方面，一个或多个纹理可以从第一图像交叉渐变成第二图像。例如，图像纹理可以被映射到根据第一网格和第二网格创建的格网。

方法800在结束操作895终止。应该理解，操作810-850可以同时执行或者以不同于图8中所示的顺序执行。

上文已经参照图1-7描述了本公开的示例体系结构和其他方面，图9是示出用于创建用于2D图像的插值的变形网格的示例方法900中涉及的一般阶段的流程图。

然后参照图9，方法900在开始操作905处开始并且前进到操作910。在操作910，创建两个网格，根据两个接收到的图像各自的形状几何图形勾勒两个接收到的图像。在操作920处，变形过程开始，其中第一网格中的点移向第二网格中的对应点的位置。在屏幕上绘制图像比渲染形状在计算上廉价(即减少的处理资源、存储器使用等)。在各个方面，形状首先被渲染成图像，然后随着网格的演变，图像被绘制在屏幕上。例如，在操作930，当点从其在第一网格中的位置移动到其在第二网格中的相应位置的同时，图像随着点改变位置而扭曲。换句话说，网格可以用来扭曲图像。

在操作910处，第一图像完全不扭曲。它匹配原始第一网格上的每个点。在操作920处，这些点正在移动，并且第一图像基于第一网格和第二网格之间的移动而被高度扭曲。同时，可以用第二图像执行相反的操作。第二图像的最扭曲版本与第一网格相对应，而图像打算用第二网格绘制的。在各方面，这两个图像可以同时在屏幕上。在操作940，可以在动画期间使用交叉渐变，因此在转换结束时，第一图像不再可见。但是，在动画中间，两张原始图像的歪斜图像都是显示的结果。

方法900在结束操作995终止。应该理解，操作910-940可以同时执行或以与图9中所示不同的顺序执行。

这里描述的方面和功能可以经由多种计算***来操作，包括但不限于台式计算机***、有线和无线计算***、移动计算***(例如，移动电话、上网本、平板电脑或平板型计算机、笔记本计算机和膝上型计算机)、手持设备、多处理器***、基于微处理器或可编程消费电子设备、小型计算机和大型计算机。

另外，根据一个方面，本文描述的方面和功能性在分布式***(例如，基于云的计算***)上运行，其中应用功能、存储器、数据存储和检索以及各种处理功能通过分布式计算网络，例如互联网或内联网，彼此远程地进行操作。根据一个方面，各种类型的用户界面和信息经由机载计算设备显示器或经由与一个或多个计算设备相关联的远程显示单元来显示。例如，用户界面和各种类型的信息在用户界面和各种类型的信息被投影到的墙面上显示和交互。与实施各方面的众多计算***的交互包括按键输入、触摸屏输入、语音或其他音频输入，其中相关联的计算设备配备有用于捕获和解释用户手势以用于控制计算设备的功能的检测(例如，相机)功能的手势输入等。

图10、图11A和图11B以及相关描述提供了其中实践本公开的示例的各种操作环境的讨论。然而，关于图10、图11A和图11B示出和讨论的设备和***仅用于示例和说明的目的，并不限制用于实践本文描述的方面的大量计算设备配置。

图10是示出可以实践本公开的示例的计算设备1000的物理组件(即，硬件)的框图。在基本配置中，计算设备1000包括至少一个处理单元1002和***存储器1004。根据一个方面，取决于计算设备的配置和类型，***存储器1004包括但不限于易失性存储装置(例如，随机存取存储器)、非易失性存储装置(例如，只读存储器)、闪存或这些存储器的任何组合。根据一个方面，***存储器1004包括操作***1005和适合于运行包括内容编辑器106的软件应用程序1050的一个或多个程序模块1006。根据一个方面，***存储器1004包括用于创建变形网格的软件。例如，操作***1005适用于控制计算设备1000的操作。此外，各方面结合图形库、其他操作***或任何其他应用程序来实践，并且不限于任何特定应用或***。该基本配置在图10中由虚线1008内的那些组件示出。根据一个方面，计算设备1000具有附加特征或功能。例如，根据一个方面，计算设备1000包括附加的数据存储设备(可移动的和/或不可移动的)，例如磁盘、光盘或磁带。图10中通过可移动存储设备1009和不可移动存储设备1010来说明这种附加存储。

如上所述，根据一个方面，多个程序模块和数据文件被存储在***存储器1004中。当在处理单元1002上执行时，程序模块1006(例如，用于创建变形网格的软件)执行包括但不限于图8和图9中所示的方法800和900的一个或多个阶段的过程。根据一个方面，可以根据本公开的示例使用其他程序模块并且其他程序模块包括如电子邮件和联系人应用程序、文字处理应用程序、电子表格应用程序、数据库应用程序、幻灯片演示应用程序、绘图或计算机辅助应用程序等应用程序。

本公开的方面在包括分立电子元件的电路、包含逻辑门的封装或集成电子芯片、利用微处理器的电路、或包含电子元件或微处理器的单个芯片上实施。例如，通过片上***(SOC)来实施各方面，其中图10中所示的每个或多个组件被集成到单个集成电路上。根据一个方面，这种SOC设备包括一个或多个处理单元、图形单元、通信单元、***虚拟化单元和各种应用功能，全部都作为单个集成电路集成(或“烧”)到芯片衬底上。当经由SOC进行操作时，这里描述的功能通过与单个集成电路(芯片)上的计算设备1000的其他组件集成的专用逻辑来操作。根据一个方面，使用能够执行例如与(AND)、或(OR)和非(NOT)的逻辑运算的其他技术来实践本公开的各方面，包括但不限于机械、光学、流体和量子技术。另外，各方面在通用计算机或任何其他电路或***内实施。

根据一个方面，计算设备1000具有一个或多个输入设备1012，诸如键盘、鼠标、笔、声音输入设备、触摸输入设备等。根据一个方面，还包括输出设备1014，诸如显示器、扬声器、打印机等。上述设备是示例，可以使用其他设备。根据一个方面，计算设备1000包括允许与其他计算设备1018通信的一个或多个通信连接1016。合适的通信连接1016的示例包括但不限于RF发射机、接收机和/或收发机电路；通用串行总线(USB)、并行和/或串行端口。

这里使用的术语计算机可读介质包括计算机存储介质。计算机存储介质包括以用于存储信息(例如计算机可读指令、数据结构或程序模块)的任何方法或技术实现的易失性和非易失性、可移动和不可移动的介质。***存储器1004、可移动存储设备1009和不可移动存储设备1010都是计算机存储介质示例(即，存储器存储装置)。根据一个方面，计算机存储介质包括RAM、ROM、电可擦除可编程只读存储器(EEPROM)、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光存储装置、盒式磁带、磁带、磁盘存储器或其他磁存储设备或任何其他可以用于存储信息并且可以由计算设备1000访问的制品。根据一个方面，任何这样的计算机存储介质是计算设备1000的一部分。计算机存储介质不包括载波或其他传播的数据信号。

根据一个方面，通信介质通过计算机可读指令、数据结构、程序模块或调制数据信号(例如载波或其他传输机制)中的其他数据来体现，并且包括任何信息传递介质或传输介质。根据一个方面，术语“调制数据信号”描述具有以对信号中的信息进行编码的方式设置或改变的一个或多个特性的信号。作为示例而非限制，通信介质包括诸如有线网络或直接有线连接之类的有线介质，以及诸如声学、射频(RF)、红外线和其他无线介质之类的无线介质。

图11A和11B示出了可以实施这些方面的移动计算设备1100，例如移动电话、智能电话、平板个人计算机、膝上型计算机等。参照图11A，示出了用于实现这些方面的移动计算设备1100的示例。在基本配置中，移动计算设备1100是具有输入元件和输出元件二者的手持式计算机。移动计算设备1100通常包括显示器1105和允许用户将信息输入到移动计算设备1100中的一个或多个输入按钮1110。根据一个方面，移动计算设备1100的显示器1105充当输入设备(例如，触摸屏显示器)。如果包括，则可选的侧面输入元件1115允许进一步的用户输入。根据一个方面，侧面输入元件1115是旋转开关、按钮或任何其他类型的手动输入元件。在可选的示例中，移动计算设备1100合并更多或更少的输入元件。例如，在一些示例中，显示器1105可能不是触摸屏。在替代示例中，移动计算设备1100是便携式电话***，诸如蜂窝电话。根据一个方面，移动计算设备1100包括可选小键盘1135。根据一个方面，可选小键盘1135是物理小键盘。根据另一方面，可选小键盘1135是在触摸屏显示器上生成的“软”小键盘。在各个方面，输出元件包括用于示出图形用户界面(GUI)的显示器1105、视觉指示器1120(例如，发光二极管)和/或音频换能器1125(例如，扬声器)。在一些示例中，移动计算设备1100结合了用于向用户提供触觉反馈的振动换能器。在又一示例中，移动计算设备1100结合***设备端口1140，诸如音频输入(例如，麦克风插孔)、音频输出(例如，耳机插孔)和视频输出(例如，HDMI端口)，用于向外部设备发送信号或从外部设备接收信号。

图11B是示出移动计算设备的一个示例的架构的框图。也就是说，移动计算设备1100合并了***(即，架构)1102以实现一些示例。在一个示例中，***1102被实现为能够运行一个或多个应用(例如，浏览器、电子邮件、日历、联系人管理器、消息传送客户端、游戏、和媒体客户端/播放器)的“智能电话”。在一些示例中，***1102被集成为计算设备，诸如集成个人数字助理(PDA)和无线电话。

根据一个方面，一个或多个应用程序1150被加载到存储器1162中并且在操作***1164上或与之关联地运行。应用程序的示例包括电话拨号程序、电子邮件程序、个人信息管理(PIM)程序、文字处理程序、电子表格程序、互联网浏览器程序、消息传送程序、内容编辑器106等等。根据一个方面，用于创建变形网格的软件被加载到存储器1162中。***1102还包括存储器1162内的非易失性存储区域1168。非易失性存储区域1168用于存储如果***1102断电则不应该丢失的持久信息。应用程序1150可以使用信息并将信息存储在非易失性存储区域1168中，诸如由电子邮件应用程序使用的电子邮件或其他消息等。同步应用(未示出)也驻留在***1102上，并被编程为与驻留在主机计算机上的相应同步应用进行交互，以使存储在非易失性存储区域1168中的信息与存储在主机计算机中的对应信息保持同步。应该意识到，其他应用可以被加载到存储器1162中并且在移动计算设备1100上运行。

根据一个方面，***1102具有电源1170，电源1170被实现为一个或多个电池。根据一个方面，电源1170进一步包括外部电源，例如对电池补电或再充电的AC适配器或电动对接支架。

根据一个方面，***1102包括执行发射和接收射频通信的功能的无线电装置1152。无线电装置1152通过通信运营商或服务提供商促进***1102与“外界”之间的无线连接。去往和来自无线电装置1152的传输在操作***1164的控制下进行。换句话说，无线电装置1152接收到的通信可以通过操作***1164传播到应用程序1150，反之亦然。

根据一个方面，视觉指示器1120用于提供视觉通知和/或音频接口1154用于经由音频换能器1125产生可听通知。在所示示例中，视觉指示器1120是发光二极管(LED)并且音频换能器1125是扬声器。这些设备可以直接耦合到电源1170，使得当被激活时，即使处理器1160和其他组件可能关闭以保存电池电力，它们仍然保持开启由通知机构规定的持续时间。LED可被编程为无限期地保持开启，直到用户采取措施指示设备的开机状态。音频接口1154用于向用户提供可听信号并从用户接收可听信号。例如，除了耦合到音频换能器1125之外，音频接口1154还可以耦合到麦克风以接收可听输入，诸如促进电话对话。根据一个方面，***1102进一步包括视频接口1156，其使车载相机1130的操作能够记录静止图像、视频流等。

根据一个方面，实现***1102的移动计算设备1100具有附加特征或功能。例如，移动计算设备1100包括附加数据存储设备(可移动和/或不可移动)，例如磁盘、光盘或磁带。这种附加存储在图11B中由非易失性存储区域1168示出。

根据一个方面，如上所述，由移动计算设备1100生成或捕获并经由***1102存储的数据/信息本地存储在移动计算设备1100上。根据另一方面，数据存储在设备可经由无线电装置1152或经由移动计算设备1100和与移动计算设备1100相关联的分立计算设备之间的有线连接访问的任何数量的存储介质上，例如，分布式计算网络(例如因特网)中的服务器计算机。应当意识到，这种数据/信息可以经由无线电装置1152或经由分布式计算网络经由移动计算设备1100访问。类似地，根据一个方面，这些数据/信息容易根据众所周知的数据/信息传输和存储装置(包括电子邮件和协作数据/信息共享***)在计算设备之间传递以用于存储和使用。

例如，以上参考方法、***和计算机程序产品的框图和/或操作说明来描述本公开的各方面。在任何流程图中所示的框中记录的功能/行为可能不按顺序发生。例如，取决于所涉及的功能/动作，连续示出的两个框实际上可以基本上同时执行，或者框有时可以以相反的顺序执行。

本申请中提供的一个或多个示例的描述和说明并非旨在限制或限缩以任何方式要求保护的本公开的范围。本申请中提供的方面、示例和细节被认为足以传达拥有权并使其他人能够制作和使用所要求保护的最佳模式。本公开不应被解释为限于本申请中提供的任何方面、示例或细节。无论是组合还是单独显示和描述，各种特征(结构和方法两者)都旨在被选择性地包括或省略以产生具有特定特征集合的示例。被提供了本申请的描述和说明，本领域技术人员可以想到不脱离本公开的更宽泛范围的、落入本申请中体现的总体发明构思的更广泛方面的精神内的变型、修改和替代示例。

Claims (15)

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所述的***，其中，所述第一图像和所述第二图像不按比例调整大小。