基于象限分割的布线方法、装置、设备及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115292779A(43)申请公布日2022.11.04(21)申请号202210797317.7(22)申请日2022.07.06(71)申请人上海品览数据科技有限公司地址200072上海市静安区广中西路777弄55号801-805单元(72)发明人李光黄延(74)专利代理机构合肥兴东知识产权代理有限公司34148专利代理师王伟(51)Int.Cl.G06F30/13(2020.01)权利要求书2页说明书8页附图3页(54)发明名称基于象限分割的布线方法、装置、设备及存储介质(57)摘要本发明涉及建筑设计技术领域，公开了一种基于象限分割的布线方法、装置、设备及存储介质，所述方法包括：获取终端位置信息和障碍物位置信息；根据终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域；通过起点集对所述布线区域进行划分，得到目标数量的象限区域；根据象限区域和起点集确定当前布线顺序，基于当前布线顺序对终端进行布线；由于本发明是通过终端位置信息和障碍物位置信息确定起点集、终点集以及布线区域，然后根据起点集划分布线区域，再基于象限区域和起点集确定的当前布线顺序对终端进行布线，相较于现有技术仅通过A‑Star算法确定的连线路径进行布线，能够避免布线冲突的问题，进而有效提高连线的成功率。CN115292779ACN115292779A权利要求书1/2页1.一种基于象限分割的布线方法，其特征在于，所述基于象限分割的布线方法包括以下步骤：获取终端位置信息和障碍物位置信息；根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域；通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域；根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线。2.如权利要求1所述的基于象限分割的布线方法，其特征在于，所述根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域，包括：根据所述终端位置信息和障碍物位置信息得到完全包裹终端和障碍物的外边界坐标；通过所述外边界坐标确定对应的起点集、终点集以及布线区域。3.如权利要求2所述的基于象限分割的布线方法，其特征在于，所述通过所述外边界坐标确定对应的起点集、终点集以及布线区域，包括：通过预设坐标计算策略对所述外边界坐标进行计算，得到当前坐标距离；在所述当前坐标距离的数量大于目标坐标距离数量时，根据所述当前坐标距离对应的坐标对外边界坐标进行筛选，得到起点坐标和终点坐标；根据所述起点坐标生成对应的起点集，并根据所述终点坐标生成对应的终点集；对所述外边界坐标进行线性拟合，得到对应的布线区域。4.如权利要求1所述的基于象限分割的布线方法，其特征在于，所述通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域，包括：根据所述起点集确定对应的中心点，将所述中心点作为象限原点；通过预设划分角度和所述象限原点对所述布线区域进行划分，得到目标数量的象限区域。5.如权利要求1至4中任一项所述的基于象限分割的布线方法，其特征在于，所述根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线，包括：根据预设布线规则和所述起点集确定block背靠区域；通过所述block背靠区域所在的方向得到对应的布线优先级；根据所述布线优先级和象限区域得到当前布线顺序，并基于所述当前布线顺序对终端进行布线。6.如权利要求5所述的基于象限分割的布线方法，其特征在于，所述根据所述布线优先级和象限区域得到当前布线顺序，并基于所述当前布线顺序对终端进行布线，包括：根据所述象限区域和中心点得到对应的中心距离集合；按照预设排序关系对所述中心距离集合中的距离进行排序，得到对应的排序结果；根据所述排序结果和布线优先级确定当前布线顺序，并基于所述当前布线顺序对终端进行布线。7.如权利要求6所述的基于象限分割的布线方法，其特征在于，所述根据所述排序结果和布线优先级确定当前布线顺序，并基于所述当前布线顺序对终端进行布线，包括：根据所述排序结果和布线优先级确定当前布线顺序；2CN115292779A权利要求书2/2页通过A‑Star算法对所述布线区域进行路径搜索，得到当前布线路径；基于所述当前布线顺序和当前布线路径对终端进行布线。8.一种基于象限分割的布线装置，其特征在于，所述基于象限分割的布线装置包括：获取模块，用于获取终端位置信息和障碍物位置信息；确定模块，用于根据所述终端位置信息和障碍物位置信息确定对应的起点集、终点集以及布线区域；划分模块，用于通过所述起点集对所述布线区域进行划分，得到目标数量的象限区域；布线模块，用于根据所述象限区域和起点集确定当前布线顺序，并基于所述当前布线顺序对终端进行布线。9.一种基于象限分割