【发布时间】：2011-01-31 19:55:28
【问题描述】：
如何找到一组点的最大可能多边形？
例如给出以下几点：
0 | 3
4 | 0
1 | 1
0 | 0
-> 使用第 1、2、4 个点构建多边形（第 3 个点没用）
【问题讨论】：
-
最大的意思是最大的面积吗？
-
你在寻找像凸包这样的东西吗？ (en.wikipedia.org/wiki/Convex_hull)
-
您对您编写的某些代码有什么具体问题吗？或者您希望我们为您编写代码？
-
@Grammin 他在询问算法。他有一个问题，并试图确定该问题是否有名称。这是一个相当普遍的问题，因为如果问题已经有了名字，那么您将重新发明轮子...并非所有内容都与此处的编码有关...：D
标签： geometry polygon computational-geometry