У меня есть поверхность, которая является многогранником, и я хочу, чтобы найти минимальное расстояние между ним и заданной точкой P. Поскольку многогранник определяется многими многоугольниками в трехмерном пространстве, один из способов, который возникает для меня, - сравнить расстояние до каждого многоугольника и выбрать кратчайшее расстояние. Тем не менее я не уверен в этом.Расстояния от точки до многогранника или на полигон
5
A
ответ
3
Реализация Гилберт-Джонсон-Keerthi:
http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/
Смежные вопросы
- 1. Самое короткое расстояние от точки до грани многогранника
- 2. Расстояния от одной точки
- 3. Поиск расстояния от точки до эллипса, внутри или снаружи эллипса
- 4. CGAL - найти точки внутри многогранника
- 5. Полигон от LeafletDraw до GeoJSON
- 6. расстояние от точки до полигона (когда внутри)
- 7. Алгоритм для кратчайшего расстояния от точки до эллиптической дуги
- 8. Расчет расстояния от точки до поверхности вдоль вектора в java?
- 9. Расчет расстояния от точки до ячейки voronoi с повышением
- 10. вычисление расстояния от центра до каждой точки данных
- 11. MATLAB вычисления расстояния от точки до множества точек
- 12. Расстояние от точки до полигона
- 13. C++ Сортировать Вектор на основе расстояния до внешней точки
- 14. вычисление расстояния от одной точки к другому
- 15. Как рассчитать новый лат длинный на основе расстояния от точки
- 16. Расстояния от X до края форм нарисовано на холсте
- 17. Анимация строки, оттянутой от точки до точки
- 18. Расстояние от точки gps до полилинии
- 19. Точки на расстоянии от движущейся точки
- 20. Расстояние от точки до эллипса
- 21. R: построение радиального расстояния от точки на картографической карте мира
- 22. Как добраться до точки камушковой сплайны после определенного расстояния?
- 23. точки расстояния 3D
- 24. Разделите точки на множества максимального расстояния
- 25. Вычисление расстояния до выпуклой оболочки
- 26. Нарисуйте линию от неподвижной точки до движущейся точки на iphone
- 27. Жадный Поиск от точки A до точки B на графике
- 28. Unordered помутнение полигона контура на полигон
- 29. сферические координаты расстояния до плоскости
- 30. Зеркальные блики зависят от расстояния до камеры
Является P вне полигона? – kennytm
Не обязательно – Sambatyon
Является ли многогранник выпуклым? – kennytm