第四章 景的节点与数据结构.docVIP

第四章 场景的节点与数据结构 如果将场景比作房间，那么场景的节点就是房间里的床、桌、灯、柜等设施。著名的3D软件开发工具Open Inventor将应用程序抽象成“a scene graph plus a set of actions”，所有的图形对象、属性、事件响应全由场景的节点来处理，十分适合于图形的交互式绘制。Intra3D 2.0借鉴了Open Inventor的节点设计。本章讲述Intra3D 2.0的节点基类、形体节点、相机节点、光源节点和组节点的设计与实现。 场景图与节点的概念 从数据结构角度讲，场景是一个有向无环图，称为Scene Graph。场景的交互式绘制就是对Scene Graph各个节点的遍历绘制。节点可分为组节点与叶子节点两大类，Scene Graph的根节点总是组节点。以下“伪代码”用于创建图4.1所示的Scene Graph ： 图4.1 Scene Graph 的组节点与叶子节点 GroupNode *node1 = new GroupNode ; GroupNode *node2 = new GroupNode ; GroupNode *node4 = new GroupNode ; GroupNode *node7 = new GroupNode ; LeafNode *node3 = new LeafN