Hulls merging in opencv

Question

Suppose you have two hulls H1 and H2 and you want to merge them into H. (See the picture).

Is there an algorithm on that? Maybe opencv has one already built-in? Could anyone provide a code snippet?

Thanks!!!

Answer 1

There is an algorithm for merging two convex hulls in O(n1+n2) time.You just need to find upper and lower tangent for the given hulls and then exclude the points inside the upper and lower tangents.

Check out Tangents between two Convex Polygons , it has code snippet too.