Kd-tree, R - деревья, вычислительная геометрия.

0

1

Есть ли готовые библиотеки, содержащие реализации алгоритма поиска точек, находящихся от выбранной, на определенном расстоянии, и алгоритма поиска N ближайших точек? Желательно bsd-like лицензия. Самый лучший вариант - накидайте книжек по данной теме:-)

Ссылка

←	c = pycurl.Curl() AttributeError: 'module' object has no attribute 'Curl'

Параметры запроса

→

http://www.cgal.org

Классика: Препарата Ф., Шеймос М. Вычислительная геометрия: Введение

gag ★★★★★
(17.08.12 12:43:37 MSK)

Ответ на: комментарий от gag 17.08.12 12:43:37 MSK

спасибо, хоть кто-то нашёлся)

aptyp ★★★★
(17.08.12 13:04:36 MSK) автор топика

Ссылка

книжка по R-деревьям: http://www.mediafire.com/?z6qa8588a96zzzp

шустрая реализация kd-деревьев: http://code.google.com/p/kdtree/

реализация помедленнее, но не только kd: http://people.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN

BreadFan ★★
(17.08.12 16:35:13 MSK)

Ласло М. Вычислительная геометрия и компьютерная графика на C++

quickquest ★★★★★
(18.08.12 12:16:00 MSK)

Ссылка

Ответ на: комментарий от BreadFan 17.08.12 16:35:13 MSK

косяка с быстрой реализацией kd-деревьев - то, что нет поиска N соседей. И как их прикрутить к поиску в радиусе?

aptyp ★★★★
(22.08.12 09:02:24 MSK) автор топика

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	c = pycurl.Curl() AttributeError: 'module' object has no attribute 'Curl'

Параметры запроса

→