摘要 |
PURPOSE:To express the arrangement of an object by means of a rectangular dual graph having various kinds of edge directions and edge types of nodes and to efficiently obtain an optimum arrangement not having an overlap by means of a repeated arrangement improving method, as to the arrangement method for arranging the object utilizing the rectangular dual graph. CONSTITUTION:The rectangular and coposite rectangular object arrangement is epressed with a rectangular dual graph 1, the edge corresponding to a pattern is changed for four adjacent nodes within the rectangular dual graph 1, costs before and after the change is calculated, and the arrangement satisfying the conditions are applied. By repeatedly performing these procedures, the optimum object arrangement is determined. |