Имеется произвольный полигон (GPS координаты вершин). Пользователи ставят произвольные точки с радиусом, то есть круг.
Как проверить факт вхождения круга в полигон полностью?
Берем и строим перпендикуляр к прямой, содержащей сторону нашего полигона, проходящий через центр окружности
Если он попал внутрь отрезка, который является стороной, то его длина и есть искомое расстояние. Если нет - расстояние - это длина отрезка между центром окружности и ближайшим к пересечению с перпендикуляром концом стороны.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
