一种用于双成像光刻中的版图分解算法

双成像光刻技术是在集成电路制造工艺不断缩小时解决光刻后图形失真问题和提高准确度的最有效的方案之一.在双成像光刻中,需要进行版图分解,将版图中多边形分解为更简单的图形的集合.现有的多边形分解算法不适合应用于双成像光刻,会产生工艺无法接受的薄片,覆盖误差会导致图形断开,与双成像光刻中的版图分解的目标也不同.提出了一种新的版图分解算法,通过引入交叠,消除薄片的产生,同时解决由于覆盖误差引起的图形断开问题;减少分解后的矩形数目,从而减少双成像光刻中颜色分配后的冲突总数,适合用于双成像光刻技术.实验说明该算法有效.