动态按需加载算法在GIS地图中的应用

［ ｓｒ ｃ］Ａｉ ｎ ｔｈ ｒｂｅ ｆｍｕｈｄｔ ｄ ｎ ａｃ ， ｌｗ ｄｔ ａ ｉｇｏ ａ ｉｏ ａ ｄｔ ａｉｇａｇ ｒｈ ａｃｒｉｇｔ ｓａ ｓ ｆ ｐ Ａｂｔａｔ ｍｉｇａ ｅｐｏ ｌｍ ｏ ｃ ａａｒ ｕ ｄｎ ｙ ｓ ａａｌ ｄｎ ｆ ｒｄｔ ｎ ｌ ａａｌ ｄｎ ｌｏｉ ｍ， ｃｏｄｎ ｔｔ ｔ ｅ ｏ ｏ ｔ ｉ ｏ ｔ ｏ ｕ ｏ ｍａ
中图 号： Ｐ９ 分类 Ｔ３３
动 态按 需加 载 算 法在 ＧＩ Ｓ地 图 中的应 用
袁 满 ，张乐英
（ 大庆石 油学 院计算机与信息技术学 院，大庆 １３ １） ６３８ 摘 要：针对传统数据加载算法存在数据冗余多、加载慢的问题，从地 图显示技术现状与 用户需求 出发 ，提出动态 按需加载算法，通过对
图形元素进行分块与建立分块索 引实现地理信息系统地图数据的快速查询、加载 、显示 。测试及分析结果表明 ，该 算法很 大程度 上减少 了 系统加载 数据量和 数据冗余 ，提高 了数据加载速率 。 关健 词 ：分块索 引 ；动 态按需 加载；地理信 息系统
Ａｐｐｌｃ ｔｏ ｆＤｙｎａ ｃＯ ｎ ｄｅ ａ ａ ｎｇＡｌ ｏ ｉｈｍ ｉａ ｉ ｎ ０ ｍｉ — ｍ ｎｄ Ｌｏ ｄｉ ｇ ｒｔ
［ ｙｗｏ ｄ ］ｂｏｋｉｄ ｘ ｄ ｎ ｍｉ ｏ ．ｅ ｎ ａ ｉｇ Ｇｅ ｇａ ｈｃＩｆｒ ｔ ｎＳ ｓｅ Ｇｌ） Ｋｅ ｒ ｓ ｌｃ ｅ ； ｙ ａ ｃ ｎｄ ｍａ ｄｌ ｄｎ ； ｏ ｒｐ ｉ ｎｏｍａｉ ｙｔｍ（ Ｓ ｎ ｏ ｏ
１ 概 述
在 ＩｔｍｅＩｔ ｎｔ ，网络地 理 信息 系统 （ ｂＧ ｏ ｒｐ ｉ ｎｅ ｔｎｒ ｅ 中 ／ ａ Ｗｅ ｅｇａｈｃ Ｉｆｒ ｔ ｎ Ｓ ｓ ｍ，ＷｅＧＩ） 用 效 率 的 高 低 直 接 与 数 字 地 ｎｏｍａ ｏ ｙｔ ｉ ｅ ｂ Ｓ应
（ ＋＾ ） ｙ 。 （Ｌ１× ） （Ｈ１× ，ｍ ＋Ａ卜）上 。
２１ 分块索引编码规则的建立 ． 设分块的最 小点的坐标为（ ｙ，分块的步长 为 。分块 ）
索 引的 编 码 规 则 ：
ｓ ｏ ｎ ｃ ｎ ｏ ｙ ａ ｄ ｕ ｅ ｅ ｄ ｔ ｉ ａ ｅ ｒ ｓ ｎ ｓａ ｄ ｎ ｍ ｉ ｎ— ｅ ｎｄ ｌ ａ ｎ ｌ ｒｔ ｍ． ｔ ｌ ｃ ｓｇ ａ ｈ ｃｅ ｅ ｎ ｎ ｓａ ｌ ｈ ｓｓ ｂ ｂ ｏ ｋ ｈ ｗｉ ｇ ｔ ｈ ｏｌ ｇ ｎ ｓ ｒｎ ｅ ． ｈ ｓｐ ｐ ｒｐ ｅ ｅ ｔ ｙ ａ ｃ ｏ ｄ ｍａ ｏ ｄｉ ｇ ａｇｏ ｉ ｅ ｈ Ｉ ｏ ｋ ｒ ｐ ｉ ｌ ｍｅ ｔａ ｄ ｅ ｔ ｂ ｉ ｅ ｕ — ｌ ｃ ｂ ｓ ｉ ｄ ｘ ｔ ｃ ｅ ｅ ｒ ｐｉ ｕ ｒ ｎ ，ｌ ａ ｎ ｎ ｈ ｗ ｉｇ． ｓ ａ ｄ ａ ａ ｙ ｉ ｒ ｓ ｌ ｈ ｗ ｈ ｔｔ ｅ ａｇ ｒｔ ｎ ｅ ｏ ａ ｈｉｖ ａ ｄ ｑ ｅ ｙｉ ｇ ｏ ｄｉｇ ａ ｄ ｓ ｏ ｎ Ｔｅ ｔ ｎ ｎ ｌ ｓ ｓ ｅ ｕ ｔ ｓ ｏ ｔ ａ ｈ ｌ ｏ ｉ ｓ ｈｍ ｅ ｕ ｅ ｍｏ ｎ ｆ ｌ ａ ｉ ｇ ｄ ｔ ｎ ａ ａ ｒ ｄ ｃ ｓ ａ ｕ ｔｏ ｏ ｄ ｎ ａ ａ ａ ｄ ｄ ｔ ｒ ｄ ｎ ａ ｃ ｏ ａｌ ｒ ｘ ｅ ｔ ａ ｄ ｉ ｒ ｖ ｓｔ ｅ ｄ ｔ ｄ ｎ ａ ｅ ｅ ｕ ｄ ｎ ｙ ｔ ｇｅｅ ｔｎ ， ｎ ｍｐ ｏ ｅ ａ ａ ｌ ｉ ｇ ｒ ｔ ａ ｈ ｏａ
分后 的数据块在物理上彼此独立 ， 在逻辑 上仍然是一个整体 ，
理论 上分块应 用可 以使 用任意形状的分块区域 ，但通常将分
块设 置 为 正 则 矩 形 。
图的数据加载效率和图形显示速度相 关，因此 ，提高数 据加 载效率 和 图形显 示速 度是很 重要 的。为 了解决 该 问题 ，文 献 ［］ 出的缓 存 技术 将 用户 频 繁使 用 的数 据存 储在 缓 存 １提 区 中以便 快速访 问 。在 用户执行 一次查 询操作 后 ，查 询的 记 录会 存储在缓 存 区中。当用户 再次查 询时 ，系统会 首先 从 缓存 区中读取 ，如果缓 存 区中没有所 需要 的数 据 ，那么 它 将查询 Ｇ Ｓ数据 库 。虽然 缓存技 术在一 定程度 上提升 了 Ｉ
系 统 性 能 ，但 是 当 ＧＩ 据 量 过 大 时 ，缓 存 技 术 就 不 满 足 Ｓ数
定义 ｌ分块）将整个页面划分成 间距为 上的方格 ，它构 （
成 整 个 地 图 的最 小 单 元 。
设 图形起始坐标
为（
ｙ ，页面宽度 ，页面 ｍ）
高度 ，划分形成 Ｗ ／ｘ ， ， １ ／ ，通过计算可以得到对应每 Ｌ ４ Ｌ块 个分块 的最小点 的坐标 （． Ｎｘ ，ｍ ＋ ×Ｊ １ ｎ ＋ ＬＹ Ⅳ ，和最大点 的坐标 。 ）
５ 第３ ６卷 第 １ 期
正 ６
・
计
算
机
工
程
２１ ０ ０年 ８月
Ａ ｕｇ ｔ ０１ ｕｓ ２ ０
Ｎｏ１ ．５
Ｃｏｍｐｕｔ ｒＥｎｇ ｎｅ ｒｎｇ ｅ ｉ ｅｉ
开发 研 究与设 计技 术 ・
文章编号：１０ ４８００ ５＿４— ３ 文献标识码： ｏｏ ２（ １１—０ ５ ０ —３ ２ ） ２ Ａ
ｉ Ｉ ａ ｎ Ｇ ＳＭ ｐ
ＹＵ ＡＮ ａ ＺＨ ＡＮ Ｇ ｅｙｉห้องสมุดไป่ตู้ Ｍ ｎ． Ｌ － ｎｇ
（ ｃ ｏ ｌ ｆ ｍｐ ｔｒ ｎ ｆｒ ｔ ｎＴ ｃ ｎ ｌｇ ， ｑｎ ｅｒ ｌｕ Ｉ ｓ ｔｔ， ａ ｉｇ １ ３ ） Ｓ ｈ ｏ Ｃｏ ｕｅ ｄＩ ｏ ｍａｉ ｅ ｈ ｏｏ ｙ Ｄａ ｉｇＰ ｔ ｅ ｍ ｔｕ ｅ Ｄ ｑ ｎ ６ ３ ８ ｏ ａ ｎ ｏ ｏ ｎ ｉ １