顾及制图表达和要素完整性的双层结构矢量瓦片要素模型

来源 :武汉大学 | 被引量 : 0次 | 上传用户:lwh849453
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和通信等技术的发展,电子地图的相关应用已经成为人们日常生活中不可或缺的一部分。然而随着用户需求的升级,以栅格瓦片地图为代表的电子地图在用户交互性、样式灵活性、图片分辨率等方面的局限性越来越明显。将矢量数据和瓦片技术相结合构造矢量瓦片地图,可以较好地弥补栅格瓦片地图的不足。如今,矢量瓦片地图的相关研究日渐成为网络电子地图发展的重要方向和研究热点之一。但是,现有的矢量瓦片地图自身也存在一些不足,例如瓦片切片破坏了地理要素原本的结构,当矢量瓦片完成制图表达后,瓦片的接边处可能会出现符号图形的冲突和缺失,从而影响瓦片地图可视化的效果。此外,矢量瓦片数据的交互操作以及客户端的可视化效率都会直接影响用户体验和矢量瓦片地图的应用推广,尽管矢量瓦片地图存在较多需要解决的问题,目前相关研究却寥寥无几。因此,本文基于地图制图学的基本理论和方法,针对矢量瓦片地图存在的主要问题进行深入研究与分析,建立了顾及制图表达和要素完整性的双层结构矢量瓦片要素模型(Two-Level Tiled Vector Feature Model,TLTVFM);依托提出的TLTVFM,本文设计了矢量瓦片的要素重建算法和并行可视化框架,提高矢量瓦片地图的使用效率,促进矢量瓦片地图的发展,具体包括以下内容:(1)从数据模型的角度提出了双层结构矢量瓦片要素模型。本文从地图制图学的基本理论和方法出发,首先将地理要素制图表达的相关过程和对象抽象为代数结构,再根据地理要素、制图表达和地图要素的关系,定义了地理要素和地图要素的“加法运算符”,并利用代数语言描述矢量瓦片的切片过程,巧妙地将瓦片要素制图表达后地图要素的拼接问题转换成数学上的等式问题,并应用实例对传统的矢量瓦片要素模型产生的可视化问题的原因进行了解释和说明。最后,根据所提出的“加法运算”,针对多种类型的地理要素提出了一套双层结构矢量瓦片要素模型,并用模型推导的方式证明了该模型能够同时兼顾制图表达完整性和要素完整性,通过构建瓦片要素模型保证矢量瓦片地图的可视化表达结果的正确性。(2)实现了基于TLTVFM的瓦片要素裁剪算法和瓦片要素重建算法。TLTVFM的模型结构比传统的矢量瓦片要素模型结构更加复杂,使得基于TLTVFM的裁剪算法和要素重建算法面临新的挑战。本文分析了不同类型地理要素的TLTVFM的结构,充分利用矢量瓦片要素裁剪框为矩形这一特点,提出了贴合TLTVFM的高效矢量瓦片要素裁剪算法。此外,为了保证用户能够基于矢量瓦片数据更好地实现交互操作,需要在交互操作之前能够快速地还原完整的地理要素。因此,本文通过设计合理的瓦片文件结构以及索引文件结构,实现基于TLTVFM地理要素的快速重建。(3)设计了估算地理要素可视化计算时间的方法。地图可视化效率直接影响矢量瓦片地图应用的用户体验,因此提高矢量瓦片地图的可视化效率对于其应用至关重要。本文提出的TLTVFM可以确保矢量瓦片分块可视化后制图表达结果的正确性,是实现矢量瓦片并行可视化的基础和保障。矢量瓦片地图并行可视化属于尴尬式并行运算,提升其可视化效率的关键在于精确地估算每个计算单元的工作量。为了精确地估算每块瓦片的可视化计算时间,需要预先对地理要素可视化的计算时间进行估算。本文使用可视化计算强度来表示可视化计算时间,将地理要素可视化分解为要素解析、要素制图表达和要素渲染三个步骤。分析多种类型的地理要素在不同的可视化过程中可视化计算强度的影响因素,构建了地理要素不同可视化过程的计算强度函数,并通过线性回归方法拟合出每种类型地理要素的可视化计算强度函数的回归系数。(4)探索提升矢量瓦片并行可视化效率的方法,提出了基于瓦片计算强度的并行可视化负载均衡策略。由于矢量瓦片地图并行可视化属于尴尬式并行运算,所以优化其负载均衡策略能够有效地提升可视化效率。考虑到地理要素的空间分布往往是不均匀的,本文提出了基于瓦片计算强度的负载均衡策略,该负载均衡策略只依赖于瓦片的可视化计算强度,与瓦片的空间分布无关。本文首先对每块瓦片的可视化计算强度进行精确地估算,随后根据负载均衡算法将瓦片可视化计算强度进行均匀分配,使得每个计算单元分得的瓦片可视化计算强度总量大体相当,减少计算资源的浪费,从而提升总体的可视化效率。(5)提出了相应的评价原则,对本文提出的新模型和新方法的有效性和合理性进行评价。本文利用实验对文中提出的TLTVFM在瓦片可视化、要素重建、瓦片切片效率和数据冗余等方面进行了模型有效性评价。同时,本文对提出的地理要素计算强度函数和基于瓦片计算强度的负载均衡策略的适用性和可行性也通过实验进行了验证。
其他文献
时代的发展既影响了社会对人才的需求变化,也改变了教学思维的方式。教学的核心从如何“教”转向如何“学”,实现了从教授主义到发展主义的思维转向。《中国学生发展核心素养》总体框架中提出了学生应该具备的六大核心素养中包括了“学会学习”、“责任担当”和“自主发展”等内容,强调要在教学中培养学习的兴趣和意识,培养学习过程调控和评估的能力,培养责任感以及尊重学生的个性发展。变化已成为时代变革的深刻印记,不变的是
β地中海贫血是由于β珠蛋白基因HBB突变导致正常β-珠蛋白肽链合成减少或缺失的一种遗传性溶血性贫血,是最常见的单基因遗传病之一,全世界范围内大约有9000万的β地贫携带者,占全球人口1.5%左右。β地贫也是我国南方地区发病率最高、影响最大的致死、致残性血液类遗传病。广东省地贫基因携带率高达16.83%,发病率约7.8%,重症死亡率约3%,据统计,仅广东地区每年重型β地贫患儿的出生数约为4000人,
分析喷雾机械及其喷头技术存在问题,并结合撞击流理论特点及撞击式喷头研究状况,提出将撞击流理论应用于植保喷头技术开发领域,设计一种基于射流和撞击流耦合作用的对冲喷头(或对冲扇形喷头),以改善扇形喷头在喷雾作业时存在的雾滴谱较宽、粒径均匀性较差等不足,为智能化精准喷雾机械装备研制提供技术支持。论文在分析射流破碎雾化和撞击流破碎雾化机理的基础上,提出对冲喷头的雾化机理,雾化过程的分裂区经历三次雾化,即扰
随着合成孔径雷达(Synthetic Aperture Radar,SAR)成像技术的成熟,遥感卫星呈现出星座化的发展趋势。通过遥感星座中多颗卫星组网观测,大大缩短了卫星的重访周期,满足了对重点区域的多时相观测需求,提供了海量的SAR图像数据。其中极化合成孔径雷达(Polarimetric SAR,Pol SAR)通过发射和接收不同极化方式的雷达波,能够同时获取多通道的SAR数据,丰富了地物散射信
显花植物的性别系统是丰富多样的。这其中,多数的被子植物都是完全两性,开完整的两性花(带有功能性雌蕊和雄蕊)。除此之外,单性花植物在被子植物中也占有一定比例,可能是演化自它们原始的两性花先祖。在单性花植物中,遗传信息精准调控花器官发育保证种群内性别分化的稳定性。然而不同单性花植物性别决定机制并不相同。单全异株的番木瓜是研究遗传和环境因素介导性别决定的理想材料。它具有三种性别,且经常出现性别反转现象。
为提高石油产品输送过程中的管道输量、降低管输摩阻损失、提高管输效率和经济效益,通常的应对方法是在管道中添加少量油溶性高分子聚合物减阻剂。聚α烯烃作为一种常见的油溶性高分子聚合物减阻剂,在成品油湍流流动中添加百万分之一的剂量便能显著地降低湍流中的能量耗散。本论文针对聚α烯烃在成品油中的湍流减阻进行了研究,其内容分为实验研究和理论研究两大部分:实验部分采用了作者自行设计的湍流平板流变测量装置和Anto
本文围绕“论新时代文化建设的多重维度”这一论题,在吸收马克思主义经典作家文化建设理论的基础上,以“习近平关于文化建设的重要论述”为理论依据和理论指导。它的立足点是“新时代”,关键点是“文化建设”,重点是“维度”,主要从新时代文化建设的时代维度、哲学维度、政治维度、科学维度和道德维度五个部分来对新时代文化建设展开探讨。第一部分,新时代文化建设的时代维度。本部分主要从新时代文化建设的时代背景、时代特征
学位
学位
学位