San1990 |
Расстояние между точками 16.01.2015, 14:26 |
|
11/07/11 8
|
Нужно помочь разобратся с такой задачей: найти расстояние между двумя точками, точки есть вершины треугольников, треугольники являются фигурой. Что я имею ввиду под "треугольники являются фигурой" - триангуляция произвольного обекта (см. например формат файлов obj).
Я уже решил данную задачу ввиде алгоритма Дейкстры для графа. Мне интересны иные способы.
|
|
|
|
|
arseniiv |
Re: Расстояние между точками 16.01.2015, 20:20 |
|
Заслуженный участник |
|
27/04/09 28128
|
Так расстояние или длину пути по рёбрам треугольников?
|
|
|
|
|
San1990 |
Re: Расстояние между точками 20.01.2015, 14:24 |
|
11/07/11 8
|
Последний раз редактировалось San1990 20.01.2015, 14:26, всего редактировалось 2 раз(а).
Ну, мне интересны все методы и подходы.
Можно задачу сформулировать так: Задана геометрия обьекта в формате obj. Нужно найти расстояние между вершинами. Возьмем например планету. Две точки на ее поверхности. Тогда нас интересует как найти расстояние между ними (длинну геодезической). Но не нужно забывать о дискретности планеты.
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы