Quelltext der Seite Prozedurale Animation

'''Prozedurale Animation''' (engl.: ''procedural animation'') ist ein Sammelbegriff für eine Reihe von [[Animation]]stechniken für [[Film]]e und [[Computerspiel]]e, bei denen Bewegungen nicht anhand von [[Schlüsselbildanimation|Schlüsselbildern]], sondern anhand definierter Regeln und Abläufe berechnet und kontrolliert werden. Sie werden hauptsächlich zur Darstellungen physikalischer Phänomene (Feuer, Rauch) und natürlicher Bewegungsabläufe (Gestiken, Vogelflug, u.&nbsp;ä.) eingesetzt.<ref name=siemon2013 />

== Beschreibung ==
Prozedurale Animationen basieren auf algorithmischen Verhaltensbeschreibungen und enthalten sämtliche Details einer Animation. Anhand des zugrunde liegenden Regelwerks müssen Animationen nicht zuvor exakt spezifiziert, im Voraus erstellt und abgespeichert werden, sondern können bei Bedarf situationsgerecht errechnet werden. Das erfolgt durch die Übergabe entsprechender Parameter, beispielsweise über eine Benutzeroberfläche oder auch durch andere Programme<ref name=dill2011building />. Die Zahl der Parameter ist üblicherweise kleiner als die für eine exakte Animationsbeschreibung notwendige Informationsmenge, weswegen hier auch von einer Datenvermehrung (database amplification) gesprochen wird und ein wesentliches Merkmal prozeduraler Animationen ist. Ebenfalls kennzeichnend ist das sogenannte Kontrollproblem der prozeduralen Animationen, denn nach der Initiierung der Animation gibt es nur noch wenige Möglichkeiten, das Ergebnis zu beeinflussen. Lösungsansätze sind entweder die Anpassung der zugrunde liegenden Funktion oder die Veränderung der Parameter.<ref>Jackèl et al. 2006, 141f.</ref>

Prozedurale Animationen haben den Vorteil, dass sie aufgrund ihrer Eigenschaften sehr kompakt sind und in der Regel wenig Speicherplatz verbrauchen. Auch sind sie nicht in der Auflösung festgelegt, sondern können an die Anforderung angepasst werden. Nachteilig ist dagegen, dass sie einen hohen Entwicklungsaufwand mit sich bringen, sowie schwer zu implementieren und zu testen sind. Für neue Animationseffekte müssen zudem entsprechende Spezialfunktionen entwickelt werden. Auch können aufgrund des Kontrollverlusts bei der Ausführung unerwartete Ergebnisse entstehen.<ref>Jackèl et al. 2006, 142.</ref>

[[Datei:TRUE Procedural Animation En.gif|frame|zentriert|In diesem Beispiel einer prozeduralen Animation treibt ein Rad ein zweites Rad an, das wiederum ein drittes bewegt. Der Radius und die Position des zweiten Rads variieren dabei mit der Zeit, die Geschwindigkeit und Rotation des dritten Rads werden durch Berechnung entsprechend daran angepasst.]]

