计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
7期
2747-2750
,共4页
多边形合并%Hilbert曲线%多核计算%简单要素模型
多邊形閤併%Hilbert麯線%多覈計算%簡單要素模型
다변형합병%Hilbert곡선%다핵계산%간단요소모형
为了解决大规模复杂多边形数据合并运算效率问题,减少在空间数据库中检索多边形时的磁盘读取次数,针对多核环境下简单要素类多边形合并的特点,利用Hilbert曲线划分方法对简单要素的多边形进行空间数据划分,利用多核处理器并发执行,充分利用了多核计算环境中CPU的计算能力,保证了合理的任务分配与充分利用.介绍了该算法中用到的简单要素类多边形合并算子,利用对重合边的判断来进行多边形的合并;最后对提出的算法进行了实验分析.实验证明,本算法在进行大数据的多边形集合合并时效率较高,基于本算法开发的功能用于实际问题中可较好地解决大规模复杂多边形数据层合并运算的效率问题.
為瞭解決大規模複雜多邊形數據閤併運算效率問題,減少在空間數據庫中檢索多邊形時的磁盤讀取次數,針對多覈環境下簡單要素類多邊形閤併的特點,利用Hilbert麯線劃分方法對簡單要素的多邊形進行空間數據劃分,利用多覈處理器併髮執行,充分利用瞭多覈計算環境中CPU的計算能力,保證瞭閤理的任務分配與充分利用.介紹瞭該算法中用到的簡單要素類多邊形閤併算子,利用對重閤邊的判斷來進行多邊形的閤併;最後對提齣的算法進行瞭實驗分析.實驗證明,本算法在進行大數據的多邊形集閤閤併時效率較高,基于本算法開髮的功能用于實際問題中可較好地解決大規模複雜多邊形數據層閤併運算的效率問題.
위료해결대규모복잡다변형수거합병운산효솔문제,감소재공간수거고중검색다변형시적자반독취차수,침대다핵배경하간단요소류다변형합병적특점,이용Hilbert곡선화분방법대간단요소적다변형진행공간수거화분,이용다핵처리기병발집행,충분이용료다핵계산배경중CPU적계산능력,보증료합리적임무분배여충분이용.개소료해산법중용도적간단요소류다변형합병산자,이용대중합변적판단래진행다변형적합병;최후대제출적산법진행료실험분석.실험증명,본산법재진행대수거적다변형집합합병시효솔교고,기우본산법개발적공능용우실제문제중가교호지해결대규모복잡다변형수거층합병운산적효솔문제.
