Math 找出哪些点是多边形的顶点

我有多边形的点，一些点在多边形内部，一些点是这个多边形的顶点。我如何知道这个多边形有多少个顶点，哪些点是顶点？

您正在寻找这些点的凸包。找到船体有许多可行的算法；例如，请参见。

如果没有进一步的限制，您将无法知道您想要做什么。如果你知道，比方说，多边形是凸的，你就可以得到点集的凸包，并从中找出你想要的东西。但是如果没有这些额外的信息，这是不可能的。