JPH0844883A - 自動レイアウト装置 - Google Patents

Abstract

(57)【要約】 【目的】 図解文書などの作成において、バランスのと
れたレイアウトを自動的に生成する自動レイアウト装置
を提供する。 【構成】 キーワード入力部１０１より、キーワードを
入力し、関係指定部１０２より、入力されたキーワード
に対して種々の関係を指定する。入力されたキーワード
とその関係情報から、ブロック作成部１０３がブロック
を生成し、ブロック領域決定部１０４がブロックの大き
さを決定する。ブロックは、ブロック仮配置部１０５に
よって、仮想ページ上に配置され、次に、ブロック配置
部１０６によって実ページ上に配置し直される。このと
き、実ページの領域内にブロックが入りきらなければ、
ブロック移動部１０７がブロックを移動させ、追加優先
度決定部２０１がブロックの縮小優先度を決定し、優先
度別ブロック縮小部２０２がこの縮小優先度に基づいて
ブロックを縮小して配置する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字や図形を自動的にレ
イアウトする自動レイアウト装置に関するものである。

【０００２】

【従来の技術】近年、文書編集装置は、ユーザの負担を
軽減すると共に訴求力のある図解文書を作成することが
求められている。

【０００３】従来の文書編集装置を用いて図解文書を作
成する場合、ユーザはキーボードやマウスなどの入力手
段を用いてキーワードを入力し、入力されたキーワード
とその位置情報をディスプレイなどの表示手段を確認し
ながら、キーワードの位置調整、サイズ調整を繰り返し
て図解文書を作成していく。この場合、ユーザ自身がレ
イアウトを考え、それを試行し、修正、変更を繰り返す
ために、レイアウトを整える作業に多くの時間を要す
る。また、手動でキーワードのレイアウトを調整し、全
体として統一されたものにするのはユーザにとってかな
りの負担となる。

【０００４】これらの問題点を解決するものとして、配
置規則に基づいて自動的にレイアウトを生成する自動レ
イアウト装置がある。例えば、特願平６−１２０１８５
号などが挙げられる。

【０００５】以下図面を参照しながら、従来の自動レイ
アウト装置の一例について説明する。図３０は、従来の
自動レイアウト作成装置におけるキーワードのレイアウ
ト生成機能部のブロック図を示したものである。図３０
において、５０１はキーワード入力部で、キーワードと
その位置をユーザが入力する。５０２は関係指定部で、
入力されたキーワードに、包含、連結、整列などの種々
の関係をユーザが指定する。５０３は、ブロック作成部
で、入力されたキーワードの位置情報と、指定されたキ
ーワード同士の関係に基づいて、全てのキーワードを、
複数のキーワードからなる複数個のブロックに分割す
る。５０４は、ブロック領域仮決定部で、各ブロックに
所属するキーワードの位置情報から、各ブロックの領域
を仮決定する。５０５は、ページ分割部で、ブロックの
仮決定された領域情報から、各ブロック毎にページを複
数の領域に分割する。５０６は、ブロック配置部で、各
ブロック毎に分割されたページ上の領域内におさまるよ
うに、仮決定されたブロックの領域を配置し直す。５０
７は、キーワード配置部で、配置しなおされたブロック
の領域内にキーワードを配置する。

【０００６】以上のように構成された自動レイアウト装
置について、以下その動作について説明する。まず、キ
ーワード入力部５０１において、キーワードとその位置
情報をユーザが入力する。次に、関係指定部５０２にお
いて、入力されたキーワードに、包含、連結、整列など
の種々の関係をユーザが指定する。次に、ブロック作成
部５０３が、入力されたキーワードの位置情報と、関係
入力手段によって指定されたキーワード同士の関係に基
づいて、全てのキーワードを、複数のキーワードからな
る複数個のブロックに分割する。次に、ブロック領域仮
決定部５０４が、各ブロックに所属するキーワードの位
置情報から、ブロックの領域を仮決定する。次に、ペー
ジ分割部５０５が、各ブロックの仮領域情報から、ペー
ジを複数の領域に分割し、各ブロックが配置可能な領域
を決定する。

【０００７】次に、ブロック配置部５０６が、ページ分
割部５０５で決定した領域内で、ブロックを配置し直
す。最後に、キーワード配置部５０７が、配置し直され
たブロックの領域内にキーワードを配置する。

【０００８】

【発明が解決しようとする課題】しかしながら上記のよ
うな構成では、例えば、ブロック同士に関係がある場
合、すなわちブロックに属するキーワード間に関係があ
る場合には、その関係をもったブロック同士を、縦方向
にあるいは横方向に整列させる必要があるが、ブロック
同士の関係を考慮せず、ブロックの仮領域情報のみに基
づいて、ブロックの配置可能な領域を求めているため、
ブロックの配置可能な領域内での調整で縦方向にあるい
は横方向に整列できない場合は、ブロックの配置可能な
領域を再決定しなければならない。その場合、隣接する
ブロックの配置可能な領域を移動させることになるが、
有限のページ内で行なうため、ブロックを移動すること
によって実ページからはみ出す分の調整を同時に行なわ
なければならず、再決定の処理は、複雑なものになる。
従って、上記のケースでは、縦方向にあるいは横方向に
整列させることが困難であり、結果としてキーワードを
バランスよくレイアウトすることができない可能性があ
った。

【０００９】また、サイズを縮小してもよいブロックと
縮小しないほうがよいブロックを判断する手段がないた
め、サイズを縮小しないほうがよいブロックを縮小し
て、全体としてキーワードをバランスよくレイアウトす
ることができない可能性があった。

【００１０】本発明は上記問題点を解決するもので、請
求項１の発明は、ブロック同士に何らかの関係がある場
合にも、バランスの取れたレイアウトを自動生成するこ
とを目的とする。

【００１１】請求項２の発明は、キーワードが追加され
なかったブロックは縮小の影響を受けにくく、キーワー
ドが追加されたブロックだけに縮小の影響をとどめ、全
体としてバランスの取れたレイアウトを自動生成するこ
とを目的とする。

【００１２】請求項３の発明は、大きさの小さいブロッ
クが小さくなりすぎ、そのブロック内に配置されるキー
ワードの文字サイズやキーワード間の間隔が小さくなり
すぎることをさけ、全体としてバランスの取れたレイア
ウトを自動生成することを目的とする。

【００１３】請求項４の発明は、ブロックの縮小の影響
を受けて文字サイズが小さくなるキーワード数を少なく
して、全体としてバランスの取れたレイアウトを自動生
成することを目的とする。

【００１４】

【課題を解決するための手段】上記目的を達成するため
本発明は、キーワードとその位置情報をユーザが入力す
るキーワード入力手段と、前記キーワード入力手段によ
って入力されたキーワードに対して、キーワード同士の
関係をユーザが指定する関係指定手段と、前記キーワー
ド入力手段によって入力されたキーワードの位置情報
と、前記関係入力手段によって指定されたキーワード同
士の関係に基づいて、全てのキーワードを、複数のキー
ワードからなる複数個のブロックに分割するブロック生
成手段と、ブロックに所属するキーワードの位置情報
と、ブロックに所属するキーワードに指定された関係情
報から、ブロックの領域を決定するブロック領域決定手
段と、前記ブロック領域決定手段によって決定されたブ
ロックの領域情報とブロックに属するキーワード同士の
関係に基づき、大きさの制限をもたない仮想ページ上に
ブロックをバランスよく配置するブロック仮配置手段
と、前記ブロック仮配置手段によって仮想ページ上に配
置されたブロックを、有限の大きさをもつ実ページ上に
配置するブロック配置手段と、前記ブロック配置手段に
よって実ページへの配置ができなかった場合に、ブロッ
クを移動して、実ページにブロックを配置するブロック
移動手段と、実ページにブロックが入りきるまでブロッ
クを縮小し、実ページにブロックを配置するブロック縮
小手段と、実ページ上に配置されたブロック内に、キー
ワードを配置するキーワード配置手段を備えたことを特
徴とする。

【００１５】また、ブロックへのキーワードの追加状況
に応じて、キーワードが追加されたブロックの縮小優先
度を高くする優先度決定手段を追加し、ブロック縮小手
段を、ブロックが配置できるまで、優先度が高い順にブ
ロックを縮小し、実ページにブロックを配置するブロッ
ク縮小手段に置換したことを特徴としている。

【００１６】また、優先度決定手段を、ブロックの大き
さに基づいて、大きさの大きいブロックほど縮小優先度
を高くする優先度決定手段に置換したことを特徴として
いる。

【００１７】また、優先度決定手段を、ブロックに所属
するキーワード数に基づいて、キーワード数が少ないブ
ロックほど縮小優先度を高くする優先度決定手段に置換
したことを特徴としている。

【００１８】

【作用】請求項１の発明においては、キーワード入力手
段は、キーワードとその位置情報をユーザに入力させ
る。関係指定手段は、キーワード入力手段によって入力
されたキーワードに対して、キーワード同士の関係をユ
ーザに指定させる。ブロック生成手段は、キーワード入
力手段によって入力されたキーワードの位置情報と、関
係入力手段によって指定されたキーワード同士の関係に
基づいて、全てのキーワードを、複数のキーワードから
なる複数個のブロックに分割する。ブロック領域決定手
段は、ブロック生成手段によって生成されたブロック
を、ブロックに所属するキーワードの位置情報と、ブロ
ックに所属するキーワードに指定された関係情報から、
そのブロックの領域を決定する。ブロック仮配置手段
は、ブロックサイズ決定手段によって決定されたブロッ
クの領域情報とブロックに属するキーワード同士関係に
基づき、大きさの制限をもたない仮想ページ上にブロッ
クをバランスよく配置する。ブロック配置手段は、ブロ
ック仮配置手段によって仮想ページ上に配置されたブロ
ックを、有限の大きさをもつ実ページ上に配置し直す。
ブロック移動手段は、ブロック配置手段によってブロッ
クが実ページの領域内に配置できなかった場合に、ブロ
ックを移動して実ページにブロックを配置する。ブロッ
ク縮小手段は、実ページにブロックが入りきるまでブロ
ックを縮小し、実ページにブロックを配置する。キーワ
ード配置手段は、実ページ上に配置されたブロック内
に、キーワードを配置する。

【００１９】請求項２の発明においては、優先度決定手
段は、ブロックへのキーワードの追加状況に応じて、キ
ーワードが追加されたブロックの縮小優先度を高く決定
する。ブロック縮小手段は、ブロックが配置できるま
で、優先度が高い順にブロックを縮小し、実ページにブ
ロックを配置する。

【００２０】請求項３の発明においては、優先度決定手
段は、ブロックの大きさに基づいて、大きさが大きいブ
ロックの縮小優先度を高く決定する。

【００２１】請求項４の発明においては、優先度決定手
段は、ブロックに所属するキーワード数に基づいて、キ
ーワード数が少ないブロックの縮小優先度を高く決定す
る。

【００２２】

【実施例】

（実施例１）以下本発明の一実施例を図面を用いて説明
する。

【００２３】図２は、本発明の第１の実施例における自
動レイアウト装置の構成図を示す図である。図２におい
て、キーワード入力部１０１は、ユーザがキーワードと
その位置情報を入力するキーワード入力手段に対応した
機能部である。関係指定部１０２は、キーワード入力部
１０１によって入力されたキーワード間に種々の関係を
指定する関係指定手段に対応した機能部である。ブロッ
ク作成部１０３は、キーワード入力部１０１によって入
力されたキーワードの位置情報と、関係指定部１０２に
よって入力されたキーワード同士の関係情報に基づい
て、入力された全てのキーワードを、複数のキーワード
からなる複数個のブロックに分割するブロック作成手段
に対応した機能部である。ブロック領域決定部１０４
は、ブロック作成部１０３によって生成されたブロック
を、ブロックに所属するキーワードの位置情報と、ブロ
ックに所属するキーワードに指定された関係情報から、
そのブロックの領域を決定するブロック領域決定手段に
対応した機能部である。ブロック仮配置部１０５は、ブ
ロック領域決定部１０４によって決定されたブロックの
領域情報とブロック同士の関係に基づき、大きさの制限
をもたない仮想ページ上にブロックをバランスよく配置
するブロック仮配置手段に対応した機能部である。

