%0 Journal Article
%T Algorithm for simple data model polygon merging based onHilbert-curve on multi-core CPU<br>多核环境下Hilbert曲线划分简单要素多边形合并算法
%A CHEN Zhan-long
%A WU Liang
%A LIU Huan-huan
%A <br>陈占龙
%A 吴　亮
%A 刘焕焕
%J 计算机应用研究
%D 2012
%I 
%X For solving efficiency problem of large scale complex polygon data merge and decreasing the number of disk-reading while retrieving polygons in spatial database, this paper considered the charactistics of simple element polygon merging in mult-core environment, divided spatial data with Hilbert curve method, made well useful of computing capability of multi-core environment, priserved reasonable task assigments and used of CPU. And it introduced simply elements polygons merge operator, made use of judgment to coincide to the edge. At last, it carried the experiment analysis. Experiments show that this algorithm has high efficiency while merging large data polygon collection. Functions based on this algorithm can well solve the efficiency of operations, bring by large-scale complex polygon data.
%K polygon merging
%K Hilbert curve
%K multi-core programming
%K simple element mode<br>多边形合并
%K Hilbert曲线
%K 多核计算
%K 简单要素模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=31780116840884785138C7B2C5BECEBD&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=DF92D298D3FF1E6E&sid=B765C19BA0C80620&eid=D8A54AEE7FBA5E31&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14