CN113111424A - 自动布线方法和装置、存储介质、电子设备 - Google Patents

Abstract

本公开实施例公开了一种自动布线方法和装置、存储介质、电子设备，其中，方法包括：对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图；其中，每个所述空间中包括至少一个点位；基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列；按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图；本实施例通过按照第一点位序列生成布线图，实现在户型图中的自动布线，加快了布线的速度，提高了布线效率，省时省力。

Description

自动布线方法和装置、存储介质、电子设备

技术领域

本公开涉户型图装修设定技术领域，尤其是一种自动布线方法和装置、存储介质、电子设备。

背景技术

装修BIM是以装修工程项目的各项相关信息数据作为基础，为装修项目全生命周期设计、施工和运营服务的“数字模型”。设计师使用BIM软件为客户设计装修方案，但是，由于设计师并不懂水电布线的规则，因此无法手动设计水电线路图；即使懂，手动设计起来也比较麻烦，费时费力。

发明内容

为了解决上述技术问题，提出了本公开。本公开的实施例提供了一种自动布线方法和装置、存储介质、电子设备。

根据本公开实施例的一个方面，提供了一种自动布线方法，包括：

对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图；其中，每个所述空间中包括至少一个点位；

基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列；

按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图。

可选地，所述按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图，包括：

将所述第一点位序列中包括的多个点位中每两个相邻的点位作为一对点位对，得到多对所述点位对；其中，每对所述点位对包括第一点位和第二点位；

分别连接每对所述点位对中的第一点位和第二点位，得到每个所述点位对对应的点位对路线；

按照设定方向依次连接多个所述点位对路线，得到所述户型图中的布线图。

可选地，所述分别连接每对所述点位对中的第一点位和第二点位，得到每个所述点位对对应的点位对路线，包括：

针对每对所述点位对中的第一点位和第二点位，确定所述第一点位和所述第二点位是否在同一墙面上；

响应于所述第一点位和所述第二点位在同一墙面上，沿墙面连接所述第一点位和所述第二点位，得到连接路线；

响应于所述第一点位和所述第二点位不在同一墙面上，基于所述第一点位所在墙面的方向和所述墙面的法向量方向，以及所述第二点位所在墙面的方向和所述墙面的法向量方向确定一个虚拟矩形，基于所述虚拟矩形连接所述第一点位和所述第二点位，得到连接路线。

可选地，所述基于所述虚拟矩形连接所述第一点位和所述第二点位，得到连接路线，包括：

确定所述连接路线是否与同空间墙面存在交点；

响应于所述连接路线与同空间墙面存在至少一个交点，连接所述第一点位、所述至少一个交点和所述第二点位，得到连接路线；

响应于所述连接路线与同空间墙面不存在交点，按照所述设定方向沿所述虚拟矩形的两条边连接所述第一点位和所述第二点位，得到连接路线。

可选地，所述连接所述第一点位、所述至少一个交点和所述第二点位，得到连接路线，包括：

将所述至少一个交点作为新的点位按照与所述第一点位在所述设定方向上的距离排序，得到多个新的点位对；其中，每个所述新的点位对中包括至少一个交点；

分别对每个所述新的点位对执行连接，得到多个中间连接线；

按照所述设定方向依次连接所述多个中间连接线，得到所述连接路线。

可选地，所述对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图，包括：

对所述户型图数据进行解析，得到所述户型图中包括的多个物体中每个物体的三维坐标；其中，所述物体至少包括房间、墙面和点位，所述点位包括门和强电点位；

将所述多个物体中每个物体的三维坐标投影到所述设定二维坐标系下，得到在所述设定二维坐标系下包括多个房间和多个点位的所述户型图。

可选地，所述基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列，包括：

基于所述多个房间之间的位置关系，确定按照设定方向遍历所述户型图中包括的所有房间的遍历路径；

按照所述遍历路径的顺序对所述每个房间中包括的多个点位进行排序，得到所述第一点位序列。

可选地，所述基于所述多个房间之间的位置关系，确定按照设定方向遍历所述户型图中包括的所有房间的遍历路径，包括：

基于所述房间、所述墙面、所述门和所述强电点位在所述设定二维坐标系下的坐标确定他们之间的映射关系；

基于所述映射关系中房间之间的位置关系，以及所述房间与所述门之间的位置关系，确定从起始点位所在的起始房间开始到所有其他房间中每个所述房间的最短路径；其中，所述其他房间为所述多个房间中除了所述起始房间的房间；

基于所述至少一个最短路径，确定按照设定方向遍历所述户型图中包括的所有房间的遍历路径。

可选地，所述按照所述遍历路径的顺序对所述每个房间中包括的多个点位进行排序，得到所述第一点位序列，包括：

按序从所述起始房间中的起始点位开始，迭代执行以下步骤：

按照所述设定方向沿墙面确定与所述起始点位距离最近的第三点位，确定所述第三点位是门还是强电点位；

响应于所述第三点位是门，基于所述遍历路径确定是否进入下一个房间，并确定新的第三点位；其中，所述下一个房间是所述遍历路径中与所述起始房间直接连通的房间；

响应于所述第三点位是强电点位，以所述第三点位作为起始点位，按照所述设定方向与所述起始点位向量距离最近的第三点位；

通过上述迭代实现所有所述点位排序。

可选地，所述基于所述遍历路径确定是否进入下一个房间，并确定新的第三点位，包括：

确定所述第三点位是否在所述遍历路径上；

响应于所述第三点位在所述遍历路径上，通过所述第三点位进入所述下一个房间，在所述下一个房间以所述第三点位作为起始点位，按照所述设定方向沿墙面确定与所述起始点位距离最近的点位作为新的第三点位；

响应于所述第三点位不在所述遍历路径上，忽略所述第三点位，按照所述设定方向沿墙面确定与所述第三点位距离最近的点位作为新的第三点位。

根据本公开实施例的另一方面，提供了一种户型图中的布线装置，包括：

数据解析模块，用于对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图；其中，每个所述空间中包括至少一个点位；

点位排序模块，用于基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列；

线路确定模块，用于按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图。

可选地，所述线路确定模块，包括：

点位对确定单元，用于将所述第一点位序列中包括的多个点位中每两个相邻的点位作为一对点位对，得到多对所述点位对；其中，每对所述点位对包括第一点位和第二点位；

点位对路线单元，用于分别连接每对所述点位对中的第一点位和第二点位，得到每个所述点位对对应的点位对路线；

路线连接单元，用于按照设定方向依次连接多个所述点位对路线，得到所述户型图中的布线图。

可选地，所述点位对路线单元，具体用于针对每对所述点位对中的第一点位和第二点位，确定所述第一点位和所述第二点位是否在同一墙面上；响应于所述第一点位和所述第二点位在同一墙面上，沿墙面连接所述第一点位和所述第二点位，得到连接路线；响应于所述第一点位和所述第二点位不在同一墙面上，基于所述第一点位所在墙面的方向和所述墙面的法向量方向，以及所述第二点位所在墙面的方向和所述墙面的法向量方向确定一个虚拟矩形，基于所述虚拟矩形连接所述第一点位和所述第二点位，得到连接路线。

可选地，所述点位对路线单元在基于所述虚拟矩形连接所述第一点位和所述第二点位，得到连接路线时，用于确定所述连接路线是否与同空间墙面存在交点；响应于所述连接路线与同空间墙面存在至少一个交点，连接所述第一点位、所述至少一个交点和所述第二点位，得到连接路线；响应于所述连接路线与同空间墙面不存在交点，按照所述设定方向沿所述虚拟矩形的两条边连接所述第一点位和所述第二点位，得到连接路线。

可选地，所述点位对路线单元在连接所述第一点位、所述至少一个交点和所述第二点位，得到连接路线时，用于将所述至少一个交点作为新的点位按照与所述第一点位在所述设定方向上的距离排序，得到多个新的点位对；其中，每个所述新的点位对中包括至少一个交点；分别对每个所述新的点位对执行连接，得到多个中间连接线；按照所述设定方向依次连接所述多个中间连接线，得到所述连接路线。

可选地，所述数据解析模块，具体用于对所述户型图数据进行解析，得到所述户型图中包括的多个物体中每个物体的三维坐标；其中，所述物体至少包括房间、墙面和点位，所述点位包括门和强电点位；将所述多个物体中每个物体的三维坐标投影到所述设定二维坐标系下，得到在所述设定二维坐标系下包括多个房间和多个点位的所述户型图。

可选地，所述点位排序模块，包括：

遍历路径单元，用于基于所述多个房间之间的位置关系，确定按照设定方向遍历所述户型图中包括的所有房间的遍历路径；

点位序列确定单元，用于按照所述遍历路径的顺序对所述每个房间中包括的多个点位进行排序，得到所述第一点位序列。

可选地，所述遍历路径单元，具体用于基于所述房间、所述墙面、所述门和所述强电点位在所述设定二维坐标系下的坐标确定他们之间的映射关系；基于所述映射关系中房间之间的位置关系，以及所述房间与所述门之间的位置关系，确定从起始点位所在的起始房间开始到所有其他房间中每个所述房间的最短路径；其中，所述其他房间为所述多个房间中除了所述起始房间的房间；基于所述至少一个最短路径，确定按照设定方向遍历所述户型图中包括的所有房间的遍历路径。

可选地，所述点位序列确定单元，具体用于按序从所述起始房间中的起始点位开始，迭代执行以下步骤：按照所述设定方向沿墙面确定与所述起始点位距离最近的第三点位，确定所述第三点位是门还是强电点位；响应于所述第三点位是门，基于所述遍历路径确定是否进入下一个房间，并确定新的第三点位；其中，所述下一个房间是所述遍历路径中与所述起始房间直接连通的房间；响应于所述第三点位是强电点位，以所述第三点位作为起始点位，按照所述设定方向与所述起始点位向量距离最近的第三点位；通过上述迭代实现所有所述点位排序。

可选地，所述点位序列确定单元在基于所述遍历路径确定是否进入下一个房间，并确定新的第三点位时，用于确定所述第三点位是否在所述遍历路径上；响应于所述第三点位在所述遍历路径上，通过所述第三点位进入所述下一个房间，在所述下一个房间以所述第三点位作为起始点位，按照所述设定方向确定与所述起始点位向量距离最近的点位作为新的第三点位；响应于所述第三点位不在所述遍历路径上，忽略所述第三点位，按照所述设定方向确定与所述第三点位向量距离最近的点位作为新的第三点位。

根据本公开实施例的又一方面，提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行上述任一实施例所述的自动布线方法。

根据本公开实施例的还一方面，提供了一种电子设备，所述电子设备包括：

处理器；

用于存储所述处理器可执行指令的存储器；

所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述指令以实现上述任一实施例所述的自动布线方法。

基于本公开上述实施例提供的一种自动布线方法和装置、存储介质、电子设备，对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图；其中，每个所述空间中包括至少一个点位；基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列；按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图；本实施例通过按照第一点位序列生成布线图，实现在户型图中的自动布线，加快了布线的速度，提高了布线效率，省时省力。

下面通过附图和实施例，对本公开的技术方案做进一步的详细描述。

附图说明

通过结合附图对本公开实施例进行更详细的描述，本公开的上述以及其他目的、特征和优势将变得更加明显。附图用来提供对本公开实施例的进一步理解，并且构成说明书的一部分，与本公开实施例一起用于解释本公开，并不构成对本公开的限制。在附图中，相同的参考标号通常代表相同部件或步骤。

图1是本公开一示例性实施例提供的自动布线方法的流程示意图。

图2是本公开图1所示的实施例中步骤106的一个流程示意图。

图3是本公开一示例性实施例提供的自动布线方法中连接两个点位的一个可选示意图。

图4是本公开一示例性实施例提供的自动布线方法中连接两个点位的另一可选示意图。

图5是本公开一示例性实施例提供的自动布线方法的在单空间内的布线示意图。

图6是本公开图1所示的实施例中步骤102的一个流程示意图。

图7是本公开图1所示的实施例中步骤104的一个流程示意图。

图8是本公开一示例性实施例提供的自动布线装置的结构示意图。

图9是本公开一示例性实施例提供的电子设备的结构图。

具体实施方式

下面，将参考附图详细地描述根据本公开的示例实施例。显然，所描述的实施例仅仅是本公开的一部分实施例，而不是本公开的全部实施例，应理解，本公开不受这里描述的示例实施例的限制。

应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

本领域技术人员可以理解，本公开实施例中的“第一”、“第二”等术语仅用于区别不同步骤、设备或模块等，既不代表任何特定技术含义，也不表示它们之间的必然逻辑顺序。

还应理解，在本公开实施例中，“多个”可以指两个或两个以上，“至少一个”可以指一个、两个或两个以上。

还应理解，对于本公开实施例中提及的任一部件、数据或结构，在没有明确限定或者在前后文给出相反启示的情况下，一般可以理解为一个或多个。

另外，本公开中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本公开中字符“/”，一般表示前后关联对象是一种“或”的关系。

还应理解，本公开对各个实施例的描述着重强调各个实施例之间的不同之处，其相同或相似之处可以相互参考，为了简洁，不再一一赘述。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

本公开实施例可以应用于终端设备、计算机系统、服务器等电子设备，其可与众多其它通用或专用计算系统环境或配置一起操作。适于与终端设备、计算机系统、服务器等电子设备一起使用的众所周知的终端设备、计算系统、环境和/或配置的例子包括但不限于：个人计算机系统、服务器计算机系统、瘦客户机、厚客户机、手持或膝上设备、基于微处理器的系统、机顶盒、可编程消费电子产品、网络个人电脑、小型计算机系统、大型计算机系统和包括上述任何系统的分布式云计算技术环境，等等。

终端设备、计算机系统、服务器等电子设备可以在由计算机系统执行的计算机系统可执行指令(诸如程序模块)的一般语境下描述。通常，程序模块可以包括例程、程序、目标程序、组件、逻辑、数据结构等等，它们执行特定的任务或者实现特定的抽象数据类型。计算机系统/服务器可以在分布式云计算环境中实施，分布式云计算环境中，任务是由通过通信网络链接的远程处理设备执行的。在分布式云计算环境中，程序模块可以位于包括存储设备的本地或远程计算系统存储介质上。

申请概述

在实现本公开的过程中，发明人发现，目前BIM软件没有自动布线能力，设计师只能手动布线；手动布线至少存在以下问题：根据设计师的经验，不同户型布线结果不同，并且，对设计师而言，既费时又费力。

示例性方法

图1是本公开一示例性实施例提供的自动布线方法的流程示意图。本实施例可应用在电子设备上，如图1所示，包括如下步骤：

步骤102，对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图。

其中，每个空间中包括至少一个点位。

可选地，获取的户型图数据可以是一串字符串或其他形式信息形式保存的描述户型图及其内部物品设置的数据信息，通过对户型图数据进行解析，可获得对户型图及其内部物品的坐标(三维坐标或二维坐标)，通过设定二维坐标系下对户型图进行显示。

步骤104，基于多个房间之间的位置关系对多个点位进行排序，得到第一点位序列。

在一实施例中，本实施例的布线是为了连接户型图中的所有点位，为了确定所有点位之间的连接顺序，可选地，结合房间之间的位置关系，确定点位之间的排序，按照确定的第一点位序列对多个点位依次进行连接，即可得到不存在布线交叉情况的布线图。

步骤106，按照第一点位序列对多个点位依次连接，得到户型图中的布线图。

本公开上述实施例提供的一种自动布线方法，对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图；其中，每个所述空间中包括至少一个点位；基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列；按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图；本实施例通过按照第一点位序列生成布线图，实现在户型图中的自动布线，加快了布线的速度，提高了布线效率，省时省力。

如图2所示，在上述图1所示实施例的基础上，步骤106可包括如下步骤：

步骤1061，将第一点位序列中包括的多个点位中每两个相邻的点位作为一对点位对，得到多对点位对。

其中，每对点位对包括第一点位和第二点位。

步骤1062，分别连接每对点位对中的第一点位和第二点位，得到每个点位对对应的点位对路线。

步骤1063，按照设定方向依次连接多个点位对路线，得到户型图中的布线图。

本实施例中，将多个点位之间的连接分解为每两个点位之间的连接，例如，包括n个点位，通过将两两相邻的点位确定为点位对，从起始点位开始到起始点位结束，可得到n对点位对，形成一个不存在交点的闭环线路，其中一个点位对中的第二点位是下一个点位对中的第一点位，例如，包括点位1、2、3、4，其中，1为起始点位，可确定的点位对包括：点位对1：点位1和点位2，点位对2：点位2和点位3，点位对3：点位3和点位4，点位对4：点位4和点位1；确定了每个点位对对应的点位对路线之后，按照设定方向(例如，顺时针方向或逆时针方向)连接所有点位对路线，即可得到布线图。

在上述图2所示实施例的基础上，步骤1062可包括如下步骤：

针对每对点位对中的第一点位和第二点位，确定第一点位和第二点位是否在同一墙面上；

响应于第一点位和第二点位在同一墙面上，沿墙面连接第一点位和第二点位，得到连接路线；

响应于第一点位和第二点位不在同一墙面上，基于第一点位所在墙面的方向和墙面的法向量方向，以及第二点位所在墙面的方向和墙面的法向量方向确定一个虚拟矩形，基于虚拟矩形连接第一点位和第二点位，得到连接路线。

本实施例中，当第一点位和第二点位在同一墙面上时，只需沿墙面的直线连接第一点位和第二点位，即可实现第一点位到第二点位的布线路线；而当点位对中的两个点位不在同一墙面时，现有技术通常是通过人为操作沿墙面布线，这样可能会导致需要绕很多线，而本实施例通过确定一个虚拟矩形，以最短的路线，实现第一点位和第二点位的连续，并且符合在户型图中的布线规则需遵循的一个基本原则：横平竖直；例如，在一个可选示例中，如图3所示，对图中所示点位对包括点位A和点位B，在连接时，基于点位A和点位B所在墙面和垂直该墙面的法向量方向，构成如图3所示的虚拟矩形，在本示例中，设定方向为逆时针方向，因此，点位A到点位B的路线为：线段AM+线段MB。

上述图3所示的实施例中线段AM+线段MB均未与墙面存在交点，直接连接即可得到路线，但是，实际应用中，还存在连接路线与墙面(同空间墙面)存在交点的情况，对于这种情况，在确定连接路线时，可执行如下步骤：首先需要确定连接路线是否与同空间墙面存在交点；

响应于连接路线与同空间墙面不存在交点，按照设定方向沿虚拟矩形的两条边连接第一点位和所述第二点位，得到连接路线。

响应于连接路线与同空间墙面存在至少一个交点，连接第一点位、至少一个交点和第二点位，得到连接路线。

其中，同空间墙面是指第一点位和第二点位所在房间内的墙面。

可选地，将至少一个交点作为新的点位按照与第一点位在设定方向上的距离排序，得到多个新的点位对；其中，每个新的点位对中包括至少一个交点；

分别对每个新的点位对执行连接，得到多个中间连接线；

按照设定方向依次连接多个中间连接线，得到连接路线。

