Gegeben ist eine Gerade mit zwei Punkten P1,P2 (xyz). Der Quader ist ebenfalls durch zwei Punkte Q1,Q2 (xyz) gegeben, welche den Quader aufspannen. Gesucht ist der kleinste Abtand zwischen der Geraden und dem Quader. Eigentlich ist gesucht ob die gerade mit dem Quader kollidiert.

Ansatz1: Schnitte zwischen der Geraden und den 6 Ebenen des Quaders. Das Problem ist, dass die Gerade eigentlich ein Körper ist, die Ausdehnung ist durch einen Radius um die Gerade ausgedrückt. Beim Schnitt muss dieser Radius berücksichtigt werden (keine plausible Lösung gefunden).

Ansatz 2: Max(P1x,P2x) < Min(Q1x,Q2x) oder Min(P1x,P2x) > Max(Q1x,Q2x) dann ist die gerade außerhalb vom Quader. Falls nicht muss die gleiche Prüfung für die Ebene y und ggf z durchgeführt werden. Problem: Logikfehler. Ess gibt Fälle bei dem die Gerade ausßerhalb liegt, aber die punkte abwechselnd die Bedingungen nicht erfüllen.