[发明专利]一种石材大板的排版方法

权利要求书

1.一种石材大板的排版方法，其特征在于，包括以下步骤：

S1，获取准备数据：所述的准备数据包括大板轮廓和排版格子集合，所述的大板轮廓通过大板轮廓提取方法提取大板的图片获得，所述的排版格子集合包含多个排版格子，所述的排版格子为矩形格子；

S2，排布区域和排版格子的排序：使用求多边形最大内接矩形方法求得大板轮廓的最大内接矩形，大板轮廓的最大内接矩形为排布区域，对排版格子集合中的排版格子按照先长度后宽度的大小顺序进行排序；

S3，截取和排布矩形区域：包括以下步骤：

S31：按顺序选取排版格子集合中可排布到排布区域的排序第一的排版格子并水平排布于排布区域的一角；

S32：在排布区域内沿已排布的排版格子的水平方向或垂直方向截取矩形区域；

S33：按顺序选取排版格子集合中可排布到矩形区域的排序第一的排版格子并水平贴近已排布的排版格子排布；

S34：重复步骤S33，直至矩形区域排布满；

S4，铺满排布区域：排布区域剩余的的区域再重复步骤S3的直到当前的排布区域排布满；

S5，铺满剩余区域：大板轮廓的最大内接矩形将大板轮廓拆分出上下左右四个剩余区域，使用求多边形最大内接矩形的方法求得四个剩余区域的最大内接矩形，四个剩余区域的最大内接矩形为四个剩余区域的排布区域，重复步骤S3～S4铺满剩余区域的；

其中，所述的准备数据还包括瑕疵标记，所述的瑕疵标记包括瑕疵的位置和瑕疵的最小外接矩形；

其中，所述的步骤S3中对矩形区域排布排版格子时，排版格子不与瑕疵标记的最小外接矩形相交或相覆盖。

2.如权利要求1所述的一种石材大板的排版方法，其特征在于：所述的大板轮廓提取方法包括如下步骤：

S11：对大板进行拍照；

S12：把图片转成灰度图，设置阈值后，将图像二值化；

S13：在二值化图像中检索轮廓，得到的大板轮廓。

3.如权利要求1所述的一种石材大板的排版方法，其特征在于：所述的求多边形最大内接矩形的方法为直方图中求最大矩形算法。

4.如权利要求1所述的一种石材大板的排版方法，其特征在于：所述的步骤S33中，当排版格子的长度小于前一个已排布的排版格子的宽度时，排版格子旋转90°再进行排布，此时，排布格子上方会留下矩形的剩余空间，继续选取排版格子集合中可排布到矩形的剩余空间的排序第一的排版格子进行排布。

5.如权利要求1所述的一种石材大板的排版方法，其特征在于：所述的步骤S31中，排版格子水平排布于排布区域的一角后进行90°旋转，然后再进行步骤S32。

6.如权利要求1所述的一种石材大板的排版方法，其特征在于：所述的步骤S32中，矩形区域的截取方式选择最终矩形区域和已排布的排版格子面积比值最大的截取方式。

7.如权利要求1所述的一种石材大板的排版方法，其特征在于：所述的步骤S5中，四个剩余区域的最大内接矩形与大板轮廓的最大内接矩形相切。