一种布局方法及装置制造方法及图纸

本发明专利技术提出了一种布局方法，所述方法包括：获取户型图信息数据，根据所述户型图信息数据获取户型图中每个区域的几何形状信息以及门窗虚拟边界附属信息，所述户型图信息数据包括户型图临摹后的几何位置信息；根据所述户型图中每个区域的几何形状信息对户型图中的多边形进行内部提取，获得矩形虚拟软装空间；将所述门窗虚拟边界附属信息映射至提取获得的矩形虚拟软装空间上。本发明专利技术还对应的提出了一种布局装置。本发明专利技术通过提取规整多边形内部面积最大矩形，实现规整多边形作为家装布局软装区域的有效应用与转化，为客户提供更加清晰合理的家装方案，能够进一步提供智能布局方案。

A Layout Method and Device

The invention provides a layout method, which includes: acquiring information data of household type diagram, obtaining geometric shape information of each area in household type diagram and accessory information of virtual boundary of doors and windows according to the information data of household type diagram, the information data of household type diagram includes geometric position information after copying household type diagram, and matching the geometric shape information of each area in the household type diagram according to the geometric shape information of each area in the household type diagram The polygon in the household diagram is extracted internally to obtain the rectangular virtual soft space, and the accessory information of the virtual boundary of the door and window is mapped to the extracted rectangular virtual soft space. The invention also provides a layout device corresponding to the invention. By extracting the largest rectangle of the inner area of the regular polygon, the invention realizes the effective application and transformation of the regular polygon as the soft-fitting area of the home decoration layout, provides a clearer and more reasonable home decoration scheme for customers, and can further provide an intelligent layout scheme.

