面向交互编辑的大规模实时绘制系统

来源 :浙江大学计算机学院 浙江大学 | 被引量 : 0次 | 上传用户:qly1029
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交互可视化和大规模3D模型的浏览,是很多科学和工程学科的重要组成部分,并且在科学仿真,教育和娱乐应用等领域变得越来越重要。但是在所有这些领域中,其都面临着一个不可避免的问题,就是数据的爆炸性增长。尽管硬件的计算能力和图形处理能力都在不断增加,研究人员已经意识到在可预见的将来仅靠图形硬件的发展还是无法处理任意规模的数据。虽然持续增长的计算能力可以让用户产生更多更复杂的数据集,但内存带宽的增长速度远远小于处理能力的增长速度,因此其正逐渐变成处理大规模数据时的主要瓶颈。为克服这种局限,研究人员提出了许多输出敏感的(output-sensitive)绘制算法。这些方法除了需要out-of-core的数据管理以处理大于主存的数据集或使应用程序能获取存储在远程服务器上的数据外,还需要集成过滤技术以尽可能有效地滤除那些对特定图像没有作用的数据。本文提出了一种面向交互编辑的大规模实时绘制系统的设计与实现方法,其不仅可以实现静态大规模数据的实时绘制,还能使用人体感知输入设备对场景模型进行交互式编辑操作,实现虚拟装配、虚拟规划等交互式虚拟现实应用。系统集成了包括几何简化技术、层次细节技术、遮挡剔除技术在内的多种输出敏感算法,以及out-of-core相关技术、缓存无关的数据布局技术(cache-oblivious datalayout)、数据压缩技术等数据管理和优化技术来克服大规模数据的实时绘制中可能出现的各种瓶颈和性能问题。此外,本文还引入了一种分布式简化系统来提供接近实时的在线简化能力,以支撑对大规模场景模型的交互式编辑操作的同时保持实时的绘制能力。特别地,系统在设计时就考虑到了并行绘制的要求,提供了相应接口用于并行绘制引擎,因此系统可以不加任何修改地移植到并行绘制系统中。
其他文献
随着军事采购信息化的发展,需要处理的信息资源随之飞速增长,军事采购的过程越来越复杂,如何使用计算机对采购过程进行自动和有效的组织和管理,成为当前军事采购信息化建设迫
随着Internet的发展,网络信息安全逐渐成为Internet及各项网络服务和应用进一步发展的关键问题。传统的方法是对操作系统进行安全加固,通过各种各样的安全补丁提高系统本身的
随着互联网的普及和开源框架技术的不断发展,许多早期开发的金融系统已经无法满足金融企业发展的需求,逐渐成为了企业内部的遗留系统。它们一方面保存了企业内部十分重要的商业逻辑和大量珍贵的数据;另一方面也因为技术人才的缺失和开发效率的低下逐渐成为企业发展的瓶颈。因此如何应用更成熟、先进的技术和框架对这些遗留系统进行应用与开发成了目前很多企业关注的焦点。本文所涉及的多货币基金会计系统就是这样一套开发于上世界
程序切片是一种重要的程序分析技术,用于从原有程序中抽取对特定程序点上特定变量有影响的成份以构成新程序,通过分析这种新程序(称为程序切片)达到简化原程序分析的目的。二十
基于移动对象位置的服务(Location Based Service,LBS)是智能交通系统(Intelligence Transportation System,ITS)中的重要组成部分。其中,最优路径选择、实时路况查询、周边目标
随着计算机技术的快速发展,互联网已经成为人们快速获取信息的重要手段之一。尤其是移动互联网的普及,使人们可以随时随地在互联网上分享各式各样的信息,这使得网络上的数据
网络拓扑发现技术已经广泛地应用在各种项目软件中。然而,随着网络结构复杂度升级,这给拓扑发现带来了挑战。所以我们越来越需要一种高效,准确的网络拓扑算法自动发现网络拓扑结
近年来动画制作、视频游戏、计算机辅助几何设计等应用领域飞速发展,对数字几何图形网格模型的编辑方法提出了更高要求。人们希望用简单、直接的人机界面交互方式,快速获得符合
建立领域业务模型的主要目的是满足单位或组织根据业务需求的变化,不断进行流程的分析、优化、重组和再造的需要,并为业务应用需求的描述、信息资源的规划与共享提供基本依据与
以流媒体分发为主的应用网络的突现导致网络流量指数级增长,如P2P流,而且伴随着DDOS(Distributed Denial of Service)攻击、蠕虫攻击等流量也夹杂其中,对网络的稳定和正常运