Расстояние от точки до многогранника или многоугольника - PullRequest
5 голосов
/ 12 марта 2010

У меня есть поверхность, которая является многогранником, и я хочу найти минимальное расстояние между ней и данной точкой P Так как многогранник определяется многими полигонами в трехмерном пространстве, мне приходит в голову один способ - сравнить расстояние до каждого полигона и выбрать кратчайшее расстояние. И все же я не уверен в этом.

1 Ответ

3 голосов
/ 12 марта 2010

Реализации Гилберта-Джонсона-Кеерти:
http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...