有向无环图中的约束评估

摘要

下文描述了与评估依赖关系图来利用约束渲染三维(3D)图形相关的系统和处理。访问虚拟3D空间中的两个虚拟3D对象。接收约束关系请求，其将第一对象识别为起源而且将第二对象识别为产物。该技术验证了对象的图形是否兼容以彼此约束。第一对象被评估来确定其转变、旋转和缩放。根据第一对象的转变、旋转和缩放类似地评估第二对象。图像被渲染以描绘第一虚拟3D对象的至少一部分和第二虚拟3D对象的至少一部分。

主权项

一种用于评估约束系统的方法，约束系统用于渲染三维(3D)图形，所述方法包括：访问表示第一虚拟3D对象的第一有向无环图(DAG)；访问表示第二虚拟3D对象的第二DAG；接收约束关系请求，约束关系请求将第一DAG识别为约束起源而且将第二DAG识别为约束产物；验证第一DAG是否兼容用于约束第二DAG；响应于兼容用于约束的第一DAG和第二DAG，将第一DAG的输出连接至第二DAG的输入；评估第一DAG以确定第一DAG的输出处的第一输出值；响应于确定第一输出值影响了第二DAG的评估，根据第二DAG的输入处从第一DAG的输出接收到的第一输出值来评估第二DAG；以及在确定第一DAG和第二DAG的评估完成之后，对描绘第一虚拟3D对象的至少一部分和第二虚拟3D对象的至少一部分的图像进行渲染。