找到点组中最大可能的多边形
如何找到一组点的最大可能多边形？
例如给出以下几点：
0 | 3
4 | 0
1 | 1
0 | 0
->使用第1、2、4个点构建多边形（第3个点无用）
How to find the biggest possible polygon of a group of points?
E.g. the following points are given:
0 | 3
4 | 0
1 | 1
0 | 0
-> Use the 1st, 2nd and 4th point to build a polygon (3rd point is useless)
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您似乎正在寻找的是凸包。
示例：
礼品包装算法是计算凸包的最简单方法，但它并不是最优的。
Chan 算法可能是最简单的最优算法。
哈！
What you seems to be looking for is the Convex Hull.
Example:
The Gift Wrapping Algorithm is the easiest way to calculate the Convex Hull, but it isn't optimal.
Chan's algorithm is probably the simplest optimal algorithm.
HTH!