Diplomarbeit (*.pdf - 5,3MB) - Faculty of Computer Science ...

4.3.4 Primitivtest
In Abschnitt 3.3.7 wurde der Algorithmus nach [Devillers02] vorgestellt.
Dieser wurde von den Autoren in C++ implementiert. Die Quellen sind frei
verfügbar und wurden daher in die Java-Programmiersprache übersetzt.
Die Autoren weisen jedoch darauf hin, dass diese Implementierung die
Ausnahme, dass alle Punkte eines Dreiecks auf einer Linie oder gar einem
einzigen Punkt liegen, nicht korrekt behandelt. Da der implementierte Test für
solche Ausnahmefälle ein positives Ergebnis liefert, d.h. eine Überlappung der
Primitive angezeigt wird, muss diese Ausnahme gesondert behandelt werden.
Dazu soll die Fläche der Dreiecke bestimmt werden. Ist diese Null, so liegen
die Punkte auf einer Geraden oder sind identisch. Da diese Dreiecke der Fläche
Null keine räumliche Präsenz haben, sollen sie von der Kollisionserkennung
ausgeschlossen werden.
4.3.5 Konfiguration
In Abschnitt 3.3 wurde analysiert, dass für eine optimale Kollisionskontrolle so
weit als möglich die Nutzung von a-priori-Wissen anzustreben ist. Dieses kann
in der einfachsten Form genutzt werden, indem der Anwender in einem
vorbereitenden Schritt alle Objektpaare oder einzelne Objekte von der
Kollisionserkennung ausschließt, von denen er entweder weiß, dass diese nicht
kollidieren können oder deren Kollisionen nicht von Interesse sind.
Abbildung 4-27 zeigt den Konfigurationsdialog der Kollisionserkennung. Hier
können Objektpaare ausgeschlossen werden, die nicht auf Kollisionen getestet
werden sollen. Standardmäßig sind nach Abschnitt 3.3.3 alle Objektpaare
ausgeschlossen, die in einer direkten Vater-Kind-Beziehung stehen.
Abb. 4-27 Konfiguration der Kollisionserkennung
Zusätzlich können hier die zur Markierung von an Kollisionen beteiligten
Baugruppen verwendeten Farben festgelegt werden.
95