Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.11.2019, 00:08   #1
Mozgunov
Пользователь
 
Регистрация: 19.09.2007
Сообщений: 20
По умолчанию Расстояние между точками а пространстве

Добрый день!
Есть набор точек x,y,z в количестве 80000 шт.
Требуется определить минимальное расстояние между двумя точками из этого набора. Прямой перебор затянется на часы. Подскажите есть ли реализованный алгоритм для этой задачи? Желательно на Делфи или Jscript.
Я знаю, что есть решение при котором сложность для задачи на плоскости n*log(n).
Может для трехмерных точек можно как-то ускорить процесс перебора)
Спасибо заранее огромное!
Mozgunov вне форума Ответить с цитированием
Старый 30.11.2019, 01:00   #2
weatherbad
Заблокирован
 
Регистрация: 29.11.2019
Сообщений: 5
По умолчанию

Для трехмерного пространства тот же алгоритм, что и для плоскости. Только разделяет точки на подмножества не прямая, а плоскость
weatherbad вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти расстояние между точками на языке си Dimitrii23 Помощь студентам 2 31.10.2016 10:05
Расстояние между точками tatiana2472 Помощь студентам 14 02.06.2013 23:22
Расстояние между точками bumer7721 Помощь студентам 0 22.03.2012 19:16
Расстояние между точками (Delphi) КатюФа Помощь студентам 3 04.05.2010 14:52
расстояние между точками в евклидовой плоскости CrystaLize Помощь студентам 0 30.11.2009 23:47