Patent US 4,611,268

The present invention relates to a method and an electronic apparatus for optimal arrangement of shapes having at least two dimensions, whereby optimization can be performed quickly while satisfying several requirements at the same time. According to the proposed method shapes to be arranged are stored in the form of vectors, the unfilled areas among the shapes already arranged are defined and the shapes to be arranged are tried to be inserted in these unfilled areas while examining the accidental coincidences in row-line-resolution. The proposed apparatus includes a vector memory (1), a vector/raster converter (2), a window generator (3), a displacement generator (4), an occupation analyzer (5), a control unit (6), a display unit (7), an external source (8) and intervening organs (9), wherein the vector memory (1) is connected to the control unit (6), the displacement generator (4) and the vector/raster converter (2), the external source (8) is connected to the displacement generator (4) and the control unit (6), the control unit (6) is connected to the displacement generator (4), the window generator (3), the occupation analyzer (5) and the intervening organs (9), the occupation analyzer (5) is connected to the vector/raster converter (2), the vector/raster converter (2) is connected to the display unit (7), the window generator (3) is connected to the displacement generator (4) and the vector memory (1) or the vector/raster converter (2).