kAIST
@kAIST

Как проверить вхождение круга в полигон?

Имеется произвольный полигон (GPS координаты вершин). Пользователи ставят произвольные точки с радиусом, то есть круг.
Как проверить факт вхождения круга в полигон полностью?

5ac1d8047d64a264205805.png
  • Вопрос задан
  • 265 просмотров
Пригласить эксперта
Ответы на вопрос 2
gbg
@gbg
Любые ответы на любые вопросы
проверить, что центр внутри полигона
проверить, что расстояние от любой стороны полигона до центра не меньше радиуса круга
Ответ написан
@Indeicheg
Мне кажется, тут надо по примеру расчёта симметричных точек. Линия, соединяющая грань полигона и центр окружности, будет под прямым углом, и представлять максимальный радиус от центра до грани.
Ответ написан
Комментировать
Ваш ответ на вопрос

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

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