基于CUDA的流体与复杂形状固体交互的实时模拟

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:qwc198762
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流体运动是自然界中普遍存在的一个现象,对该现象的实时模拟在计算机辅助设计领域有着迫切的需求。为了给国家粉体中心混合设备的研发设计提供辅助支持,需要开发一个能与复杂形状固体交互的流体实时模拟框架。但是由于流体运动的高复杂性,实时的模拟计算一直是该领域的研究重点及难点。因此,本文对流体的实时模拟进行了深入研究,主要研究内容概括如下:首先,深入研究了基于物理的流体模拟方法SPH (Smoothed Particle Hydrodynamic,光滑粒子流体动力学)方法,分析了串行SPH算法及其数据依赖和时间复杂度。其次,研究了高性能并行计算架构CUDA,并在CUDA架构上实现了并行化的SPH算法,实现了流体粒子的实时运动计算。在最影响SPH并行化实现性能的邻域粒子搜索环节,利用最新的Kepler架构GPU的特性,使用Z-order排列增强数据访问局部性改进了已有的并行邻域粒子搜索算法。再次,将与流体交互的复杂形状固体体素化为三角形网格,提出了一种基于层次包围盒的两阶段碰撞检测算法,使粒子与三角形网格碰撞检测的时间复杂度及计算量大幅降低,实现了流体与具有复杂形状的固体的实时交互。最后,使用OGRE图像引擎对仿真场景实现可视化,对固体和流体粒子采用不同的渲染技术,其中由于流体粒子的数量很大,如何高效地渲染大规模粒子是一大难点。通过在OGRE中将粒子位置及颜色数据绑定GPU顶点缓存,使用CG硬件着色语言编写顶点和片段着色器,直接在GPU上将粒子渲染成屏幕上的像素,从而实现大规模粒子的高速渲染。
其他文献
蛋白质-蛋白质相互作用与识别的研究是分子生物学领域的重要课题,其中一项重要的研究内容是蛋白质分子对接。由于实验测定蛋白质对接复合物结构比较困难,因此,通过计算机模拟预
事件驱动软件(ors)可以通过引入事件来改变系统状态,如WEB应用程序、GUI、网络协议、设备驱动程序和嵌入式软件等。它们通过发送信息和鼠标点击作为输入,改变它们的状态,然后产生
本文针对一些应用环境中口令认证和密钥协商协议的设计及安全性的研究分析,取得了以下研究成果:  1.双因子认证与密钥协商协议的研究。分析了Chen等在2012年提出的基于智能
实时系统是一类能够及时处理事务或执行计算并对外部环境做出响应的计算机系统,它不仅要求系统计算结果是正确的,而且要求结果产生的时间也是正确的。在这样的系统中,控制程序和
分析和识别单体型对基因的精确定位、了解基因功能、复杂疾病诊断和药物研究等有着重要作用。不幸的是,由于当前实验条件的限制,通过生物学方法直接测定个体单体型所需的时间
随着云计算、移动互联网以及智能终端的兴起与普及,公共云平台成为数据存储和计算服务的重要提供者,越来越多的用户将多媒体数据存储到云端服务器。为了保护个人隐私与数据安全,在上传多媒体数据到云端前,用户往往希望能对其进行加密,但这不利于数据的进一步处理,如数据压缩、数据存储和信息检索等。为此,研究人员设计密文域信号处理技术,包括密文压缩、外包计算、密文检索和密文信息隐藏等技术。当前,如何在保护图像所有者
学位
核方法已经被广泛应用于模式识别与机器学习领域,该方法有效使用了核技巧从而避免了复杂计算和维数灾难问题,其基本思想是将低维空间中的原始数据通过非线性映射变换到高维特
人体神经系统支撑着体内各个器官之间的功能及联系。神经元发放的锋电位是神经系统间传递和发布信息的媒介。目前常采用多电极胞外记录的方式对锋电位信号进行采集,从采集的信
Ad hoc网络是一种无线通信网络,由若干个移动的无线通信设备组成,没有固定的通信设施,网络能够迅速部署。Ad hoc网络是分布式、无中心且自组织的网络。近些年来,多媒体业务已
制造单元控制是指在将原材料加工成零件以及将零件组装成产品过程中实现工艺和管理的控制。随着市场需求的不断变化和工业技术的发展,对制造企业快速响应市场变化能力、保持系统稳定性等要求越来越高,导致制造单元控制系统的管理日益复杂并且难以预测。因此,为制造单元控制系统建立可靠、健壮并且易于分析的模型对于检验系统设计、提高系统运行效率尤为重要。本文提出了一种基于功能块的制造单元控制系统建模与分析方法,以实现制