支持面聚合的有纹理铺贴商品排料计算方法、装置、设备及介质

技术领域

本发明属于家装设计工具领域，特别是硬装商品排料计算领域，具体涉及支持面聚合的有纹理铺贴物排料计算方法、装置、设备及介质。

背景技术

现有的家装设计软件中，设计师进行硬装商品铺贴设计时往往会设置多个铺贴区域，在这些铺贴区域边缘会产生不完整的铺贴碎片，而多数相邻铺贴区域产生的碎片往往可以相互拼凑形成一块完整的铺贴商品。为了节省用料，这些铺贴碎片需要使用一定的排料算法进行排列组合成新的铺贴商品，最终输出设计方案中商品的最节省用量。

目前市面上所利用的排料算法多数是将铺贴碎片任意旋转、拼接，而没有考虑铺贴商品本身的纹理特性：只能由整片中的特定位置产生，而不能随意拼接。并且面对多铺贴面连续的情况，不能有效的对铺贴面进行合并计算。现有的家装设计软件更没有支持面聚合的有纹理铺贴物排料计算方法。

发明内容

鉴于上述问题，本发明的目的是提供支持面聚合的有纹理铺贴物排料计算方法、装置、设备及介质，以解决将相邻造型面的有纹理铺贴进行排料的计算问题。

第一方面，本发明实施例提供了一种支持面聚合的有纹理铺贴商品排料计算方法，包括：

步骤S1，构建造型面，在造型面中铺贴所述铺贴商品；

步骤S2，将造型面按照铺贴商品的样式和规格进行分组；

步骤S3，计算造型面的接壤列表；

步骤S4，合并造型面；

步骤S5，剪裁造型面，按照纹理位置对产生的铺贴商品碎片分组；

步骤S6，根据纹理位置进行排料计算。

进一步，步骤S1包括：

获取用户关于造型面轮廓的输入；

获取用户关于有纹理铺贴商品的选择；

其中铺贴所述铺贴商品的方式为将铺贴商品填充造型面；

以及在铺贴区域边缘产生铺贴商品碎片。

进一步，步骤S2中的所述分组方式为：

将铺贴了相同铺贴商品的造型面归为一组；

铺贴商品相同是指铺贴商品的样式和规格都相同。

进一步，计算每个造型面的接壤列表包括：

按组遍历每个造型面，将遍历到的造型面与组中其他所有造型面一一进行区域相交判断，当两个造型面存在交点时，将其他造型面加入遍历到的造型面的接壤列表中。

进一步，所述合并造型面包括：

遍历每个造型面的接壤列表；

对接壤列表中的造型面按照深度优先的顺序遍历其接壤列表；

对遍历到的每个造型面进行合并，得到合并后的造型面。

进一步，所述合并的方式为：两个造型面的外轮廓进行布尔合并。

进一步，按照纹理位置进行排料计算包括：

按照宽度对各组铺贴商品碎片排序；

将一块整片铺贴商品划分为多个区域；

根据铺贴商品碎片分组结果将铺贴商品碎片放入对应区域；

将排料计算结果记录于整片列表。

第二方面，本发明实施例提供了一种支持面聚合的有纹理铺贴商品排料计算装置，包括：

造型面构建模块，用于构建造型面并对铺贴商品进行铺贴；

造型面分组模块，用于将造型面按照铺贴商品进行分组；

接壤列表计算模块，用于计算造型面的接壤列表；

合并模块，用于合并造型面；

剪裁模块，用于剪裁造型面，按照纹理位置对铺贴商品碎片分组；

计算模块，用于按照纹理位置进行排料计算。

第三方面，本发明实施例提供了一种电子设备，包括：存储器和处理器；

所述存储器用于存储程序指令；

所述处理器用于调用存储器中的程序指令执行如第一方面或者第一方面的各可能的实现方式所述的方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被执行时，实现如第一方面或者第一方面的各可能的实现方式所述的方法。

