集成电路版图设计规则检查的方法及其系统

摘要

本发明公开了一种集成电路版图设计规则检查的方法，将版图图形抽象成为由一系列的水平边界定义的多边形数据表示，定义并实现多边形特征抽取方法、多边形之间的逻辑运算方法、多边形连通区域和边界边的枚举遍历操作方法，在此基础之上，进行设计规则的检查和标记。本发明能够进行互连线矩形和版图多边形之间的数据结构相互转化，定义并实现了多边形操作以及多边形边界边的遍历枚举操作方法，在此基础之上进行设计规则的检查。对于版图中存在违反设计规则的图形区域，本发明提出的方法也会对其作出启发性的标记，供自动布线工具进行局部区域的拆分重布或是设计人员进行版图的微调。

主权项

集成电路版图设计规则检查的方法，其特征在于：将版图图形抽象成为由一系列的水平边界定义的多边形数据表示，定义并实现多边形特征抽取方法、多边形之间的逻辑运算方法、多边形连通区域和边界边的枚举遍历操作方法，在此基础之上，进行设计规则的检查和标记。