JP4079087B2 - レイアウトシステム - Google Patents
レイアウトシステム Download PDFInfo
- Publication number
- JP4079087B2 JP4079087B2 JP2003434179A JP2003434179A JP4079087B2 JP 4079087 B2 JP4079087 B2 JP 4079087B2 JP 2003434179 A JP2003434179 A JP 2003434179A JP 2003434179 A JP2003434179 A JP 2003434179A JP 4079087 B2 JP4079087 B2 JP 4079087B2
- Authority
- JP
- Japan
- Prior art keywords
- information storage
- change candidate
- layout
- storage frame
- rectangular
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/103—Formatting, i.e. changing of presentation of documents
- G06F40/106—Display of layout of documents; Previewing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
Description
本発明は、文書や画像等の掲載情報をレイアウトするシステム及びプログラム、並びに方法に係り、特に、デザイナが意図したレイアウトが損なわれるのを防止するのに好適なレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法に関する。
従来、ニュース等のディジタルコンテンツをユーザに対して提供するディジタルコンテンツ配信システムがあり、ディジタルコンテンツ配信システムでは、一般に、コンテンツ登録データベース（以下、データベースのことを単にＤＢと略記する。）からディジタルコンテンツをいくつか読み出し、読み出したディジタルコンテンツを編集し、編集したディジタルコンテンツをユーザに対して配信する。ディジタルコンテンツの編集過程では、ユーザにとって見やすいものとなるようにディジタルコンテンツのレイアウトを行っている。このレイアウトを行う技術としては、例えば、特許文献１に開示されている文書処理装置（以下、第１の従来例という。）、特許文献２に開示されている文字列自動編集システム（以下、第２の従来例という。）、及び特許文献３に開示されているディジタルコンテンツ作成システム（以下、第３の従来例という。）がある。
第１の従来例は、アベイラブルエリア探索部、割付け構造保持部、アベイラブルエリアリスト保持部及びアベイラブルエリア分割部を備える。アベイラブルエリア探索部は、文書の内容部を流し込める領域を示すアベイラブルエリアを、割付け構造保持部に保持されている割付け途中の割付け構造を参照して探索する。アベイラブルエリア探索部によって探索されたアベイラブルエリア、またはそのアベイラブルエリアのリストは、アベイラブルエリアリスト保持部に保持される。アベイラブルエリア分割部は、アベイラブルエリアリスト保持部に保持されているアベイラブルエリアと、文書の論理構造に対する割付け処理以前に既に割付けられている割付け構造とが重なっている場合は、その既に割付けられている構造を考慮してそのアベイラブルエリアを分割するとともに、その分割後の各エリアのリストをアベイラブルエリアリスト保持部に登録する。
これにより、あらかじめ静的に割付け可能領域を分割しておくのではなく、動的に割付け可能領域を分割することによって、枠の固定、枠の浮動にかかわりなく、枠を避けての他の内容の流し込みを行うことができ、所望の割付け結果を得ることができる。
第２の従来例は、図形データ格納部、文字列検索部、文字列周囲検索部及び文字列移動部を備える。ディスプレイ装置に表示された登記図面を見て、オペレータは、文字列の重なりの編集をしたい領域をキーボードまたは不図示のマウスにより指定する。図形データ格納部から指定された領域の図形データを読み出し、文字列検索部が重なりの生じている文字列を検索し、文字列周囲検索部が、検索された文字列の周囲の空白領域を捜す。空白領域が発見されたら、文字列移動部がその場所へ文字列を自動的に移動して、重なりを解消する。空白領域が発見されなかった場合には、文字列縮小部が文字列を縮小する。縮小した後、再び文字列周囲検索部が縮小された文字列に対し、空白領域を捜し、見つかれば文字列移動部が自動的に文字列を移動し、見つからなければ文字列移動部はオペレータからの指示に従って、文字列を移動する。
第２の従来例は、図形データ格納部、文字列検索部、文字列周囲検索部及び文字列移動部を備える。ディスプレイ装置に表示された登記図面を見て、オペレータは、文字列の重なりの編集をしたい領域をキーボードまたは不図示のマウスにより指定する。図形データ格納部から指定された領域の図形データを読み出し、文字列検索部が重なりの生じている文字列を検索し、文字列周囲検索部が、検索された文字列の周囲の空白領域を捜す。空白領域が発見されたら、文字列移動部がその場所へ文字列を自動的に移動して、重なりを解消する。空白領域が発見されなかった場合には、文字列縮小部が文字列を縮小する。縮小した後、再び文字列周囲検索部が縮小された文字列に対し、空白領域を捜し、見つかれば文字列移動部が自動的に文字列を移動し、見つからなければ文字列移動部はオペレータからの指示に従って、文字列を移動する。
これにより、編集作業の回数を効率的に押さえ、作業の効率化を図ることができる。
第３の従来例は、第１の情報格納枠と第２の情報格納枠とを、それらの一部を重ね合わせてレイアウト領域に配置した状態を定義したレイアウト定義ファイルを備える。また、レイアウト定義ファイルにおいて情報格納枠には格納順序を設定しておく。そして、複数の情報格納枠のうち第１の情報格納枠に格納する記事の情報量に基づいて、第１の情報格納枠の形状またはレイアウト領域上での位置を決定し、決定した形状または位置に基づいて、複数の情報格納枠のうち第１の情報格納枠と重なり合う第２の情報格納枠の形状またはレイアウト領域上での位置を決定する。さらに、選択した記事を格納順序に従って複数の情報格納枠に格納する。
第３の従来例は、第１の情報格納枠と第２の情報格納枠とを、それらの一部を重ね合わせてレイアウト領域に配置した状態を定義したレイアウト定義ファイルを備える。また、レイアウト定義ファイルにおいて情報格納枠には格納順序を設定しておく。そして、複数の情報格納枠のうち第１の情報格納枠に格納する記事の情報量に基づいて、第１の情報格納枠の形状またはレイアウト領域上での位置を決定し、決定した形状または位置に基づいて、複数の情報格納枠のうち第１の情報格納枠と重なり合う第２の情報格納枠の形状またはレイアウト領域上での位置を決定する。さらに、選択した記事を格納順序に従って複数の情報格納枠に格納する。
これにより、掲載情報の内容、情報量、論理構造によって、デザイナが意図したレイアウトが損なわれる可能性を低減することができるとともに、情報の掲載順序に関して自由度を比較的向上することができる。
特開平５−８９１０１号公報
特開平１０−１５４１７４号公報
特開２００２−２９７５７１号公報
ディジタルコンテンツの編集過程では、レイアウトを機械的に行っては見やすさや見栄えが著しく損なわれる可能性があるため、例えば、デザイナがあらかじめレイアウトのひな形をいくつか設計しておき、そのレイアウトのひな形に基づいてデザイナが意図したレイアウトとなるようにディジタルコンテンツを編集するといった対策が講じられる。この場合、掲載しようとする情報の内容、情報量、論理構造によらず、おおよそデザイナが意図したレイアウトとなるようにディジタルコンテンツを編集できることが望まれる。
しかしながら、第１の従来例にあっては、アベイラブルエリアリスト保持部のアベイラブルエリアと、文書の論理構造に対する割付け処理以前に既に割付けられている割付け構造とが重なっている場合は、その既に割付けられている構造を考慮してそのアベイラブルエリアを分割するようになっているが、アベイラブルエリアが画像情報を格納するものである場合、分割の前後においてアベイラブルエリアの幾何学的形状が変更されると、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性があるという問題があった。例えば、２つのアベイラブルエリアに分割された場合は、一方のアベイラブルエリアと他方のアベイラブルエリアとが結合することがあるが、幅や高さ等の寸法がそれぞれ異なっていれば、結合後のアベイラブルエリアは、元のアベイラブルエリアと異なる幾何学的形状となる。
また、第２の従来例にあっては、複数の文字列が重なり合っているときは、文字列の周囲の空白領域を検索し、文字列が重なり合わないように文字列をその空白領域に移動するようになっているが、画像が重なり合っている場合は考慮されていない。
また、第３の従来例にあっては、情報格納枠が既に形状が決定している他の情報格納枠と重なり合っているときは、情報格納枠を移動可能な方向に変形・移動するようになっているが、情報格納枠の重なり具合、または掲載情報の内容、情報量若しくは論理構造によっては、複数の情報格納枠に分割されることもある。そのため、情報格納枠が画像情報を格納するものである場合、分割の前後において情報格納枠の幾何学的形状が変更されると、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性があるという問題があった。
また、第３の従来例にあっては、情報格納枠が既に形状が決定している他の情報格納枠と重なり合っているときは、情報格納枠を移動可能な方向に変形・移動するようになっているが、情報格納枠の重なり具合、または掲載情報の内容、情報量若しくは論理構造によっては、複数の情報格納枠に分割されることもある。そのため、情報格納枠が画像情報を格納するものである場合、分割の前後において情報格納枠の幾何学的形状が変更されると、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性があるという問題があった。
このことは、画像情報を格納する場合に限らず、分割の前後において情報格納枠の幾何学的形状を保持する必要がある場合には、文字情報格納枠その他の情報格納枠についても同様の問題が想定される。例えば、レイアウト構成上、デザイナが情報格納枠の変形を制限したい場合が考えられる。
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、デザイナが意図したレイアウトが損なわれるのを防止するのに好適なレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を提供することを目的としている。
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、デザイナが意図したレイアウトが損なわれるのを防止するのに好適なレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を提供することを目的としている。
〔発明１〕上記目的を達成するために、発明１のレイアウトシステムは、
掲載情報をレイアウトするレイアウト手段を備え、前記レイアウト手段は、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行うシステムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
掲載情報をレイアウトするレイアウト手段を備え、前記レイアウト手段は、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行うシステムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
このような構成であれば、レイアウト手段により、所定のレイアウト領域に配置された複数の情報格納枠に掲載情報が格納されることによりレイアウトが行われる。このとき、複数の情報格納枠が重なり合うと、レイアウト手段により、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさがその幾何学的形状を保持したまま変更される。
これにより、掲載情報の内容、情報量または論理構造にかかわらず、情報格納枠の大きさがその幾何学的形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
ここで、幾何学的形状を保持したまま大きさを変更するとは、例えば、変更前の情報格納枠が四角形であるならば、変更後の情報格納枠も四角形となるように情報格納枠の大きさを変更することをいう。この場合、変更前後の形状は、四角形であることさえ保持されていればよく、相似形であってもよいし、相似形でなくてもよい。もちろん四角形は一例であり、四角形以外の多角形、円形、楕円形その他の幾何学的形状についても同様に取り扱うことができる。以下のレイアウトプログラム、及びレイアウト方法において同じである。
ここで、幾何学的形状を保持したまま大きさを変更するとは、例えば、変更前の情報格納枠が四角形であるならば、変更後の情報格納枠も四角形となるように情報格納枠の大きさを変更することをいう。この場合、変更前後の形状は、四角形であることさえ保持されていればよく、相似形であってもよいし、相似形でなくてもよい。もちろん四角形は一例であり、四角形以外の多角形、円形、楕円形その他の幾何学的形状についても同様に取り扱うことができる。以下のレイアウトプログラム、及びレイアウト方法において同じである。
また、幾何学的形状を保持したまま大きさを変更するとは、少なくとも変更の前後において情報格納枠の幾何学的形状が保持されていればよく、変更の過程で幾何学的形状が保持されなくてもよい。以下のレイアウトプログラム、及びレイアウト方法において同じである。
また、掲載情報には、文字情報、画像情報その他の情報が含まれる。以下のレイアウトシステム、レイアウトプログラム、及びレイアウト方法において同じである。
また、掲載情報には、文字情報、画像情報その他の情報が含まれる。以下のレイアウトシステム、レイアウトプログラム、及びレイアウト方法において同じである。
また、レイアウトとは、例えば、画面上に表示することを目的として掲載情報をレイアウトする場合にはその表示レイアウトを、紙面上に印刷することを目的として掲載情報をレイアウトする場合にはその印刷レイアウトをいう。以下のレイアウトシステム、レイアウトプログラム、及びレイアウト方法において同じである。
また、本システムは、単一の装置、端末その他の機器として実現するようにしてもよいし、複数の装置、端末その他の機器を通信可能に接続したネットワークシステムとして実現するようにしてもよい。後者の場合、各構成要素は、それぞれ通信可能に接続されていれば、複数の機器等のうちいずれに属していてもよい。以下のレイアウトシステムにおいて同じである。
また、本システムは、単一の装置、端末その他の機器として実現するようにしてもよいし、複数の装置、端末その他の機器を通信可能に接続したネットワークシステムとして実現するようにしてもよい。後者の場合、各構成要素は、それぞれ通信可能に接続されていれば、複数の機器等のうちいずれに属していてもよい。以下のレイアウトシステムにおいて同じである。
本発明において「情報格納枠」とは、所定のレイアウト領域内で前記掲載情報を格納するための枠であり、仮想的（論理的）な枠を含み、この枠は枠線という形で描画しない限りレイアウトにおいては必ずしも必要とされるものではない。また、視覚的に認識できるものであっても、できないものであってもよい（以下、同じ）。
また、この「情報格納枠」とは２次元的な平面状であり、「重なり合う」とは、これら情報格納枠同士が二次元平面上で上下に重なり合うことをいう（以下、同じ）。
また、この「情報格納枠」とは２次元的な平面状であり、「重なり合う」とは、これら情報格納枠同士が二次元平面上で上下に重なり合うことをいう（以下、同じ）。
また、ここで、「変更」とは、原則として情報格納枠の一方を他方と重なり合わないように縮小することをいう（以下、同じ）。
〔発明２〕発明２のレイアウトシステムは、
掲載情報をレイアウトするレイアウト手段を備え、前記レイアウト手段は、レイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納してレイアウトを行うシステムであって、前記レイアウト手段は、前記掲載情報が前記情報格納枠に格納されたときに複数の前記情報格納枠が重なり合うと判断したときは、重なり合った前記情報格納枠のうちいずれかの情報格納枠に対し、当該情報格納枠の大きさを、当該情報格納枠の幾何学的形状を保持した状態で変更するようになっていることを特徴とする。
〔発明２〕発明２のレイアウトシステムは、
掲載情報をレイアウトするレイアウト手段を備え、前記レイアウト手段は、レイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納してレイアウトを行うシステムであって、前記レイアウト手段は、前記掲載情報が前記情報格納枠に格納されたときに複数の前記情報格納枠が重なり合うと判断したときは、重なり合った前記情報格納枠のうちいずれかの情報格納枠に対し、当該情報格納枠の大きさを、当該情報格納枠の幾何学的形状を保持した状態で変更するようになっていることを特徴とする。
すなわち、本発明は、前記発明１とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
これにより、発明１と同様に、掲載情報の内容、情報量または論理構造にかかわらず、情報格納枠の大きさがその幾何学的形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
これにより、発明１と同様に、掲載情報の内容、情報量または論理構造にかかわらず、情報格納枠の大きさがその幾何学的形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
〔発明３〕さらに、発明３のレイアウトシステムは、
複数の掲載情報を記憶するための掲載情報記憶手段と、前記掲載情報記憶手段のなかから前記掲載情報を選択する掲載情報選択手段と、前記掲載情報選択手段で選択した掲載情報をレイアウトするレイアウト手段とを備え、前記レイアウト手段は、所定のレイアウト領域に配置された複数の矩形情報格納枠に前記掲載情報を格納することによりレイアウトを行うシステムであって、前記レイアウト手段は、複数の前記矩形情報格納枠が重なり合っているときは、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更するようになっていることを特徴とする。
複数の掲載情報を記憶するための掲載情報記憶手段と、前記掲載情報記憶手段のなかから前記掲載情報を選択する掲載情報選択手段と、前記掲載情報選択手段で選択した掲載情報をレイアウトするレイアウト手段とを備え、前記レイアウト手段は、所定のレイアウト領域に配置された複数の矩形情報格納枠に前記掲載情報を格納することによりレイアウトを行うシステムであって、前記レイアウト手段は、複数の前記矩形情報格納枠が重なり合っているときは、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更するようになっていることを特徴とする。
このような構成であれば、掲載情報選択手段により、掲載情報記憶手段のなかから掲載情報が選択され、レイアウト手段により、所定のレイアウト領域に配置された複数の矩形情報格納枠に掲載情報が格納されることによりレイアウトが行われる。このとき、複数の矩形情報格納枠が重なり合うと、レイアウト手段により、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさが矩形状を保持したまま変更される。
これにより、掲載情報の内容、情報量または論理構造にかかわらず、矩形情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
ここで、矩形情報格納枠とは、矩形状の情報格納枠をいう。
ここで、矩形情報格納枠とは、矩形状の情報格納枠をいう。
また、掲載情報記憶手段は、掲載情報をあらゆる手段でかつあらゆる時期に記憶するものであり、掲載情報をあらかじめ記憶してあるものであってもよいし、掲載情報をあらかじめ記憶することなく、本システムの動作時に外部からの入力等によって掲載情報を記憶するようになっていてもよい。
また、一般に、矩形の方が情報格納枠の大きさを変更する処理（計算）の負荷が少ないため、コンピュータ等のハードウェア資源の処理負担が低減する。
また、一般に、矩形の方が情報格納枠の大きさを変更する処理（計算）の負荷が少ないため、コンピュータ等のハードウェア資源の処理負担が低減する。
〔発明４〕さらに、発明４のレイアウトシステムは、
複数の掲載情報を記憶する掲載情報記憶手段と、前記掲載情報記憶手段から前記掲載情報を選択する掲載情報選択手段と、前記掲載情報選択手段で選択した掲載情報をレイアウトするレイアウト手段とを備え、前記レイアウト手段は、レイアウト領域に配置された複数の矩形情報格納枠に前記掲載情報を格納してレイアウトを行うシステムであって、前記レイアウト手段は、前記掲載情報が前記情報格納枠に格納されたときに複数の前記矩形情報格納枠が重なり合うと判断したときは、重なり合った前記矩形情報格納枠のうちいずれかの情報格納枠に対し、当該情報格納枠の大きさを、矩形状を保持した状態で変更するようになっていることを特徴とする。
複数の掲載情報を記憶する掲載情報記憶手段と、前記掲載情報記憶手段から前記掲載情報を選択する掲載情報選択手段と、前記掲載情報選択手段で選択した掲載情報をレイアウトするレイアウト手段とを備え、前記レイアウト手段は、レイアウト領域に配置された複数の矩形情報格納枠に前記掲載情報を格納してレイアウトを行うシステムであって、前記レイアウト手段は、前記掲載情報が前記情報格納枠に格納されたときに複数の前記矩形情報格納枠が重なり合うと判断したときは、重なり合った前記矩形情報格納枠のうちいずれかの情報格納枠に対し、当該情報格納枠の大きさを、矩形状を保持した状態で変更するようになっていることを特徴とする。
すなわち、本発明は、前記発明３とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
これにより、発明３と同様に、掲載情報の内容、情報量または論理構造にかかわらず、矩形情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
これにより、発明３と同様に、掲載情報の内容、情報量または論理構造にかかわらず、矩形情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができるという効果が得られる。
〔発明５〕さらに、発明５のレイアウトシステムは、
発明３または４において、さらに、変更後の矩形情報格納枠の候補である変更候補を複数個保持した変更候補リストを記憶するための変更候補リスト記憶手段を備え、前記レイアウト手段は、前記重なり合っている複数の矩形情報格納枠のうちいずれかを分割対象情報格納枠として選択する分割対象選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠を他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補リストに登録する変更候補登録手段と、前記変更候補リストのなかからいずれかの変更候補を選択する変更候補選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有することを特徴とする。
発明３または４において、さらに、変更後の矩形情報格納枠の候補である変更候補を複数個保持した変更候補リストを記憶するための変更候補リスト記憶手段を備え、前記レイアウト手段は、前記重なり合っている複数の矩形情報格納枠のうちいずれかを分割対象情報格納枠として選択する分割対象選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠を他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補リストに登録する変更候補登録手段と、前記変更候補リストのなかからいずれかの変更候補を選択する変更候補選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有することを特徴とする。
このような構成であれば、複数の矩形情報格納枠が重なり合うと、分割対象選択手段により、重なり合っている複数の矩形情報格納枠のうちいずれかが分割対象情報格納枠として選択され、情報格納枠分割手段により、選択された分割対象情報格納枠が他の矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割され、変更候補登録手段により、分割された矩形情報格納枠が変更候補リストに登録される。そして、変更候補選択手段により、変更候補リストのなかからいずれかが選択され、情報格納枠変更手段により、選択された分割対象情報格納枠の大きさが、選択された変更候補である矩形情報格納枠に変更される。
これにより、矩形状を保持したまま分割対象情報格納枠の大きさを比較的確実に変更することできるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
ここで、変更候補リストのデータ構造は、リスト構造に限らず、複数個の変更候補を保持できるデータ構造であればよく、例えば、配列構造であってもよい。
ここで、変更候補リストのデータ構造は、リスト構造に限らず、複数個の変更候補を保持できるデータ構造であればよく、例えば、配列構造であってもよい。
また、変更候補リスト記憶手段は、変更候補リストをあらゆる手段でかつあらゆる時期に記憶するものであり、変更候補リストをあらかじめ記憶してあるものであってもよいし、変更候補リストをあらかじめ記憶することなく、本システムの動作時に外部からの入力等によって変更候補リストを記憶するようになっていてもよい。
また、情報格納枠分割手段は、分割対象情報格納枠を実際に分割するようになっていてもよいし、実際に分割することなく仮想的に分割するようになっていてもよい。
また、情報格納枠分割手段は、分割対象情報格納枠を実際に分割するようになっていてもよいし、実際に分割することなく仮想的に分割するようになっていてもよい。
〔発明６〕発明６レイアウトシステムは、
発明３または４において、さらに、前記レイアウト手段により前記大きさを変更された後の矩形情報格納枠の候補である変更候補を記憶する変更候補記憶手段を備え、前記レイアウト手段は、前記重なり合っている複数の矩形情報格納枠のうちいずれかを選択する情報格納枠選択手段と、前記情報格納枠選択手段で選択した情報格納枠を、前記重なり合っている複数の矩形情報格納枠のうち他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補記憶手段に登録する変更候補登録手段と、前記変更候補記憶手段のなかからいずれか一つの変更候補を選択する変更候補選択手段と、前記選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有することを特徴とするものである。
発明３または４において、さらに、前記レイアウト手段により前記大きさを変更された後の矩形情報格納枠の候補である変更候補を記憶する変更候補記憶手段を備え、前記レイアウト手段は、前記重なり合っている複数の矩形情報格納枠のうちいずれかを選択する情報格納枠選択手段と、前記情報格納枠選択手段で選択した情報格納枠を、前記重なり合っている複数の矩形情報格納枠のうち他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補記憶手段に登録する変更候補登録手段と、前記変更候補記憶手段のなかからいずれか一つの変更候補を選択する変更候補選択手段と、前記選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有することを特徴とするものである。
すなわち、本発明は、前記発明６とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
これにより、発明５と同様に矩形状を保持したまま情報格納枠の大きさを比較的確実に変更することできるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
これにより、発明５と同様に矩形状を保持したまま情報格納枠の大きさを比較的確実に変更することできるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明７〕発明７レイアウトシステムは、
発明６において、前記変更候補記憶手段は、前記変更候補を複数個保持した変更候補リストを記憶する変更候補リスト記憶手段であることを特徴とする。
これにより、発明５と同様に分割された矩形情報格納枠が変更候補リストに登録され、その変更候補リストのなかからいずれかが選択された変更候補である矩形情報格納枠に変更されるため、変更候補となる矩形情報格納枠を効率的に取り扱うことができる。
発明６において、前記変更候補記憶手段は、前記変更候補を複数個保持した変更候補リストを記憶する変更候補リスト記憶手段であることを特徴とする。
これにより、発明５と同様に分割された矩形情報格納枠が変更候補リストに登録され、その変更候補リストのなかからいずれかが選択された変更候補である矩形情報格納枠に変更されるため、変更候補となる矩形情報格納枠を効率的に取り扱うことができる。
〔発明８〕さらに、発明８のレイアウトシステムは、
発明５〜７のいずれかのレイアウトシステムにおいて、前記矩形情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから、前記優先度に従ってその方向の配置位置が最端のものを選択するようになっていることを特徴とする。
発明５〜７のいずれかのレイアウトシステムにおいて、前記矩形情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから、前記優先度に従ってその方向の配置位置が最端のものを選択するようになっていることを特徴とする。
このような構成であれば、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから、優先度に従ってその方向の配置位置が最端のものが選択される。
これにより、優先度の設定によって分割対象情報格納枠の変更態様を規定することができるので、デザイナが意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
これにより、優先度の設定によって分割対象情報格納枠の変更態様を規定することができるので、デザイナが意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明９〕さらに、発明９のレイアウトシステムは、
発明５〜７のいずれかのレイアウトシステムにおいて、請求項５〜７のいずれかにおいて、前記矩形情報格納枠の配置位置について前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向の優先度を設定し、前記変更候補選択手段は、前記変更候補記憶手段に登録されている矩形情報格納枠のなかから、優先度の最も高い方向の配置位置が最端のものを選択し、それらが複数ある場合は次に優先度の高い方向の配置位置が最端のものを選択するようになっていることを特徴とする。
発明５〜７のいずれかのレイアウトシステムにおいて、請求項５〜７のいずれかにおいて、前記矩形情報格納枠の配置位置について前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向の優先度を設定し、前記変更候補選択手段は、前記変更候補記憶手段に登録されている矩形情報格納枠のなかから、優先度の最も高い方向の配置位置が最端のものを選択し、それらが複数ある場合は次に優先度の高い方向の配置位置が最端のものを選択するようになっていることを特徴とする。
すなわち、本発明は、前記発明８とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
これにより、発明８と同様に４つの方向の優先度の設定によって分割対象情報格納枠の変更態様を規定することができるので、デザイナが意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
これにより、発明８と同様に４つの方向の優先度の設定によって分割対象情報格納枠の変更態様を規定することができるので、デザイナが意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１０〕さらに、発明１０のレイアウトシステムは、
発明５〜７のレイアウトシステムにおいて、前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が最大のものを選択するようになっていることを特徴とする。
このような構成であれば、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が最大のものが選択される。
発明５〜７のレイアウトシステムにおいて、前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が最大のものを選択するようになっていることを特徴とする。
このような構成であれば、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が最大のものが選択される。
これにより、面積が最大の変更候補が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができるという効果も得られる。
〔発明１１〕さらに、発明１１のレイアウトシステムは、
発明５〜７のレイアウトシステムにおいて、前記変更候補選択手段は、変更候補選択条件に従って前記変更候補リストのなかからいずれかを選択するようになっていることを特徴とする。
〔発明１１〕さらに、発明１１のレイアウトシステムは、
発明５〜７のレイアウトシステムにおいて、前記変更候補選択手段は、変更候補選択条件に従って前記変更候補リストのなかからいずれかを選択するようになっていることを特徴とする。
このような構成であれば、変更候補選択手段により、変更候補選択条件に従って変更候補リストのなかからいずれかが選択される。
これにより、変更候補選択条件を指定することができるので、デザイナが意図に沿って条件を指定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
これにより、変更候補選択条件を指定することができるので、デザイナが意図に沿って条件を指定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１２〕さらに、発明１２のレイアウトシステムは、
発明１１のレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以上のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以上のものが選択される。
発明１１のレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以上のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以上のものが選択される。
これにより、面積が所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。また、面積が所定以上の変更候補が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができるという効果も得られる。
〔発明１３〕さらに、発明１３のレイアウトシステムは、
発明１１または１２のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以下のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以下のものが選択される。
発明１１または１２のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以下のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以下のものが選択される。
これにより、面積が所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１４〕さらに、発明１４のレイアウトシステムは、
発明１１乃至１３のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以上のものを選択する条件を含むことを特徴とする。
〔発明１４〕さらに、発明１４のレイアウトシステムは、
発明１１乃至１３のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以上のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以上のものが選択される。
これにより、左右方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
これにより、左右方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１５〕さらに、発明１５のレイアウトシステムは、
発明１１乃至１３のいずれかにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以上のものを選択する条件を含むことを特徴とする。
発明１１乃至１３のいずれかにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以上のものを選択する条件を含むことを特徴とする。
すなわち、本発明は、前記発明１４とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以上のものが選択される。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以上のものが選択される。
これにより、第１及び第２の方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１６〕さらに、発明１６のレイアウトシステムは、
発明１１乃至１５のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以下のものを選択する条件を含むことを特徴とする。
〔発明１６〕さらに、発明１６のレイアウトシステムは、
発明１１乃至１５のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以下のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以下のものが選択される。
これにより、左右方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
これにより、左右方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１７〕さらに、発明１７のレイアウトシステムは、
発明１１乃至１６のいずれかにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以下のものを選択する条件を含むことを特徴とする。
発明１１乃至１６のいずれかにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以下のものを選択する条件を含むことを特徴とする。
すなわち、本発明は、前記発明１６とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以下のものが選択される。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以下のものが選択される。
これにより、第１及び第２の方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１８〕さらに、発明１８のレイアウトシステムは、
発明１１乃至１７のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以上のものを選択する条件を含むことを特徴とする。
〔発明１８〕さらに、発明１８のレイアウトシステムは、
発明１１乃至１７のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以上のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以上のものが選択される。
これにより、上下方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
これにより、上下方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明１９〕さらに、発明１９のレイアウトシステムは、
発明１１乃至１７のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以上のものを選択する条件を含むことを特徴とする。
発明１１乃至１７のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以上のものを選択する条件を含むことを特徴とする。
すなわち、本発明は、前記発明１８とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以上のものが選択される。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以上のものが選択される。
これにより、第３及び第４の方向の長さが所定以上の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明２０〕さらに、発明２０のレイアウトシステムは、
発明１１乃至１９のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以下のものを選択する条件を含むことを特徴とする。
〔発明２０〕さらに、発明２０のレイアウトシステムは、
発明１１乃至１９のいずれかのレイアウトシステムにおいて、前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以下のものを選択する条件を含むことを特徴とする。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以下のものが選択される。
これにより、上下方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
これにより、上下方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明２１〕さらに、発明２１のレイアウトシステムは、
発明１１乃至１９のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以下のものを選択する条件を含むことを特徴とする。
発明１１乃至１９のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以下のものを選択する条件を含むことを特徴とする。
すなわち、本発明は、前記発明２０とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以下のものが選択される。
このような構成であれば、変更候補選択条件として上記条件が指定されると、変更候補選択手段により、変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以下のものが選択される。
これにより、第３及び第４の方向の長さが所定以下の変更候補を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができるという効果も得られる。
〔発明２２〕さらに、発明２２のレイアウトシステムは、
発明２乃至２１のいずれかのレイアウトシステムにおいて、さらに、ユーザに関するユーザ情報を記憶するためのユーザ情報記憶手段を備え、前記掲載情報選択手段は、前記ユーザ情報記憶手段のユーザ情報に基づいて、前記複数の掲載情報のなかから前記掲載情報を選択するようになっていることを特徴とする。
〔発明２２〕さらに、発明２２のレイアウトシステムは、
発明２乃至２１のいずれかのレイアウトシステムにおいて、さらに、ユーザに関するユーザ情報を記憶するためのユーザ情報記憶手段を備え、前記掲載情報選択手段は、前記ユーザ情報記憶手段のユーザ情報に基づいて、前記複数の掲載情報のなかから前記掲載情報を選択するようになっていることを特徴とする。
このような構成であれば、掲載情報選択手段により、ユーザ情報記憶手段のユーザ情報に基づいて、複数の掲載情報のなかから掲載情報が選択される。
これにより、掲載情報の選択に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った掲載内容を作成することができるという効果も得られる。
これにより、掲載情報の選択に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った掲載内容を作成することができるという効果も得られる。
ここで、ユーザ情報には、例えば、ユーザの年齢、性別、興味嗜好、住所、氏名またはユーザ端末に関する使用環境が含まれる。以下のレイアウトシステムにおいて同じである。
また、ユーザ情報記憶手段は、ユーザ情報をあらゆる手段でかつあらゆる時期に記憶するものであり、ユーザ情報をあらかじめ記憶してあるものであってもよいし、ユーザ情報をあらかじめ記憶することなく、本システムの動作時に外部からの入力等によってユーザ情報を記憶するようになっていてもよい。以下のレイアウトシステムにおいて同じである。
また、ユーザ情報記憶手段は、ユーザ情報をあらゆる手段でかつあらゆる時期に記憶するものであり、ユーザ情報をあらかじめ記憶してあるものであってもよいし、ユーザ情報をあらかじめ記憶することなく、本システムの動作時に外部からの入力等によってユーザ情報を記憶するようになっていてもよい。以下のレイアウトシステムにおいて同じである。
〔発明２３〕さらに、発明２３のレイアウトシステムは、
発明２乃至２２のいずれかのレイアウトシステムにおいて、さらに、ユーザに関するユーザ情報を記憶するためのユーザ情報記憶手段を備え、前記レイアウト手段は、前記ユーザ情報記憶手段のユーザ情報に基づいて、前記掲載情報選択手段で選択した掲載情報をレイアウトするようになっていることを特徴とする。
発明２乃至２２のいずれかのレイアウトシステムにおいて、さらに、ユーザに関するユーザ情報を記憶するためのユーザ情報記憶手段を備え、前記レイアウト手段は、前記ユーザ情報記憶手段のユーザ情報に基づいて、前記掲載情報選択手段で選択した掲載情報をレイアウトするようになっていることを特徴とする。
このような構成であれば、レイアウト手段により、ユーザ情報記憶手段のユーザ情報に基づいて、選択された掲載情報がレイアウトされる。
これにより、レイアウトに関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿ったレイアウト結果を作成することができるという効果も得られる。
これにより、レイアウトに関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿ったレイアウト結果を作成することができるという効果も得られる。
ここで、ユーザ情報に基づいてレイアウトを行うこととして、ユーザ情報に年齢を含む場合は、ユーザが比較的年輩者であるならば、フォントサイズが比較的大きいレイアウトを採用することが考えられる。また、ユーザ情報に性別を含む場合は、性別が女性であれば、丸文字フォントのレイアウトを採用することが考えられる。また、ユーザ情報に興味嗜好を含む場合は、その興味嗜好に応じて、子供向け雑誌風、スポーツ新聞風または技術文書風のレイアウトを採用することが考えられる。また、ユーザ情報に住所を含む場合は、その住所のある土地に特化した風景の画像を背景としたレイアウトを採用することが考えられる。また、ユーザ情報に氏名を含む場合は、その氏名をタイトルとしたレイアウトを採用することが考えられる。また、ユーザ情報にユーザ端末に関する使用環境を含む場合は、ユーザ端末のＲＡＭの容量が少ないときは、データ容量の大きな画像はできるだけ使用しないようなレイアウトを採用することが考えられる。
〔発明２４〕一方、上記目的を達成するために、発明２４のレイアウトプログラムは、
発明１のレイアウトシステムにおける前記レイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであって、前記レイアウト手段は、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
発明１のレイアウトシステムにおける前記レイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであって、前記レイアウト手段は、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１のレイアウトシステムと同等の作用及び効果が得られる。
〔発明２５〕さらに、上記目的を達成するために、発明２５のレイアウトプログラムは、
発明１のレイアウトシステムにおける前記レイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合うと判断したときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
〔発明２５〕さらに、上記目的を達成するために、発明２５のレイアウトプログラムは、
発明１のレイアウトシステムにおける前記レイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであって、
前記レイアウト手段は、複数の前記情報格納枠が重なり合うと判断したときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更するようになっていることを特徴とする。
すなわち、本発明は、前記発明２４とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１のレイアウトシステムと同等の作用及び効果が得られる。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１のレイアウトシステムと同等の作用及び効果が得られる。
〔発明２６〕一方、上記目的を達成するために、発明２６のレイアウト方法は、
掲載情報をレイアウトするレイアウトステップを含み、前記レイアウトステップは、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行う方法であって、前記レイアウトステップは、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更することを特徴とする。
掲載情報をレイアウトするレイアウトステップを含み、前記レイアウトステップは、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行う方法であって、前記レイアウトステップは、複数の前記情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更することを特徴とする。
これにより、発明１のレイアウトシステムと同等の効果が得られる。
〔発明２７〕さらに、上記目的を達成するために、発明２７のレイアウト方法は、
掲載情報をレイアウトするレイアウトステップを含み、前記レイアウトステップは、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行う方法であって、前記レイアウトステップは、複数の前記情報格納枠が重なり合うと判断したときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更することを特徴とする。
〔発明２７〕さらに、上記目的を達成するために、発明２７のレイアウト方法は、
掲載情報をレイアウトするレイアウトステップを含み、前記レイアウトステップは、所定のレイアウト領域に配置された複数の情報格納枠に前記掲載情報を格納することによりレイアウトを行う方法であって、前記レイアウトステップは、複数の前記情報格納枠が重なり合うと判断したときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、その幾何学的形状を保持したまま変更することを特徴とする。
すなわち、本発明は、前記発明２６とその内容は全く同じものを意図したものであり、その意味内容について疑義が生じないように他の表現を用いて発明の内容を示したものである。これにより、発明１のレイアウトシステムと同等の効果が得られる。
以下、本発明の実施の形態を図面を参照しながら説明する。図１乃至図３３は、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法の実施の形態を示す図である。
本実施の形態は、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を、図１に示すように、コンテンツ配信端末１００において、ニュース等のディジタルコンテンツをユーザ端末２００に配信する場合について適用したものである。
本実施の形態は、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を、図１に示すように、コンテンツ配信端末１００において、ニュース等のディジタルコンテンツをユーザ端末２００に配信する場合について適用したものである。
まず、本発明を適用するネットワークシステムの構成を図１を参照しながら説明する。
図１は、本発明を適用するネットワークシステムの構成を示すブロック図である。
インターネット１９９には、図１に示すように、ディジタルコンテンツを提供する複数のコンテンツ提供端末Ｓ1〜Ｓnと、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツ（以下、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツを記事情報または記事と称することもある。）を収集蓄積して配信するコンテンツ配信端末１００と、ユーザの利用に供するユーザ端末２００とが接続されている。なお、発明の理解を容易にするため、ユーザ端末２００を１台しか図示していないが、実際には、複数のユーザ端末がインターネット１９９に接続されている。
図１は、本発明を適用するネットワークシステムの構成を示すブロック図である。
インターネット１９９には、図１に示すように、ディジタルコンテンツを提供する複数のコンテンツ提供端末Ｓ1〜Ｓnと、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツ（以下、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツを記事情報または記事と称することもある。）を収集蓄積して配信するコンテンツ配信端末１００と、ユーザの利用に供するユーザ端末２００とが接続されている。なお、発明の理解を容易にするため、ユーザ端末２００を１台しか図示していないが、実際には、複数のユーザ端末がインターネット１９９に接続されている。
コンテンツ提供端末Ｓ1〜Ｓnは、ＣＰＵ、ＲＯＭ、ＲＡＭ及びＩ／Ｆ等をバス接続した一般的なコンピュータと同一機能を有して構成されており、ディジタルコンテンツを作成したときは、ディジタルコンテンツのカテゴリを特定するためのカテゴリNo.をそのディジタルコンテンツに付加し、コンテンツ配信端末１００に送信するようになっている。なお、カテゴリNo.については、後段で詳細に説明する。
ユーザ端末２００は、ＣＰＵ、ＲＯＭ、ＲＡＭ及びＩ／Ｆ等をバス接続した一般的なコンピュータと同一機能を有して構成されており、ＷＷＷ（World Wide Web）ブラウザを有し、ＷＷＷブラウザによりコンテンツ配信端末１００にアクセスするようになっている。
次に、コンテンツ配信端末１００の機能概要を図２を参照しながら詳細に説明する。
図２は、コンテンツ配信端末１００の機能概要を示す機能ブロック図である。
次に、コンテンツ配信端末１００の機能概要を図２を参照しながら詳細に説明する。
図２は、コンテンツ配信端末１００の機能概要を示す機能ブロック図である。
コンテンツ配信端末１００は、図２に示すように、ＸＭＬ（eXtensible Markup Language）形式のコンテンツデータファイル１０を解析するＸＭＬパーサ１１と、ＸＭＬパーサ１１で解析したコンテンツデータファイル１０を入力するコンテンツデータファイル入力部１２と、ＸＭＬ形式のレイアウト定義ファイル（後述のページテンプレート及びテンプレート適用ルールをいう。）１３を解析するＸＭＬパーサ１４と、ＸＭＬパーサ１４で解析したレイアウト定義ファイル１３を入力するレイアウト定義ファイル入力部１５と、入力部１２，１５で入力したコンテンツデータファイル１０及びレイアウト定義ファイル１３に基づいてレイアウトを行うレイアウティング部１６と、レイアウティング部１６からのＸＭＬ形式の描画指定ファイル１７を解析するＸＭＬパーサ１８と、ＸＭＬパーサ１８で解析した描画指定ファイル１７に基づいて描画を行うことによりＰＤＦ（Portable Document Format）形式のファイル２０を作成するラスタライズ部１９とで構成されている。本実施の形態は、これら構成要素のうち特にレイアウティング部１６に特徴があるものである。
次に、コンテンツ配信端末１００の構成を図３を参照しながら詳細に説明する。
図３は、コンテンツ配信端末１００の構成を示すブロック図である。
コンテンツ配信端末１００は、図３に示すように、制御プログラムに基づいて演算及びシステム全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出したデータやＣＰＵ３０の演算過程で必要な演算結果を格納するためのＲＡＭ３４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ３８とで構成されており、これらは、データを転送するための信号線であるバス３９で相互にかつデータ授受可能に接続されている。
図３は、コンテンツ配信端末１００の構成を示すブロック図である。
コンテンツ配信端末１００は、図３に示すように、制御プログラムに基づいて演算及びシステム全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出したデータやＣＰＵ３０の演算過程で必要な演算結果を格納するためのＲＡＭ３４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ３８とで構成されており、これらは、データを転送するための信号線であるバス３９で相互にかつデータ授受可能に接続されている。
Ｉ／Ｆ３８には、外部装置として、ユーザ情報を登録するユーザ情報登録ＤＢ４０と、ページ単位のレイアウト領域についてレイアウトの枠組みを規定したページテンプレートを登録するテンプレート登録ＤＢ４２と、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツを収集蓄積するコンテンツ登録ＤＢ４４と、インターネット１９９に接続するための信号線とが接続されている。
次に、ユーザ情報登録ＤＢ４０のデータ構造を図面を参照しながら詳細に説明する。
ユーザ情報登録ＤＢ４０には、図４に示すように、ユーザ情報を登録するユーザプロファイルテーブル３００が格納されている。
図４は、ユーザプロファイルテーブル３００のデータ構造を示す図である。
ユーザプロファイルテーブル３００は、図４に示すように、各ユーザごとに１または複数のレコードが登録可能となっている。各レコードは、ユーザを特定するためのユーザＩＤを登録するフィールド３０２と、ディジタルコンテンツの配信先アドレスを登録するフィールド３０４と、カテゴリNo.を登録するフィールド３０６と、キーワードを登録するフィールド３０８と、配信日を登録するフィールド３１０と、配信時刻を登録するフィールド３１２と、レイアウトNo.を登録するフィールド３１４と、最大ページ数を登録するフィールド３１６と、フォントサイズを登録するフィールド３１８とを含んで構成されている。
ユーザ情報登録ＤＢ４０には、図４に示すように、ユーザ情報を登録するユーザプロファイルテーブル３００が格納されている。
図４は、ユーザプロファイルテーブル３００のデータ構造を示す図である。
ユーザプロファイルテーブル３００は、図４に示すように、各ユーザごとに１または複数のレコードが登録可能となっている。各レコードは、ユーザを特定するためのユーザＩＤを登録するフィールド３０２と、ディジタルコンテンツの配信先アドレスを登録するフィールド３０４と、カテゴリ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）とが設定可能である。
変更候補選択条件としては、図７に示すように、変更候補リストのなかから面積が所定以上の変更候補格納枠を選択する最小面積選択条件（min-area）と、変更候補リストのなかから幅（左右方向の長さ）が所定以上の変更候補格納枠を選択する最小幅選択条件（min-width）と、変更候補リストのなかから高さ（上下方向の長さ）が所定以上の変更候補格納枠を選択する最小高選択条件（min-height）とが設定可能である。また、変更候補リストのなかから面積が所定以下の変更候補格納枠を選択する最大面積選択条件（max-area）と、変更候補リストのなかから幅が所定以下の変更候補格納枠を選択する最大幅選択条件条件（max-width）と、変更候補リストのなかから高さが所定以下の変更候補格納枠を選択する最大高選択条件（max-height）とが設定可能である。
図６の例では、タグセット５２８，５３０により最小幅選択条件、最小高選択条件及び最大面積選択条件が記述されており、それぞれの値として、「４０」、「４０」及び「１００００」が設定されている。これは、変更候補リストのなかから、幅が４０以上、高さが４０以上、面積が１００００以下の変更候補格納枠を選択すべきことを示している。
図６に戻り、タグセット５３２，５３４内では、画像情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定するタグセット５３６，５３８が記述されている。ここで、タグセット５３６，５３８により「left,right,top」が記述されている。これは、第１に、変更候補リストのなかから左方向の配置位置が最端（Ｘ座標が最小）の変更候補格納枠を選択することを示している。複数選択できた場合は、第２に、第１の選択結果のなかから右方向の配置位置が最端（Ｘ座標が最大）の変更候補格納枠を選択する。複数選択できた場合は、第３に、第２の選択結果のなかから上方向の配置位置が最端（Ｙ座標が最小）の変更候補格納枠を選択する。複数選択できた場合は、第４に、第３の選択結果のなかから下方向の配置位置が最端（Ｙ座標が最大）の変更候補格納枠を選択する。
図６に戻り、タグセット５３２，５３４内では、画像情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定するタグセット５３６，５３８が記述されている。ここで、タグセット５３６，５３８により「left,right,top」が記述されている。これは、第１に、変更候補リストのなかから左方向の配置位置が最端（Ｘ座標が最小）の変更候補格納枠を選択することを示している。複数選択できた場合は、第２に、第１の選択結果のなかから右方向の配置位置が最端（Ｘ座標が最大）の変更候補格納枠を選択する。複数選択できた場合は、第３に、第２の選択結果のなかから上方向の配置位置が最端（Ｙ座標が最小）の変更候補格納枠を選択する。複数選択できた場合は、第４に、第３の選択結果のなかから下方向の配置位置が最端（Ｙ座標が最大）の変更候補格納枠を選択する。
また、テンプレート登録ＤＢ４２には、図８に示すように、異なる複数のテンプレート適用ルールform01〜form06が格納されている。テンプレート適用ルールの構成を図８及び図９を参照しながら詳細に説明する。
図８及び図９は、テンプレート適用ルールのデータ構造を示す図である。
テンプレート適用ルールは、レイアウト結果が複数のレイアウト領域３６０に及ぶことを想定して各レイアウト領域３６０ごとに適用すべきテンプレートのルールを規定したものであり、図９に示すように、各ページごとに１つのレコードを登録してなる。各レコードは、ページ番号を登録するフィールド３５０と、ページテンプレートを特定するためのテンプレート番号を登録するフィールド３５２とを含んで構成されている。
図８及び図９は、テンプレート適用ルールのデータ構造を示す図である。
テンプレート適用ルールは、レイアウト結果が複数のレイアウト領域３６０に及ぶことを想定して各レイアウト領域３６０ごとに適用すべきテンプレートのルールを規定したものであり、図９に示すように、各ページごとに１つのレコードを登録してなる。各レコードは、ページ番号を登録するフィールド３５０と、ページテンプレートを特定するためのテンプレート番号を登録するフィールド３５２とを含んで構成されている。
図９の例では、第１段目のレコードには、ページ番号として「１」が、テンプレート番号として「１」がそれぞれ登録されている。これは、１ページ目のレイアウト領域３６０には、テンプレート番号「１」のページテンプレートを適用すべきことを意味している。
また、テンプレート登録ＤＢ４２には、図１０に示すように、テンプレート適用ルールform01〜form06とレイアウトNo.との対応関係を示すレイアウトNo.対応テーブル３３０が格納されている。レイアウトNo.対応テーブル３３０の構成を図１０を参照しながら詳細に説明する。
また、テンプレート登録ＤＢ４２には、図１０に示すように、テンプレート適用ルールform01〜form06とレイアウトNo.との対応関係を示すレイアウトNo.対応テーブル３３０が格納されている。レイアウトNo.対応テーブル３３０の構成を図１０を参照しながら詳細に説明する。
図１０は、レイアウトNo.対応テーブル３３０のデータ構造を示す図である。
レイアウトNo.対応テーブル３３０には、図１０に示すように、各レイアウトNo.ごとに１つのレコードが登録されている。各レコードは、レイアウトNo.を登録するフィールド３３２と、テンプレート適用ルール名を登録するフィールド３３４とを含んで構成されている。
レイアウトNo.対応テーブル３３０には、図１０に示すように、各レイアウトNo.ごとに１つのレコードが登録されている。各レコードは、レイアウトNo.を登録するフィールド３３２と、テンプレート適用ルール名を登録するフィールド３３４とを含んで構成されている。
図１０の例では、第１段目のレコードには、レイアウトNo.として「１」が、テンプレート適用ルール名として「form01」がそれぞれ登録されており、第２段目のレコードには、レイアウトNo.として「２」が、テンプレート適用ルール名として「form02」がそれぞれ登録されている。
また、テンプレート登録ＤＢ４２には、記事を格納しかつ配置が確定している確定済格納枠を登録する確定済リスト４００と、変更候補格納枠を登録する変更候補リスト４５０とが格納されている。確定済リスト４００及び変更候補リスト４５０の構成を図１１及び図１２を参照しながら詳細に説明する。
また、テンプレート登録ＤＢ４２には、記事を格納しかつ配置が確定している確定済格納枠を登録する確定済リスト４００と、変更候補格納枠を登録する変更候補リスト４５０とが格納されている。確定済リスト４００及び変更候補リスト４５０の構成を図１１及び図１２を参照しながら詳細に説明する。
図１１は、確定済リスト４００のデータ構造を示す図である。
図１２は、変更候補リスト４５０のデータ構造を示す図である。
確定済リスト４００には、図１１に示すように、各確定済格納枠ごとに１つのレコードが登録される。各レコードは、確定済格納枠のＩＤを登録するフィールド４０２と、確定済格納枠の上辺のＹ座標を登録するフィールド４０４と、確定済格納枠の左辺のＸ座標を登録するフィールド４０６と、確定済格納枠の下辺のＹ座標を登録するフィールド４０８と、確定済格納枠の右辺のＸ座標を登録するフィールド４１０とを含んで構成されている。
図１２は、変更候補リスト４５０のデータ構造を示す図である。
確定済リスト４００には、図１１に示すように、各確定済格納枠ごとに１つのレコードが登録される。各レコードは、確定済格納枠のＩＤを登録するフィールド４０２と、確定済格納枠の上辺のＹ座標を登録するフィールド４０４と、確定済格納枠の左辺のＸ座標を登録するフィールド４０６と、確定済格納枠の下辺のＹ座標を登録するフィールド４０８と、確定済格納枠の右辺のＸ座標を登録するフィールド４１０とを含んで構成されている。
変更候補リスト４５０には、図１２に示すように、各変更候補格納枠ごとに１つのレコードが登録される。各レコードは、変更候補格納枠のＩＤを登録するフィールド４５２と、変更候補格納枠の上辺のＹ座標を登録するフィールド４５４と、変更候補格納枠の左辺のＸ座標を登録するフィールド４５６と、変更候補格納枠の下辺のＹ座標を登録するフィールド４５８と、変更候補格納枠の右辺のＸ座標を登録するフィールド４６０と、変更候補格納枠の幅を登録するフィールド４６２と、変更候補格納枠の高さを登録するフィールド４６４と、変更候補格納枠の面積を登録するフィールド４６６とを含んで構成されている。
次に、コンテンツ登録ＤＢ４４のデータ構造を図面を参照しながら詳細に説明する。
コンテンツ登録ＤＢ４４には、図１３に示すように、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツと、メインカテゴリ及びサブカテゴリとカテゴリNo.との対応関係を示すカテゴリNo.対応テーブル３４０とが格納されている。
図１３は、ディジタルコンテンツ及びカテゴリNo.対応テーブル３４０のデータ構造を示す図である。
コンテンツ登録ＤＢ４４には、図１３に示すように、コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツと、メインカテゴリ及びサブカテゴリとカテゴリNo.との対応関係を示すカテゴリNo.対応テーブル３４０とが格納されている。
図１３は、ディジタルコンテンツ及びカテゴリNo.対応テーブル３４０のデータ構造を示す図である。
コンテンツ提供端末Ｓ1〜Ｓnから提供されたディジタルコンテンツには、図１３（ａ）に示すように、記事番号及びカテゴリNo.が付されており、コンテンツ配信端末１００は、そのカテゴリNo.に基づいて、ディジタルコンテンツをカテゴリごとに分類してコンテンツ登録ＤＢ４４に登録する。登録の際には、カテゴリNo.対応テーブル３４０を参照して、記事番号及びカテゴリNo.のほか、さらにメインカテゴリ及びサブカテゴリをディジタルコンテンツに付加して登録する。また、ディジタルコンテンツは、記事のタイトルを示すタイトル情報と、記事の画像に関する画像情報と、記事の文章に関する文字情報とを含んで１つの記事として構成されている。
カテゴリNo.対応テーブル３４０には、図１３（ｂ）に示すように、各メインカテゴリ及びサブカテゴリごとに１つのレコードが登録されている。各レコードは、カテゴリNo.を登録するフィールド３４２と、メインカテゴリを登録するフィールド３４４と、サブカテゴリを登録するフィールド３４６とを含んで構成されている。
図１３（ｂ）の例では、第１段目のレコードには、カテゴリNo.として「１１０２」が、メインカテゴリとして「ワールドニュース」が、サブカテゴリとして「アメリカ」がそれぞれ登録されており、第６段目のレコードには、カテゴリNo.として「２０１０」が、メインカテゴリとして「スポーツ」が、サブカテゴリとして「野球」がそれぞれ登録されている。
図１３（ｂ）の例では、第１段目のレコードには、カテゴリNo.として「１１０２」が、メインカテゴリとして「ワールドニュース」が、サブカテゴリとして「アメリカ」がそれぞれ登録されており、第６段目のレコードには、カテゴリNo.として「２０１０」が、メインカテゴリとして「スポーツ」が、サブカテゴリとして「野球」がそれぞれ登録されている。
次に、ＣＰＵ３０の構成及びＣＰＵ３０で実行される処理を図１４及び図１５を参照しながら説明する。
ＣＰＵ３０は、マイクロプロセッシングユニットＭＰＵ等からなり、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図１４及び図１５のフローチャートに示すユーザ登録処理及びコンテンツ配信処理をそれぞれ時分割で実行するようになっている。
ＣＰＵ３０は、マイクロプロセッシングユニットＭＰＵ等からなり、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図１４及び図１５のフローチャートに示すユーザ登録処理及びコンテンツ配信処理をそれぞれ時分割で実行するようになっている。
初めに、ユーザ登録処理を図１４を参照しながら詳細に説明する。
図１４は、ユーザ登録処理を示すフローチャートである。
ユーザ登録処理は、アクセスのあったユーザに対してユーザＩＤ等の必要なユーザ情報の入力を要求し、入力したユーザ情報をユーザプロファイルテーブル３００に登録する処理であって、ＣＰＵ３０において実行されると、まず、図１４に示すように、ステップＳ１００に移行するようになっている。なお、以下、各ステップでの入力は、すべてユーザとの対話型通信により行う。
図１４は、ユーザ登録処理を示すフローチャートである。
ユーザ登録処理は、アクセスのあったユーザに対してユーザＩＤ等の必要なユーザ情報の入力を要求し、入力したユーザ情報をユーザプロファイルテーブル３００に登録する処理であって、ＣＰＵ３０において実行されると、まず、図１４に示すように、ステップＳ１００に移行するようになっている。なお、以下、各ステップでの入力は、すべてユーザとの対話型通信により行う。
ステップＳ１００では、メインカテゴリ及びサブカテゴリを入力し、ステップＳ１０２に移行して、ユーザＩＤ及びパスワードを入力し、ステップＳ１０４に移行して、配信先アドレスを入力し、ステップＳ１０６に移行して、配信日及び配信時刻を入力し、ステップＳ１０８に移行する。
ステップＳ１０８では、レイアウトNo.を入力し、ステップＳ１１０に移行して、最大ページ数を入力し、ステップＳ１１２に移行して、フォントサイズを入力し、ステップＳ１１４に移行して、ステップＳ１００〜Ｓ１１２で入力したユーザ情報をユーザプロファイルテーブル３００に登録し、一連の処理を終了して元の処理に復帰させる。
ステップＳ１０８では、レイアウトNo.を入力し、ステップＳ１１０に移行して、最大ページ数を入力し、ステップＳ１１２に移行して、フォントサイズを入力し、ステップＳ１１４に移行して、ステップＳ１００〜Ｓ１１２で入力したユーザ情報をユーザプロファイルテーブル３００に登録し、一連の処理を終了して元の処理に復帰させる。
次に、コンテンツ配信処理を図１５を参照しながら詳細に説明する。
図１５は、コンテンツ配信処理を示すフローチャートである。
コンテンツ配信処理は、ユーザプロファイルテーブル３００を参照してディジタルコンテンツをユーザ端末２００に配信する処理であって、ＣＰＵ３０において実行されると、まず、図１５に示すように、ステップＳ２００に移行するようになっている。なお、以下、各ステップの処理は、ユーザプロファイルテーブル３００の１つのレコードについての処理である。実際には、ユーザプロファイルテーブル３００に登録されているレコード数だけ各ステップの処理を実行する。
図１５は、コンテンツ配信処理を示すフローチャートである。
コンテンツ配信処理は、ユーザプロファイルテーブル３００を参照してディジタルコンテンツをユーザ端末２００に配信する処理であって、ＣＰＵ３０において実行されると、まず、図１５に示すように、ステップＳ２００に移行するようになっている。なお、以下、各ステップの処理は、ユーザプロファイルテーブル３００の１つのレコードについての処理である。実際には、ユーザプロファイルテーブル３００に登録されているレコード数だけ各ステップの処理を実行する。
ステップＳ２００では、ユーザプロファイルテーブル３００から配信日及び配信時刻を読み出し、ステップＳ２０２に移行して、読み出した配信日及び配信時刻に基づいてディジタルコンテンツを配信すべき日時であるか否かを判定し、ディジタルコンテンツを配信すべき日時であると判定したとき(Yes)は、ステップＳ２０４に移行するが、そうでないと判定したとき(No)は、ステップＳ２００に移行する。
ステップＳ２０４では、ユーザプロファイルテーブル３００からカテゴリNo.を読み出し、ステップＳ２０６に移行して、読み出したカテゴリNo.をもとにコンテンツ登録ＤＢ４４のディジタルコンテンツを検索して、そのカテゴリNo.と一致するカテゴリNo.が付されたディジタルコンテンツを索出し、ステップＳ２０８に移行する。
ステップＳ２０８では、ユーザプロファイルテーブル３００からレイアウトNo.を読み出し、ステップＳ２１０に移行して、レイアウトNo.対応テーブル３３０を参照して、読み出したレイアウトNo.に対応するテンプレート適用ルールをテンプレート登録ＤＢ４２から読み出し、ステップＳ２１２に移行して、読み出したテンプレート適用ルールに基づいて、ステップＳ２０６で索出したディジタルコンテンツについて出力レイアウトを決定して提供用ディジタルコンテンツを作成する自動レイアウト処理を実行し、ステップＳ２１４に移行する。
ステップＳ２０８では、ユーザプロファイルテーブル３００からレイアウトNo.を読み出し、ステップＳ２１０に移行して、レイアウトNo.対応テーブル３３０を参照して、読み出したレイアウトNo.に対応するテンプレート適用ルールをテンプレート登録ＤＢ４２から読み出し、ステップＳ２１２に移行して、読み出したテンプレート適用ルールに基づいて、ステップＳ２０６で索出したディジタルコンテンツについて出力レイアウトを決定して提供用ディジタルコンテンツを作成する自動レイアウト処理を実行し、ステップＳ２１４に移行する。
ステップＳ２１４では、ユーザプロファイルテーブル３００から配信先アドレスを読み出し、ステップＳ２１６に移行して、読み出した配信先アドレス宛に、作成した提供用ディジタルコンテンツを配信し、一連の処理を終了して元の処理に復帰させる。
次に、上記ステップＳ２１２の自動レイアウト処理を図１６を参照しながら詳細に説明する。
次に、上記ステップＳ２１２の自動レイアウト処理を図１６を参照しながら詳細に説明する。
図１６は、自動レイアウト処理を示すフローチャートである。
自動レイアウト処理は、上記ステップＳ２１２において実行されると、図１６に示すように、まず、ステップＳ３００に移行するようになっている。
ステップＳ３００では、先頭ページのレイアウト領域３６０を処理対象として設定し、ステップＳ３０２に移行して、ステップＳ２１０で読み出したテンプレート適用ルールに基づいてテンプレート登録ＤＢ４２のなかからページテンプレートを読み出し、ステップＳ３０４に移行して、読み出したページテンプレートを現在のレイアウト領域３６０に適用し、ステップＳ３０６に移行する。
自動レイアウト処理は、上記ステップＳ２１２において実行されると、図１６に示すように、まず、ステップＳ３００に移行するようになっている。
ステップＳ３００では、先頭ページのレイアウト領域３６０を処理対象として設定し、ステップＳ３０２に移行して、ステップＳ２１０で読み出したテンプレート適用ルールに基づいてテンプレート登録ＤＢ４２のなかからページテンプレートを読み出し、ステップＳ３０４に移行して、読み出したページテンプレートを現在のレイアウト領域３６０に適用し、ステップＳ３０６に移行する。
ステップＳ３０６では、ページ内に固定的に配置される固定線の位置を決定し、ステップＳ３０８に移行して、ページ内に固定的に配置される固定文字情報の形状及び位置を決定し、ステップＳ３１０に移行して、ページ内に固定的に配置される固定画像情報の形状及び位置を決定し、ステップＳ３１２に移行する。
ステップＳ３１２では、所定の優先順位に基づいて、ステップＳ２０６で索出したディジタルコンテンツのなかからレイアウト領域３６０に配置すべき記事を選択し、ステップＳ３１４に移行して、所定の優先順位に基づいて、現在処理対象となっているレイアウト領域３６０（以下、単に現在のレイアウト領域３６０という。）のなかから情報格納枠を選択し、ステップＳ３１６に移行する。
ステップＳ３１２では、所定の優先順位に基づいて、ステップＳ２０６で索出したディジタルコンテンツのなかからレイアウト領域３６０に配置すべき記事を選択し、ステップＳ３１４に移行して、所定の優先順位に基づいて、現在処理対象となっているレイアウト領域３６０（以下、単に現在のレイアウト領域３６０という。）のなかから情報格納枠を選択し、ステップＳ３１６に移行する。
ステップＳ３１６では、変更候補リスト４５０を作成する処理を実行し、ステップＳ３１８に移行して、変更候補リスト４５０のなかから変更候補格納枠を選択する処理を実行し、ステップＳ３２０に移行して、ステップＳ３１２で選択した記事（以下、単に選択記事という。）を、ステップＳ３１４で選択した情報格納枠（以下、単に選択情報格納枠という。）に格納する処理を実行し、ステップＳ３２２に移行する。
ステップＳ３２２では、現在のレイアウト領域３６０内に未処理の情報格納枠が存在するか否かを判定し、未処理の情報格納枠が存在しないと判定したとき(No)は、ステップＳ３２４に移行して、ステップＳ２０６で索出したディジタルコンテンツのうち未掲載の記事が存在するか否かを判定し、未掲載の記事が存在しないと判定したとき(No)は、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ３２４で、未掲載の記事が存在すると判定したとき(Yes)は、ステップＳ３２６に移行して、次ページのレイアウト領域３６０を処理対象として設定し、ステップＳ３０２に移行する。
一方、ステップＳ３２２で、現在のレイアウト領域３６０内に未処理の情報格納枠が存在すると判定したとき(Yes)は、ステップＳ３１２に移行する。
一方、ステップＳ３２２で、現在のレイアウト領域３６０内に未処理の情報格納枠が存在すると判定したとき(Yes)は、ステップＳ３１２に移行する。
次に、上記ステップＳ３１６の変更候補リスト作成処理を図１７を参照しながら詳細に説明する。
図１７は、変更候補リスト作成処理を示すフローチャートである。
変更候補リスト作成処理は、選択情報格納枠が他の確定済格納枠と重なり合っているときは、選択情報格納枠を他の確定済格納枠と重なり合うことのない変更候補格納枠に分割し、分割した変更候補格納枠を変更候補リスト４５０に登録する処理であって、上記ステップＳ３１６において実行されると、図１７に示すように、まず、ステップＳ４００に移行するようになっている。
図１７は、変更候補リスト作成処理を示すフローチャートである。
変更候補リスト作成処理は、選択情報格納枠が他の確定済格納枠と重なり合っているときは、選択情報格納枠を他の確定済格納枠と重なり合うことのない変更候補格納枠に分割し、分割した変更候補格納枠を変更候補リスト４５０に登録する処理であって、上記ステップＳ３１６において実行されると、図１７に示すように、まず、ステップＳ４００に移行するようになっている。
ステップＳ４００では、変更候補リスト４５０を初期化して選択情報格納枠を変更候補リスト４５０に登録し、ステップＳ４０２に移行して、確定済リスト４００の先頭レコードから確定済格納枠を読み出し、ステップＳ４０４に移行して、変更候補リスト４５０の先頭レコードから変更候補格納枠を読み出し、ステップＳ４０６に移行する。
ステップＳ４０６では、確定済格納枠と変更候補格納枠とが重なり合っているか否かを判定し、確定済格納枠と変更候補格納枠とが重なり合っていると判定したとき(Yes)は、ステップＳ４０８に移行して、確定済格納枠と重なり合わないように変更候補格納枠を複数の情報格納枠に分割し、ステップＳ４１０に移行する。
ステップＳ４０６では、確定済格納枠と変更候補格納枠とが重なり合っているか否かを判定し、確定済格納枠と変更候補格納枠とが重なり合っていると判定したとき(Yes)は、ステップＳ４０８に移行して、確定済格納枠と重なり合わないように変更候補格納枠を複数の情報格納枠に分割し、ステップＳ４１０に移行する。
ステップＳ４１０では、分割した各分割情報格納枠を変更候補リスト４５０に上書き登録する。具体的には、変更候補リスト４５０から直前に読み出した変更候補格納枠に代えて各分割情報格納枠を変更候補リスト４５０に登録する。
次いで、ステップＳ４１２に移行して、変更候補リスト４５０の末尾に到達したか否かを判定し、変更候補リスト４５０の末尾に到達したと判定したとき(Yes)は、ステップＳ４１４に移行して、確定済リスト４００の末尾に到達したか否かを判定し、確定済リスト４００の末尾に到達したと判定したとき(Yes)は、一連の処理を終了して元の処理に復帰させる。
次いで、ステップＳ４１２に移行して、変更候補リスト４５０の末尾に到達したか否かを判定し、変更候補リスト４５０の末尾に到達したと判定したとき(Yes)は、ステップＳ４１４に移行して、確定済リスト４００の末尾に到達したか否かを判定し、確定済リスト４００の末尾に到達したと判定したとき(Yes)は、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ４１４で、確定済リスト４００の末尾に到達していないと判定したとき(No)は、ステップＳ４１６に移行して、確定済リスト４００の次のレコードから確定済格納枠を読み出し、ステップＳ４０４に移行する。
一方、ステップＳ４１２で、変更候補リスト４５０の末尾に到達していないと判定したとき(No)は、ステップＳ４１８に移行して、変更候補リスト４５０の次のレコードから変更候補格納枠を読み出し、ステップＳ４０６に移行する。
一方、ステップＳ４１２で、変更候補リスト４５０の末尾に到達していないと判定したとき(No)は、ステップＳ４１８に移行して、変更候補リスト４５０の次のレコードから変更候補格納枠を読み出し、ステップＳ４０６に移行する。
一方、ステップＳ４０６で、確定済格納枠と変更候補格納枠とが重なり合っていないと判定したとき(No)は、ステップＳ４１２に移行する。
次に、上記ステップＳ３１８の変更候補選択処理を図１８を参照しながら詳細に説明する。
図１８は、変更候補選択処理を示すフローチャートである。
次に、上記ステップＳ３１８の変更候補選択処理を図１８を参照しながら詳細に説明する。
図１８は、変更候補選択処理を示すフローチャートである。
変更候補選択処理は、変更候補選択条件及び変更候補選択方法に基づいて変更候補リスト４５０のなかからいずれかを選択し、選択情報格納枠の大きさを、選択した変更候補格納枠に変更する処理であって、上記ステップＳ３１８において実行されると、図１８に示すように、まず、ステップＳ５００に移行するようになっている。
ステップＳ５００では、未処理の変更候補選択条件が選択情報格納枠に存在するか否かを判定し、未処理の変更候補選択条件が選択情報格納枠に存在すると判定したとき(Yes)は、ステップＳ５０２に移行して、未処理の変更候補選択条件を選択情報格納枠から取得し、ステップＳ５０４に移行して、取得した変更候補選択条件を満たさない変更候補格納枠を変更候補リスト４５０から削除し、ステップＳ５００に移行する。
ステップＳ５００では、未処理の変更候補選択条件が選択情報格納枠に存在するか否かを判定し、未処理の変更候補選択条件が選択情報格納枠に存在すると判定したとき(Yes)は、ステップＳ５０２に移行して、未処理の変更候補選択条件を選択情報格納枠から取得し、ステップＳ５０４に移行して、取得した変更候補選択条件を満たさない変更候補格納枠を変更候補リスト４５０から削除し、ステップＳ５００に移行する。
一方、ステップＳ５００で、未処理の変更候補選択条件が選択情報格納枠に存在しないと判定したとき(No)は、ステップＳ５０６に移行して、優先度が最も高い方向を選択情報格納枠から取得し、ステップＳ５０８に移行する。
ステップＳ５０８では、取得した方向を判定し、取得した方向が上方向であると判定したとき(top)は、ステップＳ５１０に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端（Ｙ座標が最小）でないものを削除し、ステップＳ５１２に移行する。
ステップＳ５０８では、取得した方向を判定し、取得した方向が上方向であると判定したとき(top)は、ステップＳ５１０に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端（Ｙ座標が最小）でないものを削除し、ステップＳ５１２に移行する。
ステップＳ５１２では、変更候補リスト４５０の登録数が複数であるか否かを判定し、変更候補リスト４５０の登録数が１つであると判定したとき(No)は、ステップＳ５１４に移行して、選択情報格納枠の大きさを、変更候補リスト４５０に登録されている変更候補格納枠に変更し、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ５１２で、変更候補リスト４５０の登録数が複数であると判定したとき(Yes)は、ステップＳ５１６に移行して、優先度が次に高い方向を選択情報格納枠から取得し、ステップＳ５０８に移行する。
一方、ステップＳ５１２で、変更候補リスト４５０の登録数が複数であると判定したとき(Yes)は、ステップＳ５１６に移行して、優先度が次に高い方向を選択情報格納枠から取得し、ステップＳ５０８に移行する。
一方、ステップＳ５０８で、取得した方向が左方向であると判定したとき(left)は、ステップＳ５１８に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち左方向の配置位置が最端（Ｘ座標が最小）でないものを変更候補リスト４５０から削除し、ステップＳ５１２に移行する。
一方、ステップＳ５０８で、取得した方向が下方向であると判定したとき(bottom)は、ステップＳ５２０に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち下方向の配置位置が最端（Ｙ座標が最大）でないものを変更候補リスト４５０から削除し、ステップＳ５１２に移行する。
一方、ステップＳ５０８で、取得した方向が下方向であると判定したとき(bottom)は、ステップＳ５２０に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち下方向の配置位置が最端（Ｙ座標が最大）でないものを変更候補リスト４５０から削除し、ステップＳ５１２に移行する。
一方、ステップＳ５０８で、取得した方向が右方向であると判定したとき(right)は、ステップＳ５２２に移行して、変更候補リスト４５０に登録されている変更候補格納枠のうち右方向の配置位置が最端（Ｘ座標が最大）でないものを変更候補リスト４５０から削除し、ステップＳ５１２に移行する。
次に、上記ステップＳ３２０の情報格納枠への格納処理を図１９を参照しながら詳細に説明する。
次に、上記ステップＳ３２０の情報格納枠への格納処理を図１９を参照しながら詳細に説明する。
図１９は、情報格納枠への格納処理を示すフローチャートである。
情報格納枠への格納処理は、選択情報格納枠に選択記事を格納する処理であって、上記ステップＳ３２０において実行されると、図１９に示すように、まず、ステップＳ６００に移行するようになっている。
ステップＳ６００では、選択情報格納枠に選択記事を格納し、ステップＳ６０２に移行して、選択情報格納枠を確定済リスト４００に登録し、一連の処理を終了して元の処理に復帰させる。
情報格納枠への格納処理は、選択情報格納枠に選択記事を格納する処理であって、上記ステップＳ３２０において実行されると、図１９に示すように、まず、ステップＳ６００に移行するようになっている。
ステップＳ６００では、選択情報格納枠に選択記事を格納し、ステップＳ６０２に移行して、選択情報格納枠を確定済リスト４００に登録し、一連の処理を終了して元の処理に復帰させる。
次に、本実施の形態の動作を説明する。
まず、ディジタルコンテンツを配信するために必要な情報を登録する場合を説明する。
ユーザがディジタルコンテンツの配信を希望する場合、ユーザは、ユーザ端末２００において、ＷＷＷブラウザによりコンテンツ配信端末１００にアクセスし、ユーザ登録要求を入力する。
まず、ディジタルコンテンツを配信するために必要な情報を登録する場合を説明する。
ユーザがディジタルコンテンツの配信を希望する場合、ユーザは、ユーザ端末２００において、ＷＷＷブラウザによりコンテンツ配信端末１００にアクセスし、ユーザ登録要求を入力する。
ユーザ端末２００では、ユーザ登録要求が入力されると、コンテンツ配信端末１００との通信により、必要なユーザ情報を入力すべき要求がユーザに対して行われる。ここで、ユーザは、その入力要求に応じて、ユーザ情報として、メインカテゴリ、サブカテゴリ、ユーザＩＤ、パスワード、配信先アドレス、配信日、配信時刻、レイアウトNo.、最大ページ数、フォントサイズを入力すると、それらユーザ情報がコンテンツ配信端末１００に送信される。
コンテンツ配信端末１００では、登録要求に伴ってユーザ情報を受信すると、ステップＳ１００〜Ｓ１１４を経て、受信したユーザ情報がユーザプロファイルテーブル３００に登録される。
次に、ユーザプロファイルテーブル３００を参照してディジタルコンテンツを配信する場合を説明する。
次に、ユーザプロファイルテーブル３００を参照してディジタルコンテンツを配信する場合を説明する。
コンテンツ配信端末１００では、ユーザプロファイルテーブル３００を参照してディジタルコンテンツを配信すべき日時になると、ステップＳ２０４，Ｓ２０６を経て、ユーザプロファイルテーブル３００からカテゴリNo.が読み出され、読み出されたカテゴリNo.をもとにコンテンツ登録ＤＢ４４のディジタルコンテンツを検索して、そのカテゴリNo.と一致するカテゴリNo.が付されたディジタルコンテンツが索出される。次いで、ステップＳ２０８〜Ｓ２１２を経て、ユーザプロファイルテーブル３００からレイアウトNo.が読み出され、レイアウトNo.対応テーブル３３０を参照して、読み出されたレイアウトNo.に対応するテンプレート適用ルールがユーザ情報登録ＤＢ４０から読み出され、読み出されたテンプレート適用ルールに基づいて、索出されたディジタルコンテンツについて出力レイアウトが決定されて提供用ディジタルコンテンツが作成される。
レイアウトの過程を図２０乃至図３３を参照しながら詳細に説明する。
レイアウトの過程では、まず、ステップＳ３００〜Ｓ３０４を経て、先頭ページのレイアウト領域３６０が処理対象として設定され、読み出されたテンプレート適用ルールに基づいてテンプレート登録ＤＢ４２のなかからページテンプレートが読み出され、読み出されたページテンプレートが現在のレイアウト領域３６０に適用される。次いで、ステップＳ３０６〜Ｓ３１０を経て、固定線の位置、固定文字情報の形状及び位置、並びに固定画像情報の形状及び位置がその順で決定される。
レイアウトの過程では、まず、ステップＳ３００〜Ｓ３０４を経て、先頭ページのレイアウト領域３６０が処理対象として設定され、読み出されたテンプレート適用ルールに基づいてテンプレート登録ＤＢ４２のなかからページテンプレートが読み出され、読み出されたページテンプレートが現在のレイアウト領域３６０に適用される。次いで、ステップＳ３０６〜Ｓ３１０を経て、固定線の位置、固定文字情報の形状及び位置、並びに固定画像情報の形状及び位置がその順で決定される。
図２０は、情報格納枠が重なり合って配置されているレイアウト状態を示す図である。
例えば、図２０に示すように、２つの確定済格納枠６００，６０２と未処理の情報格納枠６０４とが重なり合っているとする。図２０の例では、情報格納枠６０４の右上領域において確定済格納枠６００の全領域が重なり合っており、情報格納枠６０４の左下領域において確定済格納枠６０２の右半分領域が重なり合っている。確定済格納枠６００，６０２及び情報格納枠６０４の配置位置は、それぞれ（５０，１３０，１００，２２０）、（１２０，２０，１８０，９０）及び（１０，５０，２２０，２５０）である。
例えば、図２０に示すように、２つの確定済格納枠６００，６０２と未処理の情報格納枠６０４とが重なり合っているとする。図２０の例では、情報格納枠６０４の右上領域において確定済格納枠６００の全領域が重なり合っており、情報格納枠６０４の左下領域において確定済格納枠６０２の右半分領域が重なり合っている。確定済格納枠６００，６０２及び情報格納枠６０４の配置位置は、それぞれ（５０，１３０，１００，２２０）、（１２０，２０，１８０，９０）及び（１０，５０，２２０，２５０）である。
このように重なり合っている場合、ステップＳ３１２，Ｓ３１４を経て、所定の優先順位に基づいて、ステップＳ２０６で索出されたディジタルコンテンツのなかからレイアウト領域３６０に配置すべき記事が選択され、現在のレイアウト領域３６０のなかから情報格納枠６０４が選択される。
図２１は、情報格納枠６０４を分割する場合のレイアウト状態を示す図である。
図２１は、情報格納枠６０４を分割する場合のレイアウト状態を示す図である。
図２０のレイアウトの場合、まず、ステップＳ４００〜Ｓ４０４を経て、選択情報格納枠６０４が変更候補リスト４５０に登録され、確定済リスト４００から確定済格納枠６００が読み出され、変更候補リスト４５０から変更候補格納枠として選択情報格納枠６０４が読み出される。ここで、確定済格納枠６００と変更候補格納枠６０４とが重なり合っているので、ステップＳ４０８を経て、確定済格納枠６００と重なり合わないように変更候補格納枠６０４が４つの情報格納枠６０６〜６１２に分割される。具体的には、図２１（ａ）に示すように、変更候補格納枠６０４のうち確定済格納枠６００の上辺よりも上の矩形領域が情報格納枠６０６として分割される。図２１（ｂ）に示すように、変更候補格納枠６０４のうち確定済格納枠６００の左辺よりも左の矩形領域が情報格納枠６０８として分割される。図２１（ｃ）に示すように、変更候補格納枠６０４のうち確定済格納枠６００の下辺よりも下の矩形領域が情報格納枠６１０として分割される。図２１（ｄ）に示すように、変更候補格納枠６０４のうち確定済格納枠６００の右辺よりも右の矩形領域が情報格納枠６１２として分割される。情報格納枠６０６〜６１２の配置位置は、それぞれ（１０，５０，５０，２５０）、（１０，５０，２２０，１３０）、（１００，５０，２２０，２５０）及び（１０，２２０，２２０，２５０）である。そして、ステップＳ４１０を経て、変更候補格納枠６０４に代えて各分割情報格納枠６０６〜６１２が変更候補リスト４５０に登録される。
次に、確定済リスト４００には確定済格納枠６０２が登録されているので、ステップＳ４１６，Ｓ４０４を経て、確定済リスト４００から確定済格納枠６０２が読み出され、変更候補リスト４５０から変更候補格納枠として情報格納枠６０６が読み出される。ここで、確定済格納枠６０２と変更候補格納枠６０６とは重なり合っていないので、変更候補格納枠６０６については分割は行われない。
図２２は、情報格納枠６０８を分割する場合のレイアウト状態を示す図である。
次に、ステップＳ４１２，Ｓ４１８を経て、変更候補リスト４５０から変更候補格納枠として情報格納枠６０８が読み出される。ここで、図２２（ａ）に示すように、確定済格納枠６０２と変更候補格納枠６０８とが重なり合っているので、ステップＳ４０８を経て、確定済格納枠６０２と重なり合わないように変更候補格納枠６０８が３つの情報格納枠６１４〜６１８に分割される。具体的には、図２２（ｂ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の上辺よりも上の矩形領域が情報格納枠６１４として分割される。図２２（ｃ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の下辺よりも下の矩形領域が情報格納枠６１６として分割される。図２２（ｄ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の右辺よりも右の矩形領域が情報格納枠６１８として分割される。情報格納枠６１４〜６１８の配置位置は、それぞれ（１０，５０，１２０，１３０）、（１８０，５０，２２０，１３０）及び（１０，９０，２２０，１３０）である。そして、ステップＳ４１０を経て、変更候補格納枠６０８に代えて各分割情報格納枠６１４〜６１８が変更候補リスト４５０に登録される。
次に、ステップＳ４１２，Ｓ４１８を経て、変更候補リスト４５０から変更候補格納枠として情報格納枠６０８が読み出される。ここで、図２２（ａ）に示すように、確定済格納枠６０２と変更候補格納枠６０８とが重なり合っているので、ステップＳ４０８を経て、確定済格納枠６０２と重なり合わないように変更候補格納枠６０８が３つの情報格納枠６１４〜６１８に分割される。具体的には、図２２（ｂ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の上辺よりも上の矩形領域が情報格納枠６１４として分割される。図２２（ｃ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の下辺よりも下の矩形領域が情報格納枠６１６として分割される。図２２（ｄ）に示すように、変更候補格納枠６０８のうち確定済格納枠６０２の右辺よりも右の矩形領域が情報格納枠６１８として分割される。情報格納枠６１４〜６１８の配置位置は、それぞれ（１０，５０，１２０，１３０）、（１８０，５０，２２０，１３０）及び（１０，９０，２２０，１３０）である。そして、ステップＳ４１０を経て、変更候補格納枠６０８に代えて各分割情報格納枠６１４〜６１８が変更候補リスト４５０に登録される。
図２３は、情報格納枠６１０を分割する場合のレイアウト状態を示す図である。
次に、ステップＳ４１２，Ｓ４１８を経て、変更候補リスト４５０から変更候補格納枠として情報格納枠６１０が読み出される。ここで、図２３（ａ）に示すように、確定済格納枠６０２と変更候補格納枠６１０とが重なり合っているので、ステップＳ４０８を経て、確定済格納枠６０２と重なり合わないように変更候補格納枠６１０が３つの情報格納枠６２０〜６２４に分割される。具体的には、図２３（ｂ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の上辺よりも上の矩形領域が情報格納枠６２０として分割される。図２３（ｃ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の下辺よりも下の矩形領域が情報格納枠６２２として分割される。図２３（ｄ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の右辺よりも右の矩形領域が情報格納枠６２４として分割される。情報格納枠６２０〜６２４の配置位置は、それぞれ（１００，５０，１２０，２５０）、（１８０，５０，２２０，２５０）及び（１００，９０，２２０，２５０）である。そして、ステップＳ４１０を経て、変更候補格納枠６１０に代えて各分割情報格納枠６２０〜６２４が変更候補リスト４５０に登録される。
次に、ステップＳ４１２，Ｓ４１８を経て、変更候補リスト４５０から変更候補格納枠として情報格納枠６１０が読み出される。ここで、図２３（ａ）に示すように、確定済格納枠６０２と変更候補格納枠６１０とが重なり合っているので、ステップＳ４０８を経て、確定済格納枠６０２と重なり合わないように変更候補格納枠６１０が３つの情報格納枠６２０〜６２４に分割される。具体的には、図２３（ｂ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の上辺よりも上の矩形領域が情報格納枠６２０として分割される。図２３（ｃ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の下辺よりも下の矩形領域が情報格納枠６２２として分割される。図２３（ｄ）に示すように、変更候補格納枠６１０のうち確定済格納枠６０２の右辺よりも右の矩形領域が情報格納枠６２４として分割される。情報格納枠６２０〜６２４の配置位置は、それぞれ（１００，５０，１２０，２５０）、（１８０，５０，２２０，２５０）及び（１００，９０，２２０，２５０）である。そして、ステップＳ４１０を経て、変更候補格納枠６１０に代えて各分割情報格納枠６２０〜６２４が変更候補リスト４５０に登録される。
次に、ステップＳ４１２，Ｓ４１８を経て、変更候補リスト４５０から変更候補格納枠として情報格納枠６１２が読み出される。ここで、確定済格納枠６０２と変更候補格納枠６１２とは重なり合っていないので、変更候補格納枠６１２については分割は行われない。
図２４は、変更候補リスト４５０のデータ構造を示す図である。
図２４は、変更候補リスト４５０のデータ構造を示す図である。
このように、確定済格納枠６００，６０２を対象とした分割処理が行われて確定済リスト４００の末尾に到達すると、ステップＳ３１６の変更候補リスト作成処理が終了する。その結果、変更候補リスト４５０には、図２４に示すように、変更候補格納枠６０６，６１４，６１６，６１８，６２０，６２２，６２４，６１２について配置位置、幅、高さ及び面積が登録される。図２４において、ＩＤ１〜８のレコードは、それぞれ変更候補格納枠６０６，６１４，６１６，６１８，６２０，６２２，６２４，６１２に対応している。
次に、変更候補リスト４５０のなかからいずれかを選択する場合を説明する。
始めに、選択情報格納枠６０４に対して、変更候補選択条件が設定されておらず、変更候補選択方法として上方向、左方向及び下方向の順に優先度が設定されている場合を図２５乃至図２７を参照しながら詳細に説明する。
図２５乃至図２７は、変更候補リスト４５０のデータ構造を示す図である。
始めに、選択情報格納枠６０４に対して、変更候補選択条件が設定されておらず、変更候補選択方法として上方向、左方向及び下方向の順に優先度が設定されている場合を図２５乃至図２７を参照しながら詳細に説明する。
図２５乃至図２７は、変更候補リスト４５０のデータ構造を示す図である。
まず、ステップＳ５０６，Ｓ５１０を経て、優先度が最も高い方向として上方向（top）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４，６１６，６１２の上辺のＹ座標が「１０」と最小なので、変更候補格納枠６１８，６２０，６２２，６２４が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２５に示すように、レコードが４つ残る。
次に、ステップＳ５１６，Ｓ５１８を経て、優先度が次に高い方向として左方向（left）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち左方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４の左辺のＸ座標が「５０」と最小なので、変更候補格納枠６１６，６１２が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２６に示すように、レコードが２つ残る。
次に、ステップＳ５１６，Ｓ５２０を経て、優先度が次に高い方向として下方向（bottom）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち下方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６１４の下辺のＹ座標が「１２０」と最大なので、変更候補格納枠６０６が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２７に示すように、レコードが１つだけ残る。
変更候補リスト４５０のレコードが１つだけになると、ステップＳ５１４，Ｓ６００，Ｓ６０２を経て、選択情報格納枠６０４の大きさが変更候補格納枠６１４に変更され、選択情報格納枠６０４に選択記事が格納され、選択情報格納枠６０４が確定済リスト４００に登録される。
次に、選択情報格納枠６０４に対して、変更候補選択条件が設定されておらず、変更候補選択方法として上方向、下方向及び左方向の順に優先度が設定されている場合を図２８及び図２９を参照しながら詳細に説明する。
次に、選択情報格納枠６０４に対して、変更候補選択条件が設定されておらず、変更候補選択方法として上方向、下方向及び左方向の順に優先度が設定されている場合を図２８及び図２９を参照しながら詳細に説明する。
図２８及び図２９は、変更候補リスト４５０のデータ構造を示す図である。
まず、ステップＳ５０６，Ｓ５１０を経て、優先度が最も高い方向として上方向（top）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４，６１６，６１２の上辺のＹ座標が「１０」と最小なので、変更候補格納枠６１８，６２０，６２２，６２４が変更候補リスト４５０から削除される。
まず、ステップＳ５０６，Ｓ５１０を経て、優先度が最も高い方向として上方向（top）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４，６１６，６１２の上辺のＹ座標が「１０」と最小なので、変更候補格納枠６１８，６２０，６２２，６２４が変更候補リスト４５０から削除される。
次に、ステップＳ５１６，Ｓ５２０を経て、優先度が次に高い方向として下方向（bottom）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち下方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６１６，６１２の下辺のＹ座標が「２２０」と最大なので、変更候補格納枠６０６，６１４が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２８に示すように、レコードが２つ残る。
次に、ステップＳ５１６，Ｓ５１８を経て、優先度が次に高い方向として左方向（left）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち左方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６１６の左辺のＸ座標が「９０」と最小なので、変更候補格納枠６１２が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図２９に示すように、レコードが１つだけ残る。
変更候補リスト４５０のレコードが１つだけになると、ステップＳ５１４，Ｓ６００，Ｓ６０２を経て、選択情報格納枠６０４の大きさが変更候補格納枠６１６に変更され、選択情報格納枠６０４に選択記事が格納され、選択情報格納枠６０４が確定済リスト４００に登録される。
次に、選択情報格納枠６０４に対して、変更候補選択条件として最小幅選択条件、最小高選択条件及び最大面積選択条件が設定されているとともに、変更候補選択方法として左方向、右方向及び上方向の順に優先度が設定されている場合を図３０乃至図３３を参照しながら詳細に説明する。なお、最小幅選択条件は「min-width=40」であり、最小高選択条件は「min-height=40」であり、最大面積選択条件は「max-area=10000」である。
次に、選択情報格納枠６０４に対して、変更候補選択条件として最小幅選択条件、最小高選択条件及び最大面積選択条件が設定されているとともに、変更候補選択方法として左方向、右方向及び上方向の順に優先度が設定されている場合を図３０乃至図３３を参照しながら詳細に説明する。なお、最小幅選択条件は「min-width=40」であり、最小高選択条件は「min-height=40」であり、最大面積選択条件は「max-area=10000」である。
図３０乃至図３３は、変更候補リスト４５０のデータ構造を示す図である。
まず、ステップＳ５００〜Ｓ５０４を繰り返し経て、変更候補選択条件が選択情報格納枠６０４から取得され、取得された変更候補選択条件を満たさない変更候補格納枠が変更候補リスト４５０から削除される。具体的には、変更候補格納枠６１２の幅が４０未満であるので、最小幅選択条件に従って変更候補格納枠６１２が変更候補リスト４５０から削除される。また、変更候補格納枠６２０の高さが４０未満であるので、最小高選択条件に従って変更候補格納枠６２０が変更候補リスト４５０から削除される。また、変更候補格納枠６２４の面積が１００００より大きいので、最大面積選択条件に従って変更候補格納枠６２４が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３０に示すように、レコードが５つ残る。
まず、ステップＳ５００〜Ｓ５０４を繰り返し経て、変更候補選択条件が選択情報格納枠６０４から取得され、取得された変更候補選択条件を満たさない変更候補格納枠が変更候補リスト４５０から削除される。具体的には、変更候補格納枠６１２の幅が４０未満であるので、最小幅選択条件に従って変更候補格納枠６１２が変更候補リスト４５０から削除される。また、変更候補格納枠６２０の高さが４０未満であるので、最小高選択条件に従って変更候補格納枠６２０が変更候補リスト４５０から削除される。また、変更候補格納枠６２４の面積が１００００より大きいので、最大面積選択条件に従って変更候補格納枠６２４が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３０に示すように、レコードが５つ残る。
次に、ステップＳ５０６，Ｓ５１８を経て、優先度が最も高い方向として左方向（left）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち左方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６１４，６１８，６２２の左辺のＸ座標が「５０」と最小なので、変更候補格納枠６１６が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３１に示すように、レコードが４つ残る。
次に、ステップＳ５１６，Ｓ５２２を経て、優先度が次に高い方向として右方向（right）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち右方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６，６２２の右辺のＸ座標が「２５０」と最大なので、変更候補格納枠６１４，６１８が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３２に示すように、レコードが２つ残る。
次に、ステップＳ５１６，Ｓ５１０を経て、優先度が次に高い方向として上方向（top）が選択情報格納枠６０４から取得され、変更候補リスト４５０に登録されている変更候補格納枠のうち上方向の配置位置が最端でないものが削除される。具体的には、変更候補格納枠６０６の上辺のＹ座標が「１０」と最小なので、変更候補格納枠６２２が変更候補リスト４５０から削除される。その結果、変更候補リスト４５０には、図３３に示すように、レコードが１つだけ残る。
変更候補リスト４５０のレコードが１つだけになると、ステップＳ５１４，Ｓ６００，Ｓ６０２を経て、選択情報格納枠６０４の大きさが変更候補格納枠６０６に変更され、選択情報格納枠６０４に選択記事が格納され、選択情報格納枠６０４が確定済リスト４００に登録される。
そして、すべてのページのレイアウト領域３６０内に記事が配置され、ディジタルコンテンツの出力レイアウトが決定されると、ステップＳ２２２，Ｓ２２４を経て、ユーザプロファイルテーブル３００から配信先アドレスが読み出され、読み出された配信先アドレス宛に、作成された提供用ディジタルコンテンツが配信される。
そして、すべてのページのレイアウト領域３６０内に記事が配置され、ディジタルコンテンツの出力レイアウトが決定されると、ステップＳ２２２，Ｓ２２４を経て、ユーザプロファイルテーブル３００から配信先アドレスが読み出され、読み出された配信先アドレス宛に、作成された提供用ディジタルコンテンツが配信される。
このようにして、本実施の形態では、コンテンツ配信端末１００は、複数の情報格納枠が重なり合っているときは、それら情報格納枠が重なり合わないように、それら情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更するようになっている。
これにより、記事の内容、情報量または論理構造にかかわらず、情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができる。
これにより、記事の内容、情報量または論理構造にかかわらず、情報格納枠の大きさが矩形状を保持したまま変更されるので、従来に比して、画像が変形したり空白が生じたりするなどして、デザイナが意図したレイアウトが損なわれる可能性を低減することができる。
さらに、本実施の形態では、コンテンツ配信端末１００は、選択情報格納枠を他の情報格納枠と重なり合うことのない情報格納枠に分割し、分割した情報格納枠を変更候補リストに登録し、変更候補リストのなかからいずれかを選択し、選択情報格納枠の大きさを、選択した変更候補格納枠に変更するようになっている。
これにより、矩形状を保持したまま選択情報格納枠の大きさを比較的確実に変更することできるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
これにより、矩形状を保持したまま選択情報格納枠の大きさを比較的確実に変更することできるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
さらに、本実施の形態では、コンテンツ配信端末１００は、情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、変更候補リストに登録されている情報格納枠のなかから、優先度に従ってその方向の配置位置が最端のものを選択するようになっている。
これにより、優先度の設定によって選択情報格納枠の変更態様を規定することができるので、デザイナの意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
これにより、優先度の設定によって選択情報格納枠の変更態様を規定することができるので、デザイナの意図に沿って優先度を設定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
さらに、本実施の形態では、コンテンツ配信端末１００は、変更候補選択条件に従って変更候補リストのなかからいずれかを選択するようになっている。
これにより、変更候補選択条件を指定することができるので、デザイナの意図に沿って条件を指定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
これにより、変更候補選択条件を指定することができるので、デザイナの意図に沿って条件を指定すれば、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから面積が所定以上の変更候補格納枠を選択する最小面積選択条件を含む。
これにより、面積が所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。また、面積が所定以上の変更候補格納枠が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができる。
これにより、面積が所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。また、面積が所定以上の変更候補格納枠が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができる。
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから面積が所定以下の変更候補格納枠を選択する最大面積選択条件を含む。
これにより、面積が所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
これにより、面積が所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから幅が所定以上の変更候補格納枠を選択する最小幅選択条件を含む。
これにより、幅が所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
これにより、幅が所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから幅が所定以下の変更候補格納枠を選択する最大幅選択条件を含む。
これにより、幅が所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
これにより、幅が所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから高さが所定以上の変更候補格納枠を選択する最小高選択条件を含む。
これにより、高さが所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
これにより、高さが所定以上の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
さらに、本実施の形態では、変更候補選択条件は、変更候補リストのなかから高さが所定以下の変更候補格納枠を選択する最大高選択条件を含む。
これにより、高さが所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
これにより、高さが所定以下の変更候補格納枠を選択して構成されるレイアウトをデザイナが意図する場合にその意図に比較的沿ったレイアウトを実現することができるので、デザイナが意図したレイアウトが損なわれる可能性をさらに低減することができる。
さらに、本実施の形態では、コンテンツ配信端末１００は、ユーザ情報登録ＤＢ４０のユーザ情報に基づいて、ディジタルコンテンツをコンテンツ登録ＤＢ４４のなかから索出するようになっている。
これにより、ディジタルコンテンツの選択に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った内容の提供用ディジタルコンテンツを作成することができる。
これにより、ディジタルコンテンツの選択に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った内容の提供用ディジタルコンテンツを作成することができる。
さらに、本実施の形態では、コンテンツ配信端末１００は、ユーザ情報登録ＤＢ４０のユーザ情報に基づいて、ディジタルコンテンツの出力レイアウトを決定して提供用ディジタルコンテンツを作成するようになっている。
これにより、出力レイアウトの決定に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った出力レイアウトで提供用ディジタルコンテンツを作成することができる。
これにより、出力レイアウトの決定に関してユーザの固有情報やユーザによる指定情報が参照されることから、ユーザの希望に比較的沿った出力レイアウトで提供用ディジタルコンテンツを作成することができる。
なお、上記実施の形態においては、記事情報として文字情報及び画像情報を採用したが、これに限らず、例えば、動画像情報、音声情報その他のマルチメディアデータを記事情報として採用することができる。
また、上記実施の形態においては、確定済リスト４００と変更候補リスト４５０をテンプレート登録ＤＢ４２に格納するように構成したが、これに限らず、自動レイアウト処理を実行中に確定済リスト４００と変更候補リスト４５０をＲＡＭ３４上に格納するように構成してもよい。
また、上記実施の形態においては、確定済リスト４００と変更候補リスト４５０をテンプレート登録ＤＢ４２に格納するように構成したが、これに限らず、自動レイアウト処理を実行中に確定済リスト４００と変更候補リスト４５０をＲＡＭ３４上に格納するように構成してもよい。
また、上記実施の形態においては、情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、変更候補リストに登録されている情報格納枠のなかから、優先度に従ってその方向の配置位置が最端のものを選択するように構成したが、これに限らず、変更候補リストに登録されている情報格納枠のなかから面積が最大のものを選択するような構成にしてもよい。この場合には図２４の変更候補リストのなかから、面積が１９２００である（１００，９０，２２０，２５０）が選択されることになる。
これにより、面積が最大の変更候補格納枠が選択されるので、レイアウト領域に空白が生じる可能性を低減することができ、比較的見栄えのよいレイアウトを実現することができる。
また、上記実施の形態においては、情報格納枠の形状及び位置を動的に決定しながらレイアウトを行うように構成したが、これに限らず、レイアウト領域３６０内のすべての情報格納枠に一旦情報を格納してから、各情報格納枠の形状及び位置を決定することによりレイアウトを行うように構成してもよい。
また、上記実施の形態においては、情報格納枠の形状及び位置を動的に決定しながらレイアウトを行うように構成したが、これに限らず、レイアウト領域３６０内のすべての情報格納枠に一旦情報を格納してから、各情報格納枠の形状及び位置を決定することによりレイアウトを行うように構成してもよい。
また、上記実施の形態においては、ユーザ情報に基づいて、ディジタルコンテンツの出力レイアウトを決定するように構成したが、これに限らず、ディジタルコンテンツに含まれる画像の数またはディジタルコンテンツに含まれる文字情報の量に基づいて、ディジタルコンテンツの出力レイアウトを決定するように構成してもよい。
これにより、ディジタルコンテンツに含まれる画像の数またはディジタルコンテンツに含まれる文字情報の量が多かったり、また逆に少なかったりしても、比較的見やすい出力レイアウトにすることができる。
これにより、ディジタルコンテンツに含まれる画像の数またはディジタルコンテンツに含まれる文字情報の量が多かったり、また逆に少なかったりしても、比較的見やすい出力レイアウトにすることができる。
また、上記実施の形態においては、ステップＳ２１２のレイアウト処理をコンテンツ配信端末１００で実行するように構成したが、これに限らず、それらレイアウト処理をユーザ端末２００で実行するように構成してもよい。これにより、コンテンツ配信端末１００に処理負荷が集中するのを低減することができる。
また、上記実施の形態において、図１４乃至図１９のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
また、上記実施の形態において、図１４乃至図１９のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
また、上記実施の形態においては、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を、インターネット１９９からなるネットワークシステムに適用した場合について説明したが、これに限らず、例えば、インターネット１９９と同一方式により通信を行ういわゆるイントラネットに適用してもよい。もちろん、インターネット１９９と同一方式により通信を行うネットワークに限らず、通常のネットワークに適用することもできる。
また、上記実施の形態においては、本発明に係るレイアウトシステム及びレイアウトプログラム、並びにレイアウト方法を、図１に示すように、コンテンツ配信端末１００において、ニュース等のディジタルコンテンツをユーザ端末２００に配信する場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。
一方、情報格納枠が矩形ではなく楕円形等であって相互に重なり合っている位置を正確に求める必要がない場合は、図３４に示すように楕円形の情報格納枠６３０を当該情報格納枠６３０に外接（又は内接）する仮想的な矩形情報格納枠６３２とみなすことによって、楕円形の情報格納枠６３０の変形処理の負荷を低減することが可能である。すなわち、図示するように、（ａ）の状態の円形情報格納枠６３０をその状態から縦方向に拡大、縮小する場合には同図（ｂ）に示すように、その矩形情報格納枠６３２を上下に拡縮すればよく、また、その円形情報拡大枠６３０を横方向に拡大、縮小する場合には同図（ｃ）に示すように、その矩形情報格納枠６３２を左右に拡縮すればよい。さらに、その円形情報拡大枠６３０を相似形に拡大、縮小する場合には同図（ｄ）に示すようにその矩形情報格納枠６３２を相似形に拡縮すればよく、さらに、その円形情報拡大枠６３０を任意の大きさに拡大、縮小する場合には同図（ａ）と（ｂ）の拡縮変形を適当に組み合わせればよい。
１０…コンテンツデータファイル，１１，１４，１８…ＸＭＬパーサ，１２…コンテンツデータファイル入力部，１３…レイアウト定義ファイル，１５…レイアウト定義ファイル入力部，１６…レイアウティング部，１７…描画指定ファイル，１９…ラスタライズ部，１００…コンテンツ配信端末，２００…ユーザ端末，Ｓ1〜Ｓn…コンテンツ提供端末，３０…ＣＰＵ，３２…ＲＯＭ，３４…ＲＡＭ，３８…Ｉ／Ｆ，４０…ユーザ情報登録ＤＢ，４２…テンプレート登録ＤＢ，４４…コンテンツ登録ＤＢ，３００…ユーザプロファイルテーブル，３３０…レイアウトNo.対応テーブル，３４０…カテゴリNo.対応テーブル，３６０…レイアウト領域，３６２…タイトル情報格納枠，３６４，３７０…文字情報格納枠，３６６，３６８…画像情報格納枠，４００…確定済リスト，４５０…変更候補リスト，５００〜５３８…タグセット，６００，６０２…確定済格納枠，６０４…選択情報格納枠，６０６〜６２４…変更候補格納枠，６３０…円形情報格納枠，６３２…仮想的な矩形情報格納枠。
Claims (14)
- 複数の掲載情報を記憶するための掲載情報記憶手段と、
前記掲載情報記憶手段のなかから前記掲載情報を選択する掲載情報選択手段と、
前記掲載情報選択手段で選択した掲載情報を所定のレイアウト領域に配置された複数の矩形情報格納枠に格納すると共に、複数の前記矩形情報格納枠が重なり合っているときは、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更することによりレイアウトを行うレイアウト手段と、を備えたレイアウトシステムであって、
変更後の矩形情報格納枠の候補である変更候補を複数個保持した変更候補リストを記憶するための変更候補リスト記憶手段を備え、
前記レイアウト手段は、
複数の前記矩形情報格納枠が重なり合っているときは、前記重なり合っている複数の矩形情報格納枠のうちいずれかを分割対象情報格納枠として選択する分割対象選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠を他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補リストに登録する変更候補登録手段と、前記変更候補リストのなかからいずれかの変更候補を選択する変更候補選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有し、
かつ、前記矩形情報格納枠の配置位置について上下左右方向のうち少なくとも３つの方向に優先度を設定し、
前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから、前記優先度に従ってその方向の配置位置が最端のものを選択するようになっていることを特徴とするレイアウトシステム。 - 複数の掲載情報を記憶するための掲載情報記憶手段と、
前記掲載情報記憶手段のなかから前記掲載情報を選択する掲載情報選択手段と、
前記掲載情報選択手段で選択した掲載情報を所定のレイアウト領域に配置された複数の矩形情報格納枠に格納すると共に、複数の前記矩形情報格納枠が重なり合っているときは、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更することによりレイアウトを行うレイアウト手段と、を備えたレイアウトシステムであって、
変更後の矩形情報格納枠の候補である変更候補を複数個保持した変更候補リストを記憶するための変更候補リスト記憶手段を備え、
前記レイアウト手段は、
複数の前記矩形情報格納枠が重なり合っているときは、前記重なり合っている複数の矩形情報格納枠のうちいずれかを分割対象情報格納枠として選択する分割対象選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠を他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補リストに登録する変更候補登録手段と、前記変更候補リストのなかからいずれかの変更候補を選択する変更候補選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有し、
かつ、前記矩形情報格納枠の配置位置について前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向の優先度を設定し、
前記変更候補選択手段は、前記変更候補記憶手段に登録されている矩形情報格納枠のなかから、優先度の最も高い方向の配置位置が最端のものを選択し、それらが複数ある場合は次に優先度の高い方向の配置位置が最端のものを選択するようになっていることを特徴とするレイアウトシステム。 - 複数の掲載情報を記憶するための掲載情報記憶手段と、
前記掲載情報記憶手段のなかから前記掲載情報を選択する掲載情報選択手段と、
前記掲載情報選択手段で選択した掲載情報を所定のレイアウト領域に配置された複数の矩形情報格納枠に格納すると共に、複数の前記矩形情報格納枠が重なり合っているときは、それら矩形情報格納枠が重なり合わないように、それら矩形情報格納枠のうちいずれかの大きさを、矩形状を保持したまま変更することによりレイアウトを行うレイアウト手段と、を備えたレイアウトシステムであって、
変更後の矩形情報格納枠の候補である変更候補を複数個保持した変更候補リストを記憶するための変更候補リスト記憶手段を備え、
前記レイアウト手段は、
複数の前記矩形情報格納枠が重なり合っているときは、前記重なり合っている複数の矩形情報格納枠のうちいずれかを分割対象情報格納枠として選択する分割対象選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠を他の前記矩形情報格納枠と重なり合うことのない複数個の矩形情報格納枠に分割する情報格納枠分割手段と、前記情報格納枠分割手段で分割した矩形情報格納枠を前記変更候補リストに登録する変更候補登録手段と、前記変更候補リストのなかからいずれかの変更候補を選択する変更候補選択手段と、前記分割対象選択手段で選択した分割対象情報格納枠の大きさを、前記変更候補選択手段で選択した矩形情報格納枠に変更する情報格納枠変更手段とを有し、
前記変更候補選択手段は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が最大のものを選択するようになっていることを特徴とするレイアウトシステム。 - 請求項１〜３のいずれかにおいて、
前記変更候補選択手段は、変更候補選択条件に従って前記変更候補リストのなかからいずれかを選択するようになっていることを特徴とするレイアウトシステム。 - 請求項４において、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４及び５のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから面積が所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４乃至６のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４乃至６のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４乃至８のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向の長さが所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４乃至８のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから左右方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第１及び第２の方向）の長さが所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４乃至１０のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４乃至１０のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以上のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４乃至１２のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向の長さが所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。 - 請求項４乃至１２のいずれかにおいて、
前記変更候補選択条件は、前記変更候補リストに登録されている矩形情報格納枠のなかから上下方向（前記所定のレイアウト領域における第１の方向、当該第１の方向と相反する方向である第２の方向、前記第１及び第２の方向と直交する方向で且つお互いに相反する方向である第３、第４の方向のうち、第３及び第４の方向）の長さが所定以下のものを選択する条件を含むことを特徴とするレイアウトシステム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003434179A JP4079087B2 (ja) | 2003-03-12 | 2003-12-26 | レイアウトシステム |
| US10/795,399 US7281210B2 (en) | 2003-03-12 | 2004-03-09 | Layout system, layout program, and layout method |
| CNB2004100086140A CN1316406C (zh) | 2003-03-12 | 2004-03-12 | 布局系统和布局方法 |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003067058 | 2003-03-12 | ||
| JP2003434179A JP4079087B2 (ja) | 2003-03-12 | 2003-12-26 | レイアウトシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004295863A JP2004295863A (ja) | 2004-10-21 |
| JP4079087B2 true JP4079087B2 (ja) | 2008-04-23 |
Family
ID=33421595
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003434179A Expired - Fee Related JP4079087B2 (ja) | 2003-03-12 | 2003-12-26 | レイアウトシステム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7281210B2 (ja) |
| JP (1) | JP4079087B2 (ja) |
| CN (1) | CN1316406C (ja) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005018399A (ja) * | 2003-06-26 | 2005-01-20 | Oki Data Corp | ページ処理装置およびページ処理方法 |
| JP4095558B2 (ja) * | 2004-01-30 | 2008-06-04 | キヤノン株式会社 | 文書処理装置及び文書処理方法及びコンピュータプログラム |
| JP2005276161A (ja) * | 2004-02-26 | 2005-10-06 | Seiko Epson Corp | レイアウトシステム、レイアウト装置、レイアウトプログラム、テンプレート選択プログラム、レイアウトプログラムを記憶した記憶媒体およびテンプレート選択プログラムを記憶した記憶媒体、並びにレイアウト方法 |
| US7487443B2 (en) * | 2004-04-30 | 2009-02-03 | International Business Machines Corporation | Portal page view layout based on weights |
| JP4332477B2 (ja) * | 2004-08-06 | 2009-09-16 | キヤノン株式会社 | レイアウト調整方法及び装置並びにプログラム |
| JP4700940B2 (ja) * | 2004-08-27 | 2011-06-15 | キヤノン株式会社 | 情報処理装置及びその制御方法、プログラム |
| JP4332480B2 (ja) * | 2004-08-31 | 2009-09-16 | キヤノン株式会社 | レイアウト調整方法及び装置並びにプログラム |
| JP4298642B2 (ja) * | 2004-12-14 | 2009-07-22 | キヤノン株式会社 | レイアウト処理方法およびレイアウト処理装置およびレイアウト処理プログラム |
| US7644356B2 (en) * | 2005-06-10 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Constraint-based albuming of graphic elements |
| JP4658128B2 (ja) * | 2005-08-31 | 2011-03-23 | シャープ株式会社 | データ生成装置、データ生成方法、およびシステム |
| JP4345737B2 (ja) * | 2005-11-14 | 2009-10-14 | セイコーエプソン株式会社 | デジタルコンテンツ作成システム、デジタルコンテンツ作成方法およびプログラム |
| US7770109B2 (en) * | 2005-12-16 | 2010-08-03 | Microsoft Corporation | Adaptive layout for content |
| JP2007241661A (ja) * | 2006-03-08 | 2007-09-20 | Canon Inc | 画像形成装置およびその制御方法 |
| JP2008129702A (ja) * | 2006-11-17 | 2008-06-05 | Canon Inc | 情報処理装置および制御方法および制御プログラム |
| JP4956202B2 (ja) * | 2007-01-16 | 2012-06-20 | キヤノン株式会社 | 情報処理装置及び情報処理方法及びプログラム |
| CN101606125A (zh) * | 2007-02-16 | 2009-12-16 | 夏普株式会社 | 用户界面生成装置、信息终端、用户界面生成控制程序、记录介质以及用户界面生成方法 |
| JP5335495B2 (ja) * | 2009-03-10 | 2013-11-06 | キヤノン株式会社 | 情報処理装置、画像データ生成方法、及びコンピュータプログラム |
| CN102446166B (zh) * | 2010-09-30 | 2015-02-25 | 北大方正集团有限公司 | 用于大版布局的调整方法和装置 |
| US9131192B2 (en) | 2012-03-06 | 2015-09-08 | Apple Inc. | Unified slider control for modifying multiple image properties |
| US9041727B2 (en) | 2012-03-06 | 2015-05-26 | Apple Inc. | User interface tools for selectively applying effects to image |
| US9363220B2 (en) * | 2012-03-06 | 2016-06-07 | Apple Inc. | Context-sensitive help for image viewing and editing application |
| US10282055B2 (en) | 2012-03-06 | 2019-05-07 | Apple Inc. | Ordered processing of edits for a media editing application |
| US8972853B2 (en) * | 2012-04-13 | 2015-03-03 | Business Objects Software Limited | Rendering digital report elements using a layout optimization tool |
| CN105279141B (zh) * | 2015-10-27 | 2018-10-26 | 武汉改图网技术有限公司 | 一种基于模糊匹配算法的印刷品仿制设计方法和系统 |
| CN106056651A (zh) * | 2016-06-03 | 2016-10-26 | 北京金山安全软件有限公司 | 图片布局的管理方法、装置及电子设备 |
| US10628109B2 (en) * | 2017-08-09 | 2020-04-21 | Google Llc | Dynamically adapting panels of a user interface |
| CN108984248A (zh) * | 2018-06-21 | 2018-12-11 | 上海二三四五网络科技有限公司 | 一种检测移动终端桌面布局正确性的控制方法及控制装置 |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0589101A (ja) | 1991-09-27 | 1993-04-09 | Fuji Xerox Co Ltd | 文書処理装置 |
| TW363158B (en) * | 1993-06-25 | 1999-07-01 | Omron Tateisi Electronics Co | A system for automatic adjustment of, character spacing |
| US7069451B1 (en) * | 1995-02-13 | 2006-06-27 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
| JPH0969096A (ja) * | 1995-08-31 | 1997-03-11 | Nec Corp | 記事配置装置 |
| JP3396404B2 (ja) | 1996-09-24 | 2003-04-14 | 富士通株式会社 | 文字列自動編集システム |
| US6026417A (en) * | 1997-05-02 | 2000-02-15 | Microsoft Corporation | Desktop publishing software for automatically changing the layout of content-filled documents |
| US6081816A (en) * | 1998-03-18 | 2000-06-27 | Microsoft Corporation | Method for placing text around polygons and other constraints |
| JP4142175B2 (ja) * | 1998-10-20 | 2008-08-27 | 松下電器産業株式会社 | グラフィカルユーザインタフェース装置 |
| US6510441B1 (en) * | 1998-12-11 | 2003-01-21 | Adobe Systems Incorporated | Optimal line break determination |
| US6880122B1 (en) * | 1999-05-13 | 2005-04-12 | Hewlett-Packard Development Company, L.P. | Segmenting a document into regions associated with a data type, and assigning pipelines to process such regions |
| JP3594228B2 (ja) * | 1999-07-01 | 2004-11-24 | シャープ株式会社 | 枠消し装置、枠消し方法、およびオーサリング装置 |
| US6647533B1 (en) * | 1999-10-25 | 2003-11-11 | Xerox Corporation | Incremental algorithms for optimal linebreaking in text layout |
| JP3995185B2 (ja) * | 2000-07-28 | 2007-10-24 | 株式会社リコー | 枠認識装置及び記録媒体 |
| JP2002157238A (ja) | 2000-09-06 | 2002-05-31 | Seiko Epson Corp | 閲覧情報作成システム、ディジタルコンテンツ作成システム及びディジタルコンテンツ配信システム、並びにディジタルコンテンツ作成プログラム |
| JP3795784B2 (ja) * | 2000-09-25 | 2006-07-12 | アドビ システムズ， インコーポレイテッド | アイコン表示付き文字組空き量設定装置、文字組空き量設定プログラム及びそれを記録した記録媒体 |
| US6948119B1 (en) * | 2000-09-27 | 2005-09-20 | Adobe Systems Incorporated | Automated paragraph layout |
| US7013297B2 (en) * | 2001-02-27 | 2006-03-14 | Microsoft Corporation | Expert system for generating user interfaces |
| JP3835191B2 (ja) | 2001-03-29 | 2006-10-18 | セイコーエプソン株式会社 | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム |
| JP4146620B2 (ja) | 2001-03-30 | 2008-09-10 | セイコーエプソン株式会社 | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム |
| JP3835193B2 (ja) | 2001-03-30 | 2006-10-18 | セイコーエプソン株式会社 | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム |
| JP3835194B2 (ja) | 2001-03-30 | 2006-10-18 | セイコーエプソン株式会社 | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム |
| US7043689B2 (en) * | 2002-02-26 | 2006-05-09 | Adobe Systems Incorporated | Managing zero-width markers |
-
2003
- 2003-12-26 JP JP2003434179A patent/JP4079087B2/ja not_active Expired - Fee Related
-
2004
- 2004-03-09 US US10/795,399 patent/US7281210B2/en not_active Expired - Fee Related
- 2004-03-12 CN CNB2004100086140A patent/CN1316406C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20040225961A1 (en) | 2004-11-11 |
| US7281210B2 (en) | 2007-10-09 |
| CN1316406C (zh) | 2007-05-16 |
| CN1530855A (zh) | 2004-09-22 |
| JP2004295863A (ja) | 2004-10-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4079087B2 (ja) | レイアウトシステム | |
| JP4241325B2 (ja) | レイアウトシステム | |
| JP4127194B2 (ja) | レイアウトシステム及びレイアウトプログラム、並びにレイアウト方法 | |
| JP3835193B2 (ja) | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム | |
| JP4082351B2 (ja) | レイアウトシステム及びレイアウトプログラム、並びにレイアウト方法 | |
| JP4154976B2 (ja) | レイアウトシステム、プログラム | |
| JP3835191B2 (ja) | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム | |
| JP4145805B2 (ja) | テンプレート生成システム、レイアウトシステム、テンプレート生成プログラム、レイアウトプログラムおよびテンプレート生成方法並びにレイアウト方法 | |
| JP5113909B2 (ja) | 相対位置に基く制御によるページ上のグラフィックスオブジェクトの配置 | |
| JP3835194B2 (ja) | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム | |
| JP2005276161A (ja) | レイアウトシステム、レイアウト装置、レイアウトプログラム、テンプレート選択プログラム、レイアウトプログラムを記憶した記憶媒体およびテンプレート選択プログラムを記憶した記憶媒体、並びにレイアウト方法 | |
| JP4055494B2 (ja) | レイアウトシステム及びレイアウトプログラム、並びにレイアウト方法 | |
| JP4146620B2 (ja) | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム | |
| JP2012014608A (ja) | 情報処理装置、情報処理方法、及びプログラム | |
| JP2003122738A (ja) | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム、並びにディジタルコンテンツ作成方法 | |
| JP4063032B2 (ja) | レイアウトシステム及びレイアウトプログラム、並びにレイアウト方法 | |
| JP4288972B2 (ja) | レイアウトシステム、レイアウト支援システム、レイアウト支援プログラム及びレイアウト支援方法 | |
| JP2003122737A (ja) | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム、並びにディジタルコンテンツ作成方法 | |
| JP4145765B2 (ja) | レイアウトシステム、プログラム | |
| JP2008139359A (ja) | 地図データ処理方法及び装置 | |
| JP2006221505A (ja) | レイアウトシステムおよびレイアウトプログラム、並びにレイアウト方法 | |
| JP2004152152A (ja) | レイアウトシステム及びレイアウトプログラム、並びにレイアウト方法 | |
| JP2004118352A (ja) | レイアウトシステム及びレイアウトプログラム、並びにレイアウト方法 | |
| JP2003150582A (ja) | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム、並びにディジタルコンテンツ作成方法 | |
| JP2004102530A (ja) | ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム、並びにディジタルコンテンツ作成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060510 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070928 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071009 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071210 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080115 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080128 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120215 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130215 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |