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

摘要

以三维电子地图作为应用背景,重点介绍如何利用改进的八叉树来设计并实现一个三维场景管理器,用来对整个场景进行有效地组织和管理.在此基础上通过Android系统平台的原生OpenGL ES图形库将场景进行重现.针对场景划分过程,提出了基于模型特征的场景划分方式.经过实验证实了该方法可以在一定程度上避免不必要的内存开销,有利于应用在资源相对有限的嵌入式设备上.%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.