| GPU中的流体场景实时模拟算法 |
| |
| 引用本文： | 陈曦,王章野,何戬,延诃,彭群生.GPU中的流体场景实时模拟算法[J].计算机辅助设计与图形学学报,2010,22(3). |
| |
| 作者姓名： | 陈曦 王章野 何戬 延诃 彭群生 |
| |
| 作者单位： | 浙江大学CAD & CG国家重点实验室,杭州,310027 |
| |
| 基金项目： | 国家“九七三”重点基础研究发展计划项目(2009CB320802);;国家自然科学基金重点项目(60833007);;国家“八六三”高技术研究发展计划(2007AA01Z316);;国家自然科学基金项目(60970075);;浙江省自然科学基金杰出青年团队项目(R407042) |
| |
| 摘 要： | 为了实时模拟真实的大规模流体场景,提出一种基于平滑粒子流体力学(SPH)进行流体场景模拟的算法.首先提出了新的精细程度函数作为非均匀采样的依据,以减少实际模拟时所需的粒子数,提高模拟的速度;然后引入一种三维空间网格划分算法和改进的并行基数排序算法,以加快模拟过程中对邻域粒子和边界的查找及其相互作用的计算;最后使用最新的NVIDIA(CUDA(架构,将SPH的全部模拟计算分配到GPU流处理器中,充分利用GPU的高并行性和可编程性,使得对SPH方法的流体计算和模拟达到实时.实验结果表明,采用文中算法能对流体场景的计算模拟达到实时,并实现比较真实的模拟效果.与已有的SPH流体CPU模拟方法相比,其加速比达到2个数量级以上,同时相比已有GPUSPH方法,能模拟出更为丰富的细节效果.
|
| 关 键 词： | 流体场景 实时模拟 GPU加速 基于物理的模拟 自适应平滑粒子水动力学 |
An Integrated Algorithm of Real-Time Fluid Simulation on GPU |
| |
| Chen Xi,Wang Zhangye,He Jian,Yan He, Peng Qunsheng.An Integrated Algorithm of Real-Time Fluid Simulation on GPU[J].Journal of Computer-Aided Design & Computer Graphics,2010,22(3). |
| |
| Authors: | Chen Xi Wang Zhangye He Jian Yan He Peng Qunsheng |
| |
| Affiliation: | State Key Laboratory of CAD & CG/a>;Zhejiang University/a>;Hangzhou 310027 |
| |
| Abstract: | Simulating large-scale fluid scenes in real-time is of great value in both research and application.To achieve this goal,we present an integrated algorithm for fluid scene simulation.A new function of fineness is proposed to make decision in our non-uniform particle re-sampling process to both reduce the number of particles in need of simulation and enhance simulation speed.We also propose a novel 3D spatial grid partition algorithm and parallel radix sort algorithm to increase speed for searching neighbori... |
| |
| Keywords: | fluid scenes real-time simulation GPU accelerating physically based simulation SPH |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
