2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Расстояние между точками
Сообщение16.01.2015, 14:26 


11/07/11
8
Нужно помочь разобратся с такой задачей: найти расстояние между двумя точками, точки есть вершины треугольников, треугольники являются фигурой. Что я имею ввиду под "треугольники являются фигурой" - триангуляция произвольного обекта (см. например формат файлов obj).

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

 Профиль  
                  
 
 Re: Расстояние между точками
Сообщение16.01.2015, 20:20 
Заслуженный участник


27/04/09
28128
Так расстояние или длину пути по рёбрам треугольников?

 Профиль  
                  
 
 Re: Расстояние между точками
Сообщение20.01.2015, 14:24 


11/07/11
8
Ну, мне интересны все методы и подходы.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group