Группа учителей информатики » Обсуждения

Student

Bookmark and Share




Задача поиска ближайших соседей в рамках моделирования движения жидкости методом сглаженных частиц

Июн 20, 2010 | 01:06
Доброго времени суток.
Предлагаю обсудить интересную задачу. В метрическом пространстве заданы точки. Требуется для каждой определить список ее «соседей». Под понятие «соседи» попадают точки, лежащие не дальше заданного радиуса h. Предлагается разработать структуру данных и алгоритм поиска, работающий быстрее, чем O(n^2) и способный хорошо распараллеливаться.
Спасибо!

Нет комментариев  

Вам необходимо зайти или зарегистрироваться для комментирования