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

摘要

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