查找最大可能的多边形组点

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！