移动GIS中空间数据无线传输问题研究.pdfVIP

移动GIS中空间数据无线传输问题研究 战宝伟 ， 王培东 ， 张庆全z (1．哈尔滨理工大学计算机科学与技术学院，哈尔滨150080；2．黑龙江基础地理信息中心，哈尔滨 150086) ’ ● 摘 要：空间数据无线传输已成为制约移动GIS进一步发展的重要问题。空间数据压缩、空间数 据表达格式等的研究使大量无线传输GIS数据具有可行性 提出一种使空闻数据无线 传输可行的方法，该方法采用动态规划算法压缩数据，以SVG表达数据。经过验证分析 该方法在最大程度保真地图下．能取得高效的压缩率 关键词：移动 GIS；动态规划算法；可伸缩矢量图形；空间数据 0 引 言 在Nb个初始节点中找出Ne个节点．使这Ne个 节点组成的曲线F 压缩误差最小。数据压缩过程可 在分布式模式下．空间数据无线传输成为制约应 以理解为压缩后F 的子线段 ( √：+。 )，(1≤s≤ )由 用发展的瓶颈。为了解决这一问题．许多研究者从两 压缩前曲线F的一部分线段Fl( … )，(1≤￡Nb，I 方面做了大量工作：一是提高无线网络的带宽和稳定 ≤^r6)压缩而成。其中 厂抖I 。采用位移距离之 性．另一个则是空间数据压缩算法和传输格式。由于 和E作为压缩误差标准，曲线Fl中任意一点 到经 受到无线网络研究及建设周期的影响．移动GIS中数 过 和 两点的直线L(假设为y；a]【+b)距离为d： 据传输主要是利用现有无线通信方式．尽可能使传输 dZ=a~ 。L)=(y．-ax．-b)2／(1+a9 (1) 的数据量少。传输的速度快。 所以将曲线F1压缩成曲线F 的子线段 (『： ， 1 基于动态规划算法的数据压缩优化算法 1 )，f1≤s≤ )的压缩误差为： 对空间数据的压缩主要是对其中矢量数据的压 (『： 山 ) 2o： ，= (y．-ax．-b)V(1+a2) I2) 缩．矢量数据压缩是从组成曲线的点集合A中抽取 一 个子集A ．这个子集A 在最大精简范围里要尽可 曲线F的压缩误差是其所有部分曲线F1的压缩 能反映原数据集合A。也就是说，给定曲线A： 误差之和。因为F 的子线段(／： √=+1 )由F1压缩而 A={al，aa,… l，n∈Z，n1) 成，所以整个曲线F的压缩误差函数为： 压缩后的曲线A ： E(F，) 1=∑E ，府1，) I3) A ={al ，啦 ，…an l，(m∈互lm≤ ，其中任意 ∈A， (1 ≤神