获取无论方向如何都足够大的多边形的最小边界框
我目前通过获取点的最小/最大 x 和最小/最大 y 来获取多边形的边界框,但是在旋转多边形时,边界框太小,无法适应旋转的多边形。请参阅插图进行说明:
此:
变成此:
如何获得足够大以包含任何旋转状态的边界框?
I am currently getting the bounding box for my polygon by getting the min/max x and min/max y of the points, but when rotating the polygon the bounding box is too small to fit the rotated polygon. See the illustration for clarification:
This:
Turns into this:
How would I get the bounding box that is big enough to contain any rotated state?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
如果我正确理解这个问题,这真的是微不足道的。
离中心最远的点始终是顶点。因此,找到距中心距离最大的顶点,并在该顶点向上、向下、向左和向右直面时,使盒子足够大以适合多边形:
If I understand the problem correctly, this is really trivial.
The point furthest away from the center will always be a vertex. So find the vertex with the maximum distance from the center, and make the box large enough to fit the polygon when that vertex is facing straight up, down, left and right: