У меня есть поверхность, представляющая собой многогранник, и я хочу найти минимальное расстояние между ним и заданной точкой P. Поскольку многогранник определяется множеством многоугольников в трехмерном пространстве, мне приходит в голову один из способов сравнить расстояние до каждого многоугольника и выбрать кратчайшее расстояние. Тем не менее я не уверен в этом.
Расстояние от точки до многогранника или многоугольника
comment
Является ли многогранник выпуклым?
- person kennytm   schedule 12.03.2010
comment
В начале да, но в будущем может и не понадобиться.
- person Sambatyon   schedule 12.03.2010
comment
Вы имеете в виду многогранник? Поверхность, состоящая из многогранников, означает, что у вас есть несколько многогранников.
- person Jacob   schedule 12.03.2010
comment
Вы правы, извините, моя ошибка.
- person Sambatyon   schedule 12.03.2010
comment
Я думаю, что алгоритм расстояния Гилберта-Джонсона-Кирти, вероятно, то, что мне нужно (вероятно, я всегда могу свести задачу к выпуклому объекту), однако я не нашел никаких реализаций этого алгоритма.
- person Sambatyon   schedule 12.03.2010
comment
@Samba: Если вам нужна реализация, хотя бы покажите нам, какую программу вы будете использовать.
- person kennytm   schedule 12.03.2010
Ответы (1)
Реализации Гилберта-Джонсона-Кирти:
http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/
person
AVB
schedule
12.03.2010