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

权利要求书

1.电子装置，包括：

一个或多个处理器；和

存储器，存储用于评估具有时间依赖变量的依赖图的一个或多个程序，其中所述一个或多个程序被配置成由所述一个或多个处理器执行，所述一个或多个程序包括用于下述步骤的指令：

接收请求以评估针对动画的被请求帧的依赖图，

其中所述依赖图包括多个节点，和

其中所述多个节点中的第一节点的评估依赖于：

针对所述被请求帧的时间依赖变量的评估，和

针对和所述被请求帧不同的第一帧的时间依赖变量的评估；

依照确定所述时间依赖变量的第一值针对所述第一帧是不污染的，使用所述时间依赖变量的第一值来评估所述被请求帧的第一节点，其中评估所述被请求帧的第一节点包括基于针对所述第一帧的时间依赖变量的第一值和针对所述被请求帧的时间依赖变量的第二值来产生新值；和

依照确定所述时间依赖变量的第一帧针对所述第一帧是污染的：

针对所述第一帧评估所述时间依赖变量以产生针对所述第一帧的所述时间依赖变量的非污染值；和

使用所述时间依赖变量的非污染值评估针对所述被请求帧的第一节点，其中评估针对所述被请求帧的第一节点包括基于针对第一帧的时间依赖变量的非污染值和所述被请求帧的时间依赖变量的第三值生成新值。

2.权利要求1所述的电子装置，其中针对所述被请求帧评估所述第一节点还包括使用针对所述被请求帧的时间依赖变量的第二值。

3.权利要求1所述的电子装置，其中所述多个节点中的第一节点的评估还依赖于针对第二帧的时间依赖变量的评估，所述第二帧不同于所述第一帧和所述被请求帧。

4.权利要求1所述的电子装置，所述一个或多个程序还包括用于下述步骤的指令：使用针对所述被请求帧的第一节点的评估，评估针对所述被请求帧的依赖图的至少一部分。

5.权利要求1所述的电子装置，其中所述时间依赖变量的值基于与所述第一节点不同的第二节点的输出。

6.权利要求1所述的电子装置，其中针对所述第一帧产生所述时间依赖变量的非污染值包括针对第二帧产生所述时间依赖变量的非污染值，所述第二帧不同于所述第一帧和所述被请求帧。

7.一种非易失性计算机可读存储介质，存储用于评估具有时间依赖变量的依赖图的一个或多个程序，所述一个或多个程序由电子装置的一个或多个处理器执行，所述一个或多个程序包括用于下述步骤的指令：

接收请求以评估针对动画的被请求帧的依赖图，

其中所述依赖图包括多个节点，和

其中所述多个节点中的第一节点的评估依赖于：

针对所述被请求帧的时间依赖变量的评估，和

针对和所述被请求帧不同的第一帧的时间依赖变量的评估；

依照确定所述时间依赖变量的第一值针对所述第一帧是不污染的，使用所述时间依赖变量的第一值来评估所述被请求帧的第一节点，其中评估所述被请求帧的第一节点包括基于针对所述第一帧的时间依赖变量的第一值和针对所述被请求帧的时间依赖变量的第二值来产生新值；和

依照确定所述时间依赖变量的第一帧针对所述第一帧是污染的：

针对所述第一帧评估所述时间依赖变量以产生针对所述第一帧的所述时间依赖变量的非污染值；和

使用所述时间依赖变量的非污染值评估针对所述被请求帧的第一节点，其中评估针对所述被请求帧的第一节点包括基于针对第一帧的时间依赖变量的非污染值和所述被请求帧的时间依赖变量的第三值生成新值。

8.权利要求7所述的非易失性计算机可读存储介质，其中针对所述被请求帧评估所述第一节点还包括使用针对所述被请求帧的时间依赖变量的第二值。

9.权利要求7所述的非易失性计算机可读存储介质，其中所述多个节点中的第一节点的评估还依赖于针对第二帧的时间依赖变量的评估，所述第二帧不同于所述第一帧和所述被请求帧。