多个参数集合的基于搜索的匹配的制作方法
【专利摘要】公开了在计算机动画中多个参数集合的基于搜索的匹配。基于搜索的匹配方法可包括接收在计算机产生的物体的附肢的第一模型中的第一关节参数集合的选择以与目前正在操作的第二模型中的第二关节参数集合匹配。该方法还可调节选定的第一关节参数集合以匹配第二关节参数集合。该方法还可比较经调节的第一关节参数集合与第二关节参数集合。基于该比较，该方法可从第二模型切换到第一模型，并用经调节的第一关节参数集合代替第二关节参数集合。该方法可接着输出替代的第一关节参数集合用于再现物体的附肢。
【专利说明】多个参数集合的基于搜索的匹配
【技术领域】
[0001]本公开涉及计算机产生的动画，且更具体地，涉及执行多个参数集合的基于搜索的匹配以在计算机产生的动画中规定物体的位置和/或旋转。
技术背景
[0002]计算机产生的动画可包括一系列计算机产生的图像，其中一个或多个计算机产生的物体被再现在图像之间改变以模仿物体运动的各种位置和/或姿势处。附肢物体例如臂、腿、尾巴、足、手等可能对创建现实位置和/或姿势特别有挑战性，因为附肢的关节具有要操纵的几个自由度。作为结果，用户通常施加前向和反向运动来模仿和创建附肢的运动。
[0003]前向运动(FK)可规定每个附肢关节的确切位置和/或旋转应是什么。FK通常可用于设置附肢的特定姿势。反向运动(IK)可规定附肢的目标或目的地，例如附肢应接触另一物体，并接着计算每个附肢关节到达那个目标或目的地所需的位置和/或旋转。IK可通常用于设置附肢的特定目标。
[0004]用户常常需要在动画的过程期间在FK和IK之间切换以对附肢定位和/或摆姿势。然而，因为FK和IK为同一附肢关节规定不同位置和/或旋转，在它们之间的切换可导致关节的位置和/或旋转的看起来不现实的突然变化。作为结果，用户发展了恰好在切换之前匹配FK和IK位置和/或旋转的算法，使得切换看起来是流畅的。
[0005]然而，因为附肢是不同的，每个附肢类型需要特定的匹配算法。例如，臂需要臂匹配算法；腿需要腿匹配算法；尾巴需要尾巴匹配算法；等等。这导致大量和各种匹配算法。而且，维持这样大的数量可能是时间和劳动力密集的。此外，用户必须理解每个匹配算法、相关的附肢类型以及在那个算法中要操纵哪些自由度以便使FK和IK匹配。
[0006]因此，存在对提供匹配不同类型的附肢的有效方法的需要。
[0007]发明概述
[0008]可在计算机动画中执行多个参数集合的基于搜索的匹配以在动画期间从当前的动画模型切换到新的动画模型。在一个实施方案中，基于搜索的匹配可包括接收在计算机产生的物体的附肢的第一模型中的第一关节参数集合的选择以与第二模型中的第二关节参数集合匹配。该方法可调节选定的第一关节参数集合以匹配第二关节参数集合。该方法还可比较经调节的第一关节参数集合与第二关节参数集合。基于该比较，该方法可从第二模型切换到第一模型，并用经调节的第一关节参数集合代替第二关节参数集合。该方法可接着输出替代的第一关节参数集合用于再现物体的附肢。该方法还可将关节参数集合按优先顺序分级并分级地执行匹配。在一个例子中，FK参数可被选择成与IK参数匹配，以便从附肢的IK模型化切换到FK模型化。在另一例子中，IK参数可被选择成与FK参数匹配，以便从附肢的FK模型化切换到IK模型化。
[0009]在计算机动画中使用多个参数集合的基于搜索的匹配可实现几个优点。匹配细节对用户可以是透明的，充当“黑匣子”，使得用户不需要知道或理解匹配方法以便使用它。匹配方法可应用于任何任意参数集合，其中该方法选择在集合当中的多个参数，将成本计算为零，并输出集合当中的多个经调节的参数。该方法可通过以优先顺序排列待匹配的参数以便对匹配分级来有效地匹配参数集合。该方法还可有效地匹配参数集合，使得在模型之间的切换不产生在附肢的位置和/或姿势中的突然变化。
【专利附图】
【附图说明】
[0010]通过参考结合附图理解的下面的描述可最好地理解本申请，其中相似的部件可由相似的数字表示。
[0011]图1A到ID示出来自动画的示例性的一系列图像，其从执行多个参数集合的基于搜索的匹配产生以规定计算机产生的物体的位置和旋转。
[0012]图2示出具有多个关节参数集合的示例性臂示意图，对关节参数集合执行基于搜索的匹配以规定臂的位置和旋转。
[0013]图3示出可在基于搜索的匹配期间被调节以规定关节的位置和旋转的示例性关节参数。
[0014]图4示出用于执行多个参数集合的基于搜索的匹配以规定计算机产生的物体的位置和旋转的示例性方法。
[0015]图5示出用于执行多个参数集合的基于搜索的匹配以规定计算机产生的物体的位置和旋转的另一示例性方法。
[0016]图6示出用于执行多个参数集合的基于搜索的匹配以规定计算机产生的物体的位置和旋转的示例性动画系统。
[0017]发明详述
[0018]下面的描述被提供来使本领域中的普通技术人员能够产生和使用各种实施方案。特定的设备、技术和应用的描述仅作为例子被提供。对本文所述的例子的各种修改对本领域中的普通技术人员是容易明显的，且在本文定义的一般原理可应用于其它例子和应用而不偏离当前技术的精神和范围。因此，所公开的技术并没有被规定为限于在本文描述和示出的例子，而应符合与权利要求一致的范围。
[0019]这涉及在计算机动画中多个参数集合的基于搜索的匹配。匹配可被执行来在动画期间从当前动画模型平稳地切换到新的动画模型。执行基于搜索的匹配的方法可包括接收在计算机产生的物体的附肢的第一模型中的第一关节参数集合的选择以与第二模型中的第二关节参数集合匹配。该方法可调节选定的第一关节参数集合以匹配第二关节参数集合。该方法还可比较经调节的第一关节参数集合与第二关节参数集合。基于该比较，该方法可从第二模型切换到第一模型，并用经调节的第一关节参数集合代替第二关节参数集合。该方法可接着输出替代的第一关节参数集合用于再现物体的附肢。该方法还可将关节参数集合按优先顺序分级并分级地执行匹配。
[0020]在一个例子中，FK模型中的FK参数可被选择成与IK模型中的IK参数匹配，以便从附肢的IK模型化切换到FK模型化。在另一例子中，IK模型中的IK参数可被选择成与FK模型中的FK参数匹配，以便从附肢的FK模型化切换到IK模型化。
[0021]在计算机动画中使用多个参数集合的基于搜索的匹配可实现几个优点。首先，匹配细节对用户可以是透明的，充当“黑匣子”，使得用户不需要知道或理解匹配方法以便使用它。其次，匹配方法可应用于任何任意参数集合，其中该方法选择在集合当中的多个参数，将成本计算为零，并输出集合当中的多个经调节的参数。第三，该方法可通过以优先顺序排列待匹配的参数以便对匹配分级来有效地匹配参数集合。该方法还可有效地匹配参数集合，使得在模型之间的切换不产生在附肢的位置和/或姿势中的突然变化。
[0022]应理解，虽然本描述说明了附肢的基于搜索的匹配，该匹配可应用于具有多个可操纵的自由度的任何计算机产生的物体，例如树枝、纤维条、头发等。
[0023]图1A到ID示出使用如下面详细描述的用于执行多个参数集合的基于搜索的匹配的方法来再现的来自动画的一系列示例性图像。图1A示出在FK模式中操作的计算机产生的图像，其中人物的右臂的关节由关节的旋转和位置规定和控制。在图1A中，FK关节和相关参数由线112 (沿着人物的伸展的右臂绘制)上的块描绘；而未使用的IK关节和相关参数由线114 (在人物的伸展的右臂后面并与该右臂成一角度绘制)上的块描绘。图1B示出对于图1A中的人物的右臂允许用户从FK模式切换到IK模式的基于搜索的匹配的计算机界面。在图1B中，人物的右臂“R_Arm”118被选择用于切换，且右箭头“?”被设置为指示切换是从“FK”到“IK”。注意，反向切换(从“IK”到“FK”)可通过选择左箭头“磚”来完成。“0K”按钮被选择来执行在切换之后的基于搜索的匹配。图1C示出现在切换到IK模式的图1A的计算机产生的图像，其中人物的右臂的IK关节和相关参数与FK关节和相关参数匹配。在图1C中，由线114 (沿着人物的伸展的右臂绘制)上的块描绘的IK关节与如在线112上的块一样不再可见的FK关节重叠。图1D示出现在于IK模式中操作的图1A的计算机产生的图像，其中人物的右臂的关节由目标规定和控制以将手移动到特定的位置。在图1D中，手的IK目标由手处的块116描绘，且被计算来实现该目标的臂的IK关节由线114 (沿着人物的伸展的右臂绘制)上的块描绘。现在未使用的FK关节和相关参数由线112 (在人物的伸展的右臂后面并与该右臂成一角度绘制)上的块在它们的最后已知的位置和旋转中描
O
[0024]在操作中，用户可在FK模式中开始，如图1A中所示的。用户可接着通过选择附肢，即，人物的右臂(在其上执行切换)并接着在选定的附肢上执行基于搜索的匹配来请求从FK模式到IK模式的切换，如图1B所示。基于搜索的匹配可接着调节IK关节参数，直到它们匹配FK参数为止，如图1C所示，并接着切换到IK模式而没有图像中的任何突然变化。在IK模式中，用户可规定附肢的目标并相应地控制它，如图1D所示。
[0025]图2示出具有关节的附肢，S卩，臂的示例性示意图，在臂上执行基于搜索的匹配以规定臂的位置和旋转。在图2中，计算机产生的臂200可具有肩关节202、肘关节204和腕关节206，其可每个被操纵以将臂移动到图像中的特定姿势或位置中。
[0026]每个关节202、204、206可具有几个可操纵的参数(或自由度)，如图3所示。在图3中，可操纵的关节参数可包括位置参数:前后运动，X ;左右运动，y ;以及上下运动，Z0关节参数还可包括旋转参数:滚动，α ;俯仰，β ;以及偏航，Y。参数可被单独地或组合地操纵，取决于图像中的期望臂姿势或位置。
[0027]基于搜索的匹配可用于通过对一个参数集合进行增量调节直到它匹配另一集合为止来搜索这个参数集合和另一集合之间的匹配。因此，当切换在FK和IK之间进行时，这两个参数集合匹配，从而消除了在切换期间的任何突然变化。
[0028]图4示出用于执行在FK和IK关节参数之间的基于搜索的匹配以规定图像中的附肢的位置和旋转的示例性方法。在图4中，该方法可接收在FK和IK之间切换的请求以便模仿和创建附肢的新位置和/或旋转(405)。在一些例子中，可从用户接收该请求。在一些例子中，可从另一算法接收该请求。该方法还可接收附肢关节的选择和需要在进行切换之前与当前参数匹配的相关的位置和/或旋转参数(410)。例如，肩关节及其相关的滚动和俯仰参数可被选择来用于匹配。在一些例子中，可基于用户的输入来接收该选择。在一些例子中，可基于另一算法的输入来接收该选择。
[0029]对于待切换到的模型中的关节参数(“切换参数”)，该方法可调节切换参数以匹配在当前操作中的模型的关节参数(“当前参数”)(415)。该方法可比较经调节的切换参数与当前参数(420)。成本函数可用于计算在经调节的切换参数与当前参数之间的差异，并接着基于该差异来计算成本。该方法可确定成本是否大于零(425)。大于零的成本可指示两个参数集合不匹配；而在零处的成本可指示匹配。在一些情况下，可使用适当的最小值而不是零。如果成本大于零(425)，则该方法可确定不成功的匹配尝试是否超过预定的最大值N(430)。
[0030]如果所尝试的匹配没有达到最大数量N (430)，则该方法可重复切换参数的调节(415)和在经调节的切换参数与当前参数之间的比较(420)，直到成本达到零为止(425)。然而，如果尝试在成本达到零之前达到最大数量N (430)，则该方法将中止并发送切换参数不能被调节以匹配当前参数的错误消息，使得切换不应被执行(435)。
[0031]然而，如果成本确实达到零，指示经调节的切换参数匹配当前参数(425)，则该方法可执行在FK和IK之间的切换，从而用经调节的切换参数代替当前参数(440)。该方法可输出替代的切换参数用于再现附肢(445 )。
[0032]除了基于所尝试的匹配的数量来确定是否中止以外，该方法还可基于匹配时间来确定是否中止。例如，如果成本没有在消逝的时间T之后达到零，则该方法可中止并发送匹配不能被进行的错误消息，使得切换不应被执行。
[0033]在FK代替IK的情况下，被选择来用于匹配的参数可包括关节旋转参数，使得FK旋转参数(α，β, Y)可被调节以匹配相应的IK旋转参数。在IK代替FK的情况下，被选择来用于匹配的参数可包括IK目标位置参数，使得IK目标位置参数(X，y，z)可被调节以匹配相应的FK位置参数。
[0034]从该方法的观点看，在从FK到IK的切换之间没有差异，反之亦然，或在任何不同类型的附肢之间没有差异。更确切地，该方法接收任何输入，基于那些输入将成本推到零，并发送任何输出。这有利地提供对用户透明的一般算法。
[0035]附肢可具有要操纵的很多关节和自由度，使得同时匹配所有关节参数可能在计算上很昂贵。图5示出用于将参数按优先顺序分级并按级执行匹配的示例性方法。在一些例子中，较重要的参数可在第一级中，而较不重要的参数可在稍后的级中。作为结果，匹配可以更易于管理和在计算上更不昂贵。
[0036]在图5中，该方法可按优先顺序排列附肢关节参数以分级地进行匹配(505)。在一些例子中，根据匹配重要性来按优先顺序排列参数，其中要匹配的较重要的参数可被分配较高的优先级并放置在第一级中，而要匹配的较不重要的参数可被分配较低的优先级并放置在稍后的级中。在一些例子中，可根据关节位置来按优先顺序排列参数，其中端部关节可被分配较高的优先级并放置在第一级中，而中间关节可被分配较低的优先级并放置在稍后的级中。在一些例子中，可根据关节复杂性来按优先顺序排列参数，其中较不复杂的关节可被分配较高的优先级并放置在第一级中用于快速匹配，而较复杂的关节可被分配较低的优先级并放置在稍后的级中，反之亦然。任何适当的标准可用于按优先顺序排列参数，取决于用户的需要。应注意，按优先顺序排列可在操作前完成且级被存储用于以后使用。
[0037]该方法可设置开始匹配时的优先级(510)。在大部分情况下，该方法将设置第一优先级。该方法可接着从存储器取回在相应于选定的优先级的级中的参数(515)并例如如在图4中所示的对这些参数执行匹配(520)。该方法可确定是否所有级都被匹配或处理(530)。如果所有级都没有被匹配或处理(530)，则该方法将重复匹配(515、520)，直到参数的所有级完成为止。在一些例子中，如果在一级中的参数不能被匹配，在该方法可跳过该级并继续进行到另一级用于匹配。在一些例子中，如果参数不能被匹配，该方法可中止并发送匹配不能被进行的错误消息，使得在IFK和IK之间的匹配不应被执行。
[0038]如果所有级被匹配或处理(530)，则该方法可执行在FK和IK之间的切换，从而用经调节的切换参数代替当前参数(540)。该方法可输出替代的经调节参数用于再现附肢(545)。
[0039]应理解，图4和5的方法不限于本文所示的那些方法，而是可包括用于执行附肢的基于搜索的匹配的其它和/或另外的步骤。
[0040]图4和5的方法可在各种动画实现中实现。在一个实现中，如上所述，方法可用于使FK中的附肢位置和/或旋转参数与IK中的那些匹配，反之亦然。
[0041]在另一实现中，方法可用于匹配附肢位置坐标和全局坐标。用户可使用IK来创建附肢例如章鱼触角的姿势，其中有几个IK目标要达到。姿势可保存在姿势库中用于以后使用。可在全局坐标中，即，相对于图像中的原点(0，0，O)规定在姿势中的附肢的关节参数，使得IK目标也被规定。然而，当用户想从姿势库取回姿势并在除了原点以外的图像中的位置处使用它时，附肢可能不合乎需要地弹回到原点，因为那是IK目标如何被规定的。因此，图4和5的方法可用于使姿势的全局坐标与姿势的局部坐标匹配，S卩，在图像中的不同位置，并接着切换到局部坐标以再现该目标姿势。
[0042]在又一实现中，方法可用于匹配在不同的动画空间之间的附肢。在动画中，空间可被定义为全空间，其为全局空间；局部人物空间，其为具有在计算机产生的人物的身体中的原点的空间；以及局部头空间，其为具有在人物的颈部中的原点的空间。图4和5的方法可用于在空间之间切换之前匹配在那些空间之间的附肢。
[0043]图6示出可用于执行多个参数集合的基于搜索的匹配以规定计算机产生的物体的位置和旋转的示例性动画系统600，如上所述。基于搜索的匹配可例如在硬件中或在存储在非临时计算机可读存储介质上的软件中实现。系统可配置成匹配在FK和IK之间的附肢关节参数并按优先顺序排列参数被匹配的顺序。系统还可配置成接收来自用户的输入并根据基于搜索的匹配来显示图形、图像或动画的场景。
[0044]动画系统600可配置成从输入设备620接收用户输入。输入设备620可以是接收来自用户的输入并将它传输到动画系统600的任何设备。例如，输入设备可以是键盘、鼠标、平板电脑、指示笔等。本领域中的技术人员将认识到，也可使用其它类型的输入设备。
[0045]动画系统600可配置成将图形、图像或动画的场景输出到显示设备630。显示设备630可以是从动画系统接收数据并将它显现给用户的任何设备。例如，显示设备可以是液晶显示器、一组发光二极管、投影仪等。本领域中的技术人员将认识到，也可使用其它类型的输出设备。
[0046]动画系统600可包括中央处理单元602。中央处理单元可包括一个或多个处理核心。中央处理单元602可耦合到输入设备620并与输入设备620通信。虽然动画系统600被示为具有一个中央处理单元602，动画系统600可具有多个处理单元。动画系统600还可包括图形处理单元604。图形处理单元604可专用于处理图形相关的数据。图形处理单元604可包括单个处理核心或多个处理核心。虽然动画系统600被示为具有一个图形处理单元604，但是动画系统600可具有多个图形处理单元。中央处理单元602和/或图形处理单元604可耦合到输出设备630并能够将数据传递到输出设备630。
[0047]在一个例子中，动画系统600可包括一个或多个处理器和存储在非临时计算机可读存储介质例如存储器或存储设备中的指令，其在被一个或多个处理器执行时执行如上所述的基于搜索的匹配。在本文描述的实施方案的上下文中，“非临时计算机可读存储介质”可以是可包含或存储用于由或结合指令执行系统、装置或设备使用的程序。非临时计算机可读存储介质可包括但不限于电子、磁、光、电磁、红外或半导体系统、装置或设备、便携式计算机磁盘(磁性)、随机存取存储器(RAM)(磁性)、只读存储器(ROM)(磁性)、可擦除可编程只读存储器(EPROM)(磁性)、便携式光盘例如⑶、⑶-R、⑶-RW、DVD、DVD-R或DVD-RW或闪存例如紧凑闪存卡、安全数据卡、USB存储器设备、记忆棒等。
[0048]动画系统600可包括与中央处理单元602通信的易失性存储器606，其为非临时计算机可读存储介质。易失性存储器606可以是例如随机存取存储器，例如动态随机存取存储器或静态随机存取存储器或任何其它类型的易失性存储器。易失性存储器606可用于在动画系统600的操作期间存储数据或指令。本领域中的技术人员将认识到，也可使用其它类型的易失性存储器。
[0049]动画系统600也可包括与中央处理单元602通信的非易失性存储器608，其为非临时计算机可读存储介质。非易失性存储器608可包括闪存、硬盘、磁存储设备、只读存储器等。非易失性存储器608可用于存储动画数据，再现建立曲线数据、计算机指令或任何其它信息。本领域中的技术人员将认识到，也可使用其它类型的非易失性存储器。
[0050]动画系统600不限于上面描述的设备、配置和功能。例如，虽然示出单个易失性存储器606、非易失性存储器608、中央处理单元602、图形处理单元604、输入设备620和输出设备630，可在动画系统600的内部或外部实现多个这些设备中的任一个。此外，动画系统600可包括用于访问网络例如内部网络或互联网上的信息的网络访问设备。本领域技术人员将认识到，可使用动画系统600的其它配置。
[0051]在本文描述了各种示例性实施方案。在非限制性的意义上参考这些例子。它们被提供来说明所公开的技术的更广泛地可应用的方面。各种变化可被做出且等效形式可取代而不偏离各种实施方案的真实精神和范围。此外，很多修改可被做出以使特定的情况、材料、物质组成、过程、过程行动或步骤适合于各种实施方案的目的、精神或范围。此外，如本领域中的技术人员将认识到的，在本文所述和所示的每个单独的变化具有可与任何其它几个实施方案的特征容易分离或组合的分立的部件和特征，而不偏离各种实施方案的范围或精神。
【权利要求】
1.一种在计算机动画中多个参数集合的基于搜索的匹配的方法，所述方法包括: 接收在计算机产生的物体的附肢的第一模型中的第一关节参数集合的选择以与第二模型中的第二关节参数集合匹配； 调节选定的第一关节参数集合以匹配所述第二关节参数集合； 比较经调节的第一关节参数集合与所述第二关节参数集合； 基于所述比较，用所述经调节的第一关节参数集合代替所述第二关节参数集合；以及 输出替代的第一关节参数集合用于再现所述物体的所述附肢。
2.如权利要求1所述的方法，其中接收所述第一关节参数集合的选择包括: 接收所述附肢的至少一个关节位置参数、至少一个关节旋转参数或这两者。
3.如权利要求1所述的方法，其中调节所述选定的第一关节参数集合包括: 对所述选定的第一关节参数集合的值做出增量变化。
4.如权利要求1所述的方法，其中比较所述经调节的第一关节参数集合包括: 计算所述经调节的第一关节参数集合与所述第二关节参数集合之间的差异； 将成本函数应用于所计算的差异；以及 确定所述成本函数是否达到零。
5.如权利要求1所述的方法，其中代替所述第二关节参数集合包括: 如果所述经调节的第一关节参数集合匹配所述第二关节参数集合，则用所述经调节的第一关节参数集合代替所述第二关节参数集合。
6.如权利要求1所述的方法，其中输出所述替代的第一关节参数集合包括: 输出所述附肢的至少一个关节位置参数、至少一个关节旋转参数或这两者以再现所述附肢。
7.如权利要求1所述的方法，还包括: 接收在产生所述第一关节参数集合的所述第一模型和产生所述第二关节参数集合的所述第二模型之间切换的请求。
8.如权利要求1所述的方法，还包括: 基于所述比较，在产生所述第一关节参数集合的所述第一模型和产生所述第二关节参数集合的所述第二模型之间进行切换。
9.一种包括用于在计算机动画中多个参数集合的基于搜索的匹配的计算机可执行指令的非临时计算机可读存储介质，所述计算机可执行指令包括用于下列操作的指令: 接收在计算机产生的物体的附肢的第一模型中的第一关节参数集合的选择以与第二模型中的第二关节参数集合匹配； 调节选定的第一关节参数集合以匹配所述第二关节参数集合； 比较经调节的第一关节参数集合与所述第二关节参数集合； 基于所述比较，用所述经调节的第一关节参数集合代替所述第二关节参数集合；以及 输出替代的第一关节参数集合用于再现所述物体的所述附肢。
10.如权利要求9所述的计算机可读存储介质，其中接收所述第一关节参数集合的选择包括: 接收所述附肢的至少一个关节位置参数、至少一个关节旋转参数或这两者。
11.如权利要求9所述的计算机可读存储介质，其中调节所述选定的第一关节参数集合包括: 对所述选定的第一关节参数集合的值做出增量变化。
12.如权利要求9所述的计算机可读存储介质，其中比较所述经调节的第一关节参数集合包括: 计算所述经调节的第一关节参数集合与所述第二关节参数集合之间的差异； 将成本函数应用于所计算的差异；以及 确定所述成本函数是否达到零。
13.如权利要求9所述的计算机可读存储介质，其中代替所述第二关节参数集合包括: 如果所述经调节的第一关节参数集合匹配所述第二关节参数集合，则用所述经调节的第一关节参数集合代替所述第二关节参数集合。
14.如权利要求9所述的计算机可读存储介质，其中输出所述替代的第一关节参数集合包括: 输出所述附肢的至少一个关节位置参数、至少一个关节旋转参数或这两者以再现所述附肢。
15.如权利要求9所述的计算机可读存储介质，还包括: 接收在产生所述第一关节参数集合的所述第一模型和产生所述第二关节参数集合的所述第二模型之间切换的请求。
16.如权利要求9所述的计算机可读存储介质， 基于所述比较，在产生所述第一关节参数集合的所述第一模型和产生所述第二关节参数集合的所述第二模型之间进行切换。
17.一种用于在计算机动画中多个参数集合的基于搜索的匹配的装置，所述装置包括: 存储器，其配置成存储数据；以及 计算机处理器，其配置成: 接收在计算机产生的物体的附肢的第一模型中的第一关节参数集合的选择以与第二模型中的第二关节参数集合匹配； 调节选定的第一关节参数集合以匹配所述第二关节参数集合； 比较经调节的第一关节参数集合与所述第二关节参数集合； 基于所述比较，用所述经调节的第一关节参数集合代替所述第二关节参数集合；以及 输出替代的第一关节参数集合用于再现所述物体的所述附肢。
18.如权利要求17所述的装置，其中配置成接收所述第一关节参数集合的选择的所述计算机处理器: 接收所述附肢的至少一个关节位置参数、至少一个关节旋转参数或这两者。
19.如权利要求17所述的装置，其中配置成调节所述选定的第一关节参数集合的所述计算机处理器: 对所述选定的第一关节参数集合的值做出增量变化。
20.如权利要求17所述的装置，其中配置成比较所述经调节的第一关节参数集合的所述计算机处理器: 计算所述经调节的第一关节参数集合与所述第二关节参数集合之间的差异； 将成本函数应用于所计算的差异；以及 确定所述成本函数是否达到零。
21.如权利要求17所述的装置，其中配置成代替所述第二关节参数集合的所述计算机处理器: 如果所述经调节的第一关节参数集合匹配所述第二关节参数集合，则用所述经调节的第一关节参数集合代替所述第二关节参数集合。
22.如权利要求17所述的装置，其中配置成输出所述替代的第一关节参数集合的所述计算机处理器: 输出所述附肢的至少一个关节位置参数、至少一个关节旋转参数或这两者以再现所述附肢。
23.如权利要求17所述的装置，其中所述计算机处理器还配置成: 接收在产生所述第一关节参数集合的所述第一模型和产生所述第二关节参数集合的所述第二模型之间切换的请求。
24.如权利要求17所述的装置，其中所述计算机处理器还配置成: 基于所述比较，在产生所述第一关节参数集合的所述第一模型和产生所述第二关节参数集合的所述第二模型之间进行切换。
25.—种在计算机动画中多个参数集合的基于搜索的匹配的方法，所述方法包括: 将关节参数集合按优先顺序分成级用于匹配，所述关节参数集合规定计算机产生的物体的附肢； 设置开始匹配时的所述级之一； 在相应于选定级中的所述关节参数集合的第一关节参数集合和相应于选定级中的所述关节参数集合的第二关节参数集合之间执行匹配，包括: 调节所述第一关节参数集合以匹配所述第二关节参数集合； 比较经调节的第一关节参数集合与所述第二关节参数集合；以及 基于所述比较，用所述经调节的第一关节参数集合代替所述第二关节参数集合； 对至少预定数量的所述级重复所述匹配；以及 输出匹配结果用于再现所述物体的所述附肢。
【文档编号】G06F17/30GK104183003SQ201410097754
【公开日】2014年12月3日 申请日期:2014年3月17日 优先权日:2013年3月15日
【发明者】P·C·迪罗伦佐, A·P·鲍威尔, S·苏布拉曼玛尼安 申请人:梦工厂动画公司