船体在opencv中合并

Question

假设你有两个船体H1和H2，你想将它们合并到H.（见图）。

有算法吗？ 也许opencv已经内置了一个？ 任何人都可以提供代码段吗？

感谢!!!

Answer 1

有一种在O（n1 + n2）时间内合并两个凸包的算法。你只需要找到给定船体的上下切线，然后排除上下切线内的点。

结帐Tangents between two Convex Polygons ，它也有代码段。