一种基于R树MBR算法的集成电路自动打孔方法及装置

摘要

本申请涉及集成电路技术领域，尤其涉及一种基于R树MBR算法的集成电路自动打孔方法及装置。其中，一种基于R树MBR算法的集成电路自动打孔方法，包括：对每一个生成的金属矩形进行空间索引，确定生成的金属矩形与相邻层的金属矩形的重叠区域；保证所有重叠区域通过DRC规则检查；根据通过DRC规则检查的重叠区域，对集成电路进行自动打孔。采用上述方案的本申请通过空间索引，能够自动检索满足条件的重合区域，再根据DRC规则，对重合区域进行自动打孔，从而提高电路设计效率,缩短电路产品的上市时间。