[发明专利]一种网格布线方法、装置及存储介质

说明书

本发明公开一种网格布线方法，包括：定义布线元素；构建上下文组件；构建2d网格模型，通过在2d网格上，将相应模型的连接口，通过管线进行连接布线；点与点之间连接，形成网状结构；生成2d路径；将2d网格路径结合网格高度，生成3d路径，最终形成3d布线结果。该方法简化、抽象，扩展性好，能快速支持多种布线业务。本发明还公开了一种网格布线装置及一种可读存储介质，同样具有上述有益效果。

技术领域

本发明属于布线技术领域，特别是涉及一种网格布线方法、装置及一种可读存储介质。

背景技术

布线方法可用于许多领域，以装饰装修为例，随着我国国民经济持续稳定的发展以及人民生活水平的不断提高，尤其是作为国国民经济五大支柱产业之一的建筑业及房地产业的迅猛发展，装饰装修需求日益扩大，给装饰业提供了持续、良好的市场前景。装饰企业总数达25万家左右，直接从业人员高达1000万人，年装饰工程总产值9000多亿元，年增加值2830亿元，装饰行业产值占国内生产总值6％左右；行业年增长速度在20％以上。

水暖电装修属于装饰装修行业的隐蔽工程装修，装修后很少做修改。水暖电模型的放置位置以及其管线布置需要符合一定的国家标准与行业惯例，并且一般是由经验丰富的水电工人现场施工而成。

装饰装修设计软件正是在这种需求的推动下应运而生，并且随着计算机图形学与计算机视觉技术的发展，应用场景也越来越广。装饰装修设计软件是一种将计算机图形学应用在装饰装修领域的软件。

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

布线业务，是水暖电的管线生成的重要组成。

布线业务，分类很多，有通用的布线要求，也有专用的布线要求。开发出网格布线引擎，通用引擎和业务定制统一，简化、抽象，扩展性好，能快速的支持多种布线业务，是其核心优点。

发明内容

本发明要解决的技术问题在于，提出一种网格布线方法，该方法简化、抽象，扩展性好，能快速支持多种布线业务；本发明解决的其他技术问题是提供一种网格布线装置及一种可读存储介质，同样具有达到上述目的。

本发明提供一种网格布线方法，包括如下步骤：

步骤S1，定义布线元素

布线元素包括模型、管线；模型为布线用到的实体，不同布线业务的模型组成不同，具有几何属性；模型上设置连接口，连接口为管线的起点和终点；

步骤S2，构建上下文组件

上下文组件，包括布线业务需要用到的各种元素，以及布线的中间过程状态；

步骤S3，构建2d网格模型

2d网格由同一平面内的水平线、垂直线组成，水平线和垂直线交叉形成网格点；几何元素包括直线、点、轮廓线、长方形区域和单位网格方向，所述轮廓线可以为不规则形状，限制需要生成直线的范围；所述长方形区域为抽象的实体或虚体，承载多种业务功能；2d网格具有高度，布线线路在2d网格上路径能够拐弯；

根据各业务指定的布线顺序，在2d网格上，将相应模型的连接口，通过管线进行连接布线；点与点之间连接，形成网状结构；

使用路径查找算法，使得网格中多个点，找到成本最低的连接路径；

步骤S4，生成2d路径