CN115310244B

CN115310244B - 布线图生成方法、电子设备、存储介质及程序产品

Info

Publication number: CN115310244B
Application number: CN202210964170.6A
Authority: CN
Inventors: 程文; 连文强; 杜超; 马海山
Original assignee: Seashell Housing Beijing Technology Co Ltd
Current assignee: Seashell Housing Beijing Technology Co Ltd
Priority date: 2022-08-11
Filing date: 2022-08-11
Publication date: 2023-03-17
Anticipated expiration: 2042-08-11
Also published as: CN115310244A

Abstract

本公开提供了一种布线图生成方法，包括：对建筑单元的原始户型数据进行解析，获取原始户型数据中的各个点位的点位特征信息；基于各个点位的点位特征信息获取至少一个布线回路；对于每个布线回路，获取各个点位的点位间特征信息；基于点位间特征信息将每个布线回路中的各个点位划分至一个片区或者两个以上的片区；基于每个片区中各个点位的点位特征信息及点位间特征信息获取每个片区的末端点位；对于每个布线回路，对各个片区的末端点位进行连接并对各个片区中的点位进行连接以生成布线图。本公开还提供了一种电子设备、可读存储介质及程序产品。

Description

布线图生成方法、电子设备、存储介质及程序产品

技术领域

本公开涉及一种布线图生成方法、电子设备、存储介质及程序产品。

背景技术

装修建筑信息模型(BIM，Building Information Modeling)是以装修工程项目的各项相关信息数据作为基础，为装修项目进行全生命周期设计、施工和运营服务的“数字模型”。设计师使用BIM软件设计装修方案。

由于设计师一般不了解水电布线的规则，无法手动设计水电线路图，即使了解水电布线规则，手动设计水电线路图也比较繁琐，设计师和用户期望BIM软件具备智能布线的能力，能够自动绘制出符合施工要求的水电布线，节省设计师工作量的同时减少设计错误。

而且水电布线过程中管线材料的使用占整个装修过程中的材料使用的很大一部分，据统计，80平方米的房屋的单项目水电造价约3万元，因此，期望自动布线***能够在保证水电点位连通的同时，尽可能使得走线更短以节约材料成本。

发明内容

本公开提供了一种布线图生成方法、电子设备、存储介质及程序产品。

根据本公开的一个方面，提供一种布线图生成方法，包括：

对建筑单元的原始户型数据进行解析，获取原始户型数据中的各个点位的点位特征信息；

基于各个点位的点位特征信息获取至少一个布线回路；

对于每个布线回路，获取各个点位的点位间特征信息；

基于所述点位间特征信息将每个布线回路中的各个点位划分至一个片区或者两个以上的片区；

基于每个片区中各个点位的点位特征信息及点位间特征信息获取每个片区的末端点位；

对于每个布线回路，对各个片区的末端点位进行连接并对各个片区中的点位进行连接以生成布线图。

根据本公开的至少一个实施方式的布线图生成方法，获取原始户型数据中的各个点位的点位特征信息，包括：

获取原始户型数据中各个点位的点位类型及各个点位与原始户型数据中其他元素之间的映射关系。

根据本公开的至少一个实施方式的布线图生成方法，基于各个点位的点位特征信息获取至少一个布线回路，包括：

基于各个点位的点位类型及各个点位与其他元素之间的映射关系获得各个点位所隶属的布线回路以获得至少一个布线回路。

根据本公开的至少一个实施方式的布线图生成方法，对于每个布线回路，获取各个点位的点位间特征信息，包括：

获取每个布线回路中各个点位在预设方向(每个点位列表(List)的逆时针方向)的点位排序信息及相邻点位之间的点位水平间距信息。

根据本公开的至少一个实施方式的布线图生成方法，基于所述点位间特征信息将每个布线回路中的各个点位划分至一个片区或者两个以上的片区，包括：

基于每个布线回路中的所述点位排序信息及所述相邻点位之间的点位水平间距信息对点位进行片区划分，以将每个布线回路的各个点位划分至一个片区或两个以上的片区。

根据本公开的至少一个实施方式的布线图生成方法，基于每个片区中各个点位的点位特征信息及点位间特征信息获取每个片区的末端点位，包括：

基于每个片区中各个点位的点位高度信息及点位排序信息获取末端点位。优选地，点位特征信息还包括点位高度信息。

根据本公开的至少一个实施方式的布线图生成方法，对于每个布线回路，对各个片区的末端点位进行连接并对各个片区中的点位进行连接以生成布线图，包括：

