集成电路版图中GPC和PB的相交运算特性

为满足某些EDA算法对版图多边形进行复杂逻辑运算的需求,以函数库GPC和PB中的基本函数为基础,编写C程序对多边形类型数据进行相交运算,将运算结果用图形表示,并利用图形结果分析两个函数库处理多边形相交运算的特性。被分析的多边形不仅包括基本集成电路版图图形,而且涉及了含内孔、自相交等奇异多边形。通过相交运算特性分析比较,指出两个算子函数库各自的适用情况和不适用情况,从而使EDA工具能够根据多边形相交运算类型选用合适的算子函数库。