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

说明书

技术领域

本发明涉及虚拟设计技术领域，特别是涉及一种瓷砖铺贴方案生成方法 和系统。

背景技术

现有的瓷砖铺贴设计主要由设计师人工设计，设计时间较长。若有设计 变更或现场实测实量结果与设计图纸有差异，需要更改瓷砖设计方案，设计 师的工作量将大大增加。

发明内容

基于此，有必要提供一种降低设计师工作量的瓷砖铺贴方案生成方法和 系统。

一种瓷砖铺贴方案生成方法，包括：

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

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

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

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

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

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

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

输出铺贴方案。

在其中一种实施方式中，在输出铺贴方案的步骤之前，还包括：获取铺 贴方案中沿铺贴区域的第一方向的整砖数量、非整砖数量及沿第一方向的非 整砖尺寸、与第一方向垂直的第二方向的整砖数量、非整砖数量及沿第二方 向的非整砖尺寸；

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

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

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

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

在其中一种实施方式中，铺贴方案生成步骤还包括：获取铺贴方案的瓷 砖利用率；

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

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

在其中一种实施方式中，获取铺贴方案的瓷砖利用率的步骤包括：

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

在其中一种实施方式中，获取铺贴方案的瓷砖利用率的步骤包括：

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

一种瓷砖铺贴方案生成系统，包括：

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

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

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

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

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

在其中一种实施方式中，还包括：

尺寸获取模块，用于获取铺贴方案中沿铺贴区域的第一方向的整砖数量、 非整砖数量及沿第一方向的非整砖尺寸、与第一方向垂直的第二方向的整砖 数量、非整砖数量及沿第二方向的非整砖尺寸；

判断模块，用于判断第一方向和第二方向的非整砖数量是否为零；

输出模块，用于在判断模块的判断结果为是时，输出铺贴方案；