提高大数据量矢量电子地图显示速度的算法和数据结构的设计和实现.pdfVIP

1998ag5月 一一一 墨垄墨全望望墨里翌兰堂查垒望笙壅壅 !曼璧叁曼垡． 提高大数据量矢量电子地图显示速度的算法 与数据结构的设计与实现 ● 陈刚 一一一 (茸州解放军涓绘学院450052) ● 摘要为了提高二维矢量电子地图，特别是大数据量电子地图的显示速度，本文设计了一种以动态链表技术为基 础．利用当前檄机大内存的硬件优势，在内存中操作和检索数据的“相关区域”法，并与引进“LOD”技术思想， 使大数据量二维矢量图的显示效果也能得到提高。 j’ 关键词电子地图动态链表显示域区域单元相关区域LOD ～：¨々 ‘‘、 通常一幅125万数字地形图按二避制文件来 传统的纸张地图中要素间的相对位置关系和 存储．其数据量可达五、六兆，在等高线密集的地 表现形式可事先设计好，一旦经设计出版后其所表 区还会更大。而在显示电予地图时，还经常出现跨 现的内容就不再会改变，始终保持最佳的表现效 圈幅显示的情况，其数据量之大更可想而知。这么 果。而电子地图则不同，由于电子地图受显示设备 庞大的数据要在目前这种档次的微机平台上显示出 的限制，显示设备的显示范围是一定的，而一幅地 来，一个很突出的问题就会暴露出来，那就是电子 图的内容却非常多。因此，这就带来了以下两方面 地图的“显示速度”非常慢的问题。 的弊端：一方面．电子地图在全图显示时，若垒要 本文自行设计了一种地图要素的“相关区域” 素显示，要么会出现严重的要素间压盖现象，要么 检索法．并引进“LOD”技术思想，使电子地图 缩小显示地图要素．从而什么也看不清：另一方面． 的显示不仅在速度上而且在效果上都能得到提高。 当局部放大显示时，若始终保持原有的显示内容， ● 为了便于说明．先介绍“LOD”技术在地图显示 仅仅将该区域中的要素机械性地放大要素尺寸，叉 中的应用。 不能满足观察者“越近看得越清、内容看得越多” 的愿望。 1地图要素的“LOD”分层 因此，引进计算机三维动态显示技术中 ● “LOD”，英文全名为“Levelofdetail”，国内 “LOD”技术思想，对地图数据作以下处理：参 有些刊物上译为“细节的分屡显示”。“LOD”技 考数字地图的要素分级规范，根据要素的重要程度 术原用于计算机三维视景显示。它利用人眼在不同 将地图中的要素划分为不同的显示级，具体来讲就 的距离观察同～个物体所能看到该物体细节的详细 是给地图中的每种要煮添加一个“LOD”参数， 程度不问的特点，为同一个物体建造了—组详细程 该参数记录了要素的显示级别，即当开窗放大到什 度有别的几何模型，在计算机生成三维视景时。根 么程度时才将该要素显示出来。这样以来，在显示 据该捌体当时所在位置离视点距离的大小，分别调 器上需要全图显示时，只