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

An efficient Union algorithm for large vector data

作　　者：王庆刚[1] 杨崇俊[1] 田生军 王锋[1] 

机构地区：[1]中国科学院遥感与数字地球研究所遥感科学国家重点实验室,北京100101 [2]北京中遥地网信息技术有限公司,北京100101

出　　处：《中国科学院大学学报（中英文）》2014年第1期92-97,共6页Journal of University of Chinese Academy of Sciences

基　　金：国家"863"计划项目(2012AA12A401);国家重大科技专题(30-Y20A02-9003-12/13)资助

摘　　要：设计一种高效的大矢量数据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.

关 键 词：大矢量数据 四叉树索引 Union算法 多线程 

分 类 号：P208[天文地球—地图制图学与地理信息工程]