摘要 |
【目的】複数の分割要素に分割可能なアレイブロックを含む複数のブロックを配置処理する際、配置最適化処理の対象を適切に絞ることにより少ない処理時間で適切な配置を行う。【構成】アレイブロックを分割数に応じて分割して得られる分割要素の配列を変えて、当該アレイブロックについて、相互に形状が異なる複数のブロック候補を生成すると共に前記複数のブロック候補の中から所定条件を満たすブロック候補を選定するブロック候補選定処理部106と、全てのアレイブロックを当該アレイブロックの各ブロック候補に置き換えながら全ブロックの配置を変更することによって、全ブロックの配置が所定条件を満たすように決定する配置処理部110とを備え、ブロック候補は幅及び長さによって規定される矩形形状を有し、ブロック候補選定処理部106は各ブロック候補の幅及び長さに基づいて各ブロック候補の形状がばらつくように各ブロック候補を選定する。【選択図】図1 |