微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何将近正交边多边形转换为最小入站正交边多边形?

如何解决如何将近正交边多边形转换为最小入站正交边多边形?

让我们考虑一个多边形,其边缘接近正交,其范围在 (70,89)° 或 (91,110)° 范围内。我们知道多边形的角和是180°的倍数。

问题是如何将自定义形状的多边形转换为具有直角的最小多边形。

作为一个非常简单的例子,让我们考虑下面的例子:

enter image description here

我们想要实现的是,下面的多边形:

enter image description here

边的数量可以更多。上面的例子只是一个简单的例子。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。