[发明专利]瓷砖铺贴方案生成方法和系统

权利要求书

1.一种瓷砖铺贴方案生成方法，其特征在于，包括：

获取待设计房间的图形数据；

根据所述待设计房间的图形数据确定铺贴区域，并获取所述铺贴区域的尺 寸参数以及待铺贴瓷砖的尺寸参数；

以所述铺贴区域建立坐标系，根据所述铺贴区域的尺寸设置横轴X和纵轴Y 方向的边界，得到与所述铺贴区域对应的填充区域；

铺贴方案生成步骤，包括：

以所述填充区域的任意边界点为首个第一辐射点，自所述首个第一辐 射点，将所述待铺贴瓷砖放入所述填充区域并使所述待铺贴瓷砖的顶点与所述 首个第一辐射点对准；

获取所述待填充区域内的所有辐射点以及与所述辐射点对应的辐射面； 计算所述辐射面的面积，并获取当前面积最大的所述辐射面以及与所述辐射面 对应的辐射点；

将所述待铺贴瓷砖放入当前的所述最大辐射面，并使所述当前的最大 辐射面的所述辐射点与所述待铺贴瓷砖对应的顶点对准，直至所述待铺贴瓷砖 不能填充当前的最大辐射面或所述最大辐射面的面积为零，得到铺贴方案；

输出所述铺贴方案。

2.根据权利要求1所述的瓷砖铺贴方案生成方法，其特征在于，在所述输 出所述铺贴方案的步骤之前，还包括：获取所述铺贴方案中沿所述铺贴区域的 第一方向的整砖数量、非整砖数量及沿所述第一方向的非整砖尺寸、与所述第 一方向垂直的第二方向的整砖数量、非整砖数量及沿所述第二方向的非整砖尺 寸；

判断所述第一方向和所述第二方向的非整砖数量是否为零；

若是，则执行所述输出所述铺贴方案的步骤；

若否，则移动所述首个第一辐射点，返回所述铺贴方案生成步骤得到移动 后的首个第一辐射点对应的铺贴方案；

确定非整砖数量最少的铺贴方案，并输出所述铺贴方案。

3.根据权利要求2所述的瓷砖铺贴方案生成方法，其特征在于，所述铺贴 方案生成步骤还包括：获取所述铺贴方案的瓷砖利用率；

所述确定非整砖数量最少的铺贴方案，并输出所述铺贴方案的步骤包括：

确定所述铺贴方案中非整砖数量最少且瓷砖利用率最高的铺贴方案，并输 出。

4.根据权利要求3所述的瓷砖铺贴方案生成方法，其特征在于，所述获取 所述铺贴方案的瓷砖利用率的步骤包括：

采用贪心算法，获取所述铺贴方案的非整砖的切割方案以确定所述铺贴方 案的瓷砖利用率。

5.根据权利要求3所述的瓷砖铺贴方案生成方法，其特征在于，所述获取 所述铺贴方案的瓷砖利用率的步骤包括：

采用遗传算法和贪心算法，获取所述铺贴方案的非整砖的切割方案以确定 所述铺贴方案的瓷砖利用率。

6.一种瓷砖铺贴方案生成系统，其特征在于，包括：

获取模块，用于获取待设计房间的图形数据；

铺贴区域确定模块，用于根据所述待设计房间的图形数据确定铺贴区域， 并获取所述铺贴区域的尺寸参数以及待铺贴瓷砖的尺寸参数；

填充区域确定模块，用于以所述铺贴区域建立坐标系，根据所述铺贴区域 的尺寸设置横轴X和纵轴Y方向的边界，得到与所述铺贴区域对应的填充区域；

铺贴方案生成模块，用于以所述填充区域的任意边界点为首个第一辐射点， 自所述首个第一辐射点，将所述待铺贴瓷砖放入所述填充区域并使所述待铺贴 瓷砖的顶点与所述首个第一辐射点对准；获取所述待填充区域内的所有辐射点 以及与所述辐射点对应的辐射面；计算所述辐射面的面积，并获取当前面积最 大的所述辐射面以及与所述辐射面对应的辐射点；将所述待铺贴瓷砖放入当前 的所述最大辐射面，并使所述当前的最大辐射面的所述辐射点与所述待铺贴瓷 砖对应的顶点对准，直至所述待铺贴瓷砖不能填充当前的最大辐射面或所述最 大辐射面的面积为零，得到铺贴方案；

输出模块，用于输出所述铺贴方案。