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

aissp · Сообщение **aissp** » 10 авг 2006, 13:12

От и ссылочка подоспела.

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

Marmot · Сообщение **Marmot** » 10 авг 2006, 16:56

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

aissp · Сообщение **aissp** » 10 авг 2006, 20:14

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

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

ну всяческих удач