원의 호를 포함하는 convex한 도형의 bounding box를 찾는게 문제야


대충 이런 모양?

다각형 형태의 convex hull은 로테이팅 캘리퍼스를 응용한 O(n) 알고리즘이 잘 알려져 있지만, 여기서는 부채꼴때문에 그런식으로는 힘들 거 같고..

지금 내가 떠올린 풀이 특성상 minimum이 아니더라도 어느정도 그에 근사하는 bounding box만 찾아도 되거든
(충돌 판정으로 branch and bound 쓰려고 함)

그러면

1. 호 양끝의 점에서의 접선,
2. 중점에서 현과 수직인 직선과 호가 만나는 점에서의 접선

이 만나는 두 점을 추가해서 convex hull일때의 bounding box 알고리즘을 적용해도 나쁘지 않을까?