Как с помощью Python найти наименьший круг, который может окружить многоугольник?
Многоугольник определяется как набор координат, отображающих вершины внутри двухмерной плоскости. p>
Рекомендации:
Входные данные: список кортежей, представляющих координаты вершин многоугольника. Например, [(x1, y1), (x2, y2), ..., (xn, yn)]. Numpy, pandas, GeoPandas и т. д. также могут быть разумными вариантами ввода.
Вывод: координаты центра наименьшего окружающего круга и его радиуса. Например, в виде кортежа: ((x_center, y_center), radius). Выходными данными может быть что угодно: список, словарь, атрибуты объекта и т. д.
Ограничения:
Алгоритм должен эффективно обрабатывать разумное количество вершин. Возьмите 100 вершин в качестве верхнего предела.
Пример:
Для входного квадрата с вершинами [(2, 2), (0, 2) , (2, 0), (0, 0)], результат должен быть ((1.0, 1.0), 1.4142).
Это рекомендации. Я не хочу быть слишком строгим.
Вы можете обратиться к существующим алгоритмам, исходным библиотекам или пакетам программного обеспечения для поиска минимального ограничивающего круга, но реализация должна быть на Python.
Это известная задача о наименьшем круге.
Подробнее здесь: https://stackoverflow.com/questions/787 ... -a-polygon
