摘要
针对目前对VCT格式转换的并行算法研究较少的现状,该文以VCT向shapefile格式转换为例,探索多核并行环境中进行VCT格式向其他矢量数据格式快速转换的方法:在深入探索VCT与shapefile格式特点的基础上,通过构建索引、数据解析转换,完成由VCT向shapefile格式的转换;并设计出一种顾及负载均衡的数据划分方法,通过评估不同类型图层的复杂度实现不同类型矢量数据的均衡划分,实现了VCT向shapefile格式转换的并行算法。最后利用某地土地利用VCT文件进行算法测试,结果表明该算法转换结果正确,取得了良好的加速比,并基本达到负载均衡。
Aiming at the insufficiency of studying the parallel algorithm of VCT format transformation, the paper discussed the parallel method of data format rapid transformation from VCT to shapefile： first, a sequential transformation algorithm was designed according to the characteristics of VCT through building VCT index, parsing key information and transforming a VCT file to many shapefile files; second, a vector data decomposition method was designed for load-balancing, in which the complexities of different vector layers were evaluated to distribute the vectors equally, thus the proposed parallel algorithm was implemented under multi-core processors. The experimental results showed that the presented parallel algorithm could get correct transformation results with a good parallel speedup ratio, and obtain overall load-balancing.
出处
《测绘科学》
CSCD
北大核心
2015年第7期118-122,130,共6页
Science of Surveying and Mapping
基金
国家863计划资助项目(2011AA120301)
关键词
地理信息系统
VCT格式
矢量数据转换
并行计算
负载均衡
Geographic Information System
VCT data format
vector data transformation
parallel computing
load-balancing
