[发明专利]一种层次版图验证中快速建立Label与图形连接关系的方法

摘要

本发明公布了一种层次版图验证中快速建立Label与图形连接关系的方法，所属的技术领域是集成电路计算机辅助设计领域，尤其是涉及集成电路版图的设计规则检查（DRC）和版图与原理图的一致性检查（LVS）领域。本发明涉及三个关键步骤：（1）通过划分二维网格，快速建立Label的投影数据；（2）基于等价转化思想，将Label与图形建立连接关系的问题转化为图形与图形建立连接关系的问题；（3）层次的选择提升和扫描线方法，按拓扑顺序自底向上，依次为各单元建立转化后的矩形与原图形的连接关系。在层次版图验证中利用本方法，可以快速建立Label与图形的连接关系，有利于设计人员快速定位问题和修改版图，提高工作效率。

主权项

一种层次版图验证中快速建立Label与图形连接关系的方法，其技术特征包含以下三点：①Label快速投影方法，采用划分二维网格的方法，按拓扑顺序自顶向下，依次在每个单元中建立Label的投影数据；②等价转化方法，将Label转化为以位置点为中心，大小为2x2的矩形，从而将Label与图形之间建立连接关系的问题转化为图形与图形之间建立连接关系的问题；③层次的选择提升和扫描线方法，按拓扑顺序自底向上，依次在每个单元中建立转化后的矩形与原图形之间的连接关系。