三维地形动态多分辨率建模与关键算法的研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:smilelily87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当代快速发展的信息社会中,地理信息系统(GIS)逐渐显现出它的重要性,大规模三维地形数据的快速高效地处理以及实时动态可视化已经成为GIS领域研究的重点和难点。为了满足人们对虚拟场景的视觉感受,让他们更好地体验虚拟世界,首先需要保证模拟场景的逼真性,其次需要具有可以满足观察者视觉的帧速。虽然现在的硬件得到了快速的发展,但是仍然难以满足上述两方面的要求。因此,从软件角度出发,研究模型生成和数据简化算法,降低算法的时间和空间复杂度是十分必要的。本文围绕提高实时显示速度和数据处理效率这一关键问题,通过运用三维地形绘制的理论知识与相关技术方法,重点对自适应的动态多分辨率LOD模型和基于小波分析的动态多分辨率建模开展研究。提出了一种新的节点重要性评价策略和基于小波变换的多级缓冲机制,为大规模三维地形数据的调度和细节层次模型的选择提供了科学依据和保障。本文的主要研究工作和取得的成果如下:(1)深入研究了三维空间建模的理论基础、虚拟现实技术以及三维地形动态多分辨率建模中的一些方法和理论,分析比较了不同建模方法的优缺点。(2)由于空间数据的规模比较大,为了解决数据访问效率低的问题,首先根据观察者的视距对数据进行分块,其次根据不同数据块的优先权和调度策略进行内外存的合理调度。数据在内外存的调度主要是通过设计缓存、内存以及外存之间的映射关系,对实时所需的地形数据进行合理高效的调度,进而提高读取数据的速度并减少对外存的访问。(3)为了解决细节层次间的平滑过渡问题,提出了一种新的节点显示重要性的判断方法,进而建立相应的地形细节模型。分析了三角网在实时构建时的细分和简化过程。(4)利用小波分析具有较好的局部化特性,通过伸缩平移变换运算后,信号可以被逐步分成不同分辨率精度的细化模型。实质上的地形数据就是二维离散信号,可以对地形数据做类似信号的处理,然后把地形数据进行小波变换得到一系列不同的小波系数,它们有可以反映地形数据整体趋势的低频部分的系数,也有可以反映地形数据局部细节特征的高频成分的小波系数,再用不同的门限滤波器对这些小波系数进行过滤,就可以得到与不同细节层次对应的小波系数,也就是得到了不同细节层次的地形数据。这样就可以运用小波分析的方法构建四叉树数据结构,进行地形的动态多分辨率建模。通过实验的方法选择较好的小波基函数,讨论了条件滤波的方法以及地形细节层次模型的评价选择,最后提出了多级缓存机制来实现数据的合理调度,提高读取地形数据的速度。同时给出了实时构造四叉树及显示的算法,并通过实验实现地形的平滑逼真显示。
其他文献
经过近十几年的发展,无线网络的吞吐量越来越高,基本能够满足人们日常工作和生活的需求。然而,电池技术的发展相对落后,无法满足当前人们对无线终端续航能力的要求,因此,越来
随着社会的快速发展,科学技术的不断进步,人们所能接触到的信息也成几何级的增长,这些信息的不断积累就形成了我们熟知的“海量数据”。那么如何在海量数据中准确而快速地检
模型驱动架构(MDA)是国际标准化组织(OMG)提出的一种软件开发方法。MDA通过定义四种模型,将系统的业务逻辑、功能描述、系统在特定平台上的实现以及具体的代码实现分离开来,
永磁同步电机(Permanent Magnet Synchronous Motor,PMSM)凭借结构简单、安全稳定性强、结构简单、功率密度高等诸多优越的性能,在国民经济、工业生产以及国防航天航空等众多领
随着网络技术的迅猛发展和广泛应用,网上求职和招聘逐渐成为主流的求职招聘途径。然而,求职者面对海量的职场信息,他们可能花大量的时间也难以找到合适的职位信息。个性化推荐技
运动模糊图像复原是图像处理领域中的一个重要课题,对图像的进一步应用具有很大的作用。运动模糊图像复原在各个领域中应用广泛,比如交通监控系统。随着经济的快速发展,机动车的
对于耳聋患者听觉的问题,近年来关于人耳的研究证实:位于耳蜗中的毛细胞对于语音信号的感知起到至关重要的作用。基于毛细胞声-电转换的原理,利用电子学多通道带通滤波技术将外
计算机技术应用的普及使得人们的生活变得方便而快捷,随之产生的大量数据信息也与此同时充斥在人们的日常生活中。普通计算机处理这些大量的数据信息也变得相当吃力,而人们对于
适用于Ad Hoc网络的MAC层多信道功率控制协议,采用最大功率在控制信道交互控制信息,最小功率在数据信道传输数据信息。不同通信节点对之间距离差异较大,容易产生不对称链接,
无线传感器网络用于监测特定区域内的信息,是由若干价格便宜的无线传感器节点组成的,用于采集网络覆盖区域内感兴趣的信息。信息经过加工处理后,节点间将数据通过单跳或多跳