GPU中的流体场景实时模拟算法.pdf

V01．22 第22卷第3期 计算机辅助设计与图形学学报 No．3 of Mar．2010 2010年3月 JournalComputer—AidedDesign＆ComputerGraphics GPU中的流体场景实时模拟算法 陈 曦，王章野’，何 戬，延 诃，彭群生 310027) (浙江大学CADCG国家重点实验室杭州 (chexiz@cad．zju．edu．on) 摘要：为了实时模拟真实的大规模流体场景，提出一种基于平滑粒子流体力学(SPH)进行流体场景模拟的算法． 首先提出了新的精细程度函数作为非均匀采样的依据，以减少实际模拟时所需的粒子数，提高模拟的速度；然后引 入一种三维空间网格划分算法和改进的并行基数排序算法，以加快模拟过程中对邻域粒子和边界的查找及其相互 GPU的高并行性和可编程性，使得对SPH方法的流体计算和模拟达到实时．实验结果表明，采用文中算法能对流体 场景的计算模拟达到实时，并实现比较真实的模拟效果．与已有的SPH流体CPU模拟方法相比，其加速比达到2个 数量级以上，同时相比已有GPUSPH方法，能模拟出更为丰富的细节效果． 关键词：流体场景；实时模拟；GPU加速；基于物理的模拟；自适应平滑粒子水动力学 中图法分类号：TP391 An ofReal—TimeFluidSimulationonGPU IntegratedAlgorithm Chen He，and Zhangye。，HeJian，Yan PengQunsheng Xi，Wang CAD8L (StateLaboratoryof University。Hangzhou310027) Key CG，Zhejiang fluidscenesinreal—timeis of valueinbothresearchand Abstract：Simulatinglarge-scale great achievethis an forfluidscene new application．Togoal，wepresentintegratedalgorithm simulation．A tomake inour functionoffinenessis decision non—-uniform to proposed particlere—-samplingprocess bothreducethenumberof inneedofsimulationandenhancesimulation also particles speed．We anovel3D and radixsort toincrease propose spatialgridpartitionalgorithmparallel algorithm speed for and withboundaries：WeusethenewNVIDIA@ interacting searchingneighboringparticles UnifiedDeviceArchitecture(CU