Страница 1 из 1

Кто то спрашивал о том как в пространстве ищут:)

Добавлено: 10 авг 2006, 13:12
aissp
От и ссылочка подоспела.

http://loi.sscc.ru/gis/Spatial-Data-Str ... atial.html

Добавлено: 10 авг 2006, 16:56
Marmot
Ну я спрашивал: про поиск в (>100)-мерных пространствах
Быстренько посмотрел, а там всё про тоже что и у всех, 2-D, в основном. :(

Добавлено: 10 авг 2006, 20:14
aissp
Мне тут подумалось, что еслитебе необходимо найти ближайшую точку, то вообще то не биг дил поситать в лоб:)

в лоб получается n log n - n - расчитать расстояния n log n - отсортировать. мне кажется перед тем как оптимизировать етот вышеописанный "алгоритм" надо поглядеть а работет ли идея? :) ну всяческих удач