瓷砖铺贴方案生成方法和系统的制作方法
【技术领域】
[0001] 本发明设及虚拟设计技术领域，特别是设及一种瓷砖铺贴方案生成方法和系统。
【背景技术】
[0002] 现有的瓷砖铺贴设计主要由设计师人工设计，设计时间较长。若有设计变更或现 场实测实量结果与设计图纸有差异，需要更改瓷砖设计方案，设计师的工作量将大大增加。
【发明内容】
[0003] 基于此，有必要提供一种降低设计师工作量的瓷砖铺贴方案生成方法和系统。
[0004] 一种瓷砖铺贴方案生成方法，包括：
[0005] 获取待设计房间的图形数据；
[0006] 根据待设计房间的图形数据确定铺贴区域，并获取铺贴区域的尺寸参数W及待铺 贴瓷砖的尺寸参数；
[0007] W铺贴区域建立坐标系，根据铺贴区域的尺寸设置横轴X和纵轴Y方向的边界，得 到与铺贴区域对应的填充区域；
[000引铺贴方案生成步骤，包括：
[0009] W填充区域的任意边界点为首个第一福射点，自首个第一福射点，将待铺贴瓷砖 放入填充区域并使待铺贴瓷砖的顶点与首个第一福射点对准；
[0010] 获取待填充区域内的所有福射点W及与福射点对应的福射面;计算福射面的面 积，并获取当前面积最大的福射面W及与福射面对应的福射点；
[0011] 将待铺贴瓷砖放入当前的最大福射面，并使当前的最大福射面的福射点与待铺贴 瓷砖对应的顶点对准，直至待铺贴瓷砖不能填充当前的最大福射面或最大福射面的面积为 零，得到铺贴方案；
[001^ 输出铺贴方案。
[OOU]在其中一种实施方式中，在输出铺贴方案的步骤之前，还包括:获取铺贴方案中沿 铺贴区域的第一方向的整砖数量、非整砖数量及沿第一方向的非整砖尺寸、与第一方向垂 直的第二方向的整砖数量、非整砖数量及沿第二方向的非整砖尺寸；
[0014] 判断第一方向和第二方向的非整砖数量是否为零；
[0015] 若是，则执行输出铺贴方案的步骤；
[0016] 若否，则移动首个第一福射点，返回铺贴方案生成步骤得到移动后的首个第一福 射点对应的铺贴方案；
[0017] 确定非整砖数量最少的铺贴方案，并输出铺贴方案。
[0018] 在其中一种实施方式中，铺贴方案生成步骤还包括:获取铺贴方案的瓷砖利用率；
[0019] 确定非整砖数量最少的铺贴方案，并输出铺贴方案的步骤包括：
[0020] 确定铺贴方案中非整砖数量最少且瓷砖利用率最高的铺贴方案，并输出。
[0021] 在其中一种实施方式中，获取铺贴方案的瓷砖利用率的步骤包括：
[0022] 采用贪屯、算法，获取铺贴方案的非整砖的切割方案W确定铺贴方案的瓷砖利用 率。
[0023] 在其中一种实施方式中，获取铺贴方案的瓷砖利用率的步骤包括：
[0024] 采用遗传算法和贪屯、算法，获取铺贴方案的非整砖的切割方案W确定铺贴方案的 瓷砖利用率。
[0025] 一种瓷砖铺贴方案生成系统，包括：
[0026] 获取模块，用于获取待设计房间的图形数据；
[0027] 铺贴区域确定模块，用于根据待设计房间的图形数据确定铺贴区域，并获取铺贴 区域的尺寸参数W及待铺贴瓷砖的尺寸参数；
[0028] 填充区域确定模块，用于W铺贴区域建立坐标系，根据铺贴区域的尺寸设置横轴X 和纵轴Y方向的边界，得到与铺贴区域对应的填充区域；
[0029] 铺贴方案生成模块，用于W填充区域的任意边界点为首个第一福射点，自首个第 一福射点，将待铺贴瓷砖放入填充区域并使待铺贴瓷砖的顶点与首个第一福射点对准;获 取待填充区域内的所有福射点W及与福射点对应的福射面;计算福射面的面积，并获取当 前面积最大的福射面W及与福射面对应的福射点；将待铺贴瓷砖放入当前的最大福射面， 并使当前的最大福射面的福射点与待铺贴瓷砖对应的顶点对准，直至待铺贴瓷砖不能填充 当前的最大福射面或最大福射面的面积为零，得到铺贴方案；
[0030] 输出模块，用于输出铺贴方案。
[0031] 在其中一种实施方式中，还包括：
[0032] 尺寸获取模块，用于获取铺贴方案中沿铺贴区域的第一方向的整砖数量、非整砖 数量及沿第一方向的非整砖尺寸、与第一方向垂直的第二方向的整砖数量、非整砖数量及 沿第二方向的非整砖尺寸；
[0033] 判断模块，用于判断第一方向和第二方向的非整砖数量是否为零；
[0034] 输出模块，用于在判断模块的判断结果为是时，输出铺贴方案；
[0035] 福射点移动模块，用于在输出模块的判断结果为否时，移动首个第一福射点，并将 首个第一福射点发送给铺贴方案生成模块，得到移动后的首个第一福射点对应的铺贴方 案；
[0036] 输出模块，还用于确定非整砖数量最少的铺贴方案，并输出铺贴方案。
[0037] 在其中一种实施方式中，铺贴方案生成模块包括:铺贴方案生成单元和瓷砖利用 率单元；
[0038] 铺贴方案生成单元，用于生成铺贴方案；
[0039] 瓷砖利用率单元，用于获取铺贴方案的瓷砖利用率；
[0040] 输出模块，还用于确定铺贴方案中非整砖数量最少且瓷砖利用率最高的铺贴方 案，并输出。
[0041 ]在其中一种实施方式中，瓷砖利用率单元，具体用于采用贪屯、算法，获取铺贴方案 的非整砖的切割方案W确定铺贴方案的瓷砖利用率。
[0042] 在其中一种实施方式中，瓷砖利用率单元，具体用于采用遗传算法和贪屯、算法，获 取铺贴方案的非整砖的切割方案W确定铺贴方案的瓷砖利用率。
[0043] 该瓷砖铺贴方案生成方法，根据待设计房间的图形数据W及待铺贴瓷砖的尺寸， 自首个福射点，依次将待铺贴瓷砖放入铺贴区域的当前最大福射面内，自动生成瓷砖铺贴 生成方案，大大降低了设计的时间。
【附图说明】
[0044] 图1为一种实施方式的瓷砖铺贴方案生成方法的流程图；
[0045] 图2为一种实施方式的在福射面内放入待铺贴瓷砖的示意图；
[0046] 图3为一种实施方式的在当面的最大福射面内放入待铺贴瓷砖的示意图；
[0047] 图4为一种实施方式的在福射面内在放置非整砖的示意图；
[0048] 图5为一种实施方式的在福射面内在放置非整砖的示意图；
[0049] 图6为一种实施方式的在福射面内放置L型非整砖的示意图；
[0050] 图7为一种实施方式的瓷砖铺贴方案生成系统的功能模块示意图。
【具体实施方式】
[0051 ]如图1所示，一种瓷砖铺贴方案生成方法，包括W下步骤：
[0052] S11:获取待设计房间的图形数据。
[0053] 在AutoCAD中，图形实体（如直线、圆弧、圆、尺寸等）均W数据形式存储在数据库 中，每个实体均有一个与之对应的实体数据表。实体数据表是W子表的形式组成的，其中每 个子表是用AutoCAD的DXF文件的组码形式给出的。因此，应用AutoLISP函数能够直接存取 和修改CAD的实体数据库中的数据，W便进行数据处理。利用LISP语言，通过图形提取，更改 提取出来的部分数据，再利用更改后的图形数据重新生成图形，减少重复工作。
[0054] 在具体的实施方式中，也可W将现场实测实量的图形数据（包括平面边数据、位 置、房间类型、主视角位置等)手工输入系统，与调用的实体数据对比，若有改变，修改实体 数据，利用更改后的图形数据重新生成封闭图形。
[0055] 从AutoCAD中获取待设计房间的图形数据，图形数据包括:平面边数据、位置、房间 类型、主视角位置P等。
[0056] S13:根据待设计房间的图形数据确定铺贴区域，并获取铺贴区域的尺寸参数W及 待铺贴瓷砖的尺寸参数。
[0057] 具体的，根据待设计房间的图像数据确定铺贴区域，若根据待设计房间的图像数 据所形成的区域不是标准矩形则生成其对应的最小包络矩形，读取铺贴区域的对应的矩形 的长和宽获得对应的尺寸参数。W及根据设计师的选择，获取设计师所选择的待铺贴瓷砖 尺寸参数。
[0058] 铺贴区域的尺寸参数包括铺贴区域的长和宽等参数，待铺贴瓷砖的尺寸参数包括 待铺贴瓷砖的长和宽等参数。
[0059] S15:W铺贴区域建立坐标系，根据铺贴区域的尺寸设置横轴X和纵轴Y方向的边 界，得到与铺贴区域对应的填充区域。
[0060] 如图2所示，得到的铺贴区域对应的填充区域为aOdcb。
[0061 ] S17:铺贴方案生成步骤，包括：
[0062] S171:W填充区域的任意边界点为首个第一福射点，自首个第一福射点，将待铺贴 瓷砖放入填充区域并使待铺贴瓷砖的顶点与首个第一福射点对准。
[0063] 福射点是指填充区域的边界点，福射点可向四周发出射线，射线与四个边界组成 的幅面且未被覆盖的部分为福射面。如2图所示，边界点包括a、o、d、c和b，可任意一个 边界点作为首个第一福射