Самый быстрый способ сортировки векторов по углу без фактического вычисления этого угла

Многие алгоритмы (например,Сканирование Грэма) требуют, чтобы точки или векторы были отсортированы по их углу (возможно, как видно из какой-то другой точки, то есть с использованием разностных векторов). Этот порядок по своей сути цикличен, и там, где этот цикл прерывается для вычисления линейных значений, часто не имеет большого значения. Но реальное значение угла также не имеет большого значения, пока поддерживается циклический порядок. Так делаетatan2 призыв к каждому пункту может быть расточительным. Какие существуют более быстрые методы для вычисления значения, которое строго монотонно по углу, способatan2 является? Такие функции, по-видимому, некоторые называют псевдокруглом.

Ответы на вопрос(7)

Ваш ответ на вопрос