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

问题描述

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

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

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

enter image description here

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

enter image description here

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)