У меня есть поверхность, которая является многогранником, и я хочу найти минимальное расстояние между ним и данной точкой P. Так как многогранник определяется многими полигонами в 3-м пространстве, один путь, который происходит со мной, состоит в том, чтобы сравнить расстояние до каждого полигона и выбрать кратчайшее расстояние. Тем не менее я не уверен в этом.
Реализации Gilbert-Johnson-Keerthi:
http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/