将各个末端点位上沿至顶上位置(例如墙体顶部边缘)后进行水平直连以将各个片区的末端点位进行连接；

将各个片区中的点位上沿至各个片区中最大点位高度后进行水平直连以将各个片区中的点位进行连接。

将每个布线回路对应的点位存储至一个点位列表(List)。

根据本公开的至少一个实施方式的布线图生成方法，获取每个布线回路中各个点位在预设方向(每个点位列表(List)的逆时针方向)的点位排序信息，包括：

按照所述预设方向对每个布线回路的各个点位进行排序，对于位于同一竖向的两个以上的点位，基于点位高度由高至低进行所述排序以获得所述点位排序信息。

根据本公开的至少一个实施方式的布线图生成方法，基于每个布线回路中的所述点位排序信息及所述相邻点位之间的点位水平间距信息对点位进行片区划分，包括：

基于点位排序信息依次遍历每一个点位，如果点位是第一个点位，则将其划分至第一个片区中；如果点位不是第一个点位，则计算其与前一个点位的水平间距，如果水平间距小于或者等于预设间距值(例如30cm)，则将该点位划分至前一个点位所在的片区，否则新建一个片区，并将其划分至新建的片区，直至所有的点位都被划分至对应的片区。

根据本公开的另一个方面，提供一种电子设备，包括：

存储器，所述存储器存储执行指令；

处理器，所述处理器执行所述存储器存储的执行指令，使得所述处理器执行本公开任一个实施方式的布线图生成方法。

根据本公开的又一个方面，提供一种可读存储介质，所述可读存储介质中存储有执行指令，所述执行指令被处理器执行时用于实现本公开任一个实施方式的布线图生成方法。

根据本公开的再一个方面，提供一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令被处理器执行时实现本公开任一个实施方式的布线图生成方法。

附图说明

附图示出了本公开的示例性实施方式，并与其说明一起用于解释本公开的原理，其中包括了这些附图以提供对本公开的进一步理解，并且附图包括在本说明书中并构成本说明书的一部分。

图1是相关技术中的自动布线结果示意图。

图2是本公开的一个实施方式的布线图生成方法的流程示意图。

图3示出了本公开的一个实施方式的对每个布线回路的各个点位进行片区的流程示意图

图4是本公开的一个实施方式的点位片区的实例图。

图5示出了本公开的一个实施方式的布线图生成方法生成的布线图。

图6是本公开的一个实施方式的自动布线过程的整体流程示意图。

图7是本公开的一个实施方式的采用处理***的硬件实现方式的布线图生成装置的结构示意框图。

附图标记说明

1000 布线图生成装置

1002 解析模块

1004 回路获取模块

1006 点位间特征信息获取模块

1008 分区模块

1010 末端点位获取模块

1012 布线图生成模块

1100 总线

1200 处理器

1300 存储器

1400 其他电路。

具体实施方式

下面结合附图和实施方式对本公开作进一步的详细说明。可以理解的是，此处所描述的具体实施方式仅用于解释相关内容，而非对本公开的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本公开相关的部分。

需要说明的是，在不冲突的情况下，本公开中的实施方式及实施方式中的特征可以相互组合。下面将参考附图并结合实施方式来详细说明本公开的技术方案。

除非另有说明，否则示出的示例性实施方式/实施例将被理解为提供可以在实践中实施本公开的技术构思的一些方式的各种细节的示例性特征。因此，除非另有说明，否则在不脱离本公开的技术构思的情况下，各种实施方式/实施例的特征可以另外地组合、分离、互换和/或重新布置。

在附图中使用交叉影线和/或阴影通常用于使相邻部件之间的边界变得清晰。如此，除非说明，否则交叉影线或阴影的存在与否均不传达或表示对部件的具体材料、材料性质、尺寸、比例、示出的部件之间的共性和/或部件的任何其它特性、属性、性质等的任何偏好或者要求。此外，在附图中，为了清楚和/或描述性的目的，可以夸大部件的尺寸和相对尺寸。当可以不同地实施示例性实施例时，可以以不同于所描述的顺序来执行具体的工艺顺序。例如，可以基本同时执行或者以与所描述的顺序相反的顺序执行两个连续描述的工艺。此外，同样的附图标记表示同样的部件。

