顾及空间邻接关系的多级河流线状矢量数据并行压缩算法

• 作者: 丁彤彤 周廷刚 曾波 朱晓波 沈敬伟 潘勇卓
• 来源期刊: 西南大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 多级河流 空间邻接关系 矢量数据压缩 Douglas-Peucker算法 并行计算
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 地球与环境科学
• 页码范围: 100-106
• 页数: 7页
• 分类号: P208
• 语种: 中文
• DOI: 10.13718/j.cnki.xdzk.2017.02.016

摘要

提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法．首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点，并对Douglas‐Peucker算法进行改进；然后基于数据并行的任务分配方式，设计多级河流矢量数据并行压缩算法，并利用消息传递接口和C语言对该算法进行编程实现；最后设计验证性实验，利用该算法对三峡库区重庆段的多级河流矢量数据进行压缩．研究表明：利用该算法压缩多级河流矢量数据的空间邻接结点保持率达到100％，同时相对于串行算法，计算节点为4时平均加速比可达2.507，提高了压缩效率．