Graph 如何在3D中创建包含球体上n个给定点的非相交多边形？

我有一个球体上n个点的坐标，我知道它们都是共面的。如何找到顶点为n个给定点的多边形的边

好吧，你的问题是奇怪的排序。

---

将所有点投影到任何方便的平面上-最简单的方法是使用OXY、OXZ或OYZ平面选择一个与平面不垂直的平面-在这种情况下，您只需使用P[i].X。P[i].Y，0表示P[i]点，并按相对于第一个点的角度对投影的2D点进行排序-这是有效的，因为球体圆弧上的点形成凸多边形。然后将此顺序用作多边形顶点索引。

什么是问题-任意点顺序？@MBo问题是，到目前为止，我所尝试的都是一个自交多边形