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

W>Сами точки — флоаты, никак не гранулированы.
Ну, флоаты сами по себе гранулированы, относительно даблов. Просто неудобно.
Но можно же их гранулировать насильно, как часть твоей функции?

E>>Он-то чего на самом деле требует? Вдруг ты так отсортируешь, а у него там внутри дребезг приключится?..
W>Не совсем понял, где тут предикат второго алгоритма. Второй алгоритм на входе получает отсортированную последовательность точек и считает вероятность коллизии некого объекта с этими точками. Следующий алгоритм это все рисует или использует для нужд ИИ.

Вот смотри, у алгоритма, который вероятность коллизии считает, есть предусловие, что точки должны быть отсортированы.
Это предусловие как выражается? Например, есть две точки, на одинаковом расстоянии. У тебя из-за дребезга получилось, что они должны идти в порядке а, b, а в том алгоритме получится, что ожидаемый порядок b, a. Что тогда случится?
Или алгоритму достаточно приблизительной сортировки? Ну, типа, что бы если встретил точку на расстоянии r, это гарантировало, что дальше точки не ближе, чем r-e? Где е > 0 -- некоторая допустимая погрешность?

Или как оно устроено?
Собственно тебе сортировка же нужна для того, что бы в предусловие второго алгоритма попасть? А как оно формулируется с учётом дребезга?