应用于超导量子芯片布线环境的障碍物建模与避障方法与装置

本公开的实施例公开了应用于超导量子芯片布线环境的障碍物建模与避障方法与装置。该方法的一具体实施方式包括：对于每条路径段，执行以下碰撞检测步骤：确定路径段与对应的原始障碍物多边形之间的最小距离；响应于确定最小距离小于安全缓冲距离，将路径段对应的第一个路径点确定为候选节点；构建对应超导量子芯片的路径搜索图；将各个候选节点添加至路径搜索图中，通过智能避障路径规划算法，规划从起始路径点至终止路径点的避障路径；对超导量子芯片上的各个物理器件、避障路径进行优化建模，以生成超导量子芯片布线建模图。该实施方式可以显著提升碰撞检测效率，采用基于计算几何的优化算法实现快速检测，特别适合大规模量子芯片布局。