当一个部件被称作“在”另一部件“上”或“之上”、“连接到”或“结合到”另一部件时，该部件可以直接在所述另一部件上、直接连接到或直接结合到所述另一部件，或者可以存在中间部件。然而，当部件被称作“直接在”另一部件“上”、“直接连接到”或“直接结合到”另一部件时，不存在中间部件。为此，术语“连接”可以指物理连接、电气连接等，并且具有或不具有中间部件。

本文使用的术语是为了描述具体实施例的目的，而不意图是限制性的。如这里所使用的，除非上下文另外清楚地指出，否则单数形式“一个(种、者)”和“所述(该)”也意图包括复数形式。此外，当在本说明书中使用术语“包含”和/或“包括”以及它们的变型时，说明存在所陈述的特征、整体、步骤、操作、部件、组件和/或它们的组，但不排除存在或附加一个或更多个其它特征、整体、步骤、操作、部件、组件和/或它们的组。还要注意的是，如这里使用的，术语“基本上”、“大约”和其它类似的术语被用作近似术语而不用作程度术语，如此，它们被用来解释本领域普通技术人员将认识到的测量值、计算值和/或提供的值的固有偏差。

图1是相关技术中的自动布线结果示意图。相关技术中自动布线，点位之间一般采用手拉手的方式进行连接，每个点位都作为一个独立的点位，通过走顶或者走地去连接相邻的点位，如图1所示，图1中四个相邻的点位都需要先上顶再下墙去连接下一个点位。相关技术中的自动布线，存在以下问题。

布线后线路错综复杂，影响美观，且难以指导工人施工；每个点位都要先上顶或者下地去连接下一个点位，导致线路长，材料使用成本高；不能准确评估管线的用量，导致实际材料的分发过多，造成材料浪费。

下文结合图2至图7对本公开的布线图生成方法/装置进行详细说明。

参考图2，本公开的布线图生成方法S100，包括：

S102、对建筑单元的原始户型数据进行解析，获取原始户型数据中的各个点位的点位特征信息；

S104、基于各个点位的点位特征信息获取至少一个布线回路；

S106、对于每个布线回路，获取各个点位的点位间特征信息；

S108、基于点位间特征信息将每个布线回路中的各个点位划分至一个片区或者两个以上的片区；

S110、基于每个片区中各个点位的点位特征信息及点位间特征信息获取每个片区的末端点位；

S112、对于每个布线回路，对各个片区的末端点位进行连接并对各个片区中的点位进行连接以生成布线图。

本公开的布线图生成方法，通过对建筑单元的原始户型数据进行解析获得布线点位的点位特征信息，基于各个点位的点位特征信息识别出各个点位所隶属的布线回路，再对每个布线回路进行基于点位间特征信息的点位片区，将各个片区的末端点位进行连接，使得布线图的生成逻辑清晰、准确，且能够减少基于布线图进行实际布线操作的管线用量。

对于有大量点位的布线回路，例如强电插座回路，使用本公开的布线图生成方法生成的布线图进行布线操作，能够用最短的管线将房间中所有的插座点位连接起来，连通整个回路。基于本公开的布线图生成方法生成的布线图计算得到的管线用量可指导工人进行准确的材料下单。

本公开中，建筑单元可以是一个住宅房屋，例如三室一厅的住宅房屋、两室一厅的住宅房屋，也可是其他类型的房屋，例如商用房屋等。

本公开描述的建筑单元的原始户型数据中的元素包括墙面、房间(卧室、客厅等)、供水点位、供电点位、门、窗等，元素数据包括墙面空间位置/长/高等、房间空间位置/面积等、点位类型/空间位置等、门的空间位置、窗的空间位置等，这些元素数据优选地以Json数据格式进行存储，本领域技术人员也可以采用其他数据格式对原始户型数据中的元素数据进行存储，均落入本公开的保护范围。

根据本公开的优选实施方式的布线图生成方法S100，获取原始户型数据中的各个点位的点位特征信息，包括：

本实施方式中，点位特征信息包括点位类型、点位与其他元素之间的映射关系。

本公开中，点位类型可以包括强电插座点位、开关点位、灯点位、弱电插座点位、冷水点位、热水点位等。

本公开中，元素之间的映射关系，尤其是点位与其他元素之间的映射关系可以通过几何计算获得，可以通过几何计算，将房间与门、房间与点位、墙面与门等数据之间的映射关系计算出来，存放到Map(地图)中，采用的计算方法为常规的几何学知识，如：向量计算、点到线的距离计算、点在线上平移的坐标计算等，本公开对映射关系的计算方法不做特别限定。

