多核并行环境中矢量数据格式的转换算法

编号 zgly0000921705

文献类型 期刊论文

文献题名 多核并行环境中矢量数据格式的转换算法

作者 周琛  陈振杰  黄秋昊  黄涛 

作者单位 南京大学地理与海洋科学学院/江苏省地理信息技术重点实验室 

母体文献 测绘科学 

年卷期 2015(7)

页码 118-122+130

年份 2015 

关键词 地理信息系统  VCT格式  矢量数据转换  并行计算  负载均衡 

文摘内容 针对目前对VCT格式转换的并行算法研究较少的现状,该文以VCT向shapefile格式转换为例,探索多核并行环境中进行VCT格式向其他矢量数据格式快速转换的方法:在深入探索VCT与shapefile格式特点的基础上,通过构建索引、数据解析转换,完成由VCT向shapefile格式的转换;并设计出一种顾及负载均衡的数据划分方法,通过评估不同类型图层的复杂度实现不同类型矢量数据的均衡划分,实现了VCT向shapefile格式转换的并行算法。最后利用某地土地利用VCT文件进行算法测试,结果表明该算法转换结果正确,取得了良好的加速比,并基本达到负载均衡。