一种层次版图验证中单元间图形连接关系的识别方法

摘要

一种层次版图验证中单元间图形连接关系的识别方法属于半导体集成电路设计自动化领域，主要针对层次版图验证中两个单元的图形之间的连接关系的识别操作，提供了一种高效的解决方案。半导体集成电路设计版图的单元中的绝大部分数据都是与坐标轴正交的矩形单元，传统方法是把单元中的多边形转化为边，然后采用基于边的扫描线方法来实现图形单元之间的连接关系识别，数据量翻倍且效率低下，本发明针对这一问题，提出了以矩形为单位的扫描线方法，大大减少处理数据单元数量，显著提高运行效率。

主权项

一种层次版图验证中单元间图形连接关系的识别方法，将层次版图中需要进行连接性识别的两个单元中的图形转化为与坐标轴正交的矩形，将每个矩形作为一个独立单元进行扫描线操作，减少了扫描线上的数据量，由矩形之间的连接关系推知图形之间的连接关系，提高了处理效率。其技术特征在于：直接以矩形为操作单位，利用正交矩形在坐标系两个方向上的坐标区间的交集来直观的判断矩形之间是否存在连接关系，如果矩形之间存在连接关系，再进一步判断矩形所代表的图形之间是否存在连接关系，处理的数据量减半，且时间效率显著提高。