mardi 3 février 2015

Liegt ein Punkt innerhalb eines Quaders?

Hallo Freunde,



ich schreibe gerade ein Programm, indem ich 3D-Picking realisieren muss. Das funktioniert bisher auch ganz gut, allerdings nur bei nicht rotierten Objekten. Nun zu meiner Frage: Wie kann ich überprüfen, ob sich ein bestimmter Punkt innerhalb eines (rotierten) Quaders befindet?



Hinweis: Von diesem Quader sind eigentlich alle wichtigen Werte bekannt:

- Position (X, Y, Z)

- Größe (Breite, Höhe und Länge)

- Rotation (um X, Y und Z)

- Punkt, um den rotiert wird (X, Y und Z)



-> Daraus konnte ich 8 Punkte berechnen, für jede Ecke einen.



Gibt es also einen Algorithmus, der überprüfen kann, ob sich ein Punkt innerhalb von 8 anderen Punkten befindet?



Freue mich schon auf eure Antworten!



Mika





Liegt ein Punkt innerhalb eines Quaders?

0 commentaires:

Enregistrer un commentaire