提高VRML语言在网络中的传输及浏览速度的算法研究.docVIP

提高VRML语言在网络中的传输及浏览速度的算法研究 　　摘要：VRML技术可以建立网上的、三维的、可交互的虚拟场景。为了解决VRML场景越来越复杂，计算机网络设备更新换代缓慢，以至于影响到VRML的进一步发展的问题。该文从模型建立、数据压缩、算法等方面研究了几种优化方法。 　　关键词：虚拟现实；建模；算法；数据压缩 　　中图分类号：TP391文献标识码：A文章编号：1009-3044(2010)20-5618-03 　　Algorithm Research on VRML Language to Improve the Network Transmission and Browsing Speed 　　GUO Yao-tian, CHEN Ze-bin, WANG Jian-xin 　　(School of Information Science Technology, Hainan Normal University, Haikou 571158, China) 　　Abstract: VRML technology can create virtual environment online with three-dimensional and interactive. However, the VRML scenes are becoming increasingly complex, the computer network equipments are slowly update, so that seriously affected the further development of the VRML. In this paper, the new model, data compression, algorithms for several aspects of optimization are proposed. 　　Key words: virtual reality; modeling; algorithm; data compression 　　1概述 　　近年来虚拟现实技术越来越普及，人们已经不再满足于单纯的二维网页语言，很多国家和地区都在建立虚拟城市。许多城市规划、建筑设计产品展示和教育等诸多领域都在广泛的应用虚拟现实技术[2,8]。VRML作为HTML语言的扩展，是目前非常普及的虚拟现实技术桌面语言，在所有的WEB3D技术中，VRML是应用最为广泛的语言之一[1]。但是随着VRML中场景越来越大，模型越来越复杂，用户对画面质量的高要求，计算机硬件的更新换代所提高的性能提升远远不能满足日益庞大的数据处理需求。所以研究复杂的VRML场景的网络传输和实时浏览具有十分重要的意义。 　　调查分析国内外研究现状，目前比较多见的优化方案集中于以下几点：1）基于模型方面的优化；2）基于数据压缩方面的优化；3）基于算法方面的优化。但是仅仅应用其中一种方案或者使用方案的不恰当，往往难以有效的提高浏览速度，反而有可能会影响浏览的效果。 　　作者通过对 VRML节点的深入研究，和基于大量实验性设计方案的研究，从而得出了一些综合性的优化方案。可以有效的解决浏览速度慢的问题，提高了网络传输效率，有效地降低了虚拟场景的下载时间。 　　2具体优化方案 　　2.1 基于模型方面的优化 　　由于VRML与HTML语言有相似之处，原理上跟HTML语言一样可以使用任何一种文本编辑器进行编辑，如记事本和写字板。对于一些简单的球、面、直线等基本体尚可以用文本编辑器直接编辑，但是对于一些大的场景或者复杂的模型，需要编写几万行代码，简单的文本编辑器就显得捉襟见肘了。这是我们必须通过一些专门的三维建模工具进行建模（如3DSMAX，MAYA，AutoCAD等）然后将模型转换为VRML语言，选择专门的编辑器（如VrmlPad，CosmoWorld等）进行编辑。虽然一下三维建模工具可以帮助我们迅速直观的建立模型，但是通过模型所转换的VRML代码有很多数据冗杂，数据量大。对于网络传输和快速浏览有一定的限制。基于以上原因在保证模型质量的情况下必须对数据进行优化。 　　1) 减少非必要面来简化数据：因为三维模型是通过二维的面来组合形成的，所以在复杂的场景中，我们在保证模型真实感的前提下，我们可以尽量减少模型面的个数。这样何以提高虚拟场景的浏览流畅性。对于一些不是很主要的模型我们可以采用贴图的办法来替代复杂的建模，从而有效的减少面的个数[6]。 　　2) 建模时尽量使用基本造型节点：VRML提供了很多基本造型节点，如Box(长方体节点)、Cone(圆锥体节点)、Cylinder(圆柱体节点)、Sphere(球体节点)等[4]。下