在本公开的一些实施方式中，对建筑单元的原始户型数据进行解析时，全面地获得各个元素之间的映射关系。

对于上述各个实施方式的布线图生成方法S100，优选地，基于各个点位的点位特征信息获取至少一个布线回路，包括：

在本公开的一些实施方式中，基于各个点位的类型及点位与其他元素的空间关联关系(即映射关系)识别各个点位所隶属的布线回路，可以将每个布线回路的所有点位放到List(列表)中进行存储。

在本公开的一些实施方式中，示例性地，布线回路和点位类型的对应关系具体如下：

普通插座回路：点位类型为普通插座；

厨房/卫生间插座回路：点位类型为普通插座，且放置在厨房/卫生间中；

空调插座回路：点位类型为空调插座；

照明回路：点位类型为灯/开关；

弱电回路：点位类型为弱电插座；

冷水回路：点位类型为冷水点位；

热水回路：点位类型为热水点位。

在本公开的一些实施方式中，优选地，对于每个布线回路，获取各个点位的点位间特征信息，包括：

在本公开的一些实施方式中，点位间特征信息包括点位排序信息和相邻点位之间的点位水平间距信息。

对于上述各个实施方式的布线图生成方法S100，优选地，基于点位间特征信息将每个布线回路中的各个点位划分至一个片区或者两个以上的片区，包括：

基于每个布线回路中的点位排序信息及相邻点位之间的点位水平间距信息对点位进行片区划分，以将每个布线回路的各个点位划分至一个片区或两个以上的片区。

在本公开的一些实施方式的布线图生成方法中，优选地，基于每个布线回路中的点位排序信息及相邻点位之间的点位水平间距信息对点位进行片区划分，包括：

其中，每个片区是N(N大于等于1)个点位的集合。

根据本公开的优选实施方式，获取每个布线回路中各个点位在预设方向(每个点位列表(List)的逆时针方向)的点位排序信息，包括：

按照预设方向对每个布线回路的各个点位进行排序，对于位于同一竖向的两个以上的点位，基于点位高度由高至低进行排序以获得点位排序信息。

例如两个点位位于同一竖向，在排序时，将点位高度高的点位置于点位高度低的点位之前。

图3示出了本公开的一个实施方式的对每个布线回路的各个点位进行片区的流程示意图。对于每个布线回路的每个点位，均执行图3示出的处理步骤。

图4是本公开的一个实施方式的点位片区的实例图。

参考图4，示例性地示出了包含A、B、C、D、E、F六个点位的回路。

遍历点位A：A是回路的第一个点位，所以将其划分至第1片区；

遍历点位B：B前面有点位A，B和A之间的水平距离为26cm，小于30cm(即预设间距值，可调)，满足距离小于等于30cm的条件，故将其划分至A所在的第1片区；

遍历点位C：C前面有点位B，C和B之间的水平距离为10cm，小于30cm，满足距离小于等于30cm的条件，故将其划分至B所在的第1片区；

遍历点位D：D前面有点位C，D和C之间的水平距离为38cm，大于30cm，不满足距离小于等于30cm的条件，故新建第2片区，并将其划分至第2片区；

遍历点位E：E前面有点位D，E和D之间的水平距离为30cm，等于30cm，满足距离小于等于30cm的条件，故将其划分至D所在的第2片区；

遍历点位F：F前面有点位E，F和E之间的水平距离为18cm，小于30cm，满足距离小于等于30cm的条件，故将其划分至E所在的第2片区。

本实例中，对该回路的所有点位遍历完毕，可以生成两个片区：

第1片区包含A、B、C三个点位；第2片区包含D、E、F三个点位。

对于本公开的布线图生成方法S100，优选地，基于每个片区中各个点位的点位特征信息及点位间特征信息获取每个片区的末端点位，包括：

基于每个片区中各个点位的点位高度信息及点位排序信息获取末端点位。

本实施方式中，点位特征信息还包括点位高度信息。

在本公开的一些实施方式中，优选地，基于以下方法获取每个片区的末端点位。

遍历每个片区对应的点位列表，如果列表中的点位高度不同，则高度最高的点位作为末端点位；如果高度最高的有多个点位(两个以上的点位)，则默认最左边的点位为末端点位；如果列表中的点位高度全部相同，则默认最左边的点位为末端点位。

结合图4对末端点位的获取进行说明。

