基于微粒群优化的烟雾扩散的实时研究  

Studying of real-time smog diffusing based on particle swarm optimization

作　　者：刘斓[1] 徐健锋[2] 刘群[3] 

机构地区：[1]南昌大学计算机科学与应用技术系,南昌330031 [2]南昌大学软件学院,南昌330047 [3]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机工程与应用》2012年第2期179-181,234,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61070139);重庆市自然科学基金(No.CSTC2007BB2386);重庆市教委应用基础研究项目(No.KJ070504)

摘　　要：在粒子系统的基础上研究了烟雾微粒浓度扩散和微粒内部之间碰撞检测相结合的方法。通过扩散方程建立了烟雾扩散力场,以确保扩散运动轨迹的精确性;为了降低微粒之间的碰撞检测时间,引入了基于空间哈希表的碰撞检测技术。经仿真实验结果证明了该算法不仅能够提高模拟速度以达到实时控制要求,而且能够展示烟雾扩散的真实性。Based on particle system,the method of combining smog particle density diffusion and inter particles collision each other is studied in this paper,which simulates the diffusing and real-time performance of smog.Diffuse force field is established by the diffusion equation,which can ensure the accuracy of the trajectories of diffusion.In order to reduce the time on collision between particles each other,a collision technology based on spatial hashtable is introduced in the article.Experimental results via simulation experiment show that the proposed method in the paper not only can improve the simulation speed of real-time requirements,but also demonstrate the authenticity of the smog diffusion.

关 键 词：粒子系统 扩散方程 空间哈希表 碰撞检测 实时模拟 

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