We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Automatic dynamics simplification in Fast Multipole Method: application to large flocking systems.
- Authors
Razavi, Seyed; Gaud, Nicolas; Koukam, Abderrafiâa; Mozayani, Nasser
- Abstract
This paper introduces a novel framework with the ability to adjust simulation's accuracy level dynamically for simplifying the dynamics computation of large particle systems to improve simulation speed. Our new approach follows the overall structure of the well-known Fast Multipole Method (FMM) coming from computational physics. The main difference is that another level of simplification has been introduced by combining the concept of motion levels of detail from computer graphics with the FMM. This enables us to have more control on the FMM execution time and thus to trade accuracy for efficiency whenever possible. At each simulation cycle, the motion levels of detail are updated and the appropriate ones are chosen adaptively to reduce computational costs. The proposed framework has been tested on the simulation of a large dynamical flocking system. The preliminary results show a significant complexity reduction without any remarkable loss in the visual appearance of the simulation, indicating the potential use of the proposed model in more realistic situations such as crowd simulation.
- Subjects
ANALYTICAL mechanics; DYNAMICS; ELECTROSTATIC flocking; ACCURACY; COMPUTER graphics
- Publication
Journal of Supercomputing, 2012, Vol 62, Issue 3, p1537
- ISSN
0920-8542
- Publication type
Academic Journal
- DOI
10.1007/s11227-012-0816-4