大规模室外动态场景调度机制研究.pdfVIP

第 9卷 第 5期 地 球 信 息 科 学 Vo1．9，No．5 2007年 10月 GE0一INF0RMAT10N SCIENCE Oct．，2007 大规模室外动态场景调度机制研究 胡 斌 ，．，江 南 ，邹志强3邵 华 ，．，王 鹏 (1中国科学院南京地理与湖泊研究所 ，南京 210008；2 中国科学院研究生院，北京 100039； 3南京 邮电大学 ，南京 210008；4南京大学 ，南京 210093) 摘要 ：论文分析了传统的地形流式处理方法和八叉树场景组织的优缺点，然后把松散八叉树 引入动态场景的组织， 并提出了数据调度流水线的概念 ．在此基础提 出了粗粒度页和细粒度片的动态调度方法 该方法是基于外存 (0ut— Of-Core)的实时调度方法 ，用粗粒度页 Page组织地形 ，用细粒度片 Tile渲染地形 ，既避免 了频繁读取外存 ，又实现 了对大范围的地形场景数据 的精细调度 ：通过把调度过程分散到流水线的各阶段和各帧．减少 了 “爆发式”内存和 磁盘I／O请求 ．确保了渲染的平稳性 ；利用数据调度流水线的阶段性管理 Page和 ．rile的生命期，避免了Page和 Tile不必要 的状态转移带来的开销 关键词：松散八叉树；动态场景：页；片；调度流水线 1引言 2松散八叉树及其应用分析 大规模室外动态场景的实时渲染是 GIS、虚拟 ThatcherU1richi10]提 出的松散八叉树 的概念主 现实、游戏 、仿真等领域 的关键技术。是近年来 国内 要用于空间分区 在普通的八叉树场景管理 中。整 外众多学者的研究热点之一．并取得 了卓有成效的 个场景被划分为一棵八又树 ．每个节点代表一个包 工作11～31大规模室外动态场景的实时渲染有许多技 围体 。八又树的根节点代表整个场景包围体 。包围 术上的难点 ．主要包括海量地形数据的表示和组 了整个场景中的几何体 如果只是用于组织大规模 织、动态场景的管理以及场景的真实感表现等 。相 静态场景 ．使用普通八叉树是很合理 的．它在可见 关论文描述 了一些大规模地形的快速渲染方法 ．基 性判断和碰撞检测方面都具有很高的效率 ．但是如 本思想是将地形数据分块组织 【．对每一块数据都 果场景中还包含很多其他几何体 ．尤其是细小的动 预先生成几种不同细节层次的网格 ．存储在外部存 态几何体 ．普通八叉树就难以适用了 储介质上 运行时刻选择 当前可见地形块 的适 当的 由于八又树只是 四又树的 3D扩展 ．因此接下 细节层次导人内存 ．然后进行渲染工作。这种方法 来我们用四又树 的方式来说明八叉树的组织 如图 的缺陷是需要采用较多的存储空间．在两种细节层 1所示 ．黑色几何体尽管很小 ．但它跨在大包围体的 次问切换时会产生视觉上的跳跃效果。本文在充分 分割面上 (虚线所示)，按普通八叉树的管理方式 。 利用数据调度的流水线的基础上 ．采用粗粒度分页 这个几何体将属于大包围体 如果场景 中有很多小 和细粒度分片的动态调度机制 ．结合视 点的动态 几何体 ．将形成小几何体高层节点聚集的现象 ．如 LOD算法 ．实现了高质量的渲染效果和实时 的渲染 果小几何体是动态移动的。这种情况会加剧 。小几 速度 考虑普通八又树在动态场景的管理方面存在 何