地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
3期
17-20,69
,共5页
王少华%钟耳顺%卢浩%张小虎%张珣
王少華%鐘耳順%盧浩%張小虎%張珣
왕소화%종이순%로호%장소호%장순
地理信息科学%矢量地图%非均匀多级网格%空间索引%叠加分析
地理信息科學%矢量地圖%非均勻多級網格%空間索引%疊加分析
지리신식과학%시량지도%비균균다급망격%공간색인%첩가분석
GIS%vector map%non-uniform multi-level grid%spatial index%overlay analysis
矢量地图叠加分析在实际场景使用中经常需要处理各种大规模复杂空间数据,因此算法整体分析效率的提升尤其重要.该文重点针对较大多边形对象和大量较小多边形对象的叠加分析使用场景,提出了一种有较强针对性的基于非均匀多级网格索引的矢量地图叠加分析(Non-uniform Multi-level Grid Index Overlay,NMGIO)算法,包括索引构建、网格过滤、叠加计算、拓扑构面4个步骤,通过对待分析数据集和叠加对象双向建立非均匀多级网格索引,利用数据的空间分布特点从根本上提升叠加分析效率.同时给出了算法整体时间复杂度和由C++语言实现的原型系统叠加分析效果验证.
矢量地圖疊加分析在實際場景使用中經常需要處理各種大規模複雜空間數據,因此算法整體分析效率的提升尤其重要.該文重點針對較大多邊形對象和大量較小多邊形對象的疊加分析使用場景,提齣瞭一種有較彊針對性的基于非均勻多級網格索引的矢量地圖疊加分析(Non-uniform Multi-level Grid Index Overlay,NMGIO)算法,包括索引構建、網格過濾、疊加計算、拓撲構麵4箇步驟,通過對待分析數據集和疊加對象雙嚮建立非均勻多級網格索引,利用數據的空間分佈特點從根本上提升疊加分析效率.同時給齣瞭算法整體時間複雜度和由C++語言實現的原型繫統疊加分析效果驗證.
시량지도첩가분석재실제장경사용중경상수요처리각충대규모복잡공간수거,인차산법정체분석효솔적제승우기중요.해문중점침대교대다변형대상화대량교소다변형대상적첩가분석사용장경,제출료일충유교강침대성적기우비균균다급망격색인적시량지도첩가분석(Non-uniform Multi-level Grid Index Overlay,NMGIO)산법,포괄색인구건、망격과려、첩가계산、탁복구면4개보취,통과대대분석수거집화첩가대상쌍향건립비균균다급망격색인,이용수거적공간분포특점종근본상제승첩가분석효솔.동시급출료산법정체시간복잡도화유C++어언실현적원형계통첩가분석효과험증.
