基于GPU粒子系统的烟花模拟  

Fireworks simulation based on particle system and GPU

作　　者：吕雪[1,2] 刘丽[1,2] 王俊杰[1,2] 闫书汉 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014 [2]山东省分布式计算机软件新技术重点实验室,山东济南250014 [3]山东乳山市人力资源和社会保障局,山东乳山264500

出　　处：《计算机工程与设计》2013年第3期989-992,1043,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61170145)

摘　　要：针对复杂3D烟花模拟方法存在计算量大,效率不高和逼真性不够等问题,提出了一种基于GPU粒子系统的烟花模拟方法。采用三维网格模拟烟花形状,通过扩展双面深度剥离算法在网格上快速均匀采样,提高顶点信息收集效率;提出并行迭代聚类算法,实现多层次的烟花爆炸,达到烟花的多重性效果;应用逆动力学原理控制烟花中粒子的运动,给出形状约束粒子的速度公式。实验结果表明,该算法对烟花模拟效果在真实性和速度上都有所提高。Due to the problems such as timeconsuming calculation, lack of verisimilitude, etc. in existing fireworks simulation method, a new simulation technique of fireworks based on GPU particle system is proposed. The shape of fireworks is depicted through 3D meshes and fast point sampling is completed by extending the dual depth peeling algorithm to improve the collection efficiency of vertex information. The highly parallel iterative clustering algorithm is used to support multilevel fireworks explo sion, which makes fireworks simulation as natural as possible. Inverse dynamics is applied to control the motion of particles in fireworks. Experimental results show that the method enhances the verisimilitude and speed of the simulation.

关 键 词：GPU粒子系统 烟花模拟 快速点采样 深度剥离 三维网格 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]