Wie finde ich den Nearst Punkt von einem bestimmten Punkt in Python

Question

Ich habe dieses Problem, wo ich 2 Punkte, eine innerhalb der Box und die zweite ist außerhalb (wir haben mehrere Punkte außerhalb) Ich muss den nächsten Punkt finden in der Kreuzung zwischen den beiden Punkten, wo es die Box kreuzt (siehe Bild). Und später finden Sie den Abstand zwischen dem inneren Punkt und dem Schnittpunkt.

Ich bin mir nicht sicher, wo ich anfangen soll und wie man das Problem in Python löst. Gibt es eine vorhandene Bibliothek, die ich verwenden kann?

Answer 1

WLOG B ist der Ursprung und der Würfel hat Seiten 2.

Ein Strahl vom Ursprung (X, Y, Z) = t. (X, y, z).

Kreuzung mit einer Fläche, sei X = 1, ist wenn t = 1/x, d.h. (1, y/x, z/x).

Der Abstand zum Ursprung ist √ (x² + y² + z²)/x.

Versuchen Sie mit den sechs Gesichtern, und halten Sie die nächsten.

---

Eigentlich drei Gesichter genug sind, wie wir sind eingeschränkt auf t> 0 Sie werden also t = 1/x oder t = -1/x je nach dem Vorzeichen von x zu nehmen.