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

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

UNION-FIND算法中数据结构的应用

本文以UNION-FIND算法的设计为例,分析了数据结构对算法时间复杂度的影响。在UNION-FIND 问题的算法设计中,如果选择数组结构,算法的执行将需要花费平方级的运行时间;如果选择树结构,且对算法进行优化改进,几乎可以保证算法的运行时间是线性的。因此在算法设计中应当选择有效的数据结构。