Самый большой круг внутри невыпуклого многоугольника

Как найти самый большой круг, который может поместиться внутри вогнутого многоугольника?

Алгоритм грубой силы приемлем, если он может обрабатывать полигоны с ~ 50 вершинами в реальном времени.

41
задан S. Huber 22 October 2017 в 02:02
поделиться