@razumovsu
Интересуюсь web-разработкой, IT-технологиями

Как найти процент перекрытия n-угольниками окружности?

Добрый день.

Необходимо решить следующую задачу: есть один или несколько произвольных n-угольника(может быть не выпуклый), которые пересекаются с окружностью. Необходимо найти процент перекрытия n-угольниками окружности. Координаты всех точек n-угольника и координаты центра окружности и ее радиус известны. Для наглядности скриншот прилагается.
Мне необходим математический аппарат под эту задачу. Можно на английском языке. Можно в принципе реализацию на ЯП.
Как решить задачу по пересечению n-угольников друг с другом я знаю. А вот с окружностью нет.

Заранее спасибо.
Скрин:
f8e6a294ed824b549cc218b7b6838a30.jpg
  • Вопрос задан
  • 245 просмотров
Пригласить эксперта
Ответы на вопрос 2
Комментировать
tsarevfs
@tsarevfs
C++ developer
Триангулировать полигон, решить задачу для каждого треугольника. С треугольником вроде все просто. Ищем точки пересечения, считаем площади сегмента + треугольника / четырехугольника отрезанного хордой.
60072e18d33b435e82e5f1ed32cfecb5.png
Для треугольника ABC нужно сложить площади треугольника (1) и хорды (2). Для треугольника BCD хорда + четырехугольник.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы