Erfassung, Speicherung und Manipulation komplexer Formen und Bewegungen

Natürlich wirkende Computeranimationen können unter anderem dadurch erhalten werden, daß reale Objekte digitalisiert und anschließend interaktiv oder durch die Simulation von Gesetzen der Mechanik animiert werden. Es geht also darum, eine strukturierte Stützpunktmenge effizient zu manipulieren. In diesem Beitrag wird gezeigt, daß sich Delaunay-Triangulierungen recht gut für diese Aufgabe eignen. Es werden Verfahren zur dynamischen Mitführung sowie zur Keyframe-Interpolation von Stützpunktmengen und korrespondierenden Objekten skizziert, die durch die der Delaunay-Triangulierung zugrundeliegende Umkreisheuristik zu den erwarteten natürlichen Formveränderungen führen.