Crowd-Simulation – Massen in VFX

Crowd-Simulation ist die prozedurale Erzeugung großer Menschenmengen oder Tier-Herden in VFX, bei der autonome Agenten-KI-Systeme individuelle Bewegungen, Kollisionsvermeidung und Animationsvariationen für Tausende von Charakteren gleichzeitig berechnen.

Rubrik: Animation & VFX · Unterrubrik: VFX-Techniken · Niveau: Fortgeschritten

Synonyme / Auch bekannt als: Agent-basierte Simulation, Massen-FX, Digital Extras, Crowd FX, Behavioral Simulation

Was ist Crowd-Simulation?

Crowd-Simulation generiert digitale Massen, die zu teuer, zu gefährlich oder logistisch unmöglich wären, als Statisten zu produzieren. Sie kombiniert zwei Schichten: eine Mikro-Ebene (individuelles Verhalten jedes Agenten: Laufen, Ausweichen, Kämpfen) und eine Makro-Ebene (globale Strömungen, Formationen, Übergeordnete Ziele). Das Ergebnis ist eine glaubwürdige Menschenmenge ohne manuelle Animation jedes einzelnen Charakters.

Die Technologie wurde besonders bekannt durch MASSIVE (Multiple Agent Simulation System in Virtual Environment), das für Der Herr der Ringe von Stephen Regelous bei Weta Digital entwickelt wurde und die Schlachtenszenen revolutionierte.

Erklärung

Agenten-Modelle

Boids-Algorithmus (Craig Reynolds, 1986): Das Grundmodell für selbstorganisiertes Schwarmverhalten mit drei Regeln:

1. Separation: Agenten halten Mindestabstand zueinander
2. Ausrichtung (Alignment): Agenten orientieren sich an der Durchschnittsrichtung der Nachbarn
3. Zusammenhalt (Cohesion): Agenten bewegen sich zum Massenzentrum ihrer Nachbarn

Boids erzeugt realistisches Schwarm-, Vogel- und Fischverhalten; für Menschenmengen werden komplexere Modelle verwendet.

Velocity Obstacles (VO) / RVO (Reciprocal Velocity Obstacles): Mathematisch präzises Kollisionsvermeidungsmodell; jeder Agent schätzt die zukünftigen Positionen anderer Agenten und wählt Geschwindigkeitsvektoren, die Kollisionen vermeiden. ORCA (Optimal Reciprocal Collision Avoidance) ist die verbesserte Version (van den Berg et al., 2011); verwendet in kommerziellen Crowd-Systemen.

Soziale Kräfte (Helbing-Modell): Physik-analoges Modell: Agenten werden von Zielen angezogen und von anderen Agenten und Hindernissen abgestoßen (virtuelle Kräfte). Gut für Evakuierungsszenarien und dichte Massen.

Entscheidungsbaum / Behavior-Trees / Fuzzy Logic (MASSIVE): Jeder Agent verfügt über ein KI-Entscheidungssystem mit sensorischen Inputs (Sichtweite, Geräusche, Distanz zu Feinden) und regelbasierten Outputs (Angriff, Flucht, Blocken). In MASSIVE hat jeder Agent ein eigenes Fuzzy-Logic-Gehirn mit tausenden von Parametern.

Animations-System

Crowd-Agenten nutzen kein Keyframing, sondern Motion Libraries:

• Animationsclips (Walk, Run, Attack, Death) werden aus Motion Capture oder Key-Animationen erstellt
• Das Crowd-System wählt per zustandsbasiertem Automaten (State Machine) und Übergangs-Blending den passenden Clip
• Locomotion System: Adaptiert die Animationen an Gelände (Steigung, Treppenstufen) und Geschwindigkeit (Motion Warping)

Level of Detail (LoD)

Tausende von HD-Charakteren gleichzeitig zu rendern ist prohibitiv teuer:

• Nahe Agenten: vollständige 3D-Meshes mit Skelett-Animation (bis ca. 500 m)
• Mittlere Distanz: vereinfachte Meshes (Less Polygons)
• Fernbereich: Impostor-Billboards (animierte Sprites) oder Point-Instancer
• Sehr weit: reine 2D-Sprites oder Partikel

Beispiele

