一种从版图图形自动提取图形拓扑关系的方法

摘要

本发明涉及集成电路辅助设计软件工具中版图验证领域。集成电路版图验证过程中，验证物理规则的测试向量和可变参数单元需要完全依靠手工，开发，开发时间长，工作量大。本发明提出了一种从版图图形自动提取图形拓扑关系的方法，通过分别沿X方向和Y方向提取版图图形的5种基本拓扑关系：宽度、间距、重叠、包含、和对齐，由软件程序自动构造出整个版图的拓扑关系。有了拓扑关系，通过改变关系间的约束值就可以自动产生具有相同拓扑结构的不同的版图作为物理规则测试向量及可变参数单元，从而避免了完全依靠手工的测试向量开发过程，大大提高了生产效率，降低了人力成本。