地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2014年
1期
32-36
,共5页
周琛%陈振杰%王亚飞%任沂斌
週琛%陳振傑%王亞飛%任沂斌
주침%진진걸%왕아비%임기빈
地理信息系统%栅格化%包含检验法%数据划分%并行计算
地理信息繫統%柵格化%包含檢驗法%數據劃分%併行計算
지리신식계통%책격화%포함검험법%수거화분%병행계산
geographic information system%rasterization%containment test method%data decomposition%parallel computing
随着对地观测技术的快速发展和数据规模的急剧增长,矢量数据快速栅格化已成为业界关注的重要研究内容.该文将并行计算技术应用于矢量多边形栅格化中,探索了矢量数据划分方法、边界栅格单元处理方法等关键问题,设计并实现了基于包含检验法的矢量多边形栅格化并行算法.基于土地利用现状数据对并行算法的精度、并行效率等进行了测试与分析.试验证明,在进程数不超过CPU核数时,并行算法的加速比随进程数增长显著;而当进程数达到CPU核数以后,并行算法加速比总体趋于稳定.并行效率与数据的划分方式、数据的存储方式密切相关,划分方式的正确与否将直接关系到算法的并行效率.
隨著對地觀測技術的快速髮展和數據規模的急劇增長,矢量數據快速柵格化已成為業界關註的重要研究內容.該文將併行計算技術應用于矢量多邊形柵格化中,探索瞭矢量數據劃分方法、邊界柵格單元處理方法等關鍵問題,設計併實現瞭基于包含檢驗法的矢量多邊形柵格化併行算法.基于土地利用現狀數據對併行算法的精度、併行效率等進行瞭測試與分析.試驗證明,在進程數不超過CPU覈數時,併行算法的加速比隨進程數增長顯著;而噹進程數達到CPU覈數以後,併行算法加速比總體趨于穩定.併行效率與數據的劃分方式、數據的存儲方式密切相關,劃分方式的正確與否將直接關繫到算法的併行效率.
수착대지관측기술적쾌속발전화수거규모적급극증장,시량수거쾌속책격화이성위업계관주적중요연구내용.해문장병행계산기술응용우시량다변형책격화중,탐색료시량수거화분방법、변계책격단원처리방법등관건문제,설계병실현료기우포함검험법적시량다변형책격화병행산법.기우토지이용현상수거대병행산법적정도、병행효솔등진행료측시여분석.시험증명,재진정수불초과CPU핵수시,병행산법적가속비수진정수증장현저;이당진정수체도CPU핵수이후,병행산법가속비총체추우은정.병행효솔여수거적화분방식、수거적존저방식밀절상관,화분방식적정학여부장직접관계도산법적병행효솔.
