上传者: 26763955
|
上传时间: 2021-09-30 16:51:13
|
文件大小: 2.46MB
|
文件类型: -
图3.4最低水平线算法
图3.5最低水平线算法与下台阶算法差异
3.2基于最低水平线的改进向后搜索算法
由前文所述,最低水平线算法的排样效果略优于前两种算法。但是最低
水平线提升之后与提升之前有一部分空间的浪费,没有排放进任何矩形零件。
因为在待排矩形序列中可能会有能够排放进去的矩形零件,所以需要对待排
矩形序列进行搜索。搜索到可以放入此空间的零件,则优先排放此零件,同
时更新待排矩形序列。具体操作步骤如下【54】:
(1)初始化记录最高边框线为板材的底边。
(2)在最高边框线上寻找最低水平线,如果最低水平线不唯一,优先选
24