【００２４】ここで、バランスよくとは、ブロック間に
おいて、たがいの水平方向の重心間距離が小さいものを
垂直方向に整列せさること、たがいの垂直方向の重心間
距離が小さいものを水平方向に整列させること、連結関
係をもったブロック同士を、たがいの相対位置に基づい
て、水平方向または垂直方向に整列させること、ブロッ
ク同士の間隔をできるだけ均等にすることなどをいう。
また、ブロック同士の関係とは、それぞれ異なるブロッ
クに所属するキーワード間に、何らかの関係が指定され
ている場合に、関係が指定されたキーワードが所属する
ブロック間の関係のことをいう。

【００２５】ブロック配置部１０６は、ブロック仮配置
部１０５によって仮想ページ上に配置されたブロック
を、有限の大きさをもつ実ページ上に配置し直すブロッ
ク配置手段に対応した機能部である。

【００２６】ブロック移動部１０７は、ブロック配置部
１０６によってブロックが実ページの領域内に配置でき
なかった場合に、ブロックを移動して実ページにブロッ
クを配置するブロック移動手段に対応した機能部であ
る。

【００２７】ブロック縮小部１０８は、ブロックが配置
できるまでブロックを縮小し、実ページにブロックを配
置するブロック縮小手段に対応した機能部である。

【００２８】キーワード配置部１０９は、実ページ上に
配置されたブロック内に、キーワードをバランスよく配
置するキーワード配置手段に対応した機能部である。こ
こで、バランスよくとは、キーワード間において、同一
ブロック内のキーワード同士を水平方向に整列させた
り、垂直方向に整列させたり、キーワード間の間隔をで
きるだけ均等にすることなどをいう。

【００２９】次に、本装置のレイアウト動作について、
その概要を図３のフローチャートを参照しながら説明す
る。

【００３０】まず、キーワード入力部１０１において、
ユーザがキーワードの文字列情報とその位置情報を入力
する。キーワードの位置情報とは、キーワードの最左端
部の座標Ｘｓ、最上端部の座標Ｙｓ、最右端部の座標Ｘ
ｅ、最下端部の座標Ｙｅの４つの組（Ｘｓ、Ｙｓ、Ｘ
ｅ、Ｙｅ）をもっていう。入力されたキーワードの文字
列情報および位置情報は、キーワードを特定する識別子
とともにテーブル上に記憶して管理する（以後このテー
ブルをＫＭＴと呼ぶ）。入力に関してはキーボード、マ
ウス、ペン入力などを用いて行なう（ステップＳ１０
１）。

【００３１】次に、関係指定部１０２において、ユーザ
が入力されたキーワードに対して、キーワード同士の関
係を指定する。キーワード同士の関係とは、キーワード
同士が含む含まれる関係にある包含関係、キーワード同
士が規則性をもって並ぶ整列関係、キーワード同士が矢
印などによって結ばれる連結関係等のことをいう。包含
関係の指定は、幾階層にわたって指定することができ、
包含関係の中にさらに包含関係が存在してもよい。キー
ワードに包含関係が指定された場合には、いづれにも含
まれないキーワードをルートとして、含む側を親、含ま
れる側を子としたツリー構造が得られ、これを包含族と
よぶ。包含族は、親と子のリンクを持ったテーブルによ
って管理する（以後このテーブルをＩＭＴと呼ぶ）。一
般にＩＭＴは複数の包含族を管理する。図４の例は、包
含関係の例を示したものであり、図５はその包含関係の
ツリー構造を示したものである。連結関係が指定された
場合には、どのキーワードからどのキーワードへ連結関
係が指定されたのかをテーブル上に記憶して管理する
（以後このテーブルをＣＭＴと呼ぶ）。整列関係が指定
された場合には、整列関係が指定されたキーワード群
（以後、このキーワード群のことを整列族と呼ぶ）と、
その整列方法をテーブル上に記憶して管理する（以後こ
のテーブルをＡＭＴと呼ぶ）。一般にＡＭＴは、複数の
整列族を管理する。整列方法には、横並びの整列、縦並
びの整列等がある。キーワード間の各関係の指定に関し
てはキーボード、マウス、ペン入力などを用いて行なう
（ステップＳ１０２）。

【００３２】次に、ブロック作成部１０３が、ステップ
Ｓ１０１で入力されたキーワードの位置情報と、ステッ
プＳ１０２で入力されたキーワード同士の関係情報に基
づいて、入力された全てのキーワードを、複数個のブロ
ックに分割する（ステップＳ１０３）。ブロック作成部
１０３のブロック生成動作については、後で詳しく説明
する。

【００３３】次に、ブロック領域決定部１０４が、ステ
ップＳ１０３で生成されたブロックを、ブロックに所属
するキーワードの位置情報と、ブロックに所属するキー
ワードに指定された関係情報から、そのブロックの領域
を決定する（ステップＳ１０４）。ここで、ブロックの
領域とは、そのブロックの最左端部の座標Ｘｓ、最上端
部の座標Ｙｓ、最右端部の座標Ｘｅ、最下端部の座標Ｙ
ｅの４つの組（Ｘｓ、Ｙｓ、Ｘｅ、Ｙｅ）をもってい
う。ブロック領域決定部１０４のブロック領域決定動作
については、後で詳しく説明する。

【００３４】次に、ブロック仮配置部１０５が、ステッ
プＳ１０４で決定されたブロックの領域情報とブロック
同士の関係に基づき、仮想ページ上にブロックをバラン
スよく配置する（ステップＳ１０５）。ここで、仮想ペ
ージとは、大きさの制限を持たないページであり、配置
されるブロックがどのような位置にあっても、この仮想
ページ上のどこかに置くことができる。ブロック仮配置
部１０４の仮想ページへのブロック配置動作について
は、後で詳しく説明する。

【００３５】次に、ブロック配置部１０６が、仮想ペー
ジ上に配置したブロックを実ページ上にそのまま配置し
た場合に、実ページの領域内に収まりきるかどうか判断
し（ステップＳ１０６）、収まりきると判断した場合に
は、仮想ページ上のブロックを実ページ上に配置する
（ステップＳ１０７）。ここで、実ページとは、仮想ペ
ージが大きさの制限を持たないのに対して、有限の大き
さをもったページのことである。すなわち、ページ最左
端部の座標ＰＸｓ、最上端部の座標ＰＹｓ、最右端部の
座標ＰＸｅ、最下端部の座標ＰＹｅの４つの組（ＰＸ
ｓ、ＰＹｓ、ＰＸｅ、ＰＹｅ）が有限の値をもつページ
のことである。ブロック配置部１０６の、実ページの領
域内にブロックが収まるかどうかの判断、および、実ペ
ージへのブロック配置動作については、後で詳しく説明
する。

【００３６】ステップＳ１０６において、実ページの領
域内に収まりきれないと判断した場合には、ブロック移
動部１０７が、仮想ページ上でのブロック同士の間隔を
実ページ上につめて配置した場合に、実ページの領域内
に収まりきるかどうか判断し（ステップＳ１０８）、収
まりきると判断した場合には、仮想ページ上のブロック
を、その間隔をつめながら実ページ上にに配置する（ス
テップＳ１０９）。ブロック移動部１０７の、実ページ
の領域内にブロックが収まるかどうかの判断、および、
実ページへのブロック配置動作については、後で詳しく
説明する。

【００３７】ステップＳ１０８において、実ページの領
域内に収まりきれないと判断した場合には、仮想ページ
上のブロックを、縮小して実ページ上に配置する（ステ
ップＳ１１０）。ブロック縮小部１０８のブロックの縮
小処理については、後で詳しく説明する。

【００３８】最後に、キーワード配置部１０９が実ペー
ジ上に配置されたブロック内に、キーワードを配置する
（ステップＳ１１１）。キーワード配置部１０９のブロ
ック内のキーワードの配置動作については、後で詳しく
説明する。

【００３９】次に、ステップＳ１０３におけるブロック
作成部１０３のブロック生成動作について、図６のフロ
ーチャートを用いて詳しく説明する。

【００４０】まず、ＩＭＴを参照して、一つの包含族を
一つのブロックとしていく。この包含関係に基づいて作
られたブロックを、以後包含ブロックとよぶ。（ステッ
プＳ１０３−１）。

【００４１】同様に、ＡＭＴを参照して、一つの整列族
を一つのブロックとしていく。この整列関係に基づいて
作られたブロックを、以後整列ブロックとよぶ。（ステ
ップＳ１０３−２）。

【００４２】以上のブロック化の結果、包含ブロックに
も、整列ブロックにも属さないキーワード、すなわち包
含関係も、整列関係も指定されていないキーワードに対
しては、さらにキーワード同士の位置関係に基づいて以
下のブロック化を行なう。

【００４３】まず、キーワードの位置情報から、キーワ
ード間の重心間距離を調べていく。例えば、キーワード
１の重心の水平方向座標および垂直方向座標が（Ｘｇ
１、Ｙｇ１）、キーワード２の重心の水平方向座標およ
び垂直方向座標が（Ｘｇ２、Ｙｇ２）の場合、キーワー
ド１とキーワード２の重心間距離は、水平方向にＸｇ２
−Ｘｇ１、垂直方向にＹｇ２−Ｙｇ１となる。この重心
間距離において、水平方向の重心間距離（Ｘｇ２−Ｘｇ
１）の絶対値が、α（αは任意の実数）より小さいとき
に、キーワード１とキーワード２は同じブロックに所属
する可能性があるものと考える。この水平方向の重心間
距離の条件を基に、同じブロックに所属する可能性があ
るキーワードを、所属ブロックが決定していないキーワ
ードの中から抽出し、これを仮ブロックとしていく（ス
テップＳ１０３−３）。

【００４４】仮ブロックが決定されると、次に、この仮
ブロックの中から除外されるべきキーワードを除外して
正式なブロックを作る。この処理は、まず、仮ブロック
に所属する一つのキーワードに着目し、着目したキーワ
ードと垂直方向の重心間距離の絶対値がβ（βは、αよ
り大きい任意の実数）以下であるキーワードが、同じ仮
ブロック内に存在しなければ、その着目したキーワード
を仮ブロックの構成メンバーから除外するものである。
この除外処理を仮ブロック内の全てのキーワードに対し
て行ない、仮ブロックの構成メンバに残ったキーワード
だけを正式なブロックとする。以上の水平方向の重心間
距離に基づいたブロック化を繰り返していく。同様に、
垂直方向の重心間距離の関係からも、ブロック化を繰り
返していく。以後、この重心間距離の値を基に作られた
ブロックを、システムブロックと呼び、とくに水平方向
の重心間距離を基に生成されたブロックを縦並びのシス
テムブロック、垂直方向の重心間距離を基に生成された
ブロックを横並びのシステムブロックと呼ぶ。以上で、
キーワード同士の位置関係に基づくブロック化の処理を
終了する（ステップＳ１０３−４）。

【００４５】以上の関係に基づくブロック化、および位
置関係に基づくブロック化の結果、包含ブロック、整列
ブロック、システムブロックのいづれのブロックにも属
さないキーワードは、そのキーワード単独で一つのブロ
ックの構成メンバとなる。このブロックを、以後単独ブ
ロックと呼ぶ（ステップＳ１０３−５）。図７に示す例
は、包含ブロック、整列ブロック、システムブロック、
単独ブロックの作られた例を示したものである。

【００４６】作成されたブロックは、ブロックを構成す
るキーワードの情報、ブロックの種類の情報などととも
にテーブル上に記憶して管理する（このテーブルを以後
ＢＭＴと呼ぶ）。

