大规模三维地形构建技术研究与实现

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:adidas9910
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术和地理学科的发展,平面的地图表达已经不能满足人们的需求,越来越多的生产生活需要构建和使用具有高度真实感的三维地形场景。数据获取技术的进步和网络应用的发展,使得三维地形构建技术面临新的问题和挑战。本文从应用需求的角度出发,以基于网络的三维地理信息平台Vega3D为依托,研究了大规模三维地形构建的若干关键技术,包括数据组织、数据建模、数据压缩、多源数据无缝集成、外存模型以及网络模型,主要贡献和创新点如-F:   第一、提出了一种适用于复杂场景的大规模三维外存地形模型构建算法,设计了基于元网格的低资源消耗LOD模型,以元网格连通边权值指导模型简化,使用Hausdorff距离进行视点无关批LOD误差计算,并在渲染阶段进行动态连续细节层次选择。针对超量地形数据,设计了一种外存调度方法,通过分层增量控制,两级数据预取和改进的快速视锥裁减实现了动态装载与调度。实验结果表明,该算法能够大幅减少地形构建对系统资源的占用,从而能够保证整个复杂场景的处理速度达到实际应用的要求。   第二、针对测绘部门按照不同分辨率采集的地形数据,提出了一种多数据源地形构建算法。设计了能够融合多源测量数据与LOD算法的镶嵌四叉树模型,设计了基于此模型的批LOD框架,给出了相关计算公式,并设计了一种从CPU到GPU的渐进LOD数据传输方法。分析了镶嵌四义树的场景浏览模式,设计了基于此模型的双向两级外存数据调度算法,通过水平、高度两个方向的预测和两级数据预取实现数据页的动态更新,实现了多数据源三维地形场景的快速构建和实时浏览。   第三、提出了一种基于服务器/客户端的网络地形流式渐进传输与实时构建算法框架。设计了一种根据地形几何特征构建整数提升小波变换,并压缩小波系数生成渐进数据比特流的数据编解码方法,其生成的地形网格模型比传统的基于几何误差的简化能够更好的保持地形的空间连续性,且具有更高的数据压缩比。设计了客户端的数据预测方法和缓存策略,并通过视点无关批LOD误差控制实现渐进渲染。实验表明,该方法无层次数据冗余,数据压缩比率高,能够有效降低网络数据传输量,客户端能够适应网络带宽变化,实现大规模网络地形场景的实时构建与交互漫游。   第四、设计和实现了织女星三维地理信息系统Vega3D的地形系统,该系统提供了网络环境下大规模地形构建、仿真和应用的解决方案。能够支持多层体系结构,可以有效管理、发布、传输、调度和绘制大规模的地形数据集,从而证明了本文算法和系统体系结构的可行性和实用性。
其他文献
由于计算机各方面性能的快速增强,数字化的图像和视频信息有了爆炸的增长。作为基于内容的图像检索(CBIR)的重要应用,图像分类帮助用户从大数据库中检索出自己感兴趣的图像。在
自然互动是人机交互的发展方向,其目标是赋予计算机参照人类自然形成的与自然界沟通的认知习惯和形式来与用户进行沟通和互动的能力。作为人们非语言类交流中最为自然和直观的
学位
应用市场日益分散与产品开发费用日益增大的矛盾促进了可根据应用定制的现代现场可编程门阵列(FPGA)迅速发展。随着集成密度按照摩尔定律提高,FPGA正在变得越来越复杂,传统的RT
ETL过程是一个从分布数据源(包括数据库、应用系统、文件系统等)抽取数据,进行转换、集成和传输,并最终加载到目标系统的过程。传统的ETL过程主要服务于数据仓库(Data Warehous
近年来,电信增值业务不断发展,给人们的生产和生活都带来了很大的方便。电信增值业务在“量”不断增加的过程中,“质”的问题却也在不断加剧。各种诈骗案件不断发生,尤其是频繁发
常识研究是人工智能领域核心课题,其核心问题之一就是常识知识获取。常识知识获取的目标是构建能够面向应用的常识知识库。为了提高知识获取效率,部分研究者采用自动获取的方法
受自然模型启发的智能计算凭借其智能、简单而高效的特点,广泛应用于工程优化、工业设计、数据挖掘等领域。然而,由于智能算法包含复杂的随机行为,其求解过程存在执行时间长
随着无线通信技术以及电子技术的飞速发展,低成本、低功耗、多功能的传感器节点应运而生,大量传感器节点通过ad-hoc的通信方式构成无线传感器网络。无线传感器网络已经逐渐成为
随着现代交通和汽车工业的飞速发展,VANET(Vehicular Ad-hoc Network)逐渐成为人们日常生活的一部分,VANET能够提高道路安全性和交通效率,同时为行驶中的人们提供娱乐服务。
在当前的信息时代,计算机网络与办公自动化系统的广泛应用大大提高了人们的工作效率,同时也让更多网络用户能够参与公共事务的处理。到目前为止,公共事务处理平台的服务范围已经
学位