[发明专利]优化图表评估

权利要求书

1.一种用于执行图形处理的方法，所述方法包括：

访问依赖图，依赖图包括多个互连节点，每个节点具有一个或多个输出属性，其中依赖图接收一个或多个输入属性；

访问第一列表，其中第一列表包括针对依赖图的每个污染输出属性的污染状态；

访问第二列表，其中第二列表将一个或多个输入属性的至少一个输入属性与受一个或多个输入属性的所述至少一个输入属性影响的输出属性关联起来；

访问第三列表，其中第三列表将至少一个输出属性与影响所述至少一个输出属性的输出属性关联起来；

接收针对被请求输出属性的评估请求；以及

利用处理器来评估一组输出属性，其中根据在第一列表中被指定为污染的一组输出属性以及在第三列表中被指定为与被请求输出属性关联的一组输出属性选择该组输出属性用于评估。

2.根据权利要求1所述的方法，进一步包括：

跟随依赖图以确定第二列表中的关联性。

3.根据权利要求2所述的方法，其中响应于检测到一个或多个输入属性的至少一个输入属性的值的变化，而跟随依赖图以确定第二列表中的关联性。

4.根据权利要求1所述的方法，其中响应于检测到一个或多个输入属性的至少一个输入属性的值的变化而根据第二列表更新第一列表。

5.根据权利要求1所述的方法，进一步包括：

响应于接收到评估请求，更新第三列表以便将被请求输出属性与影响被请求输出属性的输出属性关联起来。

6.根据权利要求5所述的方法，进一步包括：

跟随依赖图以确定第三列表中的关联性。

7.根据权利要求1所述的方法，进一步包括：

响应于该组输出属性的评估而更新第一列表中的输出属性的污染状态。

8.根据权利要求1所述的方法，其中依赖图表示一个或多个三维对象。

9.一种非易失性计算机可读存储介质，包括计算机可执行指令用于执行图形处理，该计算机可执行指令包括指令，所述指令用于：

访问依赖图，依赖图包括多个互连节点，每个节点具有一个或多个输出属性，其中依赖图接收一个或多个输入属性；

访问第一列表，其中第一列表包括针对依赖图的每个污染输出属性的污染状态；

访问第二列表，其中第二列表将一个或多个输入属性的至少一个输入属性与受一个或多个输入属性的所述至少一个输入属性影响的输出属性关联起来；

访问第三列表，其中第三列表将至少一个输出属性与影响所述至少一个输出属性的输出属性关联起来；

接收针对被请求输出属性的评估请求；以及

利用处理器来评估一组输出属性，其中根据在第一列表中被指定为污染的一组输出属性以及在第三列表中被指定为与被请求输出属性关联的一组输出属性选择该组输出属性用于评估。

10.根据权利要求9所述的计算机可读存储介质，进一步包括指令用于：

跟随依赖图以确定第二列表中的关联性。

11.根据权利要求10所述的计算机可读存储介质，其中响应于检测到一个或多个输入属性的至少一个输入属性的值的变化，而跟随依赖图以确定第二列表中的关联性。

12.根据权利要求9所述的计算机可读存储介质，其中响应于检测到一个或多个输入属性的至少一个输入属性的值的变化而根据第二列表更新第一列表。

13.根据权利要求9所述的计算机可读存储介质，进一步包括指令用于：

响应于接收到评估请求，更新第三列表以便将被请求输出属性与影响被请求输出属性的输出属性关联起来。

14.根据权利要求13所述的计算机可读存储介质，进一步包括指令用于：

跟随依赖图以确定第三列表中的关联性。

15.根据权利要求9所述的计算机可读存储介质，进一步包括指令用于：

响应于该组输出属性的评估而更新第一列表中的输出属性的污染状态。

16.根据权利要求9所述的计算机可读存储介质，其中依赖图表示一个或多个三维对象。