计算scipy

Question

是否有任何scipy方法可以计算两个非交叉多边形的凸壳？我有2组点P1和P2以及它们的凸壳CH（P1）和CH（P2），其中船体是不相交的。我想找到P1和P2中点的联合的凸壳。 scipy中是否有任何构建方法？

Answer 1

可以找到Scipy凸壳实现的文档here。简单地连接两个点阵列以获得它们的联合。将此集合提供给凸包算法。

每个多边形中的每个点都位于其多边形的凸包内。反过来，两个多边形的凸包都完全包含在较大的凸包内。因此，每个多边形中的每个点都位于较大的凸包内，这意味着它对多边形点的完全并集也是有效的。