首页 | 本学科首页   官方微博 | 高级检索  
     


Inherent Noise‐Aware Insect Swarm Simulation
Authors:Xinjie Wang  Xiaogang Jin  Zhigang Deng  Linling Zhou
Affiliation:1. State Key Lab of CAD&CG, Zhejiang University, , China;2. Computer Science Department, University of Houston, , USA
Abstract:Collective behaviour of winged insects is a wondrous and familiar phenomenon in the real world. In this paper, we introduce a highly efficient field‐based approach to simulate various insect swarms. Its core idea is to construct a smooth yet noise‐aware governing velocity field that can be further decomposed into two sub‐fields: (i) a divergence‐free curl‐noise field to model noise‐induced movements of individual insects in a swarm, and (ii) an enhanced global velocity field to control navigational paths in a complex environment along which all the insects in a swarm fly. Through simulation experiments and comparisons with existing crowd simulation approaches, we demonstrate that our approach is effective to simulate various insect swarm behaviours including aggregation, positive phototaxis, sedation, mass‐migrating, and so on. Besides its high efficiency, our approach is very friendly to parallel implementation on GPUs (e.g. the speedup achieved through GPU acceleration is higher than 50 if the number of simulated insects is more than 10 000 on an off‐the‐shelf computer). Our approach is the first multi‐agent modelling system that introduces curl‐noise into agents' velocity field and uses its non‐scattering nature to maintain non‐colliding movements in 3D crowd simulation.
Keywords:insect swarms  multi‐agent systems  crowd simulation  curl‐noise  potential field  path planning  I.3.7 [Computer Graphics]: Three‐Dimensional Graphics and RealismVirtual Reality  I.3.7 [Computer Graphics]: Three‐Dimensional Graphics and Realism Animation
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号