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

The Algorithm for Transforming Center-hollowed Polygon in CIF Format into Rectangles in PG3600 Format

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

A new algorithm which is used to transform center-hollowed polygons of CIF format in microlithography pattern into rectangles of PG3600 format is presented.Firstly,polygons with inner loops are divided into triangles or trapeziums by horizontal scanning beam.Furthermore,triangles or trapeziums are divided into rectangles and right-angled triangles.Finally,right-angled triangles are enveloped by rectangles or directly divided into rectangles.The advantage of the algorithm is that it doesn't divide center-hollowed polygons into convex polygons,it makes direct divisions for polygons.Hence,the algorithm remarkably reduces the total data of the rectangles divided.Meanwhile,the algorithm can also be used for the division of polygons without inner loops.