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

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

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

    1. 邵小耀, 徐丙立, 牛树来, 王少钦, 郭璁杰. 炮弹触地爆炸作用下的弹坑形变建模与纹理生成方法. 武汉大学学报(信息科学版). 2020(09): 1412-1421 . 百度学术

    其他类型引用(2)

计量
  • 文章访问数:  1123
  • HTML全文浏览量:  53
  • PDF下载量:  634
  • 被引次数: 3
出版历程
  • 收稿日期:  2014-05-26
  • 修回日期:  2015-04-04
  • 发布日期:  2015-04-04

目录

    /

    返回文章
    返回