计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
5期
1634-1636
,共3页
图模型%多边形化%并行%自动
圖模型%多邊形化%併行%自動
도모형%다변형화%병행%자동
目前GIS基础算法并行化成为高性能GIS进一步深入的前提,作为GIS空间分析基础算法的重点,有必要对多边形构建提出一种自动并行算法.为此,提出基于图模型的多边形自动并行构建算法.该算法根据图模型中有向闭合环的特点对一组线段的集合进行多边形构建,能有效提高多边形构建的自动化程度.将搜索、排序等耗时较多的操作进行并行化处理,能有效减少全局搜索次数及整体排序和逻辑操作时间.实验表明,在对大规模线性数据生成区域时,该算法能有效地实现效率提升,达到良好的效果.
目前GIS基礎算法併行化成為高性能GIS進一步深入的前提,作為GIS空間分析基礎算法的重點,有必要對多邊形構建提齣一種自動併行算法.為此,提齣基于圖模型的多邊形自動併行構建算法.該算法根據圖模型中有嚮閉閤環的特點對一組線段的集閤進行多邊形構建,能有效提高多邊形構建的自動化程度.將搜索、排序等耗時較多的操作進行併行化處理,能有效減少全跼搜索次數及整體排序和邏輯操作時間.實驗錶明,在對大規模線性數據生成區域時,該算法能有效地實現效率提升,達到良好的效果.
목전GIS기출산법병행화성위고성능GIS진일보심입적전제,작위GIS공간분석기출산법적중점,유필요대다변형구건제출일충자동병행산법.위차,제출기우도모형적다변형자동병행구건산법.해산법근거도모형중유향폐합배적특점대일조선단적집합진행다변형구건,능유효제고다변형구건적자동화정도.장수색、배서등모시교다적조작진행병행화처리,능유효감소전국수색차수급정체배서화라집조작시간.실험표명,재대대규모선성수거생성구역시,해산법능유효지실현효솔제승,체도량호적효과.
