1. 首頁
  2. 問答
  3. 創建從點

創建從點

2013-07-24 63 views
2

的陣列中的約束多邊形需要算法奇才的幫助創建從點

我有用戶在其上用毛筆繪製的帆布=>我點 的巨大集合我想建立一個綁定的多邊形（不綁定矩形）

任何人都可以點我到現有algoritm或幫助我與它的代碼（不介意的編程語言）

感謝

來源

2013-07-24 liv a

+0

您是否需要該多邊形來滿足任何限制？ （例如，它是否需要凸起？） – ElKamina

+0

@ElKamina它需要非常快速的性能明智，只能從繪圖階段收集的點組成，基本上我需要算法來創建繪圖的輪廓從而創建一個多邊形，這是否回答你的限制問題？ –

+1

嘗試凸包。 – ElKamina

回答

1

如果你關心的性能和更少的護理關於大小多邊形，然後可能保持所有座標的最小值和最大值，並使用它來構造一個綁定的矩形將是最快的方法，它只需要O(n)。

如果您關心多邊形的大小或形狀，那麼您可能需要其中一個Convex Hull algorithms，它通常在O(nlogn)中運行，但會生成一個緊湊的多邊形。

來源

2013-07-24 21:00:59 keelar

0

如果你需要一個多邊形與你的輸入點的頂點，那麼你正在尋找凸包，我已經描述here。
請詢問您是否有更多問題。

來源

2013-07-25 02:11:34 Aravind

相關問題

 相關問題