多比例尺下细节层次可视化的实现机制A.pdfVIP

1000-9825/2002/13(10)2037-07 ©2002 Journal of Software 软 件 学 报 Vol.13, No.10 多比例尺下细节层次可视化的实现机制 李 军, 景 宁, 孙茂印 ( 国防科学技术大学 电子科学与工程学院,湖南 长沙 410073) E-mail: myslone@ 摘要: 基于空间数据库技术提出了一种多比例尺下细节层次可视化的实现机制.通过建立 V-Reactive 树索引结构, 可以表示不同的细节层次, 同时集成了实现多比例尺综合技术.通过采用透视查询算法, 简化了该机制实现的复杂 度.根据三维可视化的特点,对 V-Reactive 树进行优化,增强了图像质量.实验结果表明,该机制适用于具有海量数据 的三维GIS 中. 关 键 词: 三维GIS;细节层次;多比例尺;空间数据库;三维可视化 中图法分类号: TP311 文献标识码: A 目前,地理信息系统(geographic information system,简称GIS) 的研究和应用主要是表示二维对象,许多空间 信息无法得到利用.为了更加完整地描述三维空间信息,三维GIS 的研究逐步兴起. 细节层次(level of detail,简称LoD)是一种典型的三维可视化技术.根据人的视觉特性,对于离视点不同距离 或具有不同重要性的物体显示不同的细节,从而用较小的真实感损失换取更高的三维场景绘制速度. 多比例尺(multi-scale)技术已经在GIS 领域得到广泛应用.为了减少数据量,提高数据存取效率,需要在数据 库基础上,采用综合(generalization)技术,使得较小比例尺下的地理对象通过对较大比例尺下的地理数据进行处 理后得到. 在三维 GIS 应用中,细节层次和多比例尺综合技术是必不可少的[1] .但是由于二者之间的差异,许多技术无 法有效地应用于三维 GIS 中.传统的三维可视化技术采用文件系统,虽然可以提供较快的数据存取,但是丧失了 数据库管理的许多优点,如数据共享、事务控制等.而且,对于具有海量数据的三维 GIS, 由于无法预先将整个场 景的数据全部装载至内存,文件系统只能将大型场景分割成若干小场景,导致其相互之间难以实现无缝查询等 空间操作.因而三维 GIS 要求基于数据库实现细节层次技术.而多比例尺综合技术通常需要基于数据库建立特 殊的索引结构.因此,必须通过数据库技术将二者集成在三维GIS 应用中. 本文提出了采用空间索引V-Reactive 树和透视查询方法实现多比例尺下细节层次可视化的机制.这种机制 的特点在于:通过空间索引的层次结构表示不同的细节层次,利用透视查询提高三维可视化效率,多比例尺综合 和细节层次技术在空间查询中得到集成实现. 1 Alternative Reactive 树的结构 多比例尺综合就是通过详细的大比例尺地图创建小比例尺的地图.为此,通常需要移去一些不必要或小的 地理对象,使得小比例尺下具有更少的地理对象,这种操作称为选择(selection)(本文涉及的多比例尺综合主要 收稿日期: 2000-12-12; 修改日期: 2001-02-15 基金项目: 国家863 高科技发展计划资助项目(863-306-ZD09-02-4) 作者简介: 李军(1973 －), 男,湖南益阳人,博士,讲师, 主要研究领域为地理信息系统, 空间数据库,信息可视化技术; 景宁 (1963 －),男,重庆人,博士,教授,博士生导师,主要研究领域为地理信息系统,数据库技术,计算机网络信息服务;孙茂印(1941 －),河南巩 县人,教授,博士生导师,主要研究领域为图形、图像处理,科学可视化技术. 2038 Journal of Software 软件学报 2002,13(10) 是指选择).常用的方法是根据空间对象的重要性等因素给每个对象赋予一个正整数权值,该权值对应此对象存 在的最小比例尺,越重要的物体权值越高.结合权值对所有空间对象建立索引,使得通过对索引树的空间查询能 够快速得到某比例尺下的所有空间对象. 大多数多比例尺索引结构都以 R 树[2] 为基础进行改进.Oosterom 提出的多比例尺索引结构 Alternative Reactive 树[3],其基本结构和算法与 R 树相同, 只是增加了一个权值维,使得二维对象通过三维最小包围框