[发明专利]通用三维场景数据的应用实例

权利要求书

1.一种通过用层次结构实例化场景描述数据来渲染三维图像的计算机执行方法，所述方法包含：

访问层次结构；所述层次结构包含：

第一节点；所述第一节点系一个或多个节点的第一子树的前身并且所述第一节点是与第一场景描述数据对象相关联的；

一个实例节点；所述实例节点是一个层次结构的叶片、实例节点有一个母节点、并且所述实例节点与第二场景描述数据对象有关，并且其中母节点具有除实例节点之外的后继节点；

读取所述实例节点的实例化指令；所述实例化指令包含识别所述第一节点的信息；

合并在所述实例节点层次结构中某一位置的一个或多个节点的所述第一子树实例；

确定在(a)所述第一子树的至少一个节点和(b)除所述实例节点的母节点之外的所述后继节点的至少一个节点之间是否有冲突；以及

通过使用由(b)所述后继节点的至少一个节点定义的属性的第二值，覆盖由(a)所述第一子树的至少一个节点定义的属性的第一值；以及

渲染根据所述第一子树实例合并生成的图像。

2.如权利要求1所述的计算机执行方法，其中所述的合并还包含：

确定冲突采用：

访问(a)所述第一子树的至少一个节点的第一标签，所述标签具有标签值；

访问(b)所述后继节点的至少一个节点的第二标签，所述第二标签具有所述标签值；以及

其中标签值独特地标示在层次结构中的姐妹节点。

3.如权利要求2所述的计算机执行方法，其中：

所述第一节点有第三标签；

识别所述第一节点的所述信息包含路径；并且

所述路径包括所述第一节点的所述第三标签。

4.如权利要求1所述的计算机执行方法，其中：

所述第一子树包含一包含相对引用的第二节点，所述第二节点的所述相对引用识别在所述第一子树中的第一个识别的节点；

所述第一子树合并实例包含一包含相对引用的第三节点，所述第三节点的相对引用识别在所述第一子树合并实例中的第二个识别的节点；并且

其中所述的第一个识别的节点和所述第二个识别的节点并非同一个节点。

5.如权利要求1所述的计算机执行方法，其中：

所述第一子树包含一包含绝对引用的第二节点，所述第二节点的绝对引用识别在所述第一子树中第一个识别的节点；以及

所述第一子树合并实例包含一包含绝对引用的第三节点，所述第三节点的绝对引用识别在所述第一子树中的第一个识别的节点。

6.如权利要求1所述的计算机执行方法，其中：

所述第一子树包含一第四节点，所述节点包括含一个母令牌的数据，所述母令牌表示可在所述层次结构中往上移一个层级的指令。

7.一种非临时性计算机可读存储媒介，包括采用层次结构实例化场景描述数据来渲染三维图像的计算机可执行的指令，所述计算机可执行的指令包含用于下列用途的指令：

访问所述层次结构，所述层次结构包含：

第一节点；所述第一节点系一个或多个节点的第一子树的前身而且所述第一节点与第一场景描述数据对象有关；

一个实例节点；所述实例节点是所述层次结构的一片叶子，所述实例节点有母节点，并且所述实例节点与第二场景描述数据对象有关，并且其中所述母节点有除实例节点之外的后继节点；

读取所述实例节点的实例化指令；所述实例化指令包含识别所述第一节点的信息；

合并在所述实例节点层次结构中某位置的一个或多个节点的第一子树；

确定在(a)所述第一子树的至少一个节点和(b)除所述实例节点的母节点之外的所述后继节点的至少一个节点之间是否有冲突；以及

通过使用由(b)所述后继节点的至少一个节点定义的属性的第二值，覆盖由(a)所述第一子树的至少一个节点定义的属性的第一值；以及

根据所述第一子树的合并实例渲染图像。