Options
2000
Diploma Thesis
Titel
Voxelbasierte Kollisionserkennung
Abstract
In der Computergrafik und in virtuellen Welten entsteht oft das Problem, dass sich virtuelle Körper berühren. Im Vordergrund steht dabei die Konstruktion von virtuellen Prototypen. Konkret in dieser Arbeit geht es um die Prüfung von Kabelverbindungen auf Korrektheit, Zuverlässigkeit und Funktionalität. Dabei entstehen hohe Anforderungen speziell bei der Verlegung von virtuellen Kabeln. Es wird hier hauptsächlich die Echtzeitfähigkeit und die physikalische Korrektheit gefordert. Die Echtzeitfähigkeit bei bezieht sich in dieser Arbeit auf die schnelle Kollisionserkennung bei der Verlegung von solchen Kabeln. Die Hauptaufgabe dieser Diplomarbeit besteht in der schnellen Kollisionserkennung mittels voxelbasierter Objekte, da hier schon sehr gute Ergebnisse im Zusammenhang mit Haptischen Systemen erzielt wurden. In dieser Arbeit wird ein Algorithmus zur Umwandlung von Körpern vorgestellt, der aus diesen, welche durch Dreiecksnetze repräsentiert sind, Voxelkörper erzeugt. Weiterhin wurde ein Kollisionserkennungsalgorithmus entwickelt, der eine Kollision zwischen einem virtuellen Kabel und einem solchen Voxelkörper erkennt und entsprechend reagiert. Die Kollisionserkennung läuft dabei sehr schnell ab, wodurch genügend Potential für weitere Simulationsberechnungen vorhanden ist. In dieser Arbeit wird weiterhin ein Überblick über Algorithmen zur Umwandlung von Objekte in Voxelkörper sowie verschiedene Kollisionserkennugsalgorithmen gegeben. Weiterhin wird das System vorgestellt, in dem die entwickelten Algorithmen implementiert wurden. Schließlich wurden verschiedene Beispiele, in denen die Ergebnisse der Algorithmen illustriert sind, präsentiert.
ThesisNote
Darmstadt, FH, Dipl.-Arb., 2000
Verlagsort
Darmstadt