基于象限分割的布线方法、装置、设备及存储介质制造方法及图纸

本发明专利技术涉及建筑设计技术领域，公开了一种基于象限分割的布线方法、装置、设备及存储介质，所述方法包括：获取终端位置信息和障碍物位置信息；根据终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域；通过起点集对所述布线区域进行划分，得到目标数量的象限区域；根据象限区域和起点集确定当前布线顺序，基于当前布线顺序对终端进行布线；由于本发明专利技术是通过终端位置信息和障碍物位置信息确定起点集、终点集以及布线区域，然后根据起点集划分布线区域，再基于象限区域和起点集确定的当前布线顺序对终端进行布线，相较于现有技术仅通过A

【技术实现步骤摘要】
基于象限分割的布线方法、装置、设备及存储介质


[0001]本专利技术涉及建筑设计
，尤其涉及基于象限分割的布线方法、装置、设备及存储介质。

技术介绍

[0002]通过CAD施工图可以查看工程项目总体布局、建筑物的外部形状、内部布置、结构构造、内外装修、材料作法以及设备、施工等制作图样。在建筑电气施工图中，通常将电气线路突出重点描述，而电气平面图是表示平面布置和线路走向的平面图，根据平面图所蕴含的内容可知，需要沿着电源、引入线、配电箱、引出线、用电器这样一个“线”识读平面图，而识读平面图就离不开布线，布线指在有障碍物的环境中布置起点到终点的线路，并保证各路径之间无碰撞、与障碍物不冲突以及转折和线长等条件满足路由要求，且建筑CAD图纸中的布线还需要满足建筑规范，而目前常用的布线方式是通过人工手动的完成布线操作，由于建筑物的面积较为庞大，导致人工布线方式耗费人力和物力，另外，还有的布线是通过A
‑
Star(A*)算法等路由方案进行布线，但是会存在顺序对结果的影响比较大以及布线冲突等问题，造成最终的连线成功率较低。
[0003]上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。

技术实现思路

