随着集成电路设计和工艺水平的不断提高,集成电路发展日新月异,工艺升级换代迅速,这使得版图要不断更新,这往往需要大量的人力和物力,而且也要花费较多的时间.该文针对这种在工艺变化的情况下,利用原有版图进行压缩,并尽量保持原有版图的拓扑结构,致力于改善版图的图形形状,使版图能够符合新的设计规则,并且在新的规则下图形形状更加合理.该文提出了一种基于梯形划分的多边形划分算法,该算法不仅能够处理含有非曼哈顿边的情况,而且也能够处理含有孔的情况.利用该算法把多边形分解成不相交叠的梯形,并把梯形作为版图复用算法中的基本图形.在此基础上,提出了一种基于边的叶子单元版图复用算法,该算法采用约束图版图压缩的方法,它与一般的基于约束图版图压缩工具的不同之处在于,它能够改善版图图形的形状,消除一些在原始版图中固有的人为产生的符合设计规则要求的不合理图形.另外,该文提出了一种特定结构层次化版图复用的算法,该算法根据不同单元实例之间的不同的拼接关系,求出单元之间的约束以及拼接端口之间的约束,利用最长路方法实现版图的压缩.该算法由于不采用数学规划,因此速度快,算法简单.