資源描述：
《魯棒高效的矢量地圖疊加分析算法_朱效民》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、1007-4619(2012)03-448-19JournalofRemoteSensing遙感學(xué)報(bào)ArobustandefficientmethodforvectormapoverlayZHUXiaomin1,2,ZHAOHongchao1,FANGJinyun11.InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100190,China;2.GraduateUniversityofChineseAcademyofSciences,Beijing100049,
2、ChinaAbstract:Robustandef?cientinternalmemoryalgorithmforvectormapoverlayisproposed.Thealgorithmemploystheplanesweepideaimprovedfromthetraditionalplanesweepalgorithmtocalculatetheintersectionpoints,bywhichallthespecialcas-esarehandledproperly.Thenringsoftheresultsareconst
3、ructedbytheintersectionpointsandtheinformation,andoriginalringswithnointersectionpointareignoredoraddedtotheresultasouterrings(contour)orholes.AllthegeneratedringshaveIDin-formation,whichsimpli?esthefollowingtwoprocesses–?ndingthematchingouterringforeachholeandattributesp
4、ropagation.Withthisalgorithm,wecandeterminealltheintersectionpointsforanyoverlayoperationimmediately,notbyaonetooneloop.Weimplementedthealgorithm,andthecomparisonswiththeone-by-onemethod(usingspatialaccessmethod)demonstrateditsef?ciency.Besides,weimplementedthewholefuncti
5、on(includingthealgorithmandthenecessaryprocessesofreadingdatafromandwritingdatatothedisk),andcompareditwithESRI’sArcGIS,bywhichcorrectnessandef?ciencyofourapproacharedemonstrated.Keywords:vectormapoverlay,planesweepalgorithm,polygonoverlay,intersection,union,differenceCLC
6、number:TP301.6Documentcode:ACitationformat:ZhuXM,ZhaoHCandFangJY.2012.Arobustandefficientmethodforvectormapoverlay.JournalofRemoteSensing,16(3):448–4661INTRODUCTION1007-4619(2012)03-448-19JournalofRemoteSensing遙感學(xué)報(bào)InGeographicalInformationSystems(GIS),spatialdataisoftenre
7、presentedaslayersofthematicmaps(e.g.,landuse,region-alism).Eachlayerdescribesacertainaspectofthemodeledrealworld.Storingmaplayersseparatelymakesitimpossibletodi-rectlysolvetopologicalqueriesthatrelatedtofeaturesbelongedtodifferentlayers.Therefore,amapoverlaystrategyisneed
8、ed,whichcombinestwoormoremapsofdifferenttopicsintoasinglenewmap.Thegoalsaretoderivenewmaps,to?nd
