Die Detektion von Kollisionen zwischen geometrischen Objekten ist ein
grundlegendes Problem der algorithmischen Geometrie. Zahlreiche
Methoden zur Lösung des Problems wurden bereits angegeben, jedoch
laufen sie im wesentlichen auf aufwendige Tests der Form "ist eine
Kollision eingetreten?" hinaus. Mittels kinetischer Datenstrukuren
kann nun unter Berücksichtigung von Geschwindigkeitsvektoren
mit recht geringem Aufwand vorausgesagt werden, wann zwei Objekte
kollidieren
Ziele:
Implementation von kinetischen Datenstrukturen und insbesondere des Kollisions-Detektions Algorithmus. Die Implementierung soll in Java erfolgen und in das Gishur/IVY-Projekt des Lehrstuhls Informatik I integriert werden [gishur].
Eine Fortführung der Arbeit im Rahmen einer Diplomarbeit ist möglich
Weitere Informationen:
| Voraussetzungen: | Java / C++ Kenntnisse, Vordiplom |
| Anzahl der Teilnehmer: | 1-2 |
| Scheinvergabe: | großer Praktikumsschein |
| Beginn: | SS'99, evtl. auch früher |
| Betreuer: | Dipl.-Inform. Thomas Wolf, Raum E 17 |
Literatur:
| [gishur] | Thomas Wolf und Stefan Schwarz. Gishur - Java library for geometric algorithms and visualization. http://www-info1.informatik.uni-wuerzburg.de/projects/gishur/ |
| [LG98] | M. Lin, S. Gottschalk. Collision Detection between Geometric Models - A Survey. Technical Report, University of North Carolina, 1998 |
| [BGH97] | J. Basch, L. Guibas and J. Hershberger. Data Structures for Mobile Data. Annual ACM--SIAM Symposium on Discrete Algorithms, 1997 |
| [BEGHZ97] | J. Basch and J. Erickson and L. Guibas and J. Hershberger and L. Zhang. Kinetic Collision Detection between two Simple Polygons. Annual ACM--SIAM Symposium on Discrete Algorithms, 1999 |