|
San1990 |
|
|
|
Нужно помочь разобратся с такой задачей: найти расстояние между двумя точками, точки есть вершины треугольников, треугольники являются фигурой. Что я имею ввиду под "треугольники являются фигурой" - триангуляция произвольного обекта (см. например формат файлов obj).
Я уже решил данную задачу ввиде алгоритма Дейкстры для графа. Мне интересны иные способы.
|
|
|
|
 |
|
arseniiv |
|
|
|
Так расстояние или длину пути по рёбрам треугольников?
|
|
|
|
|
|
San1990 |
|
|
|
Последний раз редактировалось San1990 20.01.2015, 14:26, всего редактировалось 2 раз(а).
Ну, мне интересны все методы и подходы.
Можно задачу сформулировать так:
Задана геометрия обьекта в формате obj. Нужно найти расстояние между вершинами.
Возьмем например планету. Две точки на ее поверхности. Тогда нас интересует как найти расстояние между ними (длинну геодезической). Но не нужно забывать о дискретности планеты.
|
|
|
|
|
