顾及空间邻接关系的多级河流线状矢量数据并行压缩算法 |
| |
引用本文: | 朱晓波, 周廷刚, 曾波, 沈敬伟, 潘勇卓, 丁彤彤,.顾及空间邻接关系的多级河流线状矢量数据并行压缩算法[J].西南农业大学学报,2017,39(2):84-91. |
| |
作者姓名: | 朱晓波 周廷刚 曾波 沈敬伟 潘勇卓 丁彤彤 |
| |
作者单位: | 三峡库区生态环境教育部重点实验室;
西南大学地理科学学院;
西南大学生命科学学院; |
| |
基金项目: | 三峡后续工作库区生态与生物多样性保护专项项目(5000002013BB5200002);国家自然科学基金项目(41301417);重庆市基础与前沿计划(cstc2014jcyjA20017) |
| |
摘 要: | 提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法,并利用消息传递接口和C语言对该算法进行编程实现;最后设计验证性实验,利用该算法对三峡库区重庆段的多级河流矢量数据进行压缩.研究表明:利用该算法压缩多级河流矢量数据的空间邻接结点保持率达到100%,同时相对于串行算法,计算节点为4时平均加速比可达2.507,提高了压缩效率.
|
关 键 词: | 多级河流 空间邻接关系 矢量数据压缩 Douglas-Peucker算法 并行计算 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 |
|