从python中3d中的顶点列表构造多边形

Question

我在3d中有一个顶点列表，按随机顺序排列。我需要从它们构造一个多边形。

我在2d找到了一个解决方案，使用极坐标：ordering shuffled points that can be joined to form a polygon (in python)

计算形状的中心，然后按极坐标排列顶点。问题是，如果我使用球面坐标，则在3d中涉及2个角度。如果是球形坐标，如何对顶点列表进行排序？

Answer 1

点是否在飞机上？首先找到中心，然后在一对随机选择的点的相对位置上使用矢量交叉乘积来找到平面的法线。将相对于中心的点的坐标分析为沿法线和垂直方向的分量。垂直分量是2D问题，您已经找到了解决方案。