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

发布时间：2018-06-13 01:41

  本文选题：多级河流 + 空间邻接关系　； 参考：《西南大学学报(自然科学版)》2017年02期

【摘要】：提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法,并利用消息传递接口和C语言对该算法进行编程实现;最后设计验证性实验,利用该算法对三峡库区重庆段的多级河流矢量数据进行压缩.研究表明:利用该算法压缩多级河流矢量数据的空间邻接结点保持率达到100%,同时相对于串行算法,计算节点为4时平均加速比可达2.507,提高了压缩效率.
[Abstract]:A parallel compression algorithm for multilevel river linear vector data with spatial adjacency is proposed. Firstly, the spatial adjacent nodes of multilevel river vector data are extracted by topology analysis and network analysis, and the Douglas Peucker algorithm is improved, and then a parallel compression algorithm for multilevel river vector data is designed based on data parallel task allocation. The algorithm is implemented by using message passing interface and C language. Finally, a verification experiment is designed to compress the multi-level river vector data in Chongqing section of the three Gorges Reservoir area. The results show that the retention rate of spatial adjacent nodes is 100, and the average speedup can reach 2.507 when the node is 4, which improves the compression efficiency.
【作者单位】： 三峡库区生态环境教育部重点实验室;西南大学地理科学学院;西南大学生命科学学院;
【基金】：三峡后续工作库区生态与生物多样性保护专项项目(5000002013BB5200002) 国家自然科学基金项目(41301417) 重庆市基础与前沿计划(cstc2014jcyjA20017)
【分类号】：P208

【相似文献】

相关期刊论文 前10条

1 谭国律;唐金秀;;矢量数据的优化压缩研究[J];测绘通报;2010年04期

2 李菲;;城市基础矢量数据组织与处理研究[J];科技资讯;2011年18期

3 郭明强;谢忠;黄颖;;集群并发环境下大规模矢量数据负载均衡算法[J];武汉大学学报(信息科学版);2013年09期

4 杨得志,王杰臣,闾国年;矢量数据压缩的Douglas-Peucker算法的实现与改进[J];测绘通报;2002年07期

5 杨靖宇;戴晨光;张永生;;利用模板阴影体算法实现矢量数据在三维场景中的绘制[J];海洋测绘;2008年06期

6 阎晓东;戴晨光;杨靖宇;;基于模板阴影体原理的3维矢量数据绘制算法[J];测绘科学技术学报;2008年01期

7 陈飞翔;李华;于文洋;;基于多实体的矢量数据压缩改进算法[J];计算机工程与应用;2008年19期

8 盖素丽;王娜;;三维地形仿真中矢量数据的精确高效绘制方法研究[J];河北省科学院学报;2008年03期

9 巨正平;王勇;郭广礼;齐建伟;;附有限制条件的逐点压缩算法的设计与实现[J];测绘通报;2009年04期

10 林冰仙;闾国年;李安波;;GIS矢量数据多功能版权保护研究[J];测绘通报;2009年07期

相关会议论文 前10条

1 蔡娟娟;;从矢量数据入库前整理探讨历史数据的改造模式[A];广东省测绘学会第八次会员代表大会学术交流论文集[C];2005年

2 郭忠胜;金澄;黄利民;;地图矢量数据裁剪方法研究[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年

3 阚映红;窦武兴;郭健;邵士新;;矢量数据拓扑化过程中数据错误的纠正[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

4 谭吉学;曹文利;;矢量数据压缩方法研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年

5 曹培国;刘天光;于广婷;;多批次影像与矢量数据配准的实现[A];山东省“数字国土”学术交流会论文集[C];2007年

6 卢健;何正国;;Web GIS的若干关键技术以及实现[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年

7 刘丹丹;张春玲;;CAD下矢量数据的几何纠正研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

8 张德胜;冯登国;;BeyonDB:一种地理空间数据库矢量数据授权与实现[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

9 余咏胜;王晶;;矢量数据与栅格影像坐标变换一致性方法探讨[A];2006年测绘新技术应用交流会论文集[C];2006年

10 蔡娟娟;;浅谈建立基础空间数据库1万矢量数据库基于Oracle+ArcSDE+Personal Geodatabase空间数据管理技术创建矢量库[A];广东省测绘学会第八次会员代表大会学术交流论文集[C];2005年

相关重要报纸文章 前2条

1 陈妍　乔嘉佳;哈尔滨又添测绘地信科普平台[N];中国测绘报;2014年

2 超图软件石油石化事业部经理 郑占国;让石油管道“动起来”[N];计算机世界;2011年

相关博士学位论文 前5条

1 张黎明;地理空间矢量数据数字水印算法研究[D];兰州交通大学;2016年

2 王刚;顾及要素特征的层次增量分块矢量数据组织与高效网络传输研究[D];武汉大学;2011年

3 崔树林;基于GPU的并行矢量数据分析与索引技术研究[D];中国科学院研究生院（东北地理与农业生态研究所）;2014年

4 苗茹;面向WEB可视化的矢量数据流式渐进传输研究[D];河南大学;2014年

5 王姣姣;基于球面DQG的地形与矢量数据自适应集成建模[D];中国矿业大学（北京）;2013年

相关硕士学位论文 前10条

1 葛平;协同GIS中矢量数据编辑问题的研究与实践[D];解放军信息工程大学;2008年

2 田军;基于基态修正模型的矢量数据增量更新机制研究[D];北京建筑大学;2015年

3 靳凤营;基于云计算的土地利用矢量数据高效处理技术研究[D];浙江大学;2015年

4 王枫;矢量数据分级显示方法研究[D];中国地质大学(北京);2015年

5 陈欢;地理矢量数据快速可视化技术研究[D];国防科学技术大学;2013年

6 薛纯;基于Hadoop和Mapnik的矢量数据渲染技术研究[D];兰州交通大学;2015年

7 丁丽君;矢量河网渐进式传输方法研究[D];兰州交通大学;2015年

8 胡夏;三维GIS中矢量数据的组织与绘制技术研究[D];合肥工业大学;2015年

9 祝若鑫;云计算环境下的空间矢量数据存储与管理[D];解放军信息工程大学;2015年

10 朱晓波;顾及空间拓扑关系的多级河流矢量数据并行压缩方法研究[D];西南大学;2016年

，

本文编号：2012066