(57)【特許請求の範囲】
【請求項１】
画像要素を含んでおり異なる大きさの画像部品ブロックを含む複数の画像部品ブロックをレイアウト領域にレイアウトする画像部品ブロックレイアウト装置であって、
前記複数の画像部品ブロックをレイアウトするための前記レイアウト領域を設定するレイアウト領域設定手段と、
前記レイアウト領域にレイアウトされる前記画像部品ブロック同士の配置間隔を示す情報と、前記レイアウト領域にレイアウトされる複数の前記画像部品ブロックの配置方向を示す情報とを含むレイアウト情報を作成するレイアウト情報作成手段と、
前記レイアウト情報に基づいて、前記レイアウト領域内に前記画像部品ブロックを配置する配置手段と、
前記画像部品ブロックを前記レイアウト領域に配置するに際して、複数の前記画像部品ブロックを前記レイアウト領域に割り当てるための該レイアウト領域よりも小さい割当領域を設定する割当領域設定手段と、
を有し、
前記配置手段は、前記画像部品ブロックの大きさと前記割当領域の大きさとを比較し、前記画像部品ブロックを複数配置可能な程度に前記割当領域が大きい場合、前記割当領域内に前記レイアウト領域に基づいて前記画像部品ブロックを複数割り当て、該割当領域に対する複数の前記画像部品ブロックの割り当て結果に基づき該複数の前記画像部品ブロックを前記レイアウト領域に配置することを特徴とする画像部品ブロックレイアウト装置。
【請求項２】
前記配置手段は、前記画像部品ブロックよりも前記割当領域が大きい場合、次画像部品ブロックを前記割当領域に割り当てられるか否かを判定し、割り当てることができるならば、前記割当領域に前記次画像部品ブロックの配置を割り当てること、を特徴とする請求項１の画像部品ブロックレイアウト装置。
【請求項３】
前記配置手段は、前記画像部品ブロックと前記割当領域との配置方向に並行な辺長を対象として比較すること、を特徴とする請求項１の画像部品ブロックレイアウト装置。
【請求項４】
前記配置手段は、前記画像部品ブロックと前記割当領域との配置方向に垂直な辺長を対象として比較すること、を特徴とする請求項１の画像部品ブロックレイアウト装置。
【請求項５】
前記配置手段は、前記画像部品ブロックよりも前記割当領域が大きく、前記割当領域に前記次画像部品ブロックの配置を割り当てることができる場合、前記画像部品ブロックと前記割当領域との辺長を比較した方向に前記次画像部品ブロックの配置を割り当てること、を特徴とする請求項３乃至４の画像部品ブロックレイアウト装置。
【請求項６】
前記配置手段は、前記画像部品ブロックの面積と前記割当領域の面積とを比較すること、を特徴とする請求項１の画像部品ブロックレイアウト装置。
【請求項７】
前記配置手段は、前記割当領域に配置が割り当てられた前記複数の画像部品ブロックの面積の和と前記割当領域の面積とを比較すること、を特徴とする請求項２の画像部品ブロックレイアウト装置。
【請求項８】
画像要素を含んでおり異なる大きさの画像部品ブロックを含む複数の画像部品ブロックをレイアウト領域にレイアウトする画像部品ブロックレイアウト方法であって、
前記複数の画像部品ブロックをレイアウトするための前記レイアウト領域を設定するレイアウト領域設定工程と、
前記レイアウト領域にレイアウトされる前記複数の画像部品ブロック同士の配置間隔とを示す情報と、前記レイアウト領域にレイアウトされる前記複数の画像部品ブロックの配置方向を示す情報と、を含むレイアウト情報を作成するレイアウト情報作成工程と、
前記画像部品ブロックを前記レイアウト領域に配置するに際して、複数の前記画像部品ブロックを前記レイアウト領域に割り当てるための該レイアウト領域よりも小さい割当領域を設定する割当領域設定工程と、
前記レイアウト情報に基づいて、前記レイアウト領域内に前記複数の画像部品ブロックを配置する配置工程と、
を有し、
前記配置工程は、前記画像部品ブロックの大きさと前記割当領域の大きさとを比較し、前記画像部品ブロックを複数配置可能な程度に前記割当領域が大きい場合、前記割当領域内に前記レイアウト情報に基づいて前記画像部品ブロックを複数割り当て、該割当領域に対する複数の前記画像部品ブロックの割り当て結果に基づき該複数の前記画像部品ブロックを前記レイアウト領域に配置することを特徴とする画像部品ブロックレイアウト方法。
【請求項９】
請求項８に記載の画像部品ブロックレイアウト方法を実行するためのプログラムを記録した記録媒体。
【請求項１０】
請求項８に記載の画像部品ブロックレイアウト方法を実行するためのプログラム。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
コンピュータを使用した電子組版技術における、複数の画像部品ブロックをレイアウト領域にレイアウトするための画像部品ブロックレイアウト装置、画像部品ブロックレイアウト方法、および記録媒体ならびにプログラムに関する。
【０００２】
【従来の技術】
所定の領域（通常は矩形領域）に写真や文字列、線画などの画像要素を含んだ複数の画像部品ブロックをレイアウト領域にレイアウトすることによってチラシやカタログの１ページを作成することが、電子組版技術の分野において実現されている。本出願人は、これまで特開平５−３０７２５５号公報や、特開２０００−４８２１６号公報にて、このような電子組版技術の公開を行ってきた。
【０００３】
【発明が解決しようとする課題】
しかし従来の技術では、画像部品ブロックの大きさがほぼ一定であることを前提としてきたため、様々な大きさの画像部品ブロックをレイアウト領域内にレイアウトするのは困難であった。
図１２は、従来技術による画像部品ブロックのレイアウトを説明するための図である。図１２（ａ）は、レイアウト領域ＬＲに、画像部品ブロックＧＢをレイアウトした状態を示したものである。図示しているように、画像部品ブロックＧＢの大きさがほぼ同じ場合、レイアウト情報によって、ｘ方向、ｙ方向共に所望の間隔を有するよう、画像部品ブロックＧＢは整然とレイアウトされる。一方、図１２（ｂ）は、異なった大きさを有する画像部品ブロックＧＢａ、ＧＢｂ、ＧＢｃ、ＧＢｄを、レイアウト領域ＬＲにレイアウトした状態を示したものである。図示しているように、画像部品ブロックＧＢｂ、ＧＢｃは画像部品ブロックＧＢａよりも小さいため、レイアウトされた画像部品ブロックＧＢｂ、ＧＢｃと下段の画像部品ブロックＧＢａとの間隔が著しく開いてしまっている。また、画像部品ブロックＧＢｄは、ｘ方向の長さは画像部品ブロックＧＢａに等しいものの、ｙ方向の長さは画像部品ブロックＧＢａの半分程度のため、画像部品ブロックＧＢｃの隣りにレイアウトすることができず、さらに、レイアウトされた画像部品ブロックＧＢｄと下段の画像部品ブロックＧＢａとの間隔も著しく開いてしまっている。そのため、図１２（ｂ）に示す画像部品ブロックＧＢａ、ＧＢｂ、ＧＢｃがレイアウト領域ＬＲにレイアウトされた状態は、余白部が大きいため雑然とした印象を与えるものになってしまっている。
チラシやカタログなどでは、このようなレイアウトは実際的ではないため、異なった大きさを有する画像部品ブロックＧＢが存在する場合には、従来技術の電子組版技術を使用していたとしても、オペレータが手動で修正しなければならず、組版効率を低下させるという問題があった。
【０００４】
そこで、本発明の目的は、従来技術の課題を解決するためのものであり、異なった大きさを有する画像部品ブロックをも整然とレイアウト領域にレイアウトすることのできる画像部品ブロックレイアウト装置、画像部品ブロックレイアウト方法、および記録媒体ならびにプログラムを提供することである。
【０００５】
かかる課題を解決する為に、請求項１に係る発明は、画像要素を含んでおり異なる大きさの画像部品ブロックを含む複数の画像部品ブロックをレイアウト領域にレイアウトする画像部品ブロックレイアウト装置であって、前記複数の画像部品ブロックをレイアウトするための前記レイアウト領域を設定するレイアウト領域設定手段と、前記レイアウト領域にレイアウトされる前記画像部品ブロック同士の配置間隔を示す情報と、前記レイアウト領域にレイアウトされる複数の前記画像部品ブロックの配置方向を示す情報とを含むレイアウト情報を作成するレイアウト情報作成手段と、前記レイアウト情報に基づいて、前記レイアウト領域内に前記画像部品ブロックを配置する配置手段と、前記画像部品ブロックを前記レイアウト領域に配置するに際して、複数の前記画像部品ブロックを前記レイアウト領域に割り当てるための該レイアウト領域よりも小さい割当領域を設定する割当領域設定手段と、を有し、前記配置手段は、前記画像部品ブロックの大きさと前記割当領域の大きさとを比較し、前記画像部品ブロックを複数配置可能な程度に前記割当領域が大きい場合、前記割当領域内に前記レイアウト領域に基づいて前記画像部品ブロックを複数割り当て、該割当領域に対する複数の前記画像部品ブロックの割り当て結果に基づき該複数の前記画像部品ブロックを前記レイアウト領域に配置すること、を特徴としている。
【０００６】
請求項１に記載の画像部品ブロックレイアウト装置は、レイアウト領域を設定し、レイアウト情報を作成した上で、画像部品ブロックの配置を割り当てるための割当領域を作成し、配置手段が画像部品ブロックの大きさと割当領域を比較して、割当領域が画像部品ブロックよりも大きい場合には、画像部品ブロックを一つの割当領域へ複数割り当てる。それにより、従来技術の欠点を除去することができ、異なった大きさの画像部品ブロックが混在したとしても整然としたレイアウトを実行することができる。
【０００７】
また請求項２に係る発明は、請求項１に記載の画像部品ブロックレイアウト装置であって、前記配置手段は、前記画像部品ブロックよりも前記割当領域が大きい場合、次画像部品ブロックを前記割当領域に割り当てられるか否かを判定し、割り当てることができるならば、前記割当領域に前記次画像部品ブロックの配置を割り当てること、を特徴としている。
【０００８】
請求項２に記載の画像部品ブロックレイアウト装置は、画像部品ブロックと割当領域との大きさを比較して割当領域が大きい場合、次画像部品ブロックを割当領域に割り当てることができるか否かを判定し、割り当てることができるならば次画像部品ブロックを割当領域に割り当てるので、一つの割当領域にちょうど収まるだけの画像部品ブロックを複数割り当てることができ、それにより、異なった大きさの画像部品ブロックが混在したとしても整然としたレイアウトを実行することができる。
【０００９】
更に請求項３に係る発明は、請求項１に記載の画像部品ブロックレイアウト装置であって、前記配置手段は、前記画像部品ブロックと前記割当領域との配置方向に並行な辺長を対象として比較すること、を特徴としている。
【００１０】
請求項３に記載の画像部品ブロックレイアウト装置は、画像部品ブロックと割当領域との大きさを比較する際、配置方向に並行な辺長を比較するので、画像部品ブロックの配置方向に沿って一つの割当領域に画像部品ブロックを複数割り当てることができるか否かを判定することができる。
【００１１】
また請求項４に係る発明は、請求項１に記載の画像部品ブロックレイアウト装置であって、前記配置手段は、前記画像部品ブロックと前記割当領域との配置方向に垂直な辺長を対象として比較すること、を特徴としている。
【００１２】
請求項４に記載の画像部品ブロックレイアウト装置は、画像部品ブロックと割当領域との大きさを比較する際、配置方向に垂直な辺長を比較するので、画像部品ブロックの配置方向に直交して一つの割当領域に画像部品ブロックを複数割り当てることができるか否かを判定することができる。
【００１３】
請求項５に係る発明では、請求項３乃至４に記載の画像部品ブロックレイアウト装置であって、前記配置手段は、前記画像部品ブロックよりも前記割当領域が大きく、前記割当領域に前記次画像部品ブロックの配置を割り当てることができる場合、前記画像部品ブロックと前記割当領域との辺長を比較した方向に前記次画像部品ブロックの配置を割り当てること、を特徴としている。
【００１４】
請求項５に記載の画像部品ブロックレイアウト装置は、画像部品ブロックと割当領域との大きさを比較した結果、割当領域に次画像部品ブロックの配置を割り当てることができる場合、辺長を比較した方向に次画像部品ブロックの配置を割り当てるので、隙間を作ることなく、異なった大きさの画像部品ブロックが混在したとしても整然としたレイアウトを実行することができる。
【００１５】
加えて請求項６に係る発明では、請求項１に記載の画像部品ブロックレイアウト装置であって、前記配置手段は、前記画像部品ブロックの面積と前記割当領域の面積とを比較すること、を特徴としている。
【００１６】
請求項６に記載の画像部品ブロックレイアウト装置は、画像部品ブロックと割当領域の面積とを比較することにより、一つの割当領域に画像部品ブロックを複数割り当てられるか否かを、配置方向に並行および垂直な辺長を比較せずとも判定することができるので、効率の良いレイアウト処理を実行することができる。
【００１７】
また、請求項７に係わる発明では、請求項２に記載の画像部品ブロックレイアウト装置であって、前記配置手段は、前記割当領域に配置が割り当てられた前記複数の画像部品ブロックの面積の和と前記割当領域の面積とを比較すること、を特徴としている。
【００１８】
請求項７に記載の画像部品ブロックレイアウト装置は、複数の画像部品ブロックの面積の和と割当領域の面積とを比較することにより、一つの割当領域に画像部品ブロックを複数割り当てた後、次画像部品ブロックの配置を割り当てられるか否かを、配置方向に並行および垂直な辺長を比較せずとも判定することができるので、効率の良いレイアウト処理を実行することができる。
【００１９】
さらに、請求項８に係わる発明では、画像要素を含んでおり異なる大きさの画像部品ブロックを含む複数の画像部品ブロックをレイアウト領域にレイアウトする画像部品ブロックレイアウト方法であって、前記複数の画像部品ブロックをレイアウトするための前記レイアウト領域を設定するレイアウト領域設定工程と、前記レイアウト領域にレイアウトされる前記複数の画像部品ブロック同士の配置間隔とを示す情報と、前記レイアウト領域にレイアウトされる前記複数の画像部品ブロックの配置方向を示す情報と、を含むレイアウト情報を作成するレイアウト情報作成工程と、前記画像部品ブロックを前記レイアウト領域に配置するに際して、複数の前記画像部品ブロックを前記レイアウト領域に割り当てるための該レイアウト領域よりも小さい割当領域を設定する割当領域設定工程と、前記レイアウト情報に基づいて、前記レイアウト領域内に前記複数の画像部品ブロックを配置する配置工程と、を有し、前記配置工程は、前記画像部品ブロックの大きさと前記割当領域の大きさとを比較し、前記画像部品ブロックを複数配置可能な程度に前記割当領域が大きい場合、前記割当領域内に前記レイアウト情報に基づいて前記画像部品ブロックを複数割り当て、該割当領域に対する複数の前記画像部品ブロックの割当で該複数の前記画像部品ブロックを前記レイアウト領域に配置すること、を特徴としている。
【００２０】
請求項８に記載の画像部品ブロックレイアウト方法は、レイアウト領域を設定し、レイアウト情報を作成した上で、画像部品ブロックの配置を割り当てるための割当領域を作成し、配置手段が画像部品ブロックの大きさと割当領域を比較して、割当領域が画像部品ブロックよりも大きい場合には、画像部品ブロックを一つの割当領域へ複数割り当てる。それにより、従来技術の欠点を除去することができ、異なった大きさの画像部品ブロックが混在したとしても整然としたレイアウトを実行することができる。
【００２１】
加えて、請求項９に係わる発明は、請求項８に記載の画像部品ブロックレイアウト方法を実行するためのプログラムを記録した記録媒体である。
【００２２】
請求項９に記載の記録媒体は、請求項８に記載の画像部品ブロックレイアウト方法を実行するためのプログラムを格納しているので、一般的なコンピュータで該記録媒体を読み取ることにより、請求項８に記載の画像部品ブロックレイアウト方法を実現することができる。
【００２３】
請求項１０に係わる発明は、請求項８に記載の画像部品ブロックレイアウト方法を実行するためのプログラムである。
【００２４】
請求項１０に記載の記録媒体は、請求項８に記載の画像部品ブロックレイアウト方法を実行するためのプログラムなので、一般的なコンピュータで該プログラムを実行することにより、請求項８に記載の画像部品ブロックレイアウト方法を実現することができる。
【００２５】
【発明の実施の形態】
図1は、本発明に係わる画像部品ブロックレイアウト装置１の構成を説明するための図である。画像部品ブロックレイアウト装置１は、一般的に使用されているパーソナルコンピュータであり、ＣＰＵ１１、表示部１２、入力部１３、ネットワークＩ／Ｆ１４、メディアドライブ１５、記憶部１６、メモリ１７より構成されている。ＣＰＵ１１は、画像部品ブロックレイアウト装置１全体を制御し、特にメディアドライブ１５に挿入されたメディアディスク１８に記録されているプログラムをメモリ１７において実行することによって、画像部品ブロックレイアウト装置１の機能を実現している。表示部１２は、画像部品ブロックレイアウト処理に必要な情報を表示するために使用される。入力部１３は、マウスやキーボードで構成されており、画像部品ブロックレイアウト装置１に対してオペレータが指示を入力するために使用する。ネットワークＩ／Ｆ１４は、画像部品ブロックレイアウト装置１と図示しないネットワークとを接続するためのものである。ネットワークＩ／Ｆ１４を介して、画像部品ブロックレイアウト装置１はネットワークに接続されている図示しない端末から画像部品ブロックレイアウトに必要な情報をを受信することができる。また、図示しないサーバより、画像部品ブロックレイアウト装置１の機能を実現するプログラムをダウンロードすることも可能である。さらに、図示しない出力装置がネットワークを介して画像部品ブロックレイアウト装置１と接続されている場合には、このネットワークＩ／Ｆ１４を介して、出力装置に画像部品ブロックレイアウト済組版データＫＤを送信する。メディアドライブ１５は、メディアディスク１８に記録されているプログラムを読み取るために使用する。メディアドライブ１５で読み取られたプログラムにより、画像部品ブロックレイアウト装置１の機能が実現される。記憶部１６は、メディアドライブ１５で読み取られたプログラムを格納する。また、記憶部１６は、画像部品ブロックＧＢ、レイアウト領域ＬＲ、割当領域ＤＲ、画像部品ブロックレイアウト済組版データＫＤをも記憶する。
【００２６】
メモリ１７は、記憶部１６によって記憶されたプログラムをＣＰＵ１１が実行するためのワークエリアである。ＣＰＵ１１によってプログラムが実行された結果、メモリ１７において、領域設定部１７１、レイアウト情報作成部１７２、画像部品ブロック作成部１７３、配置部１７４の機能が実現する。
【００２７】
領域設定部１７１は、画像部品ブロックレイアウトについての領域を設定するためのものであり、レイアウト領域設定部１７１１、割当領域設定部１７１２を備えている。
レイアウト領域設定部１７１１は、画像部品ブロックＧＢをレイアウトするレイアウト領域ＬＲを設定するためのものである。レイアウト領域ＬＲは、印刷物のページとなるベースページＢＰ上に設定され、このレイアウト領域ＬＲに複数の画像部品ブロックＧＢがレイアウトされることにより、画像部品ブロックレイアウト済組版データＫＤが作成される。
割当領域設定部１７１２は、異なる大きさの画像部品ブロックＧＢを複数割り当てるための割当領域ＤＲを設定するためのものである。異なる大きさの画像部品ブロックＧＢをレイアウト領域ＬＲに複数レイアウトする場合、レイアウト領域ＬＲに隙間が生じないように画像部品ブロックＧＢをレイアウトする必要があるため、所定の大きさを有する割当領域ＤＲを設定する。該割当領域ＤＲよりも小さな画像部品ブロックＧＢは、割当領域ＤＲ内に複数割り当てられた後、後述する配置部１７４によってレイアウト領域ＬＲにレイアウトされる。
【００２８】
レイアウト情報作成部１７２は、レイアウト領域ＬＲに画像部品ブロックＧＢをレイアウトする際に必要な情報を作成する。レイアウト情報には、画像部品ブロックＧＢ同士の間隔を示す間隔情報ＢＤと、画像部品ブロックＧＢをレイアウト領域ＬＲに複数レイアウトするとき、各画像部品ブロックＧＢの配置方向を示す配置方向情報ＨＤが含まれている。なお、画像部品ブロックＧＢ同士の間隔を示す間隔情報ＢＤは、割当領域ＤＲに画像部品ブロックＧＢを複数割り当てる際にも使用される。
【００２９】
画像部品ブロック作成部１７３は、レイアウト領域ＬＲにレイアウトされる画像部品ブロックＧＢを複数作成するためのものである。画像部品ブロックＧＢは、所望の領域（通常は矩形領域）に画像要素を含んだものである。画像要素としては、文字、写真、線画などである。画像部品ブロック作成部１７３は、異なる大きさの領域を作成し、該領域内に画像要素を含ませることにより、それぞれ異なる大きさを有する画像部品ブロックＧＢを作成することができる。
【００３０】
配置部１７４は、レイアウト領域設定部１７１１で設定されたレイアウト領域ＬＲに、レイアウト情報作成部１７２で作成したレイアウト情報に基づいて、画像部品ブロック作成部１７３で作成された画像部品ブロックＧＢを複数レイアウトするためのものである。また、配置部１７４は、割当領域設定部１７１２で設定された割当領域ＤＲに、該割当領域ＤＲよりも小さな複数の画像部品ブロックＧＢの配置を割り当てるため、画像部品ブロックＧＢに対応して、割当領域ＤＲをレイアウト領域ＬＲ上に配置する。そのため、配置部１７４は、辺長比較部１７４１、面積比較部１７４２、割当実行部１７４３を備えている。
【００３１】
辺長比較部１７４１は、割当領域ＤＲと画像部品ブロックＧＢを構成する領域との、それぞれの辺の長さを比較するためのものである。辺長比較部１７４１によって割当領域ＤＲの一辺の長さと画像部品ブロックＧＢを構成する領域の辺の長さを比較することにより、割当領域ＤＲと画像部品ブロックＧＢの大きさを比較することができる。辺長比較部１７４１は比較する辺として、画像部品ブロックＧＢの配置方向に並行な辺と、配置方向に直交する辺とを、選択して比較することができる。
画像部品ブロックＧＢの配置方向に並行な辺を比較した場合、割当領域ＤＲの辺長が画像部品ブロックＧＢを構成する領域の辺長よりも十分に長ければ、割当領域ＤＲ内に、画像部品ブロックＧＢの配置方向で次画像部品ブロックＮＧＢを割り当てることができる。
画像部品ブロックＧＢの配置方向に直交する辺を比較した場合、割当領域ＤＲの辺長が画像部品ブロックＧＢを構成する領域の辺長よりも十分に長ければ、割当領域ＤＲ内に、画像部品ブロックＧＢの配置方向に直交した方向で次画像部品ブロックＮＧＢを割り当てることができる。
【００３２】
ここで、次画像部品ブロックＮＧＢとは、画像部品ブロックＧＢと同じものであるが、レイアウトした画像部品ブロックＧＢに対応する割当領域ＤＲ内に割り当てられる画像部品ブロックを、特に次画像部品ブロックＮＧＢと称している。なお、画像部品ブロックＧＢと割当領域ＤＲ、および次画像部品ブロックＮＧＢとの関係については、後述する。
【００３３】
面積比較部１７４２は、割当領域ＤＲの面積と画像部品ブロックＧＢの面積とを比較するためのものである。割当領域ＤＲの面積と画像部品ブロックＧＢの面積とを比較することにより、割当領域ＤＲの面積が画像部品ブロックＧＢの面積よりも十分に大きければ、面積比較部１７４２は、該割当領域ＤＲに複数の画像部品ブロックＧＢを割り当てることができる、と判定する。また、面積比較部１７４２は、割当領域ＤＲの面積と、複数の画像部品ブロックＧＢの面積の和とを比較することも行う。この場合、割当領域ＤＲに画像部品ブロックＧＢを複数割り当てようとする場合、それが可能か否かを判定することができる。また、すでに画像部品ブロックＧＢが複数割り当てられた割当領域ＤＲに、次画像部品ブロックＮＧＢの割り当が可能か否かについても、判定することができる。
【００３４】
割当実行部１７４３は、辺長比較部１７４１および面積比較部１７４２によって、割当領域ＤＲに画像部品ブロックＧＢが複数割当可能である場合に、該割当領域ＤＲに画像部品ブロックＧＢを複数割り当てるためのものである。割当実行部１７４３は、レイアウト情報に含まれる画像部品ブロックＧＢ同士の間隔情報ＢＤを参照して、所定の間隔で、割当領域ＤＲに画像部品ブロックＧＢを複数割り当てる。
【００３５】
図２は、画像部品ブロックレイアウト装置１の動作を説明するためのフローチャートである。ステップＳ１において、画像部品ブロックレイアウト装置１のオペレータが、画像部品ブロックＧＢを作成する。画像部品ブロックＧＢを作成するために、オペレータは画像部品ブロック作成部１７３の機能を実行する。オペレータは、まず所望の辺長で画像部品ブロックＧＢを構成する領域を作成する。その後、オペレータが、該領域に画像要素を加えることにより、画像部品ブロックＧＢが作成される。オペレータは、この操作を繰り返して、画像部品ブロックＧＢを複数作成することができる。
なお、画像部品ブロックＧＢの作成手法は、上記説明に限定されるものではない。例えば、本出願人によって開示された特開平５−３０７２５５公報に記載された技術を応用して、画像部品ブロックＧＢを作成すれば、効率よく画像部品ブロックＧＢを複数作成することができる。
【００３６】
図３は、ステップＳ１で作成された画像部品ブロックＧＢの例を示すための図である。図示しているように、図３（ａ）、（ｂ）、（ｃ）、（ｄ）に示された画像部品ブロックＧＢａ、ＧＢｂ、ＧＢｃ、ＧＢｄは、それぞれ大きさが異なっている。図３（ａ）に示した画像部品ブロックＧＢａは、高さｘａ、幅ｙａの領域内に、画像要素が含まれている。同様に、画像部品ブロックＧＢｂは高さｘｂ、幅ｙｂ、画像部品ブロックＧＢｃは高さｘｃ、幅ｙｃの領域に、画像部品ブロックＧＢｄは高さｘｄ、幅ｙｄの領域に、それぞれ画像要素が含まれている。
このようにして作成された画像部品ブロックＧＢは、作成された順序で記憶部１６に記憶される。ここでは、画像部品ブロックＧＢａ、ＧＢｂ、ＧＢｃ、ＧＢｄの順序で、作成されたものとする。
【００３７】
ステップＳ２は、オペレータが、レイアウト領域ＬＲを設定する。オペレータは、領域設定部１７１に備えられたレイアウト領域設定部１７１１の機能を実行して、表示部１２にレイアウト領域設定画面を表示させる。
図４は、表示部１２に表示されたレイアウト領域設定画面を示したものである。表示部１２には、ベースページＢＰ、レイアウト領域ＬＲ、領域設定メニューＭＳが表示されている。オペレータは、領域設定部１７１を起動して、領域設定メニューＭＳを表示部１２に表示させる。オペレータが、入力部１３を操作して、領域設定メニューＭＳ内に表示された「レイアウト領域設定」項目上に、ポインタＰＯを移動させる。そこでオペレータが入力部１３をさらに操作して、領域設定メニューＭＳ内の「レイアウト領域設定」項目を押下することにより、レイアウト領域設定部１７１１が起動する。レイアウト領域設定部１７１１が起動したならば、オペレータは入力部１３を操作して、ベースページＢＰ上にポインタＰＯを移動させ、所望する二点を押下することにより、該二点を対角上の頂点とする矩形領域をレイアウト領域ＬＲとして設定する。ここでは、レイアウト領域ＬＲとして、ＰＬ１（Ｘ１，Ｙ１）、ＰＬ２（Ｘ２，Ｙ２）が押下され、該二点を対角上の頂点とするレイアウト領域ＬＲがベースページＢＰ上に設定されたものとする。
設定されたレイアウト領域ＬＲに関する情報は、記憶部１６に記憶される。
【００３８】
続けて、ステップＳ３にて、オペレータは割当領域ＤＲを設定する。引続き、オペレータは、領域設定部１７１に備えられた割当領域設定部１７１２の機能を実行して、表示部１２に割当領域設定画面を表示させる。
図５は、表示部１２に表示された割当領域設定画面を示したものである。表示部１２には、ベースページＢＰ、レイアウト領域ＬＲ、領域設定メニューＭＳに加えて、割当領域ＤＲが表示されている。オペレータは、領域設定部１７１を起動して、領域設定メニューＭＳを表示部１２に表示させる。オペレータが、入力部１３を操作して、領域設定メニューＭＳ内に表示された「割当領域設定」項目上に、ポインタＰＯを移動させる。そこでオペレータが入力部１３をさらに操作して、領域設定メニューＭＳ内の「割当領域設定」項目を押下することにより、割当領域設定部１７１２が起動する。割当領域設定部１７１２が起動したならば、オペレータは入力部１３を操作して、レイアウト領域ＬＲ上にポインタＰＯを移動させ、所望する二点を押下することにより、該二点を対角上の頂点とする矩形領域を割当領域ＤＲとして設定する。
【００３９】
なお、割当領域ＤＲの設定をレイアウト領域ＬＲ上で行ったのは、単にレイアウト領域ＬＲに対する割当領域ＤＲの大きさを比較しながら設定が行えるという理由からである。従って、割当領域ＤＲの位置は、レイアウト領域ＬＲに固定されることはない。ここでは、割当領域ＤＲを設定する際に、ＰＤ１（ｘ１，ｙ１）、ＰＤ２（ｘ２，ｙ２）が押下されると、高さ｜ｙ１−ｙ２｜、幅｜ｘ１−ｘ２｜を有する矩形が作成されるので、この矩形領域を割当領域ＤＲとして設定する。
【００４０】
また、割当領域ＤＲの設定手法は上記に限られるものではない。たとえば、ステップＳ１で作成された画像部品ブロックＧＢのうち任意の一つを選んで、該画像部品ブロックＧＢを構成する領域と同サイズの領域を割当領域ＤＲとしてもよい。
このようにして作成された割当領域ＤＲは、記憶部１６に記憶される。
【００４１】
ステップＳ４では、レイアウト情報を作成する。オペレータは、レイアウト情報作成部１７２の機能を実行することにより、レイアウト情報を作成する。
図６は、表示部１２に表示されたレイアウト情報作成画面を示すための図である。オペレータがレイアウト情報作成部１７２を起動することにより、表示部１２にレイアウト情報作成メニューＭＬが表示される。レイアウト情報作成メニューＭＬは、配置間隔入力欄６１、配置方向入力欄６２、ＯＫボタン６３、キャンセルボタン６４を備えている。
【００４２】
配置間隔入力欄６１は、レイアウト領域ＬＲにおける画像部品ブロックＧＢ同士の間隔を入力するためのものである。配置間隔入力欄６１は、ｘ方向間隔入力欄６１ａ、ｙ方向間隔入力欄６１ｂを備えている。オペレータが、入力部１３を操作して、配置間隔入力欄６１に間隔値として所望の数値を入力することにより、画像部品ブロックＧＢ間のｘ方向、ｙ方向の間隔情報ＢＤが作成される。
【００４３】
配置方向入力欄６２は、レイアウト領域ＬＲにおける画像部品ブロックＧＢの配置方向を入力するためのものである。配置方向入力欄６２は、左上→右下横配置ボタン６２ａ、左上→右下縦配置ボタン６２ｂ、右上→左下縦配置ボタン６２ｃ、右上→左下横配置ボタン６２ｄを備えている。オペレータが、入力部１３を操作して、所望の配置方向を配置方向入力欄６２に入力することで、画像部品ブロックＧＢの配置方向についての配置情報ＨＤが作成される。
【００４４】
レイアウト情報作成メニューＭＬの入力に、オペレータが満足したならば、ＯＫボタン６３をポインタＰＯで押下する。それにより、レイアウト情報作成メニューＭＬにて入力されたレイアウト情報が確定する。その後、レイアウト情報作成部１７２は、レイアウト情報作成メニューＭＬの表示を中止する。オペレータが、レイアウト情報作成メニューＭＬにおける入力を中断したい場合には、キャンセルボタン６４を押下する。
作成されたレイアウト情報は、記憶部１６に記憶される。
【００４５】
なお、ステップＳ１乃至ステップＳ４のプロセスの順序を変更することも可能である。例えば、レイアウト領域ＬＲ設定後に画像部品ブロックＧＢを作成しても良いし、レイアウト情報作成後にレイアウト領域ＬＲを設定しても良い。また、割当領域ＤＲ設定後に画像部品ブロックＧＢを作成しても良い。
【００４６】
ステップＳ５では、レイアウト領域ＬＲに、レイアウト情報に基づいて、画像部品ブロックＧＢを複数レイアウトする。このステップの詳細については、後述する。ステップＳ５が終了したならば、画像部品ブロックレイアウト済組版データＫＤの作成を終了する。
【００４７】
ステップＳ５において行われる画像部品ブロックＧＢのレイアウトについて、詳細に説明するためのフローチャートを図７に示す。ステップＳ１０１では、オペレータがレイアウト領域ＬＲに対して画像部品ブロックＧＢのレイアウト位置を指定する。オペレータは、入力部１３により、レイアウト領域ＬＲの任意の一点を指定する。該指定された点より、画像部品ブロックＧＢのレイアウトを開始すべく、配置部１７４はレイアウト情報をロードする。
【００４８】
ステップＳ１０２で、配置部１７４は、記憶部１６に記憶されている最先の画像部品ブロックＧＢをメモリ１７に読み出す。
【００４９】
続くステップＳ１０３は、レイアウトされた画像部品ブロックＧＢと割当領域ＤＲとを比較するステップであり、特に割当領域ＤＲのｘ軸辺長と、画像部品ブロックＧＢのｘ軸辺長とを比較するステップである。配置部１７４に備えられた辺長比較部１７４１がｘ軸辺長を比較した結果、割当領域ＤＲのｘ軸辺長≦画像部品ブロックＧＢのｘ軸辺長ならば、ステップＳ１０４へ移行する。割当領域ＤＲのｘ軸辺長＞画像部品ブロックＧＢのｘ軸辺長ならば、ステップＳ１０５へ移行する。
【００５０】
ステップＳ１０４は、割当領域ＤＲのｙ軸辺長と、画像部品ブロックＧＢのｙ軸辺長とを比較するステップである。辺長比較部１７４１がｙ軸辺長を比較した結果、ＤＲのｙ軸辺長≦画像部品ブロックＧＢのｙ軸辺長ならば、ステップＳ１０７へ移行する。ＤＲのｙ軸辺長＞画像部品ブロックＧＢのｙ軸辺長ならば、ステップＳ１０５へ移行する。
なお、レイアウト情報に含まれる配置方向情報ＨＤに応じて、ステップＳ１０３とステップＳ１０４の処理を入れ替えても良い。
【００５１】
ステップＳ１０５では、ステップＳ１０２で読み出された画像部品ブロックＧＢのレイアウトに続いて、次画像部品ブロックＮＧＢが配置できるか否かを判定する。辺長比較部１７４１、あるいは同じく配置部１７４に備えられた面積比較部１７４２による比較の結果、次画像部品ブロックＮＧＢを割当領域ＤＲに割り当てられるならばステップＳ１０６へ移行し、割り当てられないならば、ステップＳ１０７へ移行する。
【００５２】
ステップＳ１０３、Ｓ１０４、Ｓ１０５は、異なった大きさの画像部品ブロックＧＢを複数レイアウトするためのプロセスである。これについて、図８を示して詳細な説明を行う。図８（ａ）は、レイアウト領域ＬＲに画像部品ブロックＧＢがレイアウトされた後、ステップＳ１０３、Ｓ１０４、Ｓ１０５の動作を行っている状態を示したものである。異なった大きさの画像部品ブロックＧＢを割当領域ＤＲに割り当てられるか否かを判定するため、辺長比較部１７４１が、レイアウトされた画像部品ブロックＧＢの辺長と、ステップＳ３で設定された割当領域ＤＲの辺長とを比較する。図８（ａ）では、画像部品ブロックＧＢのレイアウト開始点ＰＳに左上点が一致するようにレイアウト領域ＬＲ上に割当領域ＤＲが配置されている。配置部１７４によって、先にレイアウトされた画像部品ブロックＧＢに対応して割当領域ＤＲが配置されることにより、画像部品ブロックＧＢの複数割り当てが実行される。
なお、ステップＳ１０３乃至Ｓ１０４においては、画像部品ブロックＧＢのｘ軸およびｙ軸辺長と割当領域ＤＲのｘ軸およびｙ軸辺長とをそれぞれ比較するだけでもよい。
【００５３】
ステップＳ１０３では、ｘ軸辺長を比較するので、比較式は、
（式１）ＤＲｘ−ＧＢｘ
となる。ここでＤＲｘは割当領域ＤＲのｘ軸辺長、ＧＢｘは画像部品ブロックＧＢのｘ軸辺長である。比較式の結果が正であるならば、割当領域ＤＲのｘ軸辺長が画像部品ブロックＧＢのｘ軸辺長よりも長いことを意味する。逆に０あるいは負ならば、割当領域ＤＲのｘ軸辺長は画像部品ブロックＧＢのｘ軸辺長と同じか、あるいは短いことを意味する。比較式の結果が正である場合には、次画像部品ブロックＮＧＢを割当領域ＤＲ内のｘ軸方向に割り当てられる可能性があるので、ステップＳ１０５によって、次画像部品ブロックＮＧＢのレイアウトについての判定が行われる。
【００５４】
ステップＳ１０５では、配置部１７４がステップＳ１０２で読み出された画像部品ブロックＧＢのレイアウト後、記憶部１６より次画像部品ブロックＮＧＢを読み出してくる。これは、ステップＳ１で作成された画像部品ブロックと同じものであるが、レイアウトした画像部品ブロックＧＢに対応する割当領域ＤＲ内に割り当てて配置されるものとして、特に次画像部品ブロックＮＧＢと称する。図８（ｂ）に図示しているように、割当実行部１７４３は、レイアウト情報に含まれる間隔情報ＢＤを参照して、画像部品ブロックＧＢから該間隔情報ＢＤに格納された間隔値分離れた位置に次画像部品ブロックＮＧＢを仮に配置する。このような配置が実行可能か否かについて、再び辺長比較部１７４１による比較が行われる。
この時、割当領域ＤＲのｘ軸辺長の比較対象は、画像部品ブロックＧＢのｘ軸辺長に次画像部品ブロックＮＧＢのｘ軸辺長を加えたものにさらに間隔情報ＢＤに格納された間隔値Δｘを加算したものである。すなわち、
（式２）ＤＲｘ−（ＧＢｘ＋ＮＧＢｘ＋Δｘ）
のとき、比較式が正乃至０ならば、割当領域ＤＲ内に、画像部品ブロックＧＢからΔｘ離れた位置に次画像部品ブロックＮＧＢを割り当てることが可能であることを意味する。逆に、比較式が負ならば、割当領域ＤＲ内に次画像部品ブロックＮＧＢを割り当てることはできないことを意味する。ここで、ＮＧＢｘは、次画像部品ブロックＮＧＢのｘ軸辺長である。
なお、ここでは理解のため、次画像部品ブロックＮＧＢを一つとして計算しているが、次画像部品ブロックＮＧＢが複数の場合には、各次画像部品ブロックＮＧＢのｘ軸辺長を加算し、間隔値Δｘを次画像部品ブロックの個数分乗算したものを加算すればよい。
【００５５】
また、次画像部品ブロックＮＧＢの配置の判定においては、面積比較部１７４２による比較も可能である。すなわち、
（式３）ＤＲｍ―（ＧＢｍ＋ＮＧＢｍ＋（Δｘ・ＧＢｙ））
のとき、比較式が正乃至０ならば、割当領域ＤＲ内に、画像部品ブロックＧＢからΔｘ離れた位置に次画像部品ブロックＮＧＢを割り当てることが可能であることを意味する。逆に、比較式が負ならば、割当領域ＤＲ内に次画像部品ブロックＮＧＢを割り当てることができないことを意味する。ここで、ＤＲｍは割当領域ＤＲの面積であり、ＧＢｍ、ＮＧＢｍは、それぞれ画像部品ブロックＧＢ、次画像部品ブロックＮＧＢの面積である。また、ＧＢｙは、画像部品ブロックＧＢのｙ軸辺長であり、Δｘに加算することで、画像部品ブロックＧＢと次画像部品ブロックＮＧＢとの間隔が占める面積を意味している。
この場合でも、次画像部品ブロックＮＧＢが複数の場合であっても、計算は可能である。
【００５６】
ステップＳ１０４では、ｙ軸方向に次画像部品ブロックＮＧＢを割り当てて配置できるか否かを行う。これについては、上述したプロセスと配置方向が異なるだけなので、説明を省略する。
【００５７】
ステップＳ１０６では、ステップＳ１０５の判定に応じて、割当実行部１７４が、割当領域ＤＲに仮に割り当てた次画像部品ブロックＮＧＢについて、配置部１７４が正式にレイアウトを行うことにより、画像部品ブロックＧＢと次画像部品ブロックＮＧＢは、間隔情報ＢＤに格納された間隔値Δｘ分離隔された位置で、レイアウト領域ＬＲにレイアウトされる。次画像部品ブロックＮＧＢがレイアウトされたならば、ステップＳ１０８へ移行して、画像部品ブロックＧＢのレイアウトプロセスを繰り返す。
【００５８】
ステップＳ１０７は、ステップＳ１０２で読み出された画像部品ブロックＧＢをレイアウト領域ＬＲにレイアウトする。そして、ステップＳ１０８において、レイアウトされた該画像部品ブロックＧＢの大きさと、レイアウト情報とから、次に画像部品ブロックＧＢがレイアウトされるレイアウト予定点ＰＹを計算する。
図９は、ステップＳ１０７およびステップＳ１０８における配置部１７４の動作を説明するための図である。図９（ａ）は、ステップＳ１０１で、レイアウト領域ＬＲ上にて画像部品ブロックＧＢのレイアウト開始点を入力する動作を示している。図示しているように、表示部１２に表示されたレイアウト領域ＬＲに対して、オペレータは入力部１３を操作してポインタＰＯを移動させ、レイアウト開始点として、任意の一点を指定する。ここでは、説明を簡略化するため、レイアウト領域ＬＲの左上点をレイアウト開始点ＰＳとする。従って、レイアウト開始点の座標はＰＳ（Ｘ１，Ｙ１）である。
【００５９】
図９（ｂ）は、ステップＳ１０７で、レイアウト開始点ＰＳに画像部品ブロックＧＢのレイアウトが行われたことを示している。配置部１７４は、次の画像部品ブロックＧＢがレイアウトされるレイアウト予定点ＰＹを計算するため、レイアウト情報を参照する。配置部１７４は、レイアウト情報に含まれる画像部品ブロックの配置方向情報ＨＤにより、レイアウト予定点ＰＹの配置方向を判定する。例えば、配置方向情報ＨＤとして「左上→右下横配置」が格納されていたならば、配置方向はレイアウト領域ＬＲにおけるＸ軸方向であり、さらにｘ座標値が増大する方向となる。従って、レイアウト予定点ＰＹは、ｙ座標値は変更がなく、ｘ座標値については、レイアウト開始点ＰＳのｘ座標値に画像部品ブロックＧＢのｘ軸辺長を加え、さらに間隔情報ＨＤに格納された間隔値Δｘを加算した位置となるので、ＰＹ（Ｘ１＋ＧＢｘ＋Δｘ、Ｙ１）として求められる。すなわち、レイアウト予定点ＰＹの座標は、レイアウト開始点ＰＳのｘ座標値に、レイアウトを行った画像部品ブロックＧＢのｘ軸辺長の和、および間隔値Δｘの和を加算したものとして、求められる。
配置部１７４は、求められたレイアウト予定点ＰＹを、次の画像部品ブロックＧＢのレイアウト位置として、ステップＳ１０９へ移行する。
【００６０】
なお、画像部品ブロックＧＢのレイアウトが進行し、レイアウト領域ＬＲの右端に達した場合には、レイアウト情報に含まれる配置方向情報ＨＤおよび間隔情報ＢＤに従って、画像部品ブロックＧＢのレイアウト位置は、最先にレイアウトされた画像部品ブロックＧＢのｙ座標値からさらに間隔値Δｙを減算した位置をレイアウト予定点ＰＹとして、配置部１７４はレイアウトを再開する。
【００６１】
ステップＳ１０９では、ステップＳ１で作成された画像部品ブロックＧＢが、レイアウト領域ＬＲに全てレイアウトされたか否かを判定する。画像部品ブロックＧＢが全てレイアウトされたならば、図２のフローチャートに帰還する。画像部品ブロックＧＢのレイアウトが終了していない場合には、ステップＳ１０２に帰還し、これまでのプロセスを繰り返して行う。
【００６２】
図１０は、図７に示したフローチャートによって、図３に示した画像部品ブロックＧＢが、図４に示したレイアウト領域ＬＲにレイアウトされるプロセスを示すための図である。
図１０（ａ）は、画像部品ブロックＧＢａがレイアウト領域ＬＲにレイアウトされた状態を示している。ステップＳ１０２において、配置部１７４が記憶部１６に記憶されている画像部品ブロックＧＢａを読み出す。続いて、ステップＳ１０３にて、辺長比較部１７４１が、割当領域ＤＲとレイアウトされた画像部品ブロックＧＢａのｘ軸辺長を比較する。ここでは、割当領域ＤＲのｘ軸辺長と画像部品ブロックＧＢａのｘ軸辺長は等しいものとして、ステップＳ１０７へ移行し、オペレータが指定したレイアウト開始点ＰＳに、画像部品ブロックＧＢａをレイアウトする。そして、ステップＳ１０８にて、画像部品ブロックＧＢａの右上点から、レイアウト情報に含まれる間隔情報ＢＤに格納された間隔値Δｘだけ離隔した位置にあるレイアウト予定点ＰＹに、次の画像部品ブロックＧＢをレイアウトするプロセスへ移行する。
【００６３】
図１０（ｂ）は、ステップＳ１０８で求められたレイアウト予定点ＰＹに、次の画像部品ブロックＧＢｂがレイアウトされた状態を示している。図１０（ａ）同様、配置部１７４が記憶部１６から画像部品ブロックＧＢｂを読み出し、レイアウト領域ＬＲ上のレイアウト予定点ＰＹにレイアウトしている。ここで、ステップＳ１０３における辺長比較部１７４１の比較では、図示しているように、割当領域ＤＲのｘ軸辺長が画像部品ブロックＧＢｂのｘ軸辺長よりも長いので、ステップＳ１０５にて次画像部品ブロックＮＧＢの割り当てが可能か否かを判定するプロセスへ移行する。
【００６４】
ステップＳ１０５では、割当実行部１７４３が、次画像部品ブロックＮＧＢとなる画像部品ブロックＧＢｃを、間隔情報ＢＤに格納された間隔値Δｘ分離隔した位置に仮配置した状態で、辺長比較部１７４１による判定が行われる。辺長比較部１７４１の比較の結果、
（式４）ＤＲｘ−（ＧＢｂｘ＋ＧＢｃｘ＋Δｘ）≧０
ならば、画像部品ブロックＧＢｂのレイアウトに対応した割当領域ＤＲに、次画像部品ブロックＮＧＢとして画像部品ブロックＧＢｃを割り当てることができる。
【００６５】
また、面積比較部１７４２によって、次画像部品ブロックＮＧＢの割当判定をしてもよい。その場合、
（式５）ＤＲｍ−（ＧＢｂｍ＋ＧＢｃｍ＋ＧＢｂｙ・Δｘ）≧０
ならば、画像部品ブロックＧＢｂのレイアウトに対応した割当領域ＤＲに、次画像部品ブロックＮＧＢとして画像部品ブロックＧＢｃを割り当てることができる。
【００６６】
その結果、次画像部品ブロックＮＧＢの割当が可能と判定されたならば、ステップＳ１０６へ移行し、配置部１７４が次画像部品ブロックＮＧＢをレイアウト領域ＬＲ上にレイアウトする。図１０（ｃ）は、画像部品ブロックＧＢｂと、それに対する次画像部品ブロックＮＧＢとして画像部品ブロックＧＢｃがレイアウトされた状態を示している。
【００６７】
ステップＳ１０６が終了したならば、ステップＳ１０８へ移行し、レイアウト予定点ＰＹを求める。ここでは、画像部品ブロックＧＢａ、ＧＢｂ、そしてＧＢｃがレイアウト領域ＬＲに対してレイアウトされたので、次の画像部品ブロックＧＢをレイアウトするためのレイアウト予定点ＰＹの座標は、（Ｘ１＋ＧＢａｘ＋ＧＢｂｘ＋ＧＢｃｘ＋３・Δｘ、Ｙ１）となる。その後、ステップＳ１０９にて画像部品ブロックＧＢの有無を確認する。
【００６８】
ここまでの説明で、図１０（ｃ）に示しているように、割当領域ＤＲについて、もはやｘ軸方向に画像部品ブロックＧＢの割当は行えないが、ｙ軸方向は画像部品ブロックＧＢのサイズによっては、割当の余地がある。そこで、読み出された画像部品ブロックＧＢｄに対して、これまで説明してきたプロセスによる処理が実行される。
【００６９】
前述のように、ステップＳ１０３における比較によって、ｘ軸方向には次画像部品ブロックＮＧＢの割当は行えないものと、辺長比較部１７４１が判定する。続いてステップＳ１０４へ移行して、割当領域ＤＲおよび次画像部品ブロックＮＧＢのそれぞれｙ軸方向の辺長の比較が行われる。ステップＳ１０４にて、辺長比較部１７４１は、
（式６）ＤＲｙ−ＧＢｄｙ
により、割当領域ＤＲのｙ軸辺長と次画像部品ブロックＮＧＢのｙ軸辺長とを比較する。ここでは、ＤＲのｙ軸辺長よりも画像部品ブロックＧＢｄのｙ軸辺長が短いので、次画像部品ブロックＮＧＢの割当が可能か否かをステップＳ１０５に移行して判定する。
【００７０】
ステップＳ１０５では、割当実行部１７４３が次画像部品ブロックＮＧＢとなる画像部品ブロックＧＢｄを、間隔情報ＢＤに格納された間隔値Δｙ分離隔した位置に仮配置した状態で、辺長比較部１７４１による判定が行われる。辺長比較部１７４１の比較の結果、
（式７）ＤＲｙ−（ＧＢｂｙ＋ＧＢｄｙ＋Δｙ）≧０
ならば、画像部品ブロックＧＢｂのレイアウトに対応した割当領域ＤＲに、次画像部品ブロックＮＧＢとして画像部品ブロックＧＢｄを割り当てることができる。
【００７１】
また、面積比較部１７４２によって、次画像部品ブロックＮＧＢの割当判定をしてもよい。その場合、
（式８）ＤＲｍ−（ＧＢｂｍ＋ＧＢｃｍ＋ＧＢｄｍ＋ＧＢｂｙ・Δｘ＋ＧＢｄｘ・Δｙ）≧０
ならば、画像部品ブロックＧＢｂのレイアウトに対応した割当領域ＤＲに、次画像部品ブロックＮＧＢとして画像部品ブロックＧＢｄを割り当てることができる。すなわち、面積比較部１７４２は、割当領域ＤＲに割り当てて配置された画像部品ブロックＧＢの総面積および画像部品ブロックＧＢの離隔分面積の総和と、割当領域ＤＲの面積とを比較することにより、次画像部品ブロックＮＧＢの割当判定を行うことができる。
【００７２】
その結果、次画像部品ブロックＮＧＢの割当が可能と判定されたならば、ステップＳ１０６へ移行し、配置部１７４が次画像部品ブロックＮＧＢをレイアウト領域ＬＲ上にレイアウトする。図１０（ｄ）は、画像部品ブロックＧＢｂと、それに対する次画像部品ブロックＮＧＢとして画像部品ブロックＧＢｃおよび画像部品ブロックＧＢｄとがレイアウトされた状態を示している。
【００７３】
この時、ステップＳ１０８に帰還するので、レイアウト予定点ＰＴの計算を行うが、画像部品ブロックＧＢｄのｙ軸座標値は、他の画像部品ブロックと異なっているため、配置方向情報ＨＤに一致しないので、算出されたレイアウト予定点ＰＹは無効なものとして、前回計算されたレイアウト予定点ＰＹが保持される。
【００７４】
そして、図示しない次の画像部品ブロックＧＢｅの割当については、ステップＳ１０３およびＳ１０４の比較により、割当領域ＤＲに次画像部品ブロックＮＧＢの割当が不可能であるため、割当領域ＤＲに割り当てられることなく、前回のプロセスにおけるステップＳ１０８で算出されたレイアウト予定点ＰＹに、画像部品ブロックＧＢｅのレイアウトを行う。ここでは、前述のように画像部品ブロックＧＢｄによるレイアウト予定点ＰＹは無効なものとされているので、画像部品ブロックＧＢｅのレイアウト予定点ＰＹの座標は、（Ｘ１＋ＧＢａｘ＋ＧＢｂｘ＋ＧＢｃｘ＋３・Δｘ、Ｙ１）となる。
【００７５】
このように、図１に示した画像部品ブロックレイアウト装置１は、図２および図７のフローチャートに示したような動作を行うことにより、従来技術の欠点を除去することができ、異なった大きさの画像部品ブロックが混在したとしても整然としたレイアウトを実行することができる。
また、これまでの説明では、レイアウト領域ＬＲは単一ページ上にあるものとして説明を行ってきたが、複数ページにそれぞれレイアウト領域ＬＲがある場合においてもこれまでの説明と同様、画像部品ブロックＧＢのレイアウトを行うことができるのは無論のことである。
「変形例」
なお、本発明の実施形態は、これまでの説明に限られるものではない。
図１１に示すように、画像部品ブロックＧＢのレイアウトを行う前に、レイアウト領域ＬＲに割当領域ＤＲを配置し、配置された各割当領域ＤＲに対して、画像部品ブロックＧＢの割り当て配置を行うようにしても良い。
【００７６】
また、割当領域ＤＲに次画像部品ブロックＮＧＢの割り当て配置が可能か否かを判定するために、割当領域ＤＲの面積と画像部品ブロックＧＢの面積とを比較するようにしてもよい。
【００７７】
さらに、割当領域ＤＲの設定について、オペレータが表示部１２を目視しながら行わずとも、記憶部１６に記憶された画像部品ブロックＧＢそれぞれの面積を求め、全画像部品ブロックＧＢの面積の平均値を算出し、該平均値を有する矩形領域を割当領域ＤＲとするようにしてもよい。
【図面の簡単な説明】
【図１】本発明に係わる画像部品ブロックレイアウト装置１の構成を説明するための図である。
【図２】画像部品ブロックレイアウト装置１の動作を説明するためのフローチャートである。
【図３】ステップＳ１で作成された複数の画像部品ブロックＧＢの例を示すための図である。
【図４】表示部１２に表示されたレイアウト領域設定画面を示したものである。
【図５】表示部１２に表示された割当領域設定画面を示したものである。
【図６】表示部１２に表示されたレイアウト情報作成画面を示すための図である。
【図７】ステップＳ５において行われる、画像部品ブロックレイアウトの動作を詳細に説明するためのフローチャートである。
【図８】ステップＳ１０１およびステップＳ１０２における配置部１７４の動作を説明するための図である。
【図９】ステップＳ１０３、Ｓ１０４、Ｓ１０５はにおける、異なった大きさの画像部品ブロックＧＢを複数レイアウトするためのプロセスを説明するための図である。
【図１０】図７に示したフローチャートによって、図３に示した画像部品ブロックＧＢが、図４に示したレイアウト領域ＬＲにレイアウトされるプロセスを示すための図である。
【図１１】本発明の変形例の一つを説明するための図である。
【図１２】従来技術を説明するための図である。
【符号の説明】
１  画像部品ブロックレイアウト装置
１１  ＣＰＵ
１２  表示部
１３  入力部
１４  ネットワークＩ／Ｆ
１５  メディアドライブ
１６  記憶部
１７  メモリ
１８メディアディスク
６１  配置間隔入力欄
６２  配置方向入力欄
６３  ＯＫボタン
１７１  領域設定部
１７２  レイアウト情報作成部
１７３  画像部品ブロック作成部
１７４  配置部
１７１１  レイアウト領域設定部
１７１２  割当領域設定部
１７４１  辺長比較部
１７４２  面積比較部
１７４３  割当実行部
ＤＲ  割当領域
ＧＢ、ＧＢａ、ＧＢｂ、ＧＢｃ、ＧＢｄ  画像部品ブロック
ＬＲ  レイアウト領域
ＭＬ  レイアウト情報設定メニュー
ＭＳ  領域設定メニュー
ＮＧＢ  次画像部品ブロック
ＰＯ  ポインタ
ＰＳ  レイアウト開始点
ＰＹ  レイアウト予定点
【図１】
0003708430.tif 000002
【図２】
0003708430.tif 000003
【図３】
0003708430.tif 000004
【図４】
0003708430.tif 000005
【図５】
0003708430.tif 000006
【図６】
0003708430.tif 000007
【図７】
0003708430.tif 000008
【図８】
0003708430.tif 000009
【図９】
0003708430.tif 000010
【図１０】
0003708430.tif 000011
【図１１】
0003708430.tif 000012
【図１２】
0003708430.tif 000013