【００４７】一方、連結関係は、端点の位置を決めたの
ち、連結関係を表す線分をひくため、ブロック作成時に
は参照しない。

【００４８】次に、ステップＳ１０４におけるブロック
領域決定部１０４のブロック領域決定動作について、図
８のフローチャートを用いて詳しく説明する。

【００４９】ＢＭＴを参照して、ブロックの種類に応じ
て以下の処理を行なう。まず、ブロックの種類が整列ブ
ロックならば、そのブロックを構成するキーワードをリ
ストアップして、各キーワードの位置情報（Ｘｓ、Ｙ
ｓ、Ｘｅ、Ｙｅ）から、最も小さいＸｓの値Ｘｓ＿ｍｉ
ｎ、最も小さいＹｓの値Ｙｓ＿ｍｉｎ、最も大きいＸｅ
の値Ｘｅ＿ｍａｘ、最も大きいＹｅの値Ｙｅ＿ｍａｘを
もとめる。すなわち、ブロックを構成するキーワード群
を囲む最小の矩形の領域をもとめる。この求めた（Ｘｓ
＿ｍｉｎ，Ｙｓ＿ｍｉｎ，Ｘｅ＿ｍａｘ，Ｙｅ＿ｍａ
ｘ）の組をブロックの仮の領域とする（ステップＳ１０
４−１）。

【００５０】次に、この求めたブロックの仮の領域にお
いて、指定された整列方法でキーワードを並べた場合
に、キーワード群がこの仮の領域内に入りきるかどうか
を計算する。例えば、ある整列ブロックの整列方法が横
並びの場合には、以下のようにして計算を行なう。文字
のデフォルトのサイズを１２ポイントとした場合、その
ブロックに属する一つのキーワードの横幅Ｌは、Ｌ＝α
×１２×Ｎで与えられる（αは適当な比例定数、Ｎはキ
ーワード文字数）。このキーワードの横幅Ｌに、適当な
スペースβ（βは任意の実数）を加えた値を、そのキー
ワード１個を置くのに必要な横幅Ｗとする。この横幅Ｗ
の計算を、ブロックに所属する全てのキーワードに対し
て行ない、計算した横幅Ｗの総和をとることにより、こ
のキーワード群が収さまるのに必要な横幅ＢＷが求ま
る。キーワード群が収まるのに必要な縦幅ＢＨは、１２
ポイントの文字１個分の縦幅に、適当なスペースγ（γ
は任意の実数）加えた値とする。この計算した横幅Ｂ
Ｗ、縦幅ＢＨと、先に求めたブロックの仮の領域の関係
から、キーワード群が仮の領域内に入りきるかどうかを
調べる（ステップＳ１０４−２）。

【００５１】ステップＳ１０４−２の判断結果に従っ
て、ブロックの領域を以下のように決定していく。

【００５２】仮のブロックの領域内に整列したキーワー
ド群が収まりきる場合、すなわち ＢＷ≦（Ｘｅ＿ｍａｘ−Ｘｓ＿ｍｉｎ）かつ ＢＨ≦（Ｙｅ＿ｍａｘ−Ｙｓ＿ｍｉｎ） の条件が成立すれば、ブロックの仮の領域の値 （Ｘｓ＿ｍｉｎ，Ｙｓ＿ｍｉｎ，Ｘｅ＿ｍａｘ，Ｙｅ＿
ｍａｘ） をそのままこのブロックの領域の値とする。

【００５３】整列したキーワード群が、仮の領域より水
平方向にはみ出す場合、すなわち ＢＷ＞（Ｘｅ＿ｍａｘ−Ｘｓ＿ｍｉｎ）かつ ＢＨ≦（Ｙｅ＿ｍａｘ−Ｙｓ＿ｍｉｎ） の条件の場合には、ブロックの領域は、 （Ｘｓ＿ｍｉｎ−（ＢＷ−（Ｘｅ＿ｍａｘ−Ｘｓ＿ｍｉ
ｎ））／２， Ｙｓ＿ｍｉｎ， Ｘｓ＿ｍｉｎ＋（ＢＷ−（Ｘｅ＿ｍａｘ−Ｘｓ＿ｍｉ
ｎ））／２， Ｙｅ＿ｍａｘ） とする。

【００５４】整列したキーワード群が、仮の領域より垂
直方向にはみ出す場合、すなわち ＢＷ≦（Ｘｅ＿ｍａｘ−Ｘｓ＿ｍｉｎ）かつ ＢＨ＞（Ｙｅ＿ｍａｘ−Ｙｓ＿ｍｉｎ） の条件の場合には、ブロックの領域は、 （Ｘｓ＿ｍｉｎ， Ｙｓ＿ｍｉｎ−（ＢＨ−（Ｙｅ＿ｍａｘ−Ｙｓ＿ｍｉ
ｎ））／２， Ｘｓ＿ｍｉｎ， Ｙｅ＿ｍａｘ＋（ＢＨ−（Ｙｅ＿ｍａｘ−Ｙｓ＿ｍｉ
ｎ））／２） とする。

【００５５】整列したキーワード群が、仮の領域より水
平方向にも垂直方向にもはみ出す場合、すなわち ＢＷ＞（Ｘｅ＿ｍａｘ−Ｘｓ＿ｍｉｎ）かつ ＢＨ＞（Ｙｅ＿ｍａｘ−Ｙｓ＿ｍｉｎ） の条件の場合には、ブロックの領域は、 （Ｘｓ＿ｍｉｎ−（ＢＷ−（Ｘｅ＿ｍａｘ−Ｘｓ＿ｍｉ
ｎ））／２， Ｙｓ＿ｍｉｎ−（ＢＨ−（Ｙｅ＿ｍａｘ−Ｙｓ＿ｍｉ
ｎ））／２， Ｘｓ＿ｍｉｎ＋（ＢＷ−（Ｘｅ＿ｍａｘ−Ｘｓ＿ｍｉ
ｎ））／２， Ｙｅ＿ｍａｘ＋（ＢＨ−（Ｙｅ＿ｍａｘ−Ｙｓ＿ｍｉ
ｎ））／２） とする。

【００５６】以上のようにして、横並びの整列方法が指
定された整列ブロックの領域の計算をおこなう。縦並び
の整列方法が指定された整列ブロックの領域の計算も、
同様の手法を用いて計算するとができる（ステップＳ１
０４−３）。

【００５７】領域計算をおこなうブロックの種類が、シ
ステムブロックの場合にも、整列ブロックの計算方法と
同様にしてそのブロックの領域を求める。すなわち、横
並びのシステムブロックならば、横並びが指定された整
列ブロックの領域の計算方法と同様に、縦並びのシステ
ムブロックのならば、縦並びが指定された整列ブロック
の領域の計算方法と同様にして求める（ステップＳ１０
４−４）。

【００５８】領域計算をおこなうブロックの種類が、包
含ブロックの場合には、以下の手法を用いて包含ブロッ
クの必要な領域を求める。まず、一つの包含ブロックに
おいて、その包含ブロックを生成するもとになった包含
族のツリー構造を調べ、最も下位にある包含関係を抽出
する。図４のような包含関係の場合、最も下位にある包
含関係は、「ＦＡＸ」とその子供「Ａタイプ」、「Ｂタ
イプ」の包含関係、「パソコン」とその子供「１２
型」、「１７型」の包含関係の２つである（ステップＳ
１０４−５）。

【００５９】次に、最も下位にある包含関係において、
含まれる側にあたるキーワード群をリストアップする。
図４の「ＦＡＸ」とその子供「Ａタイプ」、「Ｂタイ
プ」の包含関係における含まれる側のキーワード群は、
「Ａタイプ」、「Ｂタイプ」である。このリストアップ
したキーワード群を、横方向に並べた場合に必要な横幅
ＢＷを求める。この横幅ＢＷの計算方法は、整列ブロッ
クの領域計算処理における横方向に並ぶキーワード群の
横幅を求める計算と同様のため、ここでの詳しい説明は
省略する。ここで求めた横幅ＢＷを、最も下位にある包
含関係に属するキーワード群が必要とする領域の横幅と
する。ただし、含む側のキーワードの横幅が、含まれる
側のキーワード群の横幅の合計より大きい場合は、含む
側のキーワードの横幅を、キーワード群が必要とする領
域の横幅とする（ステップＳ１０４−６）。

【００６０】次に、デフォルトの文字の大きさを１２ポ
イントとし、１２ポイントの文字１個分の縦幅×δ（δ
は２以上の任意の実数）を最も下位にある包含関係に属
するキーワード群が必要とする領域の縦幅ＢＨとする
（ステップＳ１０４−７）。

【００６１】次に、最も下位の包含関係に含まれる全て
のキーワード（含む側と含まれる側）の各キーワードの
重心座標の値から、その重心座標の平均値（Ｘａｖｒ、
Ｙａｖｒ）を求め、最も下位にある包含関係に属するキ
ーワード群が必要とする領域を、 （Ｘａｖｒ−ＢＷ／２，Ｙａｖｒ−ＢＨ／２， Ｘａｖｒ＋ＢＷ／２，Ｙａｖｒ＋ＢＨ／２） をとする（ステップＳ１０４−８）。

【００６２】以上の処理を繰り返して、最も下位にある
包含関係全てに対して、それに属するキーワード群が必
要とする領域を決定していく。最も下位にある包含関係
に属するキーワード群の必要とする領域が、全て決定さ
れると、その領域の値を基に、その上位の包含関係に属
するキーワード群に必要な領域が決定される。

【００６３】すなわち、図４において、「ＦＡＸ」とそ
の子供「Ａタイプ」、「Ｂタイプ」の包含関係、「パソ
コン」とその子供「１２型」、「１７型」の包含関係の
領域が決定されると、「事務機器」を親とする包含関係
に対しても、その領域を決定することができる。この上
位の包含関係の領域の決定方法は、最も下位の包含関係
において含まれる側がキーワードであったのに対して、
上位の包含関係においては、含まれる側が最も下位の包
含関係になったものと考えることにより、最も下位の包
含関係の領域計算と同様の手法により求めることができ
る。下位側から順次上位側に向かって領域の計算を繰り
返していき、最終的に、最上位の包含関係が必要とする
領域が決定される。この最終的に決定された領域が、一
つの包含ブロックの領域となる。以上の方法ですべての
包含ブロックの領域を決定する（ステップＳ１０４−
９）。

【００６４】領域計算をおこなうブロックの種類が、単
独ブロックの場合には、単独ブロックを、整列ブロック
を構成するキーワードが一つであるものと考えることに
より、整列ブロックの計算方法と同様にしてその領域を
求めることができる（ステップＳ１０４−１０）。

【００６５】以上ステップＳ１０４−１からステップＳ
１０４−１０で計算されたブロックの領域の情報は、Ｂ
ＭＴ上の各ブロックのエントリに記憶される。

【００６６】なお、各ブロックの領域の計算方法におい
て、キーワードのデフォルトの文字サイズを１２ポイン
トとしたが、何ポイントであっても同様にブロックの領
域を計算できる。また、包含ブロックの領域計算におい
て、子にあたるキーワード（または包含関係）を、横方
向に並べて計算を行なったが、縦方向に並べたり、円環
状に並べて計算してもよく、これによって包含関係に所
属するキーワードのレイアウトのバリエーションを変え
ることができる。

【００６７】次に、ステップＳ１０５におけるブロック
仮配置部１０５の仮想ページへのブロックの配置動作に
ついて、図９のフローチャートを用いて詳しく説明す
る。

【００６８】まず、ブロック同士の重心間の距離とブロ
ック同士に結ばれた関係を基に、ブロック同士の整列関
係を作成する。その処理は以下のとおりである。

