查找最大可能的多邊形組點

Question

如何找到一組點的最大可能多邊形？

E.g.以下幾點給出：

0 | 3 
4 | 0 
1 | 1 
0 | 0 

- >使用第1，第2和第4點建立多邊形（第三點是沒有用的）

Answer 1

你似乎在尋找的是什麼Convex Hull。

實施例：

的Gift Wrapping Algorithm是計算的凸殼的最簡單的方法，但它不是最佳的。

Chan's algorithm可能是最簡單的最優算法。

HTH！