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

Question

我有多边形点，有些点在多边形内，有些点是这个多边形的顶点。我怎么知道这个多边形有多少顶点，哪些点是顶点？

Answer 1

你正在寻找积分的凸面船体。有很多可行的算法可以找到船体;例如，请参阅wikipedia。