【００６９】まず、ＢＭＴを参照して、各ブロックの領
域情報をもとに各ブロックの重心を求め、その重心間の
距離を調べていく。例えば、ブロック１の重心の水平方
向座標および垂直方向座標が（Ｘｇ１、Ｙｇ１）、ブロ
ック２の重心の水平方向座標および垂直方向座標が（Ｘ
ｇ２、Ｙｇ２）の場合、ブロック１とブロック２の重心
間距離は、水平方向にＸｇ２−Ｘｇ１、垂直方向にＹｇ
２−Ｙｇ１となる。この重心間距離において、水平方向
の重心間距離（Ｘｇ２−Ｘｇ１）の絶対値が、α（αは
任意の実数）より小さいときに、、ブロック１とブロッ
ク２は縦並びの整列関係があるものとする。この水平方
向の重心間距離に基づいた整列関係の生成を、各ブロッ
クに対して行なっていく。同様に、垂直方向の重心間距
離の関係からも、ブロック同士の横方向の整列関係を生
成する。以上で重心間距離に基づいた、ブロック同士の
整列関係の生成を終了する（ステップＳ１０５−１）。

【００７０】次に、各ブロック間の連結関係とその連結
強度を調べる。ブロック間の連結関係とは、あるブロッ
クに所属するキーワードと、他のブロックに所属するキ
ーワードとの間に連結関係がある場合のブロック同士の
関係のことをいう。また、連結強度は、そのブロック間
の連結関係において、キーワード同士の連結関係がいく
つあるかによって決定される値である。例えば、図１０
の場合のブロック間の連結強度は、連結関係が３つある
ので連結強度は３となる。ブロック間に連結関係がある
場合には、ブロック同士の水平方向の重心間距離と垂直
方向の重心間距離を求める。水平方向の重心間距離およ
び垂直方向の重心間距離の計算方法は、前記の重心間距
離に基づいた整列関係の生成のところでの計算方法と同
様である。この重心間距離において、 水平方向の重心間距離＜垂直方向の重心間距離かつ 水平方向の重心間距離≦β×連結強度 （βは０以上の実数） の条件が成立する場合には、この連結関係にあるブロッ
ク間には、縦並びの整列関係があるものとする。また 水平方向の重心間距離≧垂直方向の重心間距離かつ 垂直方向の重心間距離≦β’×連結強度 （β’は０以上の実数） の条件が成立する場合には、この連結関係にあるブロッ
ク間には、横並びの整列関係があるものとする。以上で
連結関係に基づいた、ブロック同士の整列関係の生成を
終了する（ステップＳ１０５−２）。

【００７１】次に、軸を仮想ページ上に生成していく。
軸とは、ブロックを配置する際の基準となるものであ
り、図１１に示すように水平方向と垂直方向にのびる直
線である。水平方向の軸は、その軸が通る垂直方向の座
標値で特定され、逆に垂直方向の軸は、その軸が通る水
平方向の座標値で特定される。以後軸を特定するこの座
標値を軸の座標と呼ぶ。ブロックを配置する際には、こ
の軸上にブロックの重心を合わせて置く。例えば、ブロ
ックの領域が（Ｘｓ，Ｙｓ，Ｘｅ，Ｙｅ）であるブロッ
クを、軸の座標がＹである水平方向の軸上に重心を合わ
せて置くと、そのブロックの領域は、 （Ｘｓ，Ｙ−（Ｙｅ−Ｙｓ）／２，Ｘｅ、Ｙ＋（Ｙｅ−
Ｙｓ）／２）となる。さらに、この水平方向の軸上に置
かれたブロックを、軸の座標がＸである垂直方向の軸上
に重心を合わせて置くと、そのブロックの領域は、 （Ｘ−（Ｘｅ−Ｘｓ）／２，Ｙ−（Ｙｅ−Ｙｓ）／２， Ｘ＋（Ｘｅ−Ｘｓ）／２，Ｙ＋（Ｙｅ−Ｙｓ）／２） となる。以後、軸上にブロックの重心を合わせて置くこ
とを、軸上にブロックを置くという。軸は、基本的に各
ブロック一つにつき、水平方向と垂直方向に一本づつ生
成していくが、ブロック同士に横並びの整列関係、ある
いは縦並びの整列関係がある場合には、その整列関係を
もったブロック間で軸を共有する。各軸にはユニークな
番号を割り振り、各ブロックがどの軸を配置の際の基準
にするのか、ＢＭＴ上の各ブロックのエントリにその番
号を記憶して管理する（ステップＳ１０５−３）。

【００７２】どのブロックが、どの番号の軸を基準にす
るのかを決定したら、次に、各軸の仮想ページ上での座
標を決定する。水平方向の軸の仮想ページ上での座標
は、以下のように決定される。

【００７３】 水平方向の軸の座標＝Ｙｇ＿ｔｏｔａｌ／Ｎ ここで、Ｙｇ＿ｔｏｔａｌは、その軸を共有するブロッ
クすべての垂直方向の重心座標の合計であり、Ｎは、そ
の軸を共有するブロックの総数である。図１２に示す例
は、この方法によって軸を決定したものである。これ
を、水平方向の軸すべてに対して決定する。垂直方向の
軸に対しても、同様の方法で軸の座標を決定する（ステ
ップＳ１０５−４）。

【００７４】仮想ページ上の各軸の座標が決定されたな
らば、次に、その仮想ページ上の軸を基準にして、仮想
ページ上にブロックを配置していく（ステップＳ１０５
−５）。以下、その詳細を図１３のフローチャートを用
いて説明する まず、水平方向の軸の座標が最も小さい軸（これを軸１
とする）を対象として、その軸を基準にするブロックす
べてをその軸上に配置する（ステップＳ１０５−５−
１）。

【００７５】次に、水平方向の軸の座標が２番目に小さ
い軸（これを軸２とする）を対象として、その軸を基準
とするブロックすべてを、その軸上に配置する。このと
きに、図１４に示すように、すでに配置済みの各ブロッ
ク（軸１のブロック）と、軸２上に配置する各ブロック
のとの垂直方向の重なりを調べ、もし重なりがあるなら
ば、重なりの中で最も大きい重なり分だけ、軸２を重な
りを避ける方向へ移動させ、移動した軸上にブロックを
配置する。ブロック同士の重なりの判断は、例えばブロ
ックの領域が（Ｘｓ１，Ｙｓ１，Ｘｅ１，Ｙｅ１）であ
るブロック１と、ブロックの領域が（Ｘｓ２，Ｙｓ２，
Ｘｅ２，Ｙｅ２）であるブロック２との重なりを調べる
場合、 ＤＸ１＝Ｘｅ１−Ｘｓ２、 ＤＸ２＝Ｘｅ２−Ｘｓ１、 ＤＹ１＝Ｙｅ１−Ｙｓ２、 ＤＹ２＝Ｙｅ２−Ｙｓ１ とすると、 ＤＸ１＞０かつ、 ＤＸ２＞０かつ、 ＤＹ１＞０かつ、 ＤＹ２＞０ の条件が成立する場合に、ブロック１とブロック２に重
なりがあることになり、このときの垂直方向の重なり量
は、 垂直方向の重なり＝ＭＩＮ（ＤＹ１，ＤＹ２） （ＭＩＮ（α，β）は、αとβのうちどちらか小さい方
の値を意味する） となる。だたし、ＭＩＮ（ＤＹ１，ＤＹ２）が、ＭＩＮ
（ＤＸ１，ＤＸ２）より大きい場合には、これは、重な
り量がＭＩＮ（ＤＸ１，ＤＸ２）である水平方向の重な
りであると判断し、垂直方向の重なりはなかったものと
判断する。水平方向のブロック同士の重なりは、垂直方
向の軸上にブロックを配置する際に回避するため、水平
方向の軸への配置の際には処理を行なわない（ステップ
Ｓ１０５−５−２）。

【００７６】ステップＳ１０５−５−２と同様の処理
を、水平方向軸の軸の座標が小さい方から順次おこな
い、水平方向の全ての軸上へブロックを配置していく
（ステップＳ１０５−５−３）。

【００７７】水平方向の軸へのブロックの配置が終了し
たら、今度は垂直方向の軸に対しても、同様の方法でブ
ロックの配置を行なう（ステップＳ１０５−５−４）。

【００７８】以上、ステップＳ１０５−１からステップ
Ｓ１０５−５までの処理により、仮想ページ上に配置さ
れた軸の座標、および、その軸上に配置されたブロック
の領域は、ＢＭＴ上の各ブロックのエントリに記憶され
る。

【００７９】次に、ブロック配置部１０６の、ステップ
Ｓ１０６における仮想ページ上のブロックが実ページ上
に収まりきるかどうかの判別処理、および、ステップＳ
１０７におけるブロックの配置動作について詳しく説明
する。

【００８０】まず、ＢＭＴから、仮想ページ上での各ブ
ロックの領域情報（ＶＸｓ，ＶＹｓ，ＶＸｅ，ＶＹｅ）
を参照する。この仮想ページ上での各ブロックの領域情
報から、最も小さいＶＸｓの値ＶＸｓ＿ｍｉｎ、最も小
さいＶＹｓの値ＶＹｓ＿ｍｉｎ、最も大きいＶＸｅの値
ＶＸｅ＿ｍａｘ、最も大きいＶＹｅの値ＶＹｓ＿ｍａｘ
を求める。すなわち、仮想ページ上で配置されたブロッ
ク群を囲む最小の矩形をもとめる。図１５に示す例は、
仮想ページ上でのブロック群を囲む最小の矩形を示した
ものである。この求めた（ＶＸｓ＿ｍｉｎ，ＶＹｓ＿ｍ
ｉｎ，ＶＸｅ＿ｍａｘ，ＶＹｓ＿ｍａｘ）の組を、仮想
ページ上で配置されたブロック群の領域とする。次に、
実ページの領域から、仮想ページ上に配置されたブロッ
ク群がどれだけはみ出しすかるかを求める。水平方向の
はみ出し量をＯＸ、垂直方向のはみ出し量をＯＹとする
と、 ＯＸ＝（ＶＸｅ＿ｍａｘ−ＶＸｓ＿ｍｉｎ）−（ＰＸｅ
−ＰＸｓ）、 ＯＹ＝（ＶＹｅ＿ｍａｘ−ＶＹｓ＿ｍｉｎ）−（ＰＹｅ
−ＰＹｓ） で与えられる。ただし、（ＰＸｓ，ＰＹｓ，ＰＸｅ，Ｐ
Ｙｅ）はそれぞれ実ページの最左端部、最上端部、最右
端部、最下端部の座標である。

【００８１】ＯＸ≦０かつ、 ＯＹ≦０ の条件が成立する場合に、仮想ページ上のブロック群
は、実ページ上に収まりきるものと判断する。以上で、
仮想ページ上のブロックが実ページ上に収まりきるかど
うかの判別処理を終了する（ステップＳ１０６）。

【００８２】次に、ステップＳ１０６の処理において、
仮想ページ上のブロックが実ページの領域内に収まりき
ると判断した場合に、図１６に示すように、実ページの
領域の重心位置に、仮想ページ上で配置されたブロック
群の領域の重心位置を一致するように、仮想ページ上の
ブロックを実ページ上に配置し直していく。すなわち、
仮想ページ上でのブロックの配置領域が（ＶＸｓ，ＶＹ
ｓ，ＶＸｅ，ＶＹｅ）であったブロックは、実ページ上
に配置し直されると、（ＶＸｓ−ＤＸ，ＶＹｓ−ＤＹ，
ＶＸｅ−ＤＸ，ＶＹｅ−ＤＹ）の配置領域に変換され
る。ただし、 ＤＸ＝（ＶＸｅ＿ｍａｘ＋ＶＸｓ＿ｍｉｎ）／２−（Ｐ
Ｘｅ＋ＰＸｓ）／２、 ＤＹ＝（ＶＹｅ＿ｍａｘ＋ＶＹｓ＿ｍｉｎ）／２−（Ｐ
Ｙｅ＋ＰＹｓ）／２ であり、（ＰＸｓ，ＰＹｓ，ＰＸｅ，ＰＹｅ）は、それ
ぞれ実ページの最左端部、最上端部、最右端部、最下端
部の座標である（ステップＳ１０７）。

