将2d不规则形状减少到常规灵长类动物

Question

我正在寻找算法或试过＆amp;测试方法分析不规则的polgygons并将它们减少为原始（正方形，矩形，梯形）。一种反复查看形状以确定最适合常规多边形的方法。

见图像打击

黑色形状是不规则多边形，蓝色描绘了所需的标准，适合内部。左边的例子应该是直截了当的，但这是因为它是找到一个可以适合最大形状的矩形的情况。多边形将具有不确定的大小（但是，假设它们有少于32个边）我希望能够将多边形分解成几个规则的多边形 - 这就是我和＃39 ;马小迷失。

可悲的是，我现在还没有代码，因为我知道最好的前进方法。该脚本将在纯JavasScript中完成。这不是家庭作业:)）

Answer 1

首先，您需要检查多边形是凸面还是凹面。如果它是后者，那么你需要将它看作几个凸多边形＆＃34;放在一起＆＃34;并单独处理它们。 （很容易想象一把大剪刀将多边形切成几个较小的多边形）。完成此操作后，您可以拥有一个多边形或多个多边形。

对于每个多边形，计算多边形的重心点和（P（i），P（（i + 1）mod n），G）将形成一个平凡的形状，一个三角形。这些三角形将解决您的问题。

如果您需要具有四个角度的形状，则四个连续点形成四个角度的形状。但是这种方法可能会让你在主多边形的中间留下一个较小的多边形角度，这个角度必须要处理。