查找多边形的顶点是哪些点

Question

我有多边形的点，其中一些点在多边形内部，一些点是该多边形的顶点。我怎么知道这个多边形有多少个顶点以及顶点是哪个点？

Answer 1

您正在寻找点的凸壳。找到船体有许多可行的算法。看 维基百科, ， 例如。