Crowd simulation

Crowd simulation

Die Gruppensimulation (engl: crowd simulation) beschreibt die Simulation des Verhaltens einer großen Anzahl von Objekten bzw. Figuren/Personen. In der 3D-Computeranimation findet die Gruppensimulation spätestens seit dem Film Herr der Ringe verstärkt Anwendung, da herkömmliche Animationstechniken – bei denen jede Figur individuell animiert wird – in Massenszenen zu aufwendig (und damit zu teuer) sind.

Inhaltsverzeichnis

Funktionsweise

Eine Massenszene besteht aus zahlreichen ähnlichen Figuren. Für diese Figuren werden Bewegungsbibliotheken angelegt, die sämtliche möglichen Bewegungen der Figur bzw. ihrer „Körper“teile beinhalten. Die Bewegungsbibliotheken werden entweder individuell erzeugt oder können prozedural auf Basis von bekannten Bewegungsschemata oder biologischen Grundlagen automatisch erstellt werden.

Die eigentlichen Bewegungen der Figuren und die Interaktion der Figuren untereinander können auf zwei Arten simuliert werden:

  • Partikelanimation: Die Figuren werden einem Partikelsystem untergeordnet, das wiederum Wind, Gravitation, Anziehung und/oder Abstoßung simuliert. Diese Art der Simulation kann relativ einfach durchgeführt werden – entsprechende Partikelsysteme sind für die meisten 3D-Modellierungswerkzeuge verfügbar. Allerdings ist diese Art der Gruppensimulation nicht besonders realistisch, da man kaum Einfluss auf die individuellen Bewegungen der Figuren hat. Ein Beispiel für diese Art der Animation ist das Herunterschwimmen eines Wasserfalls in leeren Fässern: die Figuren in den Fässern können animiert sein (mit den Armen rudern, um Hilfe schreien) – die Fässer selbst gehorchen aber bei der Reise über den Wasserfall streng physikalischen Gesetzen (Schwerkraft, gegeneinander treiben, an Felsen abprallen).
  • Gruppen-KI: Jede Figur – in diesem Fall auch Agent genannt – wird mit einer gewissen künstlichen Intelligenz versehen, die das Verhalten der Figur basierend auf (simulierter) Sicht, Gehör, Gefühlen, Kraftreserven, Aggressivität etc. steuert. Darüber hinaus erhält jede Figur ein Ziel vorgegeben. Die Interaktion der Figuren wird dann anhand der Ziele und Eigenschaften simuliert, sodass ein recht realistisches Gruppenverhalten entsteht. Meist sind die Figuren so programmiert, dass sie auf Änderungen in ihrer (simulierten) Umgebung reagieren und so beispielsweise Hindernisse umgehen, Hügel erklimmen, über Löcher springen, simulierte Feinde töten etc. Das Standardbeispiel für die Animation mit Gruppen-KI sind zwei feindliche Heere kurz vor der Schlacht. Die Regeln für jede Figur sind in diesem Beispiel recht einfach: töte möglichst viele Feinde, töte möglichst keine Freunde, versuche selbst am Leben zu bleiben.

Die Gruppen-KI erzeugt sehr viel realistischere Ergebnisse, ist aber sehr aufwendig zu implementieren und wurde bislang meist individuell für ein Animationsprojekt programmiert. Mit dem für Weta Digital entwickelten Softwarepaket Massive bzw. Softimage Behaviour sind kommerzielle Produkte erhältlich, die Gruppensimulation für eine größere Benutzergruppe zugänglich machen.

Andere Anwendungsbereiche

Eine verwandte Anwendung ist die Planung von Gebäuden und Plätzen mit starkem Publikumsverkehr um das Verhalten von Menschen bei einer Evakuierung zu simulieren und bauliche Maßnahmen in den Entwurf einzuarbeiten. Solche Evakuierungssimulationen nutzen Erkenntnisse aus der Gruppendynamik und Gruppenpsychologie. Der Fokus liegt hier weniger auf der Visualisierung, sondern mehr auf dem Verhalten an sich. Die grundlegende Technik ist auch hier die Gruppen-KI, jedoch mit komplexeren Regelsätzen.

Siehe auch

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Crowd simulation — is the process of simulating the movement of a large number of objects or characters, now often appearing in 3D computer graphics for film. While simulating these crowds, observed human behavior interaction is taken into account, to replicate the …   Wikipedia

  • Crowd — For other uses, see Crowd (disambiguation). This street in Hong Kong is crowded with both people and advertisements …   Wikipedia

  • Evacuation process simulation — Evacuation simulation is a method to determine evacuation times for areas, buildings, or vessels. It is based on the simulation of crowd dynamics and pedestrian motion.The distinction between buildings, ships, and vessels on the one hand and… …   Wikipedia

  • 3D computer graphics software — 3D computer graphics Basics …   Wikipedia

  • Microsimulation — Contents 1 Introduction 2 Econometric Microsimulation 3 Traffic Microsimulation 4 Pedestrian or Crowd Microsimulation …   Wikipedia

  • MASSIVE (software) — MASSIVE (Multiple Agent Simulation System in Virtual Environment) is a high end computer animation and artificial intelligence software package used for generating crowd related visual effects for film and television. Contents 1 Overview 2… …   Wikipedia

  • Massive (software) — Massive (Multiple Agent Simulation System in Virtual Environment) is a high end computer animation and artificial intelligence software package used for generating crowd related visual effects for film and television. OverviewMassive is a… …   Wikipedia

  • Agent-based model — An agent based model (ABM) (also sometimes related to the term multi agent system or multi agent simulation) is a class of computational models for simulating the actions and interactions of autonomous agents (both individual or collective… …   Wikipedia

  • Self-propelled particles — SPP models predict robust emergent behaviours occur in swarms independent of the type of animal that is in the swarm. Self propelled particles (SPP), also referred to as self driven particles or as the Couzin–Vicsek algorithm,[1][2] …   Wikipedia

  • Gruppensimulation — Die Gruppensimulation (englisch: crowd simulation) beschreibt die Simulation des Verhaltens einer großen Anzahl von Objekten bzw. Figuren/Personen. In der 3D Computeranimation findet die Gruppensimulation spätestens seit dem Film Herr der Ringe… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”