本实施例中，对新的点位对可执行上述实施例所示的点位对中的两个点位连接过程，例如：针对每对点位对中的第一点位和第二点位，确定第一点位和第二点位是否在同一墙面上；响应于第一点位和第二点位在同一墙面上，沿墙面连接第一点位和第二点位，得到连接路线；响应于第一点位和第二点位不在同一墙面上，基于第一点位所在墙面的方向和墙面的法向量方向，以及第二点位所在墙面的方向和墙面的法向量方向确定一个虚拟矩形，确定连接路线是否与墙面存在交点；响应于连接路线与墙面不存在交点，按照设定方向沿虚拟矩形的两条边连接第一点位和所述第二点位，得到连接路线；响应于连接路线与墙面存在至少一个交点，连接第一点位、至少一个交点和第二点位，得到连接路线。例如，如图4所示示例中，点位对包括点位A和点位B，在连接时，基于点位A和点位B所在墙面和垂直该墙面的法向量方向，构成如图4所示的虚拟矩形，在本示例中，设定方向为逆时针方向，因此，点位A到点位B的路线为：线段AM+线段MB，但是，线段AM与墙1存在交点C，线段MB与墙2存在交点D，此时，将交点C和交点D加入点位中，得到3对点位对：点位对1：点位A和交点C，点位对2：交点C和交点D，点位对3：交点D和点位B；此时，点位对1中两个点位在同一墙面上，直接连接即可，点位对2的两个点位不在同一墙面上，基于交点C和交点D建立虚拟矩形(CMDF)，由于布线不能穿墙，因此，交点C到交点D的路线为：线段CF+线段FD，点位对3的两个点位在同一墙面上，直接连接即可，因此，点位A到点位B的路线包括：线段AC+线段CF+线段FD+线段DB。

图5是本公开一示例性实施例提供的自动布线方法的在单空间内的布线示意图。如图5所示，当前空间有三个点位，设定方向是逆时针走线，经过排序之后顺序为点位1，点位2，点位3；使用横平竖直沿墙走的布线结果为图中灰色线，如图所示，这种走法会浪费很多线，不需要经过的“凹”型墙面，依然会走线；而采用“矩形走线法”走出的结果如黑色实线所示，在满足横平竖直的条件下，走线最短。首先从点位1到点位2，使用点位1、点位2所在墙面的墙线方向和法向量方向可以构造一个矩形A，采用逆时针走线结果为矩形A的黑色实线部分，直接跳过了不用走线的“凹”型墙体；从点位2到点位3，使用点位2、点位3所在墙面的墙线方向和法向量方向可以构造一个矩形B，采用逆时针走线结果为矩形B的黑色实线部分。

如图6所示，在上述图1所示实施例的基础上，步骤102可包括如下步骤：

步骤1021，对户型图数据进行解析，得到户型图中包括的多个物体中每个物体的三维坐标。

其中，物体至少包括房间、墙面和点位，点位包括门和强电点位。

解析得到的三维坐标可以包括每个墙面的起始点三维坐标，每个点位的三维坐标，每个门的起始点三维坐标，每个房间包括哪些墙面和门等。

步骤1022，将多个物体中每个物体的三维坐标投影到设定二维坐标系下，得到在设定二维坐标系下包括多个房间和多个点位的户型图。

将三维坐标投影到设定二维坐标系下，可先确定设定大小的设定二维坐标系，将每个三维坐标中的z轴坐标直接置零，x轴和y轴的坐标按照设定比例映射到该二维坐标系中，得到在设定二维坐标系下的户型图。

可选的，本实施例中的户型图数据为原始的户型数据，其中，可以包括但不限于原始的房间、墙面、点位(强电插座、开关等需要连接电线的位置)、门、窗等信息，在本步骤中，通过几何计算，将房间和门、房间和点位、墙面和门等数据之间的映射关系计算出来，其中，映射关系包括例如：门连接两个房间，每个点位确定所属唯一墙面(每个点位只能在一个墙面上，一个墙面上可以有多个点位)，房间包括哪些点位等；本实施例中采用的计算方法为常规的几何学知识，如：向量计算、点到线的距离计算、点在线上平移的坐标计算等；其中，确定这些映射关系可以是利用以下方式：例如，计算一个点到墙面线的垂直距离；点到点的直线距离；空间包括的墙面，墙面上的点位；布线的起始点位是配电箱，对应的起始空间为配电箱所在房间。

如图7所示，在上述图1所示实施例的基础上，步骤104可包括如下步骤：

步骤1041，基于多个房间之间的位置关系，确定按照设定方向遍历户型图中包括的所有房间的遍历路径。

可选地，基于房间、墙面、门和强电点位在设定二维坐标系下的坐标确定他们之间的映射关系；

基于映射关系中房间之间的位置关系，以及房间与门之间的位置关系，确定从起始点位所在的起始房间开始到所有其他房间中每个房间的最短路径；其中，其他房间为多个房间中除了起始房间的房间；

基于至少一个最短路径，确定按照设定方向遍历户型图中包括的所有房间的遍历路径。

本实施例中，对户型图中的所有空间(房间)进行处理，找到起始房间到每一个房间的最短路径；首先遍历所有非起始房间，对每个房间做如下处理：若起始房间到该房间有一条路径，则必须经过该房间上的一个门，而一个门会连接两个房间，因此问题就变成了从起始房间到目标房间相邻的房间中，经过房间最少的一条路径，同样到目标房间的每个相邻房间的路径计算可以用同样的思路进行回溯，直到相邻空间中有一个空间为起始空间为止。

步骤1042，按照遍历路径的顺序对每个房间中包括的多个点位进行排序，得到第一点位序列。

