2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Расстояние между точками
Сообщение16.01.2015, 14:26 
Нужно помочь разобратся с такой задачей: найти расстояние между двумя точками, точки есть вершины треугольников, треугольники являются фигурой. Что я имею ввиду под "треугольники являются фигурой" - триангуляция произвольного обекта (см. например формат файлов obj).

Я уже решил данную задачу ввиде алгоритма Дейкстры для графа. Мне интересны иные способы.

 
 
 
 Re: Расстояние между точками
Сообщение16.01.2015, 20:20 
Так расстояние или длину пути по рёбрам треугольников?

 
 
 
 Re: Расстояние между точками
Сообщение20.01.2015, 14:24 
Ну, мне интересны все методы и подходы.

Можно задачу сформулировать так:
Задана геометрия обьекта в формате obj. Нужно найти расстояние между вершинами.
Возьмем например планету. Две точки на ее поверхности. Тогда нас интересует как найти расстояние между ними (длинну геодезической). Но не нужно забывать о дискретности планеты.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group