基于3D XML的Web 3D技术的研究

核心提示： 图4. 对象结构树 b) 对象结构树的产生 对象结构树是根据对象结构图动态产生的，当3DXML文档被加载的时候执行构建过程，基于3D XML的Web 3D技术的研究(3)，每个从引用具现出来的实体都必须将聚合在该引用结点上的所有实体完整的复制一份到自身，这样保证该引用聚合的所有实体只有唯一

图4. 对象结构树

b) 对象结构树的产生

对象结构树是根据对象结构图动态产生的，当3DXML文档被加载的时候执行构建过程。每个从引用具现出来的实体都必须将聚合在该引用结点上的所有实体完整的复制一份到自身，这样保证该引用聚合的所有实体只有唯一的父结点，即该被具现出来的实体自身。最后删除所有的引用结点，同时也删除与引用结点关联的边，这样便得到了对象结构树。上述过程可以根据图的遍历算法如深度优先算法来实现，具体可参见文献[6]。下面结合图3来说明生成对象结构树的两个步骤：Step1：对于每个从“Assembly Reference”引用产生出的实体(“Front Assembly”及“Real Assembly”)，将聚合在“Assembly Reference”引用的所有实体（“Left Wheel”，“Right Wheel”和“Axle”）分别复制一份然后聚合到“Front Assembly”和“Real Assembly”，这样，聚合在“Assembly Reference”引用的所有实体就有了唯一正确的父节点（“Front Assembly”或“Real Assembly”）。Step2：删除“Assembly Reference”引用。

c) 对结点建立索引

利用深度优先算法可以对对象结构树中的所有结点建立索引，每个结点拥有一个唯一的标识，这样可以根据标识符找到具体的实体并对它进行相关操作。

(5)容器（Containers）

在3DXML文档中，所有的数据都被纳入不同的容器节点中，图5给出了几类重要的容器。图中可以看出<Model_3dxml>是3DXML文档中的根节点，它包含其它所有的容器节点，实线矩形表示的容器是3DXML强制要求的，即每11个3DXML文档都必须给出其定义。虚线矩形表示的容器是可选的，不要求在每个3DXML文档中给出定义。