0

введите сюда описание изображения

Что означает "проекция точки на окружность по углу отрезка от точки к центру" и как это можно найти?

2
  • квадрат расстояния dx * dx + dy * dy; угол до точки atan2(dy, dx) 13 ноя 2020 в 22:45
  • Сортировать нужно по углу. Бонусные очки, если придумаете, как это сделать без тригонометрических функций вроде atan2 (по косинусу/синусу, взятым из скалярного/векторного произведений). 13 ноя 2020 в 22:50

1 ответ 1

1

что означает проекция точки на окружность

Проведите луч из центра окружности через данную точку. Пересечение луча с окружностью - это проекция точки на окружность.

отсортированы ... по углу отрезка от точки к центру

Проекции N точек на окружность нужно упорядочить - как если бы Вы шли по окружности все время в одну сторону и встречали эти проекции одну за другой.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.