正多边形的有效包装算法

Question

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

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

Answer 1

我认为正则多边形的答案相当简单.

找到一个对称轴,并在每个顶点和它的镜子之间画一条线.这将多边形划分为梯形.每个梯形可以变成一个矩形和两个直角三角形.