Diplomarbeit (*.pdf - 5,3MB) - Faculty of Computer Science ...
Diplomarbeit (*.pdf - 5,3MB) - Faculty of Computer Science ...
Diplomarbeit (*.pdf - 5,3MB) - Faculty of Computer Science ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
3.3.7.3 Held<br />
[Held97] untersucht in ähnlicher Art und Weise zunächst die gegenseitigen<br />
Lagebeziehungen der Eckpunkte p2, q2 u. r2 des zweiten Dreiecks T2 in Bezug<br />
auf die durch das erste aufgespannte Ebene Π1. Liegen diese nicht alle im<br />
selben Halbraum, so wird in einem zweiten Schritt direkt das Liniensegment s<br />
= T2 ∩ Π1 bestimmt (Abbildung 3-33).<br />
Abb. 3-33 Verfahren von Möller (l.) und Held (r.)<br />
Anschließend wird in einem zweidimensionalen Linie/Dreieck- Schnitttest<br />
untersucht, ob dieses Segment T1 schneidet.<br />
3.3.7.4 Devillers<br />
Die Verfahren von Möller und Held berechnen den Schnitt der Dreiecke in<br />
mehreren Stufen und haben nach [Devillers02] daher zwei Nachteile.<br />
Zum einen muss die Ausnahmebehandlung für jeden Schritt der Verfahren<br />
exklusiv durchgeführt werden. Weiterhin hat die Abarbeitung von mehreren<br />
Schritten zur Folge, dass sich die Verwendung von Zwischenergebnissen<br />
nachteilig auf die Rechengenauigkeit auswirkt. Das Verfahren nach<br />
[Devillers02] kommt ohne die Verwendung von Zwischenergebnissen aus, ist<br />
damit numerisch robuster und zusätzlich auch effizienter.<br />
Das Verfahren nach [Devillers02] basiert lediglich auf der Auswertung von<br />
Prädikaten der folgenden Form:<br />
Def. 3-1 Gegeben seien vier Punkte in R 3 : a = (ax; ay; az), b = (bx; by; bz), c =<br />
(cx; cy; cz) and d = (dx; dy; dz), so definieren wir die Determinante<br />
62