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

发布时间：2020-12-20 12:03:00 所属栏目：Python 来源：网络整理

导读：我需要将两个凸的,不相交的多边形连接到一个连接的凸多边形中,以最小化所得区域,如下图所示：我正在寻找一个做这个的alhorithm.如果有人向我提供相应的python实现,我也将不胜感激. 解决方法如果有两个非相交的多边形分别有say,m和n个顶点,那么可以通过这种

我需要将两个凸的,不相交的多边形连接到一个连接的凸多边形中,以最小化所得区域,如下图所示：

enter image description here

我正在寻找一个做这个的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实现.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!