工业控制需求，钢板每次割下一部分，要求知道剩下的形状

Question

为了省钢板，要求每次用钢板都先从用过的旧板上割，要求知道旧板上剩下的形状和面积

Answer 1

记下初始的形状，记下每次剪下的形状和位置

Answer 2

记下初始的形状，记下每次剪下的形状和位置你说的简单呀,可是做起来?有没有控件呀?

Answer 3

装箱问题，这是个应用性很强的算法，没有控件，没有扎实的基本功和算法方面理论知识是做不出来的。

Answer 4

给个思路看看：
假设钢板是个多边形，切割的图形也是多边形，不考虑厚度。
那么需要定义个数据类型叫钢板形状，里面存储多边形的各个点的坐标。
切割的时候，算出待切割和需要切出形状中最长的一条边长的较大者（两点间距离公式）
以及待切割形状中最长边所在的两个点的坐标
然后旋转要切割的形状，使得它的最长边和待切割板的最长边贴合
然后切割
我想到的缺点：
图形要规则
切割的时候总是从边上切割，就是说肯定是一切变成两块没有洞的板
只是对一次次的最优化方案，切割的时候不考虑后来的板