可选地，按序从起始房间中的起始点位开始，迭代执行以下步骤：

按照设定方向沿墙面确定与起始点位距离最近的第三点位，确定第三点位是门还是强电点位；

响应于第三点位是门，基于遍历路径确定是否进入下一个房间，并确定新的第三点位；其中，下一个房间是遍历路径中与起始房间直接连通的房间；

响应于第三点位是强电点位，以第三点位作为起始点位，按照设定方向确定与起始点位向量距离最近的第三点位；

通过上述迭代实现所有点位排序。

本实施例中的向量距离表示具有方向的距离，该向量距离与点位与第三点位的坐标连线的方向与该第三点位所在墙面的夹角(如设定方向为逆时针方向，此时夹角为连线与第三点位向右的墙面的夹角)正相关，夹角越小，说明向量距离越小。

本实施例中对点位进行排序，首先确定一个点位遍历的设定方向，可以是顺时针也可以是逆时针，根据实际场景进行设定，然后将当前墙面上的点位按设定方向的向量方向距离进行排序，墙面上的门也当成一个点位进行排序。排序完成之后遍历点位列表，若遇到门，判断门连接的两个房间是否在遍历路径上，如果在，则出门，走到另一个空间，对该空间的墙面按设定方向遍历，每个墙面上的点位做相同的排序遍历处理，如果门连接的两个空间不在遍历路径上，则忽略此门对应的点位，直接遍历到下一个点位，不做出门操作，最终得到一个全部点位的排序信息。可选地，基于遍历路径确定是否进入下一个房间，并确定新的第三点位，可以包括：

确定第三点位是否在遍历路径上；

响应于第三点位在遍历路径上，通过第三点位进入下一个房间，在下一个房间以第三点位作为起始点位，按照设定方向确定与起始点位向量距离最近的点位作为新的第三点位；

响应于所述第三点位不在遍历路径上，忽略该第三点位，按照设定方向确定与第三点位向量距离最近的点位作为新的第三点位。

本公开实施例提供的任一种自动布线方法可以由任意适当的具有数据处理能力的设备执行，包括但不限于：终端设备和服务器等。或者，本公开实施例提供的任一种自动布线方法可以由处理器执行，如处理器通过调用存储器存储的相应指令来执行本公开实施例提及的任一种自动布线方法。下文不再赘述。

示例性装置

图8是本公开一示例性实施例提供的自动布线装置的结构示意图。如图8所示，本实施例提供的装置包括：

数据解析模块81，用于对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图。

其中，每个空间中包括至少一个点位。

点位排序模块82，用于基于多个房间之间的位置关系对多个点位进行排序，得到第一点位序列。

线路确定模块83，用于按照第一点位序列对多个点位依次连接，得到户型图中的布线图。

本公开上述实施例提供的一种自动布线装置，对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图；其中，每个所述空间中包括至少一个点位；基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列；按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图；本实施例通过按照第一点位序列生成布线图，实现在户型图中的自动布线，加快了布线的速度，提高了布线效率，省时省力。

在一些可选的实施例中，线路确定模块83，包括：

点位对确定单元，用于将第一点位序列中包括的多个点位中每两个相邻的点位作为一对点位对，得到多对点位对；其中，每对点位对包括第一点位和第二点位；

点位对路线单元，用于分别连接每对点位对中的第一点位和第二点位，得到每个点位对对应的点位对路线；

路线连接单元，用于按照设定方向依次连接多个点位对路线，得到户型图中的布线图。

可选地，点位对路线单元，具体用于针对每对点位对中的第一点位和第二点位，确定第一点位和第二点位是否在同一墙面上；响应于第一点位和第二点位在同一墙面上，沿墙面连接第一点位和第二点位，得到连接路线；响应于第一点位和第二点位不在同一墙面上，基于第一点位所在墙面的方向和墙面的法向量方向，以及第二点位所在墙面的方向和墙面的法向量方向确定一个虚拟矩形，基于虚拟矩形连接第一点位和第二点位，得到连接路线。

可选地，点位对路线单元在基于虚拟矩形连接第一点位和第二点位，得到连接路线时，用于确定连接路线是否与同空间墙面存在交点；响应于连接路线与同空间墙面存在至少一个交点，连接第一点位、至少一个交点和第二点位，得到连接路线；响应于连接路线与同空间墙面不存在交点，按照设定方向沿虚拟矩形的两条边连接第一点位和所述第二点位，得到连接路线。

可选地，点位对路线单元在连接第一点位、至少一个交点和第二点位，得到连接路线时，用于将至少一个交点作为新的点位按照与第一点位在设定方向上的距离排序，得到多个新的点位对；其中，每个新的点位对中包括至少一个交点；分别对每个新的点位对执行连接，得到多个中间连接线；按照设定方向依次连接多个中间连接线，得到连接路线。

