从顶点计算2D多边形的边？

Question

那么我将如何去计算2D多边形的边？顺便说一句，他们是非凹多边形的。

Answer 1

如果多边形是非凹的，即凸的，您应该看看一些凸包算法。

维基百科的文章有很多：Wikipedia: Convex hull algorithm。

Answer 2

您正在寻找做一个convex hull。有很多algorithms你可以用它来计算它。