FASTSWARM: A data‐driven framework for real‐time flying insect swarm simulation,Computer Animation and Virtual Worlds

当前位置： X-MOL 学术 › Comput. Animat. Virtual Worlds › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

FASTSWARM: A data‐driven framework for real‐time flying insect swarm simulation
Computer Animation and Virtual Worlds ( IF 0.9 ) Pub Date : 2020-07-01 , DOI: 10.1002/cav.1957
Wei Xiang ₁ , Xinran Yao ₁ , He Wang ₂ , Xiaogang Jin _{1,

3}

Affiliation

Insect swarms are common phenomena in nature and therefore have been actively pursued in computer animation. Realistic insect swarm simulation is difficult due to two challenges: high‐fidelity behaviors and large scales, which make the simulation practice subject to laborious manual work and excessive trial‐and‐error processes. To address both challenges, we present a novel data‐driven framework, FASTSWARM, to model complex behaviors of flying insects based on real‐world data and simulate plausible animations of flying insect swarms. FASTSWARM has a linear time complexity and achieves real‐time performance for large swarms. The high‐fidelity behavior model of FASTSWARM explicitly takes into consideration the most common behaviors of flying insects, including the interactions among insects such as repulsion and attraction, self‐propelled behaviors such as target following and obstacle avoidance, and other characteristics such as random movements. To achieve scalability, an energy minimization problem is formed with different behaviors modeled as energy terms, where the minimizer is the desired behavior. The minimizer is computed from the real‐world data, which ensures the plausibility of the simulation results. Extensive simulation results and evaluations show that FASTSWARM is versatile in simulating various swarm behaviors, high fidelity measured by various metrics, easily controllable in inducing user controls and highly scalable.

中文翻译：

FASTSWARM：用于实时飞行昆虫群模拟的数据驱动框架

昆虫群是自然界中的常见现象，因此在计算机动画中得到了积极的研究。由于高保真行为和大尺度这两个挑战，现实的昆虫群模拟很困难，这使得模拟实践受到繁重的人工工作和过多的试错过程。为了应对这两个挑战，我们提出了一种新颖的数据驱动框架 FASTSWARM，以基于真实世界的数据对飞行昆虫的复杂行为进行建模，并模拟飞行昆虫群的合理动画。FASTSWARM 具有线性时间复杂度，可实现大型群体的实时性能。FASTSWARM 的高保真行为模型明确考虑了飞行昆虫最常见的行为，包括昆虫之间的相互作用，如排斥和吸引，自我驱动的行为，如目标跟踪和避障，以及其他特性，如随机运动。为了实现可扩展性，能量最小化问题形成了不同的行为，建模为能量项，其中最小化器是所需的行为。最小值是根据真实世界的数据计算得出的，这确保了模拟结果的合理性。大量的模拟结果和评估表明，FASTSWARM 在模拟各种群体行为方面具有通用性，通过各种指标衡量的高保真度，在诱导用户控制方面易于控制，并且具有高度可扩展性。其中最小化器是所需的行为。最小值是根据真实世界的数据计算得出的，这确保了模拟结果的合理性。大量的模拟结果和评估表明，FASTSWARM 在模拟各种群体行为方面具有通用性，通过各种指标衡量的高保真度，在诱导用户控制方面易于控制，并且具有高度可扩展性。其中最小化器是所需的行为。最小值是根据真实世界的数据计算得出的，这确保了模拟结果的合理性。大量的模拟结果和评估表明，FASTSWARM 在模拟各种群体行为方面具有通用性，通过各种指标衡量的高保真度，在诱导用户控制方面易于控制，并且具有高度可扩展性。

更新日期：2020-07-01

点击分享查看原文

点击收藏

公开下载

阅读更多本刊最新论文本刊介绍/投稿指南11