(57)【要約】【課題】  デザイナが意図したレイアウトが損なわれるのを防止するのに好適なレイアウトシステムを提供する。【解決手段】  コンテンツ配信端末１００は、選択情報格納枠を他の情報格納枠と重なり合うことのない情報格納枠に分割し、分割した情報格納枠を変更候補リストに登録し、変更候補リストのなかからいずれかを選択し、選択情報格納枠の大きさを、選択した変更候補格納枠に変更する。これにより、記事の内容、情報量または論理構造にかかわらず、情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができる。【選択図】  図１７
2004295863.tif 000002
【特許請求の範囲】
【請求項１】
掲載情報をレイアウトするレイアウト手段を備え、前記レイアウト手段は、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行うシステムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とするレイアウトシステム。
【請求項２】
掲載情報をレイアウトするレイアウト手段を備え、前記レイアウト手段は、レイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納してレイアウトを行うシステムであって、
前記レイアウト手段は、前記掲載情報が前記情報格納枠に格納されたときに複数の前記情報格納枠が重なり合うと判断したときは、重なりあった前記情報格納枠のうちいずれかの情報格納枠に対し、当該情報格納枠の大きさを、当該情報格納枠の幾何学的形状を保持した状態で変更するようになっていることを特徴とするレイアウトシステム。
【請求項３】
複数の掲載情報を記憶するための掲載情報記憶手段と、前記掲載情報記憶手段のなかから前記掲載情報を選択する掲載情報選択手段と、前記掲載情報選択手段で選択した掲載情報をレイアウトするレイアウト手段とを備え、前記レイアウト手段は、所定のレイアウト領域に配置された複数の矩形情報格納枠に前記掲載情報を格納することによりレイアウトを行うシステムであって、
前記レイアウト手段は、複数の前記矩形情報格納枠が重なり合っているときは、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更するようになっていることを特徴とするレイアウトシステム。
【請求項４】
複数の掲載情報を記憶する掲載情報記憶手段と、前記掲載情報記憶手段から前記掲載情報を選択する掲載情報選択手段と、前記掲載情報選択手段で選択した掲載情報をレイアウトするレイアウト手段とを備え、前記レイアウト手段は、レイアウト領域に配置された複数の矩形情報格納枠に前記掲載情報を格納してレイアウトを行うシステムであって、
前記レイアウト手段は、前記掲載情報が前記情報格納枠に格納されたときに複数の前記矩形情報格納枠が重なり合うと判断したときは、重なりあった前記矩形情報格納枠のうちいずれかの情報格納枠に対し、当該情報格納枠の大きさを、矩形状を保持した状態で変更するようになっていることを特徴とするレイアウトシステム。
【請求項５】
請求項３または４において、
さらに、変更後の矩形情報格納枠の候補である変更候補を複数個保持した変更候補リストを記憶するための変更候補リスト記憶手段を備え、
前記レイアウト手段は、前記重なり合っている複数の矩形情報格納枠のうちいずれかを分割対象情報格納枠として選択する分割対象選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠を他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補リストに登録する変更候補登録手段と、前記変更候補リストのなかからいずれかの変更候補を選択する変更候補選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有することを特徴とするレイアウトシステム。
【請求項６】
請求項３または４において、
さらに、前記レイアウト手段により前記大きさを変更された後の矩形情報格納枠の候補である変更候補を記憶する変更候補記憶手段を備え、
前記レイアウト手段は、前記重なり合っている複数の矩形情報格納枠のうちいずれかを選択する情報格納枠選択手段と、前記情報格納枠選択手段で選択した情報格納枠を、前記重なり合っている複数の矩形情報格納枠のうち他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補記憶手段に登録する変更候補登録手段と、前記変更候補記憶手段のなかからいずれか一つの変更候補を選択する変更候補選択手段と、前記選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有することを特徴とするレイアウトシステム。
【請求項７】
請求項６において、
前記変更候補記憶手段は、前記変更候補を複数個保持した変更候補リストを記憶する変更候補リスト記憶手段であることを特徴とするレイアウトシステム。
【請求項８】
請求項５〜７のいずれかにおいて、
前記矩形情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、
前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから、前記優先度に従ってその方向の配置位置が最端のものを選択するようになっていることを特徴とするレイアウトシステム。
【請求項９】
請求項５〜７のいずれかにおいて、
前記矩形情報格納枠の配置位置について前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向の優先度を設定し、
前記変更候補選択手段は、前記変更候補記憶手段に登録されている矩形情報格納枠のなかから、優先度の最も高い方向の配置位置が最端のものを選択し、それらが複数ある場合は次に優先度の高い方向の配置位置が最端のものを選択するようになっていることを特徴とするレイアウトシステム。
【請求項１０】
請求項５〜７のいずれかにおいて、
前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が最大のものを選択するようになっていることを特徴とするレイアウトシステム。
【請求項１１】
請求項５〜７のいずれかにおいて、
前記変更候補選択手段は、変更候補選択条件に従って前記変更候補リストのなかからいずれかを選択するようになっていることを特徴とするレイアウトシステム。
【請求項１２】
請求項１１において、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項１３】
請求項１１及び１２のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項１４】
請求項１１乃至１３のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項１５】
請求項１１乃至１３のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項１６】
請求項１１乃至１５のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項１７】
請求項１１乃至１５のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項１８】
請求項１１乃至１７のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項１９】
請求項１１乃至１７のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項２０】
請求項１１乃至１９のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項２１】
請求項１１乃至１９のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。
【請求項２２】
請求項２乃至２１のいずれかにおいて、
さらに、ユーザに関するユーザ情報を記憶するためのユーザ情報記憶手段を備え、
前記掲載情報選択手段は、前記ユーザ情報記憶手段のユーザ情報に基づいて、前記複数の掲載情報のなかから前記掲載情報を選択するようになっていることを特徴とするレイアウトシステム。
【請求項２３】
請求項２乃至２２のいずれかにおいて、
さらに、ユーザに関するユーザ情報を記憶するためのユーザ情報記憶手段を備え、
前記レイアウト手段は、前記ユーザ情報記憶手段のユーザ情報に基づいて、前記掲載情報選択手段で選択した掲載情報をレイアウトするようになっていることを特徴とするレイアウトシステム。
【請求項２４】
請求項１記載のレイアウトシステムにおける前記レイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とするレイアウトプログラム。 
【請求項２５】
請求項１記載のレイアウトシステムにおける前記レイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合うと判断したときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とするレイアウトプログラム。
【請求項２６】
掲載情報をレイアウトするレイアウトステップを含み、前記レイアウトステップは、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行う方法であって、
前記レイアウトステップは、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更することを特徴とするレイアウト方法。
【請求項２７】
掲載情報をレイアウトするレイアウトステップを含み、前記レイアウトステップは、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行う方法であって、
前記レイアウトステップは、複数の前記情報格納枠が重なり合うと判断したときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更することを特徴とするレイアウト方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書や画像等の掲載情報をレイアウトするシステム及びプログラム、並びに方法に係り、特に、デザイナが意図したレイアウトが損なわれるのを防止するのに好適なレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法に関する。
【背景技術】
【０００２】
従来、ニュース等のディジタルコンテンツをユーザに対して提供するディジタルコンテンツ配信システムがあり、ディジタルコンテンツ配信システムでは、一般に、コンテンツ登録データベース（以下、データベースのことを単にＤＢと略記する。）からディジタルコンテンツをいくつか読み出し、読み出したディジタルコンテンツを編集し、編集したディジタルコンテンツをユーザに対して配信する。ディジタルコンテンツの編集過程では、ユーザにとって見やすいものとなるようにディジタルコンテンツのレイアウトを行っている。このレイアウトを行う技術としては、例えば、特許文献１に開示されている文書処理装置（以下、第１の従来例という。）、特許文献２に開示されている文字列自動編集システム（以下、第２の従来例という。）、及び特許文献３に開示されているディジタルコンテンツ作成システム（以下、第３の従来例という。）がある。
【０００３】
第１の従来例は、アベイラブルエリア探索部、割付け構造保持部、アベイラブルエリアリスト保持部及びアベイラブルエリア分割部を備える。アベイラブルエリア探索部は、文書の内容部を流し込める領域を示すアベイラブルエリアを、割付け構造保持部に保持されている割付け途中の割付け構造を参照して探索する。アベイラブルエリア探索部によって探索されたアベイラブルエリア、またはそのアベイラブルエリアのリストは、アベイラブルエリアリスト保持部に保持される。アベイラブルエリア分割部は、アベイラブルエリアリスト保持部に保持されているアベイラブルエリアと、文書の論理構造に対する割付け処理以前に既に割付けられている割付け構造とが重なっている場合は、その既に割付けられている構造を考慮してそのアベイラブルエリアを分割するとともに、その分割後の各エリアのリストをアベイラブルエリアリスト保持部に登録する。
【０００４】
これにより、あらかじめ静的に割付け可能領域を分割しておくのではなく、動的に割付け可能領域を分割することによって、枠の固定、枠の浮動にかかわりなく、枠を避けての他の内容の流し込みを行うことができ、所望の割付け結果を得ることができる。
第２の従来例は、図形データ格納部、文字列検索部、文字列周囲検索部及び文字列移動部を備える。ディスプレイ装置に表示された登記図面を見て、オペレータは、文字列の重なりの編集をしたい領域をキーボードまたは不図示のマウスにより指定する。図形データ格納部から指定された領域の図形データを読み出し、文字列検索部が重なりの生じている文字列を検索し、文字列周囲検索部が、検索された文字列の周囲の空白領域を捜す。空白領域が発見されたら、文字列移動部がその場所へ文字列を自動的に移動して、重なりを解消する。空白領域が発見されなかった場合には、文字列縮小部が文字列を縮小する。縮小した後、再び文字列周囲検索部が縮小された文字列に対し、空白領域を捜し、見つかれば文字列移動部が自動的に文字列を移動し、見つからなければ文字列移動部はオペレータからの指示に従って、文字列を移動する。
【０００５】
これにより、編集作業の回数を効率的に押さえ、作業の効率化を図ることができる。
第３の従来例は、第１の情報格納枠と第２の情報格納枠とを、それらの一部を重ね合わせてレイアウト領域に配置した状態を定義したレイアウト定義ファイルを備える。また、レイアウト定義ファイルにおいて情報格納枠には格納順序を設定しておく。そして、複数の情報格納枠のうち第１の情報格納枠に格納する記事の情報量に基づいて、第１の情報格納枠の形状またはレイアウト領域上での位置を決定し、決定した形状または位置に基づいて、複数の情報格納枠のうち第１の情報格納枠と重なり合う第２の情報格納枠の形状またはレイアウト領域上での位置を決定する。さらに、選択した記事を格納順序に従って複数の情報格納枠に格納する。
【０００６】
これにより、掲載情報の内容、情報量、論理構造によって、デザイナが意図したレイアウトが損なわれる可能性を低減することができるとともに、情報の掲載順序に関して自由度を比較的向上することができる。
【特許文献１】特開平５−８９１０１号公報
【特許文献２】特開平１０−１５４１７４号公報
【特許文献３】特開２００２−２９７５７１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ディジタルコンテンツの編集過程では、レイアウトを機械的に行っては見やすさや見栄えが著しく損なわれる可能性があるため、例えば、デザイナがあらかじめレイアウトのひな形をいくつか設計しておき、そのレイアウトのひな形に基づいてデザイナが意図したレイアウトとなるようにディジタルコンテンツを編集するといった対策が講じられる。この場合、掲載しようとする情報の内容、情報量、論理構造によらず、おおよそデザイナが意図したレイアウトとなるようにディジタルコンテンツを編集できることが望まれる。
【０００８】
しかしながら、第１の従来例にあっては、アベイラブルエリアリスト保持部のアベイラブルエリアと、文書の論理構造に対する割付け処理以前に既に割付けられている割付け構造とが重なっている場合は、その既に割付けられている構造を考慮してそのアベイラブルエリアを分割するようになっているが、アベイラブルエリアが画像情報を格納するものである場合、分割の前後においてアベイラブルエリアの幾何学的形状が変更されると、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性があるという問題があった。例えば、２つのアベイラブルエリアに分割された場合は、一方のアベイラブルエリアと他方のアベイラブルエリアとが結合することがあるが、幅や高さ等の寸法がそれぞれ異なっていれば、結合後のアベイラブルエリアは、元のアベイラブルエリアと異なる幾何学的形状となる。
【０００９】
また、第２の従来例にあっては、複数の文字列が重なり合っているときは、文字列の周囲の空白領域を検索し、文字列が重なり合わないように文字列をその空白領域に移動するようになっているが、画像が重なり合っている場合は考慮されていない。
また、第３の従来例にあっては、情報格納枠が既に形状が決定している他の情報格納枠と重なり合っているときは、情報格納枠を移動可能な方向に変形・移動するようになっているが、情報格納枠の重なり具合、または掲載情報の内容、情報量若しくは論理構造によっては、複数の情報格納枠に分割されることもある。そのため、情報格納枠が画像情報を格納するものである場合、分割の前後において情報格納枠の幾何学的形状が変更されると、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性があるという問題があった。
【００１０】
このことは、画像情報を格納する場合に限らず、分割の前後において情報格納枠の幾何学的形状を保持する必要がある場合には、文字情報格納枠その他の情報格納枠についても同様の問題が想定される。例えば、レイアウト構成上、デザイナが情報格納枠の変形を制限したい場合が考えられる。
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、デザイナが意図したレイアウトが損なわれるのを防止するのに好適なレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を提供することを目的としている。 
【課題を解決するための手段】
【００１１】
〔発明１〕上記目的を達成するために、発明１のレイアウトシステムは、
掲載情報をレイアウトするレイアウト手段を備え、前記レイアウト手段は、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行うシステムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
【００１２】
このような構成であれば、レイアウト手段により、所定のレイアウト領域に配置された複数の情報格納枠に掲載情報が格納されることによりレイアウトが行われる。このとき、複数の情報格納枠が重なり合うと、レイアウト手段により、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさがその幾何学的形状を保持したまま変更される。
【００１３】
これにより、掲載情報の内容、情報量または論理構造にかかわらず、情報格納枠の大きさがその幾何学的形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
ここで、幾何学的形状を保持したまま大きさを変更するとは、例えば、変更前の情報格納枠が四角形であるならば、変更後の情報格納枠も四角形となるように情報格納枠の大きさを変更することをいう。この場合、変更前後の形状は、四角形であることさえ保持されていればよく、相似形であってもよいし、相似形でなくてもよい。もちろん四角形は一例であり、四角形以外の多角形、円形、楕円形その他の幾何学的形状についても同様に取り扱うことができる。以下のレイアウトプログラム、及びレイアウト方法において同じである。
【００１４】
また、幾何学的形状を保持したまま大きさを変更するとは、少なくとも変更の前後において情報格納枠の幾何学的形状が保持されていればよく、変更の過程で幾何学的形状が保持されなくてもよい。以下のレイアウトプログラム、及びレイアウト方法において同じである。
また、掲載情報には、文字情報、画像情報その他の情報が含まれる。以下のレイアウトシステム、レイアウトプログラム、及びレイアウト方法において同じである。
【００１５】
また、レイアウトとは、例えば、画面上に表示することを目的として掲載情報をレイアウトする場合にはその表示レイアウトを、紙面上に印刷することを目的として掲載情報をレイアウトする場合にはその印刷レイアウトをいう。以下のレイアウトシステム、レイアウトプログラム、及びレイアウト方法において同じである。
また、本システムは、単一の装置、端末その他の機器として実現するようにしてもよいし、複数の装置、端末その他の機器を通信可能に接続したネットワークシステムとして実現するようにしてもよい。後者の場合、各構成要素は、それぞれ通信可能に接続されていれば、複数の機器等のうちいずれに属していてもよい。以下のレイアウトシステムにおいて同じである。
【００１６】
本発明において「情報格納枠」とは、所定のレイアウト領域内で前記掲載情報を格納するための枠であり、仮想的（論理的）な枠を含み、この枠は枠線という形で描画しない限りレイアウトにおいては必ずしも必要とされるものではない。また、視覚的に認識できるものであっても、できないものであってもよい（以下、同じ）。
また、この「情報格納枠」とは２次元的な平面状であり、「重なり合う」とは、これら情報格納枠同士が二次元平面上で上下に重なり合うことをいう（以下、同じ）。
【００１７】
また、ここで、「変更」とは、原則として情報格納枠の一方を他方と重なり合わないように縮小することをいう（以下、同じ）。
〔発明２〕発明２のレイアウトシステムは、
掲載情報をレイアウトするレイアウト手段を備え、前記レイアウト手段は、レイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納してレイアウトを行うシステムであって、前記レイアウト手段は、前記掲載情報が前記情報格納枠に格納されたときに複数の前記情報格納枠が重なり合うと判断したときは、重なり合った前記情報格納枠のうちいずれかの情報格納枠に対し、当該情報格納枠の大きさを、当該情報格納枠の幾何学的形状を保持した状態で変更するようになっていることを特徴とする。
【００１８】
すなわち、本発明は、前記発明１とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
これにより、発明１と同様に、掲載情報の内容、情報量または論理構造にかかわらず、情報格納枠の大きさがその幾何学的形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
【００１９】
〔発明３〕さらに、発明３のレイアウトシステムは、
複数の掲載情報を記憶するための掲載情報記憶手段と、前記掲載情報記憶手段のなかから前記掲載情報を選択する掲載情報選択手段と、前記掲載情報選択手段で選択した掲載情報をレイアウトするレイアウト手段とを備え、前記レイアウト手段は、所定のレイアウト領域に配置された複数の矩形情報格納枠に前記掲載情報を格納することによりレイアウトを行うシステムであって、前記レイアウト手段は、複数の前記矩形情報格納枠が重なり合っているときは、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更するようになっていることを特徴とする。
【００２０】
このような構成であれば、掲載情報選択手段により、掲載情報記憶手段のなかから掲載情報が選択され、レイアウト手段により、所定のレイアウト領域に配置された複数の矩形情報格納枠に掲載情報が格納されることによりレイアウトが行われる。このとき、複数の矩形情報格納枠が重なり合うと、レイアウト手段により、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさが矩形状を保持したまま変更される。
【００２１】
これにより、掲載情報の内容、情報量または論理構造にかかわらず、矩形情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
ここで、矩形情報格納枠とは、矩形状の情報格納枠をいう。
【００２２】
また、掲載情報記憶手段は、掲載情報をあらゆる手段でかつあらゆる時期に記憶するものであり、掲載情報をあらかじめ記憶してあるものであってもよいし、掲載情報をあらかじめ記憶することなく、本システムの動作時に外部からの入力等によって掲載情報を記憶するようになっていてもよい。
また、一般に、矩形の方が情報格納枠の大きさを変更する処理（計算）の負荷が少ないため、コンピュータ等のハードウェア資源の処理負担が低減する。
【００２３】
〔発明４〕さらに、発明４のレイアウトシステムは、
複数の掲載情報を記憶する掲載情報記憶手段と、前記掲載情報記憶手段から前記掲載情報を選択する掲載情報選択手段と、前記掲載情報選択手段で選択した掲載情報をレイアウトするレイアウト手段とを備え、前記レイアウト手段は、レイアウト領域に配置された複数の矩形情報格納枠に前記掲載情報を格納してレイアウトを行うシステムであって、前記レイアウト手段は、前記掲載情報が前記情報格納枠に格納されたときに複数の前記矩形情報格納枠が重なり合うと判断したときは、重なり合った前記矩形情報格納枠のうちいずれかの情報格納枠に対し、当該情報格納枠の大きさを、矩形状を保持した状態で変更するようになっていることを特徴とする。
【００２４】
すなわち、本発明は、前記発明３とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
これにより、発明３と同様に、掲載情報の内容、情報量または論理構造にかかわらず、矩形情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
【００２５】
〔発明５〕さらに、発明５のレイアウトシステムは、
発明３または４において、さらに、変更後の矩形情報格納枠の候補である変更候補を複数個保持した変更候補リストを記憶するための変更候補リスト記憶手段を備え、前記レイアウト手段は、前記重なり合っている複数の矩形情報格納枠のうちいずれかを分割対象情報格納枠として選択する分割対象選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠を他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補リストに登録する変更候補登録手段と、前記変更候補リストのなかからいずれかの変更候補を選択する変更候補選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有することを特徴とする。
【００２６】
このような構成であれば、複数の矩形情報格納枠が重なり合うと、分割対象選択手段により、重なり合っている複数の矩形情報格納枠のうちいずれかが分割対象情報格納枠として選択され、情報格納枠分割手段により、選択された分割対象情報格納枠が他の矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割され、変更候補登録手段により、分割された矩形情報格納枠が変更候補リストに登録される。そして、変更候補選択手段により、変更候補リストのなかからいずれかが選択され、情報格納枠変更手段により、選択された分割対象情報格納枠の大きさが、選択された変更候補である矩形情報格納枠に変更される。
【００２７】
これにより、矩形状を保持したまま分割対象情報格納枠の大きさを比較的確実に変更することできるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
ここで、変更候補リストのデータ構造は、リスト構造に限らず、複数個の変更候補を保持できるデータ構造であればよく、例えば、配列構造であってもよい。
【００２８】
また、変更候補リスト記憶手段は、変更候補リストをあらゆる手段でかつあらゆる時期に記憶するものであり、変更候補リストをあらかじめ記憶してあるものであってもよいし、変更候補リストをあらかじめ記憶することなく、本システムの動作時に外部からの入力等によって変更候補リストを記憶するようになっていてもよい。
また、情報格納枠分割手段は、分割対象情報格納枠を実際に分割するようになっていてもよいし、実際に分割することなく仮想的に分割するようになっていてもよい。
【００２９】
〔発明６〕発明６レイアウトシステムは、
発明３または４において、さらに、前記レイアウト手段により前記大きさを変更された後の矩形情報格納枠の候補である変更候補を記憶する変更候補記憶手段を備え、前記レイアウト手段は、前記重なり合っている複数の矩形情報格納枠のうちいずれかを選択する情報格納枠選択手段と、前記情報格納枠選択手段で選択した情報格納枠を、前記重なり合っている複数の矩形情報格納枠のうち他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補記憶手段に登録する変更候補登録手段と、前記変更候補記憶手段のなかからいずれか一つの変更候補を選択する変更候補選択手段と、前記選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有することを特徴とするものである。
【００３０】
すなわち、本発明は、前記発明６とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
これにより、発明５と同様に矩形状を保持したまま情報格納枠の大きさを比較的確実に変更することできるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
【００３１】
〔発明７〕発明７レイアウトシステムは、
発明６において、前記変更候補記憶手段は、前記変更候補を複数個保持した変更候補リストを記憶する変更候補リスト記憶手段であることを特徴とする。
これにより、発明５と同様に分割された矩形情報格納枠が変更候補リストに登録され、その変更候補リストのなかからいずれかが選択された変更候補である矩形情報格納枠に変更されるため、変更候補となる矩形情報格納枠を効率的に取り扱うことができる。
【００３２】
〔発明８〕さらに、発明８のレイアウトシステムは、
発明５〜７のいずれかのレイアウトシステムにおいて、前記矩形情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから、前記優先度に従ってその方向の配置位置が最端のものを選択するようになっていることを特徴とする。
【００３３】
このような構成であれば、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから、優先度に従ってその方向の配置位置が最端のものが選択される。
これにより、優先度の設定によって分割対象情報格納枠の変更態様を規定することができるので、デザイナが意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
【００３４】
〔発明９〕さらに、発明９のレイアウトシステムは、
発明５〜７のいずれかのレイアウトシステムにおいて、請求項５〜７のいずれかにおいて、前記矩形情報格納枠の配置位置について前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向の優先度を設定し、前記変更候補選択手段は、前記変更候補記憶手段に登録されている矩形情報格納枠のなかから、優先度の最も高い方向の配置位置が最端のものを選択し、それらが複数ある場合は次に優先度の高い方向の配置位置が最端のものを選択するようになっていることを特徴とする。
【００３５】
すなわち、本発明は、前記発明８とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
これにより、発明８と同様に４つの方向の優先度の設定によって分割対象情報格納枠の変更態様を規定することができるので、デザイナが意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
【００３６】
〔発明１０〕さらに、発明１０のレイアウトシステムは、
発明５〜７のレイアウトシステムにおいて、前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が最大のものを選択するようになっていることを特徴とする。
このような構成であれば、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が最大のものが選択される。
【００３７】
これにより、面積が最大の変更候補が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができるという効果も得られる。
〔発明１１〕さらに、発明１１のレイアウトシステムは、
発明５〜７のレイアウトシステムにおいて、前記変更候補選択手段は、変更候補選択条件に従って前記変更候補リストのなかからいずれかを選択するようになっていることを特徴とする。
【００３８】
このような構成であれば、変更候補選択手段により、変更候補選択条件に従って変更候補リストのなかからいずれかが選択される。
これにより、変更候補選択条件を指定することができるので、デザイナが意図に沿って条件を指定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
【００３９】
〔発明１２〕さらに、発明１２のレイアウトシステムは、
発明１１のレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以上のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以上のものが選択される。
【００４０】
これにより、面積が所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。また、面積が所定以上の変更候補が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができるという効果も得られる。
【００４１】
〔発明１３〕さらに、発明１３のレイアウトシステムは、
発明１１または１２のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以下のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以下のものが選択される。
【００４２】
これにより、面積が所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１４〕さらに、発明１４のレイアウトシステムは、
発明１１乃至１３のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以上のものを選択する条件を含むことを特徴とする。
【００４３】
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以上のものが選択される。
これにより、左右方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
【００４４】
〔発明１５〕さらに、発明１５のレイアウトシステムは、
発明１１乃至１３のいずれかにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以上のものを選択する条件を含むことを特徴とする。
【００４５】
すなわち、本発明は、前記発明１４とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以上のものが選択される。
【００４６】
これにより、第１及び第２の方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１６〕さらに、発明１６のレイアウトシステムは、
発明１１乃至１５のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以下のものを選択する条件を含むことを特徴とする。
【００４７】
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以下のものが選択される。
これにより、左右方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
【００４８】
〔発明１７〕さらに、発明１７のレイアウトシステムは、
発明１１乃至１６のいずれかにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以下のものを選択する条件を含むことを特徴とする。
【００４９】
すなわち、本発明は、前記発明１６とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以下のものが選択される。
【００５０】
これにより、第１及び第２の方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。  
〔発明１８〕さらに、発明１８のレイアウトシステムは、
発明１１乃至１７のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以上のものを選択する条件を含むことを特徴とする。
【００５１】
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以上のものが選択される。
これにより、上下方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
【００５２】
〔発明１９〕さらに、発明１９のレイアウトシステムは、
発明１１乃至１７のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以上のものを選択する条件を含むことを特徴とする。
【００５３】
すなわち、本発明は、前記発明１８とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以上のものが選択される。
【００５４】
これにより、第３及び第４の方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明２０〕さらに、発明２０のレイアウトシステムは、
発明１１乃至１９のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以下のものを選択する条件を含むことを特徴とする。
【００５５】
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以下のものが選択される。
これにより、上下方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
【００５６】
〔発明２１〕さらに、発明２１のレイアウトシステムは、
発明１１乃至１９のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以下のものを選択する条件を含むことを特徴とする。
【００５７】
すなわち、本発明は、前記発明２０とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以下のものが選択される。
【００５８】
これにより、第３及び第４の方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明２２〕さらに、発明２２のレイアウトシステムは、
発明２乃至２１のいずれかのレイアウトシステムにおいて、さらに、ユーザに関するユーザ情報を記憶するためのユーザ情報記憶手段を備え、前記掲載情報選択手段は、前記ユーザ情報記憶手段のユーザ情報に基づいて、前記複数の掲載情報のなかから前記掲載情報を選択するようになっていることを特徴とする。
【００５９】
このような構成であれば、掲載情報選択手段により、ユーザ情報記憶手段のユーザ情報に基づいて、複数の掲載情報のなかから掲載情報が選択される。
これにより、掲載情報の選択に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った掲載内容を作成することができるという効果も得られる。
【００６０】
ここで、ユーザ情報には、例えば、ユーザの年齢、性別、興味嗜好、住所、氏名またはユーザ端末に関する使用環境が含まれる。以下のレイアウトシステムにおいて同じである。
また、ユーザ情報記憶手段は、ユーザ情報をあらゆる手段でかつあらゆる時期に記憶するものであり、ユーザ情報をあらかじめ記憶してあるものであってもよいし、ユーザ情報をあらかじめ記憶することなく、本システムの動作時に外部からの入力等によってユーザ情報を記憶するようになっていてもよい。以下のレイアウトシステムにおいて同じである。
【００６１】
〔発明２３〕さらに、発明２３のレイアウトシステムは、
発明２乃至２２のいずれかのレイアウトシステムにおいて、さらに、ユーザに関するユーザ情報を記憶するためのユーザ情報記憶手段を備え、前記レイアウト手段は、前記ユーザ情報記憶手段のユーザ情報に基づいて、前記掲載情報選択手段で選択した掲載情報をレイアウトするようになっていることを特徴とする。
【００６２】
このような構成であれば、レイアウト手段により、ユーザ情報記憶手段のユーザ情報に基づいて、選択された掲載情報がレイアウトされる。
これにより、レイアウトに関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿ったレイアウト結果を作成することができるという効果も得られる。
【００６３】
ここで、ユーザ情報に基づいてレイアウトを行うこととして、ユーザ情報に年齢を含む場合は、ユーザが比較的年輩者であるならば、フォントサイズが比較的大きいレイアウトを採用することが考えられる。また、ユーザ情報に性別を含む場合は、性別が女性であれば、丸文字フォントのレイアウトを採用することが考えられる。また、ユーザ情報に興味嗜好を含む場合は、その興味嗜好に応じて、子供向け雑誌風、スポーツ新聞風または技術文書風のレイアウトを採用することが考えられる。また、ユーザ情報に住所を含む場合は、その住所のある土地に特化した風景の画像を背景としたレイアウトを採用することが考えられる。また、ユーザ情報に氏名を含む場合は、その氏名をタイトルとしたレイアウトを採用することが考えられる。また、ユーザ情報にユーザ端末に関する使用環境を含む場合は、ユーザ端末のＲＡＭの容量が少ないときは、データ容量の大きな画像はできるだけ使用しないようなレイアウトを採用することが考えられる。
【００６４】
〔発明２４〕一方、上記目的を達成するために、発明２４のレイアウトプログラムは、
発明１のレイアウトシステムにおける前記レイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであって、前記レイアウト手段は、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
【００６５】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１のレイアウトシステムと同等の作用及び効果が得られる。
〔発明２５〕さらに、上記目的を達成するために、発明２５のレイアウトプログラムは、
発明１のレイアウトシステムにおける前記レイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合うと判断したときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
【００６６】
すなわち、本発明は、前記発明２４とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１のレイアウトシステムと同等の作用及び効果が得られる。
【００６７】
〔発明２６〕一方、上記目的を達成するために、発明２６のレイアウト方法は、
掲載情報をレイアウトするレイアウトステップを含み、前記レイアウトステップは、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行う方法であって、前記レイアウトステップは、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更することを特徴とする。
【００６８】
これにより、発明１のレイアウトシステムと同等の効果が得られる。
〔発明２７〕さらに、上記目的を達成するために、発明２７のレイアウト方法は、
掲載情報をレイアウトするレイアウトステップを含み、前記レイアウトステップは、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行う方法であって、前記レイアウトステップは、複数の前記情報格納枠が重なり合うと判断したときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更することを特徴とする。
【００６９】
すなわち、本発明は、前記発明２６とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。これにより、発明１のレイアウトシステムと同等の効果が得られる。
【発明を実施するための最良の形態】
【００７０】
以下、本発明の実施の形態を図面を参照しながら説明する。図１乃至図３３は、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法の実施の形態を示す図である。
本実施の形態は、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を、図１に示すように、コンテンツ配信端末１００において、ニュース等のディジタルコンテンツをユーザ端末２００に配信する場合について適用したものである。
【００７１】
まず、本発明を適用するネットワークシステムの構成を図１を参照しながら説明する。
図１は、本発明を適用するネットワークシステムの構成を示すブロック図である。
インターネット１９９には、図１に示すように、ディジタルコンテンツを提供する複数のコンテンツ提供端末Ｓ1〜Ｓnと、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツ（以下、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツを記事情報または記事と称することもある。）を収集蓄積して配信するコンテンツ配信端末１００と、ユーザの利用に供するユーザ端末２００とが接続されている。なお、発明の理解を容易にするため、ユーザ端末２００を１台しか図示していないが、実際には、複数のユーザ端末がインターネット１９９に接続されている。
【００７２】
コンテンツ提供端末Ｓ1〜Ｓnは、ＣＰＵ、ＲＯＭ、ＲＡＭ及びＩ／Ｆ等をバス接続した一般的なコンピュータと同一機能を有して構成されており、ディジタルコンテンツを作成したときは、ディジタルコンテンツのカテゴリを特定するためのカテゴリNo.をそのディジタルコンテンツに付加し、コンテンツ配信端末１００に送信するようになっている。なお、カテゴリNo.については、後段で詳細に説明する。
【００７３】
ユーザ端末２００は、ＣＰＵ、ＲＯＭ、ＲＡＭ及びＩ／Ｆ等をバス接続した一般的なコンピュータと同一機能を有して構成されており、ＷＷＷ（World Wide Web）ブラウザを有し、ＷＷＷブラウザによりコンテンツ配信端末１００にアクセスするようになっている。
次に、コンテンツ配信端末１００の機能概要を図２を参照しながら詳細に説明する。
図２は、コンテンツ配信端末１００の機能概要を示す機能ブロック図である。
【００７４】
コンテンツ配信端末１００は、図２に示すように、ＸＭＬ（eXtensible Markup Language）形式のコンテンツデータファイル１０を解析するＸＭＬパーサ１１と、ＸＭＬパーサ１１で解析したコンテンツデータファイル１０を入力するコンテンツデータファイル入力部１２と、ＸＭＬ形式のレイアウト定義ファイル（後述のページテンプレート及びテンプレート適用ルールをいう。）１３を解析するＸＭＬパーサ１４と、ＸＭＬパーサ１４で解析したレイアウト定義ファイル１３を入力するレイアウト定義ファイル入力部１５と、入力部１２，１５で入力したコンテンツデータファイル１０及びレイアウト定義ファイル１３に基づいてレイアウトを行うレイアウティング部１６と、レイアウティング部１６からのＸＭＬ形式の描画指定ファイル１７を解析するＸＭＬパーサ１８と、ＸＭＬパーサ１８で解析した描画指定ファイル１７に基づいて描画を行うことによりＰＤＦ（Portable Document Format）形式のファイル２０を作成するラスタライズ部１９とで構成されている。本実施の形態は、これら構成要素のうち特にレイアウティング部１６に特徴があるものである。
【００７５】
次に、コンテンツ配信端末１００の構成を図３を参照しながら詳細に説明する。
図３は、コンテンツ配信端末１００の構成を示すブロック図である。
コンテンツ配信端末１００は、図３に示すように、制御プログラムに基づいて演算及びシステム全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出したデータやＣＰＵ３０の演算過程で必要な演算結果を格納するためのＲＡＭ３４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ３８とで構成されており、これらは、データを転送するための信号線であるバス３９で相互にかつデータ授受可能に接続されている。
【００７６】
Ｉ／Ｆ３８には、外部装置として、ユーザ情報を登録するユーザ情報登録ＤＢ４０と、ページ単位のレイアウト領域についてレイアウトの枠組みを規定したページテンプレートを登録するテンプレート登録ＤＢ４２と、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツを収集蓄積するコンテンツ登録ＤＢ４４と、インターネット１９９に接続するための信号線とが接続されている。
【００７７】
次に、ユーザ情報登録ＤＢ４０のデータ構造を図面を参照しながら詳細に説明する。
ユーザ情報登録ＤＢ４０には、図４に示すように、ユーザ情報を登録するユーザプロファイルテーブル３００が格納されている。
図４は、ユーザプロファイルテーブル３００のデータ構造を示す図である。
ユーザプロファイルテーブル３００は、図４に示すように、各ユーザごとに１または複数のレコードが登録可能となっている。各レコードは、ユーザを特定するためのユーザＩＤを登録するフィールド３０２と、ディジタルコンテンツの配信先アドレスを登録するフィールド３０４と、カテゴリNo.を登録するフィールド３０６と、キーワードを登録するフィールド３０８と、配信日を登録するフィールド３１０と、配信時刻を登録するフィールド３１２と、レイアウトNo.を登録するフィールド３１４と、最大ページ数を登録するフィールド３１６と、フォントサイズを登録するフィールド３１８とを含んで構成されている。
【００７８】
フィールド３０８には、ユーザが指定したキーワードを含むディジタルコンテンツを配信対象として選択する場合においてそのキーワードを登録する。キーワードとしては、例えば、ユーザが興味をもっているカテゴリの記事において頻出すると思われるキーワードを与える。図４の例では、フィールド３０８の第１段目には「プロセッサ」が、フィールド３０８の第２段目には「ＯＳ（Operating System）」がそれぞれ登録されている。
【００７９】
フィールド３１０には、ユーザがディジタルコンテンツの配信を希望する配信日を登録する。配信日としては、例えば、ディジタルコンテンツの配信を毎日希望する場合は「毎日」を指定し、平日のみ配信を希望する場合は「平日」を指定し、週末のみ配信を希望する場合は「週末」を指定する。図４の例では、フィールド３１０の第１段目には「毎日」が、フィールド３１０の第２段目には「平日」がそれぞれ登録されている。
【００８０】
フィールド３１２には、ユーザが指定した配信日においてディジタルコンテンツの配信を希望する配信時刻を登録する。配信時刻としては、例えば、１日を０時から２３時までの２４時間制時刻で表現したときのいずれかの時刻を指定する。図４の例では、フィールド３１２の第１段目には５時が、フィールド３１２の第２段目には１１時がそれぞれ登録されている。
【００８１】
フィールド３１４には、ディジタルコンテンツの出力レイアウトを特定するためのレイアウトNo.を登録する。レイアウトNo.としては、例えば、ユーザが希望する出力レイアウトを特定するためのレイアウトNo.を指定する。図４の例では、フィールド３１４の第１段目にはレイアウトNo.２が、フィールド３１４の第２段目にはレイアウトNo.５がそれぞれ登録されている。なお、レイアウトNo.については、後段で詳細に説明する。
【００８２】
フィールド３１６には、ディジタルコンテンツの表示または印刷を行ったときにその上限となる最大ページ数を登録する。最大ページ数としては、例えば、上限となる最大ページ数を指定するほか、「u」という表記により上限を設定しないことを指定することもできる。図４の例では、フィールド３１６の第１段目には２ページが、フィールド３１６の第３段目には「u」がそれぞれ登録されている。
【００８３】
フィールド３１８には、ディジタルコンテンツの表示または印刷を行ったときのフォントのサイズを登録する。図４の例では、フィールド３１８の第１段目には「小」が、フィールド３１８の第３段目には「通常」がそれぞれ登録されている。
次に、テンプレート登録ＤＢ４２のデータ構造を図面を参照しながら詳細に説明する。
テンプレート登録ＤＢ４２には、異なる複数のページテンプレートが格納されている。ページテンプレートの構成を図５及び図６を参照しながら詳細に説明する。
【００８４】
図５は、ページテンプレートが規定するレイアウト状態を示す図である。
図６は、ページテンプレートのデータ構造を示す図である。
ページテンプレートは、図５に示すように、タイトル情報を格納するためのタイトル情報格納枠３６２と、文字情報を格納するための文字情報格納枠３６４と、画像情報を格納するための画像情報格納枠３６６と、画像情報格納枠３６８と、文字情報格納枠３７０とをレイアウト領域３６０に配置したレイアウト状態を規定している。なお、図５はあくまで一例であり、情報格納枠の形状、大きさ、個数またはレイアウト領域３６０での配置位置は、各ページテンプレートによってそれぞれ異なる。
【００８５】
ページテンプレートは、図６に示すように、所定の開始タグ（例えば、＜page＞）と終了タグ（例えば、＜/page＞）との間に、開始タグと終了タグとのタグセットを記述することによりレイアウト書式を設定するようになっている。図６の例では、画像情報格納枠を設定するタグセット５００，５０２と、画像情報格納枠の配置位置を設定するタグセット５０４，５０６と、画像情報格納枠の大きさの変更方法を設定するタグセット５０８，５１０とが記述されている。
【００８６】
また、タグセット５０４，５０６内では、画像情報格納枠の上辺のＹ座標を設定するタグセット５１２，５１４と、画像情報格納枠の左辺のＸ座標を設定するタグセット５１６，５１８と、画像情報格納枠の下辺のＹ座標を設定するタグセット５２０，５２２と、画像情報格納枠の右辺のＸ座標を設定するタグセット５２４，５２６とが記述されている。ここで、タグセット５１２，５１４により「１０」が、タグセット５１６，５１８により「５０」が、タグセット５２０，５２２により「２２０」が、タグセット５２４，５２６により「２５０」がそれぞれ記述されている。これは、レイアウト領域３６０のうち、座標（５０，１０）、（２５０，１０）、（５０，２２０）及び（２５０，２２０）で囲まれる領域を画像情報格納枠として定義している。以下、情報格納枠の配置位置は、上辺のＹ座標、左辺のＸ座標、下辺のＹ座標及び右辺のＸ座標をカンマで区切って示すものとする。
【００８７】
また、タグセット５０８，５１０内では、画像情報格納枠を複数の変更候補格納枠に分割してそれらのうちいずれかを選択する場合の変更候補選択条件を設定するタグセット５２８，５３０と、画像情報格納枠を複数の変更候補格納枠に分割してそれらのうちいずれかを選択する場合の変更候補選択方法を設定するタグセット５３２，５３４とが記述されている。
【００８８】
本実施の形態では、画像情報格納枠が他の情報格納枠と重なり合っているときは、画像情報格納枠を他の情報格納枠と重なり合うことのない変更候補格納枠に分割し、分割した変更候補格納枠を変更候補リストに登録する。そして、変更候補選択条件及び変更候補選択方法に基づいて変更候補リストのなかからいずれかを選択し、画像情報格納枠の大きさを、選択した変更候補格納枠に変更する。これにより、矩形形状を保持したまま画像情報格納枠の大きさを変更することができるとともに他の情報格納枠との重なり合いを解消することができる。
【００８９】
図７は、変更候補選択条件の種別の一覧を示す表である。
変更候補選択条件としては、図７に示すように、変更候補リストのなかから面積が所定以上の変更候補格納枠を選択する最小面積選択条件（min-area）と、変更候補リストのなかから幅（左右方向の長さ）が所定以上の変更候補格納枠を選択する最小幅選択条件（min-width）と、変更候補リストのなかから高さ（上下方向の長さ）が所定以上の変更候補格納枠を選択する最小高選択条件（min-height）とが設定可能である。また、変更候補リストのなかから面積が所定以下の変更候補格納枠を選択する最大面積選択条件（max-area）と、変更候補リストのなかから幅が所定以下の変更候補格納枠を選択する最大幅選択条件条件（max-width）と、変更候補リストのなかから高さが所定以下の変更候補格納枠を選択する最大高選択条件（max-height）とが設定可能である。
【００９０】
図６の例では、タグセット５２８，５３０により最小幅選択条件、最小高選択条件及び最大面積選択条件が記述されており、それぞれの値として、「４０」、「４０」及び「１００００」が設定されている。これは、変更候補リストのなかから、幅が４０以上、高さが４０以上、面積が１００００以下の変更候補格納枠を選択すべきことを示している。
図６に戻り、タグセット５３２，５３４内では、画像情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定するタグセット５３６，５３８が記述されている。ここで、タグセット５３６，５３８により「left,right,top」が記述されている。これは、第１に、変更候補リストのなかから左方向の配置位置が最端（Ｘ座標が最小）の変更候補格納枠を選択することを示している。複数選択できた場合は、第２に、第１の選択結果のなかから右方向の配置位置が最端（Ｘ座標が最大）の変更候補格納枠を選択する。複数選択できた場合は、第３に、第２の選択結果のなかから上方向の配置位置が最端（Ｙ座標が最小）の変更候補格納枠を選択する。複数選択できた場合は、第４に、第３の選択結果のなかから下方向の配置位置が最端（Ｙ座標が最大）の変更候補格納枠を選択する。
【００９１】
また、テンプレート登録ＤＢ４２には、図８に示すように、異なる複数のテンプレート適用ルールform01〜form06が格納されている。テンプレート適用ルールの構成を図８及び図９を参照しながら詳細に説明する。
図８及び図９は、テンプレート適用ルールのデータ構造を示す図である。
テンプレート適用ルールは、レイアウト結果が複数のレイアウト領域３６０に及ぶことを想定して各レイアウト領域３６０ごとに適用すべきテンプレートのルールを規定したものであり、図９に示すように、各ページごとに１つのレコードを登録してなる。各レコードは、ページ番号を登録するフィールド３５０と、ページテンプレートを特定するためのテンプレート番号を登録するフィールド３５２とを含んで構成されている。
【００９２】
図９の例では、第１段目のレコードには、ページ番号として「１」が、テンプレート番号として「１」がそれぞれ登録されている。これは、１ページ目のレイアウト領域３６０には、テンプレート番号「１」のページテンプレートを適用すべきことを意味している。
また、テンプレート登録ＤＢ４２には、図１０に示すように、テンプレート適用ルールform01〜form06とレイアウトNo.との対応関係を示すレイアウトNo.対応テーブル３３０が格納されている。レイアウトNo.対応テーブル３３０の構成を図１０を参照しながら詳細に説明する。
【００９３】
図１０は、レイアウトNo.対応テーブル３３０のデータ構造を示す図である。
レイアウトNo.対応テーブル３３０には、図１０に示すように、各レイアウトNo.ごとに１つのレコードが登録されている。各レコードは、レイアウトNo.を登録するフィールド３３２と、テンプレート適用ルール名を登録するフィールド３３４とを含んで構成されている。
【００９４】
図１０の例では、第１段目のレコードには、レイアウトNo.として「１」が、テンプレート適用ルール名として「form01」がそれぞれ登録されており、第２段目のレコードには、レイアウトNo.として「２」が、テンプレート適用ルール名として「form02」がそれぞれ登録されている。
また、テンプレート登録ＤＢ４２には、記事を格納しかつ配置が確定している確定済格納枠を登録する確定済リスト４００と、変更候補格納枠を登録する変更候補リスト４５０とが格納されている。確定済リスト４００及び変更候補リスト４５０の構成を図１１及び図１２を参照しながら詳細に説明する。
【００９５】
図１１は、確定済リスト４００のデータ構造を示す図である。
図１２は、変更候補リスト４５０のデータ構造を示す図である。
確定済リスト４００には、図１１に示すように、各確定済格納枠ごとに１つのレコードが登録される。各レコードは、確定済格納枠のＩＤを登録するフィールド４０２と、確定済格納枠の上辺のＹ座標を登録するフィールド４０４と、確定済格納枠の左辺のＸ座標を登録するフィールド４０６と、確定済格納枠の下辺のＹ座標を登録するフィールド４０８と、確定済格納枠の右辺のＸ座標を登録するフィールド４１０とを含んで構成されている。
【００９６】
変更候補リスト４５０には、図１２に示すように、各変更候補格納枠ごとに１つのレコードが登録される。各レコードは、変更候補格納枠のＩＤを登録するフィールド４５２と、変更候補格納枠の上辺のＹ座標を登録するフィールド４５４と、変更候補格納枠の左辺のＸ座標を登録するフィールド４５６と、変更候補格納枠の下辺のＹ座標を登録するフィールド４５８と、変更候補格納枠の右辺のＸ座標を登録するフィールド４６０と、変更候補格納枠の幅を登録するフィールド４６２と、変更候補格納枠の高さを登録するフィールド４６４と、変更候補格納枠の面積を登録するフィールド４６６とを含んで構成されている。
【００９７】
次に、コンテンツ登録ＤＢ４４のデータ構造を図面を参照しながら詳細に説明する。
コンテンツ登録ＤＢ４４には、図１３に示すように、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツと、メインカテゴリ及びサブカテゴリとカテゴリNo.との対応関係を示すカテゴリNo.対応テーブル３４０とが格納されている。
図１３は、ディジタルコンテンツ及びカテゴリNo.対応テーブル３４０のデータ構造を示す図である。
【００９８】
コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツには、図１３（ａ）に示すように、記事番号及びカテゴリNo.が付されており、コンテンツ配信端末１００は、そのカテゴリNo.に基づいて、ディジタルコンテンツをカテゴリごとに分類してコンテンツ登録ＤＢ４４に登録する。登録の際には、カテゴリNo.対応テーブル３４０を参照して、記事番号及びカテゴリNo.のほか、さらにメインカテゴリ及びサブカテゴリをディジタルコンテンツに付加して登録する。また、ディジタルコンテンツは、記事のタイトルを示すタイトル情報と、記事の画像に関する画像情報と、記事の文章に関する文字情報とを含んで１つの記事として構成されている。
【００９９】
カテゴリNo.対応テーブル３４０には、図１３（ｂ）に示すように、各メインカテゴリ及びサブカテゴリごとに１つのレコードが登録されている。各レコードは、カテゴリNo.を登録するフィールド３４２と、メインカテゴリを登録するフィールド３４４と、サブカテゴリを登録するフィールド３４６とを含んで構成されている。
図１３（ｂ）の例では、第１段目のレコードには、カテゴリNo.として「１１０２」が、メインカテゴリとして「ワールドニュース」が、サブカテゴリとして「アメリカ」がそれぞれ登録されており、第６段目のレコードには、カテゴリNo.として「２０１０」が、メインカテゴリとして「スポーツ」が、サブカテゴリとして「野球」がそれぞれ登録されている。
【０１００】
次に、ＣＰＵ３０の構成及びＣＰＵ３０で実行される処理を図１４及び図１５を参照しながら説明する。
ＣＰＵ３０は、マイクロプロセッシングユニットＭＰＵ等からなり、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図１４及び図１５のフローチャートに示すユーザ登録処理及びコンテンツ配信処理をそれぞれ時分割で実行するようになっている。
【０１０１】
初めに、ユーザ登録処理を図１４を参照しながら詳細に説明する。
図１４は、ユーザ登録処理を示すフローチャートである。
ユーザ登録処理は、アクセスのあったユーザに対してユーザＩＤ等の必要なユーザ情報の入力を要求し、入力したユーザ情報をユーザプロファイルテーブル３００に登録する処理であって、ＣＰＵ３０において実行されると、まず、図１４に示すように、ステップＳ１００に移行するようになっている。なお、以下、各ステップでの入力は、すべてユーザとの対話型通信により行う。
【０１０２】
ステップＳ１００では、メインカテゴリ及びサブカテゴリを入力し、ステップＳ１０２に移行して、ユーザＩＤ及びパスワードを入力し、ステップＳ１０４に移行して、配信先アドレスを入力し、ステップＳ１０６に移行して、配信日及び配信時刻を入力し、ステップＳ１０８に移行する。
ステップＳ１０８では、レイアウトNo.を入力し、ステップＳ１１０に移行して、最大ページ数を入力し、ステップＳ１１２に移行して、フォントサイズを入力し、ステップＳ１１４に移行して、ステップＳ１００〜Ｓ１１２で入力したユーザ情報をユーザプロファイルテーブル３００に登録し、一連の処理を終了して元の処理に復帰させる。
【０１０３】
次に、コンテンツ配信処理を図１５を参照しながら詳細に説明する。
図１５は、コンテンツ配信処理を示すフローチャートである。
コンテンツ配信処理は、ユーザプロファイルテーブル３００を参照してディジタルコンテンツをユーザ端末２００に配信する処理であって、ＣＰＵ３０において実行されると、まず、図１５に示すように、ステップＳ２００に移行するようになっている。なお、以下、各ステップの処理は、ユーザプロファイルテーブル３００の１つのレコードについての処理である。実際には、ユーザプロファイルテーブル３００に登録されているレコード数だけ各ステップの処理を実行する。
【０１０４】
ステップＳ２００では、ユーザプロファイルテーブル３００から配信日及び配信時刻を読み出し、ステップＳ２０２に移行して、読み出した配信日及び配信時刻に基づいてディジタルコンテンツを配信すべき日時であるか否かを判定し、ディジタルコンテンツを配信すべき日時であると判定したとき(Yes)は、ステップＳ２０４に移行するが、そうでないと判定したとき(No)は、ステップＳ２００に移行する。
【０１０５】
ステップＳ２０４では、ユーザプロファイルテーブル３００からカテゴリNo.を読み出し、ステップＳ２０６に移行して、読み出したカテゴリNo.をもとにコンテンツ登録ＤＢ４４のディジタルコンテンツを検索して、そのカテゴリNo.と一致するカテゴリNo.が付されたディジタルコンテンツを索出し、ステップＳ２０８に移行する。
ステップＳ２０８では、ユーザプロファイルテーブル３００からレイアウトNo.を読み出し、ステップＳ２１０に移行して、レイアウトNo.対応テーブル３３０を参照して、読み出したレイアウトNo.に対応するテンプレート適用ルールをテンプレート登録ＤＢ４２から読み出し、ステップＳ２１２に移行して、読み出したテンプレート適用ルールに基づいて、ステップＳ２０６で索出したディジタルコンテンツについて出力レイアウトを決定して提供用ディジタルコンテンツを作成する自動レイアウト処理を実行し、ステップＳ２１４に移行する。
【０１０６】
ステップＳ２１４では、ユーザプロファイルテーブル３００から配信先アドレスを読み出し、ステップＳ２１６に移行して、読み出した配信先アドレス宛に、作成した提供用ディジタルコンテンツを配信し、一連の処理を終了して元の処理に復帰させる。
次に、上記ステップＳ２１２の自動レイアウト処理を図１６を参照しながら詳細に説明する。
【０１０７】
図１６は、自動レイアウト処理を示すフローチャートである。
自動レイアウト処理は、上記ステップＳ２１２において実行されると、図１６に示すように、まず、ステップＳ３００に移行するようになっている。
ステップＳ３００では、先頭ページのレイアウト領域３６０を処理対象として設定し、ステップＳ３０２に移行して、ステップＳ２１０で読み出したテンプレート適用ルールに基づいてテンプレート登録ＤＢ４２のなかからページテンプレートを読み出し、ステップＳ３０４に移行して、読み出したページテンプレートを現在のレイアウト領域３６０に適用し、ステップＳ３０６に移行する。
【０１０８】
ステップＳ３０６では、ページ内に固定的に配置される固定線の位置を決定し、ステップＳ３０８に移行して、ページ内に固定的に配置される固定文字情報の形状及び位置を決定し、ステップＳ３１０に移行して、ページ内に固定的に配置される固定画像情報の形状及び位置を決定し、ステップＳ３１２に移行する。
ステップＳ３１２では、所定の優先順位に基づいて、ステップＳ２０６で索出したディジタルコンテンツのなかからレイアウト領域３６０に配置すべき記事を選択し、ステップＳ３１４に移行して、所定の優先順位に基づいて、現在処理対象となっているレイアウト領域３６０（以下、単に現在のレイアウト領域３６０という。）のなかから情報格納枠を選択し、ステップＳ３１６に移行する。
【０１０９】
ステップＳ３１６では、変更候補リスト４５０を作成する処理を実行し、ステップＳ３１８に移行して、変更候補リスト４５０のなかから変更候補格納枠を選択する処理を実行し、ステップＳ３２０に移行して、ステップＳ３１２で選択した記事（以下、単に選択記事という。）を、ステップＳ３１４で選択した情報格納枠（以下、単に選択情報格納枠という。）に格納する処理を実行し、ステップＳ３２２に移行する。
【０１１０】
ステップＳ３２２では、現在のレイアウト領域３６０内に未処理の情報格納枠が存在するか否かを判定し、未処理の情報格納枠が存在しないと判定したとき(No)は、ステップＳ３２４に移行して、ステップＳ２０６で索出したディジタルコンテンツのうち未掲載の記事が存在するか否かを判定し、未掲載の記事が存在しないと判定したとき(No)は、一連の処理を終了して元の処理に復帰させる。
【０１１１】
一方、ステップＳ３２４で、未掲載の記事が存在すると判定したとき(Yes)は、ステップＳ３２６に移行して、次ページのレイアウト領域３６０を処理対象として設定し、ステップＳ３０２に移行する。
一方、ステップＳ３２２で、現在のレイアウト領域３６０内に未処理の情報格納枠が存在すると判定したとき(Yes)は、ステップＳ３１２に移行する。
【０１１２】
次に、上記ステップＳ３１６の変更候補リスト作成処理を図１７を参照しながら詳細に説明する。
図１７は、変更候補リスト作成処理を示すフローチャートである。
変更候補リスト作成処理は、選択情報格納枠が他の確定済格納枠と重なり合っているときは、選択情報格納枠を他の確定済格納枠と重なり合うことのない変更候補格納枠に分割し、分割した変更候補格納枠を変更候補リスト４５０に登録する処理であって、上記ステップＳ３１６において実行されると、図１７に示すように、まず、ステップＳ４００に移行するようになっている。
【０１１３】
ステップＳ４００では、変更候補リスト４５０を初期化して選択情報格納枠を変更候補リスト４５０に登録し、ステップＳ４０２に移行して、確定済リスト４００の先頭レコードから確定済格納枠を読み出し、ステップＳ４０４に移行して、変更候補リスト４５０の先頭レコードから変更候補格納枠を読み出し、ステップＳ４０６に移行する。
ステップＳ４０６では、確定済格納枠と変更候補格納枠とが重なり合っているか否かを判定し、確定済格納枠と変更候補格納枠とが重なり合っていると判定したとき(Yes)は、ステップＳ４０８に移行して、確定済格納枠と重なり合わないように変更候補格納枠を複数の情報格納枠に分割し、ステップＳ４１０に移行する。
【０１１４】
ステップＳ４１０では、分割した各分割情報格納枠を変更候補リスト４５０に上書き登録する。具体的には、変更候補リスト４５０から直前に読み出した変更候補格納枠に代えて各分割情報格納枠を変更候補リスト４５０に登録する。
次いで、ステップＳ４１２に移行して、変更候補リスト４５０の末尾に到達したか否かを判定し、変更候補リスト４５０の末尾に到達したと判定したとき(Yes)は、ステップＳ４１４に移行して、確定済リスト４００の末尾に到達したか否かを判定し、確定済リスト４００の末尾に到達したと判定したとき(Yes)は、一連の処理を終了して元の処理に復帰させる。
【０１１５】
一方、ステップＳ４１４で、確定済リスト４００の末尾に到達していないと判定したとき(No)は、ステップＳ４１６に移行して、確定済リスト４００の次のレコードから確定済格納枠を読み出し、ステップＳ４０４に移行する。
一方、ステップＳ４１２で、変更候補リスト４５０の末尾に到達していないと判定したとき(No)は、ステップＳ４１８に移行して、変更候補リスト４５０の次のレコードから変更候補格納枠を読み出し、ステップＳ４０６に移行する。
【０１１６】
一方、ステップＳ４０６で、確定済格納枠と変更候補格納枠とが重なり合っていないと判定したとき(No)は、ステップＳ４１２に移行する。
次に、上記ステップＳ３１８の変更候補選択処理を図１８を参照しながら詳細に説明する。
図１８は、変更候補選択処理を示すフローチャートである。
【０１１７】
変更候補選択処理は、変更候補選択条件及び変更候補選択方法に基づいて変更候補リスト４５０のなかからいずれかを選択し、選択情報格納枠の大きさを、選択した変更候補格納枠に変更する処理であって、上記ステップＳ３１８において実行されると、図１８に示すように、まず、ステップＳ５００に移行するようになっている。
ステップＳ５００では、未処理の変更候補選択条件が選択情報格納枠に存在するか否かを判定し、未処理の変更候補選択条件が選択情報格納枠に存在すると判定したとき(Yes)は、ステップＳ５０２に移行して、未処理の変更候補選択条件を選択情報格納枠から取得し、ステップＳ５０４に移行して、取得した変更候補選択条件を満たさない変更候補格納枠を変更候補リスト４５０から削除し、ステップＳ５００に移行する。
【０１１８】
一方、ステップＳ５００で、未処理の変更候補選択条件が選択情報格納枠に存在しないと判定したとき(No)は、ステップＳ５０６に移行して、優先度が最も高い方向を選択情報格納枠から取得し、ステップＳ５０８に移行する。
ステップＳ５０８では、取得した方向を判定し、取得した方向が上方向であると判定したとき(top)は、ステップＳ５１０に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端（Ｙ座標が最小）でないものを削除し、ステップＳ５１２に移行する。
【０１１９】
ステップＳ５１２では、変更候補リスト４５０の登録数が複数であるか否かを判定し、変更候補リスト４５０の登録数が１つであると判定したとき(No)は、ステップＳ５１４に移行して、選択情報格納枠の大きさを、変更候補リスト４５０に登録されている変更候補格納枠に変更し、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ５１２で、変更候補リスト４５０の登録数が複数であると判定したとき(Yes)は、ステップＳ５１６に移行して、優先度が次に高い方向を選択情報格納枠から取得し、ステップＳ５０８に移行する。
【０１２０】
一方、ステップＳ５０８で、取得した方向が左方向であると判定したとき(left)は、ステップＳ５１８に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち左方向の配置位置が最端（Ｘ座標が最小）でないものを変更候補リスト４５０から削除し、ステップＳ５１２に移行する。
一方、ステップＳ５０８で、取得した方向が下方向であると判定したとき(bottom)は、ステップＳ５２０に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち下方向の配置位置が最端（Ｙ座標が最大）でないものを変更候補リスト４５０から削除し、ステップＳ５１２に移行する。
【０１２１】
一方、ステップＳ５０８で、取得した方向が右方向であると判定したとき(right)は、ステップＳ５２２に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち右方向の配置位置が最端（Ｘ座標が最大）でないものを変更候補リスト４５０から削除し、ステップＳ５１２に移行する。
次に、上記ステップＳ３２０の情報格納枠への格納処理を図１９を参照しながら詳細に説明する。
【０１２２】
図１９は、情報格納枠への格納処理を示すフローチャートである。
情報格納枠への格納処理は、選択情報格納枠に選択記事を格納する処理であって、上記ステップＳ３２０において実行されると、図１９に示すように、まず、ステップＳ６００に移行するようになっている。
ステップＳ６００では、選択情報格納枠に選択記事を格納し、ステップＳ６０２に移行して、選択情報格納枠を確定済リスト４００に登録し、一連の処理を終了して元の処理に復帰させる。
【０１２３】
次に、本実施の形態の動作を説明する。
まず、ディジタルコンテンツを配信するために必要な情報を登録する場合を説明する。
ユーザがディジタルコンテンツの配信を希望する場合、ユーザは、ユーザ端末２００において、ＷＷＷブラウザによりコンテンツ配信端末１００にアクセスし、ユーザ登録要求を入力する。
【０１２４】
ユーザ端末２００では、ユーザ登録要求が入力されると、コンテンツ配信端末１００との通信により、必要なユーザ情報を入力すべき要求がユーザに対して行われる。ここで、ユーザは、その入力要求に応じて、ユーザ情報として、メインカテゴリ、サブカテゴリ、ユーザＩＤ、パスワード、配信先アドレス、配信日、配信時刻、レイアウトNo.、最大ページ数、フォントサイズを入力すると、それらユーザ情報がコンテンツ配信端末１００に送信される。
【０１２５】
コンテンツ配信端末１００では、登録要求に伴ってユーザ情報を受信すると、ステップＳ１００〜Ｓ１１４を経て、受信したユーザ情報がユーザプロファイルテーブル３００に登録される。
次に、ユーザプロファイルテーブル３００を参照してディジタルコンテンツを配信する場合を説明する。
【０１２６】
コンテンツ配信端末１００では、ユーザプロファイルテーブル３００を参照してディジタルコンテンツを配信すべき日時になると、ステップＳ２０４，Ｓ２０６を経て、ユーザプロファイルテーブル３００からカテゴリNo.が読み出され、読み出されたカテゴリNo.をもとにコンテンツ登録ＤＢ４４のディジタルコンテンツを検索して、そのカテゴリNo.と一致するカテゴリNo.が付されたディジタルコンテンツが索出される。次いで、ステップＳ２０８〜Ｓ２１２を経て、ユーザプロファイルテーブル３００からレイアウトNo.が読み出され、レイアウトNo.対応テーブル３３０を参照して、読み出されたレイアウトNo.に対応するテンプレート適用ルールがユーザ情報登録ＤＢ４０から読み出され、読み出されたテンプレート適用ルールに基づいて、索出されたディジタルコンテンツについて出力レイアウトが決定されて提供用ディジタルコンテンツが作成される。
【０１２７】
レイアウトの過程を図２０乃至図３３を参照しながら詳細に説明する。
レイアウトの過程では、まず、ステップＳ３００〜Ｓ３０４を経て、先頭ページのレイアウト領域３６０が処理対象として設定され、読み出されたテンプレート適用ルールに基づいてテンプレート登録ＤＢ４２のなかからページテンプレートが読み出され、読み出されたページテンプレートが現在のレイアウト領域３６０に適用される。次いで、ステップＳ３０６〜Ｓ３１０を経て、固定線の位置、固定文字情報の形状及び位置、並びに固定画像情報の形状及び位置がその順で決定される。
【０１２８】
図２０は、情報格納枠が重なり合って配置されているレイアウト状態を示す図である。
例えば、図２０に示すように、２つの確定済格納枠６００，６０２と未処理の情報格納枠６０４とが重なり合っているとする。図２０の例では、情報格納枠６０４の右上領域において確定済格納枠６００の全領域が重なり合っており、情報格納枠６０４の左下領域において確定済格納枠６０２の右半分領域が重なり合っている。確定済格納枠６００，６０２及び情報格納枠６０４の配置位置は、それぞれ（５０，１３０，１００，２２０）、（１２０，２０，１８０，９０）及び（１０，５０，２２０，２５０）である。
【０１２９】
このように重なり合っている場合、ステップＳ３１２，Ｓ３１４を経て、所定の優先順位に基づいて、ステップＳ２０６で索出されたディジタルコンテンツのなかからレイアウト領域３６０に配置すべき記事が選択され、現在のレイアウト領域３６０のなかから情報格納枠６０４が選択される。
図２１は、情報格納枠６０４を分割する場合のレイアウト状態を示す図である。
【０１３０】
図２０のレイアウトの場合、まず、ステップＳ４００〜Ｓ４０４を経て、選択情報格納枠６０４が変更候補リスト４５０に登録され、確定済リスト４００から確定済格納枠６００が読み出され、変更候補リスト４５０から変更候補格納枠として選択情報格納枠６０４が読み出される。ここで、確定済格納枠６００と変更候補格納枠６０４とが重なり合っているので、ステップＳ４０８を経て、確定済格納枠６００と重なり合わないように変更候補格納枠６０４が４つの情報格納枠６０６〜６１２に分割される。具体的には、図２１（ａ）に示すように、変更候補格納枠６０４のうち確定済格納枠６００の上辺よりも上の矩形領域が情報格納枠６０６として分割される。図２１（ｂ）に示すように、変更候補格納枠６０４のうち確定済格納枠６００の左辺よりも左の矩形領域が情報格納枠６０８として分割される。図２１（ｃ）に示すように、変更候補格納枠６０４のうち確定済格納枠６００の下辺よりも下の矩形領域が情報格納枠６１０として分割される。図２１（ｄ）に示すように、変更候補格納枠６０４のうち確定済格納枠６００の右辺よりも右の矩形領域が情報格納枠６１２として分割される。情報格納枠６０６〜６１２の配置位置は、それぞれ（１０，５０，５０，２５０）、（１０，５０，２２０，１３０）、（１００，５０，２２０，２５０）及び（１０，２２０，２２０，２５０）である。そして、ステップＳ４１０を経て、変更候補格納枠６０４に代えて各分割情報格納枠６０６〜６１２が変更候補リスト４５０に登録される。
【０１３１】
次に、確定済リスト４００には確定済格納枠６０２が登録されているので、ステップＳ４１６，Ｓ４０４を経て、確定済リスト４００から確定済格納枠６０２が読み出され、変更候補リスト４５０から変更候補格納枠として情報格納枠６０６が読み出される。ここで、確定済格納枠６０２と変更候補格納枠６０６とは重なり合っていないので、変更候補格納枠６０６については分割は行われない。
【０１３２】
図２２は、情報格納枠６０８を分割する場合のレイアウト状態を示す図である。
次に、ステップＳ４１２，Ｓ４１８を経て、変更候補リスト４５０から変更候補格納枠として情報格納枠６０８が読み出される。ここで、図２２（ａ）に示すように、確定済格納枠６０２と変更候補格納枠６０８とが重なり合っているので、ステップＳ４０８を経て、確定済格納枠６０２と重なり合わないように変更候補格納枠６０８が３つの情報格納枠６１４〜６１８に分割される。具体的には、図２２（ｂ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の上辺よりも上の矩形領域が情報格納枠６１４として分割される。図２２（ｃ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の下辺よりも下の矩形領域が情報格納枠６１６として分割される。図２２（ｄ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の右辺よりも右の矩形領域が情報格納枠６１８として分割される。情報格納枠６１４〜６１８の配置位置は、それぞれ（１０，５０，１２０，１３０）、（１８０，５０，２２０，１３０）及び（１０，９０，２２０，１３０）である。そして、ステップＳ４１０を経て、変更候補格納枠６０８に代えて各分割情報格納枠６１４〜６１８が変更候補リスト４５０に登録される。
【０１３３】
図２３は、情報格納枠６１０を分割する場合のレイアウト状態を示す図である。
次に、ステップＳ４１２，Ｓ４１８を経て、変更候補リスト４５０から変更候補格納枠として情報格納枠６１０が読み出される。ここで、図２３（ａ）に示すように、確定済格納枠６０２と変更候補格納枠６１０とが重なり合っているので、ステップＳ４０８を経て、確定済格納枠６０２と重なり合わないように変更候補格納枠６１０が３つの情報格納枠６２０〜６２４に分割される。具体的には、図２３（ｂ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の上辺よりも上の矩形領域が情報格納枠６２０として分割される。図２３（ｃ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の下辺よりも下の矩形領域が情報格納枠６２２として分割される。図２３（ｄ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の右辺よりも右の矩形領域が情報格納枠６２４として分割される。情報格納枠６２０〜６２４の配置位置は、それぞれ（１００，５０，１２０，２５０）、（１８０，５０，２２０，２５０）及び（１００，９０，２２０，２５０）である。そして、ステップＳ４１０を経て、変更候補格納枠６１０に代えて各分割情報格納枠６２０〜６２４が変更候補リスト４５０に登録される。
【０１３４】
次に、ステップＳ４１２，Ｓ４１８を経て、変更候補リスト４５０から変更候補格納枠として情報格納枠６１２が読み出される。ここで、確定済格納枠６０２と変更候補格納枠６１２とは重なり合っていないので、変更候補格納枠６１２については分割は行われない。
図２４は、変更候補リスト４５０のデータ構造を示す図である。
【０１３５】
このように、確定済格納枠６００，６０２を対象とした分割処理が行われて確定済リスト４００の末尾に到達すると、ステップＳ３１６の変更候補リスト作成処理が終了する。その結果、変更候補リスト４５０には、図２４に示すように、変更候補格納枠６０６，６１４，６１６，６１８，６２０，６２２，６２４，６１２について配置位置、幅、高さ及び面積が登録される。図２４において、ＩＤ１〜８のレコードは、それぞれ変更候補格納枠６０６，６１４，６１６，６１８，６２０，６２２，６２４，６１２に対応している。
【０１３６】
次に、変更候補リスト４５０のなかからいずれかを選択する場合を説明する。
始めに、選択情報格納枠６０４に対して、変更候補選択条件が設定されておらず、変更候補選択方法として上方向、左方向及び下方向の順に優先度が設定されている場合を図２５乃至図２７を参照しながら詳細に説明する。
図２５乃至図２７は、変更候補リスト４５０のデータ構造を示す図である。
【０１３７】
まず、ステップＳ５０６，Ｓ５１０を経て、優先度が最も高い方向として上方向（top）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４，６１６，６１２の上辺のＹ座標が「１０」と最小なので、変更候補格納枠６１８，６２０，６２２，６２４が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２５に示すように、レコードが４つ残る。
【０１３８】
次に、ステップＳ５１６，Ｓ５１８を経て、優先度が次に高い方向として左方向（left）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち左方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４の左辺のＸ座標が「５０」と最小なので、変更候補格納枠６１６，６１２が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２６に示すように、レコードが２つ残る。
【０１３９】
次に、ステップＳ５１６，Ｓ５２０を経て、優先度が次に高い方向として下方向（bottom）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち下方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６１４の下辺のＹ座標が「１２０」と最大なので、変更候補格納枠６０６が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２７に示すように、レコードが１つだけ残る。
【０１４０】
変更候補リスト４５０のレコードが１つだけになると、ステップＳ５１４，Ｓ６００，Ｓ６０２を経て、選択情報格納枠６０４の大きさが変更候補格納枠６１４に変更され、選択情報格納枠６０４に選択記事が格納され、選択情報格納枠６０４が確定済リスト４００に登録される。
次に、選択情報格納枠６０４に対して、変更候補選択条件が設定されておらず、変更候補選択方法として上方向、下方向及び左方向の順に優先度が設定されている場合を図２８及び図２９を参照しながら詳細に説明する。
【０１４１】
図２８及び図２９は、変更候補リスト４５０のデータ構造を示す図である。
まず、ステップＳ５０６，Ｓ５１０を経て、優先度が最も高い方向として上方向（top）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４，６１６，６１２の上辺のＹ座標が「１０」と最小なので、変更候補格納枠６１８，６２０，６２２，６２４が変更候補リスト４５０から削除される。
【０１４２】
次に、ステップＳ５１６，Ｓ５２０を経て、優先度が次に高い方向として下方向（bottom）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち下方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６１６，６１２の下辺のＹ座標が「２２０」と最大なので、変更候補格納枠６０６，６１４が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２８に示すように、レコードが２つ残る。
【０１４３】
次に、ステップＳ５１６，Ｓ５１８を経て、優先度が次に高い方向として左方向（left）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち左方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６１６の左辺のＸ座標が「９０」と最小なので、変更候補格納枠６１２が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２９に示すように、レコードが１つだけ残る。
【０１４４】
変更候補リスト４５０のレコードが１つだけになると、ステップＳ５１４，Ｓ６００，Ｓ６０２を経て、選択情報格納枠６０４の大きさが変更候補格納枠６１６に変更され、選択情報格納枠６０４に選択記事が格納され、選択情報格納枠６０４が確定済リスト４００に登録される。
次に、選択情報格納枠６０４に対して、変更候補選択条件として最小幅選択条件、最小高選択条件及び最大面積選択条件が設定されているとともに、変更候補選択方法として左方向、右方向及び上方向の順に優先度が設定されている場合を図３０乃至図３３を参照しながら詳細に説明する。なお、最小幅選択条件は「min-width=40」であり、最小高選択条件は「min-height=40」であり、最大面積選択条件は「max-area=10000」である。
【０１４５】
図３０乃至図３３は、変更候補リスト４５０のデータ構造を示す図である。
まず、ステップＳ５００〜Ｓ５０４を繰り返し経て、変更候補選択条件が選択情報格納枠６０４から取得され、取得された変更候補選択条件を満たさない変更候補格納枠が変更候補リスト４５０から削除される。具体的には、変更候補格納枠６１２の幅が４０未満であるので、最小幅選択条件に従って変更候補格納枠６１２が変更候補リスト４５０から削除される。また、変更候補格納枠６２０の高さが４０未満であるので、最小高選択条件に従って変更候補格納枠６２０が変更候補リスト４５０から削除される。また、変更候補格納枠６２４の面積が１００００より大きいので、最大面積選択条件に従って変更候補格納枠６２４が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３０に示すように、レコードが５つ残る。
【０１４６】
次に、ステップＳ５０６，Ｓ５１８を経て、優先度が最も高い方向として左方向（left）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち左方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４，６１８，６２２の左辺のＸ座標が「５０」と最小なので、変更候補格納枠６１６が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３１に示すように、レコードが４つ残る。
【０１４７】
次に、ステップＳ５１６，Ｓ５２２を経て、優先度が次に高い方向として右方向（right）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち右方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６２２の右辺のＸ座標が「２５０」と最大なので、変更候補格納枠６１４，６１８が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３２に示すように、レコードが２つ残る。
【０１４８】
次に、ステップＳ５１６，Ｓ５１０を経て、優先度が次に高い方向として上方向（top）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６の上辺のＹ座標が「１０」と最小なので、変更候補格納枠６２２が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３３に示すように、レコードが１つだけ残る。
【０１４９】
変更候補リスト４５０のレコードが１つだけになると、ステップＳ５１４，Ｓ６００，Ｓ６０２を経て、選択情報格納枠６０４の大きさが変更候補格納枠６０６に変更され、選択情報格納枠６０４に選択記事が格納され、選択情報格納枠６０４が確定済リスト４００に登録される。
そして、すべてのページのレイアウト領域３６０内に記事が配置され、ディジタルコンテンツの出力レイアウトが決定されると、ステップＳ２２２，Ｓ２２４を経て、ユーザプロファイルテーブル３００から配信先アドレスが読み出され、読み出された配信先アドレス宛に、作成された提供用ディジタルコンテンツが配信される。
【０１５０】
このようにして、本実施の形態では、コンテンツ配信端末１００は、複数の情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更するようになっている。
これにより、記事の内容、情報量または論理構造にかかわらず、情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができる。
【０１５１】
さらに、本実施の形態では、コンテンツ配信端末１００は、選択情報格納枠を他の情報格納枠と重なり合うことのない情報格納枠に分割し、分割した情報格納枠を変更候補リストに登録し、変更候補リストのなかからいずれかを選択し、選択情報格納枠の大きさを、選択した変更候補格納枠に変更するようになっている。
これにより、矩形状を保持したまま選択情報格納枠の大きさを比較的確実に変更することできるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
【０１５２】
さらに、本実施の形態では、コンテンツ配信端末１００は、情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、変更候補リストに登録されている情報格納枠のなかから、優先度に従ってその方向の配置位置が最端のものを選択するようになっている。
これにより、優先度の設定によって選択情報格納枠の変更態様を規定することができるので、デザイナの意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
【０１５３】
さらに、本実施の形態では、コンテンツ配信端末１００は、変更候補選択条件に従って変更候補リストのなかからいずれかを選択するようになっている。
これにより、変更候補選択条件を指定することができるので、デザイナの意図に沿って条件を指定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
【０１５４】
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから面積が所定以上の変更候補格納枠を選択する最小面積選択条件を含む。
これにより、面積が所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。また、面積が所定以上の変更候補格納枠が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができる。
【０１５５】
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから面積が所定以下の変更候補格納枠を選択する最大面積選択条件を含む。
これにより、面積が所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
【０１５６】
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから幅が所定以上の変更候補格納枠を選択する最小幅選択条件を含む。
これにより、幅が所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
【０１５７】
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから幅が所定以下の変更候補格納枠を選択する最大幅選択条件を含む。
これにより、幅が所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
【０１５８】
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから高さが所定以上の変更候補格納枠を選択する最小高選択条件を含む。
これにより、高さが所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
【０１５９】
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから高さが所定以下の変更候補格納枠を選択する最大高選択条件を含む。
これにより、高さが所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
【０１６０】
さらに、本実施の形態では、コンテンツ配信端末１００は、ユーザ情報登録ＤＢ４０のユーザ情報に基づいて、ディジタルコンテンツをコンテンツ登録ＤＢ４４のなかから索出するようになっている。
これにより、ディジタルコンテンツの選択に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った内容の提供用ディジタルコンテンツを作成することができる。
【０１６１】
さらに、本実施の形態では、コンテンツ配信端末１００は、ユーザ情報登録ＤＢ４０のユーザ情報に基づいて、ディジタルコンテンツの出力レイアウトを決定して提供用ディジタルコンテンツを作成するようになっている。
これにより、出力レイアウトの決定に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った出力レイアウトで提供用ディジタルコンテンツを作成することができる。
【０１６２】
なお、上記実施の形態においては、記事情報として文字情報及び画像情報を採用したが、これに限らず、例えば、動画像情報、音声情報その他のマルチメディアデータを記事情報として採用することができる。
また、上記実施の形態においては、確定済リスト４００と変更候補リスト４５０をテンプレート登録ＤＢ４２に格納するように構成したが、これに限らず、自動レイアウト処理を実行中に確定済リスト４００と変更候補リスト４５０をＲＡＭ３４上に格納するように構成してもよい。
【０１６３】
また、上記実施の形態においては、情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、変更候補リストに登録されている情報格納枠のなかから、優先度に従ってその方向の配置位置が最端のものを選択するように構成したが、これに限らず、変更候補リストに登録されている情報格納枠のなかから面積が最大のものを選択するような構成にしてもよい。この場合には図２４の変更候補リストのなかから、面積が１９２００である（１００，９０，２２０，２５０）が選択されることになる。
【０１６４】
これにより、面積が最大の変更候補格納枠が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができる。
また、上記実施の形態においては、情報格納枠の形状及び位置を動的に決定しながらレイアウトを行うように構成したが、これに限らず、レイアウト領域３６０内のすべての情報格納枠に一旦情報を格納してから、各情報格納枠の形状及び位置を決定することによりレイアウトを行うように構成してもよい。
【０１６５】
また、上記実施の形態においては、ユーザ情報に基づいて、ディジタルコンテンツの出力レイアウトを決定するように構成したが、これに限らず、ディジタルコンテンツに含まれる画像の数またはディジタルコンテンツに含まれる文字情報の量に基づいて、ディジタルコンテンツの出力レイアウトを決定するように構成してもよい。
これにより、ディジタルコンテンツに含まれる画像の数またはディジタルコンテンツに含まれる文字情報の量が多かったり、また逆に少なかったりしても、比較的見やすい出力レイアウトにすることができる。
【０１６６】
また、上記実施の形態においては、ステップＳ２１２のレイアウト処理をコンテンツ配信端末１００で実行するように構成したが、これに限らず、それらレイアウト処理をユーザ端末２００で実行するように構成してもよい。これにより、コンテンツ配信端末１００に処理負荷が集中するのを低減することができる。
また、上記実施の形態において、図１４乃至図１９のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
【０１６７】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【０１６８】
また、上記実施の形態においては、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を、インターネット１９９からなるネットワークシステムに適用した場合について説明したが、これに限らず、例えば、インターネット１９９と同一方式により通信を行ういわゆるイントラネットに適用してもよい。もちろん、インターネット１９９と同一方式により通信を行うネットワークに限らず、通常のネットワークに適用することもできる。
【０１６９】
また、上記実施の形態においては、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を、図１に示すように、コンテンツ配信端末１００において、ニュース等のディジタルコンテンツをユーザ端末２００に配信する場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。
【０１７０】
一方、情報格納枠が矩形ではなく楕円形等であって相互に重なり合っている位置を正確に求める必要がない場合は、図３４に示すように楕円形の情報格納枠６３０を当該情報格納枠６３０に外接（又は内接）する仮想的な矩形情報格納枠６３２とみなすことによって、楕円形の情報格納枠６３０の変形処理の負荷を低減することが可能である。すなわち、図示するように、（ａ）の状態の円形情報格納枠６３０をその状態から縦方向に拡大、縮小する場合には同図（ｂ）に示すように、その矩形情報格納枠６３２を上下に拡縮すればよく、また、その円形情報拡大枠６３０を横方向に拡大、縮小する場合には同図（ｃ）に示すように、その矩形情報格納枠６３２を左右に拡縮すればよい。さらに、その円形情報拡大枠６３０を相似形に拡大、縮小する場合には同図（ｄ）に示すようにその矩形情報格納枠６３２を相似形に拡縮すればよく、さらに、その円形情報拡大枠６３０を任意の大きさに拡大、縮小する場合には同図（ａ）と（ｂ）の拡縮変形を適当に組み合わせればよい。
【図面の簡単な説明】
【０１７１】
【図１】本発明を適用するネットワークシステムの構成を示すブロック図である。
【図２】コンテンツ配信端末１００の機能概要を示す機能ブロック図である。
【図３】コンテンツ配信端末１００の構成を示すブロック図である。
【図４】ユーザプロファイルテーブル３００のデータ構造を示す図である。
【図５】ページテンプレートが規定するレイアウト状態を示す図である。
【図６】ページテンプレートのデータ構造を示す図である。
【図７】変更候補選択条件の種別の一覧を示す表である。
【図８】テンプレート適用ルールのデータ構造を示す図である。
【図９】テンプレート適用ルールのデータ構造を示す図である。
【図１０】レイアウトNo.対応テーブル３３０のデータ構造を示す図である。
【図１１】確定済リスト４００のデータ構造を示す図である。
【図１２】変更候補リスト４５０のデータ構造を示す図である。
【図１３】ディジタルコンテンツ及びカテゴリNo.対応テーブル３４０のデータ構造を示す図である。
【図１４】ユーザ登録処理を示すフローチャートである。
【図１５】コンテンツ配信処理を示すフローチャートである。
【図１６】自動レイアウト処理を示すフローチャートである。
【図１７】変更候補リスト作成処理を示すフローチャートである。
【図１８】変更候補選択処理を示すフローチャートである。
【図１９】情報格納枠への格納処理を示すフローチャートである。
【図２０】情報格納枠が重なり合って配置されているレイアウト状態を示す図である。
【図２１】情報格納枠６０４を分割する場合のレイアウト状態を示す図である。
【図２２】情報格納枠６０８を分割する場合のレイアウト状態を示す図である。
【図２３】情報格納枠６１０を分割する場合のレイアウト状態を示す図である。
【図２４】変更候補リスト４５０のデータ構造を示す図である。
【図２５】変更候補リスト４５０のデータ構造を示す図である。
【図２６】変更候補リスト４５０のデータ構造を示す図である。
【図２７】変更候補リスト４５０のデータ構造を示す図である。
【図２８】変更候補リスト４５０のデータ構造を示す図である。
【図２９】変更候補リスト４５０のデータ構造を示す図である。
【図３０】変更候補リスト４５０のデータ構造を示す図である。
【図３１】変更候補リスト４５０のデータ構造を示す図である。
【図３２】変更候補リスト４５０のデータ構造を示す図である。
【図３３】変更候補リスト４５０のデータ構造を示す図である。
【図３４】円形情報格納枠を矩形情報格納枠と共に変形する一例を示す図である。
【符号の説明】
【０１７２】
１０…コンテンツデータファイル，１１，１４，１８…ＸＭＬパーサ，１２…コンテンツデータファイル入力部，１３…レイアウト定義ファイル，１５…レイアウト定義ファイル入力部，１６…レイアウティング部，１７…描画指定ファイル，１９…ラスタライズ部，１００…コンテンツ配信端末，２００…ユーザ端末，Ｓ1〜Ｓn…コンテンツ提供端末，３０…ＣＰＵ，３２…ＲＯＭ，３４…ＲＡＭ，３８…Ｉ／Ｆ，４０…ユーザ情報登録ＤＢ，４２…テンプレート登録ＤＢ，４４…コンテンツ登録ＤＢ，３００…ユーザプロファイルテーブル，３３０…レイアウトNo.対応テーブル，３４０…カテゴリNo.対応テーブル，３６０…レイアウト領域，３６２…タイトル情報格納枠，３６４，３７０…文字情報格納枠，３６６，３６８…画像情報格納枠，４００…確定済リスト，４５０…変更候補リスト，５００〜５３８…タグセット，６００，６０２…確定済格納枠，６０４…選択情報格納枠，６０６〜６２４…変更候補格納枠，６３０…円形情報格納枠，６３２…仮想的な矩形情報格納枠。
【図１】
2004295863.tif 000003
【図２】
2004295863.tif 000004
【図３】
2004295863.tif 000005
【図４】
2004295863.tif 000006
【図５】
2004295863.tif 000007
【図６】
2004295863.tif 000008
【図７】
2004295863.tif 000009
【図８】
2004295863.tif 000010
【図９】
2004295863.tif 000011
【図１０】
2004295863.tif 000012
【図１１】
2004295863.tif 000013
【図１２】
2004295863.tif 000014
【図１３】
2004295863.tif 000015
【図１４】
2004295863.tif 000016
【図１５】
2004295863.tif 000017
【図１６】
2004295863.tif 000018
【図１７】
2004295863.tif 000019
【図１８】
2004295863.tif 000020
【図１９】
2004295863.tif 000021
【図２０】
2004295863.tif 000022
【図２１】
2004295863.tif 000023
【図２２】
2004295863.tif 000024
【図２３】
2004295863.tif 000025
【図２４】
2004295863.tif 000026
【図２５】
2004295863.tif 000027
【図２６】
2004295863.tif 000028
【図２７】
2004295863.tif 000029
【図２８】
2004295863.tif 000030
【図２９】
2004295863.tif 000031
【図３０】
2004295863.tif 000032
【図３１】
2004295863.tif 000033
【図３２】
2004295863.tif 000034
【図３３】
2004295863.tif 000035
【図３４】
2004295863.tif 000036