Что означает "проекция точки на окружность по углу отрезка от точки к центру" и как это можно найти?
1 ответ
что означает проекция точки на окружность
Проведите луч из центра окружности через данную точку. Пересечение луча с окружностью - это проекция точки на окружность.
отсортированы ... по углу отрезка от точки к центру
Проекции N точек на окружность нужно упорядочить - как если бы Вы шли по окружности все время в одну сторону и встречали эти проекции одну за другой.
dx * dx + dy * dy
; угол до точкиatan2(dy, dx)
atan2
(по косинусу/синусу, взятым из скалярного/векторного произведений).