Здравствуйте, kov_serg, Вы писали:

_>1. распаралелить полный перебор
_>2. разбить на кластеры и всякие деревья для ускорения поиска ближайшего соседа

Ну это я видел. Думал что на форуме народ что-то более понятное подскажет, на пальцах общую идею, так сказать.