一种高效的大矢量数据Union算法

An efficient Union algorithm for large vector data

设计一种高效的大矢量数据Union算法.首先,研究Union功能并分析属性数据和图形数据特点,以图形数据为主,属性数据为辅;分别对属性数据和图形数据设计不同的算法.然后,对进行Union操作的输入要素建立四叉树索引.最后,采用多线程并行计算运行该算法.测试结果表明,该大矢量数据Union算法的效率超过ArcGIS10.0平台.

We designed an efficient union algorithm for large vector data. Firstly, we studied the union function between two or more layers, analyzed characteristics of attribute data and geometry data, and designed union algorithms for attribute data and geometry data, respectively. Secondly, we built a quad-tree index for the features of input layers. Finally, we used muhithread to run the efficient union algorithm. A performance test was executed using three different vector data layers. The results show that the performance of the union function based on this algorithm is more efficient than the one in ESRI＇s ArcGIS10.0.