【００８３】ステップＳ１０７の処理によって、実ペー
ジ上に配置し直されたブロックの領域情報は、ＢＭＴ上
の各ブロックのエントリに記憶される。

【００８４】次に、ブロック移動部１０７の、ステップ
Ｓ１０８における仮想ページ上のブロックを移動して、
実ページの領域内にブロック群が収まりきるかどうかの
判別処理、および、ステップＳ１０９におけるブロック
の移動配置について詳しく説明する。

【００８５】まず、ＢＭＴを参照して、仮想ページ上に
配置されたブロック群を囲む最小の矩形を求め、その求
めた矩形が、実ページからどれだけはみ出しているの
か、水平方向、垂直方向それぞれについてを求める。こ
の計算方法は、ブロック配置部１０６のステップＳ１０
６の処理と同様のため、ここでの詳しい説明を省略す
る。ここで求めたはみ出し量を、水平方向ＯＸ、垂直方
向ＯＹとする。次に、仮想ページ上に、配置された軸の
移動可能量を調べる。軸の移動可能量とは、図１７に示
すように、軸を軸の座標が減少する方向に移動して、移
動した軸上に実際にブロックを配置した場合に、その軸
上のブロックが他のブロックと衝突を開始するまでの移
動量である。ただし、最も座標が小さい軸については、
軸の移動可能量は０である。その他の軸の移動可能量
は、移動の対象となる軸上の全てのブロックと、移動の
対象となる軸より軸の座標が小さい軸上に配置される全
てのブロックとの間で、ブロック同士が接触を開始する
までの距離が最も小さいものを、軸の移動可能距離とす
る。水平方向の軸の移動可能量ＭＹ、垂直方向の軸の移
動可能量ＭＸを個々に求め、さらにその総和をとって、
水平方向の軸全体の移動可能量の総和ＴＹ、垂直方向の
軸全体の移動可能量の総和ＴＸを求める。次に、軸の移
動可能量の総和とはみ出し量の関係から、 ＯＸ≦ＴＸかつ ＯＹ≦ＴＹ のときに、仮想ページ上のブロック群は、移動して配置
することにより実ページ上収まりきると判断する（ステ
ップＳ１０８）。以上で、仮想ページ上のブロックが、
移動して配置することにより実ページ上に収まりきるか
どうかの判別処理を終了する。

【００８６】ステップＳ１０８の処理において、仮想ペ
ージ上のブロックが移動によって実ページの領域内に収
まりきると判断した場合に、実際にブロックを移動して
実ページ上に配置する（ステップＳ１０９）。以下その
処理ついて、水平方向の移動を例にとって図１８のフロ
ーチャートを用いて説明する。

【００８７】まず、仮想ページ上の水平方向の軸におい
て、その仮想ページ上の軸の座標が最も小さい軸（これ
を軸１とする）を、実ページ上の実ページ上端からＹ１
の距離にある場所に配置する。Ｙ１は、その最も座標が
小さい軸上に配置するブロックの中で、最も領域が大き
いブロックの縦幅の１／２である（ステップＳ１０９−
１）。

【００８８】次に、２番目に座標が小さい軸（これを軸
２とする）を、軸１からＹ２の距離のところに置く。こ
こでＹ２は、 Ｙ２＝ＶＤＹ−ＭＹ×ＯＹ／ＴＹ で与えられ、ＶＤＹは、軸１と軸２の仮想ページ上での
相対距離、ＭＹは軸２の移動可能量、ＯＹは仮想ページ
上のブロック群の実ページからの垂直方向のはみ出し
量、ＴＹは水平方向の軸の移動可能量の総和である。Ｍ
Ｙ、ＯＹ、ＴＹの計算方法は、ステップＳ１０８で説明
しているため、詳しい説明を省略する（ステップＳ１０
９−２）。

【００８９】ステップ１０９−２と同様の計算方法で、
隣合う軸とどれだけの距離をもって配置するか、軸の座
標が小さいものから順次計算していき、すべての水平方
向の軸を実ページ上に配置していく（ステップＳ１０９
−３）。

【００９０】水平方向の軸の、実ページへの配置が完了
したら、水平方向の軸の配置と同様の手法で、垂直方向
の軸を配置していく（ステップＳ１０９−４）。

【００９１】水平方向、垂直方向それぞれの軸の配置が
完了したならば、実際にその軸上にブロックを配置し、
処理を終了する（ステップＳ１０９−５）。

【００９２】以上、ステップ１０９−１からステップ１
０９−５の処理において、実ページ上に配置された軸、
及びその軸上に配置されたブロックの領域情報は、ＢＭ
Ｔ上の各ブロックのエントリに記憶される。

【００９３】次に、ステップＳ１１０におけるブロック
縮小部１０８が、ブロックを縮小し、実ページ上に配置
する動作を、図１９のフローチャートを用いて詳しく説
明する。

【００９４】まず、仮想ページ上で、ブロック同士の水
平方向、垂直方向それぞれの間隔を最大限つめていく。
この処理は、水平方向、垂直方向それぞれの軸におい
て、となり合う軸同士の間隔を、各軸の移動可能量の分
だけつめていき、さらにその軸上にブロックを配置し直
すことによって実現できる。軸の移動可能量の計算方法
は、ステップＳ１０８のところで詳しく説明しているの
でここでの詳しい説明は省略する（ステップＳ１１０−
１）。

【００９５】次に、仮想ページ上で間隔をつめて配置し
直したブロック群が、実ページ上に配置した場合どれだ
けはみ出しすのか、水平方向のはみ出し量ＯＸ、垂直方
向のはみ出し量ＯＹをそれぞれ求める。はみ出し量の計
算方法は、ブロック配置部１０６のステップＳ１０６の
処理と同様のため、ここでの詳しい説明は省略する（ス
テップＳ１１０−２）。

【００９６】次に、縮小対象ブロックを抽出する。縮小
対象ブロックとは、図２０に示すように、そのブロック
を縮小した場合に、その縮小によって軸の移動が可能と
なり、その軸をの移動が、実ページの範囲内にブロック
を収めるのに有効となるブロックである。以下、水平方
向のはみ出しに対して、その縮小対象ブロックの抽出方
法を説明する。まず、仮想ページ上のブロックにおい
て、そのブロックの領域の最右端部の座標値Ｘｅが最も
大きいブロックを抽出する。図２０の場合ブロック１が
それにあたる。さらに、そのブロックと軸を共有するブ
ロックの中で、左方向に接触をもつブロックとその接触
の相手ブロックを抽出する。

【００９７】図２０の場合、ブロック２が左方向の接触
をもつブロックであり、ブロック３が接触の相手ブロッ
クである。ブロックの接触の判定方法は、例えば、ブロ
ックの領域が（Ｘｓ１、Ｙｓ１、Ｘｅ１、Ｙｅ１）であ
るブロックＡと、ブロックの領域が（Ｘｓ２、Ｙｓ２、
Ｘｅ２、Ｙｅ２）あるブロックＢの場合（ただし、ブロ
ックＡの重心は、ブロックＢの重心よりも右側にあるも
とのとする）、 Ｙｅ１−Ｙｓ２＞０かつ Ｙｅ２−Ｙｓ１＞０かつ Ｘｅ２＝Ｘｓ１ の条件が成立する場合に２つのブロックは接触している
と判定できる。以下、同様にして、左方向に順次接触を
もつブロックとその接触相手を探していき、この処理の
繰り返しによって抽出されたブロックが、水平方向のは
み出しに対する縮小対象ブロックとなる。図２０の場
合、ブロック１からブロック６までが縮小対象ブロック
にあたる。抽出した縮小対象ブロックの中で、そのブロ
ックの左右の両面が他のブロックと接触するブロック
を、以後、両面接触ブロックと呼び、ブロックの左また
は右のどちらか片面だけが他のブロックと接触するブロ
ックを片面接触ブロックと呼ぶ。ただし、最左端に位置
するブロックは、そのブロックの左面が他のブロックと
接触していいるものと考え、最右端に位置するブロック
は、そのブロックの右面が他のブロックと接触している
ものと考える。図２０の場合、ブロック３とブロック６
が両面接触ブロックであり、ブロック１とブロック２と
ブロック４とブロック５が片面接触ブロックである。垂
直方向のはみ出しに対する縮小対象ブロックの抽出も同
様の方法で行なうことができる（ステップＳ１１０−
３）。

【００９８】抽出された縮小対象ブロックの総数と、は
み出し量の関係から、水平方向のはみ出しに対する縮小
対象ブロックの縮小量ＲＸと、垂直方向のはみ出しに対
する縮小対象ブロックの縮小量ＲＹは、 ＲＸ＝ＯＸ／ＮＸ、 ＲＹ＝ＯＹ／ＮＹ と決定する。ただし、ＮＸは、水平方向のはみ出しに対
する縮小対象ブロックの総数、ＮＹは、垂直方向のはみ
出しに対する縮小対象ブロックの総数である（ステップ
Ｓ１１０−４）。

【００９９】次に、各ブロック担当するブロック縮小量
分だけ、ブロックの領域を縮小する。すなわち、水平方
向のはみ出しに対する縮小担当ブロックの中で、その縮
小量がＲＸであるブロックの領域は、片面接触ブロック
の場合、（Ｘｓ，Ｘｅ，Ｙｓ，Ｙｅ）から（Ｘｓ＋Ｒ
Ｘ，Ｘｅ−ＲＸ，Ｙｓ，Ｙｅ）に、両面接触ブロックの
場合、（Ｘｓ，Ｘｅ，Ｙｓ，Ｙｅ）から（Ｘｓ＋ＲＸ／
２，Ｘｅ−ＲＸ／２，Ｙｓ，Ｙｅ）にそれぞれ縮小さ
れ、一方、垂直方向のはみ出しに対する縮小担当ブロッ
クの中で、その縮小量がＲＹであるブロックの領域は、
片面接触ブロックの場合、（Ｘｓ，Ｘｅ，Ｙｓ，Ｙｅ）
から（Ｘｓ，Ｘｅ，Ｙｓ＋ＲＹ，Ｙｅ−ＲＹ）に、両面
接触ブロックの場合、（Ｘｓ，Ｘｅ，Ｙｓ，Ｙｅ）から
（Ｘｓ，Ｘｅ，Ｙｓ＋ＲＹ／２，Ｙｅ−ＲＹ／２）にそ
れぞれ縮小されされる（ステップＳ１１０−５）。

【０１００】縮小担当ブロックを縮小し終えたら、再
び、水平方向の軸全体の移動可能量の総和ＴＹと、垂直
方向の軸全体の移動可能量の総和ＴＸを求める。この処
理は、ステップＳ１０８のところで詳しく説明している
のでここでの詳しい説明は省略する（ステップＳ１１０
−６）。

【０１０１】求めた軸全体の移動可能量において、 ＯＹ≦ＴＹかつ、 ＯＸ≦ＴＸ の条件が成立するかどうか判断し（ステップＳ１１０−
７）、もし条件が成立すれば、縮小された仮想ページ上
のブロックを、実ページの領域内におさまるように移動
させて配置する。この移動操作は、ブロック移動部１０
７のブロックの移動配置動作と同様のため、ここでの詳
しい説明は省略する（ステップＳ１１０−８）。

【０１０２】ステップＳ１１０−７において、条件が成
立しなければ、ステップＳ１１０−１へ戻り、仮想ペー
ジ上のブロックの縮小動作を繰り返す。

【０１０３】以上、ステップＳ１１０−１からステップ
Ｓ１１０−８までの処理で、実ページ上に配置されたブ
ロックの領域情報は、ＢＭＴの各ブロックのエントリに
記憶される。

【０１０４】次に、ステップＳ１１１における、キーワ
ード配置部１０９のキーワード配置動作について、図２
１のフローチャートを用いて詳しく説明する。

