最低水平线法

如何表现一个矩形件的位置：最左、最上、最右、最下四个坐标值（）。

水平线集为 LineList，每一条水平线由其在坐标系中的起始点和终点横坐标及它们共同的纵坐标三个变量表示。

具体步骤：

(1)初始化水平线集，初始状态下水平线集中只有一条水平线，为坐标系中板材最底部的边;
(2)选择要排入的零件;
(3)从水平线集中的选取最低的那条水平线，如果最低水平线不止一条则选取最靠左边的那条。如果被选中的水平线的宽度大于要排入的矩形零件的长度，执行步骤(4)，否则执行步骤(5);
(4)将该零件排放在最低水平线的最左端，更新水平线集，转步骤(6);
(5)选择与最低水平线相邻且高度较低的一段水平线，将最低水平线提升与该水平线平齐，更新水平线集，转向执行步骤(3);
(6)判断所有零件是否排样完毕，若排放完毕则排样结束，否则转向执行步骤(2)。