计算已经针对被请求帧之前的帧变化的时间依赖变量的一些部分。此夕卜，采用这些处理允许复杂的嵌套模拟，其正确结果仅仅能够通过多次评估帧范围来实现，这是因为一次模拟的结果被馈入另一个。处理将评估次数和被评估的依赖图的部分降低至最少。
[0059]图9示出了示例性计算系统900，其具有可被用于执行上述处理的多个组件。主系统902包括具有输入/输出(〃1/0〃)部分906的母板904、一个或多个中央处理单元(〃CPU〃)908和存储部分910，存储部分910可具有与之相关的闪存卡912。I/O部分906连接至显示器924、键盘914、盘存储单元916和介质驱动单元918。介质驱动单元918可读取/写入可包含程序922或数据的计算机可读介质920。
[0060]能够保存基于上述处理结果的至少一些值用于后续使用。或者，计算机可读介质能够用来存储(如，切实体现)用来通过计算机方式实施上述处理的任意一个的一个或多个程序。可以写入计算机程序，例如采用通用编程语言(如Pascal，C，C++)或一些特定应用的指定语言。
[0061]在此描述了各种示例性实施例。以非限制的方式参考这些示例。它们被提供来示例可更宽范围应用的公开的技术方面。可作出各种变化以及可以替换等效形式，而不脱离各种实施例的真实精神和范围。此外，可作出各种变更以适应具体情况、材料、主体成分、处理、对对象的处理动作或步骤、各种实施例的精神和范围。而且，本领域技术人员可以理解的是，此处描述及示例的每个单独的变形具有单独的组成和特征，它们可容易地与其它一些实施例中的任意实施例的特征区分开或组合，而不脱离各种实施例的范围或精神。
【主权项】
1.一种用于评估具有时间依赖变量的依赖图的方法，所述时间依赖变量用于评估针对时间依赖变量被评估处的帧之外的帧的依赖图，所述方法包括: 通过处理器接收请求以评估针对动画的被请求帧的依赖图； 根据时间依赖性列表来识别用于评估针对被请求帧的依赖图的帧的时间依赖变量的污染值，其中时间依赖性列表包括依赖图的之前的评估所确定的时间依赖变量的值的列表; 评估所识别出的污染值； 根据所识别出的污染值的评估来更新时间依赖性列表的值的列表；以及 至少部分地根据时间依赖性列表的值的更新列表来评估被请求帧处的依赖图的至少一部分。
2.根据权利要求1所述的方法，其中时间依赖性列表包括针对值的列表中的每个值的时间污染标记。
3.根据权利要求2所述的方法，其中识别污染值包括剖析时间依赖性列表以识别包括一组时间污染标记的值的列表中的值。
4.根据权利要求2所述的方法，其中更新时间依赖性列表的值的列表包括: 在时间依赖性列表中存储识别出的污染值的评估结果；以及 针对识别出的污染值来重置时间污染标记。
5.根据权利要求1所述的方法，其中评估识别出的污染值不包括评估用于评估针对被请求帧的依赖图的帧的非污染值。
6.根据权利要求1所述的方法，其中时间依赖变量被识别为是依赖图中的一个或多个节点的时间依赖变量。
7.根据权利要求1所述的方法，进一步包括，在接收请求以评估被请求帧处的依赖图之前: 识别时间依赖变量； 产生时间依赖性列表； 评估针对一个或多个帧的依赖图；以及 在时间依赖性列表中存储评估针对一个或多个帧的依赖图而得到的时间依赖变量的值。
8.一种非易失性计算机可读存储介质，包括用于评估具有时间依赖变量的依赖图的的计算机可执行指令，所述时间依赖变量用于评估针对时间依赖变量被评估处的帧之外的帧的依赖图，计算机可执行指令包括用于下述步骤的指令: 通过处理器接收请求以评估针对动画的被请求帧的依赖图； 根据时间依赖性列表来识别用于评估针对被请求帧的依赖图的帧的时间依赖变量的污染值，其中时间依赖性列表包括依赖图的之前的评估所确定的时间依赖变量的值的列表; 评估所识别出的污染值； 根据所识别出的污染值的评估来更新时间依赖性列表的值的列表；以及 至少部分地根据时间依赖性列表的值的更新列表来评估被请求帧处的依赖图的至少一部分。
9.根据权利要求8所述的非易失性计算机可读存储介质，其中时间依赖性列表包括针对值的列表中的每个值的时间污染标记。
10.根据权利要求9所述的非易失性计算机可读存储介质，其中识别污染值包括剖析时间依赖性列表以识别包括一组时间污染标记的值的列表中的值。
11.根据权利要求9所述的非易失性计算机可读存储介质，其中更新时间依赖性列表的值的列表包括: 在时间依赖性列表中存储识别出的污染值的评估结果；以及 针对识别出的污染值来重置时间污染标记。
12.根据权利要求8所述的非易失性计算机可读存储介质，其中评估识别出的污染值不包括评估用于评估针对被请求帧的依赖图的帧的非污染值。
13.根据权利要求8所述的非易失性计算机可读存储介质，其中时间依赖变量被识别为是依赖图中的一个或多个节点的时间依赖变量。
14.根据权利要求8所述的非易失性计算机可读存储介质，进一步包括计算机可执行指令，该计算机可执行指令用于: 在接收请求以评估被请求帧处的依赖图之前，识别时间依赖变量； 产生时间依赖性列表； 评估针对一个或多个帧的依赖图；以及 在时间依赖性列表中存储评估针对一个或多个帧的依赖图而得到的时间依赖变量的值。
15.—种用于评估具有时间依赖变量的依赖图的设备，所述时间依赖变量用于评估针对时间依赖变量被评估处的帧之外的帧的依赖图，所述设备包括: 存储器，其被配置成存储时间依赖性列表；以及 计算机处理器，其被配置成: 接收请求以评估针对动画的被请求帧的依赖图； 根据时间依赖性列表来识别用于评估针对被请求帧的依赖图的帧的时间依赖变量的污染值，其中时间依赖性列表包括依赖图的之前的评估所确定的时间依赖变量的值的列表; 评估所识别出的污染值； 根据所识别出的污染值的评估来更新时间依赖性列表的值的列表；以及至少部分地根据时间依赖性列表的值的更新列表来评估被请求帧处的依赖图的至少一部分。
16.根据权利要求15所述的设备，其中时间依赖性列表包括针对值的列表中的每个值的时间污染标记。
17.根据权利要求16所述的设备，其中识别污染值包括剖析时间依赖性列表以识别包括一组时间污染标记的值的列表中的值。
18.根据权利要求16所述的设备，其中更新时间依赖性列表的值的列表包括: 在时间依赖性列表中存储识别出的污染值的评估结果；以及 针对识别出的污染值来重置时间污染标记。
19.根据权利要求15所述的设备，其中评估识别出的污染值不包括评估用于评估针对被请求帧的依赖图的帧的非污染值。
20.根据权利要求15所述的设备，其中时间依赖变量被识别为是依赖图中的一个或多个节点的时间依赖变量。
21.根据权利要求15所述的设备，其中计算机处理器被配置成: 在接收请求以评估被请求帧处的依赖图之前，识别时间依赖变量； 产生时间依赖性列表； 评估针对一个或多个帧的依赖图；以及 在时间依赖性列表中存储评估针对一个或多个帧的依赖图而得到的时间依赖变量的值。
【专利摘要】下文描述了涉及评估具有一个或多个时间依赖变量的依赖图的系统和处理。时间依赖变量可包括变量，该变量可被用于评估时间依赖变量被评估处的帧之外的帧处的依赖图。一个示例处理可包括利用时间依赖性列表来追踪针对每个时间依赖变量的时间污染状态。该列表可被用于确定当评估特定帧的依赖图的请求被接收时哪个帧应该被重新评估，如果存在应该被重新评估的帧。这有利地减少了重新评估依赖图所需的时间量和计算资源。
【IPC分类】G06T13-20, G06T19-20
【公开号】CN104520902
【申请号】CN201380041346
【发明人】A·P·鲍威尔, A·M·威尔斯
【申请人】梦工厂动画公司
【公开日】2015年4月15日
【申请日】2013年8月2日
【公告号】CN104106098A, EP2880632A2, EP2880636A1, US20140035908, US20140035931, WO2014022833A2, WO2014022833A3, WO2014022834A1