【０１０５】ＢＭＴから、実ページ上に配置されたブロ
ックの配置領域とそのブロックの種類を参照し、以下の
処理を行なう。まず、ブロックの種類が整列ブロックな
らば、そのブロックを構成するキーワードをリストアッ
プして、指定された整列方法に応じて、その実ページ上
に配置されたブロックの配置領域内に、キーワードの配
置領域を決定する。

【０１０６】例えば、整列ブロックで、整列方法が横並
びの場合には、そのブロックを構成するキーワードの文
字のデフォルトサイズを１２ポイントし（ステップＳ１
１２−１）、そのキーワード群を横に並べた場合に必要
な横幅と縦幅を計算する（ステップＳ１１１−２）。こ
の横幅と縦幅の計算方法は、ブロック領域決定部１０４
の整列ブロックの領域決定のところで説明しているの
で、ここでの詳しい説明は省略する。

【０１０７】計算した横幅と縦幅が、そのブロックの領
域内に収まりきるかどうか判断し（ステップＳ１１１−
３）、入りきると判断すれば、そのブロックの配置領域
内に、そのブロックを構成するキーワードの配置領域
を、横方向にキーワードの配置領域間のスペースを均等
にして決定する（ステップＳ１１１−４）。

【０１０８】もし、計算した横幅と縦幅が、そのブロッ
クの領域内に収まりきらなければ、キーワードの文字サ
イズを１ポイント小さくて、ステップＳ１１１−２へ戻
る（ステップＳ１１１−５）。

【０１０９】以上の処理により、横並びの整列方法が指
定された整列ブロックを構成する各キーワード配置領域
の計算を行なう。縦並びの整列方法が指定された整列ブ
ロックの場合も、同様の手法を用いて計算するとができ
る。

【０１１０】ブロックの種類がシステムブロックの場合
にも、整列ブロックと同様にして、各キーワードの配置
領域の計算を行なう。すなわち、横並びのシステムブロ
ックならば、横並びが指定された整列ブロックの場合の
計算方法と同様に、縦並びのシステムブロックのなら
ば、縦並びが指定された整列ブロックの場合の計算方法
と同様にして、各キーワードの配置領域を計算する（ス
テップＳ１１１−６）。

【０１１１】ブロックの種類が包含ブロックの場合に
は、そのブロックの中で最も上位にある包含関係から順
次下位に向かってその領域を決定していく。ここでは、
包含ブロックのうち、包含関係の子にあたるキーワード
（または包含関係）が、横並びである場合を例にとって
説明する。まず、ブロックの配置領域情報（ＢＸｓ，Ｂ
Ｙｓ，ＢＸｅ，ＢＹｅ）より、ブロックの横幅ＢＷ＝Ｂ
Ｘｅ−ＢＸｓ、ブロックの縦幅ＢＨ＝ＢＹｅ−ＢＹｓと
する。最上位の包含関係の親にあたるキーワードの配置
領域の縦幅をＨ、横幅をＷとすると、縦幅ＨがＢＨ／δ
（δは２以上の任意の実数）より小さくなり、かつ横幅
ＷがＢＷより小さくなるように、キーワードの文字サイ
ズを調整し、親にあたるキーワードの配置領域の縦幅Ｈ
と横幅Ｗを決定する。キーワードの文字サイズを調整
し、キーワードの配置領域の縦幅Ｈと横幅Ｗを決定する
操作については、整列ブロックのキーワード配置のとこ
ろで説明しているので、ここでの詳しい説明は省略する
（ステップＳ１１１−７）。次に、求めた親にあたるキ
ーワードの横幅と縦幅から、親にあたるキーワードの配
置領域を （ＢＸｓ＋ＢＷ／２−Ｗ／２， ＢＹｓ＋ＢＨ／（２×δ）−Ｗ／２， ＢＸｓ＋ＢＷ／２＋Ｗ／２， ＢＹｓ＋ＢＨ／（２×δ）＋Ｗ／２） とする（ステップＳ１１１−８）。

【０１１２】次に、子にあたるキーワード群を配置する
領域を、（ＢＸｓ，ＢＹｓ＋ＢＨ／δ，ＢＸｅ，ＢＹ
ｅ）とし、この領域内に、子にあたるキーワードを均等
に配置する。この操作については、ブロックの種類が整
列ブロックで整列方法が横並びの場合と同様のため、こ
こでの詳しい説明は省略する。以上までの処理で、包含
ブロックにおける最上位の包含関係の親にあたるキーワ
ードとその子にあたるキーワードの配置領域が決定され
る。最上位の包含関係が、子供にキーワードではなく包
含関係を持っている場合にも、子にあたるキーワードの
配置領域を包含関係に対する配置領域に置きかえて計算
し、さらにその子供の包含関係にも同様の計算を繰り返
していくことによって、包含ブロック内でのキーワード
の配置領域が決定されていく（ステップＳ１１１−
９）。

【０１１３】ブロック種類が単独ブロックの場合には、
単独ブロックを、整列ブロックを構成するキーワードが
一つであるものと考えることにより、整列ブロックの場
合のキーワード配置領域の計算方法と同様にしてその領
域を求めることができる（ステップＳ１１１−１０）。

【０１１４】以上で、整列ブロック、システムブロッ
ク、包含ブロック、単独ブロックをそれぞれを構成する
キーワードの配置領域の計算を終了する。

【０１１５】最後に、各ブロック内に計算されキーワー
ドの配置領域に、キーワードを割り付けて処理を終了す
る（ステップＳ１１１−１１）。

【０１１６】なお、各ブロックの領域の計算方法におい
て、キーワードのデフォルトの文字サイズを１２ポイン
トとしたが、何ポイントであってもよく、１２ポイント
以外の文字サイズのキーワードのレイアウトも可能であ
る。また、包含ブロックの領域計算において、子にあた
るキーワード（または包含関係）を、横方向に並べて計
算を行なったが、縦方向に並べたり、円環状に並べて計
算してもよく、これによって包含関係に所属するキーワ
ードのレイアウトのバリエーションを変えることができ
る。

【０１１７】以上説明してきた処理により、入力された
キーワードが自動的に配置される。次に、本装置による
レイアウト生成動作の具体例を説明する。図２２に示す
例は、キーワード入力部１０１より、「ＭＥＤＩＡ」、
「ＡＵＤＩＯ」、「ＶＩＤＥＯ」、「ＣＤ／Ｉ」、「Ｃ
Ｄ／ＲＯＭ」、「ＪＰＥＧ」、「ＷＳ」、「ＮＴＣ
Ｓ」、「ＰＡＬ」、「ＨＤＴＶ」、の１０のキーワード
が入力され、関係指定部１０２より、キーワード「ＭＥ
ＤＩＡ」と「ＡＵＤＩＯ」、「ＶＩＤＥＯ」の間に包含
関係、キーワード「ＣＤ／Ｉ」、「ＣＤ／ＲＯＭ」、
「ＪＰＥＧ」の間に縦方向の整列関係、キーワード「Ｗ
Ｓ」と「ＣＤ／Ｉ」、「ＣＤ／ＲＯＭ」、「ＪＰＥＧ」
の間に連結関係、さらに、キーワード「ＷＳ」と「ＮＴ
ＣＳ」、「ＰＡＬ」、「ＨＤＴＶ」の間にも連結関係が
指定されている。これらの入力がなされると、本装置の
レイアウト処理により、図２３に示すようなキーワード
の配置結果が得られる。

【０１１８】なお、実際には、上記自動レイアウト装置
において、包含関係を表す図形を生成する機能や、連結
関係を表す図形を生成する機能や、キーワードに装飾表
現を付加する機能が必要であるが、本発明の要旨とは直
接関係ないので説明を省略する。

【０１１９】以上で、第１の実施例の動作説明を終了す
る。第１の実施例によれば、大きさの制限をもたない仮
想ページ上にブロックを配置するブロック仮配置部と、
仮想ページ上に配置されたブロックを実ページ上に配置
し直すブロック配置部と、実ページ上に配置できなかっ
た場合に、ブロックを移動して実ページ上に配置するブ
ロック移動部とブロックを縮小して実ページ上に配置す
るブロック縮小部と、実ページ上に配置されたブロック
内にキーワードを配置するキーワード配置部を付加した
装置によって、大きさの制限のない仮想ページ上にブロ
ックを配置するために、ブロックがページからはみ出す
分の調整をすることなしに、ブロック間の関係にもとづ
いた縦方向あるいは横方向の整列配置を自由におこなう
ことができ、これによってブロック同士をバランスよく
配置することができ、その仮想ページ上で配置されたブ
ロックを、ブロック同士の配置のバランスを保ったま
ま、実ページ上に、移動、縮小などをおこなって実ペー
ジの領域に収まりきるよう配置し、さらにそのブロック
の中にキーワードを配置するため、結果としてキーワー
ドをバランスよくレイアウトすることができる。

【０１２０】（実施例２）以下本発明の第２の実施例に
ついて図面を用いて説明する。

【０１２１】図１は、本発明の第２の実施例における自
動レイアウト装置の構成図を示すものである。

【０１２２】図１において、キーワード入力部１０１、
関係指定部１０２、ブロック作成部１０３、ブロック領
域決定部１０４、ブロック仮配置部１０５、ブロック配
置部１０６、ブロック移動部１０７、キーワード配置部
１０９の構成は、第１の実施例の構成と同様のため説明
を省略する。

【０１２３】追加優先度決定部２０１は、ブロックへの
キーワードの追加状況に応じて、キーワードが追加され
たブロックの縮小優先度を高くする優先度決定手段に対
応した機能部である。

【０１２４】優先度別ブロック縮小部２０２は、ブロッ
クが配置できるまで優先度が高い順にブロックを縮小
し、実ページにブロックを配置するブロック縮小手段に
対応した機能部である。

【０１２５】次に、本装置のレイアウト動作について、
その概要を図２４のフローチャートを参照しながら説明
する。

【０１２６】まず、キーワード入力部１０１よりキーワ
ードが入力され（ステップＳ２０１）、関係指定部１０
２よりそのキーワード間の関係が指定される（ステップ
Ｓ２０２）。キーワードとキーワード間の関係が入力さ
れると、ブロック作成部１０３が入力された全てのキー
ワードを複数個のブロックに分割する（ステップＳ２０
３）。

【０１２７】次に、ブロック領域決定部１０４がそのブ
ロックの領域を決定し（ステップＳ２０４）、ブロック
仮配置部１０５が仮想ページ上にブロックを配置する
（ステップＳ２０５）。

【０１２８】次に、ブロック配置部１０６が仮想ページ
上のブロックが実ページの領域内に収まりきるかどうか
判断し（ステップＳ２０６）、収まりきると判断した場
合に、仮想ページ上のブロックを実ページ上に配置して
いく（ステップＳ２０７）。ステップＳ２０６におい
て、実ページの領域内にブロックが収まりきれないと判
断した場合には、ブロック移動部１０７が、仮想ページ
上のブロックの間隔をつめてから実ページ上に配置した
場合に、実ページの領域内にブロックが収まりきるかど
うか判断し（ステップＳ２０８）、収まりきると判断し
た場合に、仮想ページ上のブロックを移動して、実ペー
ジの領域内に配置する（ステップＳ２０９）。以上ステ
ップＳ２０１〜ステップＳ２０９までの動作は、第１の
実施例とその動作を等しくするため、詳しい説明は省略
する。

【０１２９】次に、ステップＳ２０８の処理において、
実ページの領域内に収まり切れないと判断した場合に、
追加優先度決定部２０１が、ブロックへのキーワードの
追加状況に応じて、キーワードが追加されたブロックの
縮小優先度を高くする。追加ブロック優先部２０１の優
先度の計算処理については、後で詳しく説明する（ステ
ップＳ２１０）。

