0
두 개의 선체 H1과 H2가 있고이를 H에 병합하려고한다고 가정합니다 (그림 참조). 
opencv에서 병합되는 선체
알고리즘이 있습니까? opencv에 이미 내장되어있는 것이 있습니까? 코드 스 니펫을 제공 할 수 있습니까?
감사합니다 !!!
A
답변
0
O (n1 + n2) 시간에 두 개의 볼록 선체를 병합하는 알고리즘이 있습니다. 주어진 선체에 대해 위 및 아래 탄젠트를 찾고 상위 및 하위 접선 내부의 점을 제외하면됩니다.
Tangents between two Convex Polygons 을 확인하십시오. 코드 스 니펫도 있습니다.
두 선체의 점의 합집합에 'convexHull'을 실행 하시겠습니까? – Miki
그런가요? –
당신은 실제 union 호출조차 필요가 없으며 단지 포인트 목록을 연결하고 결과에서 새로운 볼록 선체를 계산합니다. –