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

说明书

相关申请的交叉引用

本申请要求2011年9月6日向美国专利商标局提交的美国临时专利申请No.61/531,606的优先权（其整体内容通过引用并入本文），并且要求2012年8月3日向美国专利商标局提交的美国临时专利申请No.61/679,667的优先权（其整体内容通过引用并入本文）。

技术领域

本发明涉及计算机产生的动画，更具体地涉及对计算机产生的动画的依赖图的评估的优化。

背景技术

媒体制作通常使用依赖图来对动画中的场景进行渲染、动画化、或者描绘。依赖图可包括互连节点，这些互连节点执行诸如输入属性之类的输入数据的计算，并且产生诸如输出属性之类的输出数据。节点可具有多个输入属性和多个输出属性、以及其它属性。

随着媒体制作创建更真实的动画，用来支持这些动画的依赖图中的节点的复杂性和数量也增大。于是，评估这些依赖图所需的时间和计算资源通常增大。由此，需要优化对依赖图的评估。

发明内容

描述了用于执行图形处理的系统和处理。可访问依赖图。依赖图可包括多个互连节点，每个节点具有一个或多个输出属性，其中依赖图接收一个或多个输入属性。可访问第一列表，其中第一列表包括针对依赖图的每个污染输出属性的污染状态。可访问第二列表，其中第二列表将一个或多个输入属性的至少一个输入属性与受一个或多个输入属性的所述至少一个输入属性影响的输出属性关联起来。访问第三列表，其中第三列表将至少一个输出属性与影响所述至少一个输出属性的输出属性关联起来。接收针对被请求输出属性的评估请求。根据在第一列表中被指定为污染的一组输出属性以及在第三列表中被指定为与被请求输出属性关联的一组输出属性选择用于评估的一组输出属性。该组输出属性被评估。

可跟随依赖图以确定第二列表中的关联性。可响应于检测到一个或多个输入属性的至少一个输入属性的值的变化，而跟随依赖图以确定第二列表中的关联性。可响应于检测到一个或多个输入属性的至少一个输入属性的值的变化而根据第二列表更新第一列表。响应于接收到评估请求，可更新第三列表以便将被请求输出属性与影响被请求输出属性的输出属性关联起来。可跟随依赖图以确定第三列表中的关联性。可响应于该组输出属性的评估而更新第一列表中的输出属性的污染状态。依赖图可表示一个或多个三维对象。

附图说明

本专利或申请文件至少包含彩色下执行的一个附图。对具有彩色附图的本专利或专利申请公开的复制由专利局根据申请并在支付必要费用后提供。

通过结合附图参考后续说明能够最好地理解本申请，其中相同数字可引用相同部分。

图1图示出由于转换节点的旋转输入属性的值的变化而得到的一系列渲染图像。

图2图示出用于评估依赖图的输出属性的示例性处理。

图3图示出示例性依赖图。

图4图示出用于追踪输出属性的污染状态的示例性污染列表。

图5图示出用于追踪输出属性的污染状态的另一示例性污染列表。

图6图示出针对输入属性的示例性输入变化列表。

图7图示出针对多个输入属性的示例性输入变化列表。

图8图示出针对一组输入属性的示例性输入变化列表。

图9图示出针对受影响输出属性的示例性输出依赖性列表。

图10图示出针对多个受影响输出属性的示例性输出依赖性列表。

图11图示出示例性动画系统。

具体实施方式

提供下面的描述以使得本领域普通技术人员能够做出及实现各种实施例。具体装置、技术和应用的描述仅仅被提供作为示例。本领域普通技术人员很容易想到对此处描述的示例的各种修改，而且此处定义的总原理可适用于其它示例和应用，而不脱离本技术的精神和范围。因此，公开的技术并不限于此处描述和表示的示例，而是与权利要求一致的相应范围。

图1图示出来自利用下面详细描述的处理渲染的动画的示例性图像。通过评估描绘了场景中的角色的依赖图渲染动画的每个帧。对于每个帧，至少角色的颈部的转换节点的旋转输入属性的值在依赖图中发生了变化，导致角色的颈部的运动。转换节点可确定诸如角色的颈部之类的元素沿X、Y和Z轴的尺寸、旋转和位置。