Dreieck innerhalb von Wuerfel

30/09/2008 - 01:38 von Thomas Thiele | Report spam
Hallo,

ich suche für eine bisschen Computergraphik einen Test-Algorithmus ob
sich mindestens ein Punkt eines Dreiecks (im 3D-Raum) innerhalb eines
Würfels im Raum befindet. Der Würfel ist parallel zum orthogonalem
Koordinatensystem. Gegeben durch Seitenlànge a und (x0, y0, z0).

Der Fall dass mind. ein Eckpunkt des Dreiecks innerhalb des Würfels ist,
ist natürlich trivial.

Es muss doch eigl. so einen Algorithmus schon geben.
Ich gehe einfach mal davon aus, dass es raffinierte Algorithmen gibt,
als mir so einfallen.

Kann mir jemand mit Links und/oder dem zielführenden Ansatz für einen
schnellen Algorithmus helfen?
Notfalls auch Suchbegriffe.

Vielen Dank
Thomas
 

Lesen sie die antworten

#1 Nek. Oggo
30/09/2008 - 08:29 | Warnen spam
"Thomas Thiele" schrieb im Newsbeitrag
news:gbrotv$dls$


ich suche für eine bisschen Computergraphik einen Test-Algorithmus ob sich
mindestens ein Punkt eines Dreiecks (im 3D-Raum) innerhalb eines Würfels
im Raum befindet. Der Würfel ist parallel zum orthogonalem
Koordinatensystem. Gegeben durch Seitenlànge a und (x0, y0, z0).

Der Fall dass mind. ein Eckpunkt des Dreiecks innerhalb des Würfels ist,
ist natürlich trivial.



Wenn der Würfel so liegt, wie von Dir beschrieben brauchst Du doch nur die
Koordinaten der Eckpunkte des Dreiecks mit denen des Würfels mittels
Addition und Subtraktion zu vergleichen und das war es...

[...]

Grüße
Nek.

Ähnliche fragen