여러 경계 상자를 포괄하는 최소 원도우

Question

2 차원에서 바운딩 상자 집합 (아래/위 x, y)을가집니다. 이 테두리 상자를 포함하는 가장 작은 원의 직경을 찾고 싶습니다.

내가 계산 기하학 알고리즘 너무 익숙하지 오전

하지만 구글 검색이 링크 켜져 : https://en.wikipedia.org/wiki/Bounding_sphere 나이 : https://en.wikipedia.org/wiki/Smallest-circle_problem

질문 :

1. 이 같은 위의 지정된 문제를 위에서 언급 한 링크 (그러나 2D에서)? 그렇다면 Ritter 알고리즘을 적용하거나 구현할 수 있습니다. 아니면 Minball 솔루션 https://github.com/hbf/miniball을 적용하거나 구현할 수 있습니까?

2. 이미 이것을 수행하는 기존의 파이썬 패키지/기능 (아마도 Shapely?)이 있습니까?

Answer 1

최소 원은 항상 가장자리가 아니라 다각형의 정점으로 정의됩니다.

상자 꼭지점 집합 (왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래)에 가장 작은 원 알고리즘을 적용 할 수 있습니다.

(가 내부 많은 정점이 될 수도 있지만, 분명 내부 점의 제거 예비은 원 너 한테보다 간단하지 않는 것)