algorithm - 正多边形的高效打包算法

Question

我正在寻找一种可以将正多边形缩小为矩形和直角三角形的打包算法。该算法应尝试使用尽可能少的此类形状，并且应该相对容易实现(考虑到挑战的难度)。

如果可能，这个问题的答案应该解释建议算法中使用的一般启发式方法。

Answer 1

我认为对于规则多边形来说，答案相当简单。

找到一个对称轴，并在每个顶点和它的镜像之间画一条线。这会将多边形分成梯形。每个梯形都可以变成一个长方形和两个直角三角形。