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!!!
Asked
Active
Viewed 825 times
3
Laimonas Sutkus
- 3,247
- 2
- 26
- 47
-
3run `convexHull` on the union of the points of the two hulls? – Miki Oct 24 '17 at 17:36
-
Like that ? list(set().union(hull1, hull2)) – Laimonas Sutkus Oct 24 '17 at 17:50
-
3you don't even need an actual union call, just concatenate the lists of points and calculate a new convex hull from the result. – Martin Beckett Oct 24 '17 at 17:57
-
I dont know something is not working for me, could you post a code snippet by making two dummy hulls ? – Laimonas Sutkus Oct 29 '17 at 20:33
1 Answers
0
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.
Vivek Singh
- 88
- 1
- 8