1. Der Herr der Ringe: Die zwei Türme (Peter Jackson, 2002) – Helms Klamm und Pelennor Fields; MASSIVE-Software; 200.000+ simultane Agenten mit individuellem Entscheidungsverhalten; Oscar für Beste Visuelle Effekte.
2. Gladiator (Ridley Scott, 2000) – Kolosseum-Publikum und Schlachtenszenen; frühe digitale Crowd-Technologie von MPC.
3. World War Z (Marc Forster, 2013) – Zombie-Wellen; prozedurale Crowd-Simulation für organische Massenbewegungen; Hydraulics/Schwarm-Modell.
4. Avengers: Age of Ultron (Joss Whedon, 2015) – Ultron-Armee; Houdini-basierte Crowd-Simulation von Framestore; Agenten mit Kampf-Behaviour.
5. Mulan (Niki Caro, 2020) – Hun-Armee Schlachtenszenen; Mix aus praktischen Statisten, Crowd-Simulation und Kompositing.

Schritt-für-Schritt Workflow

1. Character-Library erstellen: MoCap- oder Key-Animationen erstellen (Walk, Run, Stand, Action-Variationen); in Houdini/Maya als Clip-Library aufbereiten.
2. Agent-Setup in Houdini: Crowd-Source-Node: Agenten-Objekte mit Skeleton, Clips und Transition-Graph definieren; mehrere Charakter-Variationen für visuelle Diversität.
3. Navigation Mesh (NavMesh): Terrain-Geometrie für Agenten-Navigation aufbereiten; begehbare Flächen markieren; Hindernisse definieren.
4. Ziele (Goals) definieren: Zielpunkte, Formationen oder Pfad-Netzwerke; Gruppen-IDs für unterschiedliche Fraktionen.
5. Verhalten konfigurieren: State Machine für jede Agenten-Gruppe; Trigger-Bedingungen (Nähe zu Feind → Kampf-State).
6. Simulation berechnen: DOP-Network cachen; Zeitschritte und Substeps auf Stabilität prüfen.
7. Animation Instancing: Gerenderte Clips auf simulierte Agenten projizieren; Motion Warping für Terrain-Adaption.
8. LoD-Rendering-Setup: Near/Mid/Far-LoD-Gruppen für Render-Optimierung; Point Instancer für Hintergrund-Agenten.
9. Compositing: Crowd-Render-Passes (Beauty, Shadow, ID) in Nuke über Plates compositen.

In der Praxis

Houdini Crowd (SideFX): Vollintegrierter Crowd-Solver in Houdini's DOP-Framework; ORCA-basierte Kollisionsvermeidung; Point-Instancer-Rendering; VEX für Custom-Behavior. Industriestandard seit ca. 2015.

MASSIVE (Massive Software): Originales Tool der LotR-Ära; eigenes KI-Framework; sehr mächtig, aber steile Lernkurve; bis heute in Produktion bei Weta Workshop und Paramount.

Golaem Crowd (für Maya): Spezialisiertes Crowd-Plugin für Autodesk Maya; breite Adoption bei Studios mit Maya-Pipeline (Illumination Entertainment, Sony Pictures Animation).

Miarmy (Basefount): Crowd-Plugin für Maya; Behavior-Trees; günstiger als Golaem.

Unreal Niagara + Crowds: Echtzeit-Crowd für Games und Virtual Production; keine Produktions-VFX-Qualität, aber für Previz und Broadcast geeignet.

Vergleich & Abgrenzung

Häufige Fragen (FAQ)

Wie werden Crowd-Agenten individuell erschaffen, obwohl sie dupliziert werden? Moderne Crowd-Systeme verwenden Procedural Variation: Haut-, Haar- und Kleidungsfarben werden zufällig variiert; Körpergröße und -proportionen werden aus statistischen Verteilungen gesampelt; Animations-Phasen werden zeitlich verschoben (Phase Offset), sodass keine zwei Agenten synchron schreiten. In Kombination erzeugen diese Variationen den Eindruck echter Individualität, obwohl nur wenige Basis-Charaktere existieren.

Können Crowd-Agenten mit echten Schauspielern interagieren? Ja – in modernen Produktionen werden Transition Zones definiert, in denen Crowd-Agenten nahtlos durch stunt-koordinierte Schauspieler (im Vordergrund) ersetzt werden. Die Crowd-Simulation liefert die Massenbewegung, die echten Darsteller die Nahaufnahmen und Interaktions-Shots.

Verwandte Einträge

• Partikel-Simulation (Feuer, Rauch, Staub)
• Fluid-Simulation (Wasser, Flüssigkeiten)
• Render Farm – verteiltes Rendering

Weiterführend

• Reynolds, C. (1987). Flocks, Herds, and Schools: A Distributed Behavioral Model. SIGGRAPH 1987 Proceedings.
• Helbing, D. & Molnár, P. (1995). Social Force Model for Pedestrian Dynamics. Physical Review E, 51(5).
• van den Berg, J. et al. (2011). Reciprocal n-Body Collision Avoidance (ORCA). Springer Tracts in Advanced Robotics.
• SideFX. (2023). Houdini Crowds Documentation.