本发明提供的支持面聚合的有纹理铺贴物排料计算方法、装置、设备及介质，通过将多个相邻铺贴区域进行聚合，形成单一铺贴区域，然后在单一铺贴区域下根据铺贴碎片纹理特性，使用排料算法对铺贴中产生的碎片进行排料计算，解决了相邻造型面的有纹理铺贴进行排料计算问题。本发明主要针对家装设计软件中，对多面连续的铺贴造型面，采用面聚合技术对相邻的造型面进行聚合，然后对聚合后造型面的铺贴商品按照其纹理特性进行切割以及排料计算，以节省实际中使用的商品用量，节约用料成本。本发明采用的面聚合技术的有纹理排料计算方法，结果准确，计算高效。

综上，本发明取得的有益效果是可以实现对多面连续的有纹理铺贴进行高效排料计算，其排料结果符合商品纹理特性，能够节省实际中使用的商品用量，节约用料成本。

附图说明

图1是本发明实施例提供的排列方法流程图；

图2是本发明实施例提供的多面连续的有纹理铺贴案例示意图；

图3是本发明实施例提供的有纹理碎片分组规则示意图；

图4是本发明实施例的裁剪示意图；

图5是本发明实施例采用的放置区域示意图；

图6是本发明实施例涉及的放置点规则说明示意图；

图7是本发明实施例涉及的整片列表示意图。

通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。

具体实施方式

以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本实施例将多个相邻铺贴区域进行聚合，形成单一铺贴区域，然后在单一铺贴区域下根据铺贴碎片纹理特性，使用排料算法对铺贴中产生的碎片进行排料计算。有纹理排料计算方法的整体流程如图1所示。

本实施例提供的一种支持面聚合的有纹理铺贴物排料计算方法包括：

构建造型面并进行铺贴；

将造型面按照铺贴商品进行分组；

计算每个造型面的接壤列表；

合并造型面；

将造型面剪裁，按照纹理位置对碎片分组；

按照纹理位置进行排料计算。

以下结合图2至图7对排料计算方法进行详细说明。值得说明的是，本实施例中铺贴商品即铺贴物，包括但不限于瓷砖。

设计师用户可以在同一墙面或地面上设计多个铺贴造型面，在每个造型面上进行铺贴。当相邻造型面铺贴了相同铺贴商品时，需要对相邻造型面进行面聚合，形成单一造型面。造型面是指由设计师用户设计的铺贴区域模型，一般是墙面或地面上铺贴同类铺贴商品的封闭平面或曲面区域。

在一个可能的实施方式中，构建铺贴区域的方法为：

设计师用户在浏览器中打开铺贴编辑器，在铺贴编辑器中根据需要画出铺贴造型面，然后在铺贴造型面中选择需要的商品进行铺贴，有纹理铺贴案例如图2所示。铺贴编辑器会自动将铺贴商品填充满整个铺贴造型面，在铺贴区域边缘会随之产生铺贴碎片。

在一个可能的实施方式中，铺贴的起点默认为造型面的左上角，铺贴采用连续直铺的方法。

在一个可能的实施方式中，造型面分组的方法包括：

编辑器的服务器后端获取到用户的造型面数据以及铺贴数据，将造型面数据按照铺贴商品进行过滤以及分组，把铺贴了相同铺贴商品的造型面归为一组。所述过滤即将具有纹理特征的铺贴商品过滤出来。值得说明的是，之所以将有纹理的瓷砖过滤出来，是因为无纹理瓷砖不需要执行本发明的计算方法、而是直接按尺寸规格计算用量即可。造型面数据主要是造型面的轮廓描述信息，铺贴数据主要包括铺贴的位置、形状信息。

计算接壤列表的方法包括：

按组遍历每个造型面，将遍历到的造型面与组中其他所有造型面一一进行区域相交判断，当两个造型面存在交点时，将其他造型面加入遍历到的造型面的接壤列表中。接壤列表定义为：所有与该造型面相交的其他造型面。

合并造型面的方法包括：

遍历每个造型面的接壤列表，对接壤列表中的造型面再按照深度优先的顺序遍历其接壤列表。对遍历到的每个造型面进行合并，合并规则为：两个造型面的外轮廓进行布尔联合，即布尔合并。最终可以得到一个合并后的造型面。在一个可能的实施方式中，接壤列表为无向图，通过深度优先遍历将遍历到的造型面进行合并。

