一种网格布线方法、装置及存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种网格布线方法、装置及存储介质


[0001]本专利技术属于布线
，特别是涉及一种网格布线方法、装置及一种可读存储介质。

技术介绍

[0002]布线方法可用于许多领域，以装饰装修为例，随着我国国民经济持续稳定的发展以及人民生活水平的不断提高，尤其是作为国国民经济五大支柱产业之一的建筑业及房地产业的迅猛发展，装饰装修需求日益扩大，给装饰业提供了持续、良好的市场前景。装饰企业总数达25万家左右，直接从业人员高达1000万人，年装饰工程总产值9000多亿元，年增加值2830亿元，装饰行业产值占国内生产总值6％左右；行业年增长速度在20％以上。
[0003]水暖电装修属于装饰装修行业的隐蔽工程装修，装修后很少做修改。水暖电模型的放置位置以及其管线布置需要符合一定的国家标准与行业惯例，并且一般是由经验丰富的水电工人现场施工而成。
[0004]装饰装修设计软件正是在这种需求的推动下应运而生，并且随着计算机图形学与计算机视觉技术的发展，应用场景也越来越广。装饰装修设计软件是一种将计算机图形学应用在装饰装修领域的软件。
[0005]在使用装饰装修设计软件进行设计的过程中，绝大多数依赖于手工设计，缺乏智能生成功能。具体到装饰装修设计软件中的水暖电装修，用户必须花费大量的精力进行模型的放置和调整，模型之间关系的建立和调整，管线的布置和调整。针对不同的线路类型分别有不同的国家标准，针对不同的户型又有不同的布置方法，不同的用户也有不同的需求，甚至随着区域的不同习惯的不同，也会导致布置的规则存在区别，而这些不同的智能生成方式是国家标准没有明确限制的。
[0006]布线业务，是水暖电的管线生成的重要组成。
[0007]布线业务，分类很多，有通用的布线要求，也有专用的布线要求。开发出网格布线引擎，通用引擎和业务定制统一，简化、抽象，扩展性好，能快速的支持多种布线业务，是其核心优点。

技术实现思路