[0004]本专利技术的主要目的在于提供一种基于象限分割的布线方法、装置、设备及存储介质，旨在解决现有技术在布线过程中容易出现冲突，进而造成连线成功率较低的技术问题。
[0005]为实现上述目的，本专利技术提供了一种基于象限分割的布线方法，所述基于象限分割的布线方法包括以下步骤：
[0006]获取终端位置信息和障碍物位置信息；
[0007]根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域；
[0008]通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域；
[0009]根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线。
[0010]可选地，所述根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域，包括：
[0011]根据所述终端位置信息和障碍物位置信息得到完全包裹终端和障碍物的外边界坐标；
[0012]通过所述外边界坐标确定对应的起点集、终点集以及布线区域。
[0013]可选地，所述通过所述外边界坐标确定对应的起点集、终点集以及布线区域，包括：
[0014]通过预设坐标计算策略对所述外边界坐标进行计算，得到当前坐标距离；
[0015]在所述当前坐标距离的数量大于目标坐标距离数量时，根据所述当前坐标距离对应的坐标对外边界坐标进行筛选，得到起点坐标和终点坐标；
[0016]根据所述起点坐标生成对应的起点集，并根据所述终点坐标生成对应的终点集；
[0017]对所述外边界坐标进行线性拟合，得到对应的布线区域。
[0018]可选地，所述通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域，包括：
[0019]根据所述起点集确定对应的中心点，将所述中心点作为象限原点；
[0020]通过预设划分角度和所述象限原点对所述布线区域进行划分，得到目标数量的象限区域。
[0021]可选地，所述根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线，包括：
[0022]根据预设布线规则和所述起点集确定block背靠区域；
[0023]通过所述block背靠区域所在的方向得到对应的布线优先级；
[0024]根据所述布线优先级和象限区域得到当前布线顺序，并基于所述当前布线顺序对终端进行布线。
[0025]可选地，所述根据所述布线优先级和象限区域得到当前布线顺序，并基于所述当前布线顺序对终端进行布线，包括：
[0026]根据所述象限区域和中心点得到对应的中心距离集合；
[0027]按照预设排序关系对所述中心距离集合中的距离进行排序，得到对应的排序结果；
[0028]根据所述排序结果和布线优先级确定当前布线顺序，并基于所述当前布线顺序对终端进行布线。
[0029]可选地，所述根据所述排序结果和布线优先级确定当前布线顺序，并基于所述当前布线顺序对终端进行布线，包括：
[0030]根据所述排序结果和布线优先级确定当前布线顺序；
[0031]通过A
‑
Star算法对所述布线区域进行路径搜索，得到当前布线路径；
[0032]基于所述当前布线顺序和当前布线路径对终端进行布线。
[0033]此外，为实现上述目的，本专利技术还提出一种基于象限分割的布线装置，所述基于象限分割的布线装置包括：
[0034]获取模块，用于获取终端位置信息和障碍物位置信息；
[0035]确定模块，用于根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域；
[0036]划分模块，用于通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域；
[0037]布线模块，用于根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线。
[0038]此外，为实现上述目的，本专利技术还提出一种基于象限分割的布线设备，所述基于象限分割的布线设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行
的基于象限分割的布线程序，所述基于象限分割的布线程序配置为实现如上文所述的基于象限分割的布线方法。
[0039]此外，为实现上述目的，本专利技术还提出一种存储介质，所述存储介质上存储有基于象限分割的布线程序，所述基于象限分割的布线程序被处理器执行时实现如上文所述的基于象限分割的布线方法。
[0040]本专利技术提出的基于象限分割的布线方法，通过获取终端位置信息和障碍物位置信息；根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域；通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域；根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线；由于本专利技术是通过终端位置信息和障碍物位置信息确定起点集、终点集以及布线区域，然后根据起点集划分布线区域，再基于象限区域和起点集确定的当前布线顺序对终端进行布线，相较于现有技术仅通过A
‑
Star算法确定的连线路径进行布线，能够避免布线冲突的问题，进而有效提高连线的成功率。
附图说明
[0041]图1是本专利技术实施例方案涉及的硬件运行环境的基于象限分割的布线设备的结构示意图；
[0042]图2为本专利技术基于象限分割的布线方法第一实施例的流程示意图；
[0043]图3为本专利技术基于象限分割的布线方法第二实施例的流程示意图；
[0044]图4为本专利技术基于象限分割的布线方法第三实施例的流程示意图；
[0045]图5为本专利技术基于象限分割的布线装置第一实施例的功能模块示意图。
[0046]本专利技术目的的实现、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于象限分割的布线方法，其特征在于，所述基于象限分割的布线方法包括以下步骤：获取终端位置信息和障碍物位置信息；根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域；通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域；根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线。2.如权利要求1所述的基于象限分割的布线方法，其特征在于，所述根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域，包括：根据所述终端位置信息和障碍物位置信息得到完全包裹终端和障碍物的外边界坐标；通过所述外边界坐标确定对应的起点集、终点集以及布线区域。3.如权利要求2所述的基于象限分割的布线方法，其特征在于，所述通过所述外边界坐标确定对应的起点集、终点集以及布线区域，包括：通过预设坐标计算策略对所述外边界坐标进行计算，得到当前坐标距离；在所述当前坐标距离的数量大于目标坐标距离数量时，根据所述当前坐标距离对应的坐标对外边界坐标进行筛选，得到起点坐标和终点坐标；根据所述起点坐标生成对应的起点集，并根据所述终点坐标生成对应的终点集；对所述外边界坐标进行线性拟合，得到对应的布线区域。4.如权利要求1所述的基于象限分割的布线方法，其特征在于，所述通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域，包括：根据所述起点集确定对应的中心点，将所述中心点作为象限原点；通过预设划分角度和所述象限原点对所述布线区域进行划分，得到目标数量的象限区域。5.如权利要求1至4中任一项所述的基于象限分割的布线方法，其特征在于，所述根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线，包括：根据预设布线规则和所述起点集确定block背靠区域；通过所述block背靠区域所在的方向得到对应的布线优先级；根据所述布线优先级和...

【专利技术属性】
技术研发人员：李光，黄延，
申请(专利权)人：上海品览数据科技有限公司，
类型：发明
国别省市：