Biologically-Inspired Visual Simulation of Insect Swarms

dc.contributor.authorLi, Weizien_US
dc.contributor.authorWolinski, Daviden_US
dc.contributor.authorPettré, Julienen_US
dc.contributor.authorLin, Ming C.en_US
dc.contributor.editorOlga Sorkine-Hornung and Michael Wimmeren_US
dc.date.accessioned2015-04-16T07:45:18Z
dc.date.available2015-04-16T07:45:18Z
dc.date.issued2015en_US
dc.description.abstractRepresenting the majority of living animals, insects are the most ubiquitous biological organisms on Earth. Being able to simulate insect swarms could enhance visual realism of various graphical applications. However, the very complex nature of insect behaviors makes its simulation a challenging computational problem. To address this, we present a general biologically-inspired framework for visual simulation of insect swarms. Our approach is inspired by the observation that insects exhibit emergent behaviors at various scales in nature. At the low level, our framework automatically selects and configures the most suitable steering algorithm for the local collision avoidance task. At the intermediate level, it processes insect trajectories into piecewise-linear segments and constructs probability distribution functions for sampling waypoints. These waypoints are then evaluated by the Metropolis- Hastings algorithm to preserve global structures of insect swarms at the high level. With this biologically inspired, data-driven approach, we are able to simulate insect behaviors at different scales and we evaluate our simulation using both qualitative and quantitative metrics. Furthermore, as insect data could be difficult to acquire, our framework can be adopted as a computer-assisted animation tool to interpret sketch-like input as user control and generate simulations of complex insect swarming phenomena.en_US
dc.description.number2en_US
dc.description.sectionheadersBodies in Motionen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume34en_US
dc.identifier.doi10.1111/cgf.12572en_US
dc.identifier.pages425-434en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12572en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectAnimationen_US
dc.subjectI.6.8 [Simulation and Modeling]en_US
dc.subjectTypes of Simulationen_US
dc.subjectAnimationen_US
dc.titleBiologically-Inspired Visual Simulation of Insect Swarmsen_US
Files