我正在尝试解决嵌套/覆盖问题，在该问题中多边形应被材质覆盖。 材料以指定尺寸的矩形（例如尺寸为3x4和2x6的矩形）提供。 目标是使用源矩形或从源矩形中切出的片段覆盖目标多边形，然后将它们焊接在一起。这应使用尽可能少的源材料来完成（即应使用源矩形的最小面积）。切割材料时，会丢失一些材料（例如，丢失了宽度为1厘米的材料带）。同样，切割和焊接的数量也应最小化。因此，优化目标是三个目标的组合：最小化材料，切割长度和焊接长度。 我试图寻找类似的问题–嵌套和覆盖问题相似，但还不够。 是否有人意识到类似的问题，或者有建议的解决方案？ 例如：如果我们要用大小为2x5的矩形覆盖图像1中的多边形，则在图像2中描述一个可能的解决方案，其中每个源矩形都用不同的颜色绘制。请注意，将棕色矩形切成两部分，覆盖了多边形的左上和左中部。
