[发明专利]一种平板显示版图物理验证中的单元矩阵合并方法

权利要求书

1.一种平板显示版图物理验证中的单元矩阵合并方法，其特征在于，包括以下步骤：

1）进行单元拓扑排序，将所有单元按照层次引用关系自顶向下排序，形成链表；

2）指定链表首个单元为当前单元，并进行元素矩阵的识别，其中所述链表首个单元是指版图最顶层单元，进行元素矩阵的识别，是将所有子单元的引用实例或引用矩阵归类，将每种类别的引用实例或引用矩阵，作为基本元素，识别出所述元素的矩阵布局；

3）计算单元引用重叠的区域，并根据重叠区域将当前单元划分成多个分块；

4）在每一个重叠区域分块中，将区域重叠的矩阵顺次合并，组建新单元，形成新单元的矩阵；

5）在当前单元之后插入新单元链表，维护整个链表的拓扑顺序。

2.根据权利要求1所述的平板显示版图物理验证中的单元矩阵合并方法，其特征在于，所述将所有子单元的引用实例或引用矩阵归类的原则为：同一子单元的引用实例，如果单元旋转方向不同，被认为是不同类别；同一子单元的引用矩阵，如果单元旋转方向、矩阵的水平方向间距、矩阵的垂直方向间距、单元的个数中的任一个不同，被认为是不同类别；

识别元素的矩阵布局时，所述识别结果可以是单元实例的矩阵，即一级矩阵，也可以是单元矩阵的矩阵，即二级矩阵。

3.根据权利要求2所述的平板显示版图物理验证中的单元矩阵合并方法，其特征在于，所述步骤3）进一步包括以下步骤：

根据版图原有的和新识别出的全部一级矩阵或二级矩阵，计算出单元引用重叠区域；

从重叠区域集合中依次取出每个重叠区域，根据该重叠区域的边界将当前单元划分成若干分块，划分结果的每个分块中包括区域重叠的完整矩阵或部分矩阵或实例。

4.根据权利要求3所述的平板显示版图物理验证中的单元矩阵合并方法，其特征在于，进一步包括：

将全部一级矩阵或二级矩阵的区域边界作为边界矩形，所有边界矩形组成区域边界集合，并做逻辑与操作，组成矩阵重叠区域集合；

将每个一级矩阵或二级矩阵的区域边界作为边界矩形，将矩阵重叠区域集合与边界矩形做逻辑与、逻辑非操作；

将逻辑与操作结果、逻辑非操作结果合并在一起，形成对重叠区域集合的一个划分。

5.根据权利要求2所述的平板显示版图物理验证中的单元矩阵合并方法，其特征在于，所述步骤4）进一步包括，

在对矩阵合并前先将所有待合并的矩阵，根据其水平/垂直间距从小到大排序，按照此顺序依次合并；

合并之后的新单元的矩阵的水平/垂直间距为全部待合并矩阵间距的最小公倍数；合并过程中如果有二级矩阵参与合并，则由其一级矩阵元素形成的原有二级矩阵的子矩阵会成为新单元的一部分，如果子矩阵行列数均为1，认为二级矩阵已经退化成一级矩阵。

6.根据权利要求2所述的平板显示版图物理验证中的单元矩阵合并方法，其特征在于，所述步骤4）进一步包括，

当前单元中如果存在从未参与任何矩阵合并的二级矩阵，则将这些二级矩阵打散，恢复零散的一级矩阵形式，结果中不再出现任何二级矩阵；合并之后的新单元中如果存在二级矩阵的子矩阵，则将这些二级矩阵打散，恢复零散的一级矩阵形式，结果中不再出现任何二级矩阵。

7.一种用于平板显示版图物理验证中的单元矩阵合并装置，包括，单元拓扑排序模块、元素矩阵识别模块、重叠区域划分模块，重叠矩阵合并模块以及链表维护模块，其特征在于，

所述单元拓扑排序模块，其将所有单元按照层次引用关系自顶向下排序，形成链表；

所述元素矩阵识别模块，其将单元实例或单元矩阵作为识别元素，进行元素矩阵的识别；

所述重叠区域划分模块，其根据版图、所述元素矩阵识别模块识别出矩阵，以及单元实例，计算出单元引用重叠的区域，并根据重叠区域将当前单元划分成若干分块；

所述重叠矩阵合并模块，其将每一个重叠区域分块中的矩阵顺次合并，组成新的单元，形成新的单元的矩阵；

所述链表维护模块，其在当前单元之后插入新单元链表，维护整个链表的拓扑顺序。