第1片区中：A、B、C三个点位高度不同，故最高的B点位为第1片区中的末端点位；

第2片区中：D、E、F中最高的点位为E和F，且高度相同，默认左边的F为第2片区中的末端点位。

在本公开的一些实施方式中，对于每个布线回路，对各个片区的末端点位进行连接并对各个片区中的点位进行连接以生成布线图，包括：

参考图5，示出了将各个末端点位(B和F)上沿至顶上位置(例如墙体顶部边缘)后进行水平直连以将各个片区的末端点位进行连接，还示出了将各个片区中的点位上沿至各个片区中最大点位高度后进行水平直连以将各个片区中的点位进行连接。

图5中，对于高度相同的点位，例如E和F，可直接开横槽相连；对于高度不同的点位，例如D和E、A和B、B和C，则需要开横槽并且开竖槽相连。

本公开还提供一种布线图生成装置1000，包括：

解析模块1002，解析模块1002对建筑单元的原始户型数据进行解析，获取原始户型数据中的各个点位的点位特征信息；

回路获取模块1004，回路获取模块1004基于各个点位的点位特征信息获取至少一个布线回路；

点位间特征信息获取模块1006，点位间特征信息获取模块1006对于每个布线回路，获取各个点位的点位间特征信息；

分区模块1008，分区模块1008基于点位间特征信息将每个布线回路中的各个点位划分至一个片区或者两个以上的片区；

末端点位获取模块1010基于每个片区中各个点位的点位特征信息及点位间特征信息获取每个片区的末端点位；

布线图生成模块1012，布线图生成模块1012对于每个布线回路，对各个片区的末端点位进行连接并对各个片区中的点位进行连接以生成布线图。

需要说明的是，本公开的布线图生成装置可以基于计算机软件程序架构的方式实现。

本公开的布线图生成方法/装置可以用于自动布线***的布线图生成过程中。本公开的自动布线***可以包括BIM装置(即BIM客户端)和本公开的布线图生成装置1000。

首先，在BIM客户端设计一个户型方案，并在户型中放置插座、弱电、水、灯、开关等点位；保存设计好的方案；将方案的原始户型数据推送至布线图生成装置1000。布线图生成装置1000基于上文描述的布线图生成方法生成布线图。

在本公开的一些实施方式中，布线图生成装置1000生成的布线图发送至BIM客户端和/或自动布线***的渲染模块(例如WebGL)进行渲染处理以生成渲染图。

图6示出了本公开的一个实施方式的自动布线过程的整体流程示意图。

该装置可以包括执行上述流程图中各个或几个步骤的相应模块。因此，可以由相应模块执行上述流程图中的每个步骤或几个步骤，并且该装置可以包括这些模块中的一个或多个模块。模块可以是专门被配置为执行相应步骤的一个或多个硬件模块、或者由被配置为执行相应步骤的处理器来实现、或者存储在计算机可读介质内用于由处理器来实现、或者通过某种组合来实现。

该硬件结构可以利用总线架构来实现。总线架构可以包括任何数量的互连总线和桥接器，这取决于硬件的特定应用和总体设计约束。总线1100将包括一个或多个处理器1200、存储器1300和/或硬件模块的各种电路连接到一起。总线1100还可以将诸如***设备、电压调节器、功率管理电路、外部天线等的各种其他电路1400连接。

总线1100可以是工业标准体系结构(ISA，Industry Standard Architecture)总线、外部设备互连(PCI，Peripheral Component)总线或扩展工业标准体系结构(EISA，Extended Industry Standard Component)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，该图中仅用一条连接线表示，但并不表示仅有一根总线或一种类型的总线。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本公开的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本公开的实施方式所属技术领域的技术人员所理解。处理器执行上文所描述的各个方法和处理。例如，本公开中的方法实施方式可以被实现为软件程序，其被有形地包含于机器可读介质，例如存储器。在一些实施方式中，软件程序的部分或者全部可以经由存储器和/或通信接口而被载入和/或安装。当软件程序加载到存储器并由处理器执行时，可以执行上文描述的方法中的一个或多个步骤。备选地，在其他实施方式中，处理器可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行上述方法之一。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，可以具体实现在任何可读存储介质中，以供指令执行***、装置或设备(如基于计算机的***、包括处理器的***或其他可以从指令执行***、装置或设备取指令并执行指令的***)使用，或结合这些指令执行***、装置或设备而使用。

