基于包围盒与几何匹配的芯片布线障碍物筛选方法与装置

本公开的实施例公开了基于包围盒与几何匹配的芯片布线障碍物筛选方法与装置。该方法的一具体实施方式包括：对于每个障碍物，根据障碍物对应的障碍物顶点坐标序列，确定该障碍物的障碍物矩形包围盒；对于每个障碍物矩形包围盒，执行以下处理步骤：确定障碍物矩形包围盒与矩形包围盒是否相交；响应于确定障碍物矩形包围盒与矩形包围盒不相交，将该障碍物矩形包围盒对应的障碍物确定为候选障碍物；对各个候选障碍物进行几何相交验证，以生成各个相交验证结果；根据各个相交验证结果，确定目标障碍物组；根据目标障碍物组，构建芯片布线路径。该实施方式可以降低超导量子芯片布线过程中障碍物筛选的计算复杂度，显著缩短了布线算法的总体执行时间。