如何在Python中生成没有蝴蝶结(交点)的随机多边形

如何在Python中生成没有蝴蝶结(交点)的随机多边形,python,math,polygon,intersection,Python,Math,Polygon,Intersection,在Python中,如何生成具有随机数条边且没有领结/交点的多边形。您可以生成一个法线多边形,然后撤消每个领结 领结看起来像: b a _____ _____ / \ / \/ /\___ _____/ d c B a_____ _____ / \ / \/ /\___ _____/d C 当您遇到领结时,将从a到d和从c到b的边替换为从a到b和从c到d的边 有几种方法可以识别领结的存在,最简单的可能是当长度ad+cb的

在Python中,如何生成具有随机数条边且没有领结/交点的多边形。

您可以生成一个法线多边形,然后撤消每个领结

领结看起来像:

b a _____ _____ / \ / \/ /\___ _____/ d c B a_____ _____ / \ / \/ /\___ _____/d C 当您遇到领结时,将从a到d和从c到b的边替换为从a到b和从c到d的边


有几种方法可以识别领结的存在,最简单的可能是当长度ad+cb的总和大于ab+cd时,a、b、c、d是领结。

这个问题缺少很多信息。谢谢。