我正在寻找一种打包算法，它将正多边形减少为矩形和直角三角形。该算法应该尝试使用尽可能少的此类形状，并且应该相对容易实现（考虑到挑战的难度）。
如果可能的话，这个问题的答案应该解释建议算法中使用的一般启发法。
我认为答案相当简单regular多边形。
找到对称轴，并在每个顶点与其镜像之间画一条线。这将多边形分成梯形。每个梯形都可以变成一个长方形和两个直角三角形。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
