K
K
kAIST2018-04-02 10:14:16
Mathematics
kAIST, 2018-04-02 10:14:16

How to check if a circle is in a polygon?

There is an arbitrary polygon (GPS coordinates of the vertices). Users put arbitrary points with a radius, that is, a circle.
How to check the fact that the circle enters the polygon completely?
5ac1d8047d64a264205805.png

Answer the question

In order to leave comments, you need to log in

2 answer(s)
Армянское Радио, 2018-04-02
@gbg

проверить, что центр внутри полигона
проверить, что расстояние от любой стороны полигона до центра не меньше радиуса круга

I
Indeicheg, 2018-04-06
@Indeicheg

Мне кажется, тут надо по примеру расчёта симметричных точек. Линия, соединяющая грань полигона и центр окружности, будет под прямым углом, и представлять максимальный радиус от центра до грани.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question