基于八叉树地虚拟场景管理器地设计与实现.PDF

2012 年 第 2 1 卷 第 3 期 计 算 机 系 统 应 用 基于八叉树的虚拟场景管理器的设计与实现① 沈永增，刘东岳，徐 均 (浙江工业大学，杭州 310023) 摘 要：以三维电子地图作为应用背景，重点介绍如何利用改进的八叉树来设计并实现一个三维场景管理器， 用来对整个场景进行有效地组织和管理。在此基础上通过 Android 系统平台的原生 OpenGL ES 图形库将场景进 行重现。针对场景划分过程，提出了基于模型特征的场景划分方式。经过实验证实了该方法可以在一定程度上 避免不必要的内存开销，有利于应用在资源相对有限的嵌入式设备上。 关键词：三维电子地图；Android ；OpenGL ES ；八叉树；空间划分 Design and Implementation of an Octree-based Virtual Scene Manager SHEN Yong-Zeng, LIU Dong-Yue, XU Jun (Zhejiang University of Technology, Hangzhou 310023, China) Abstract: In this paper, as a background of three-dimensional electronic map, we present a program to design and implement a three-dimensional scene manager, which can organize and manage the entire scene effectively, via optimized Octree. And then, on this basis, we reproduce the scene on the Android platform through native OpenGL ES graphics library. A new space division method, which is based on models’ spatial features, will be presented later. After experiments, consequences confirm that this method can avoid unnecessary memory overhead to some extent, so it has the possibility of more conducive to application in embedded devices with the relatively limited resources. Keywords: three-dimensional electronic map; Android; OpenGL ES; Octree; space division 近些年，嵌入式领域的硬件发展十分迅速，硬件 据结构和方法来管理三维的几何模型，例如较为常用 [2] [3] [4] 处理三维网格模型并加以显示的能力也在逐年提高。 的 BSP 树 、KD-tree 和八叉树 ，还有多种构造方 软件技术、硬件性能的突飞猛进带动了 GIS 在移动手 式不同的包围盒。其中八叉树是比较具有代表性的且 持设备市场的拓展。面向三维空间而不再拘泥于二维 相对简单易于实现的一种数据结构。本研究针对大规 平面的电子地图，是导航领域发展的方向之一，目前 模网格模型这一具体应用环境，着重讨论基于标准八 也已经成为研究的热点，并取得了卓有成效的进展。 叉树的场景划分的改进方法。 在三维电子地图的实现当中，有许多功能要依靠大规 模的室外场景的动态渲染，例如在虚拟场景中实现漫 1 八叉树与松散八叉树 游功能。这方面存