[发明专利]版图的LEF图形处理方法

权利要求书

1.一种版图的LEF图形处理方法，其特征在于，包括如下步骤：

步骤一、从版图按照LEF图形的顶点坐标将所述LEF图形分割成多个矩形区域块；

步骤二、对各所述矩形区域块进行编号；

步骤三、对相邻的所述矩形区域块进行合并得到面积更大的矩形区域块，用面积更大的所述矩形区域块的图形替换合并前的各所述矩形区域块的图形，以减少所述LEF图形的总的矩形区域块的数目，从而减少所述LEF图形的数据大小。

2.如权利要求1所述的版图的LEF图形处理方法，其特征在于：步骤三的合并是按照各所述矩形区域块的编号进行逐项合并。

3.如权利要求2所述的版图的LEF图形处理方法，其特征在于：所述逐项合并的步骤为：

步骤31、根据编号对各所述矩形区域块和相邻的所述矩形区域块之间是否能进行合并进行检查，如果具有能够进行合并的所述矩形区域，则挑选出具有能够进行合并的各所述矩形区域块并进行后续步骤32；如果挑选不出能够进行合并的所述矩形区域块，则进行步骤35；

步骤32、从合并后得到的面积最大的两个相邻的所述矩形区域块开始，对挑选出的各所述矩形区域块按照合并后的所述矩形区域块面积依次减少的原则依次进行合并，使合并后面积大的所述矩形区域块优先得到；

步骤33、对合并后的各所述矩形区域块进行重新编号；

步骤34、重复步骤31至33对重新编号后的各所述矩形区域块进行处理；

步骤35、所述逐项合并结束。

4.如权利要求3所述的版图的LEF图形处理方法，其特征在于：步骤31中从编号最小的所述矩形区域块开始进行检查，每检查完一个所述矩形区域块是否具有可合并的相邻的所述矩形区域块之后，将对应的所述矩形区域块的编号值加1，直至遍历所有编号对应的所述矩形区域块。

5.如权利要求3所述的版图的LEF图形处理方法，其特征在于：步骤31中从编号最大的所述矩形区域块开始进行检查，每检查完一个所述矩形区域块是否具有可合并的相邻的所述矩形区域块之后，将对应的所述矩形区域块的编号值减1，直至遍历所有编号对应的所述矩形区域块。

6.如权利要求1所述的版图的LEF图形处理方法，其特征在于：步骤一中采用EDA工具将所述LEF图形分割成多个矩形区域块。

7.如权利要求1所述的版图的LEF图形处理方法，其特征在于：对各所述矩形区域块进行编号的方法为：

将二维分布的各所述矩形区域块分成多个行，从最低层的行开始，将每行的各所述矩形区域从左到右进行编号值依次增加的编号，每一行最大的编号值加1作为下一行的最小的编号值；

或者，将二维分布的各所述矩形区域块分成多个行，从最低层的行开始，将每行的各所述矩形区域从右到左进行编号值依次增加的编号，每一行最大的编号值加1作为下一行的最小的编号值；

或者，将二维分布的各所述矩形区域块分成多个行，从最顶层的行开始，将每行的各所述矩形区域从左到右进行编号值依次增加的编号，每一行最大的编号值加1作为下一行的最小的编号值；

或者，将二维分布的各所述矩形区域块分成多个行，从最顶层的行开始，将每行的各所述矩形区域从右到左进行编号值依次增加的编号，每一行最大的编号值加1作为下一行的最小的编号值。

8.如权利要求1所述的版图的LEF图形处理方法，其特征在于：步骤二中对各所述矩形区域块进行编号的方法为：

将二维分布的各所述矩形区域块分成多个列，从最左侧的列开始，将每列的各所述矩形区域从上到下进行编号值依次增加的编号，每一列最大的编号值加1作为下一列的最小的编号值；

或者，将二维分布的各所述矩形区域块分成多个列，从最左侧的列开始，将每列的各所述矩形区域从下到上进行编号值依次增加的编号，每一列最大的编号值加1作为下一列的最小的编号值；

或者，将二维分布的各所述矩形区域块分成多个列，从最右侧的列开始，将每列的各所述矩形区域从上到下进行编号值依次增加的编号，每一列最大的编号值加1作为下一列的最小的编号值；

或者，将二维分布的各所述矩形区域块分成多个列，从最右侧的列开始，将每列的各所述矩形区域从下到上进行编号值依次增加的编号，每一列最大的编号值加1作为下一列的最小的编号值。