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

摘要

一种平板显示版图物理验证中的单元矩阵合并方法，包括以下步骤：1）进行单元拓扑排序，将所有单元按照层次引用关系自顶向下排序，形成链表；2）指定当前单元，并进行元素矩阵的识别；3）计算单元引用重叠的区域，并根据重叠区域将当前单元划分成多个分块；4）在每一个重叠区域分块中，将区域重叠的矩阵顺次合并，组建新单元，形成新单元的矩阵；5）在当前单元之后插入新单元链表，维护整个链表的拓扑顺序。本发明的平板显示版图物理验证中的单元矩阵合并方法，最大程度的降低单元引用之间的重叠区域，避免版图布局最差情况的出现，执行效率显著提升，结果层次显著优化，对检查过程本身以及后续的操作，都具有十分积极的意义。