[发明专利]一种基于户型的电箱整齐布线方法、系统及存储介质

说明书

本发明公开了一种基于户型的电箱整齐布线方法、系统及存储介质，本发明通过对房间生成2D网格，提取出房间中的多个供路径选择的点，将房间抽象为2D网格，抛开不同户型房间的环境影响，提高抽象度，使得性能稳定，且易于理解，可以按照具体业务个性化修改。并且在2D网格中指定一个入口和多个出口，从而模拟出该房间中可行的多条基础路径，为自由布线奠定基础，使得复用性好、易于扩展，同时也极大程度利用房间空间，可有效提升布线效果，在此基础上将多条路径不断合并得到户型下的前缀树，实现对多条路径的有序整理，以保证路径合并时的准确率，并通过前缀树向三叉树的转换从而提取出每条分线路径，基于分线路径的偏移得到最终的布线。

技术领域

本申请属于装饰装修设计的智能生成领域，具体涉及一种基于户型的电箱整齐布线方法、系统及存储介质。

背景技术

水电装修属于装饰装修行业的隐蔽工程装修，装修后不可见并且效果不可改。水电模型的放置位置以及其管线布置需要符合一定的国家标准与行业惯例，并且一般是由经验丰富的水电工人现场施工而成。装饰装修设计软件正是在这种需求的推动下应运而生，并且随着计算机图形学与计算机视觉技术的发展，其应用场景也越来越广。

装饰装修设计软件是一种将计算机图形学应用在装饰装修领域的软件。但目前在使用装饰装修设计软件进行设计的过程中，绝大多数依赖于手工设计，缺乏智能生成功能。具体到装饰装修设计软件中的水电装修，用户必须花费大量的精力进行模型的放置和调整，模型之间关系的建立和调整，管线的布置和调整。针对不同的线路类型分别有不同的国家标准，针对不同的户型又有不同的布置方法，不同的用户也有不同的需求，甚至随着区域的不同习惯的不同，也会导致布置的规则存在区别，而这些不同的智能生成方式是国家标准没有明确限制的。

在水电装修中电箱布线是电力布线中非常重要的组成部分。电箱布线，会从电箱分出很多条线管，要求这些线管整齐划一、横平竖直且不能交叉。但是现有技术中电箱布线仍多度依赖于手工布线，存在效率低、错误率高的问题。

发明内容

本申请的目的之一在于提供一种基于户型的电箱整齐布线方法，电箱布线速度快、复用性好、准确率高。

为实现上述目的，本申请所采取的技术方案为：

一种基于户型的电箱整齐布线方法，所述基于户型的电箱整齐布线方法，包括：

指定户型中的任意一个房间为电箱所在房间，利用广度搜索算法生成以电箱所在房间为起点的房间连通图；

基于水平线和垂直线针对每一个房间生成一个2D网格，在每一个2D网格中指定一个入口和多个出口；

基于每一个房间的2D网格，生成2D网格中的入口至每一个出口的路径；

将每个房间的多条路径中相同的点合并得到房间前缀树，并将所有房间的房间前缀树中相同的点合并得到户型前缀树，且户型前缀树的头部节点为电箱；

根据户型前缀树生成三叉树，从左往右遍历三叉树得到多条分线路径，并按照遍历顺序为每条分线路径添加相应的路径序号；

连接每条分线路径上的点得到默认布线，并将每条默认布线按照偏移量进行偏移得到最终的布线，完成电箱整齐布线。

以下还提供了若干可选方式，但并不作为对上述总体方案的额外限定，仅仅是进一步的增补或优选，在没有技术或逻辑矛盾的前提下，各可选方式可单独针对上述总体方案进行组合，还可以是多个可选方式之间进行组合。

作为优选，所述生成2D网格中的入口至每一个出口的路径时，采用路径搜索算法完成。

作为优选，所述路径搜索算法包括深度搜索算法、A星算法中的一种或多种。

作为优选，所述偏移量的计算方法为：

偏移量＝默认偏移量*路径序号