Matplotlib 多边形在多边形之外填充

Question

我有一组多边形，是用scipy.spatial.Voronoi（特别是 Voronoi 区域的一个子集）创建的，我想用 matplotlib 进行绘图。然而，似乎对 matplotlib 多边形的顶点顺序有一些限制，因为一些多边形最终填充在多边形的 外部 而不是内部。在这些情况下，颠倒指定顶点的顺序似乎可以解决问题，所以在我看来这像是一个缠绕问题（即使文档没有提到这样的事情）。

但是，由于某些多边形的顺序正确，而有些多边形的顺序错误，我不能只反转所有顶点列表，所以有没有办法可以检测到错误缠绕的列表并仅修复那些或替代一种让 matplotlib 自动执行等效操作的方法？

Answer 1

ImportanceOfBeingErnest 的评论让我走上了正轨，这反过来又把我带到了How to determine if a list of polygon points are in clockwise order?。基本上，我们在多边形 P 中找到最右下角的点、P 之前的点 A 和 P 之后的点 B。叉积 AP x PB 的符号给出绕组：CCW 绕组为正，CW 绕组为负缠绕。