假设您有两个船体H1和H2,并且想要将它们合并为H。(参见图片)。
有没有算法?
也许opencv已经内置了一个?
谁能提供代码段?
谢谢!!!
最佳答案
有一种算法可以在O(n1 + n2)时间内合并两个凸包,只需找到给定包的上切线和下切线,然后排除上切线和下切线内的点即可。
checkout Tangents between two Convex Polygons,它也有代码片段。
假设您有两个船体H1和H2,并且想要将它们合并为H。(参见图片)。
有没有算法?
也许opencv已经内置了一个?
谁能提供代码段?
谢谢!!!
最佳答案
有一种算法可以在O(n1 + n2)时间内合并两个凸包,只需找到给定包的上切线和下切线,然后排除上切线和下切线内的点即可。
checkout Tangents between two Convex Polygons,它也有代码片段。