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

Question

如何找到一组点的最大可能多边形？

E.g。给出以下几点：

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

- ＆GT;使用第1，第2和第4点构建多边形（第3点无用）

Answer 1

您似乎在寻找的是Convex Hull。

示例：

Gift Wrapping Algorithm是计算凸壳的最简单方法，但它不是最优的。

Chan's algorithm可能是最简单的最优算法。

HTH！