订购共面点以绘制它们

Question

我有一个算法，它在一个平面和包含该平面的立方体的边缘之间生成三到六个交点。为了绘制平面（绘制一个多边形），OpenGL 需要按照下图对顶点进行排序：

如果顶点是无序的，可能会得出这样的结果：

编辑：我找到了这个question，但我不知道如何用 Python 编写代码，这并不是我所需要的

Answer 1

如果点被构建为平面和立方体边缘之间的交点，那么它们形成凸多边形。

要正确排序此多边形的顶点，请投影到某个平面 - 或剖面平面，或 OXY、OXZ、OYZ 平面之一 - 只需选择一个不垂直于剖面的平面并将相应的分量设为零。

然后选择该平面中最左边的点作为基点，并按相对于基点的极角对其他点进行排序。