【技术实现步骤摘要】
一种布局方法及装置
本申请涉及家装领域，其涉及一种布局方法及装置。
技术介绍
在家装领域，我们可以根据几何图形计算方法进行家装客体的自动布局，当户型图的每个功能区都足够规整时，对摆放家具或家具组件显然是有利的，能够给家装布局提供很多便利，业主能够选取心仪的比较大众的家具来做软装。同时，也存在这种户型里的墙体不是严格对称，但属于规整多边形的情况，这种户型会给业主软装过程带来一定麻烦。
技术实现思路
为解决上述技术问题之一，本专利技术提供了一种布局方法，所述方法包括：获取户型图信息数据，根据所述户型图信息数据获取户型图中每个区域的几何形状信息以及门窗虚拟边界附属信息，所述户型图信息数据包括户型图临摹后的几何位置信息；根据所述户型图中每个区域的几何形状信息对户型图中的多边形进行内部提取，获得矩形虚拟软装空间；将所述门窗虚拟边界附属信息映射至提取获得的矩形虚拟软装空间上。优选地，所述户型图信息数据存储在文本数据流中，所述文本数据流格式为xml、json或html格式。优选地，所述根据所述户型图中每个区域的几何形状信息对户型图中的多边形进行内部提取，获得矩形虚拟软装空间的过程包括：根据所述户型图中每个区域的几何形状信息建立井状模型；在所述井状模型中提取出所述户型图中的第一矩形和第二矩形，所述第一矩形和第二矩形组成所述矩形虚拟软装空间。优选地，在所述井状模型中提取出所述户型图中的第一矩形和第二矩形的过程包括：在所述井状模型中的所有井状结构的内部提取出每个井状结构内部的最大矩形；将所有井状结构内部的最大矩形进行排序获取所述井状模型中的最大矩形，所述井状模型中的最大矩形即为第一矩形；将所述第一矩形在所述井状模型中剔除形成洞状结构，并将所述井状模型中的其他部分进行分解形成多个区域；在每个区域中提取中每个区域内部的最大矩形；将所有区域内部的最大矩形进行排序获取所述所有区域中的最大矩形，所述所有区域中的最大矩形即为第二矩形。优选地，所述方法还包括：将家装客体按照预设的家装规则放置在所述矩形虚拟软装空间内。为解决上述技术问题之一，本专利技术还提出了一种布局装置，所述装置包括：解析模块，用于获取户型图信息数据，根据所述户型图信息数据获取户型图中每个区域的几何形状信息以及门窗虚拟边界附属信息，所述户型图信息数据包括户型图临摹后的几何位置信息；提取模块，用于根据所述户型图中每个区域的几何形状信息对户型图中的多边形进行内部提取，获得矩形虚拟软装空间；映射模块，用于将所述门窗虚拟边界附属信息映射至提取获得的矩形虚拟软装空间上。优选地，所述户型图信息数据存储在文本数据流中，所述文本数据流格式为xml、json或html格式。优选地，所述提取模块具体还包括：模型建立模块，用于根据所述户型图中每个区域的几何形状信息建立井状模型；矩形获取模块，在所述井状模型中提取出所述户型图中的第一矩形和第二矩形，所述第一矩形和第二矩形组成所述矩形虚拟软装空间。优选地，所述矩形获取模块具体还用于：在所述井状模型中的所有井状结构的内部提取出每个井状结构内部的最大矩形；将所有井状结构内部的最大矩形进行排序获取所述井状模型中的最大矩形，所述井状模型中的最大矩形即为第一矩形；将所述第一矩形在所述井状模型中剔除形成洞状结构，并将所述井状模型中的其他部分进行分解形成多个区域；在每个区域中提取中每个区域内部的最大矩形；将所有区域内部的最大矩形进行排序获取所述所有区域中的最大矩形，所述所有区域中的最大矩形即为第二矩形。优选地，所述装置还包括布局模块，用于将家装客体按照预设的家装规则放置在所述矩形虚拟软装空间内。本专利技术的有益效果如下：本专利技术采用通过提取规整多边形内部面积最大矩形，实现规整多边形作为家装布局软装区域的有效应用与转化，为客户提供更加清晰合理的家装方案，能够进一步提供智能布局方案。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1为本专利技术实施例所述的布局方法的流程图；图2为本专利技术实施例所述的井状模型示意图；图3为本专利技术实施例所述的图形减法示意图；图4为本专利技术实施例所述的布局装置的原理图。具体实施方式为了使本申请实施例中的技术方案及优点更加清楚明白，以下结合附图对本申请的示例性实施例进行进一步详细的说明，显然，所描述的实施例仅是本申请的一部分实施例，而不是所有实施例的穷举。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。实施例1本实施例提出了一种布局方法，所述方法具体过程如下：S101、获取户型图信息数据，根据所述户型图信息数据获取户型图中每个区域的几何形状信息以及门窗虚拟边界附属信息，所述户型图信息数据包括户型图临摹后的几何位置信息；S102、根据所述户型图中每个区域的几何形状信息对户型图中的多边形进行内部提取，获得矩形虚拟软装空间；S103、将所述门窗虚拟边界附属信息映射至提取获得的矩形虚拟软装空间上。具体的，本实施例的目的是提高规整多边形布局效率及合理性，补偿原始户型图结合实际生活的设计缺陷，最终使平面布局效果大方美观。以规整多边形的顶点数为4且为偶数的情况为例：将输入户型图信息数据导入解析模块，得到户型图轮廓的平面几何描述，所述户型图信息数据包括户型图临摹后的几何位置信息。得到的户型图轮廓的平面几何描述包括户型图中每个区域的几何形状信息以及门窗虚拟边界附属信息。根据几何描述信息对户型图中的多边形进行内部提取得到面积最大和次大的矩形，以下为具体的提取过程：建立一个井状模型，如图2所示；由三条边围成半封闭的内部区域，类似于井结构，井的内部成为我们要提取的区域。井的底边方向为原所属边界指向闭合区域方向，井的两旁边界为符合右手定则的边界；对所有水平线延伸，构造为井状结构，形成方向向上或向下的水平井；然后在井内寻找最大矩阵；如图2中所示，粗线条的部分即为境内区域所找到的矩形区域，其中，虚线下方与直线所围成的最大区域即为该井的最大的矩形；基于贪心法，先在井内部得出该井最大矩形，而后对所有井的最大矩形进行排序得出全图最大矩形；对于次大矩形，通过采用图形减法，使图形在提取最大矩形之后分解为多个区域，在各个区域中分别使用最大矩形提取算法，通过排序得出最大和次大矩形。本实施例中所述的图形减法如下：原区域为单连通区域，提取一阶矩形后变为简单复连通区域，即被挖了个洞形成洞状结构，且洞的边界与区域边界必然有交点甚至公共线段；从原边界不与洞公共的部分出发，沿顺时针方向移动，当遇到洞与区域交点时便沿着洞边界逆时针移动，直到遇到新的区域边界与洞的交点在沿着区域边界走动，图形最终将闭合成符合顺时针方向，只包含原区域的一部分，不包含洞区域的新的单连通区域。不断从原边界不与洞公共的部分出发，就可以分割出所有单连通区域。且重构区域满足顺时针，如图3所示。将门窗虚拟边界附属信息映射至提取获得的矩形虚拟软装空间上，形成新的门窗虚拟边界。本实施例在上述基础上还包括：S104、将家装客体按照预设的家装规则放置在所述矩形虚拟软装空间内。具体的，本实施例是将合适的家装客体放置到虚拟矩形内，并以实际家装规则作为参考进行平面布局，选择合适尺寸的家具进行摆放，最大程度满足客户需本文档来自技高网...

