python – 将两个凸的非相交多边形连接成一个

2019年8月3日 334次阅读

我需要将两个凸的,不相交的多边形连接到一个连接的凸多边形中,以最小化所得区域,如下图所示：
《python – 将两个凸的非相交多边形连接成一个》我正在寻找一个做这个的alhorithm.如果有人向我提供相应的python实现,我也将不胜感激. 最佳答案 如果有两个非相交的多边形分别有say,m和n个顶点,那么可以通过这种方式考虑你的问题：

找到包含所有m n个点的最小区域的凸多边形.话虽如此,请查看QuickHull算法：http://www.geeksforgeeks.org/quickhull-algorithm-convex-hull/

此外,您还可以查看这些算法.

贾维斯的算法：http://www.geeksforgeeks.org/convex-hull-set-1-jarviss-algorithm-or-wrapping/

而且,格雷厄姆的扫描：http://www.geeksforgeeks.org/convex-hull-set-2-graham-scan/

希望这可以帮助.

附：我想你可以在互联网上的任何地方找到这些算法的python实现. 🙂

点赞