嵌入式GIS提高矢量地图显示速度的软件方法实现
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1) 图幅分块 : 电子地图工作时某一时刻屏幕区域覆盖 的地理范围有限 , 大多对应一幅完整地图数据的一小部分 , 适当减小非屏幕区域的地图数据读取不会影响屏幕显示效 果 。如果直接以图幅为单位 进行数据组织 , 则内存资源 消耗大 , 屏幕区之外的地图 数据多 , 数据读取时间长 , 并且也加重了后续地理要素 图 3 图幅分割图块示意图 显示处理负荷 , 无法实现嵌入式平台矢量地图快速显示要 求 。因此基于某一准则对矢量图幅进行矩形分割形成地理范 围更小的图块 , 并将图块作为嵌入式 GIS系统地理数据调度 和处理的基本地理单元 , 则可以显著改善数据读取时间。比如 可将一幅 1∶50 000矢量地图分为 4 ×4个图块示意图见图 3。
第一类 : Rg ∩R i =Φ , 即图块范围完全不在屏幕范围内 (如图块 B i) , 则图块地理要素集合不需要进行显示处理 ;
第二类 : Rg ∩R i = R i , 即图块范围完全落在屏幕范围内 (如图块 Bm) , 则图块内地理要素集合都需要进行显示处理 ;
第三类 : Rg ∩R i ≠Φ 且 Rg ∩R i ≠R i , 即图块范围内只 有部分地理实体落入屏幕范围内 (如图块 Bn) , 这些地理 实体需要进行显示处理 。如何筛选出这部分相交的地理实 体集合 , 最直接的做法是求解图块内部每一个地理实体要 素与屏幕矩形区域的关系 , 当完全在屏幕矩形区域之外时 不需要显示处理 , 否则需要进行显示处理 。图块内地理实 体个数较多 , 逐一进行上述处理过程比较耗费时间 。一种 较为快速的实现策略是建立图块内地理实体空间索引 , 如 R 树 , 依据特定原则将个体数据组织成集合 , 以集合方式 参加区域求交运算可显著提高效率 。
将图块内地理数据依据重要特性分为多个等级并采用 互补非冗余存储结构 , 可以极大减少 LOD 模型中的数据冗 余 , 并符合电子地图应用模式 。地图显示比例尺不同 , 系 统读取图块内对应的 CDG等级数据 , 在嵌入式平台上实现 图块内地图数据按等级需要读入 , 降低人机交互时冗余数 据读取 , 即减少数据读取时间 。 313 提高矢量地图数据显示处理效率
T = tP
+ tR
+ tS
=
tp
+ D1 V1
+ D2 V2
(1)
式 ( 1) 中 tP 为数据定位时间 , tR 为数据读取时间 , tS 为
数据显示处理时间 ; D1 和 V1 分别为地图显示需要读取的数
据量和数据读取速度 , D2 和 V2 分别为屏幕区域对应的地图
数据集合及其地图显示处理速度 。当硬件平台选定后 , V1
3 提高嵌入式 GIS系统矢量地图显示速度的软件 方法
311 降低外存数据定位时间 地图显示时人机交互具有随机性 , 在某一时刻某一显
示等级上 , 屏幕区域覆盖一定的地理范围 , 其对应的地图 数据在外部存储器上 , 将这些数据读入内存时数据指针需 要在外部存储器上精确定位 , 这个定位过程耗费的时间可 以称之为外存数据定位时间 。降低外存数据定位时间除与
嵌入式 GIS平台上外部存储器读写速度一定时 , 减少 数据读取时间 , 即减少所需的数据读取量 , 其基本原则是 只读取当前屏幕区域地图显示所需要的地图数据 , 尽可能 少的读取屏幕区域之外的和其他更低显示等级的地图数据 , 这一特性适合电子地图工作模式 , 可以反映到地图数据组 织策略 。电子地图使用模式不同于传统纸质地图 , 在感兴 趣地理实体可分辨条件下某一时刻较小的屏幕尺寸覆盖的 地理范围有限 , 通过漫游功能切换到屏幕之外的其他区域 , 通过逐级放大功能查看地理实体细部特征 , 通过逐级缩小 功能了解区域概貌特征及其典型标志 。较小的电子屏幕尺 寸及其地图漫游功能使得矢量地图数据的图幅分块组织成 为可能 , 地图缩放功能使得在图块内根据地理实体重要性 进行数据分级组织成为可能 。图幅分块和数据分级是形成 嵌入式格式地图数据时在 PC机平台上实现的 。
区域四叉树是基于空间划分组织索引结构的索引机制 , 它递归的将已知范围的二维空间划成 4 个相等的子空间 , 最终形成满足产品需求的一个基于四叉树的空间划分 , 并 对其建立空间索引 。区域四叉树空间索引区域定位速度快 , 并且四叉树存储格式可以保证最邻接的地图数据在外部存
114
测绘科学 第 32卷
图 1中 , 输入文件为多比例尺原始矢量地图数据文件 集合 , 在 PC机平台上经过一系列中间预处理过程 , 最终输
作者 简 介 : 胡 泽 明 ( 19772) , 男 , 河 南新县人 , 信息工程大学博士研究生 , 研究方向是跨平台嵌入 式 GIS技 术 、 嵌入式多源地理空间数据模型及其实 时响应软件方法研究等 。 E2mail: zz_ huze@1631com
存储介质类型 (线性存储介质或非线性存储介质 ) 有关外 , 还与空间区域索引类型及其地图数据物理存储格式密切相
关 ; 不同的索引类型及物理存储格式 , 读取相同地域的地 图数据时 , 其外存数据定位次数不同 , 导致其定位时间也 不一样 ; 在线性存储介质中 , 定位次数越少 , 其对应的定 位时间也越少 。本文建立以图块 (见章节 312 描述 ) 为基 本地理单元的区域四叉树空间索引结构及其物理存储格式 。
储介质上也存储在一起 , 这一特性很符合组织具有二维特 性的地图数据 。区域四叉树三级划分 、图块线性编码及其 物理存储 (图中虚线轨迹所示 ) 格式如图 2所示 :
图 2 区域四叉树划分及其物理存储格式示意图
区域四叉树空间索引及其线性化物理存储格式 , 可以 实现区域快速定位 , 并且当访问任何所需地图数据时 , 其 空间数据定位次数集合仅为 { 1, 2, 4 } , 并且大部分条件 下实现 1 次或者 2次定位即可 , 此参数不受其他外部条件 影响 , 因此可以保证其外存数据定位时间较小 。 312 减少数据读取时间
符号图元模板法建立在地理要素的图形表现都是由一些基本符号图元构成和线状要素和面期胡泽明等嵌入式gis提高矢量地图显示速度的软件方法实现ll5状要素图案填充都是以一定周期持续不断的自我复制事实的基础上如图7将基本图元和重复复制的一段作为样本模板存储在资பைடு நூலகம்符号库中当绘制地图符号时将样本模板从资源库中取出进行组合并按照其特征进行连续复制
基本确定 (相对于台式 PC机而言 , V1 一般较小 , 如目前
快速 CF卡存取速度约为 400KB / s) 。为提高嵌入式 GIS系
统地图显示响应时间 , 可以分别从减小数据外存定位时间
tP、减少数据读取量 D1 和提高矢量地图显示处理效率 (涉 及 D2 和 V2 的处理 ) 等三个方面来实现 。
1 引言
嵌入式计算机技术的飞速发展和社会需求的快速推动 , 使得 GIS技术已经在城市智能交通系统 、车辆导航系统 、 个人位置服务系统和数字化武器装备等嵌入式系统中等得 到广泛应用 , 经济和社会效益显著 , 它们较多是以存取矢 量地图数据格式来执行地图显示等功能 。同台式 PC机或图 形工作站相比 , 一般嵌入式 GIS系统处理器速度较慢 、存 储器容量较小和缺乏浮点协处理器 , 而与之相矛盾的是地 理信息数据量大 、数据类型复杂和运算任务重 。为满足终 端用户对地图快速显示要求 , 有必要研究在硬件资源受限 的嵌入式平台上如何通过软件方法提高矢量地图显示速度 。 建立矢量地图显示数学模型后 , 本文将从降低数据在外部 存储器定位时间 、减少数据读取时间和提高矢量地图数据 显示处理效率三个方面重点进行分析和阐述 , 测试结果表 明这些方法是有效的 。
2 嵌入式 GIS地图数据来源及其地图显示数学模型
211 嵌入式 G IS地图数据来源 依赖于丰富的硬件资源 , 目前 PC机上 GIS软件开发平
台 、地图数据格式和地图数据显示处理方法比较成熟 , 但 与嵌入式系统的较大差异使得它们不能直接移植应用到嵌 入式平台上 。嵌入式系统典型特征之一是面向应用 、面向 产品和面向用户 , 即开发嵌入式 GIS产品时其地图数据要 满足不同用户的定制要求 , 并要适应嵌入式平台处理特性 。 原始采集的矢量地图数据量较大 , 如一幅 1 ∶50 000 全要素 矢量地形图的数据量一般在 10MB 左右 , 不适合直接存储 在嵌入式平台上 ; 而且要加快嵌入式平台地图数据处理速 度 , 需要对原始采集的多比例尺矢量地图数据进行标准分 幅分块 、地理要素裁剪 、坐标数据压缩 、数据分级和建立 空间索引等一系列预处理过程 , 形成适合嵌入式平台特性 的地图数据格式 , 存储在 CF卡或 SD卡等移动存储介质上 。 PC机平台上矢量地图数据编译过程实现示意图如下 。
2) 数据分级 : 图幅分块后图块是一个相对独立的地理 单元 , 存储了本范围内的所有地理实体 。在屏幕区域可分 辨条件下 , 在某一时刻和某一显示等级上 , 用户通过电子 屏幕只能看到图块数据集内有限的 、与当前显示等级相一 致的地理实体数据集合 。如果将图块内全部地图数据一次
性读入内存后执行地图显示功能 , 则数据读取时间长 , 内 存开销大 ; 并且从用户角度分析当前时刻只关心感兴趣的 地理实体 , 无关地理实体此时是否读入内存并无关紧要 ; 地图放大时 , 屏幕可视区域一些次要地理实体逐渐显示出 来 ; 地图缩小时 , 显示主要地理实体轮廓特征 。基于这一 特性 , 可将图块范围内所描述的地理实体依据其重要性特 征分为多个数据等级 (可以称之为 CDG等级 ) , 并实现数 据分级组织 。图 4给出 2级 CDG等级数据组织显示示意图 。
内存中的矢量地图数据显示处理过程包括屏幕区域求 交运算和绘制点线面地图符号等一系子过程 。其中屏幕区 域求交运算完成内存中地图数据筛选过程 , 筛选出落入屏 幕区域之内的地理实体进行地图显示处理 ; 绘制点线面地 图符号实现地理实体的图形绘制功能 。
1) 屏幕区域求交运算 : 设当前时刻屏幕区域映射的地理 范围为 Rg , 内存中图块集合为 {B1 , B2 , …Bm } , 图块 B i 映 射的地理范围为 Ri, 通过矩形顶点坐标关系可快速判定屏幕地 理范围 Rg 和图块地理范围 Ri 的关系可分为三大类 (图 5) :
图幅分块时 , 图块太大或者太小都会影响系统的有效 性能 , 并且不规则分块将极大影响索引的快速构建和相关 数据处理速度 ; 考虑到上述因素 , 图幅分块一般采用等分 原则 , 并生成 2n ×2n ( n ∈N ) 图块 ; 不同的比例尺图幅 , 都有其对应的 n值 。图幅分块后在嵌入式平台上以图块作 为基本地理单元进行地图数据调度 , 并建立其对应的区域 四叉树索引 。地图显示时 , 可以实现以当前坐标为中心 , 根据显示等级和比例尺的设置 , 快速寻找此位置对应的中 心图块及其相邻图块并进行数据读取 , 而此范围外的图块 信息当前不被访问 , 也就不需要即刻读入内存 ; 随着中心 坐标的变化 , 中心块及其相邻块都会随之变化 ; 但系统数 据调度每次都保证读尽可能少的图块数据 , 从而可以减少 数据读取负荷 。
收稿日期 : 2006209213
图 1 PC机平台上地图编译过程示意图
出文件为多比例尺嵌入式矢量地图数据文件集合 , 可在嵌 入式平台上使用 。
212 矢量地图显示数学模型 地图显示是嵌入式 GIS系统的基本功能 , 整个显示过
程涉及地图数据外存定位 、地图数据读取和地图数据显示
处理 三 个 子 模 块 , 矢 量 地 图 显 示 过 程 所 耗 费 的 时 间 为 (1) 式 [1]。
第 32卷第 6期 2007年 11月
测绘科学 Science of Surveying and Mapp ing
Vol132 No16 Nov1
嵌入式 G I S提高矢量地图显示速度的软件方法实现
胡泽明 , 李 婧 , 岳春生
(解放军信息工程大学 , 郑州 450002)
【摘 要 】嵌入式 GIS系统已经深入到国民经济和社会生活多个方面 , 并得到广泛应用 , 在资源受限的嵌入式平台上如 何通过软件方法提高矢量地图显示速度值得研究。建立矢量地图显示数学模型后 , 本文从降低数据在外存定位时间、减 少数据读取时间和提高矢量地图数据显示处理效率三个方面进行重点分析和阐述 , 测试结果表明这些方法是有效的。 【关键词 】嵌入式地理信息系统 ; 区域四叉树 ; 空间索引 ; 符号图元模版法 【中图分类号 】P208; TP311 【文献标识码 】A 【文章编号 】100922307 (2007) 0620113203
第一类 : Rg ∩R i =Φ , 即图块范围完全不在屏幕范围内 (如图块 B i) , 则图块地理要素集合不需要进行显示处理 ;
第二类 : Rg ∩R i = R i , 即图块范围完全落在屏幕范围内 (如图块 Bm) , 则图块内地理要素集合都需要进行显示处理 ;
第三类 : Rg ∩R i ≠Φ 且 Rg ∩R i ≠R i , 即图块范围内只 有部分地理实体落入屏幕范围内 (如图块 Bn) , 这些地理 实体需要进行显示处理 。如何筛选出这部分相交的地理实 体集合 , 最直接的做法是求解图块内部每一个地理实体要 素与屏幕矩形区域的关系 , 当完全在屏幕矩形区域之外时 不需要显示处理 , 否则需要进行显示处理 。图块内地理实 体个数较多 , 逐一进行上述处理过程比较耗费时间 。一种 较为快速的实现策略是建立图块内地理实体空间索引 , 如 R 树 , 依据特定原则将个体数据组织成集合 , 以集合方式 参加区域求交运算可显著提高效率 。
将图块内地理数据依据重要特性分为多个等级并采用 互补非冗余存储结构 , 可以极大减少 LOD 模型中的数据冗 余 , 并符合电子地图应用模式 。地图显示比例尺不同 , 系 统读取图块内对应的 CDG等级数据 , 在嵌入式平台上实现 图块内地图数据按等级需要读入 , 降低人机交互时冗余数 据读取 , 即减少数据读取时间 。 313 提高矢量地图数据显示处理效率
T = tP
+ tR
+ tS
=
tp
+ D1 V1
+ D2 V2
(1)
式 ( 1) 中 tP 为数据定位时间 , tR 为数据读取时间 , tS 为
数据显示处理时间 ; D1 和 V1 分别为地图显示需要读取的数
据量和数据读取速度 , D2 和 V2 分别为屏幕区域对应的地图
数据集合及其地图显示处理速度 。当硬件平台选定后 , V1
3 提高嵌入式 GIS系统矢量地图显示速度的软件 方法
311 降低外存数据定位时间 地图显示时人机交互具有随机性 , 在某一时刻某一显
示等级上 , 屏幕区域覆盖一定的地理范围 , 其对应的地图 数据在外部存储器上 , 将这些数据读入内存时数据指针需 要在外部存储器上精确定位 , 这个定位过程耗费的时间可 以称之为外存数据定位时间 。降低外存数据定位时间除与
嵌入式 GIS平台上外部存储器读写速度一定时 , 减少 数据读取时间 , 即减少所需的数据读取量 , 其基本原则是 只读取当前屏幕区域地图显示所需要的地图数据 , 尽可能 少的读取屏幕区域之外的和其他更低显示等级的地图数据 , 这一特性适合电子地图工作模式 , 可以反映到地图数据组 织策略 。电子地图使用模式不同于传统纸质地图 , 在感兴 趣地理实体可分辨条件下某一时刻较小的屏幕尺寸覆盖的 地理范围有限 , 通过漫游功能切换到屏幕之外的其他区域 , 通过逐级放大功能查看地理实体细部特征 , 通过逐级缩小 功能了解区域概貌特征及其典型标志 。较小的电子屏幕尺 寸及其地图漫游功能使得矢量地图数据的图幅分块组织成 为可能 , 地图缩放功能使得在图块内根据地理实体重要性 进行数据分级组织成为可能 。图幅分块和数据分级是形成 嵌入式格式地图数据时在 PC机平台上实现的 。
区域四叉树是基于空间划分组织索引结构的索引机制 , 它递归的将已知范围的二维空间划成 4 个相等的子空间 , 最终形成满足产品需求的一个基于四叉树的空间划分 , 并 对其建立空间索引 。区域四叉树空间索引区域定位速度快 , 并且四叉树存储格式可以保证最邻接的地图数据在外部存
114
测绘科学 第 32卷
图 1中 , 输入文件为多比例尺原始矢量地图数据文件 集合 , 在 PC机平台上经过一系列中间预处理过程 , 最终输
作者 简 介 : 胡 泽 明 ( 19772) , 男 , 河 南新县人 , 信息工程大学博士研究生 , 研究方向是跨平台嵌入 式 GIS技 术 、 嵌入式多源地理空间数据模型及其实 时响应软件方法研究等 。 E2mail: zz_ huze@1631com
存储介质类型 (线性存储介质或非线性存储介质 ) 有关外 , 还与空间区域索引类型及其地图数据物理存储格式密切相
关 ; 不同的索引类型及物理存储格式 , 读取相同地域的地 图数据时 , 其外存数据定位次数不同 , 导致其定位时间也 不一样 ; 在线性存储介质中 , 定位次数越少 , 其对应的定 位时间也越少 。本文建立以图块 (见章节 312 描述 ) 为基 本地理单元的区域四叉树空间索引结构及其物理存储格式 。
储介质上也存储在一起 , 这一特性很符合组织具有二维特 性的地图数据 。区域四叉树三级划分 、图块线性编码及其 物理存储 (图中虚线轨迹所示 ) 格式如图 2所示 :
图 2 区域四叉树划分及其物理存储格式示意图
区域四叉树空间索引及其线性化物理存储格式 , 可以 实现区域快速定位 , 并且当访问任何所需地图数据时 , 其 空间数据定位次数集合仅为 { 1, 2, 4 } , 并且大部分条件 下实现 1 次或者 2次定位即可 , 此参数不受其他外部条件 影响 , 因此可以保证其外存数据定位时间较小 。 312 减少数据读取时间
符号图元模板法建立在地理要素的图形表现都是由一些基本符号图元构成和线状要素和面期胡泽明等嵌入式gis提高矢量地图显示速度的软件方法实现ll5状要素图案填充都是以一定周期持续不断的自我复制事实的基础上如图7将基本图元和重复复制的一段作为样本模板存储在资பைடு நூலகம்符号库中当绘制地图符号时将样本模板从资源库中取出进行组合并按照其特征进行连续复制
基本确定 (相对于台式 PC机而言 , V1 一般较小 , 如目前
快速 CF卡存取速度约为 400KB / s) 。为提高嵌入式 GIS系
统地图显示响应时间 , 可以分别从减小数据外存定位时间
tP、减少数据读取量 D1 和提高矢量地图显示处理效率 (涉 及 D2 和 V2 的处理 ) 等三个方面来实现 。
1 引言
嵌入式计算机技术的飞速发展和社会需求的快速推动 , 使得 GIS技术已经在城市智能交通系统 、车辆导航系统 、 个人位置服务系统和数字化武器装备等嵌入式系统中等得 到广泛应用 , 经济和社会效益显著 , 它们较多是以存取矢 量地图数据格式来执行地图显示等功能 。同台式 PC机或图 形工作站相比 , 一般嵌入式 GIS系统处理器速度较慢 、存 储器容量较小和缺乏浮点协处理器 , 而与之相矛盾的是地 理信息数据量大 、数据类型复杂和运算任务重 。为满足终 端用户对地图快速显示要求 , 有必要研究在硬件资源受限 的嵌入式平台上如何通过软件方法提高矢量地图显示速度 。 建立矢量地图显示数学模型后 , 本文将从降低数据在外部 存储器定位时间 、减少数据读取时间和提高矢量地图数据 显示处理效率三个方面重点进行分析和阐述 , 测试结果表 明这些方法是有效的 。
2 嵌入式 GIS地图数据来源及其地图显示数学模型
211 嵌入式 G IS地图数据来源 依赖于丰富的硬件资源 , 目前 PC机上 GIS软件开发平
台 、地图数据格式和地图数据显示处理方法比较成熟 , 但 与嵌入式系统的较大差异使得它们不能直接移植应用到嵌 入式平台上 。嵌入式系统典型特征之一是面向应用 、面向 产品和面向用户 , 即开发嵌入式 GIS产品时其地图数据要 满足不同用户的定制要求 , 并要适应嵌入式平台处理特性 。 原始采集的矢量地图数据量较大 , 如一幅 1 ∶50 000 全要素 矢量地形图的数据量一般在 10MB 左右 , 不适合直接存储 在嵌入式平台上 ; 而且要加快嵌入式平台地图数据处理速 度 , 需要对原始采集的多比例尺矢量地图数据进行标准分 幅分块 、地理要素裁剪 、坐标数据压缩 、数据分级和建立 空间索引等一系列预处理过程 , 形成适合嵌入式平台特性 的地图数据格式 , 存储在 CF卡或 SD卡等移动存储介质上 。 PC机平台上矢量地图数据编译过程实现示意图如下 。
2) 数据分级 : 图幅分块后图块是一个相对独立的地理 单元 , 存储了本范围内的所有地理实体 。在屏幕区域可分 辨条件下 , 在某一时刻和某一显示等级上 , 用户通过电子 屏幕只能看到图块数据集内有限的 、与当前显示等级相一 致的地理实体数据集合 。如果将图块内全部地图数据一次
性读入内存后执行地图显示功能 , 则数据读取时间长 , 内 存开销大 ; 并且从用户角度分析当前时刻只关心感兴趣的 地理实体 , 无关地理实体此时是否读入内存并无关紧要 ; 地图放大时 , 屏幕可视区域一些次要地理实体逐渐显示出 来 ; 地图缩小时 , 显示主要地理实体轮廓特征 。基于这一 特性 , 可将图块范围内所描述的地理实体依据其重要性特 征分为多个数据等级 (可以称之为 CDG等级 ) , 并实现数 据分级组织 。图 4给出 2级 CDG等级数据组织显示示意图 。
内存中的矢量地图数据显示处理过程包括屏幕区域求 交运算和绘制点线面地图符号等一系子过程 。其中屏幕区 域求交运算完成内存中地图数据筛选过程 , 筛选出落入屏 幕区域之内的地理实体进行地图显示处理 ; 绘制点线面地 图符号实现地理实体的图形绘制功能 。
1) 屏幕区域求交运算 : 设当前时刻屏幕区域映射的地理 范围为 Rg , 内存中图块集合为 {B1 , B2 , …Bm } , 图块 B i 映 射的地理范围为 Ri, 通过矩形顶点坐标关系可快速判定屏幕地 理范围 Rg 和图块地理范围 Ri 的关系可分为三大类 (图 5) :
图幅分块时 , 图块太大或者太小都会影响系统的有效 性能 , 并且不规则分块将极大影响索引的快速构建和相关 数据处理速度 ; 考虑到上述因素 , 图幅分块一般采用等分 原则 , 并生成 2n ×2n ( n ∈N ) 图块 ; 不同的比例尺图幅 , 都有其对应的 n值 。图幅分块后在嵌入式平台上以图块作 为基本地理单元进行地图数据调度 , 并建立其对应的区域 四叉树索引 。地图显示时 , 可以实现以当前坐标为中心 , 根据显示等级和比例尺的设置 , 快速寻找此位置对应的中 心图块及其相邻图块并进行数据读取 , 而此范围外的图块 信息当前不被访问 , 也就不需要即刻读入内存 ; 随着中心 坐标的变化 , 中心块及其相邻块都会随之变化 ; 但系统数 据调度每次都保证读尽可能少的图块数据 , 从而可以减少 数据读取负荷 。
收稿日期 : 2006209213
图 1 PC机平台上地图编译过程示意图
出文件为多比例尺嵌入式矢量地图数据文件集合 , 可在嵌 入式平台上使用 。
212 矢量地图显示数学模型 地图显示是嵌入式 GIS系统的基本功能 , 整个显示过
程涉及地图数据外存定位 、地图数据读取和地图数据显示
处理 三 个 子 模 块 , 矢 量 地 图 显 示 过 程 所 耗 费 的 时 间 为 (1) 式 [1]。
第 32卷第 6期 2007年 11月
测绘科学 Science of Surveying and Mapp ing
Vol132 No16 Nov1
嵌入式 G I S提高矢量地图显示速度的软件方法实现
胡泽明 , 李 婧 , 岳春生
(解放军信息工程大学 , 郑州 450002)
【摘 要 】嵌入式 GIS系统已经深入到国民经济和社会生活多个方面 , 并得到广泛应用 , 在资源受限的嵌入式平台上如 何通过软件方法提高矢量地图显示速度值得研究。建立矢量地图显示数学模型后 , 本文从降低数据在外存定位时间、减 少数据读取时间和提高矢量地图数据显示处理效率三个方面进行重点分析和阐述 , 测试结果表明这些方法是有效的。 【关键词 】嵌入式地理信息系统 ; 区域四叉树 ; 空间索引 ; 符号图元模版法 【中图分类号 】P208; TP311 【文献标识码 】A 【文章编号 】100922307 (2007) 0620113203