[发明专利]依赖图中的时间依赖性

说明书

下文描述了涉及评估具有一个或多个时间依赖变量的依赖图的系统和处理。时间依赖变量可包括变量，该变量可被用于评估时间依赖变量被评估处的帧之外的帧处的依赖图。一个示例处理可包括利用时间依赖性列表来追踪针对每个时间依赖变量的时间污染状态。该列表可被用于确定当评估特定帧的依赖图的请求被接收时哪个帧应该被重新评估，如果存在应该被重新评估的帧。这有利地减少了重新评估依赖图所需的时间量和计算资源。

本发明是申请号为201380041346.X、申请日为2013年8月2日、发明名称为“依赖图中的时间依赖性”的专利的分案申请。

相关申请的交叉引用

本申请请求2012年8月3日向美国专利商标局提交的美国临时专利申请No.61/679665的优先权，其整体内容在此通过引用并入本文。

技术领域

本发明总体涉及计算机产生的动画，更具体地涉及对具有一个或多个时间依赖变量的依赖图进行评估。

背景技术

媒体制作通常使用依赖图来对动画中的场景进行渲染、动画化、或者描绘。这些依赖图可由互连节点形成，每个互连节点可以是单独计算单元，该单独计算单元经由一个或多个输入属性来获取数据，执行对数据的一些计算，并且产生一个或多个输出属性。连接图形中的节点的边缘可表示从一个节点至下一个节点的数据流动，其中每个节点对其接收的数据执行一些计算以产生其输出。节点可具有任意数量的输入和任意数量的输出以及其它属性。通过改变馈入节点的输入属性，动画师可控制对象或场景的动作、位置和其它视觉效果。

随着媒体制作创建更真实的动画，用来支持这些动画的依赖图中的节点的复杂性和数量也增大。例如，随着角色被改进为包括更逼真的视觉元素和运动，描述角色的图形可能变得越来越大而且更复杂。普遍的是将具有几千个节点的依赖图用于动画化动画片的单个帧。这样，处理这些依赖图所需的时间和计算资源通常非常大。

这些处理延迟在制作期间可以相当昂贵并不确定。例如，用于一组镜头的依赖图可包括表示将在一组镜头中显示的角色和其它人或物的几千个节点。动画师可将输入配置给依赖图内的各种节点以使得角色按照期望的方式运动。一旦输入被配置，图形可被评估以针对确定数量的帧来确定依赖图的输出。根据被计算的帧的数量，在能够获得依赖图的输出之前，可要求动画师等待相当长的时间。动画师可随后查看得到的图像以确定提供给依赖图的输入是否产生了期望结果。如果动画师不满意结果，动画师可修改提供给依赖图的输入，而且图形可被再次评估。该迭代过程可执行数百次或者更多次直到得到期望输出。

在图形包括在不同时间取决于其它节点的输出的节点时，处理延迟可更有问题。例如，配置成确定轮子应该旋转多少的节点可接收来自前一帧的轮子的水平位置以及来自当前帧的水平位置作为输入。可随后根据轮子行进的线性距离和半径来执行计算以确定轮子的旋转。因此，这些时间依赖的节点可取决于图形内的节点的输出以及来自不同帧的图形内的节点的输出。但是，传统动画系统不能追踪这些时间依赖性。于是，如果动画师改变依赖图内的任意节点的输入值，必须从一组镜头的第一帧至期望帧评估图形。例如，如果动画师仅仅改变涵盖帧0-100的一组镜头的帧70处的输入，以评估第71帧，可能要求针对帧0-71评估图形。

发明内容

描述了用于评估具有一个或多个时间依赖变量的依赖图的处理。一个示例处理可包括：通过处理器接收请求以评估针对动画的被请求帧的依赖图；根据时间依赖性列表来识别用于评估针对被请求帧的依赖图的帧的时间依赖变量的污染值，其中时间依赖性列表包括依赖图的之前的评估所确定的时间依赖变量的值的列表；评估所识别出的污染值；根据所识别出的污染值的评估来更新时间依赖性列表的值的列表；以及至少部分地根据时间依赖性列表的值的更新列表来评估被请求帧处的依赖图的至少一部分。