基于GPU加速的分形地形生成方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lws8228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维地形是虚拟自然环境中不可缺少的因素,也是虚拟仿真领域中视景系统的重要组成部分。目前在地形仿真领域中,使用最多的方法是基于数字高程模型(DigitalElevation Models,DEM)的实时生成技术,但这种方法数据量非常大,复杂度高。在虚拟仿真系统中,通常希望产生实时动画的效果,因此算法的效率更显重要。分形方法以其简洁高效的特点,在地形生成领域得到广泛的应用,也取得了较好的仿真效果,但在处理大规模地形乃至超大规模地形时,通常要耗费大量的计算来生成地形数据,效率较低。针对上述问题,本文提出一种基于GPU(Graphics Processing Unit)加速的分形地形生成方法,该方法充分利用NVIDIA GPU的统一计算设备架构(Compute Unified DeviceArchitecture,CUDA),将分形地形生成算法转化为CUDA线程块并行计算过程,使地形的生成过程完全在GPU中加速执行,在取得较好模拟效果的同时,显著地提高了算法的运算速度。本文的主要研究工作如下:(1)回顾了三维分形地形生成技术的发展历程,对分形基本原理进行介绍,重点介绍分形在地形生成方面的算法,并比较分析了基于数字高程模型,分形地形生成的几种不同算法的优缺点。(2)回顾图形处理器GPU的发展,对它的处理原理及体系结构及NVIDIA GPU的统一计算设备架构(CUDA)进行介绍,分析它的优缺点及当前研究进展状况。(3)针对传统算法计算量大和计算速度慢的问题,提出基于GPU加速的分形地形生成算法,通过图形硬件的并行计算等特性,将传统的递归分形算法或迭代分形算法转化为并行计算,大幅提高计算速度,节约了计算时间。(4)对算法进行程序实现,并对算法在GPU和CPU中分别实现的时间进行比较,给出结果分析与效果图,证明了算法的可行性与实用性。(5)研究几种地形渲染技术,将其应用于本文地形渲染中,使生成的地形真实感更强,并给出本文算法最终地形渲染效果图。
其他文献
目前,国内的专网通信领域按调度方式划分主要包括三大类系统:无调度功能的对讲机系统,依赖于基站调度的集群系统和本身具备调度功能的无中心系统。在通信系统全面数字化的趋
在医疗康复领域,传统的康复训练方法有人工辅助康复和机器人辅助康复两种,现在普遍存在医疗资源匮乏、设备造价昂贵、维护成本较高等问题。人机交互指人通过身体姿势(包括手势、体势、表情等)将想要表达的信息传递给计算机,计算机识别人体行为动作并进行反馈。利用人机交互来代替传统的康复训练方法可以有效解决上述问题,为病患提供一套廉价、方便、有效的康复训练系统是康复领域研究的热点。本文采用基于虚拟角色的游戏方式,
数据库物理结构(索引,物化视图,裂片等)的改变虽然不影响查询结果,但会影响数据库性能。数据库的物理结构、查询优化引擎和执行引擎构成了影响数据库性能的三大要素。 第一代关
关联规则的研究是数据挖掘的重要内容之一,现行的关联规则挖掘算法大多只针对单一数据库进行挖掘,但是实际应用中,往往碰到多个数据库的情况,由于单一数据库和多数据库的不同
现阶段计算机硬盘以及其他大容量存储介质代替了纸张成为信息存储的主要方式,电子文档信息的安全性成为一个至关重要的问题,需要加密技术和认证技术相结合,实现电子文档的存
随着Internet的大规模普及,信息量迅速增长,用户要在海量的信息中找到自己所需要的信息,就像大海捞针一样困难。如何从大量繁杂的文本信息中获取有用的信息?文本分类就是实现它
近年来,我国石油行业信息化建设发展迅速,但针对石油领域的文本聚类研究却寥寥无几。现有聚类技术大多是面向综合文本的研究,对主题信息的聚类研究尚不完善,因此研究和开发专业的
GIS-T(交通地理信息系统)是GIS应用的一个重要的方向,GIS-T的发展越来越受到学者和交通管理者的重视。GIS-T数据模型的发展需要迎合先进技术,GPS、互联网的普及使得GIS-T数据
自二十世纪90年代以来,关于多Agent系统的研究逐渐引起重视并成为人工智能研究的热点。多Agent系统中,具有不同目标的各个Agent必须对其目标和资源使用进行协作,因此,Agent间的协
随着Internet的飞速发展,网络应用层出不穷,除了传统的Web、FTP、E-mail外,出现了高清晰音视频传输和交流,电影、游戏、音乐下载等数据流量剧增的各种P2P应用。P2P应用以其独