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

W>Да. Тому алгоритму будет достаточно, чтобы точки были отсортированы более-менее приблизительно. То есть дребезг не создает алгоритмической проблемы, он создает исключительно техническую проблему падения алгоритма сортировки.
Понял.

Я бы тупо взял что-то вроде SSE, что бы с шумами е бороться и считать быстро, и насчитал бы на все точки их расстояния, потом по ним бы и сортировал...
Но если это от чего-то не годится, то можно сделать свой алгоритм сортировки, который сортирует до состояния "примерно равно"...