【０１３０】次に、優先度別ブロック縮小部２０２が、
ブロックが配置できるまで、優先度が高い順にブロック
を縮小し、実ページ上にブロックを配置する。優先度別
ブロック縮小部２０２のブロックの縮小優先度に基づい
たブロックの縮小処理については、後で詳しく説明する
（ステップＳ２１１）。

【０１３１】最後に、キーワード配置部１０９が実ペー
ジ上に配置されたブロック内に、キーワードを配置する
（ステップＳ２１２）。キーワード配置部１０９のブロ
ック内のキーワードの配置動作については、第１の実施
例のところで詳しく説明しているので、ここでの説明は
省略する。

【０１３２】次に、ステップＳ２１０における追加ブロ
ック優先部２０１の優先度の計算処理について詳しく説
明する。

【０１３３】まず全てのブロックの中から、キーワード
が追加されたブロックを抽出する。キーワードの追加と
は、本装置のレイアウト操作がなされた後に、再度キー
ワードを入力して最レイアウトを行なう場合に、新たに
入力されたキーワードが、前レイアウト操作において既
にブロック化されたキーワード群の新しい構成メンバー
となる場合である。このキーワードが追加されたブロッ
クの縮小優先度を１とし、追加がなかったブロックの縮
小優先度は０とする。ただし、再レイアウトでない場
合、すなわち、新規にレイアウトを行なう場合には、全
てのブロックの優先度を１とする。以上でキーワードの
追加に基づくブロックの縮小優先度の計算処理を終了す
る。

【０１３４】次に、ステップＳ２１１における優先度別
ブロック縮小部２０２の優先度に基づいてブロックを縮
小し、実ページ上に配置する動作を図２５のフローチャ
ートを参照しながら説明する。

【０１３５】まず、仮想ページ上で、ブロック同士の水
平方向、垂直方向それぞれの間隔を最大限つめていく。
この処理は、第１の実施例のステップＳ１１０−１と同
様の処理であるため、説明を省略する（ステップＳ２１
１−１）。

【０１３６】次に、仮想ページ上で間隔をつめて配置し
直したブロック群が、実ページ上に配置した場合どれだ
けはみ出しすのか、水平方向のはみ出し量ＯＸ、垂直方
向のはみ出し量ＯＹをそれぞれ求める。この処理は、第
１の実施例のステップＳ１１０−２と同様の処理である
ため、説明を省略する（ステップＳ２１１−２）。

【０１３７】次に、水平方向のはみ出しに対する縮小対
象ブロックと、垂直方向のはみ出しに対する縮小対象ブ
ロックを抽出する。この処理は、第１の実施例のステッ
プＳ１１０−３と同様の処理であるため、説明を省略す
る（ステップＳ２１１−３）。

【０１３８】抽出された縮小対象ブロックの優先度と、
はみ出し量の関係から、水平方向のはみ出しに対する縮
小対象ブロックの縮小量ＲＸと、垂直方向のはみ出しに
対する縮小対象ブロックの縮小量ＲＹは、 ＲＸ＝ＯＸ×（そのブロックの優先度／ＴＰＸ）、 ＲＹ＝ＯＹ×（そのブロックの優先度／ＴＰＹ） と決定する。ここで、ＴＰＸは、水平方向のはみ出しに
対する縮小対象ブロック全ての優先度の合計、ＴＰＹ
は、垂直方向のはみ出しに対する縮小対象ブロック全て
の優先度の合計である。

【０１３９】ただし、ＴＰＸ＝０の場合には、 ＲＸ＝ＯＸ／水平方向のはみ出しに対する縮小対象ブロ
ックの総数 とし、ＴＰＹ＝０の場合には、 ＲＹ＝ＯＹ／垂直方向のはみ出しに対する縮小対象ブロ
ックの総数 とする（ステップＳ２１１−４）。

【０１４０】次に、各ブロックが担当するブロック縮小
量分だけ、ブロックの領域を縮小する。すなわち、水平
方向のはみ出しに対する縮小担当ブロックの中で、その
縮小量がＲＸであるブロックの領域は、片面接触ブロッ
クの場合、（Ｘｓ，Ｘｅ，Ｙｓ，Ｙｅ）から（Ｘｓ＋Ｒ
Ｘ，Ｘｅ−ＲＸ，Ｙｓ，Ｙｅ）に、両面接触ブロックの
場合、（Ｘｓ，Ｘｅ，Ｙｓ，Ｙｅ）から（Ｘｓ＋ＲＸ／
２，Ｘｅ−ＲＸ／２，Ｙｓ，Ｙｅ）にそれぞれ縮小さ
れ、一方、垂直方向のはみ出しに対する縮小担当ブロッ
クの中で、その縮小量がＲＹであるブロックの領域は、
片面接触ブロックの場合、（Ｘｓ，Ｘｅ，Ｙｓ，Ｙｅ）
から（Ｘｓ，Ｘｅ，Ｙｓ＋ＲＹ，Ｙｅ−ＲＹ）に、両面
接触ブロックの場合、（Ｘｓ，Ｘｅ，Ｙｓ，Ｙｅ）から
（Ｘｓ，Ｘｅ，Ｙｓ＋ＲＹ／２，Ｙｅ−ＲＹ／２）にそ
れぞれ縮小されされる（ステップＳ２１１−５）。

【０１４１】縮小担当ブロックを縮小し終えたら、再
び、水平方向の軸全体の移動可能量の総和ＴＹと、垂直
方向の軸全体の移動可能量の総和ＴＸを求める。この処
理は、第１の実施例のステップＳ１０８のところで詳し
く説明しているのでここでの詳しい説明は省略する（ス
テップＳ２１１−６）。

【０１４２】求めた軸全体の移動可能量において、 ＯＹ≦ＴＹかつ、 ＯＸ≦ＴＸ の条件が成立するかどうか判断し（ステップＳ２１１−
７）、もし条件が成立すれば、縮小された仮想ページ上
のブロックを、実ページの領域内におさまるように移動
させて配置する。この移動操作は、第１の実施例のステ
ップＳ１０９のところで説明しているので、ここでの詳
しい説明は省略する（ステップＳ２１１−８）。

【０１４３】ステップＳ２１１−７において、条件が成
立しなければ、ステップＳ２１１−１へ戻り、仮想ペー
ジ上のブロックの縮小動作を繰り返す。

【０１４４】以上、ステップＳ２１１−１からステップ
Ｓ２１１−８までの処理で、実ページ上に配置されたブ
ロックの領域情報は、ＢＭＴの各ブロックのエントリに
記憶される。

【０１４５】以上で、第２の実施例の動作説明を終了す
る。第２の実施例によれば、キーワードが追加されたブ
ロックの縮小優先度を高くする追加優先度決定部と、ブ
ロックの縮小優先度が高い順にブロックを縮小する優先
度別ブロック縮小部を付加することにより、キーワード
が追加されたブロックだけを優先的に縮小するために、
キーワードが追加されなかったブロックは、縮小の影響
を受けにくく、その影響を受けなかったブロックに配置
されるキーワードは、文字サイズを小さくしたりする必
要がなく、字体が見えにくくなることがない。また、縮
小の影響を受けなかったブロックに配置されるキーワー
ドは、キーワード間の間隔を狭めたりする必要がなく、
結果としてバランスよくキーワードを配置できる。

【０１４６】（実施例３）以下本発明の第３の実施例に
ついて図面を用いて説明する。

【０１４７】図２６は、本発明の第３の実施例における
自動レイアウト装置の構成図を示すものである。

【０１４８】図２６において、キーワード入力部１０
１、関係指定部１０２、ブロック作成部１０３、ブロッ
ク領域決定部１０４、ブロック仮配置部１０５、ブロッ
ク配置部１０６、ブロック移動部１０７、キーワード配
置部１０８、優先度別ブロック縮小部２０２の構成は、
第２の実施例の構成と同様のため説明を省略する。

【０１４９】サイズ優先度決定３０１は、ブロックの大
きさに基づいて、大きさが大きいブロックの縮小優先度
を高くする優先度決定手段に対応した機能部である。

【０１５０】次に、本装置のレイアウト動作について、
その概要を図２７のフローチャートを参照しながら説明
する。

【０１５１】まず、キーワード入力部１０１よりキーワ
ードが入力され（ステップＳ３０１）、関係指定部１０
２よりそのキーワード間の関係が指定される（ステップ
Ｓ３０２）。キーワードとキーワード間の関係が入力さ
れると、ブロック作成部１０３が入力された全てのキー
ワードを複数個のブロックに分割する（ステップＳ３０
３）。次に、ブロック領域決定部１０４がそのブロック
の領域を決定し（ステップＳ３０４）、ブロック仮配置
部１０５が仮想ページ上にブロックを配置する（ステッ
プＳ３０５）。次に、ブロック配置部１０６が仮想ペー
ジ上のブロックが実ページの領域内に収まりきるかどう
か判断し（ステップＳ３０６）、収まりきると判断した
場合に、仮想ページ上のブロックを実ページ上に配置し
ていく（ステップＳ３０７）。ステップＳ３０６におい
て、実ページの領域内にブロックが収まりきれないと判
断した場合には、ブロック移動部１０７が、仮想ページ
上のブロックの間隔をつめてから実ページ上に配置した
場合に、実ページの領域内にブロックが収まりきるかど
うか判断し（ステップＳ３０８）、収まりきると判断し
た場合に、仮想ページ上のブロックを移動して、実ペー
ジの領域内に配置する（ステップＳ３０９）。以上ステ
ップＳ３０１〜ステップＳ３０９までの動作は、第２の
実施例とその動作を等しくするため、詳しい説明は省略
する。

【０１５２】次に、ステップＳ３０８において、実ペー
ジの領域内に収まり切れないと判断した場合に、サイズ
優先度決定３０１が、ブロックの大きさに基づいて、大
きさの大きいブロックの縮小優先度を高くする。サイズ
優先度決定部３０１の優先度の計算処理については、後
で詳しく説明する（ステップＳ３１０）。

【０１５３】次に、優先度別ブロック縮小部２０２が、
ブロックが配置できるまで、優先度が高い順にブロック
を縮小し、実ページ上にブロックを配置する。優先度別
ブロック縮小部２０２のブロックの縮小優先度に基づい
たブロックの縮小処理については、第２の実施例のとこ
ろで詳しく説明しているので、ここでの詳しい説明は省
略する（ステップＳ３１１）。

【０１５４】最後に、キーワード配置部１０９が実ペー
ジ上に配置されたブロック内に、キーワードを配置する
（ステップＳ３１２）。キーワード配置部１０９のブロ
ック内のキーワードの配置動作については、第１の実施
例のところで詳しく説明しているので、ここでの説明は
省略する。

【０１５５】次に、ステップＳ３１０におけるサイズ優
先度決定部３０１の優先度の計算処理について詳しく説
明する。

【０１５６】まず、全てのブロックの中で最も面積が大
きいブロックを抽出する。ここで抽出されたブロックの
面積をＳｍａｘとする。次に、その最も面積が大きいブ
ロックの優先度を１０とする。この最も面積が最も大き
いブロックの優先度を基準に、他のブロックの優先度を
決めていく。例えばあるブロックの面積がＳであるとす
れば、そのブロックの優先度は、 優先度＝［１０×Ｓ／Ｓｍａｘ］ （ただし、［Ｘ］は、Ｘより小さい整数を意味する） で与えられる。以上の方法で全てのブロックに対して、
ブロックの大きさに基づいた優先度を決定していく。

【０１５７】以上で、第３の実施例の動作説明を終了す
る。第３の実施例によれば、大きさの大きいブロックの
縮小優先度を高くするサイズ優先度決定部と、ブロック
の縮小優先度が高い順にブロックを縮小する優先度別ブ
ロック縮小部を付加することにより、ブロックの大きさ
が大きいブロックを優先的に縮小するため、ブロックの
大きさが小さいブロックは、縮小の影響を受けにくく、
そのブロック内に配置されるキーワードの文字が小さく
なりすぎたり、キーワード間の間隔が狭くなりすぎたり
せず、結果としてバランスよくキーワードを配置でき
る。

