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

概述我需要将两个凸的,不相交的多边形连接到一个连接的凸多边形中,以最小化所得区域,如下图所示： 我正在寻找一个做这个的alhorithm.如果有人向我提供相应的python实现,我也将不胜感激. 如果有两个非相交的多边形分别有say,m和n个顶点,那么可以通过这种方式考虑你的问题： 找到包含所有m n个点的最小区域的凸多边形.话虽如此,请查看QuickHull算法：http://www.geeksfo 我需要将两个凸的,不相交的多边形连接到一个连接的凸多边形中,以最小化所得区域,如下图所示：

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

以上是内存溢出为你收集整理的python – 将两个凸的非相交多边形连接成一个全部内容，希望文章能够帮你解决python – 将两个凸的非相交多边形连接成一个所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。