按順序排列點

我在3D中有一些點在一個平面上。我想按順時針或逆時針順序排列它們。
這些點可以在一個平面上創建凹面或凸面多邊形。
任何機構可以提供任何建議嗎？按順序排列點

2010-05-06 Himadri

您是在尋找一個通用的解決方案，或者您是否需要完成一個特定的點集合？ – andand 2010-05-06 13:32:48

通過在3D對象上執行一些過程，我獲得了一些要點。我得到的觀點是在一架飛機上。我希望他們順序。 – Himadri 2010-05-07 05:44:56

好吧，我幾乎解決了這個問題。我得到了線段，而不是在3D中有點。所以，現在我必須按順序排列線段。這對我來說變得容易些。我現在可以按順序排列它們。

2010-05-10 07:15:25 Himadri

找到所有點的中心，然後計算從中心到每個點的所有角度。然後按角度排序。

2010-05-06 06:11:00

但它不適用於凹多邊形的點。我曾嘗試過。 – Himadri 2010-05-06 06:12:12

你從未說過要保持原始頂點順序。如果你已經有一個頂點順序，那麼你爲什麼需要再次安排點數？ – 2010-05-06 06:17:04

@lgnacio我沒有頂點。但是，如果我們按順序排列它們，它們都會創建一個多邊形。 – Himadri 2010-05-06 12:33:15

回答