2011-03-08 21:33:15 ·
Ответить ·
·
Ссылка
Программисты
»
Обсуждения
Задача поиска ближайших соседей в рамках моделирования движения жидкости методом сглаженных частиц (SPH)
июн 20, 2010 | 01:06
Доброго времени суток.
Предлагаю обсудить интересную задачу. В метрическом пространстве заданы точки. Требуется для каждой определить список ее «соседей». Под понятие «соседи» попадают точки, лежащие не дальше заданного радиуса h. Предлагается разработать структуру данных и алгоритм поиска, работающий быстрее, чем O(n^2) и способный хорошо распараллеливаться.
Спасибо!
Предлагаю обсудить интересную задачу. В метрическом пространстве заданы точки. Требуется для каждой определить список ее «соседей». Под понятие «соседи» попадают точки, лежащие не дальше заданного радиуса h. Предлагается разработать структуру данных и алгоритм поиска, работающий быстрее, чем O(n^2) и способный хорошо распараллеливаться.
Спасибо!
Комментарии
Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Лаптев Валерий
Обратите внимание на алгоритмы кластеризации. Возможно, вам подойдет.
Этот комментарий был удален
Щеголева Надежда
Слишком общее описание задачи. Например, Вы не указали размерность пространства, а это очень сильно влияет на выбор методов классификации.
2012-07-17 10:36:12 ·
Ответить ·
·
Ссылка