IT-lexicon › Programmeren › Massasimulatie

Massasimulatie

Programmeren Svenska → Bijgewerkt: 2026-10-24

Het gelijktijdig simuleren van de beweging van vele agents, zodat ze hun doel bereiken zonder tegen elkaar op te lopen of samen te klonteren.

Het probleem valt uiteen in twee lagen. De globale route wordt verzorgd door een navmesh of een flow field dat naar het doel wijst; lokale ontwijking voorkomt van moment tot moment botsingen. De gangbaarste lokale methode is Reciprocal Velocity Obstacles en de opvolger ORCA (van den Berg e.a., 2008), waarbij elke agent een snelheid kiest die een botsing vermijdt, in de veronderstelling dat de buren de helft van de verantwoordelijkheid dragen.

De oorsprong ligt bij de boids van Craig Reynolds (1987). De techniek reikt van games — de menigten in Assassin's Creed — tot film, waar de software Massive de legers in The Lord of the Rings (2001) animeerde, en verder tot analyse van gebouwontruiming. Voor de beweging zelf liggen vaak steering behaviors eronder.

← Terug naar het lexicon