【技术保护点】
1.一种布局方法，其特征在于，所述方法包括：获取户型图信息数据，根据所述户型图信息数据获取户型图中每个区域的几何形状信息以及门窗虚拟边界附属信息，所述户型图信息数据包括户型图临摹后的几何位置信息；根据所述户型图中每个区域的几何形状信息对户型图中的多边形进行内部提取，获得矩形虚拟软装空间；将所述门窗虚拟边界附属信息映射至提取获得的矩形虚拟软装空间上。

【技术特征摘要】
1.一种布局方法，其特征在于，所述方法包括：获取户型图信息数据，根据所述户型图信息数据获取户型图中每个区域的几何形状信息以及门窗虚拟边界附属信息，所述户型图信息数据包括户型图临摹后的几何位置信息；根据所述户型图中每个区域的几何形状信息对户型图中的多边形进行内部提取，获得矩形虚拟软装空间；将所述门窗虚拟边界附属信息映射至提取获得的矩形虚拟软装空间上。2.根据权利要求1所述的方法，其特征在于，所述户型图信息数据存储在文本数据流中，所述文本数据流格式为xml、json或html格式。3.根据权利要求1所述的方法，其特征在于，所述根据所述户型图中每个区域的几何形状信息对户型图中的多边形进行内部提取，获得矩形虚拟软装空间的过程包括：根据所述户型图中每个区域的几何形状信息建立井状模型；在所述井状模型中提取出所述户型图中的第一矩形和第二矩形，所述第一矩形和第二矩形组成所述矩形虚拟软装空间。4.根据权利要求3所述的方法，其特征在于，在所述井状模型中提取出所述户型图中的第一矩形和第二矩形的过程包括：在所述井状模型中的所有井状结构的内部提取出每个井状结构内部的最大矩形；将所有井状结构内部的最大矩形进行排序获取所述井状模型中的最大矩形，所述井状模型中的最大矩形即为第一矩形；将所述第一矩形在所述井状模型中剔除形成洞状结构，并将所述井状模型中的其他部分进行分解形成多个区域；在每个区域中提取中每个区域内部的最大矩形；将所有区域内部的最大矩形进行排序获取所述所有区域中的最大矩形，所述所有区域中的最大矩形即为第二矩形。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：将家装客体按照预设的家装规则放置在所述矩形...

【专利技术属性】
技术研发人员：朱燕，朱程，
申请(专利权)人：东易日盛家居装饰集团股份有限公司，
类型：发明
国别省市：北京,11