在一些可选的实施例中，数据解析模块81，具体用于对户型图数据进行解析，得到户型图中包括的多个物体中每个物体的三维坐标；其中，物体至少包括房间、墙面和点位，点位包括门和强电点位；将多个物体中每个物体的三维坐标投影到设定二维坐标系下，得到在设定二维坐标系下包括多个房间和多个点位的所述户型图。

在一些可选的实施例中，点位排序模块82，包括：

遍历路径单元，用于基于多个房间之间的位置关系，确定按照设定方向遍历户型图中包括的所有房间的遍历路径；

点位序列确定单元，用于按照遍历路径的顺序对每个房间中包括的多个点位进行排序，得到第一点位序列。

可选地，遍历路径单元，具体用于基于房间、墙面、门和强电点位在设定二维坐标系下的坐标确定他们之间的映射关系；基于映射关系中房间之间的位置关系，以及房间与门之间的位置关系，确定从起始点位所在的起始房间开始到所有其他房间中每个房间的最短路径；其中，其他房间为多个房间中除了起始房间的房间；基于至少一个最短路径，确定按照设定方向遍历户型图中包括的所有房间的遍历路径。

可选地，点位序列确定单元，具体用于按序从起始房间中的起始点位开始，迭代执行以下步骤：按照设定方向沿墙面确定与起始点位距离最近的第三点位，确定第三点位是门还是强电点位；响应于第三点位是门，基于遍历路径确定是否进入下一个房间，并确定新的第三点位；其中，下一个房间是遍历路径中与起始房间直接连通的房间；响应于第三点位是强电点位，以第三点位作为起始点位，按照设定方向与起始点位向量距离最近的第三点位；通过上述迭代实现所有点位排序。

可选地，点位序列确定单元在基于遍历路径确定是否进入下一个房间，并确定新的第三点位时，用于确定第三点位是否在遍历路径上；响应于第三点位在遍历路径上，通过第三点位进入下一个房间，在下一个房间以第三点位作为起始点位，按照设定方向确定与起始点位向量距离最近的点位作为新的第三点位；响应于第三点位不在遍历路径上，忽略第三点位，按照设定方向确定与第三点位向量距离最近的点位作为新的第三点位。

示例性电子设备

下面，参考图9来描述根据本公开实施例的电子设备。该电子设备可以是第一设备100和第二设备200中的任一个或两者、或与它们独立的单机设备，该单机设备可以与第一设备和第二设备进行通信，以从它们接收所采集到的输入信号。

图9图示了根据本公开实施例的电子设备的框图。

如图9所示，电子设备90包括一个或多个处理器91和存储器92。

处理器91可以是中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其他形式的处理单元，并且可以控制电子设备90中的其他组件以执行期望的功能。

存储器92可以包括一个或多个计算机程序产品，所述计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令，处理器91可以运行所述程序指令，以实现上文所述的本公开的各个实施例的自动布线方法以及/或者其他期望的功能。在所述计算机可读存储介质中还可以存储诸如输入信号、信号分量、噪声分量等各种内容。

在一个示例中，电子设备90还可以包括：输入装置93和输出装置94，这些组件通过总线系统和/或其他形式的连接机构(未示出)互连。

例如，在该电子设备是第一设备100或第二设备200时，该输入装置13可以是上述的麦克风或麦克风阵列，用于捕捉声源的输入信号。在该电子设备是单机设备时，该输入装置93可以是通信网络连接器，用于从第一设备100和第二设备200接收所采集的输入信号。

此外，该输入装置93还可以包括例如键盘、鼠标等等。

该输出装置94可以向外部输出各种信息，包括确定出的距离信息、方向信息等。该输出装置94可以包括例如显示器、扬声器、打印机、以及通信网络及其所连接的远程输出设备等等。

当然，为了简化，图9中仅示出了该电子设备90中与本公开有关的组件中的一些，省略了诸如总线、输入/输出接口等等的组件。除此之外，根据具体应用情况，电子设备90还可以包括任何其他适当的组件。

示例性计算机程序产品和计算机可读存储介质

除了上述方法和设备以外，本公开的实施例还可以是计算机程序产品，其包括计算机程序指令，所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本公开各种实施例的自动布线方法中的步骤。

所述计算机程序产品可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例操作的程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如Java、C++等，还包括常规的过程式程序设计语言，诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。

此外，本公开的实施例还可以是计算机可读存储介质，其上存储有计算机程序指令，所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本公开各种实施例的自动布线方法中的步骤。

所述计算机可读存储介质可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

以上结合具体实施例描述了本公开的基本原理，但是，需要指出的是，在本公开中提及的优点、优势、效果等仅是示例而非限制，不能认为这些优点、优势、效果等是本公开的各个实施例必须具备的。另外，上述公开的具体细节仅是为了示例的作用和便于理解的作用，而非限制，上述细节并不限制本公开为必须采用上述具体的细节来实现。

