從頂點計算2D多邊形的邊？

Question

那麼我將如何去計算2D多邊形的邊？順便說一句，他們是非凹多邊形的。

Answer 1

如果多邊形是非凹的，即凸的，您應該看看一些凸包算法。

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

Answer 2

您正在尋找做一個convex hull。有很多algorithms你可以用它來計算它。