GPU加速的自适应网格布料仿真的研究与实现

来源 :浙江大学 | 被引量 : 0次 | 上传用户:radeon0118
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,布料仿真是计算机图形学的研究热点之一。但直至现今,由于计算量庞大,高真实感的布料仿真仍然非常耗时。如何健壮、快速和真实的模拟布料自身运动及其与周围环境互动的过程依然是当前的挑战性问题。  本文针对基于自适应网格重建的布料仿真,面向GPU(图形处理器)架构,实现了一个高性能的布料仿真实验系统。该系统在现有的自适应网格重建加速的布料仿真基础上,使用了GPU技术进行加速。仿真的所有环节(物理积分、碰撞处理、网格重建等)都在GPU上完成。各环节都保证了足够的并行度,从而获得了并行加速。  本文的主要工作内容包括:  1.提出了一个在GPU上进行自适应网格并行重建的算法。对于网格重建的细分、旋转、合并等各拓扑操作,在GPU上并行运行时,由于多个操作相互影响而会产生很多冲突问题。本文分析这些问题,并提出解决思路,使得网格重建部分在GPU上可以有效并行加速。  2.提出了一个在GPU上进行布料仿真系统矩阵动态装配的算法。针对基于动态自适应网格的布料仿真,当采用隐式积分方法时,需要在每个时间步动态地构造一个大型的稀疏系统矩阵。该算法可以在GPU上高效并行完成这个系统矩阵的装配。  3.提出了一个网格重建后更新BVH(包围盒层次结构)的算法。该方法根据网格重建结果调整BVH,并保证不降低BVH的加速效果。同时提出了一个根据BVH的变化更新BVTT(包围盒遍历树)前线的算法,使得BVTT前线得以在各时间步间延用。  4.在Windows7平台,使用VS2008对本文描述的系统进行了实现。在NVIDIAGeForce GTX650显卡上对于多个场景(布料分辨率为几千到几万个三角形规模)进行了测试,对比于Intel Core i5-4570处理器上的单线程实现,该系统获得了20倍左右的加速比。
其他文献
随着Internet的飞速发展,网络上的信息呈指数增长,其内容之丰富,种类之繁多堪称世界上最大的图书馆,如何有效地查询到符合用户兴趣的内容,关系到我们能否充分利用这个巨大的信息资
标识和鉴别是操作系统中的重要技术。标识是用来标明用户的身份;鉴别是对用户身份的真实性进行识别。标识鉴别系统是操作系统实现自身安全机制的基础,而其自身的安全性也是整个
该文首先系统地介绍了组件式GIS系统及其相关理论知识.接着,给出了GIS组件仓库的总体设计方案.然后,详细的介绍了GIS网络分析组件的设计思路和实现方法.该课题着重对以下两个
由于中文的特点,使得许多应用于英文的信息获取技术并不能够直接应用到中文IR中.正是在这样的背景下,我们对智能的中文信息获取技术进行的研究.该文首先介绍了传统的IR系统发
随着信息技术的发展和互联网的普及,互联网已经成为了人们日常生活中不可分割的一部分。而由于自身缺陷,视力残疾人在获取、利用互联网信息时遇到了很大障碍,残疾人与正常人之间
软件定义网络(Software-Defined Networking,简称SDN)通过将控制面与数据面分离改进了数据转发的灵活性,进而改进演进性。然而,分布式的控制面(Distributed ControlPlane,简称DCP)仍
汽车牌照的自动识别在智能交通系统中的作用与日俱增,它在交通管理的自动化等方面有着广泛的应用前景,其中一个重要的应用是智能电子警察系统.车辆牌照的自动识别是目标自动
该文将信度网应用于中医舌诊系统,提供了一种有效的知识表示方法、及诊断方法.并根据专家知识建立了中医病症诊断的模型,可以进行中医的证诊断.并针对现有的舌像数据库及现有
该文通过分析嵌入式实时内核的要求,工控领域中嵌入式应用系统的特点,以及Linux的进程调度、定时、数据结构等机制,提出了通过直接修改Linux内核源代码,实现硬实时的优先级策
近年来,随着电子商务市场的迅猛发展,学术界关于电子商务领域的研究也越来越多。在电子商务这个虚拟交易过程中,信任和声誉是影响电子商务发展关键要素之一。因此,电子商务声誉研