接下来按照排料纹理位置计算用量。

产生排料碎片，按照纹理位置进行分组的方法包括：

对合并后的造型面进行剪裁，将剪裁后产生的铺贴碎片按照其出现的纹理位置进行分组。分组规则如图3所示。根据碎片出现的位置，可以分为上下横砖、左右竖砖、整砖以及四个角上的边角砖。所述纹理位置分为图3的几种类型，即根据碎片的位置进行分类。

剪裁可以是将造型面沿铺贴商品的边界以及包括造型面相交线在内的造型面轮廓线进行裁切。裁剪方式如图4所示。

按照纹理位置进行排料计算方法包括：

首先对各组碎片按照宽度降序排序，排序后根据有纹理排料算法进行计算。定义有纹理排料计算方法，具有如下特征：

1.有纹理排料算法是针对有纹理的铺贴商品进行排料计算的；

2.一块整片由A、B、C、D四个矩形区域组成，如图6所示。一块整片的一个区域只能放入一块碎砖，区域的长宽等于碎砖的外包围盒的长宽；

值得说明的是，所述区域仅用来表示放置碎片的方位，区域的大小在放入碎片前是不确定的，放入碎片后才会确定其大小，即等于放入碎片的大小。因此，区域尺寸可随碎片调整，新的整片必能容纳任何碎片。

如果碎砖无法放入已放有其他碎片的整片，则新起一块整片进行放置。

3.碎砖按照纹理特征进行分组(分组规则如图3所示)，根据其分组结果决定放入整片中的哪个区域；

4.当整片的区域已经存在放置碎片或者放入碎片后该区域与其他区域有重叠时，该区域不能放入碎片；例如碎片放入B区域可能和C区域的碎片存在重叠，就不能放入；

5.将碎片优先放入已存在的整片中，如果所有整片都不能放置，则新建一块整片进行放置；

6.碎片放置后的一角和整片的一角对齐，其对角必定在整片的内部或者边缘。所以使用整片内部的一个坐标即可表示放置碎片的放置点，放置点如图5所示。L型的碎片选取中间的外角对齐放置点。

在一个可能的实施方式中，放置点坐标的计算方法为：放置点为碎片和整片对齐角的对角顶点，例如碎片A放置在整片右上角，碎片右上角和整片右上角对齐，其放置点为碎片的左下角。将整片右上角坐标减去碎片的长宽即可得到放置点坐标。

最终得到一个整片列表，该列表记录了排料计算方法的结果。

整片列表的形式如图7所示。

在一个可能的实施方式中，造型面有可能为曲面，而曲面不影响铺贴算法的有效实施。

本实施例提供的排料计算方法能实现纹理对齐，纹理如何对齐体现在放置点的计算，以放置点来表示纹理位置。

在一个实施例中，还提供一种支持面聚合的有纹理铺贴商品排料计算装置，包括：

造型面构建模块，用于构建造型面并对铺贴商品进行铺贴；

造型面分组模块，用于将造型面按照铺贴商品进行分组；

接壤列表计算模块，用于计算造型面的接壤列表；

合并模块，用于合并造型面；

剪裁模块，用于剪裁造型面，按照纹理位置对铺贴商品碎片分组；

计算模块，用于按照纹理位置进行排料计算。

在一个实施例中，还提供一种电子设备，包括：存储器和处理器；

所述存储器用于存储程序指令；

所述处理器用于调用存储器中的程序指令执行如前述实施例提供的各可能的实现方式所述的方法。

在一个实施例中，还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被执行时，实现如前述实施例提供的各可能实现方式所述的方法。

在上述各个本申请实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行该计算机程序指令时，全部或部分地产生按照本申请实施例所描述的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读介质向另一个计算机可读介质传输，例如，该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如，固态硬盘)等。

以上所述的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本申请的具体实施方式而已，并不用于限定本申请的保护范围，凡在本申请的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本申请的保护范围之内。