【发布时间】：2013-12-03 22:39:04
【问题描述】：
我有多边形的点，一些点在多边形内部，一些点是这个多边形的顶点。我怎么知道这个多边形有多少个顶点，哪些点是顶点？
【问题讨论】：
-
如果没有进一步的限制，您将无法知道自己想要什么。如果你知道，比如说，多边形是凸的，你就可以得到点集的 凸包 并从中找出你想要的东西。但如果没有一些这样的额外信息，这是不可能的。
【发布时间】：2013-12-03 22:39:04
【问题描述】：
您正在寻找点的凸包。有许多可行的算法来寻找船体；例如，参见wikipedia。
【讨论】：