Вход
Наше всё
Теги
codebook
无线电组件
Поиск
Опросы
Закон
Четверг
28 ноября
О смысле всего сущего
0xFF
Средства и методы разработки
Мобильная и беспроводная связь
Блошиный рынок
Объявления
Микроконтроллеры
PLD, FPGA, DSP
AVR
PIC
ARM, RISC-V
Технологии
Кибернетика, автоматика, протоколы
Схемы, платы, компоненты
Микроконтроллеры
407051
Топик полностью
Snaky
(02.05.2013 15:46 - 15:48, просмотров: 102)
ответил
fk0
на
Дано неупорядоченное множество точек в многомерном пространстве. Для простоты предположим, что на плоскости. Нужно найти точки близкие (на расстоянии меньше заданного) к данной. Как быть?
если начать с теории, то есть такой раздел математики - Вычислительная геометрия. там поиск ближайшего соседа - одна из типовых (основных) задач.
http://en.wikipedi …earest_neighbor_search
http://en.wikipedia.org/wiki/K-d_tree
http://en.wikipedi …iki/Proximity_problems
http://stackoverflow.com/a/13578375
DRC придумали трусы
Ответить
а для любителей Дебиана вообще есть бибилиотека с функцией
findnearest()
-
Snaky
(02.05.2013 15:53
,
ссылка
)