CIF格式挖空多边形切割为PG3600格式矩形的算法

给出了一种微光刻图形CIF格式的中间挖空多边形切割成PG3600格式所需矩形的新算法。首先,用水平扫描线把有内环的多边形切割成三角形或梯形;然后,把三角形或梯形切割成矩形和直角三角形;最后,把直角三角形用矩形包围或将其直接切割成矩形。本算法的优越性在于不需要先把挖空多边形切割成凸多边形后再进行切割,而是直接进行,对于三角形则采用了矩形包围拼接的方法,大大减少了切割出的矩形数据量。另外,本算法同样适用于没有内环的凸凹多边形的切割。