[发明专利]对集成电路版图数据进行区域索引的方法

摘要

本申请公开了一种对集成电路版图数据进行区域索引的方法。该方法首先根据原始图形或图形组合指定索引图形，然后在版图数据中寻找索引结果图形，将索引结果图形转换为索引多边形图形并计算其最小外接矩形和最大内接矩形的各顶点坐标。再根据版图数据形成第一R*树。再寻找索引多边形图形的内部图形、外部图形，并形成第二至第五R*树，完成区域索引。本申请可以快速、准确地在版图数据中进行区域索引，可用于区分版图数据的不同区域，对特定区域进行数据修改和检查等。

主权项

一种对集成电路版图数据进行区域索引的方法，其特征是，包括如下步骤：第1步，在版图数据中将包围着原始图形或图形组合的一个中空闭合图形指定为索引图形，记录索引图形的各顶点坐标值；当对单个图形进行区域索引，该单个图形称为原始图形，记录原始图形的各顶点坐标值，在版图数据中寻找出所有与原始图形相同的、或等比例缩放的图形；第2步，根据索引图形的各顶点坐标值，在版图数据中寻找出所有与索引图形相同的、或等比例缩放的图形，称为索引结果图形；第3步，将每一个索引结果图形都转换为多边形图形，称为索引多边形图形；第4步，计算各个索引多边形图形的最小外接矩形和最大内接矩形的各顶点坐标值；第5步，将版图数据逐层读取并插入到一棵R*树中，称为第一R*树；第6步，如果版图数据上的某一图形，其最小外接矩形被某一个索引多边形图形的最大内接矩形所包围，则将该图形称为索引多边形图形的内部图形；在版图数据中寻找所有的索引多边形图形的内部图形，并将其形成第二R*树；在第一R*树中删除掉所有的索引多边形图形的内部图形，作为第三R*树；第7步，如果版图数据上的某一图形，其最小外接矩形被所有的根据索引图形转换的多边形图形的最小外接矩形都完全没有覆盖，则将该图形称为索引多边形图形的外部图形；在版图数据中寻找所有的索引多边形图形的外部图形，并将其形成第四R*树；在第三R*树中删除所有的索引多边形图形的外部图形，作为第五R*树，这是所有的索引多边形图形的边界图形。