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

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (2): 179-181.

• 图形、图像、模式识别 • Previous Articles Next Articles

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

LIU Lan1, XU Jianfeng2, LIU Qun3

1.Department of Computer Science & Application Technology, Nanchang University, Nanchang 330031, China
2.College of Software, Nanchang University, Nanchang 330047, China
3.College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-11 Published:2012-01-11

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

刘斓1，徐健锋2，刘群3

1.南昌大学计算机科学与应用技术系，南昌 330031
2.南昌大学软件学院，南昌 330047
3.重庆邮电大学计算机科学与技术学院，重庆 400065

Abstract

Abstract: 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.

Key words: particle system, diffusion equation, spatial hashtable, collision detection, real time

摘要： 在粒子系统的基础上研究了烟雾微粒浓度扩散和微粒内部之间碰撞检测相结合的方法。通过扩散方程建立了烟雾扩散力场，以确保扩散运动轨迹的精确性；为了降低微粒之间的碰撞检测时间，引入了基于空间哈希表的碰撞检测技术。经仿真实验结果证明了该算法不仅能够提高模拟速度以达到实时控制要求，而且能够展示烟雾扩散的真实性。

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

LIU Lan1, XU Jianfeng2, LIU Qun3. Studying of real-time smog diffusing based on particle swarm optimization[J]. Computer Engineering and Applications, 2012, 48(2): 179-181.

刘斓1，徐健锋2，刘群3. 基于微粒群优化的烟雾扩散的实时研究[J]. 计算机工程与应用, 2012, 48(2): 179-181.

[1]	LI Zhonghai, BAI Qiuyang, WANG Fuming, LIU Hairong. Real-Time Detection System of Rail Surface Defects Based on Semantic Segmentation [J]. Computer Engineering and Applications, 2021, 57(12): 248-256.
[2]	DU Hao, YANG Yan, ZHANG Chengjie. Application of Virtual Reality Technology in Flexible Upper Limb Rehabilitation Robot [J]. Computer Engineering and Applications, 2020, 56(24): 260-265.
[3]	ZHANG Gongsen, GUO Yi, LI Yongzhe, PEI Xi, XU Xie, ZHOU Jieping. Medical Accelerator Collision Detection Method Combined with Augmented Reality [J]. Computer Engineering and Applications, 2020, 56(17): 197-202.
[4]	LV Hui, TONG Qianqian, YUAN Zhiyong. Realtime Architecture for Facial Expression Recognitionin Complex Scenes Based on Face Region Segmentation [J]. Computer Engineering and Applications, 2020, 56(12): 134-140.
[5]	WANG Yukun, AN Hongmei. Research on Modeling Design and Modeling of Fountain [J]. Computer Engineering and Applications, 2019, 55(9): 211-215.
[6]	WU Qifan1, ZHANG Jing1, LIU Kai1, TANG Wei2, TIAN Weidong2. Studies of Mandible Joint and Guide Plate Design in Haptic Feedback Virtual Surgery [J]. Computer Engineering and Applications, 2019, 55(5): 226-231.
[7]	YUAN Dongfang, CAO Fujun. Sparse matrix storage and preconditioned iterative methods of 3D convection-diffusion equation [J]. Computer Engineering and Applications, 2018, 54(4): 56-59.
[8]	CHEN Xi1, WANG Yigang1, WU Zizhao1, LI Jijun2. Research and realization of stage augmented reality system [J]. Computer Engineering and Applications, 2018, 54(3): 11-17.
[9]	WU Beibei1，2, XU Li1. Hybrid cubic B-spline collocation method for solving convection-diffusion equation [J]. Computer Engineering and Applications, 2018, 54(24): 41-45.
[10]	LIU Manlu1，2, LI Minghao2, AO Tianxiang2, ZHAO Hao1，2. Line of sight planning algorithm of dangerous environment fire reconnaissance robot [J]. Computer Engineering and Applications, 2018, 54(23): 217-222.
[11]	HAN Ming, WU Shuomei, WANG Jingtao, MENG Junying. Noise image segmentation algorithm based on improved energy functional model [J]. Computer Engineering and Applications, 2018, 54(23): 23-30.
[12]	ZHANG Handong, CHEN Yang, WU Yuxiu. Real time path planning for mobile robot in unknown environment [J]. Computer Engineering and Applications, 2018, 54(19): 140-146.
[13]	SUN Jingrong1，2，LU Xinming1，2. Optimized collision detection algorithm based on hybrid bounding box and intersection of triangles [J]. Computer Engineering and Applications, 2018, 54(19): 198-203.
[14]	DING Yi1, CAO Jiangtao1, LI Ping1, JI Xiaofei2. Research on hand posture recognition algorithm based on BOF-Gist feature [J]. Computer Engineering and Applications, 2017, 53(9): 170-174.
[15]	LUO Weihua，WU Guocheng. Numerical method for time fractional sub-diffusion equation with variable coefficients [J]. Computer Engineering and Applications, 2017, 53(4): 75-78.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics