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

摘要

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

主权项

1.电子装置，包括：一个或多个处理器；和存储器，存储用于评估具有时间依赖变量的依赖图的一个或多个程序，其中所述一个或多个程序被配置成由所述一个或多个处理器执行，所述一个或多个程序包括用于下述步骤的指令：接收请求以评估针对动画的被请求帧的依赖图，其中所述依赖图包括多个节点，和其中所述多个节点中的第一节点的评估依赖于：针对所述被请求帧的时间依赖变量的评估，和针对和所述被请求帧不同的第一帧的时间依赖变量的评估；依照确定所述时间依赖变量的第一值针对所述第一帧是不污染的，使用所述时间依赖变量的第一值来评估所述被请求帧的第一节点；和依照确定所述时间依赖变量的第一帧针对所述第一帧是污染的：针对所述第一帧评估所述时间依赖变量以产生针对所述第一帧的所述时间依赖变量的非污染值；和使用所述时间依赖变量的非污染值评估针对所述被请求帧的第一节点。