Algorithm of input data preparation for single-beam pattern generator in industry-oriented applications

In this paper, a new algorithm for an automated system of input data preparation for integrated circuit layout generator is proposed. A problem of covering polygons with rectangles is considered. The rectangles must lie entirely within the polygon and it is preferable to cover the polygon with few rectangles as possible. Functions and a structure of the software are de-scribed and given some examples of data processing. Results described in this paper can be applied in computational geometry and image analysis in industry-oriented applications.

Zaproponowano nowy algorytm dla zautomatyzowanego systemu przygotowania danych wejściowych dla generatora układu scalonego. W pracy rozważany jest problem pokrywania wielokątów prostokątami. Prostokąty muszą zawierać się całkowicie w wielokącie i preferowane jest, aby pokryć wielokąt możliwie niewieloma prostokątami. Funkcje i struktura oprogramowania zostały opisane wraz z przykładami przetwarzania danych. Wyniki opisane w artykule mogą być zastosowane w geometrii obliczeniowej i analizie obrazów w aplikacjach przeznaczonych dla przemysłu.