從Python中的頂點列表構建一個多邊形

Question

我有一個隨機順序的3D頂點列表。我需要從它們構造一個多邊形。

我發現在2D了一個解決方案，使用極座標：ordering shuffled points that can be joined to form a polygon (in python)

它計算形狀的中心，然後通過安排極座標的頂點。問題在於，如果我使用球座標，則在3d中會涉及2個角度。在球座標的情況下，如何對頂點列表進行排序？

Answer 1

點是躺在飛機上嗎？首先找到中心，然後在隨機選擇的幾個點的相對位置上使用矢量叉積來找到飛機的法線。將相對於中心的點的座標分析爲沿法向和垂直的分量。垂直分量是一個二維問題，您已經找到了解決方案。