【０１５８】（実施例４）以下本発明の第４の実施例に
ついて図面を用いて説明する。

【０１５９】図２８は、本発明の第３の実施例における
自動レイアウト装置の構成図を示すものである。

【０１６０】図２８において、キーワード入力部１０
１、関係指定部１０２、ブロック作成部１０３、ブロッ
ク領域決定部１０４、ブロック仮配置部１０５、ブロッ
ク配置部１０６、ブロック移動部１０７、キーワード配
置部１０９、優先度別ブロック縮小部２０２の構成は、
第２の実施例の構成と同様のため説明を省略する。

【０１６１】個数優先度決定部４０１は、ブロックに所
属するキーワード数に基づいて、キーワード数が少ない
ブロックの縮小優先度を高くする優先度決定手段に対応
した機能部である。

【０１６２】次に、本装置のレイアウト動作について、
その概要を図２９のフローチャートを参照しながら説明
する。

【０１６３】まず、キーワード入力部１０１よりキーワ
ードが入力され（ステップＳ４０１）、関係指定部１０
２よりそのキーワード間の関係が指定される（ステップ
Ｓ４０２）。キーワードとキーワード間の関係が入力さ
れると、ブロック作成部１０３が入力された全てのキー
ワードを複数個のブロックに分割する（ステップＳ４０
３）。次に、ブロック領域決定部１０４がそのブロック
の領域を決定し（ステップＳ４０４）、ブロック仮配置
部１０５が仮想ページ上にブロックを配置する（ステッ
プＳ４０５）。次に、ブロック配置部１０６が仮想ペー
ジ上のブロックが実ページの領域内に収まりきるかどう
か判断し（ステップＳ４０６）、収まりきると判断した
場合に、仮想ページ上のブロックを実ページ上に配置し
ていく（ステップＳ４０７）。ステップＳ４０６におい
て、実ページの領域内にブロックが収まりきれないと判
断した場合には、ブロック移動部１０７が、仮想ページ
上のブロックの間隔をつめてから実ページ上に配置した
場合に、実ページの領域内にブロックが収まりきるかど
うか判断し（ステップＳ４０８）、収まりきると判断し
た場合に、仮想ページ上のブロックを移動して、実ペー
ジの領域内に配置する（ステップＳ４０９）。以上ステ
ップＳ４０１〜ステップＳ４０９までの動作は、第１の
実施例とその動作を等しくするため、詳しい説明は省略
する。

【０１６４】次に、ステップＳ４０８において、実ペー
ジの領域内に収まり切れないと判断した場合に、個数優
先度決定部４０１が、ブロックに所属するキーワード数
に基づいて、キーワード数の少ないブロックの縮小優先
度を高くする。個数優先度決定部４０１の優先度の計算
処理については、後で詳しく説明する（ステップＳ４１
０）。

【０１６５】次に、優先度別ブロック縮小部２０２が、
ブロックが配置できるまで、優先度が高い順にブロック
を縮小し、実ページ上にブロックを配置する。優先度別
ブロック縮小部２０２のブロックの縮小優先度に基づい
たブロックの縮小処理については、第２の実施例のとこ
ろで詳しく説明しているので、ここでの詳しい説明は省
略する（ステップＳ４１１）。

【０１６６】最後に、キーワード配置部１０８が実ペー
ジ上に配置されたブロック内に、キーワードを配置する
（ステップＳ４１２）。キーワード配置部１０９のブロ
ック内のキーワードの配置動作については、第１の実施
例のところで詳しく説明しているので、ここでの説明は
省略する。

【０１６７】次に、ステップＳ４１０における個数優先
度決定部４０１の優先度の計算処理について詳しく説明
する。

【０１６８】各ブロックのキーワード数に基づく優先度
は、 優先度＝［１０×１／Ｎ］ （ただし、［Ｘ］は、Ｘより小さい整数を意味する） で与えられる。以上の方法で全てのブロックに対して、
ブロックに所属するキーワード数に基づいた優先度を決
定していく。

【０１６９】以上で、第４の実施例の動作説明を終了す
る。第４の実施例によれば、所属するキーワード数が少
ないブロックの縮小優先度を高くする個数優先度決定部
と、ブロックの縮小優先度が高い順にブロックを縮小す
る優先度別ブロック縮小部を付加することにより、所属
するキーワード数が少ないブロックを優先的に縮小する
ため、縮小の影響を受けてキーワードの文字サイズが小
さくなるキーワード数が少なくてすみ、結果として、バ
ランスよくキーワードがレイアウトされる。

【０１７０】

【発明の効果】請求項１の発明によれば、大きさの制限
をもたない仮想ページ上で、関係をもったブロック同士
を、大きさの制限のない仮想ページ上で横方向または縦
方向に整列させて配置し、さらにその仮想ページ上に配
置されたブロックを実ページ上に配置し直すため、関係
をもったブロックを容易に整列させることができ、結果
としてバランスの取れたレイアウトを生成できる。

【０１７１】請求項２の発明によれば、請求項１の発明
の効果に加えて、キーワードが追加されたブロックを優
先して縮小するため、キーワードが追加されなかったブ
ロックは縮小されにくく、縮小がなかったブロックは、
キーワードの文字サイズやキーワード間の配置間隔を小
さくする必要がなく、バランスの取れたレイアウトを生
成できる。

【０１７２】請求項３の発明によれば、請求項１の発明
の効果に加えて、大きさの大きいブロックを優先して縮
小するため、大きさが小さいブロックをさらに小さくす
ることが少なくなり、結果として小さくなりすぎたブロ
ックにキーワードを配置してキーワードの配置バランス
を崩してまう可能性少なくなり、バランスの取れたレイ
アウトを生成できる。

【０１７３】請求項４の発明によれば、請求項１の発明
の効果に加えて、キーワード数の少ないブロックを優先
して縮小するため、ブロックの縮小の影響を受けて、キ
ーワードの文字サイズが小さくなるキーワードが少なく
て済み、結果としてバランスの取れたレイアウトを生成
できる。

【図面の簡単な説明】

【図１】本発明の第２の実施例における自動レイアウト
装置の構成図

【図２】本発明の第１の実施例における自動レイアウト
装置の構成図

【図３】本発明の第１の実施例における自動レイアウト
装置のレイアウトの生成動作の概要を説明するフローチ
ャート

【図４】キーワードの包含関係の例示図

【図５】包含関係のツリー構造の説明図

【図６】本発明の第１の実施例における自動レイアウト
装置の、ブロックを生成する動作を説明するフローチャ
ート

【図７】ブロックの例示図

【図８】本発明の第１の実施例における自動レイアウト
装置の、ブロックの領域を決定する動作を説明するフロ
ーチャート

【図９】本発明の第１の実施例における自動レイアウト
装置の、ブロックを仮想ページへ配置する動作を説明す
るフローチャート

【図１０】ブロックがもつ連結関係の説明図

【図１１】ブロックの軸の説明図

【図１２】ブロックの軸の座標決定の説明図

【図１３】本発明の第１の実施例における自動レイアウ
ト装置の、仮想ページ上の軸上へブロックを配置する動
作を説明するフローチャート

【図１４】ブロック同士の重なりの説明図

【図１５】仮想ページ上でのブロック群の領域の説明図

【図１６】本発明の第１の実施例における自動レイアウ
ト装置の、仮想ページ上のブロックを実ページ上に配置
する動作の説明図

【図１７】本発明の第１の実施例における自動レイアウ
ト装置の、軸の移動動作の説明図

【図１８】本発明の第１の実施例における自動レイアウ
ト装置の、ブロックの移動動作を説明するフローチャー
ト

【図１９】本発明の第１の実施例における自動レイアウ
ト装置の、ブロックの縮小動作を説明するフローチャー
ト

【図２０】縮小対象ブロックの説明図

【図２１】本発明の第１の実施例における自動レイアウ
ト装置の、ブロック内でのキーワードの配置動作を説明
するフローチャート

【図２２】本発明の第１の実施例における自動レイアウ
ト装置へ、キーワードと、キーワード同士の関係を入力
した例示図

【図２３】本発明の第１の実施例における自動レイアウ
ト装置が生成したレイアウトの例示図

【図２４】本発明の第２の実施例における自動レイアウ
ト装置のレイアウトの生成動作の概要を説明するフロー
チャート

【図２５】本発明の第２の実施例における自動レイアウ
ト装置の、優先度に基づくブロックの縮小動作を説明す
るフローチャート

【図２６】本発明の第３の実施例における自動レイアウ
ト装置の構成図

【図２７】本発明の第３の実施例における自動レイアウ
ト装置のレイアウトの生成動作の概要を説明するフロー
チャート

【図２８】本発明の第４の実施例における自動レイアウ
ト装置の構成図

【図２９】本発明の第４の実施例における自動レイアウ
ト装置のレイアウトの生成動作の概要を説明するフロー
チャート

【図３０】従来の自動レイアウト装置のブロック図

【符号の説明】

１０１ キーワード入力部 １０２ 関係指定部 １０３ ブロック作成部 １０４ ブロック領域決定部 １０５ ブロック仮配置部 １０６ ブロック配置部 １０７ ブロック移動部 １０８ ブロック縮小部 １０９ キーワード配置部 ２０１ 追加優先度決定部 ２０２ 優先度別ブロック縮小部 ３０１ 追加優先度決定部 ４０１ 個数優先度決定部

Claims (4)

【特許請求の範囲】
1. 【請求項１】キーワードとその位置情報をユーザが入力
   するキーワード入力手段と、 前記キーワード入力手段によって入力されたキーワード
   に対して、キーワード同士の関係を表す関係情報をユー
   ザが指定する関係指定手段と、 前記キーワード入力手段によって入力されたキーワード
   の位置情報と、前記関係入力手段によって指定されたキ
   ーワード同士の関係情報とに基づいて、全てのキーワー
   ドを、１つまたは複数のキーワードからなる複数個のブ
   ロックに分割するブロック生成手段と、 ブロックに所属するキーワードの位置情報と、ブロック
   に所属するキーワードに指定された関係情報から、各ブ
   ロックの領域を決定するブロック領域決定手段と、 前記ブロック領域決定手段によって決定されたブロック
   の領域情報と、ブロックに属するキーワード同士の関係
   情報とに基づき、大きさの制限をもたない仮想ページ上
   にブロックを配置するブロック仮配置手段と、 前記ブロック仮配置手段によって仮想ページ上に配置さ
   れたブロックを、有限の大きさをもつ実ページ上に配置
   するブロック配置手段と、 前記ブロック配置手段によって実ページへの配置ができ
   なかった場合に、ブロックを移動して、実ページにブロ
   ックを配置するブロック移動手段と、 実ページにブロックが入りきるまでブロックを縮小し、
   実ページにブロックを配置するブロック縮小手段と、 実ページ上に配置されたブロック内に、キーワードを配
   置するキーワード配置手段とを備えたことを特徴とする
   自動レイアウト装置。
2. 【請求項２】ブロックへのキーワードの追加状況に応じ
   て、キーワードが追加されたブロックの縮小優先度を高
   くする優先度決定手段を追加し、 ブロック縮小手段を、ブロックが配置できるまで、縮小
   優先度が高い順にブロックを縮小し、実ページにブロッ
   クを配置するブロック縮小手段に置換したことを特徴と
   する請求項１記載の自動レイアウト装置。
3. 【請求項３】優先度決定手段を、ブロックの大きさに基
   づいて、大きさが大きいブロックの縮小優先度を高くす
   る優先度決定手段に置換したことを特徴とする請求項２
   記載の自動レイアウト装置。
4. 【請求項４】優先度決定手段を、ブロックに所属するキ
   ーワード数に基づいて、キーワード数が少ないブロック
   の縮小優先度を高くする優先度決定手段に置換したこと
   を特徴とする請求項２記載の自動レイアウト装置。