顾及空间拓扑关系的多级河流矢量数据并行压缩方法研究

发布时间：2017-08-26 04:00

  本文关键词：顾及空间拓扑关系的多级河流矢量数据并行压缩方法研究

  更多相关文章： 多级河流矢量数据 空间拓扑关系 矢量数据压缩 Douglas-Peucker 算法 并行计算

【摘要】：河流数据是进行水文分析、水生态环境调查、水质监测的重要数据基础,是构建水文模型、进行水污染扩散过程动态模拟以及其他相关研究的前提。在GIS的空间数据模型中,河流通常以线状矢量数据的形式进行存储。近年来,随着数字地图的广泛应用和WebGIS的迅猛发展,大范围、高精度多级河流矢量数据占用存储空间大、网络传输速度慢的问题越来越突出。本文以重庆市的多级河流矢量数据为基础,研究多级河流矢量数据压缩中空间拓扑关系一致性的保持方法,同时结合并行计算技术,研究多级河流矢量数据的并行压缩方法,实现其压缩的合理化、高效化。本文主要研究工作包括:(1)分析了光栏法、垂距限值法、角度限值法以及Douglas-Peucker算法四种基本矢量数据压缩算法的原理,对比了这四种算法的优劣,Douglas-Peucker算法具有的明显优势,并选择Douglas-Peucker算法作为多级河流矢量数据的基本压缩算法。(2)利用Douglas-Peucker算法等普通算法压缩多级河流矢量数据时,会发生多级河流邻接关系不一致以及多级河流的自相交与相交,分析了产生这两种空间拓扑关系不一致现象的原因。针对多级河流邻接关系,首先基于ArcGIS的拓扑分析和网络分析功能对多级河流邻接结点进行提取,在此基础上改进Douglas-Peucker算法,使其在压缩过程中强制保留多级河流邻接结点,保持多级河流压缩前后的邻接关系一致性;针对多级河流的自相交与相交,首先提出了基于扫偏线法的河流曲线自相交、相交判别和查找方法,然后对Douglas-Peucker算法进行改进,通过恢复河流曲线细节点的方法消除压缩后的河流自相交与相交现象;在此基础上,以Douglas-Peucker算法为基础,设计并实现了顾及空间拓扑关系的多级河流矢量数据串行压缩算法。(3)在串行算法的基础上,研究了并行计算中的核心问题,选择了消息传递接口MPI作为并行编程环境,单程序多数据流模式作为并行编程模式,数据并行作为任务分配方式,非阻塞式点对点通信作为通信方式,设计并实现了多级河流矢量数据并行压缩算法。(4)以重庆市的多级河流矢量数据为基础,设计了验证性实验,利用本文提出的多级河流矢量数据并行压缩算法对实验数据进行压缩,通过选取长度变化率、曲折度变化率、相对位移偏差、邻接结点保持率、自相交率、相交率、压缩率、运行时间、加速比与并行效率等指标对实验结果进行定量评价,结果表明:在压缩阈值为100m到1000m时,本文提出的多级河流矢量数据并行压缩算法的平均长度变化率、曲折度变化率、相对位移偏差平均值分别为0.607%、2.84%、0.506%,与常规Douglas-Peucker算法相比,邻接结点保持率提高了35.15%,自相交率与相交率分别减少了64.2%与77.4%,压缩阈值为1000m时的压缩率达到了75.52%,表明该算法具有良好的压缩有效性;与串行算法相比,节点数为2的并行算法到了1.755的加速比,节点数为4的并行算法达到了2.815的加速比,有效提高了多级河流矢量数据的压缩效率。
【关键词】：多级河流矢量数据 空间拓扑关系 矢量数据压缩 Douglas-Peucker 算法 并行计算
【学位授予单位】：西南大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：P208
【目录】：

• 摘要5-7
• Abstract7-9
• 第1章 绪论9-17
• 1.1 研究背景与意义9-10
• 1.2 国内外研究现状10-14
• 1.3 研究内容与技术路线14-17
• 第2章 线状矢量数据压缩算法17-21
• 2.1 矢量数据压缩概述17
• 2.2 基本线状矢量数据压缩算法概述17-19
• 2.3 算法分析19-21
• 第3章 顾及空间拓扑关系的多级河流矢量数据串行压缩算法21-31
• 3.1 研究数据概况21-22
• 3.2 Douglas-Peucker算法的实现22-23
• 3.3 多级河流矢量数据压缩的空间拓扑关系23-24
• 3.4 多级河流邻接关系一致性保持方法24-25
• 3.5 河流错误相交消除方法25-28
• 3.6 多级河流矢量数据串行压缩算法设计与实现28-31
• 第4章 多级河流矢量数据并行压缩算法31-41
• 4.1 并行计算概述31-35
• 4.2 多级河流矢量数据并行压缩算法设计与实现35-41
• 第5章 多级河流矢量数据压缩效果评价与分析41-51
• 5.1 多级河流矢量数据压缩效果评价体系构建41-45
• 5.2 实验设计与结果分析45-51
• 第6章 结论与展望51-55
• 6.1 主要结论51-52
• 6.2 存在问题与展望52-55
• 参考文献55-59
• 致谢59-61
• 发表论文及参加课题一览表61

【相似文献】

中国期刊全文数据库 前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];西南大学;2016年

5 秦斌;移动GIS中矢量数据压缩及传输问题研究[D];昆明理工大学;2010年

6 乔文昊;一种矢量数据快速调度方法的研究[D];北京建筑大学;2013年

7 袁淑芳;城市基础地理信息系统中矢量数据质量控制[D];西南交通大学;2006年

8 张建峰;城市基础GIS矢量数据编辑与更新技术研究[D];江西理工大学;2008年

9 单玉香;矢量数据压缩模型与算法的研究[D];太原理工大学;2004年

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

，

本文编号：739507