[0008]本专利技术要解决的技术问题在于，提出一种网格布线方法，该方法简化、抽象，扩展性好，能快速支持多种布线业务；本专利技术解决的其他技术问题是提供一种网格布线装置及一种可读存储介质，同样具有达到上述目的。
[0009]本专利技术提供一种网格布线方法，包括如下步骤：
[0010]步骤S1，定义布线元素
[0011]布线元素包括模型、管线；模型为布线用到的实体，不同布线业务的模型组成不同，具有几何属性；模型上设置连接口，连接口为管线的起点和终点；
[0012]步骤S2，构建上下文组件
[0013]上下文组件，包括布线业务需要用到的各种元素，以及布线的中间过程状态；
[0014]步骤S3，构建2d网格模型
[0015]2d网格由同一平面内的水平线、垂直线组成，水平线和垂直线交叉形成网格点；几何元素包括直线、点、轮廓线、长方形区域和单位网格方向，所述轮廓线可以为不规则形状，限制需要生成直线的范围；所述长方形区域为抽象的实体或虚体，承载多种业务功能；2d网格具有高度，布线线路在2d网格上路径能够拐弯；
[0016]根据各业务指定的布线顺序，在2d网格上，将相应模型的连接口，通过管线进行连接布线；点与点之间连接，形成网状结构；
[0017]使用路径查找算法，使得网格中多个点，找到成本最低的连接路径；
[0018]步骤S4，生成2d路径
[0019]一个起点模型，连接到多个终点模型；起点模型到每个终点模型，都有一个路径；把多个路径合并起来，生成2d树状路径；
[0020]步骤S5，生成3d布线结果
[0021]将2d网格路径结合网格高度，生成3d路径，最终形成3d布线结果。
[0022]进一步地，步骤S3中，
[0023]网格的点在1条直线或2条相互垂直的直线上；在一条直线上的点列表排序，用于按X轴方向、负X轴方向、Y轴方向、负Y轴方向查找临近点；
[0024]单位网格方向分为正X轴方向，正Y轴方向，负X轴方向，负Y轴方向；连接口统一转为2d网格的单位网格方向，若连接口与单位网格方向夹角小于45则转为该方向；
[0025]路径拐弯的几何实现包括：路径的前进方向分为直行、向左拐弯、向右拐弯；单个弯分为向左拐弯或向右拐弯；Z型弯分为向左拐弯+向右拐弯，或者向右拐弯+向左拐弯；U型弯分为向左拐弯+向左拐弯，或者向右拐弯+向右拐弯。
[0026]进一步地，索引步骤为：
[0027]使用固定间距的水平线和垂直线，切分坐标轴，得到固定大小的小方块，使用小方块左下角的顶点座标作为小方块id；将每一个长方形区域和与其有交集的全部小方块进行关联；通过倒排索引就可以将一个小方块id对应到相应的长方形区域，其中一个小方块id可以对应多个长方形区域；
[0028]查询时，针对指定的一个点、线段或长方形区域，计算出所属的小方块，用该小方块id去查索引，得到多个长方形区域时进行去重。
[0029]进一步地，对于同一个直线上的点，如果只有前后2个临近点，则通过删除该点进行合并。
[0030]进一步地，步骤S3中，
[0031]当模型上有成对的连接口要求布线的路径一致时，把一个连接口的2d布线结果，拷贝一份，获得副本布线结果；
[0032]然后，结合另一个成对的连接口，在副本布线结果基础上修改连接口附近的线段，得到最终的布线结果。
[0033]进一步地，步骤S5中，3d路径通过2d网格高度判断冲突，如果3d路径部分重叠或者路径平行且间隔很近，则发生冲突；
[0034]用网格高度值的范围，找到多个网格布线结果；然后用x值范围或y值范围，找到多
个2d网格线段，并且判断和当前的线段是否冲突。
[0035]另外，本专利技术了一种网格布线装置，包括定义布线元素模块、构建上下文组件模块、构建2d网格模型模块、生成2d路径模块、生成3d布线结果模块；
[0036]定义布线元素模块，布线元素包括模型、管线；所述模型为布线用到的实体，不同布线业务的模型组成不同，具有几何属性；模型上设置连接口，所述连接口为管线的起点和终点；
[0037]构建上下文组件模块，上下文父类，包含布线业务需要用到的公共属性，每个布线系统，使用独立的上下文类，继承统一的上下文父类，再增加需要使用的属性；
[0038]构建2d网格模型模块，2d网格由同一平面内的水平线、垂直线组成，水平线和垂直线交叉形成网格点；几何元素包括直线、点、轮廓线、长方形区域、单位网格方向，所述轮廓线可以为不规则形状，限制需要生成直线的范围；所述长方形区域为抽象的实体或虚体，承载多种业务功能；2d网格具有高度，布线线路在2d网格上路径能够拐弯；
[0039]根据各业务指定的布线顺序，在2d网格上，将相应模型的连接口，通过管线进行连接布线；点与点之间连接，形成网状结构；
[0040]使用路径查找算法计算点的成本；
[0041]生成2d路径模块，一个起点模型，连接到多个终点模型；起点模型到每本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网格布线方法，其特征在于，包括如下步骤：步骤S1，定义布线元素布线元素包括模型、管线；模型为布线用到的实体，不同布线业务的模型组成不同，具有几何属性；模型上设置连接口，连接口为管线的起点和终点；步骤S2，构建上下文组件上下文组件，包括布线业务需要用到的各种元素，以及布线的中间过程状态；步骤S3，构建2d网格模型2d网格由同一平面内的水平线、垂直线组成，水平线和垂直线交叉形成网格点；几何元素包括直线、点、轮廓线、长方形区域和单位网格方向，所述轮廓线可以为不规则形状，限制需要生成直线的范围；所述长方形区域为抽象的实体或虚体，承载多种业务功能；2d网格具有高度，布线线路在2d网格上路径能够拐弯；根据各业务指定的布线顺序，在2d网格上，将相应模型的连接口，通过管线进行连接布线；点与点之间连接，形成网状结构；使用路径查找算法，使得网格中多个点，找到成本最低的连接路径；步骤S4，生成2d路径一个起点模型，连接到多个终点模型；起点模型到每个终点模型，都有一个路径；把多个路径合并起来，生成2d树状路径；步骤S5，生成3d布线结果将2d网格路径结合网格高度，生成3d路径，最终形成3d布线结果。2.根据权利要求1所述的一种网格布线方法，其特征在于，步骤S3中，网格的点在1条直线或2条相互垂直的直线上；在一条直线上的点列表排序，用于按X轴方向、负X轴方向、Y轴方向、负Y轴方向查找临近点；单位网格方向分为正X轴方向，正Y轴方向，负X轴方向，负Y轴方向；连接口统一转为2d网格的单位网格方向，若连接口与单位网格方向夹角小于45则转为该方向；路径拐弯的几何实现包括：路径的前进方向分为直行、向左拐弯、向右拐弯；单个弯分为向左拐弯或向右拐弯；Z型弯分为向左拐弯+向右拐弯，或者向右拐弯+向左拐弯；U型弯分为向左拐弯+向左拐弯，或者向右拐弯+向右拐弯。3.根据权利要求2所述的一种网格布线方法，其特征在于，长方形区域使用索引进行查找，索引步骤为：使用固定间距的水平线和垂直线，切分坐标轴，得到固定大小的小方块，使用小方块左下角的顶点座标作为小方块id；将每一个长方形区域和与其有交集的全部小方块进行关联；通过倒排索引就可以将一个小方块id对应到相应的长方形区域，其中一个小方块id可以对应多个长方形区域；查询时，针对指定的一个点、线段或长方形区域，计算出所属的小方块，用该小方块id去查索引，得到多个长方形区域时进行去重。4.根据权利要求3所述的一种网格布线方法，其特征在于，对于同一个直线上的点，如果只有前后2个临近点，则通过删除该点进行合并。5.根据权利要求3所述的一种自适应的网格布线方法，其特征在于，步骤S3中，当模型上有成对的连接口要求布线的路径一致时，把一个连接口的2d布线结果，拷贝
一份，获得副本布线结果；然后，结合另一个成对的连接口，在副本布线结果基础上修改连接口附近的线段，得到最...

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