从顶点计算二维多边形的边？

Question

那我怎么去计算二维多边形的边？ 顺便说一句，它们是非凹的聚合物。

Answer 1

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

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

Answer 2

您正在寻找convex hull。您可以使用许多algorithms来计算它。