留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

嵌入式环境下全球尺度瓦片地图数据组织与索引机制

刘爱龙 杜清运 张东 蔡忠亮 李鹤元

刘爱龙, 杜清运, 张东, 蔡忠亮, 李鹤元. 嵌入式环境下全球尺度瓦片地图数据组织与索引机制[J]. 武汉大学学报 ● 信息科学版, 2015, 40(4): 516-520. doi: 10.13203/j.whugis20140415
引用本文: 刘爱龙, 杜清运, 张东, 蔡忠亮, 李鹤元. 嵌入式环境下全球尺度瓦片地图数据组织与索引机制[J]. 武汉大学学报 ● 信息科学版, 2015, 40(4): 516-520. doi: 10.13203/j.whugis20140415

嵌入式环境下全球尺度瓦片地图数据组织与索引机制

doi: 10.13203/j.whugis20140415
基金项目: 国家自然科学基金资助项目(41371427)
详细信息
    作者简介:

    刘爱龙,博士生,副研究员。主要研究方向为嵌入式地理信息系统。

  • 中图分类号: P208

  • 摘要: 目的 针对移动地理计算需求,构建了嵌入式环境下瓦片数据组织的约束关系模型,提出了一种基于全球框架的瓦片数据组织模型,设计了海量瓦片的物理存储模型,采用二维线性编码方案,实现了对瓦片数据的快速检索。在工程实践中对该模型进行检验,应用表明该瓦片数据组织模型在效率和效果方面都体现了对嵌入式环境较好的适应性。
  • [1] Kashyap R L,Mohan L. An Object orientedKnowledgeRepresentationforSpatialInformation[J].犐犈犈犈犜狉犪狀狊犪犮狋犻狅狀狅狀犛狅犳狋狑犪狉犲犈狀犵犻狀犲犲狉犻狀犵,1988,516:674 681[2] HuZeming,YueChunsheng,WangZhigang.Hy bridModelDesignofMultiscaleMapDataonEm beddedGIS[J].犑狅狌狉狀犪犾狅犳犐狀犳狅狉犿犪狋犻狅狀犈狀犵犻狀犲犲狉犻狀犵犝狀犻狏犲狉狊犻狋狔,2007,8(4):493 496(胡泽明,岳春生,王志刚.嵌入式GIS多比例尺地图数据混合组织模型设计[J].信息工程大学学报,2007,8(4):493 496)[3] ChenChao,WangLiang,YanHaowen,etal.AMapTilesDataStorageTechnologyBasedonNo SQL[J].犛犮犻犲狀犮犲狅犳 犛狌狉狏犲狔犻狀犵 犪狀犱 犕犪狆狆犻狀犵,2013,38(1):142 143(陈超,王亮,闫浩文,等.一种基于NoSQL的瓦片地图数据存储技术[J].测绘科学,2013,38(1):142 143)[4] LaiJibao,LuoXiaoli,YuTao,etal.RemoteSens ingDataOrganization ModelBasedonCloudCom puting[J].犆狅犿狆狌狋犲狉犛犮犻犲狀犮犲,2013,40(7):80 83(赖积保,罗晓丽,余涛,等.一种支持云计算的遥感影像数据组织模型研究[J].计算机科学,2013,40(7):80 83)[5] WangTao,DengXueqing,DaiChenguang,etal.ARemoteSensingImageDataModelforPDAandItsDisplay Algorithm[J].犛犮犻犲狀犮犲狅犳 犛狌狉狏犲狔犻狀犵犪狀犱犕犪狆狆犻狀犵,2009,34(2):184 186(王涛,邓雪清,戴晨光,等.一种用于PDA的遥感影像数据模型及其显示算法研究[J].测绘科学,2009,34(2):184 186)[6] Goodchild M F.DiscreteGlobalGrids:RetrospectandProspect[J].犌犲狅犵狉犪狆犺狔犪狀犱犌犲狅犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲,2012,28(1):1 6[7] BaiJianjun,ZhaoXuesheng,ChenJun.IndexingofDiscreteGlobalGridsUsingLinearQuadtree[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2005,30(9):805 808(白建军,赵学 胜,陈军.基于线性四叉树的全球离散格网索引[J].武汉大学学报·信息科学版,2005,30(9):805 808[8] AlborziH,SametH.AugmentingSAND withaSphericalDataModel[C].TheFirstInternationalConferenceonDiscreteGlobalGrids.SantaBarba ra,2000[9] WhiteD.GlobalGridsfrom Recursive DiamondSubdivisionsoftheSurfaceofanOctahedronorIco sahedrons[J].犈狀狏犻狉狅狀犿犲狀狋犪犾犕狅狀犻狋狅狉犻狀犵犪狀犱犃狊狊犲狊狊犿犲狀狋,2000,64(1):93 103[10]OttosonP,HauskaH.EllipsoidalQuadtreesforIn dexingofGlobalGeographicalData[J].犐狀狋.犑.犌犲狅犵狉犪狆犺犻犮犪犾犐狀犳狅狉犿犪狋犻狅狀 犛犮犻犲狀犮犲,2002,16(3):213 226[11]ToblerW,ChenZ.AQuadtreeforGlobalInforma tionStorage[J].犌犲狅犵狉犪狆犺犻犮犪犾犃狀犪犾狔狊犻狊,1986,18(4):360 371[12]TongXiaochong,BenJin,ZhangYongsheng.Ex pressionof Spherical Entitiesand Generation ofVoronoiDiagram Basedon TruncatedIcosahedronDGG[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2006,31(11):966 970(童 晓冲,贲进,张永生,等.基于二十面体剖分格网的球面实体表达与Voronoi图生成[J].武汉大学学报·信息科学版,2006,31(11):966 970[13]ZhangDong,QianDepei,WangJiayao,etal.MapDataDenotationandParallelDisplay AlgorithminEmbeddedNavigator[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳 犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2007,32(4):343 346(张东,钱德沛,王家耀.嵌入式环境下导航地图数据表示和并行调度显示算法[J].武汉大学学报·信息科学版,2007,32(4):343 346)[14]DuQingyun,YuChangbin,RenFu.OrganizationTile Map DataBasedon Nested Pyramids Model[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2011,36(5):564 567(杜清运,虞昌彬,任福.利用嵌套金字塔模型进行瓦片地图数据组织[J].武汉大学学报·信息科学版,2011,36(5):564 567犗狉犵犪狀犻狕犪狋犻狅狀犪狀犱犐狀犱犲狓犻狀犵犕犲犮犺犪狀犻狊犿犳狅狉犌犾狅犫犪犾犜犻犾犲犕犪狆犇犪狋犪犝狀犱犲狉犈犿犫犲犱犱犲犱犈狀狏犻狉狅狀犿犲狀狋犔犐犝犃犻犾狅狀犵1,2,3 犇犝犙犻狀犵狔狌狀1 犣犎犃犖犌犇狅狀犵2,3 犆犃犐犣犺狅狀犵犾犻犪狀犵1 犔犐犎犲狔狌犪狀41 SchoolofResourceandEnvironmentalSciences,WuhanUniversity,Wuhan430079,China2 StateKeyLaboratoryofGeo informationEngineering,Xi’an710054,China3 Xi’anResearchInstituteofSurveyingandMapping,Xi’an710054,China4 InstituteofGeospatialInformation,InformationEngineeringUniversity,Zhengzhou450052,China犃犫狊狋狉犪犮狋:Tilemapdataisanimportantdatatypeintheembeddedgeographicinformationsystem,buttheresourcesofcalculation,storageanddisplayareverylimitedinembeddedenvironment.Howtoorganize,storageandindextheglobaltilemapdata,thatisanimportantproblemtobesolvedinem beddedgeographicinformationsystem.Basedontheanalysisoftheconstraintconditions,aresourceconstraintsvariablesetandademandvariablesetofglobaltiledataorganizationaredefined.Then,arestrictiverelationmodeloftilemapdataisconstructedbasedonembeddedenvironment,andanor ganizationmodelforglobaltilemapdataisfurtherproposed.Atsametime,astoragemodeloftilemapdataisdesigned,andatwo dimensionallinearcodingmethodisintroducedtorealizequickquery.Theexperimentsshowthatthedataorganizationmodeliswelladaptedtoembeddedenvironmentes peciallyregardingbothefficiencyandeffectfortilemaps.犓犲狔狑狅狉犱狊:embeddedsystem;tilemap;dataorganizationmodel;storagemodel犉犻狉狊狋犪狌狋犺狅狉:LIU Ailong,PhDcandidate,associateprofessor,specializesintheembeddedGIS.E mail:ailong_liu@163.com犉狅狌狀犱犪狋犻狅狀狊狌狆狆狅狉狋:TheNationalNaturalScienceFoundationofChina,No.41371427.
  • [1] 刘鹏程, 许小峰, 杨敏.  一种顾及符号完整性的矢量瓦片地图改进方案 . 武汉大学学报 ● 信息科学版, 2022, 47(3): 455-462. doi: 10.13203/j.whugis20200033
    [2] 孙超, 肖文名, 曾乐, 白金婷.  海量监视数据云存储服务模型的设计与实现 . 武汉大学学报 ● 信息科学版, 2020, 45(7): 1099-1106. doi: 10.13203/j.whugis20180404
    [3] 朱杰, 游雄, 夏青.  基于任务过程的战场环境对象时空数据组织模型 . 武汉大学学报 ● 信息科学版, 2018, 43(11): 1739-1745. doi: 10.13203/j.whugis20170074
    [4] 王 钊, 杨殿阁, 张照生, 连小珉.  绘制尺寸固定的网格化嵌入式地图数据结构研究 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 365-369.
    [5] 绘制尺寸固定的网格化嵌入式地图数据结构研究 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 365-.
    [6] 韦胜.  ArcEngine环境下实现瓦片地图的访问与拼接 . 武汉大学学报 ● 信息科学版, 2012, 37(6): 737-740.
    [7] 杜清运, 虞昌彬, 任福.  利用嵌套金字塔模型进行瓦片地图数据组织 . 武汉大学学报 ● 信息科学版, 2011, 36(5): 564-567.
    [8] 亢孟军, 杜清运, 翁敏.  利用用户事件模型的网络地图服务策略 . 武汉大学学报 ● 信息科学版, 2011, 36(5): 560-563.
    [9] 高丽, 秦晰, 常朝稳, 陈新.  基于嵌入式可信系统的可容忍非信任组件的计算平台 . 武汉大学学报 ● 信息科学版, 2010, 35(5): 626-629.
    [10] 王春, 汤国安, 刘学军, 陶旸.  特征嵌入式数字高程模型研究 . 武汉大学学报 ● 信息科学版, 2009, 34(10): 1149-1154.
    [11] 赵波, 熊泉, 韩碧霞.  SMS4算法在嵌入式系统中的硬件实现方法 . 武汉大学学报 ● 信息科学版, 2008, 33(10): 1015-1017.
    [12] 张东, 钱德沛, 王家耀, 刘爱龙.  嵌入式环境下导航地图数据表示和并行调度显示算法 . 武汉大学学报 ● 信息科学版, 2007, 32(4): 343-346.
    [13] 朱庆, 周艳.  分布式空间数据存储对象 . 武汉大学学报 ● 信息科学版, 2006, 31(5): 391-394.
    [14] 熊庆文, 边馥苓.  基于嵌入式数据库系统的移动GIS应用体系结构研究 . 武汉大学学报 ● 信息科学版, 2006, 31(1): 86-89.
    [15] 晖, 卢健, 孙小芳.  人脸识别中嵌入式隐Markov模型结构的优化算法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 573-575.
    [16] 王伟, 杜道生, 熊汉江, 钟静.  输电线路三维模型的构建与数据组织 . 武汉大学学报 ● 信息科学版, 2005, 30(11): 986-990.
    [17] 左小清, 李清泉, 唐炉亮.  公路三维模型建立与数据组织 . 武汉大学学报 ● 信息科学版, 2004, 29(2): 179-183.
    [18] 李俊, 关佶红, 李玉珍.  GML空间数据存储映射模型研究 . 武汉大学学报 ● 信息科学版, 2004, 29(12): 1071-1074.
    [19] 刘伟豪, 胡瑞敏, 艾浩军, 毛腾跃.  基于TM1300的G.723.1语音编解码器的实时实现 . 武汉大学学报 ● 信息科学版, 2002, 27(1): 28-33.
    [20] 袁相儒, 陈能成, 龚健雅.  互联网地理信息系统的分布式超地图模型 . 武汉大学学报 ● 信息科学版, 2000, 25(4): 299-304.
  • 加载中
计量
  • 文章访问数:  842
  • HTML全文浏览量:  27
  • PDF下载量:  625
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-05-27
  • 修回日期:  2015-04-05
  • 刊出日期:  2015-04-05

嵌入式环境下全球尺度瓦片地图数据组织与索引机制

doi: 10.13203/j.whugis20140415
    基金项目:  国家自然科学基金资助项目(41371427)
    作者简介:

    刘爱龙,博士生,副研究员。主要研究方向为嵌入式地理信息系统。

  • 中图分类号: P208

摘要: 目的 针对移动地理计算需求,构建了嵌入式环境下瓦片数据组织的约束关系模型,提出了一种基于全球框架的瓦片数据组织模型,设计了海量瓦片的物理存储模型,采用二维线性编码方案,实现了对瓦片数据的快速检索。在工程实践中对该模型进行检验,应用表明该瓦片数据组织模型在效率和效果方面都体现了对嵌入式环境较好的适应性。

English Abstract

刘爱龙, 杜清运, 张东, 蔡忠亮, 李鹤元. 嵌入式环境下全球尺度瓦片地图数据组织与索引机制[J]. 武汉大学学报 ● 信息科学版, 2015, 40(4): 516-520. doi: 10.13203/j.whugis20140415
引用本文: 刘爱龙, 杜清运, 张东, 蔡忠亮, 李鹤元. 嵌入式环境下全球尺度瓦片地图数据组织与索引机制[J]. 武汉大学学报 ● 信息科学版, 2015, 40(4): 516-520. doi: 10.13203/j.whugis20140415
参考文献 (1)

目录

    /

    返回文章
    返回