无论点顺序如何,如何填充 matplotlib 多边形?

How to fill matplotlib polygon regardless of point order?

我正在尝试将下面显示的区域全部设为绿色。

到目前为止我用这个: 但不是整个四边形都是彩色的

x,y = [3.3333333333333335, 5.0, -0.0, -0.0], [3.333333333333333, 0.0, 5.0, 0.0]
my_plot.fill(x, y, "g")   

在此特定示例中可以修复 x 和 y 的旋转。但在其他时候就不行了。

有没有办法填充给定点之间的区域之间的所有内容,而不管点的顺序如何?

解决方案:

from scipy.spatial import ConvexHull
points = np.array(Utils2D.get_valid_intersections(lin_prog.constraints))
hull = ConvexHull(points)
my_plot.fill(points[hull.vertices, 0], points[hull.vertices, 1])

如果你确定所有的原始点都已经在凸包上,你可以通过它们的坐标与中心的夹角来排序:

import matplotlib.pyplot as plt
import numpy as np

x, y = np.array([3.3333333333333335, 5.0, -0.0, -0.0]), np.array([3.333333333333333, 0.0, 5.0, 0.0])
order = np.argsort(np.arctan2(y - y.mean(), x - x.mean()))
plt.fill(x[order], y[order], "g", alpha=0.5)