收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

地图线要素自动综合并行计算方法研究

樊佳佳  
【摘要】:地图综合作为地图数据生产、更新、地图特征信息提取和可视化表达的重要手段,一直以来都是地图学与地理信息科学领域具有挑战性的难点问题。随着GIS在各领域应用的不断深入,现有的GIS数据处理技术已不能满足数字空间信息时代与信息社会的需求,其中一个重要方面就是无法解决空间数据随比例尺变化而产生的信息量增减问题,而解决此问题的根本出路就在于实现地图综合的自动化。而随着各种网络技术的发展,对实时在线多尺度地理信息服务的要求不断提高,为了解决实时动态的海量地理数据的处理,地图综合的效率需要进一步提高,除了对地图综合算法进行改进这种方法外,并行计算技术的发展也为地图综合效率的提高提供了新方法。 线要素综合作为地图综合领域中最重要的研究领域,经历了几十年的发展,依然是专家学者们研究的热点,这是由线状要素在地图要素的图形表达和GIS分析中的重要性而决定的。然而线要素有很多,它们有着不同的数据特点,它们的综合方法也不尽相同,因此对线要素综合并行计算的方法的研究必不可缺。 本文在调研地图线要素自动综合研究以及并行计算在地图综合中应用研究的基础上,选择了地图线要素自动综合中常用的一些简化算法进行时间复杂度分析,探讨了现有数据分解方法在线要素综合并行计算中应用的适宜性,并提出了基于层次结构特征的线要素数据分解策略,然后在分析等高线综合方法及等高线数据特点的基础上提出了基于高程带的等高线数据分解方法,最后基于这种分解方法分别在OpenMP和MPI并行计算环境下利用上述常用算法进行等高线数据的并行处理实验,通过该实验验证了基于高程带的等高线数据分解方法的有效性,也验证了上述简化算法的时间复杂度分析结果的准确性,该实验中基于OpenMP的线简化并行算法的效率得到了提升,而基于MPI环境的线简化并行算法在效率上有些不同,对于时间复杂度为O(n)的线简化算法没有起到加速效果,对时间复杂度为O(n2)的线简化算法加速效果明显,这也说明了算法本身的效率与并行计算环境选择之间有密切联系,该研究为实现地图线要素自动综合的并行计算提供了依据。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 钱海忠;孙建东;张钊;许俊奎;朱强;;基于电子邮件的“自动综合服务”[J];测绘科学;2011年03期
2 吴凡,祝国瑞;基于小波分析的地貌多尺度表达与自动综合[J];武汉大学学报(信息科学版);2001年02期
3 李晓玲,王旭,费立凡;基于扩展分维模型的地图曲线自动综合研究[J];同煤科技;2005年01期
4 武芳;邓红艳;朱鲲鹏;朱强;;基于质量控制的自动综合框架模型[J];测绘通报;2007年09期
5 田晶;马盟;杨曦承;;基于约束的城市街道网自动综合方法[J];测绘科学;2008年05期
6 刘欢;谢三德;王芳;;海岸线自动综合方法综述[J];测绘科学技术学报;2010年03期
7 朱颖;陆毅;李志炜;蒋红燕;刘晓红;宋海英;;海图自动综合中二维平面图形知识的获取[J];海洋测绘;2011年05期
8 武芳,王家耀;地图自动综合的协同方法研究[J];测绘通报;2001年08期
9 武芳,王家耀;地图自动综合概念框架分析与研究[J];测绘工程;2002年02期
10 霍亮,樊廷杰;采用模糊综合评判方法对居民地要素进行自动综合的方法分析[J];三晋测绘;2000年01期
11 沈婕;;移动环境地图自动综合系统设计与实现[J];地球信息科学学报;2011年05期
12 艾自兴;河流自动综合方法[J];武汉测绘科技大学学报;1993年S1期
13 郭庆胜,李沛川;地图自动综合系统的概念框架设计[J];测绘信息与工程;1999年01期
14 王有弢;;网络电子地图要素自动综合方法研究[J];矿山测量;2013年06期
15 沈映政;;用计算机实施地图自动综合研究[J];露天采矿技术;2008年01期
16 张志勇;温婉丽;;地图自动综合的研究与分析[J];中国勘察设计;2011年06期
17 王家耀;;空间数据自动综合研究进展及趋势分析[J];测绘科学技术学报;2008年01期
18 刘炼;;地图自动综合的基本问题[J];科技风;2010年22期
19 赵深茂;;应用计算机技术实施地图自动综合研究[J];黑龙江科技信息;2011年22期
20 毋河海;地图信息自动综合基本问题研究[J];武汉测绘科技大学学报;2000年05期
中国重要会议论文全文数据库 前3条
1 刘成来;任丽秋;;数据自动综合技术在地形图缩编生产中的应用研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
2 毋河海;;GIS环境下城市平面图形的自动综合问题[A];纪念中国测绘学会成立四十周年论文集[C];1999年
3 谢靖;张杨;樊文有;;GIS数据支持的面状要素的地图自动综合[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国博士学位论文全文数据库 前1条
1 刘颖;空间图形的表达、识别与综合[D];中国人民解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前7条
1 商其亚;道路自动综合算法的比较与应用研究[D];兰州交通大学;2013年
2 刘敏;基于三维道格拉斯改进算法的地貌自动综合研究[D];西北大学;2007年
3 沈映政;居民地自动综合技术研究与软件开发[D];昆明理工大学;2008年
4 谭笑;基于知识的线状水系要素自动综合研究[D];中国人民解放军信息工程大学;2005年
5 樊佳佳;地图线要素自动综合并行计算方法研究[D];南京师范大学;2011年
6 温婉丽;基于知识的居民地地图自动综合的研究[D];长安大学;2006年
7 颜加斌;等高线自动综合技术研究及软件开发[D];昆明理工大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978