文档介绍：徊蝲、■哥...
事,学位论文独创性声明学位论文使用授权声明川梃佳侄二口『甪./:所提交的学位是本人在导师指导下进行的研究工作和取得的研究成果。本论文中除引文外,所有实验、数据和有关材料均是真实的。本论文中除引文和致谢的内容外,不包含其他人或其它机构已经发表或撰写过的研究成果。其他同志对本研究所做的贡献均已在论文中作了声明并表示了谢意。学位论文作者签名:期:研究生在校攻读学位期间论文工作的知识产权单位属南京师范大学。学校有权保存本学位论文的电子和纸质文档,可以借阅或上网公布本学位论文的部分或全部内容,可以采用影印、复印等手段保存、汇编本学位论文。学校可以向国家有关机关或机构送交论文的电子和纸质文档,允许论文被查阅和借阅。C苈畚脑诮饷芎笞袷卮斯娑保密论文注释:本学位论文属于保密论文,保密期限为乙年。指导教师签名:日彳\/、。、
摘要地图综合作为地图数据生产、更新、地图特征信息提取和可视化表达的重要手段,一直以来都是地图学与地理信息科学领域具有挑战性的难点问题。随着诟髁煊蛴τ玫牟欢仙钊耄钟械腉数据处理技术已不能满足数字空间信息时代与信息社会的需求,其中一个重要方面就是无法解决空间数据随比例尺变化而产生的信息量增减问题,而解决此问题的根本出路就在于实现地图综合的自动化。而随着各种网络技术的发展,对实时在线多尺度地理信息服务的要求不断提高,为了解决实时动态的海量地理数据的处理,地图综合的效率需要进一步提高,除了对地图综合算法进行改进这种方法外,并行计算技术的发展也为地图综合效率的提高提供了新方法。线要素综合作为地图综合领域中最重要的研究领域,经历了几十年的发展,依然是专家学者们研究的热点,这是由线状要素在地图要素的图形表达和分析中的重要性而决定的。然而线要素有很多,它们有着不同的数据特点,它们的综合方法也不尽相同,因此对线要素综合并行计算的方法的研究必不可缺。本文在调研地图线要素自动综合研究以及并行计算在地图综合中应用研究的基础上,选择了地图线要素自动综合中常用的一些简化算法进行时间复杂度分析,探讨了现有数据分解方法在线要素综合并行计算中应用的适宜性,并提出了基于层次结构特征的线要素数据分解策略,然后在分析等高线综合方法及等高线数据特点的基础上提出了基于高程带的等高线数据分解方法,最后基于这种分解方法分别在和⑿屑扑慊肪诚吕蒙鲜龀S盟惴ń械雀呦呤莸并行处理实验,通过该实验验证了基于高程带的等高线数据分解方法的有效性,也验证了上述简化算法的时间复杂度分析结果的准确性,该实验中基于的线简化并行算法的效率得到了提升,而基于肪车南呒蚧⑿兴惴ㄔ谛上有些不同,对于时间复杂度为的线简化算法没有起到加速效果,对时间复杂度为南呒蚧惴ḿ铀傩Ч飨裕庖菜得髁怂惴ū旧淼男视氩⑿计算环境选择之间有密切联系,该研究为实现地图线要素自动综合的并行计算提供了依据。关键字:线要素,地图自动综合,并行计算,等高线,简化
,.甒痶.,.甆,.誥瑃甇.·猻甀,痙瓵琲疭瓸,.甌
、,