球面六边形网格局部多分辨率可视化方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:jasonmcp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经纬度网格相比其他网格系统,具有相邻关系不唯一,空间面积不均匀等特点,这就使得在用经纬度网格作为全球范围数据可视化的底层结构时,无法避免的出现数据冗余,邻域计算精度不足等缺点。三角形网格的相邻关系比经纬度网格复杂,相比之下,六边形网格就具分布均匀、结构紧凑、邻接关系唯一等特点,但是六边形网格的多分辨率可视化方法一直是研究领域的难点。针对这个问题,本文提出了一种新的六边形网格多分辨率方法——基于四叉树球面六边形网格多分辨率可视化方法,该方法结合了六边形网格和菱形网格的特点,使六边形网格可以用四叉树来进行层次管理,一些常用的四叉树算法可以在六边形网格上得到应用。本文主要工作包含以下三个方面:首先,提出了一种新型的六边形网格编码方式,基于孔径为4的球面六边形网格,首次采用菱形四元组的编码方式对球面六边形网格进行编码,并引入四叉树对网格进行层次管理,大大提高了网格层次管理的效率,方法简单易行,层次清晰,网格层次索引算法相比童晓冲等人的算法更加简单和易于理解。其次,解决了不同层次的六边形网格块之间的裂缝处理,不同层次间的网格块不可避免的会出现裂缝,本文采用三角形条带方法,很好地解决了裂缝的问题,使得不同层次间的菱形网格块在球面上实现无缝对接。最后,实现了球面六边形网格实时LOD的整套算法,为了实时地绘制多分辨率的球面六边形网格,本文设计了一种基于菱形块四叉树的视点相关的LOD调度算法,本算法能够根据视点位置变化,实时的更新绘制合适分辨率的六边形网格块并实现裂缝缝补,帧率在500帧/秒,能够满足实时绘制的要求。经过实验验证,本文针对球面六边形的多分辨率可视化方法,在绘制效率方面达到了设计要求,而且能够满足局部多分辨率的可视化,平均帧率能够达到500帧/秒。
其他文献
人体行为识别是计算机视觉领域的研究热点和难点,在智能监控、高级人机交互、体育运动分析和基于语义的视频检索等方面有着重要的意义和广阔的应用前景。计算机理解人体动作和
聚类分析是数据挖掘领域最重要的研究热点之一。然而随着技术的进步,聚类分析许多应用领域的数据具有很高的维度,同时受“维度效应”的影响,传统的聚类算法在高维数据上的聚类精
当前,在国家提出物联网发展战略的背景下,越来越多非传统网络吸引了人们的目光。其中,车载自组网(VANET)作为一种新型的无线移动网络渐渐地走入人们的日常生活。本文在深入研
在互联网高速发展的今天,以信息的高度互联,高度精确为目标的语义网已经不是一个新的概念,然而与之相关的研究却仍然显得滞后。在语义网中,信息的多样性和异构性是制约数据集成,信
电力广泛应用于国计民生各个领域当中,是一种重要的优质二次能源。在电力系统发、供、用电的过程中,存在着巨大的电能损耗,其中变压器的损耗约占电力系统线损的50%左右。在当
全高清视频(1080p及以上分辨率的视频)交互式点播需要高带宽高稳定性的网络环境,在目前及可预见的未来,大规模开展全高清视频点播业务时,唯一可以确保点播质量的方案是服务器前置
随着计算机技术和信息处理技术的迅速发展,文字识别作为模式识别和多文种信息处理系统的主要组成部分,在模式识别和图像处理等领域中发挥了不可替代的作用。Android系统是一
随着新一代互联网技术在中国的迅速发展,互联网的规模不断扩大,业务类型不断增加。据统计,截至2010年12月底,中国网民规模达到4.57亿人,互联网普及率达34.3%。一方面,网络信
学位
通过视频图像来重建视频中场景的三维结构是当前计算机视觉研究领域的一个热点,具有广泛的应用前景。本文提出了一种通过视频图像快速重建三维场景的方法。与传统方法相比,本