就本说明书而言，“可读存储介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行***、装置或设备或结合这些指令执行***、装置或设备而使用的装置。可读存储介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式只读存储器(CDROM)。另外，可读存储介质甚至可以是可在其上打印程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得程序，然后将其存储在存储器中。

应当理解，本公开的各部分可以用硬件、软件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行***执行的软件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施方式方法的全部或部分步骤是可以通过程序来指令相关的硬件完成，程序可以存储于一种可读存储介质中，该程序在执行时，包括方法实施方式的步骤之一或其组合。

此外，在本公开各个实施方式中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个可读存储介质中。存储介质可以是只读存储器，磁盘或光盘等。

根据本公开的一个实施方式的电子设备，包括：

存储器，存储器存储执行指令；

处理器，处理器执行存储器存储的执行指令，使得处理器执行本公开任一个实施方式的布线图生成方法。

根据本公开的一个实施方式的可读存储介质，可读存储介质中存储有执行指令，执行指令被处理器执行时用于实现本公开任一个实施方式的布线图生成方法。

根据本公开的一个实施方式的计算机程序产品，包括计算机程序/指令，计算机程序/指令被处理器执行时实现本公开任一个实施方式的布线图生成方法。

在本说明书的描述中，参考术语“一个实施方式/方式”、“一些实施方式/方式”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施方式/方式或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施方式/方式或示例中。在本说明书中，对上述术语的示意性表述不必须的是相同的实施方式/方式或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施方式/方式或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施方式/方式或示例以及不同实施方式/方式或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本申请的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

本领域的技术人员应当理解，上述实施方式仅仅是为了清楚地说明本公开，而并非是对本公开的范围进行限定。对于所属领域的技术人员而言，在上述公开的基础上还可以做出其它变化或变型，并且这些变化或变型仍处于本公开的范围内。

Claims

1.一种布线图生成方法，其特征在于，包括：

基于各个点位的点位特征信息获取至少一个布线回路；

对于每个布线回路，获取各个点位的点位间特征信息，其中，每个布线回路的各个点位的点位间特征信息包括各个点位在预设方向的点位排序信息及相邻点位之间的点位水平间距信息；

基于所述点位间特征信息将每个布线回路中的各个点位划分至一个片区或者两个以上的片区，包括：基于每个布线回路中的所述点位排序信息及所述相邻点位之间的点位水平间距信息对点位进行片区划分，以将每个布线回路的各个点位划分至一个片区或两个以上的片区；

基于每个片区中各个点位的点位特征信息及点位间特征信息获取每个片区的末端点位，包括：基于每个片区中各个点位的点位高度信息及点位排序信息获取末端点位；以及

2.根据权利要求1所述的布线图生成方法，其特征在于，获取原始户型数据中的各个点位的点位特征信息，包括：

3.根据权利要求2所述的布线图生成方法，其特征在于，基于各个点位的点位特征信息获取至少一个布线回路，包括：

4.根据权利要求1所述的布线图生成方法，其特征在于，对于每个布线回路，对各个片区的末端点位进行连接并对各个片区中的点位进行连接以生成布线图，包括：

将各个末端点位上沿至顶上位置后进行水平直连以将各个片区的末端点位进行连接；以及

5.根据权利要求1所述的布线图生成方法，其特征在于，基于各个点位的点位特征信息获取至少一个布线回路，包括：

将每个布线回路对应的点位存储至一个点位列表(List)。

6.根据权利要求5所述的布线图生成方法，其特征在于，获取每个布线回路中各个点位在预设方向的点位排序信息，包括：

7.根据权利要求1所述的布线图生成方法，其特征在于，基于每个布线回路中的所述点位排序信息及所述相邻点位之间的点位水平间距信息对点位进行片区划分，包括：

基于点位排序信息依次遍历每一个点位，如果点位是第一个点位，则将其划分至第一个片区中；如果点位不是第一个点位，则计算其与前一个点位的水平间距，如果水平间距小于或者等于预设间距值，则将该点位划分至前一个点位所在的片区，否则新建一个片区，并将其划分至新建的片区，直至所有的点位都被划分至对应的片区。

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

存储器，所述存储器存储执行指令；以及

处理器，所述处理器执行所述存储器存储的执行指令，使得所述处理器执行权利要求1至7中任一项所述的布线图生成方法。

9.一种可读存储介质，其特征在于，所述可读存储介质中存储有执行指令，所述执行指令被处理器执行时用于实现权利要求1至7中任一项所述的布线图生成方法。