[发明专利]一种版图边界提取方法及装置

权利要求书

1.一种版图边界提取方法，其特征在于，包括：

获取集成电路版图中每个矩形子模块的顶点；

对所述集成电路版图中的矩形子模块进行边界提取，其中所述边界提取过程包括：将所述集成电路版图中相邻的至少两个矩形子模块进行组合，以组合的每个所述矩形子模块的顶点为依据，对组合的每个矩形子模块的边界进行整合，得到组合至少两个矩形子模块后形成的模块的边界；

将所述模块与其他未组合的所述矩形子模块和/或者其他所述模块进行组合，每组合一次对组合后得到的模块进行边界提取直至组合后的模块为所述集成电路版图；

以组合成所述集成电路版图的组成主体的顶点为依据，对所述组成主体的边界进行整合，得到集成电路版图的边界，其中所述组成主体为组成所述集成电路版图的模块的集合，或者所述组成主体为组成所述集成电路版图的模块和矩形子模块的集合。

2.根据权利要求1所述的方法，其特征在于，将所述集成电路版图中相邻的至少两个矩形子模块进行组合，以组合的每个所述矩形子模块的顶点为依据，对组合的每个矩形子模块的边界进行整合，得到组合至少两个矩形子模块后形成的模块的边界，包括：

将所述集成电路版图中相邻的两个矩形子模块进行组合，且任意一个矩形子模块仅包括组合得到的一个模块中，组合所述模块的两个矩形子模块中一个矩形子模块记为第一矩形子模块，另一个矩形子模块记为第二矩形子模块；

以所述第一矩形子模块和所述第二矩形子模块的顶点坐标为依据，获取所述第一矩形子模块相对于所述第二矩形子模块的插入点和结束点，以及所述第二矩形子模块相对于所述第一矩形子模块的开始点；

按照所述第二矩形子模块的顶点顺序，将所述第二矩形子模块的顶点从所述开始点起依次插入到所述第一矩形子模块的顶点中，得到所述模块的顶点集合，所述第二矩形子模块的顶点位于所述插入点和所述结束点之间；

以所述模块的顶点集合中的顶点顺序为依据，连接所述顶点集合中各个顶点以得到所述模块的边界。

3.根据权利要求2所述的方法，其特征在于，按照所述第二矩形子模块的顶点顺序，将所述第二矩形子模块的顶点从所述开始点依次插入到所述第一矩形子模块的顶点中，包括：

当所述第二矩形子模块和所述第一矩形子模块中包括相同坐标的顶点时，从所述第二矩形子模块和所述第一矩形子模块中删除所述相同坐标的顶点；

按照所述第二矩形子模块的顶点顺序，将所述第二矩形子模块中剩余的顶点从所述开始点起依次插入到所述第一矩形子模块的剩余顶点中，所述第二矩形子模块中剩余的顶点位于所述插入点和所述结束点之间。

4.根据权利要求1所述的方法，其特征在于，将所述集成电路版图中相邻的至少两个矩形子模块进行组合，以组合的每个所述矩形子模块的顶点为依据，对组合的每个矩形子模块的边界进行整合，得到组合至少两个矩形子模块后形成的模块的边界，包括：

将所述集成电路版图中相连的两个矩形子模块进行组合，且任意一个矩形子模块仅包括组合得到的一个模块中；

获取所述模块的边界点，所述模块的边界点为仅包括在一个所述矩形子模块中的顶点；

基于所述模块的边界点坐标，获取所述模块的边界点顺序；

以所述模块的边界点顺序为依据，连接各个边界点以得到所述模块的边界。

5.根据权利要求4所述的方法，其特征在于，获取所述模块的边界点，包括：

计算所述两个矩形子模块的顶点在两个所述矩形子模块中出现的次数，将出现次数为奇数的顶点作为所述模块的边界点；

或者

计算所述两个矩形子模块的顶点坐标，将坐标不相同的顶点作为所述模块的边界点。

6.根据权利要求1至5任意一项所述的方法，其特征在于，将所述集成电路版图中相邻的至少两个矩形子模块进行组合，包括：按照矩形子模块顶点的X坐标从小到大的顺序进行扫描，将X坐标相同的顶点所在的矩形子模块进行组合。