Artificial intelligence

Abstract: The problem of covering polygons by rectangles that take place in input data preparation for integrated circuit layout generators is considered. Input data is the sequence of rectangles. Basically this sequence determines the productivity of these integrated circuit layout generator and quality of output photomask. The rectangles must lie entirely within the polygon and it is preferable to cover the polygon with as few rectangles as possible. The simple heuristic algorithm, based on the Voronoi’s diagrams, that cover hole-free polygon with acute interior angles by rectangles is presented.

Keywords:

References: