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

摘要：

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

关键词：多级河流、空间邻接关系、矢量数据压缩、Douglas-Peucker算法、并行计算

所属期刊栏目：39

分类号：P208(一般性问题)

资助基金：三峡后续工作库区生态与生物多样性保护专项项目5000002013BB5200002；国家自然科学基金项目41301417；重庆市基础与前沿计划cstc2014jcyjA20017．

在线出版日期：2017-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：100-106