|
计算机应用研究 2012
Algorithm for simple data model polygon merging based onHilbert-curve on multi-core CPU
|
Abstract:
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.