python - 在Python中从3D顶点列表构造多边形

Question

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

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

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

Answer 1

这些点位于一个平面上吗？首先找到中心，然后对几个随机选择的点的相对位置使用向量叉积来找到平面的法线。将点相对于中心的坐标分析为沿法线和垂直线的分量。垂直分量是一个二维问题，您已经找到了解决方案。