Abstand 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 bestimmten Punkt P . Da das Polyeder durch viele Polygone in einem 3D-Raum definiert ist, besteht eine Möglichkeit, die mir einfällt, ist, den Abstand zu jedem Polygon zu vergleichen und den kürzesten Abstand wählen. Noch bin ich nicht sicher, ob es.

Answer 1

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