从顶点计算二维多边形的边?
那么我该如何计算二维多边形的边呢? 顺便说一句,它们是非凹多边形。
So how would I go about calculating the sides of a 2d polygon?
They're non-concave poly's, by the way.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
如果多边形是非凹的,即凸的,您应该查看一些凸包算法。
维基百科文章中有很多内容:维基百科:凸包算法。
If the polygon is non-concave, i.e., convex, you should look at some convex-hull algorithm.
There are plenty at the wikipedia article: Wikipedia: Convex hull algorithm.
您正在寻找凸包。您可以使用许多算法来计算它。
You are looking for doing a convex hull. There are many algorithms you can use to calculate it.