一种基于户型的电箱整齐布线方法、系统及存储介质技术方案

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

【技术实现步骤摘要】
一种基于户型的电箱整齐布线方法、系统及存储介质


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

技术介绍

[0002]水电装修属于装饰装修行业的隐蔽工程装修，装修后不可见并且效果不可改。水电模型的放置位置以及其管线布置需要符合一定的国家标准与行业惯例，并且一般是由经验丰富的水电工人现场施工而成。装饰装修设计软件正是在这种需求的推动下应运而生，并且随着计算机图形学与计算机视觉技术的发展，其应用场景也越来越广。
[0003]装饰装修设计软件是一种将计算机图形学应用在装饰装修领域的软件。但目前在使用装饰装修设计软件进行设计的过程中，绝大多数依赖于手工设计，缺乏智能生成功能。具体到装饰装修设计软件中的水电装修，用户必须花费大量的精力进行模型的放置和调整，模型之间关系的建立和调整，管线的布置和调整。针对不同的线路类型分别有不同的国家标准，针对不同的户型又有不同的布置方法，不同的用户也有不同的需求，甚至随着区域的不同习惯的不同，也会导致布置的规则存在区别，而这些不同的智能生成方式是国家标准本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于户型的电箱整齐布线方法，其特征在于，所述基于户型的电箱整齐布线方法，包括：指定户型中的任意一个房间为电箱所在房间，利用广度搜索算法生成以电箱所在房间为起点的房间连通图；基于水平线和垂直线针对每一个房间生成一个2D网格，在每一个2D网格中指定一个入口和多个出口；基于每一个房间的2D网格，生成2D网格中的入口至每一个出口的路径；将每个房间的多条路径中相同的点合并得到房间前缀树，并将所有房间的房间前缀树中相同的点合并得到户型前缀树，且户型前缀树的头部节点为电箱；根据户型前缀树生成三叉树，从左往右遍历三叉树得到多条分线路径，并按照遍历顺序为每条分线路径添加相应的路径序号；连接每条分线路径上的点得到默认布线，并将每条默认布线按照偏移量进行偏移得到最终的布线，完成电箱整齐布线。2.如权利要求1所述的基于户型的电箱整齐布线方法，其特征在于，所述生成2D网格中的入口至每一个出口的路径时，采用路径搜索算法完成。3.如权利要求1所述的基于户型的电箱整齐布线方法，其特征在于，所述路径搜索算法包括深度搜索算法、A星算法中的一种或多种。4.如权利要求1所述的基于户型的电箱整齐布线方法，其特征在于，所述偏移量的计算方法为：偏移量＝默认偏移量*路径序号每条默认布线按照偏移量计算方法得到对应的偏移量进行偏移。5.一种基于户型的电箱整齐布线系统，其特征在于，所述基于户型的电箱整齐布线系统，包括：连通图生成模块，用于指定户型中的任意一个房间为电箱...

【专利技术属性】
技术研发人员：代兴，
申请(专利权)人：杭州群核信息技术有限公司，
类型：发明
国别省市：