Нарисуйте круг, подписанный на многоугольник

Question

У нас есть многоугольник неправильной формы (например, многоугольник границ города).

Нам нужно нарисовать «круг» с определенным радиусом (т. Е. 4 км), привязанным к этому многоугольнику, иными словами, если точка в 4 км выходит за пределы многоугольника, нам нужно сохранить точку многоугольника как точку.

Я приложил образец изображения, красная рамка - наш многоугольник, синий круг - то, что нам нужно получить. Как видите, синий круг не выходит за границы многоугольника.

Любая помощь?

Answer 1

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