本说明书中各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似的部分相互参见即可。对于系统实施例而言，由于其与方法实施例基本对应，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本公开中涉及的器件、装置、设备、系统的方框图仅作为例示性的例子并且不意图要求或暗示必须按照方框图示出的方式进行连接、布置、配置。如本领域技术人员将认识到的，可以按任意方式连接、布置、配置这些器件、装置、设备、系统。诸如“包括”、“包含”、“具有”等等的词语是开放性词汇，指“包括但不限于”，且可与其互换使用。这里所使用的词汇“或”和“和”指词汇“和/或”，且可与其互换使用，除非上下文明确指示不是如此。这里所使用的词汇“诸如”指词组“诸如但不限于”，且可与其互换使用。

可能以许多方式来实现本公开的方法和装置。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和装置。用于所述方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。

还需要指出的是，在本公开的装置、设备和方法中，各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本公开的等效方案。

提供所公开的方面的以上描述以使本领域的任何技术人员能够做出或者使用本公开。对这些方面的各种修改对于本领域技术人员而言是非常显而易见的，并且在此定义的一般原理可以应用于其他方面而不脱离本公开的范围。因此，本公开不意图被限制到在此示出的方面，而是按照与在此公开的原理和新颖的特征一致的最宽范围。

为了例示和描述的目的已经给出了以上描述。此外，此描述不意图将本公开的实施例限制到在此公开的形式。尽管以上已经讨论了多个示例方面和实施例，但是本领域技术人员将认识到其某些变型、修改、改变、添加和子组合。

Claims (10)

1.一种自动布线方法，其特征在于，包括：

对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图；其中，每个所述空间中包括至少一个点位；

基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列；

按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图。

2.根据权利要求1所述的方法，其特征在于，所述按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图，包括：

将所述第一点位序列中包括的多个点位中每两个相邻的点位作为一对点位对，得到多对所述点位对；其中，每对所述点位对包括第一点位和第二点位；

分别连接每对所述点位对中的第一点位和第二点位，得到每个所述点位对对应的点位对路线；

按照设定方向依次连接多个所述点位对路线，得到所述户型图中的布线图。

3.根据权利要求2所述的方法，其特征在于，所述分别连接每对所述点位对中的第一点位和第二点位，得到每个所述点位对对应的点位对路线，包括：

针对每对所述点位对中的第一点位和第二点位，确定所述第一点位和所述第二点位是否在同一墙面上；

响应于所述第一点位和所述第二点位在同一墙面上，沿墙面连接所述第一点位和所述第二点位，得到连接路线；

响应于所述第一点位和所述第二点位不在同一墙面上，基于所述第一点位所在墙面的方向和所述墙面的法向量方向，以及所述第二点位所在墙面的方向和所述墙面的法向量方向确定一个虚拟矩形，基于所述虚拟矩形连接所述第一点位和所述第二点位，得到连接路线。

4.根据权利要求3所述的方法，其特征在于，所述基于所述虚拟矩形连接所述第一点位和所述第二点位，得到连接路线，包括：

确定所述连接路线是否与同空间墙面存在交点；

响应于所述连接路线与同空间墙面存在至少一个交点，连接所述第一点位、所述至少一个交点和所述第二点位，得到连接路线；

响应于所述连接路线与同空间墙面不存在交点，按照所述设定方向沿所述虚拟矩形的两条边连接所述第一点位和所述第二点位，得到连接路线。

5.根据权利要求4所述的方法，其特征在于，所述连接所述第一点位、所述至少一个交点和所述第二点位，得到连接路线，包括：

将所述至少一个交点作为新的点位按照与所述第一点位在所述设定方向上的距离排序，得到多个新的点位对；其中，每个所述新的点位对中包括至少一个交点；

分别对每个所述新的点位对执行连接，得到多个中间连接线；

按照所述设定方向依次连接所述多个中间连接线，得到所述连接路线。

6.根据权利要求1-5任一所述的方法，其特征在于，所述对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图，包括：

对所述户型图数据进行解析，得到所述户型图中包括的多个物体中每个物体的三维坐标；其中，所述物体至少包括房间、墙面和点位，所述点位包括门和强电点位；

将所述多个物体中每个物体的三维坐标投影到所述设定二维坐标系下，得到在所述设定二维坐标系下包括多个房间和多个点位的所述户型图。

7.根据权利要求6所述的方法，其特征在于，所述基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列，包括：

基于所述多个房间之间的位置关系，确定按照设定方向遍历所述户型图中包括的所有房间的遍历路径；

按照所述遍历路径的顺序对所述每个房间中包括的多个点位进行排序，得到所述第一点位序列。

8.一种自动布线装置，其特征在于，包括：

数据解析模块，用于对户型图数据进行解析，得到设定二维坐标系下包括多个房间和多个点位的户型图；其中，每个所述空间中包括至少一个点位；

点位排序模块，用于基于所述多个房间之间的位置关系对所述多个点位进行排序，得到第一点位序列；

线路确定模块，用于按照所述第一点位序列对所述多个点位依次连接，得到所述户型图中的布线图。

9.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序用于执行上述权利要求1-7任一所述的自动布线方法。

10.一种电子设备，其特征在于，所述电子设备包括：

处理器；

用于存储所述处理器可执行指令的存储器；

所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述指令以实现上述权利要求1-7任一所述的自动布线方法。

Images