虚拟现实建模语言VRML生成工具的研究和实现.pdfVIP

2001芷 工程图学学报 0咿ENGINEERDiG 增刊 JOURN^L GR^PHICS 虚拟现实建模语言VRML生成工具 的研究与实现 南京邮电学院计算机科学与技术系 王汝传 顾翔 辛晨昀 摘要虚拟现实建模语言VRML可被应用于I曲mleI网上构建三雒虚拟空间．但由于 其自身的复杂性，直接书写程序较为困难，利用生成工具刷可板戈提高工作效率．本文就 vR堋．的生成3-具进行了一些讨论和实践． 关键词虚拟现实，遁劈模语言蛳生成工具 声 ( 。概述 作为一门新兴的交叉学科，虚拟现实(Vntual黜al时，VR)技术是当今计算机界广泛 Rezlity I．．angaage)是一种用 ModeJing 关注的一个热点。虚拟现实建模语言VRML(Vvtual 来描述交互式3D对象和境界的文件格式。 1系统的模块结构 作为一个能够快速建立符合VRML规范的三维模型的工具软件，其主要功§B将是：(1) 0)一个可以 一个功能较为完善的文本编辑器。(2)一棵清晰的VRML文件的层次结构树a 产生符合VRML规范代码的三维几何体生成工具。对已有几何节点的修改。(4其它应具 有的功能。如图1所示。 圈1软件系统模块结构圈 工程图学学报 2文本编辑器的设计与节点层次结构的生成 为了能够对VRlVlL文件进行格式化，使之可以反映出层次节点结构的功能的实现，软 件应该根据括号的使用情况对各行进行左右移动。为此，在开始对文件进行扫描时，设置 一个全程整型变量SpaceNum，它指示了下一行首字符所应在的位置，即该行行首的空字 符数，其初始值为0。每当处理一个新行，将SpaccNum的值更新为其原有值加上新行的 左括号数与右括号数之差。其实际效果是：遇到一个左括号．就将其下一行向后移动一个 空格：遇到一个右括号，就向前缩进一个空格。直至整个文件扫描结束，这样就可以完成 了对整个文件的格式化工作。 为了实现节点的级别判断(DEF的作用范围)，根据VR．ML文件中括号必须匹配的原 理，我们另外设计了一个括号堆栈，堆栈由一个双向链表来实现，每个结点的数据结构为： 我们另外使用一个图结构来表示VtLML文件的节点层次结构。结点的数据结构如下图 所示：广————T————r—————T—————_T—————广————_r———] NcxtChild End_Pos NextBrothcr FatherOldBrotlzr DEFNmne 8egi．,uoos I I I I I I l I 3三维几何体建模的实现 3．1简单几何体建模 简单几何体形体的参数较少．可以将所需参数直接作为相应类中的私有数据成员。 32基于顶点几何体建模 (1)索引点桌(PomtSet)不需对顶点集进行任何引用，它将直接显示所列出的空间点a (2)索引线集(1ndexedLineSet)以每两个点为一次引用，它将在这两个空间点之间进行 连线。 (3)索引面集(Ind“edFaeeSet)以若干个点为一次引用，它将以这多个点为顶点画出一 个空间多边形平面。 3．3复杂几何体建模 复杂几何体包括标高网格节点(Elevation)和拉伸节点(ExWasion)a 参考文献 l 黄铁军，柳健．VRML国际标准与应用指南。