存储单元阵列版图数据中的通孔的替换方法及系统

摘要

本发明公开了一种存储单元阵列版图数据中的通孔的替换方法，建立一个数据序列，将需要处理的存储单元阵列版图数据中的各存储单元按顺序建立存储单元链表,并记录各存储单元的1/2通孔的四个角的坐标，按链表的顺序查找，将同数据序列中已有的1/2通孔没有匹配成功的当前存储单元的1/2通孔的四个角的坐标添加到数据序列，将同当前存储单元的1/2通孔匹配成功的1/2通孔的四个角的坐标从数据序列中清除，将匹配成功两个的1/2通孔组合成一个待替换完整通孔。本发明还公开了一种存储单元阵列版图数据中的通孔的替换系统。本发明，无论存储单元阵列相邻两个存储单元间的完整通孔的两个1/2通孔无论是否在版图的同一阶层，都可以全部、准确、快速的定位替换。

主权项

一种存储单元阵列版图数据中的通孔的替换方法，其特征在于，包括以下步骤:一.建立一个数据序列，并将其清零；i＝1；二.对需要处理的存储单元阵列版图数据进行解析，将需要处理的存储单元阵列版图数据中的各存储单元按读取的先后顺序建立存储单元链表,并记录各存储单元邻接的各二分之一通孔的四个角的坐标，需要处理的存储单元阵列版图数据中的存储单元个数为N；三.将所述存储单元链表中的第i个存储单元的各个二分之一通孔的四个角的坐标，分别同所述数据序列中已有的各个存储单元的各个二分之一通孔的四个角的坐标进行比较，如果有两个角的坐标相同，则将所述数据序列中已有的该个存储单元的该个二分之一通孔同第i个存储单元的该个二分之一通孔组成一个待替换完整通孔，并将所述数据序列中已有的该个存储单元的该个二分之一通孔的四个角的坐标数据清除；否则，将第i个存储单元的该个二分之一通孔的四个角的坐标添加到所述数据序列；四.i自增1；如果i小于等于N，则进行步骤三，否则进行步骤五；五.将组成的各个待替换完整通孔进行替换，将数据序列清零。