=== Verwendung im Film ===
In ''[[Star Trek II: Der Zorn des Khan]]'' kamen erstmals Partikelanimationen in einem Kinofilm zur Anwendung, um das Feuer der sogenannten Genesis-Sequenz zu simulieren. Mit Hilfe sogenannter Flocking-Systeme wird das Verhalten von Schwärmen berechnet, wie etwa die Bewegungen zahlreicher Büffel einer Herde in Disneys ''[[Der König der Löwen (1994)|Der König der Löwen]]''.<ref>[[Barbara Flückiger]]: [http://filmlexikon.uni-kiel.de/index.php?action=lexikon&tag=det&id=6953 Computer-Animation II: Verfahren]. In: Lexikon der Filmbegriffe, Institut für Neuere Deutsche Literatur und Medien, [[Christian-Albrechts-Universität zu Kiel]]. Zuletzt abgerufen am 11. Juli 2012.</ref>

=== In Computerspielen ===
Im Computerspiel-Bereich bilden prozedurale Animation den Kern von [[Grafik-Engine]]s, beispielsweise in Form von [[Partikelsystem]]en zur Animation von Feuer-, Rauch- oder Explosionseffekten. Das Action-Adventure ''[[Outcast (Computerspiel)|Outcast]]'' verwendet prozedurale Animationen zur Darstellung von Gestiken und Bewegungsabläufen der Spielfiguren, hier auch in Verbindung mit [[Schlüsselbildanimation]] und [[Motion Capture]].

== Programmierung ==
Prozedurale Animation wurde ursprünglich im Bereich [[Computeranimation]] verwendet<ref name=reynolds1982computer />, später erkannte man jedoch, dass es auch für die Steuerung von [[Humanoider Roboter|humanoiden Robotern]] angewendet werden kann. Es werden Computerprogramme genutzt, um die Animation zu berechnen. In seiner Basis-Funktionalität bestehen diese Computerprogramme aus einer sogenannten [[Endlicher Automat|Finite-State-Maschine]]<ref name=kalisiak2001grasp />. Das ist in der Informatik die kleinste Form eines Computerprogramms. Es kann genau einen Zustand einnehmen und dann zu einem anderen Zustand wechseln. Man kann eine [[Endlicher Automat|Finite-State-Maschine]] auch in der Sprache [[C (Programmiersprache)|C]] implementieren, dazu erstellt man eine globale Variable, welche den aktuellen Status des Programms besitzt, und im Programm nutzt man if-then-Bedingungen um die Variable zu verändern.

Obwohl derartige Automaten nicht sehr praxistauglich scheinen, werden sie in der Kreativ-Branche zur Entwicklung von [[Computerspiel]]en häufig eingesetzt. Ein Charakter kann sich immer nur in einem Modus befinden: schwimmen, gehen, rennen oder springen. Über einen Tastendruck kann der Spieler den Modus ändern, wodurch eine vorgefertigte Animation abgespielt wird. Um das Jahr 2000 herum hat die Firma [[NaturalMotion]] dieses Konzept zu einer [[Euphoria (Software)|Animation Engine]] erweitert<ref name=Arikan_2003 />, welche in zahlreichen Computerspielen eingesetzt wird. Das neue daran ist, dass auch die Übergänge zwischen den Aktionen flüssig sind und eine realistische Animation erlauben.

Von Anfang an wurde prozedurale Animation mit verschiedenen Techniken implementiert. Einmal die bereits genannte [[Endlicher Automat|Finite-State-Maschine]], aber auch objektorientierte Techniken(<ref name=faloutsos2001composable />, page 86ff), neuronale Netze (<ref name=brock2008motion /> page 16) oder genetische Algorithmen wurden verwendet. Als klassische echte prozedurale Animation gilt jedoch bis heute diejenenige, welche aus manuell erstelltem [[Quelltext|Sourcecode]] besteht, meist in der Programmiersprache [[C++]]. Um den Programmieraufwand zu minimieren, wurden diese Programme in [[Programmbibliothek|Bibliotheken]] gekapselt. Meist als closedSource Projekte aber in neuerer Zeit auch als [[Open Source]]<ref name=gillies2010comparing />.

Um eine simple Prozedurale Animation zu programmieren, reichen weniger als 100 Zeilen Quellcode aus. Man definiert darin eine [[Klasse (Objektorientierung)|Klasse]], die verschiedene [[Methode (Programmierung)|Methoden]] enthält und jede Methode aktiviert eine vordefinierte Animationsabfolge. Jetzt kann man die Klassenmethoden von außerhalb triggern (beispielsweise über eine Joystickabfrage) und wenn der Spieler auf die Taste A drückt, wird Motion Sequence A abgespielt. Dieses Konzept lässt sich nach oben skalieren, indem man den Codeumfang erhöht, mehr [[Motion Primitive]] einbaut, und einen Planner nutzt, um Bewegungsübergänge zu berechnen. Teilweise werden auch [[Inverse Kinematik]]en und gait-Patterns<ref name=karim2012procedural /> (Vorgaben zum Setzen von Beinen) mit in eine Animation Engine aufgenommen.

Programmtechnisch als schwer zu realisieren gelten komplexe Animationen, bei denen eine Figur ein Objekt aufnehmen soll und die Finger realistisch animiert sind.<ref name=wheatland2015state /> In einfachen Spielen wird auf derartig hochentwickelte prozedurale Animation verzichtet und die Bewegung wird nur angedeutet. Das beste Beispiel ist im Computerspiel [[Maniac Mansion]] zu sehen, wo nur sehr primitive Animationen implementiert sind.

Schaut man sich die Geschichte der prozeduralen Animation an, so stand das Konzept von Anfang an in der Kritik, weil der Programmieraufwand als zu hoch eingeschätzt wurde. Man hat früh damit begonnen, nach vermeintlichen Alternativen zu suchen<ref name=gillies2010comparing />. Beispielsweise dadurch, dass man mit [[Motion Tracking]] zuerst Datenbanken von Schauspielern erzeugt hat, diese in Einzelsequenzen unterteilt hat und dann die Sequenzen neu zusammengebaut hat. Tatsächlich ist für diese Animationsfolge keine Programmierung erforderlich, vielmehr arbeitet das Konzept [[Motion Capture|datengetrieben]] (datadriven)<ref name=lee2010data />. Leider wirken die Resultate häufig unrealistisch, so dass bis heute keine Alternative zur prozeduralen Animation in Sicht ist.

== Literatur ==
* {{Literatur |Autor=[[Barbara Flückiger]] |Titel=Visual Effects. Filmbilder aus dem Computer |Verlag=[[Schüren Verlag]] |Ort=Marburg |Datum=2008 |ISBN=978-3-89472-518-1 |Seiten=105–153 |Sprache=de}}
* {{Literatur |Autor=Dietmar Jackèl / Stephan Neunreither / Friedrich Wagner |Titel=Methoden der Computeranimation |Verlag=[[Springer Science+Business Media|Springer]] |Ort=Berlin |Datum=2006 |ISBN=978-3540261148 |Seiten=141–164 |Sprache=de}}
* {{Literatur |Autor=Isaac V. Kerlow |Titel=The Art of 3D. Computer Animation and Effects |Verlag=[[John Wiley & Sons]] |Ort=[[Hoboken (New Jersey)]] |Datum=2004 |ISBN=978-0470084908 |Sprache=en}}

== Weblinks ==
* [[Barbara Flückiger]]: [http://filmlexikon.uni-kiel.de/index.php?action=lexikon&tag=det&id=6953 Computer-Animation II: Verfahren]. In: Lexikon der Filmbegriffe, Institut für Neuere Deutsche Literatur und Medien, [[Christian-Albrechts-Universität zu Kiel]]. Zuletzt abgerufen am 11. Juli 2012.

== Einzelnachweise ==
<references>
<ref name=kalisiak2001grasp>
{{cite journal |author=Kalisiak, Maciej and Van de Panne, Michiel |date=2001 |title=A grasp-based motion planning algorithm for character animation |journal=The Journal of Visualization and Computer Animation   Wiley Online Library |volume=12 |pages=117--129 |url=https://www.dgp.toronto.edu/~mac/pubs/jvca2001-kalisiak.pdf |language=en}}
</ref>
<ref name=siemon2013>
{{cite journal |author=Siemon, Andreas |date=2013 |title=Avatare in Katastrophensimulationen -- Entwicklung eines Katastrophen-Trainings-Systems zur Darstellung von Beteiligten in Großschadenslagen |journal=Dissertation, kassel university press |pages=38 |url=https://www.uni-kassel.de/upress/online/frei/978-3-86219-610-4.volltext.frei.pdf |language=de}}
</ref>
<ref name=dill2011building>
{{cite journal |author=Dill, Kevin and Dreger, Oliver |date=2011 |title=Building an Angry Grandmother |journal=Proceedings of the 2011 Spring Simulation Interoperability Workshop |url=https://www.sisostds.org/DesktopModules/Bring2mind/DMX/Download.aspx?Command=Core_Download&EntryId=32428&PortalId=0&TabId=105 |language=en}}
</ref>
<ref name=gillies2010comparing>
{{cite journal |author=Gillies, Marco and Spanlang, Bernhard |date=2010 |title=Comparing and evaluating real time character engines for virtual environments |journal=Presence   MIT Press |volume=19 |pages=95--117 |url=https://research.gold.ac.uk/3282/1/PiavcaPresence.pdf |language=en}}
</ref>
<ref name=faloutsos2001composable>
{{cite journal |author=Faloutsos, Petros and Van de Panne, Michiel and Terzopoulos, Demetri |date=2001 |title=Composable controllers for physics-based character animation |journal=Proceedings of the 28th annual conference on Computer graphics and interactive techniques ACM |pages=251--260 |url=https://www.cs.toronto.edu/dcs/theses/PhD/2001-02/Faloutsos.phd.pdf |language=en}}
</ref>
<ref name=reynolds1982computer>
{{cite journal |author=Reynolds, Craig W |date=1982 |title=Computer animation with scripts and actors |journal=ACM SIGGRAPH Computer Graphics ACM |volume=16 |pages=289--296 |url=https://www.researchgate.net/profile/Craig_Reynolds2/publication/232906191_Computer_Animation_With_Scripts_And_Actors/links/0912f5099de58641e2000000.pdf |language=en}}
</ref>
<ref name=lee2010data>
{{cite journal |author=Lee, Yoonsang and Kim, Sungeun and Lee, Jehee |date=2010 |title=Data-driven biped control |journal=ACM Transactions on Graphics (TOG) ACM |volume=29 |pages=129 |url=http://mrl.snu.ac.kr/research/ProjectDataDrivenBiped/DataDrivenBipedControl_2010.pdf |language=en}}
</ref>
<ref name=brock2008motion>
{{cite journal |author=Brock, Oliver and Kuffner, James and Xiao, Jing |date=2008 |title=Motion for manipulation tasks |journal=Springer Handbook of Robotics  Springer |pages=615--645 |url=https://www.researchgate.net/profile/James_Kuffner/publication/226132716_Motion_for_Manipulation_Tasks/links/00b7d519c6f31733d1000000.pdf |language=en}}
</ref>
<ref name=Arikan_2003>
{{cite journal |author=Okan Arikan and David A. Forsyth and James F. O Brien |date=2003 |title=Motion synthesis from annotations |journal=ACM SIGGRAPH 2003 Papers on - SIGGRAPH 03  Association for Computing Machinery ({ACM}) |url=http://graphics.berkeley.edu/papers/Arikan-MSF-2003-08/Arikan-MSF-2003-08.pdf |language=en}}
</ref>
<ref name=karim2012procedural>
{{cite journal |author=Karim, Ahmad Abdul |date=2012 |title=Procedural locomotion of multi-legged characters in complex dynamic environments: real-time applications |journal=Universite Claude Bernard-Lyon I |url=https://liris.cnrs.fr/Documents/Liris-5801.pdf |language=en}}
</ref>
<ref name=wheatland2015state>
{{cite journal |author=Wheatland, Nkenge and Wang, Yingying and Song, Huaguang and Neff, Michael and Zordan, Victor and Jörg, Sophie |date=2015 |title=State of the art in hand and finger modeling and animation |journal=Computer Graphics Forum Wiley Online Library |volume=34 |pages=735--760 |url=https://web.cs.ucdavis.edu/~neff/papers/Fingers_STAR_final.pdf |language=en}}
</ref>
</references>

[[Kategorie:Animation]]
[[Kategorie:Filmtechnik]]