基于改进r 树的移动gis多尺度渐进传输与表示.pdfVIP

第４０卷第６期 东南大学学报（自然科 学版 ） Ｖｏｌ．４０ Ｎｏ．６ 　 ２０１０年１１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｎｏｖ．２０１０ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１０．０６．０１５  基于改进Ｒ 树的移动ＧＩＳ多尺度渐进传输与表示 １ ２ １ １ １ 王慧青　何　军　王　庆　张玉珠　李　玲 １ （东南大学仪器科学与工程学院，南京２１００９６） ２ （南京信息工程大学电子与信息工程学院，南京２１００４４） 摘要：针对传统单一尺度空间数据在低速无线网络环境中难以由移动ＧＩＳ下载与表示的问题，   在研究矢量数据多尺度表示与Ｒ 树空间索引的基础上，设计并实现了改进的多尺度Ｒ 树空间  索引算法．该算法使得Ｒ 树中非叶子结点能够关联合适尺度的空间对象实体，保证海量的矢量 数据在服务器端得到了有效的多尺度组织．在该算法的基础上，借助于移动ＧＩＳ端所设计的缓 冲式多尺度空间数据存储与管理，以及基于请求／应答模型的ＧＭＬ流式数据传输，设计并实现 了面向移动ＧＩＳ的矢量数据多尺度渐进传输模型，从而使得移动ＧＩＳ能够以较高的效率下载和 表示各种尺度的空间数据．通过真实的土地利用现状空间数据实验，验证了该方法在无线网络情 况下能够有效地提高移动ＧＩＳ的数据传输效率． 关键词：多尺度空间索引；渐进传输；移动ＧＩＳ；ＧＭＬ 中图分类号：Ｐ２０８；ＴＰ３９１　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１０）０６１２０７０５ ＭｏｂｉｌｅＧＩＳｍｕｌｔｉｓｃａｌｅｐｒｏｇｒｅｓｓｉｖｅｔｒａｎｓｍｉｓｓｉｏｎ  ｂａｓｅｄｏｎｖａｒｉａｎｔｏｆＲ ｔｒｅｅ １ ２ １ １ １ ＷａｎｇＨｕｉｑｉｎｇ　ＨｅＪｕｎ　ＷａｎｇＱｉｎｇ　ＺｈａｎｇＹｕｚｈｕ　ＬｉＬｉｎｇ １ （ＳｃｈｏｏｌｏｆＩｎｓｔｒｕｍｅｎｔＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） ２ （ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１００４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｄｕｅｔｏｔｈｅｄｉｆｆｉｃｕｌｔｙｏｆｄｏｗｎｌｏａｄｉｎｇａｎｄｒｅｐｒｅｓｅｎｔｉｎｇｔｒａｄｉｔｉｏｎａｌｓｉｎｇｌｅｓｃａｌｅｓｐａｔｉａｌｄａｔａ ｉｎｔｈｅｌｏｗｂａｎｄｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋｉｎｔｈｅｍｏｂｉｌｅｇｅｏｇｒａｐｈｉｃｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ（ＧＩＳ），ａｎｉｍｐｒｏｖｅｄ ｍｕｌｔｉｓｃａｌｅＲ ｓｐａｔｉａｌｉｎｄｅｘａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｔｈｅｓｔｕｄｙｏｆｖｅｃｔｏｒｍａｐｍｕｌｔｉｓｃａｌｅｒｅｐ  ｒｅｓｅｎｔａｔｉｏｎａｎｄＲ ｓｐａｔｉａｌｉｎｄｅｘ．Ｉｎｔｈｅｉｍｐｒｏｖｅｄａ