Die Aufgabe ist nicht sichtbar, Anhänge müssen kleiner als 500 kB sein. Aber ich ahne aufgrund der Überschrift, worum es geht. Wenn eine Gerade einen Würfel durchstößt, dann geht er zu einer der 6 Flächen rein und zu einer zweiten wieder hinaus (wenn er nicht zufällig an einer Kante oder Ecke ein- und austritt). Du musst also im schlimmsten Fall alle 6 Flächen einzeln testen. Beispielhaftes Vorgehen für das Quadrat ABCD:
Stelle die Ebenengleichung in der Form x = OA + r*AB + s*AD auf und berechne den Schnittpunkt der Gerade mit dieser Ebene. Falls beide dabei ermittelten Werte r und s zwischen 0 und 1 liegen, trifft die Gerade das Quadrat ABCD (wenn nicht, geht die Gerade an dieser Seitenfläche vorbei).
PS: Jetzt ist die Abbildung doch sichtbar, und die Punkte A,B,C,D haben eine andere Lage, als ich geglaubt habe. Du musst also nur eine Fläche untersuchen, und das ist die Ebene z=10. Bestimme also denjenigen Parameter in der Gleichung von AB, mit dem die z-Koordinate 10 wird.
|