Entfernung von einem Punkt zu einem Polyeder oder zu einem Polygon

Question

Ich habe eine Oberfläche, die ein Polyeder ist, und ich möchte den minimalen Abstand zwischen ihr finden und einem gegebenen Punkt P. Da das Polyeder durch viele Polygone in einem 3D-Raum definiert ist, ist eine Möglichkeit, die Entfernung zu jedem Polygon zu vergleichen und die kürzeste Entfernung zu wählen. Trotzdem bin ich mir nicht sicher.

Answer 1

Implementationen von Gilbert-Johnson-Keerthi:
http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/