将多边形投影到边界框中

Question

我试图（通过投影）将两个连接的多边形的边界（忽略中心边缘G）放入矩形边界框，如下所示：

标准是这样

• 所得多边形不与自身重叠。

• 绕组顺序仍然保留（例如，ABCDEF沿逆时针方向仍将映射到A'B'C'D'E'F'）。

• 在投影之后，多边形的2个边都不会共线（例如DEF是多边形的3个边，因此D'E'F'也应位于边界框的3个不同边上）

现在从直觉上我们知道了理想的映射（例如，E最好投影到框的底部而不是框的右侧），但是

在给定多边形的情况下，是否有通用的算法来确定投影的最佳方向（上，下，左，右）？