JP2002288223A

JP2002288223A - リンク木形成装置及びリンク木形成方法並びにリンク木形成用プログラム

Info

Publication number: JP2002288223A
Application number: JP2001088696A
Authority: JP
Inventors: Reban Tokawa; レバン東川
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2001-03-26
Filing date: 2001-03-26
Publication date: 2002-10-04
Also published as: US6862598B2; US20020178142A1

Abstract

(57)【要約】【課題】画面に表示される複数の対象に対し、リンク
木を視覚的に無理の無い自然な形で形成することができ
るリンク木形成装置及びリンク木形成方法並びにリンク
木形成用プログラムを提供する。【解決手段】画面に表示される複数の対象に対し、お
のおの選択可能にリンクを設定し対象全体のリンク木を
形成する際、第ｍ対象を基準として所定の方向に第ｎ対
象のみが存在する場合には、第ｍ対象と第ｎ対象にリン
クを設定する第１処理と、第ｍ対象を基準として所定の
方向に複数の対象が存在する場合には、第ｍ対象から前
記所定の方向に存在する各対象との距離に基づいてリン
クを設定する第２処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画面に表示される
複数の対象に対し、おのおの選択可能にリンクを設定し
対象全体のリンク木を形成するリンク木形成方法に関す
るものである。

【０００２】

【従来の技術】通常、ブラウザはＨＴＭＬ等のコンテン
ツをサーバからダウンロードし、コンテンツを解析して
表示する。表示されたコンテンツに対し、ユーザはキー
ボード、マウスボタン又はリモコンボタンの操作によ
り、コンテンツの中で選択可能なもの（ハイパーリン
ク、オブジェクト等）にフォーカスを移動したり選択し
たりする。このように、マウスを有するマシン上でブラ
ウザが動作する場合には、ユーザはマウスポインタを選
択したいコンテンツの上に置いてクリックするだけで選
択できるが、マウスを使用せず、ボタンの少ないリモコ
ンだけで操作するＷｅｂＴＶ、ウェーブパッドやセット
トップボックス、携帯端末等の場合には、限られたボタ
ンでブラウザを完全に操作できるようにする必要があ
る。１次元移動操作のための上下ボタンを利用する装置
では、選択可能なものの配列（１次元の配列）をそのま
ま利用するだけでリンクの設定は済むが、２次元移動操
作のための十字の移動ボタン（左・右・上・下）等を利
用する場合には２次元の移動先を決定する必要がある。

【０００３】図２３は、通常のリスト木作成の手順を示
すフローチャートである。例えばＷｅｂのホームページ
にアクセスした場合、まずＵＲＬからコンテンツをダウ
ンロードする（Ｓ７００）。ダウンロードしたコンテン
ツを解析し、ブラウザで表示できるようレイアウトする
（Ｓ７０１）。レイアウトされたコンテンツのうち、選
択可能なもののリストを作成し（Ｓ７０２）、最終的に
選択可能なもののリンク木を作成する（Ｓ７０３）。

【０００４】Ｓ７０３においては、基本的にどの選択可
能なものに対しても移動キーの操作でフォーカスが当た
るように２次元選択可能な木構造を作成する。具体的に
は選択可能なものの各々について、Ｓ７０２で作成した
１次元のリスト上で次のものを右方向へのリンク先か下
方向へのリンク先として設定することで、全体のリンク
木を形成する。なお、１次元のリストとは、レイアウト
に基づいて選択可能なものを順にリストしたものであ
る。従来は、このリストの順番を絶対条件として単純に
リンクを作成していた。

【０００５】

【発明が解決しようとする課題】このような従来の手法
では、思ったような移動先、つまり視覚的に自然な移動
先へ移動することができない場合が多い。図２４に従来
の手法によるリンク先の決定結果の一例を示す。同図に
おいて、選択可能な対象に１から１０の番号が付されて
いるが、その番号がリストの順番となっている。また、
矢印の基点がリンク元、矢印の終点がリンク先となって
いる。図中、（４）は（８）へ下リンクする方が視覚的
にも自然であるが、従来の手法ではリストで先に現れる
（５）が優先的にリンク先とされるため、（８）へ下リ
ンクできずに（５）へ下リンクしてしまっている。（な
お、１つの方向に対するリンク先は最大１つであり、１
つの方向に対して複数のリンクを作成することはできな
い。）このようなリンクの仕方は、ユーザにとっては視
覚的に不自然であり、そうしたリンク設定のなされたブ
ラウザ等を操作する際には、使い勝手が非常に悪いもの
となる。

【０００６】本発明は、上述した事情に鑑みてなされた
ものであって、画面に表示される複数の対象に対し、お
のおの選択可能にリンクを設定し対象全体のリンク木を
形成する際に、幾何学的方向（位置情報）及び距離の双
方に基づいて行い、１次元リストの順番を絶対条件とし
ないことで、例えば十字ボタン等によるフォーカス移動
のためのリンク木を視覚的に無理の無い自然な形で形成
することができるリンク木形成装置及びリンク木形成方
法並びにリンク木形成用プログラムを提供することを目
的としている。

【０００７】

【課題を解決するための手段】上述した課題を解決する
ため、本発明に係るリンク木形成装置及びリンク木形成
方法は、画面に表示される複数の対象に対し、おのおの
選択可能にリンクを設定し対象全体のリンク木を形成す
る際、まず各対象の位置情報を取得する。次に前記取得
した位置情報に基づいて、第ｍ対象を基準として所定の
方向に第ｎ対象のみが存在する場合には、第ｍ対象と第
ｎ対象にリンクを設定し、第ｍ対象を基準として所定の
方向に複数の対象が存在する場合には、第ｍ対象から前
記所定の方向に存在する各対象との距離に基づいてリン
クを設定するようにした。なお基本的なリンク木の作成
までの流れは、図２３に示した従来例と同様であるが、
本発明ではＳ７０３のリンク木作成の手法が従来とは異
なる。本発明では従来の手法では考慮されなかった距離
に基づいてリンクを設定することにより、視覚的により
自然な形でリンク木を形成することができるようになる
ため、例えば十字ボタン等によりブラウザを操作（フォ
ーカス移動、選択等）する場合、操作性に優れたものと
なる。

【０００８】なお、リンクの設定において、同じ方向に
複数の対象が存在する場合、距離が最も小さいものに対
してリンクを設定すればなお好ましい。さらに距離を、
画面横方向の距離、画面縦方向の距離、さらには画面横
方向及び縦方向の双方に基づく距離のいずれかとすれ
ば、様々な場合に応じてより視覚的に自然なリンク木を
形成することができる。

【０００９】また、本発明では、上述した処理方法を使
用し、様々な条件に基づいて段階的にリンクの設定を行
うことで、さらにユーザにとって望ましいリンク木を形
成する。特に本発明では、各対象において所定の複数の
方向のうち第１の条件を満たす方向に存在する対象への
リンクを設定するための第１設定手段と、前記所定の複
数の方向のうち前記第１設定手段においてリンクが設定
されなかった方向に存在する対象であって、第２の条件
を満たす方向に存在する対象へのリンクを設定するため
の第２設定手段とを備えたことを特徴としている。さら
に、前記第１設定手段及び第２設定手段で設定した前記
所定の複数の方向に対する逆の方向であって、第３の条
件を満たす方向に存在する対象へのリンクを設定するた
めの第３設定手段と、前記複数の逆の方向のうち前記第
３設定手段においてリンクが設定されなかった方向に存
在する対象であって、第４の条件を満たす方向に存在す
る対象へのリンクを設定するための第４設定手段とを備
えたことを特徴とする。

【００１０】例えば本実施の形態における十字ボタンに
よるフォーカス移動のためのリンク木形成において、前
記第１設定手段は、右及び下方向へのリンクを設定する
第１段階に相当する。また、第１の条件とは、本実施の
形態では、視覚的に完全に右又は下の方向に存在する対
象にのみリンクを設定するための条件としている。具体
的には、ある対象Ａに対して別の対象Ｂが右にある条件
とは「左（Ａ）＜横の中央（Ｂ）」且つ「下（Ａ）≧上
（Ｂ）≧上（Ａ）又は、上（Ａ）＞上（Ｂ）同時に縦の
中央（Ａ）≦下（Ｂ）」を満たすこととしている。ま
た、ある対象Ａに対して別の対象Ｂが下にある条件とは
「縦の中央（Ａ）＜上（Ｂ）」且つ「右（Ｂ）≧左
（Ａ）≧左（Ｂ）又は右（Ａ）≧左（Ｂ）≧左（Ａ）」
を満たすこととしている。なお、左（Ａ）や横の中央
（Ｂ）等の表現についての説明は後述の「発明の実施の
形態」に示す。

【００１１】前記第２設定手段は、本実施の形態では、
第１段階で設定されなかった右方向及び下方向へリンク
を設定する第２段階に相当する。さらに、第２段階で用
いられる条件（前記第２の条件）は、第１段階において
用いられた条件よりも緩い条件を用いて設定する。本実
施の形態では、右リンクを設定する際、前述の「右にあ
る」という条件を満たす対象だけでなく、基点となる対
象から見て「右下方向３０°の扇形の領域に存在する」
対象に対しても右リンクを設定てきるようにする。ま
た、第１段階及び第２段階において、同一方向に複数の
対象が存在した場合には、距離の最も小さい対象に対し
てリンクを設定する。このように第１段階及び第２段階
で、右及び下方向へのリンクが完全に設定される。

【００１２】前記第３設定手段は、本実施の形態では、
前記第１段階及び第２段階で設定した方向と逆方向、つ
まり左及び上方向に存在する対象へのリンクを設定する
第３段階に相当する。この段階での条件（前記第３の条
件）は、第１段階及び第２段階で右・下リンクが設定さ
れているというのが条件である。つまり、既に設定され
た右・下リンクと全く逆の方向にリンクを設定するので
ある。但し、ここでも、同一の方向に複数の対象がある
場合には、距離に基づいて設定する。

【００１３】前記第４設定手段は、本実施の形態では、
第３段階で設定されなかった左方向及び上方向へリンク
を設定する第４段階に相当する。第４段階で用いられる
条件（前記第４の条件）は、第３段階において用いられ
た条件よりも緩い条件を用いて設定する。具体的には、
左リンクを設定する際、「左にある」という条件ではな
く、「左上方向３０°の扇形の領域に入る」という条件
を用いる。このように第３段階及び第４段階で、左及び
上方向へのリンクが完全に設定される。こうして全ての
リンクの設定が完了する。以上説明したように段階的に
リンクを設定することにより、リストの順を絶対条件と
して単純にリンクを設定する場合に比べ、対象のレイア
ウトに対応してより柔軟にリンクを設定することがで
き、結果的にユーザにとって望ましいリンク木を形成す
ることができる。

【００１４】また、対象が複雑な形状を有し、対象を指
す位置によって距離が異なるような場合、当該対象の代
用対象としての位置とサイズを換算し、換算した数値を
リンクの設定に利用するようにすれば、なお好ましい。
例えば、ホームページ内でオブジェクトが有する文字列
が長いため、当該オブジェクトを画面に表示する際、改
行され複数の行を含む場合がある。その場合には、例え
ば当該オブジェクトの観察方向において、当該オブジェ
クトの最初の行と最終の行の位置及びサイズ及び観察方
向をパラメータとして、代用対象の位置とサイズを換算
するようにする。このような手法であれば、リンクを設
定する対象がどのような形状であっても、容易にリンク
を設定できる。

【００１５】さらにまた、ホームページ等で頻繁に使用
されるフレームにおいても、本発明は適用可能である。
フレーム自身及びフレーム内のオブジェクトにおいても
前述と同様にリンクを設定する。なお、フレーム間のオ
ブジェクト同士をリンク設定するようにすればなお好ま
しい。さらにまた基点となるフレーム内のオブジェクト
から別フレーム内のオブジェクトに対しリンクを設定す
る際、当該別フレームのスクロールの状態により、当該
基点オブジェクトをフォーカスした時点で、基点オブジ
ェクトに最も近い別フレームのオブジェクトがリンク先
となるよう、動的にリンクを設定すれば、なおいっそう
好ましい。このようにフレーム間でもリンクを設定でき
るようにすることによって、さらにユーザの使い勝手が
良くなる。

【００１６】

【発明の実施の形態】以下、図を用いて、本発明の実施
の形態を詳細に説明する。実施の形態１．図１は、本発明の実施の形態におけるリ
ンク木形成装置を用いて、リンク木作成を行うための処
理の流れを段階的に示したフローチャートである。な
お、リンク木形成装置は、例えば携帯端末やリモコンだ
けで操作するＷｅｂＴＶ、セットトップボックス等、マ
ウスを使用しない装置等に適用され、十字ボタンによる
フォーカス移動のためのリンク木を形成する。図２３で
示したように、このような装置からインターネットにア
クセスし、ＵＲＬをダウンロードし、コンテンツを解析
しレイアウトを行い、選択可能なもののリストを作成す
るまでは従来の手法と同様であり、図１は従来の手法と
異なる「リンク木設定処理」についてその流れを簡単に
説明している。また図２に、レイアウトの一例を示す。
本レイアウトに示された番号がリストの順番を表してい
る。このレイアウト（リスト）を基に本実施の形態にお
けるリンク設定について説明することとする。なお、本
実施の形態では、レイアウトされた「選択可能なもの」
はＷｅｂページ内のコンテンツであり、図２において示
されるコンテンツは全て選択可能とする。以下に、その
リンク設定の過程を図１の流れに沿ってに詳述する。

【００１７】本実施の形態では視覚的に自然な移動先を
決定するため、まず、選択可能なもの（コンテンツ）の
リストを適用される装置のメモリ等の記憶装置に格納し
ておき、リストから各コンテンツの位置情報をリード
し、それら位置情報を利用してリンク木を作成する。リ
ンク木の作成にあたっては、図１に示すような４つの段
階に分けて行う。最初の二段階である第１段階及び第２
段階では右・下方向への移動先を（Ｓ１００、Ｓ２０
０）、次の二段階である第３段階及び第４段階では、左
・上方向への移動先を決定する（Ｓ３００、Ｓ４０
０）。また、第１段階及び第３段階では、２次元座標系
上での幾何学的に厳しい条件に基づいてリンク先を決定
する。第２段階及び第４段階では、できるだけリンクを
多く設定するため、第１段階及び第３段階より条件を緩
めて行うものとする。なお、各段階ではさらに幾つかの
小段階に分ける場合もある。

【００１８】次に、各段階の処理の詳細を説明する。ま
ず、第１段階の基本リンク木の作成を説明する（Ｓ１０
０）。本段階では、全てのコンテンツに対し順次リンク
を設定していくが、基本的にはリンク設定対象（以下
「対象」と呼ぶ）から、リスト上で「対象」の次のコン
テンツ（以下、「対象の次」と呼ぶ）がどの方向でリン
クするかを決定することで基本リンク木を形成する。ま
た、本段階の処理は、右リンクの探索・下リンクの探索
・近いリンクの探索という３つの小段階に分けて行わ
れ、処理の途中で右又は下方向のどちらかのリンクが決
定した場合、その時点でその「対象」の処理を終了し、
リスト上で次の「対象」におけるリンク設定を開始す
る。また上記３段階の処理を実行しても、「対象」から
「対象の次」へのリンク種類が決定されない場合は、全
てのコンテンツの連結を保証するために、「対象」から
「対象の次」へ強制的に下リンクを設定するものとす
る。図３は、基本リンク木の作成処理の流れを詳細に示
すフローチャートであり、以下、本図を用いて上述の処
理を説明する。

【００１９】ここでは、「対象」を１つの変数として使
用し、「対象」に順次コンテンツを代入していき、１つ
１つのコンテンツについてリンクを設定していく。ま
た、「対象」にコンテンツｍが代入された場合、「対象
（ｍ）」と表現する。まず、「対象」にリストの先頭を
代入する（Ｓ１０１）。本実施の形態では、まずコンテ
ンツの（１）が代入される。次に、「対象」がＮＵＬＬ
であるか否かを判断する（Ｓ１０２）。「対象」がＮＵ
ＬＬである場合には（Ｓ１０２、ＹＥＳ）、リンクを設
定するためのコンテンツが存在しないと判断され、本処
理を終了する。また、Ｓ１０２で「対象」がＮＵＬＬで
ない場合には（Ｓ１０２、ＮＯ）、次に、「対象の次」
がＮＵＬＬであるか否かを判断する（Ｓ１０３）。「対
象の次」がＮＵＬＬである場合には（Ｓ１０３、ＹＥ
Ｓ）、リストの最後（本実施の形態では９）までリンク
が設定されたものと判断され、本処理を終了する。「対
象の次」がＮＵＬＬでない場合には（Ｓ１０３、Ｎ
Ｏ）、次に「対象の次」は「対象」の右にあるか否かを
判断する（Ｓ１０４）。

【００２０】本段階で「対象の右にある」とは、以下の
条件を満たす場合をいう。まず、図４（ａ）に示される
ように、ある高さと幅を持つコンテンツ（Ａ）があった
場合、上辺を上（Ａ）、下辺を下（Ａ）、左辺を左
（Ａ）、右辺を右（Ａ）と表現する。また、幅の中央を
縦の中央（Ａ）とし、高さの中央を横の中央（Ａ）と表
現する。この表現を用いて、（Ｂ）が（Ａ）の右にある
ための条件の一例を以下に示す。条件１：左（Ａ）＜横の中央（Ｂ）且つ条件２：下（Ａ）≧上（Ｂ）≧上（Ａ）又は、上
（Ａ）＞上（Ｂ）同時に縦の中央（Ａ）≦下（Ｂ）図４（ｂ）に上記の条件を満たした場合、つまり
「（Ｂ）が（Ａ）の右にある」場合の例を示す。なお、
上記条件中の比較にあたり、横方向は、左に行くほど小
さく、縦方向は、上に行くほど小さいとする。

【００２１】具体的な例として、「対象」が（１）であ
る場合を例として説明する。この場合、「対象の次」は
（２）であるから、（２）が（１）の右にあるか否かを
判断する。図２において、左（１）＜横の中央（２）で
あり、且つ下（１）≧上（２）≧上（１）の条件を満た
すため、（２）は（１）の右にあると判断される。従っ
てＳ１０４はＹＥＳとなり、対象（１）の右リンク先を
対象の次（２）に設定する（Ｓ１０５）。次に「対象」
に「対象の次」を代入する（Ｓ１１１）。「対象」が
（１）である場合には、「対象の次」である（２）が代
入される。そしてＳ１０３から上述と同様にリンクを設
定する。図２に示されるように対象（３）までは、「対
象の次」に対して全て右リンクが設定される。

【００２２】次に対象（４）からリンク先を決定する場
合、「対象の次」は（５）であるため、右リンクの条件
を満たさない（Ｓ１０４、ＮＯ）。次に対象の次（５）
が対象（４）に対して下にあるか否かを判断する（Ｓ１
０６）。本段階では「対象の下にある」は、以下の条件
を満たす場合をいう。図４（ａ）の表現を用いて、
（Ｂ）が（Ａ）の下にあるための条件の一例を以下に示
す。条件１：縦の中央（Ａ）＜上（Ｂ）且つ条件２：右（Ｂ）≧左（Ａ）≧左（Ｂ）又は、右
（Ａ）≧左（Ｂ）≧左（Ａ）図４（ｃ）に上記の条件を満たした場合、つまり
「（Ｂ）が（Ａ）の下にある」場合の例を示す。

【００２３】対象（４）と対象の次（５）については、
縦の中央（４）＜上（５）であり、且つ右（５）≧左
（４）≧左（５）の条件を満たすため、（５）は（４）
の下にあると判断される。従ってＳ１０６はＹＥＳとな
り、対象（４）の下リンク先を対象の次（５）に設定す
る（Ｓ１０７）。次に「対象」に「対象の次」を代入す
る（Ｓ１１１）。「対象」が（４）である場合には、対
象の次である（５）が代入される。そしてＳ１０３から
上述と同様にリンクを設定していく。図２に示されるよ
うに対象（４）、対象（６）、対象（８）は、「対象の
次」に対して全て下リンクを設定する。

【００２４】次に対象（５）からリンク先を決定する場
合、「対象の次」は（６）であるため、図から明らかな
ように右リンク及び下リンクの条件を満たさない（Ｓ１
０４、ＮＯ且つＳ１０６、ＮＯ）。また、対象
（７）の場合も、対象の次（８）に対して同様に条件を
満たさない。従って、近いものリンクの探索を行うこと
となる（Ｓ１０８）。Ｓ１０８では、具体的には、「対
象」が（５）の場合、リストの先頭から対象まで（１か
ら５まで）の中から対象の次（６）に最も近いものを探
す。Ｓ１０８の処理の流れの詳細を図５に示す。

【００２５】なお、図５のフローチャートで使用され
る、「横距離」と「距離」は、以下のように定義され
る。距離（Ａ，Ｂ）＝｛左（Ａ）−左（Ｂ）｝²＋｛上
（Ａ）−上（Ｂ）｝² 横距離（Ａ，Ｂ）＝｛右（Ａ）−右（Ｂ）｝の絶対値なお、距離（Ａ，Ｂ）は、右辺の平方根として表される
べきであるが、ここでは、大小のみを比較すればよいた
め、上記のように定義されている。

【００２６】ここでは、リストの先頭から対象までの１
つ１つについて検証していくため、「対象」とは別に、
「対象２」という新たな変数を設ける。また、「対象
２」にコンテンツｍが代入された場合、対象２（ｍ）と
表現する。まず、「対象２」にリストの先頭を代入す
る。本実施の形態では（１）を代入する。また、「対象
の次」へ右リンクする候補を「右リンク」、「対象の
次」へ下リンクする候補を「下リンク」とし、最初は
「右リンク」及び「下リンク」にはＮＵＬＬを設定して
おく（Ｓ１２０）。

【００２７】次に、「対象２」の右リンク先がＮＵＬＬ
であり、且つ「対象の次」は「対象２」の右にあるか否
かを判断する（Ｓ１２１）。Ｓ１２１がＹＥＳならば、
「対象の次」が「対象２」の右方向にあると判断し、次
に、「対象の次」を「対象２」の「右リンク」として設
定すべきかを検証する（Ｓ１２２）。Ｓ１２２では「右
リンク」がＮＵＬＬであるか、あるいは、横距離（対象
２、対象の次）＜横距離（右リンク、対象の次）である
かを判断する。どちらかの条件を満たしていれば（Ｓ１
２２、ＹＥＳ）、「右リンク」に「対象２」を代入する
（Ｓ１２３）。本処理は、「右リンク」に何も設定され
ていない場合、あるいは「右リンク」に既に候補（コン
テンツ）が代入されており、「対象の次」から既に代入
されている候補までの横距離と、「対象の次」から「対
象２」までの横距離とを比較した結果、「対象の次」か
ら「対象２」までの横距離の方が小さい場合に、とりあ
えず「対象２」に代入されているコンテンツから「対象
の次」に代入されているコンテンツへの右リンクを設定
しておくのである。対象２にはリンクの先頭から対象ま
での全てが代入され１つ１つ検証されるため、全てを検
証し終えるまでは、「右リンク」は確定しないこととな
る。

【００２８】Ｓ１２１がＮＯの場合、下リンクを設定で
きるか否かを検証する。まず「右リンク」がＮＵＬＬ、
且つ「対象２」の下リンク先がＮＵＬＬ、且つ上（対象
２）≦下（対象の次）の全ての条件を満たすか否かを判
断する（Ｓ１２４）。ここで、全ての条件を満たした場
合（Ｓ１２４、ＹＥＳ）、「対象の次」が「対象２」の
下方向にあると判断し、次に「対象の次」を「対象２」
の「下リンク」として設定すべきかを検証する（Ｓ１２
５）。Ｓ１２５では、「下リンク」がＮＵＬＬである
か、あるいは、距離（対象２、対象の次）＜距離（下リ
ンク、対象の次）であるかを判断する。どちらかの条件
を満たしていれば（Ｓ１２５、ＹＥＳ）、「下リンク」
に「対象２」を代入する（Ｓ１２６）。本処理は、「下
リンク」に何も設定されていない場合、あるいは「下リ
ンク」に既に何か候補が代入されており、「対象の次」
から既に代入されている候補までの距離と、「対象の
次」から「対象２」までの距離とを比較した結果、「対
象の次」から「対象２」までの距離の方が小さい場合
に、とりあえず「対象２」に代入されているコンテンツ
から「対象の次」に代入されているコンテンツへの下リ
ンクを設定しておくのである。上述した右リンクと同
様、「対象２」にはリンクの先頭から「対象」までの全
てが代入され１つ１つ検証されるため、全てを検証し終
えるまでは、「下リンク」は確定しないこととなる。

【００２９】Ｓ１２２、Ｓ１２４、Ｓ１２５がそれぞれ
ＮＯである場合、または「右リンク」に「対象２」を代
入したか、「下リンク」に「対象２」を代入した場合、
「対象２」の次のコンテンツを「対象２」に代入する
（Ｓ１２７）。そして代入後の「対象２」が「対象」で
あるか否かをチェックし（Ｓ１２８）、「対象」でなけ
れば（Ｓ１２８、ＮＯ）、また、当該「対象２」につい
て上述と同様にリンクを調べていく。「対象」であれば
（Ｓ１２８、ＹＥＳ）、全て検証し終わったとされ、そ
の時点で、「右リンク」又は「下リンク」に代入されて
いるコンテンツをリンク先として設定する。「右リン
ク」がＮＵＬＬでなければ（Ｓ１２９、ＮＯ）、「右リ
ンク」から「対象の次」に対して右リンクを設定する
（Ｓ１３０）ために真を返す（Ｓ１３１）。「右リン
ク」がＮＵＬＬであり（Ｓ１２９、ＹＥＳ）、「下リン
ク」がＮＵＬＬでなければ（Ｓ１３２、ＮＯ）、「下リ
ンク」から「対象の次」に対して下リンクを設定する
（Ｓ１３３）ために真を返す（Ｓ１３１）。「下リン
ク」もＮＵＬＬであれば（Ｓ１３２、ＹＥＳ）、「対象
の次」に対して最も近いコンテンツが見つからなかった
ということで、偽を返す（Ｓ１３４）。

【００３０】真が得られた場合（Ｓ１０８、ＹＥＳ）、
図３のＳ１０９で、「対象の次」に最も近いコンテンツ
の右（あるいは下）リンク先を「対象の次」に設定す
る。つまり、「右リンク」から「対象の次」に対して右
リンクを設定するか、あるいは「下リンク」から「対象
の次」に対して下リンクを設定するのである。逆に、偽
が得られた場合には（Ｓ１０８、ＮＯ）、リストの先頭
から「対象」までの中で「対象の次」に近いものが見つ
からなかったとして、「対象」の下リンクを「対象の
次」として強制的に設定する（Ｓ１１０）。

【００３１】上述した流れを実際の例に当てはめて説明
する。対象の次（６）に対し、まず（１）から検証して
いく。対象２（１）の右リンクは図３のＳ１０４にて既
に設定されておりＮＵＬＬではないため、Ｓ１２１はＮ
Ｏとなる。次に、Ｓ１２４で「右リンク」はＮＵＬＬで
あり、且つ対象２（１）の下リンクはまだ設定されてお
らず、さらに対象２（１）の下には（６）があるため、
Ｓ１２４はＹＥＳとなる。次に、Ｓ１２５で「下リン
ク」はＮＵＬＬであるため、Ｓ１２５はＹＥＳとなり、
「下リンク」に対象２（１）を代入する。

【００３２】次に「対象２」に（２）を代入して、上述
と同様に検証していく。（２）も（１）と同様にＳ１２
５まで流れるが、「下リンク」には既に（１）が代入さ
れているため、（１）と（２）からの対象の次（６）ま
での距離を比較することで「下リンク」に対象２（２）
を新たに代入すべきかを判断する。図２より明らかなよ
うに、距離（２、６）＞距離（１、６）であるため（Ｓ
１２５、ＮＯ）、下リンクは（１）のままとする。次に
「対象２」に（３）及び（４）を順に代入して同様に検
証していくが、結局、距離（１、６）が最も小さくなる
ため、最終的には「下リンク」は（１）のままで、Ｓ１
３１で真を返し、図３のＳ１０９にて、（１）の下リン
クが対象の次（６）となるよう設定する。なお、「対象
の次」が（８）の場合も上述と同様に検証し、（５）の
下リンクを対象の次（８）に設定する。

【００３３】以上説明したように、第１段階にて基本の
リンク木が形成される。図６に基本木の作成の結果の例
を示す。図中の矢印が本段階で設定されたリンクであ
る。

【００３４】次に、第２段階の右・下リンクの完全検索
によるリンク木の作成処理（Ｓ２００）についてを説明
する。本段階では、第１段階の処理で、右リンク先もし
くは下リンク先がまだ決定されていない各コンテンツに
対して、リスト内のコンテンツの中から最適な右リンク
先・下リンク先を決定する。図７は、右・下リンク木の
完全作成の詳細な処理の流れを示すフローチャートであ
り、以下、本図を用いて上述の処理を説明する。

【００３５】まず、「対象」にリストの先頭を代入する
（Ｓ２０１）。本実施の形態では、まず（１）が代入さ
れる。次に、「対象」がＮＵＬＬであるか否かを判断す
る（Ｓ２０２）。「対象」がＮＵＬＬである場合には
（Ｓ２０２、ＮＯ）、リンクを設定するためのコンテン
ツが存在しないと判断され、本処理を終了する。また、
Ｓ２０２で「対象」がＮＵＬＬでない場合には（Ｓ２０
２、ＹＥＳ）、次に、「対象」の右リンク先がＮＵＬＬ
であるか否かを判断する（Ｓ２０３）。「対象」の右リ
ンク先がＮＵＬＬである場合には（Ｓ２０３、ＮＯ）、
右リンクがまだ設定されていないものと判断され、「対
象」の右リンク先の探索を行う（Ｓ２０４）。本実施の
形態においては、図６に示されるように（４）乃至
（９）については右リンク先が設定されていないため、
Ｓ２０４の処理が実行される。図８はＳ２０４の処理を
詳細に示したフローチャートである。以下、本図を用い
て右リンク先の探索処理について説明する。

【００３６】なお、図８のフローチャートにおける「右
リンク１」は対象の右にあるという条件を満たすものが
代入され、「右リンク２」は対象の右下の３０°扇形領
域にあるという条件を満たすものが代入されるとする。
図９に示すように、右リンクの探索処理には、「右にあ
る」という条件（右リンク１）だけでなく、右下方向３
０°の扇形の領域に入る条件（右リンク２）も用いるこ
ととする。なお、それぞれの条件を満たすコンテンツが
複数存在する場合は、「対象」からそれらまでの距離を
比較して最短距離のものを選択する。また、「右リンク
１」の条件を満たすコンテンツが見つかった場合には、
「右リンク２」の探索処理を中断し、「右リンク１」の
条件を満たすコンテンツを優先的に右リンク先として決
定する。また、リストの先頭から「対象」までの１つ１
つについて検証していくため、「対象」とは別に、「対
象２」という変数を設ける。

【００３７】まず、「対象２」にリストの先頭（１）を
代入する。また、「右リンク１」及び「右リンク２」に
ＮＵＬＬを代入する（Ｓ２２０）。次に、「対象２」が
ＮＵＬＬであるか否かを判断する（Ｓ２２１）。「対象
２」がＮＵＬＬでない場合は（Ｓ２２１、ＹＥＳ）、リ
スト内の全てのコンテンツに対しての検証が終了してい
ないものとされ、右リンクの探索処理を続行する。次に
「対象２」は「対象」であるか否かを判断する（Ｓ２２
２）。「対象２」が「対象」である場合は（Ｓ２２２、
ＮＯ）、「対象」から「対象」自身へ右リンクを設定す
ることはないため、「対象２」に次のコンテンツを代入
し、探索処理を続行する（Ｓ２２８）。「対象２」が
「対象」でない場合（Ｓ２２２，ＹＥＳ）、次に、「対
象２」は「対象」の右にあるか否かを判断する（Ｓ２２
３）。

【００３８】本実施の形態において、対象（６）の右リ
ンク先を決定する場合、「対象２」が（１）から（５）
までは対象（６）の上に位置するため、Ｓ２２３はＮＯ
となり、Ｓ２２６の処理が実行される。Ｓ２２６では、
「右リンク２」の設定を行うための条件を満たすか否か
を検討する。「右リンク２」に「対象２」が代入される
のは下記の条件を満たす場合である。条件１、「右リンク１」はＮＵＬＬ、且つ条件２、「対象２」は「対象」の右下の３０°扇形領域
にある、且つ、条件３、「右リンク２」はＮＵＬＬあるいは距離（対
象、対象２）＜距離（対象、右リンク２）

【００３９】「対象２」が（１）から（５）及び（７）
の場合、条件２を満たさないため（Ｓ２２６、ＮＯ）、
「右リンク２」には代入されず、Ｓ２２８でリストで次
のコンテンツを「対象２」に代入する（Ｓ２２８）。対
象２（６）の場合には、Ｓ２２２がＮＯとなるため、同
じく「右リンク１」及び「右リンク２」は変わらない。
「対象２」が（８）の場合は、（６）の右下３０°扇形
領域にあり、Ｓ２２６の条件１、２、３の全てを満たす
ため（Ｓ２２６、ＹＥＳ）、「右リンク２」に（８）が
代入される（Ｓ２２７）。「対象２」が（９）の場合に
は、（１）から（５）及び（７）と同様、Ｓ２２６の条
件を満たさないため、「右リンク２」は変わらない。な
お、上記の条件３のうち距離に関する条件は、「対象」
の右下の３０°扇形領域にあるコンテンツが複数ある場
合、「対象」と最も距離の近いコンテンツを「右リンク
２」とするために設けられている。

【００４０】（９）に対する検証が終了すると、Ｓ２２
８の処理により、「対象２」がＮＵＬＬとなるため（Ｓ
２２１、ＮＯ）、Ｓ２２９の処理を実行する。Ｓ２２９
では「右リンク１」がＮＵＬＬでない場合には（Ｓ２２
９、ＹＥＳ）、「右リンク２」より「右リンク１」を優
先させて、「右リンク１」に代入されているコンテンツ
を「対象」の右リンク先として設定する（Ｓ２３０）。
また、Ｓ２２９では「右リンク１」がＮＵＬＬである場
合には（Ｓ２２９、ＮＯ）、「右リンク２」に代入され
ていたコンテンツを「対象」の右リンク先として設定す
る（Ｓ２３１）。上述のように、「対象」が（６）の場
合には、右リンク先は「右リンク２」に代入されていた
（８）となる。

【００４１】また、別の具体例として、「対象」が７の
場合における右リンク先の決定過程を簡単に説明する。
「対象２」が（１）から（６）及び（８）の場合、Ｓ２
２６の条件を満たさないため、「右リンク２」には何も
代入されない。ところが「対象２」が（９）の場合に
は、（７）の右にあるためＳ２２３がＹＥＳとなり、Ｓ
２２４の条件：条件「右リンク１」はＮＵＬＬ、あるいは横距離（対
象、対象２）＜横距離（対象、右リンク１）のうち、「右リンク１」はＮＵＬＬであるという条件を
満たすため、Ｓ２２８後、「対象２」はＮＵＬＬとな
り、「右リンク１」に（９）が代入される。（９）はリ
ストで最後の項目であるため、Ｓ２２９の処理が実行さ
れ、さらにＳ２２９で「右リンク１」がＮＵＬＬではな
いため（Ｓ２２９、ＹＥＳ）、対象（７）の右リンク先
は「右リンク１」に代入されていた（９）が設定される
こととなる（Ｓ２３０）。なお上記の条件のうち横距離
に関する条件は、「対象」の右に存在するコンテンツが
複数ある場合、「対象」と最も距離の近いコンテンツを
「右リンク１」とするために設けられている。

【００４２】また、条件を全く満たさないため、「右リ
ンク１」及び「右リンク２」の両方に何も代入されない
場合がある。例えば、図６における（５）、（８）、
（９）については右リンクはＮＵＬＬのままで何も設定
されない。

【００４３】以上、図７のＳ２０４の処理が終了する
と、次に、Ｓ２０５で「対象」について下リンクの有無
を調べる。また、Ｓ２０３にて「対象」の右リンク先が
ＮＵＬＬでない場合（Ｓ２０３、ＹＥＳ）も同様にＳ２
０５を行う。ここで、「対象」の下リンク先がＮＵＬＬ
であれば（Ｓ２０５、ＮＯ）、下リンクがまだ設定され
ていないものと判断され、「対象」の下リンク先の探索
を行う（Ｓ２０６）。図１０はＳ２０６の処理を詳細に
示したフローチャートである。以下、本図を用いて下リ
ンク先の探索処理について説明する。

【００４４】なお、図１０のフローチャートにおける
「下リンク」は「対象」の下リンク先の候補を表す。本
処理では「対象」から見て、リスト内において「対象」
より下にあるという条件を満たし、且つ「対象」までの
縦距離が最短のコンテンツを選択して、下リンク先とす
る。但し、縦距離が同値のコンテンツが複数ある場合に
は、距離（絶対距離の二乗値）を比較して決定する。

【００４５】上述の処理をフローチャートに沿って説明
すると、まず、「対象２」にリストの先頭（１）を代入
する。また、「下リンク」にＮＵＬＬを代入する（Ｓ２
４０）。次に、「対象２」がＮＵＬＬであるか否かを判
断する（Ｓ２４１）。「対象２」がＮＵＬＬでない場合
は（Ｓ２４１、ＹＥＳ）、リスト内の全てのコンテンツ
に対しての検証が終了していないものとされ、下リンク
の探索処理を続行する。次に「対象２」は「対象」であ
るか否か及び「対象２」は「対象」の下にあるか否かを
を判断する（Ｓ２４２）。「対象２」が「対象」である
場合は（Ｓ２４２、ＮＯ）、「対象」から「対象」自身
へ下リンクを設定することはないため、「対象２」に
「対象２」の次のコンテンツを代入し（Ｓ２４９）、探
索処理を続行する。Ｓ２４２で「対象２」が「対象」で
ない場合であって、且つ上（対象）＜上（対象２）の場
合（Ｓ２４２，ＹＥＳ）、次に、「下リンク」がＮＵＬ
Ｌであるか否かを判断する（Ｓ２４３）。ＮＵＬＬであ
れば（Ｓ２４３、ＹＥＳ）、「下リンク」に「対象２」
を代入する（Ｓ２４４）。ＮＵＬＬでなければ（Ｓ２４
３、ＮＯ）、下リンク可能なコンテンツが複数存在する
ものとして、それらの中から「対象」と最も距離が近い
コンテンツを下リンクとして設定するためにＳ２４５か
らＳ２４７の検証を行う。

【００４６】まず、Ｓ２４５で縦距離（対象、対象２）
と縦距離（対象、下リンク）を比較する。縦距離（対
象、対象２）≧縦距離（対象、下リンク）ではない場合
（Ｓ２４５、ＮＯ）、「下リンク」に代入されている候
補より「対象２」の方が「対象」に近いと判断され、
「下リンク」に「対象２」を代入する（Ｓ２４４）。縦
距離（対象、対象２）≧縦距離（対象、下リンク）の場
合（Ｓ２４５、ＹＥＳ）は、次に、縦距離（対象、対象
２）＝縦距離（対象、下リンク）であるか否かを調べ
る。縦距離（対象、対象２）＝縦距離（対象、下リン
ク）でなければ（Ｓ２４６、ＮＯ）、「対象２」より
「下リンク」に代入されている候補からの距離の方が距
離が小さいと判断し、「下リンク」に代入されている候
補はそのまま保持される。縦距離（対象、対象２）＝縦
距離（対象、下リンク）であれば（Ｓ２４６、ＹＥ
Ｓ）、次に、縦距離ではなく距離を検証する。距離（対
象、対象２）≧距離（対象、下リンク）であれば（Ｓ２
４７、ＹＥＳ）、「下リンク」に代入されている候補は
保持され、距離（対象、対象２）≧距離（対象、下リン
ク）でなければ（Ｓ２４７、ＮＯ）、「下リンク」に代
入されている候補より「対象２」の方が「対象」に近い
と判断され、「下リンク」に「対象２」を代入する（Ｓ
２４４）。

【００４７】Ｓ２４４の後、もしくは、Ｓ２４６がＮＯ
の場合、あるいはＳ２４７がＹＥＳの場合には、「対象
２」の次のコンテンツを「対象２」に代入し（Ｓ２４
９）、上述のように下リンクの探索を続行する。「対象
２」（９）の検証が終了すると、「対象２」がＮＵＬＬ
となるため（Ｓ２４１、ＮＯ）、全てのコンテンツにつ
いて探索を終了したということで、最終的に「下リン
ク」に代入されている候補を、「対象」の下リンク先と
して決定する（Ｓ２４８）。

【００４８】具体的な例として、図６におけるコンテン
ツ（２）及び（３）の下リンクを設定する場合を上述し
た処理フローに沿って詳述する。「対象」が（２）の場
合、「対象２」に（１）から（９）まで代入していき、
下リンクするかどうか検証していく。「対象２」が
（５）となった時点で、Ｓ２４２、Ｓ２４３の条件を満
たすため、「下リンク」に（５）が代入される（Ｓ２４
４）。本例では（５）以外に上（対象）＜上（対象２）
となるものが存在しないため、「下リンク」に代入され
た候補（５）が、対象（２）の下リンク先として決定さ
れる（Ｓ２４８）。

【００４９】「対象」が（３）の場合も、同様に「対象
２」に（１）から（９）まで代入していき、下リンクす
るかどうか検証していく。図６に示されるように、「対
象２」が（５）となった時点で、Ｓ２４２、Ｓ２４３の
条件を満たすため、「下リンク」に（５）が代入される
（Ｓ２４４）。次に「対象２」が（８）なった場合も、
Ｓ２４２の条件が満たされるが、「下リンク」はＮＵＬ
Ｌではないため（Ｓ２４３、ＮＯ）、（５）と（８）を
比較する。Ｓ２４５では縦距離（２、８）≧縦距離
（２、５）であり（Ｓ２４５、ＹＥＳ）、縦距離（２、
８）＝縦距離（２、５）ではないため（Ｓ２４６、Ｎ
Ｏ）、「下リンク」は（５）のままである。「対象２」
が（９）であっても、（８）と同様に縦距離（２、９）
≧縦距離（２、５）であり（Ｓ２４５、ＹＥＳ）、縦距
離（２、９）＝縦距離（２、５）ではないため（Ｓ２４
６、ＮＯ）、「下リンク」は（５）のまま保持される。
結果として対象（３）の下リンク先は、（５）となる。

【００５０】なお、条件を全く満たさないため、「下リ
ンク」に何も代入されない場合がある。例えば、図６に
おける（７）、（９）については「下リンク」はＮＵＬ
Ｌのままで何も設定されない。

【００５１】以上、図７のＳ２０６の処理終了後、ある
いは、Ｓ２０５にて対象の下リンクがＮＵＬＬでない場
合（Ｓ２０５、ＹＥＳ）、「対象」に「対象の次」を代
入し（Ｓ２０７）、Ｓ２０３からＳ２０６の処理を繰り
返す。結果として全てのコンテンツについて右及び下へ
のリンクを設定が完了する。図１１に第２段階の結果の
例を示す。図中、点線で表した矢印が前段階で設定され
たリンクであり、実践で表した矢印が本段階で設定され
たリンクである。

【００５２】次に、第３段階の左・下リンクの作成処理
（Ｓ３００）について説明する。本段階では、第１段階
及び第２段階の処理で決定した右・下リンク先の情報を
用いて、左・上リンク先を決定する。また、複数のコン
テンツからある「対象」に対して右リンク（または下リ
ンク）が設定されている場合は、それらのうち「対象」
までの距離が最短のものを選択し、「対象」から選択し
たコンテンツに対して左リンク（または上リンク）を設
定するものとする。図１２は、左・下リンク作成処理の
流れを示すフローチャートであり、以下、本図を用いて
上述の処理を説明する。

【００５３】まず、「対象」にリストの先頭を代入する
（Ｓ３１０）。本実施の形態では、まず（１）が代入さ
れる。本段階でもリストの全てのコンテンツについて
（本例では（９）まで）順にリンク先を探索していく。
次に、「対象」がＮＵＬＬであるか否かを判断する（Ｓ
３２０）。「対象」がＮＵＬＬである場合には（Ｓ３２
０、ＹＥＳ）、リンクを設定するためのコンテンツが存
在しない、もしくは、全てのコンテンツについてリンク
が設定されたものと判断され、本処理を終了する。

【００５４】次に、「対象」から右逆リンク（つまり左
リンク）を設定する（Ｓ３３０）。Ｓ３３０の処理の詳
細を、図１３（ａ）のフローチャートに示す。なお、
“対象の右リンク先”を「対象の右」、“「対象の右」
の左リンク先”を「対象の右の左」と表現することとす
る。まず、「対象の右」がＮＵＬＬであるか否かを判断
する（Ｓ３３１）。ＮＵＬＬである場合には（Ｓ３３
１、ＮＯ）、右リンクが設定されていないものに対して
その逆リンク（左リンク）は設定されないため、左リン
クの設定は行われない。「対象の右」がＮＵＬＬではな
い場合（Ｓ３３１、ＹＥＳ）、次にＳ３３２の条件：
「対象の右の左」はＮＵＬＬである、あるいは距離（対象の右、対象）＜距離（対象の右、対象の右の
左）を満たすか否かを判断する。上記の条件を満たした場合
は（Ｓ３３２、ＹＥＳ）、「対象の右の左」に「対象」
を代入する（Ｓ３３３）。上記の条件を満たさない場合
は、「対象の右の左」は変わらず、Ｓ３３０の処理を終
了する。なお上記の条件のうち距離に関する条件は、
「対象の右」の左に存在するコンテンツが複数ある場
合、「対象」と最も距離の近いものを左リンク先とする
ために設けられている。

【００５５】次に、「対象」から下逆リンク（つまり上
リンク）を設定する（Ｓ３４０）。Ｓ３４０の処理の詳
細を、図１３（ｂ）のフローチャートに示す。なお、
“対象の下リンク先”を「対象の下」、“「対象の下リ
ンク先」の上リンク先”を「対象の下の上」と表現する
こととする。まず、「対象の下」がＮＵＬＬであるか否
かを判断する（Ｓ３４１）。ＮＵＬＬである場合には
（Ｓ３４１、ＮＯ）、下リンクが設定されていないもの
に対してその逆リンク（上リンク）は設定されないた
め、上リンクの設定は行われない。「対象の下」がＮＵ
ＬＬではない場合（Ｓ３４１、ＹＥＳ）、次にＳ３４２
の条件：「対象の下の上」はＮＵＬＬである、あるいは距離（対象の下、対象）＜距離（対象の下、対象の下の
上）を満たすか否かを判断する。上記の条件を満たした場合
は（Ｓ３４２、ＹＥＳ）、「対象の下の上」に「対象」
を代入する（Ｓ３４３）。上記の条件を満たさない場合
は、「対象の下の上」は変わらず、Ｓ３４０の処理を終
了する。なお上記の条件のうち距離に関する条件は、
「対象の下」の上に存在するコンテンツが複数ある場
合、「対象」と最も距離の近いものを上リンク先とする
ために設けられている。

【００５６】Ｓ３３０及びＳ３４０の処理後は、「対
象」に次のコンテンツを代入し（Ｓ３５０）する。この
ようにして、リストの最後（９）までＳ３２０からＳ３
５０の処理を繰り返すことによって、左、及び下リンク
先を決定していく。図１４に第３段階の結果の例を示
す。図中、点線で表した矢印が第１段階及び第２段階で
設定されたリンクであり、実践で表した矢印が本段階で
設定されたリンクである。

【００５７】次に、第４段階の左・下リンクの完全検索
処理（Ｓ４００）についてを説明する。本段階では、第
３段階の処理で、左リンク先もしくは上リンク先がまだ
決定されていない各コンテンツに対して、リンクを設定
する。各対象に対して、リスト内のコンテンツの中から
最適な左リンク先・上リンク先を決定する。本段階は基
本的に、第２段階の右下リンクの完全検索と同様の処理
であり、右・下方向の代わりに左・上方向へのリンク先
の決定を行う。また、図１５に示すように、左リンクの
探索処理には、「左にある」という条件を用いず、「左
上方向３０°の扇形の領域に入る」という条件を用いる
こととする。図１６及び図１７は、左・上リンク木の完
全作成の詳細な処理の流れを示すフローチャートであ
り、以下、本図を用いて上述の処理を説明する。なお、
上リンクの探索処理は、下リンクの探索処理と同じ原理
であるため、フローチャートを省略する。

【００５８】まず、図１６において、「対象」にリスト
の先頭を代入する（Ｓ４１０）。本実施の形態では、ま
ず（１）が代入される。次に、「対象」がＮＵＬＬであ
るか否かを判断する（Ｓ４２０）。「対象」がＮＵＬＬ
である場合には（Ｓ４２０、ＮＯ）、リンクを設定する
ためのコンテンツが存在しない、もしくは、全てのコン
テンツについてリンクが設定されたものと判断され、本
処理を終了する。

【００５９】また、Ｓ４２０で「対象」がＮＵＬＬでな
い場合には（Ｓ４２０、ＹＥＳ）、次に、「対象」の左
リンク先がＮＵＬＬであるか否かを判断する（Ｓ４３
０）。「対象」の左リンク先がＮＵＬＬである場合には
（Ｓ４３０、ＮＯ）、左リンクがまだ設定されていない
ものと判断され、「対象」の左リンク先の探索を行う
（Ｓ４４０）。本実施の形態においては、図１４に示さ
れるように（５）については左リンク先が設定されてい
ないため、「対象」に（５）が代入された場合には、Ｓ
４４０の処理が実行される。図１７はＳ４４０の処理を
詳細に示したフローチャートである。以下、本図を用い
て左リンク先の探索処理について説明する。

【００６０】本処理でも、リストの先頭から対象までの
１つ１つについて検証していくため、「対象」とは別
に、「対象２」という変数を設けておく。まず、「対象
２」にリストの先頭（１）を代入する。また、「左リン
ク」にＮＵＬＬを代入する（Ｓ４４１）。次に、「対象
２」がＮＵＬＬであるか否かを判断する（Ｓ４４２）。
「対象２」がＮＵＬＬでない場合は（Ｓ４４２、ＹＥ
Ｓ）、リスト内の全てのコンテンツに対しての検証が終
了していないものとされ、左リンクの探索処理を続行す
る。Ｓ４４３では左リンク設定のための条件を満たすか
否か判断する（Ｓ４４３）。下記に示される条件のどち
らかの条件を満たした場合（Ｓ４４３，ＹＥＳ）、「左
リンク」に「対象２」を代入する（Ｓ４４４）。

【００６１】条件Ａ「左リンク」がＮＵＬＬである、
且つ「対象２」は「対象」の左上の３０°扇形領域にあ
る。条件Ｂ距離（対象２，対象）＜距離（左リンク、対
象）上記の条件Ｂの条件は、「対象」の左上の３０°扇形領
域に存在するコンテンツが複数ある場合、「対象」と最
も距離の近いものを左リンクとするために設けられてい
る。

【００６２】Ｓ４４４の終了後、あるいは上述のＳ４４
３の条件をいずれも満たさない場合には（Ｓ４４３、Ｎ
Ｏ）、「対象２」に次のコンテンツを代入し（Ｓ４４
５）、上述の処理を繰り返す。「対象２」がＮＵＬＬと
なった場合（Ｓ４４２、ＮＯ）、当該対象についてリス
トの全てのコンテンツに対する左リンクの探索を行った
と判断され、最終的に「左リンク」に代入されているも
のを「対象」の左リンク先として設定する（Ｓ４４
６）。

【００６３】本実施の形態において、「対象」が（５）
であり、「対象２」が（１）の場合には、上記の条件Ａ
を満たすため、「左リンク」に（１）が代入される。対
象２が（２）乃至（９）の場合には、上述の条件のいず
れも満たさないため、最終的には（１）が（５）の左リ
ンク先となる。

【００６４】Ｓ４４０で左リンク先の探索を行った後
は、上リンク先の探索を行う。まず、「対象」の上リン
クがＮＵＬＬであるか否かを判断する（Ｓ４５０）。Ｎ
ＵＬＬである場合には（Ｓ４５０、ＮＯ）、Ｓ４６０で
「対象」の上リンク先の探索を行う。Ｓ４６０の処理
は、図７におけるＳ２０６（「対象」の下リンク先の探
索）と同様であるため、詳細は省略する。Ｓ４６０の処
理の終了後、あるいは、「対象」の上がＮＵＬＬではな
い場合（Ｓ４５０、ＹＥＳ）、「対象」に次のコンテン
ツを代入し（Ｓ４７０）、また、Ｓ４３０からＳ４６０
の処理を繰り返す。このように最終的には、リストにお
ける全てのコンテンツについて左及び上リンクが探索さ
れ、リンクの設定が完了する。図１８に第４段階の結果
の例を示す。図中、点線で表した矢印が第１段階乃至第
３段階で設定されたリンクであり、実践で表した矢印が
本段階で設定されたリンクである。

【００６５】なお、この時点で全ての段階の処理が終了
し、図１９に示されるように全体のリンク木が完成す
る。上述したように、リンク設定において、位置情報及
び距離を用いるようにし、且つ段階的にリンクを設定す
るようにしたため、視覚的に自然なリンク木が形成され
ている。例えば図１９では、従来の手法では、（５）か
ら（６）に強制的に下リンクされてしまうが、本発明に
よれば、（５）から（８）へ下リンクが設定され、ユー
ザにとっては視覚的に自然で無理の無いフォーカス移動
が可能となる。

【００６６】実施の形態２．リンクを設定すべきコンテ
ンツが実施の形態１に示されるように単純な形であれば
問題はないが、実際Ｗｅｂ上で表示されるコンテンツに
は様々な形状を有するものがあり、例えばハイパーリン
ク等には、長さがあるため改行されて複数の行を有する
場合がある。図２０にそのような場合の例を示す。図
中、５００には、コンテンツ（１）乃至（４）が画面に
表示された状態が示されているが、図から明らかなよう
に（３）は改行されて、最初の要素３Ａ、中間の要素３
Ｂ、最後の要素３Ｃから構成されるコンテンツとなって
おり、他のコンテンツとの相対的位置及び距離を一意に
決定できない形状を有している。その際、本発明におい
ては、最初の行及び最後の行の位置、サイズ、観察方向
をパラメータとして、代用の位置とサイズを換算し、そ
の換算結果を基にリンクを設定する。

【００６７】（３）から右方向を見るときには、（３）
の代用位置は（３Ｃ）の横座標と（３Ａ）の縦座標を用
い、サイズ（幅）は（３Ｃ）のサイズを用いる。同様に
下の方向を見る場合も、（３Ｃ）の横座標と（３Ａ）の
縦座標を用い、サイズは（３Ｃ）のサイズを用いる。ま
た、別のコンテンツから（３）を右に見る場合には、左
の枠の網部分の位置とサイズを、（３）を下方向に見る
場合には、上の枠の網部分の位置とサイズを用いる。

【００６８】以上を図２０の例を用いて様々な観察方向
についての代用位置とサイズを簡便に記載すると、以下
ようになる。１）観察方向：（３）を１（上）から見る場合（５０
１）代用位置＝上（３Ａ）、左（３Ｃ）代用サイズ＝高さ（３Ａの高さ）、幅（全体の幅）２）観察方向：（３）から４（下）を見る場合（５０
２）代用位置＝上（３Ａ）、左（３Ｃ）代用サイズ＝高さ（３Ａの高さ）、幅（全体の幅）３）観察方向：（３）を２（右）から見る場合（５０
３）代用位置＝上（３Ａ）、左（３Ａ）代用サイズ＝高さ（全体の高さ）、幅（３Ａの幅）４）観察方向：（３）から４（右）を見る場合（５０
４）代用位置＝上（３Ａ）、右（３Ｃ）代用サイズ＝高さ（全体の高さ）、幅（３Ｃの幅）

【００６９】なお、このように換算した結果を、予めメ
モリ等に格納しておいてもよいし、リンクを設定する際
にその都度換算して使用してもよい。

【００７０】実施の形態３．上述した実施の形態１及び
２を応用し、Ｗｅｂページ等で頻繁に使用されるフレー
ムについても、同様にリンクを設定することができる。
以下に、複数のフレームがある場合の、各フレーム内の
コンテンツ及びフレームに対するリンクの設定について
詳述する。

【００７１】なお、各フレームに対しては実施の形態１
で述べたリンク木形成手法を独立に持たせることとす
る。従ってフレーム内では上述の手法のみで対応可能で
ある。本実施の形態では、フレーム間のリンク設定を、
フレームの表示状況（スクロール状況）に応じて動的に
行うものとする。この動的リンク設定を簡単に述べる
と、対象のフレームから別フレームに対してリンクを設
定する場合、当該別フレームにコンテンツが存在すれ
ば、当該コンテンツのうち、リンク元のコンテンツと最
も距離の小さいコンテンツに対してリンクが設定される
こととする。また、別フレームにコンテンツは存在する
が、フレームのスクロール状態によってコンテンツが画
面に表示されていない場合に、当該別フレーム方向にフ
ォーカス移動先を入力すると、当該別フレームにフォー
カスするのみであり、画面に表示されていないコンテン
ツにはリンク設定されずフォーカスしない。また、同じ
フレーム内であっても、入力された移動方向のコンテン
ツが視認できなければ、リンク設定されていたとしても
フレームがスクロールするのみであり、フォーカスはさ
れない。コンテンツが視認できるようになってからフォ
ーカスする。図２１はこのようなフォーカス移動処理の
詳細を示したフローチャートであり、以下、本図を用い
て説明する。

【００７２】まず、方向Ｘへ移動の入力があった（Ｓ６
００）場合、現在フォーカス中のフレームに選択可能な
コンテンツがないか、又は、現在フォーカス中のフレー
ム内において方向Ｘのリンク先はＮＵＬＬであるかを判
断する（Ｓ６０１）。Ｓ６０１がＮＯである場合には、
現在フォーカス中のフレーム内に選択可能なコンテン
ツ、つまりフォーカス移動先が存在すると判断される。
次に、フォーカス移動先をユーザが視認できる位置にあ
るか否かを判断する（Ｓ６０２）。つまり、フレームの
スクロール状況によってリンク先が画面上に表示されな
い場合があるため、その判断をＳ６０２で行う。リンク
先が表示されている場合には（Ｓ６０２、ＹＥＳ）、方
向Ｘのリンク先へフォーカス移動する（Ｓ６０３）。ま
た、リンク先が表示されていない場合には（Ｓ６０２、
ＮＯ）、リンク先が画面に表示されるよう方向Ｘへ画面
の一部分をスクロールし、当該リンク先にフォーカス移
動する（Ｓ６０５）。

【００７３】次に、Ｓ６０１がＹＥＳの場合の処理につ
いて詳述する。この場合、現在フォーカス中のフレーム
内で方向Ｘに選択可能なリンク先が存在しないと判断さ
れ、次に、現在のフレームがＸの方向へ限度ぎりぎりま
でスクロールされているか否かを判断する（Ｓ６０
４）。Ｓ６０４がＮＯならば、当該フレームには方向Ｘ
へスクロールの余地があるとして、方向Ｘへ画面の一部
分をスクロールする（Ｓ６０５）。また、Ｓ６０４がＹ
ＥＳの場合、当該フレームには方向Ｘへのスクロールの
余地がないとされ、次に、現在フォーカス中のフレーム
とＸ方向に接近する別のフレームが存在するか否かを判
断する（Ｓ６０６）。接近する別のフレームが存在すれ
ば（Ｓ６０６、ＮＯ）、当該接近する別フレームにフォ
ーカス移動する（Ｓ６０７）。なお、Ｓ６０７の動きを
詳述すると、現在フォーカス中の選択可能なものから距
離が最も小さい移動先フレームの中の選択可能なコンテ
ンツへリンク先としてフォーカス移動する。また、移動
先フレームに選択可能なコンテンツが存在しない場合、
移動先フレーム自体をフォーカスするのみとなる。さら
に、この時の移動先フレームは、次に入力があれば当該
フレームはスクロール対象となるため、フォーカスされ
たフレームとしての情報は保持される。また、Ｓ６０６
がＹＥＳの場合は何も行われず終了する。

【００７４】具体例として、図２２に示したような４つ
のフレームを含むコンテンツにおけるフォーカス移動を
以下に説明する。コンテンツ（２）がフォーカス中で下
移動キーが押された場合：コンテンツ（３）へフォーカ
スを移動する（Ｓ６０３、フレーム内のフォーカス移
動）。

【００７５】コンテンツ（３）がフォーカス中で下移動
キーが押された場合：コンテンツ（３）の下リンク先は
ＮＵＬＬであり（Ｓ６０１、ＹＥＳ）、且つフレーム１
は下方向へのスクロールが不可であり（Ｓ６０４、ＹＥ
Ｓ）、且つ下方向に接近したフレームがないため（Ｓ６
０６、ＹＥＳ）、何も行われない。

【００７６】コンテンツ（２）がフォーカス中で右移動
キーが押された場合：コンテンツ（２）の右リンク先は
ＮＵＬＬであり（Ｓ６０１、ＹＥＳ）、且つフレーム１
は右方向へのスクロールが不可であるが（Ｓ６０４、Ｙ
ＥＳ）、右方向に隣接するフレーム２が存在するため
（Ｓ６０６、ＮＯ）、フォーカスをフレーム２へ移動す
る（Ｓ６０７）。そこで、フレーム２の現在位置により
コンテンツ（５）はコンテンツ（２）のと距離が一番小
さいものと計算されるため、コンテンツ（５）へフォー
カスを移動します（Ｓ６０７、フレーム間移動）。

【００７７】コンテンツ（６）がフォーカス中で下移動
キーが押された場合：リンク先のコンテンツ（７）は画
面にまだ見えないため（Ｓ６０２、ＮＯ）、コンテンツ
（７）へのフォーカス移動をスキップして、コンテンツ
（７）が見えるようにフレーム２の一部分ずつスクロー
ルする（Ｓ６０５、フレーム内スクロール）。

【００７８】コンテンツ（６）がフォーカス中で右移動
キーが押された場合：コンテンツ（６）の右リンク先が
ＮＵＬＬであり（Ｓ６０１、ＹＥＳ）、かつ右へのスク
ロールが不可であるので（Ｓ６０４、ＹＥＳ）、右に接
近するフレーム４にフォーカスを移動する（Ｓ６０
７）。但し、フレーム４には選択可能なコンテンツが存
在しないため、フォーカスのフレームとしてフレーム４
の情報を保持するのみである。

【００７９】以上、本発明の様々な実施の形態を説明し
たが、本発明は上述した実施の形態に限定されることは
なく、本発明の要旨を逸脱しない範囲において適用可能
であることはもちろんである。

【００８０】（付記１）画面に表示される複数の対象に
対し、おのおの選択可能にリンクを設定し対象全体のリ
ンク木を形成するリンク木形成装置であって、各対象の
位置情報を取得する位置情報取得手段と、前記取得した
位置情報に基づいて、第ｍ対象を基準として所定の方向
に第ｎ対象のみが存在する場合には、第ｍ対象と第ｎ対
象にリンクを設定し、第ｍ対象を基準として前記所定の
方向に複数の対象が存在する場合には、第ｍ対象から前
記所定の方向に存在する各対象との距離に基づいてリン
クを設定するリンク設定手段とを備えたことを特徴とす
るリンク木形成装置。（付記２）付記１に記載のリンク木形成装置において、
前記リンク設定手段は、前記所定の方向に存在する複数
の対象のうち、第ｍ対象からの距離が最も小さい対象と
のリンクを設定することを特徴とするリンク木形成装
置。（付記３）付記１又は付記２に記載のリンク木形成装置
において、前記距離は、画面横方向の距離、画面縦方向
の距離、画面横方向及び縦方向の双方に基づく距離の少
なくともいずれかを含むことを特徴とするリンク木形成
装置。（付記４）付記１乃至付記３のいずれかに記載のリンク
木形成装置において、前記リンク設定手段は、各対象に
おいて所定の複数の方向のうち第１の条件を満たす方向
に存在する対象へのリンクを設定するための第１設定手
段と、前記所定の複数の方向のうち前記第１設定手段に
おいてリンクが設定されなかった方向に存在する対象で
あって、第２の条件を満たす方向に存在する対象へのリ
ンクを設定するための第２設定手段とを備えたことを特
徴とするリンク木形成装置。（付記５）付記４に記載のリンク木形成装置において、
前記リンク設定手段は、前記第１設定手段及び第２設定
手段で設定した前記所定の複数の方向に対する逆の方向
であって、第３の条件を満たす方向に存在する対象への
リンクを設定するための第３設定手段と、前記複数の逆
の方向のうち前記第３設定手段においてリンクが設定さ
れなかった方向に存在する対象であって、第４の条件を
満たす方向に存在する対象へのリンクを設定するための
第４設定手段とを備えたことを特徴とするリンク木形成
装置。（付記６）付記１乃至付記５のいずれかに記載のリンク
木形成装置において、第ｍ対象から第ｎ対象までの距離
が複数定義され場合、それらの距離における最短距離と
最長距離のの位置とサイズと方向の少なくともいずれか
をパラメータとして、前記第ｎ対象の代用対象としての
位置とサイズを換算する換算手段を備え、前記位置情報
取得手段は前記換算手段により換算された数値を取得す
ることを特徴とするリンク木形成装置。（付記７）付記１乃至付記６のいずれかに記載のリンク
木形成装置において前記対象の種別には、Ｗｅｂブラウ
ザで表示されるハイパーリンク及びオブジェクトを含む
コンテンツ、もしくはフレームのいずれかが含まれるこ
とを特徴とするリンク木形成装置。（付記８）付記７に記載のリンク木形成装置において、
前記対象の種別を判断する判断手段と、前記判断手段に
より前記対象がフレームであると判断された場合、さら
に当該フレーム内に選択可能なフレーム以外の対象を検
出する検出手段と、前記検出手段によりフレーム以外の
対象が検出された場合、当該対象に対して別フレームか
らリンクを設定するフレーム間リンク設定手段を備えた
ことを特徴とするリンク木形成装置。（付記９）付記８に記載のリンク木形成装置において、
前記フレーム間リンク設定手段による設定は、画面でリ
ンク先の対象が視認できる位置に存在する場合にのみ各
対象同士のリンクを設定し、当該設定は、フレームのス
クロール状態によって可変とすることを特徴とするリン
ク木形成装置。（付記１０）付記１乃至付記９のいずれかに記載のリン
ク木形成装置において、前記リンク設定手段は、十字ボ
タンによる入力に基づいてフォーカス移動するためのリ
ンクを設定することを特徴とするリンク木形成装置。（付記１１）画面に表示される複数の対象に対し、おの
おの選択可能にリンクを設定し対象全体のリンク木を形
成するリンク木形成方法であって、第ｍ対象を基準とし
て所定の方向に第ｎ対象のみが存在する場合には、第ｍ
対象と第ｎ対象にリンクを設定する第１処理と、第ｍ対
象を基準として所定の方向に複数の対象が存在する場合
には、第ｍ対象から前記所定の方向に存在する各対象と
の距離に基づいてリンクを設定する第２処理とを備えた
ことを特徴とするリンク木形成方法。（付記１２）付記１１に記載のリンク木形成方法におい
て、前記第２処理は、各対象において所定の複数の方向
のうち第１の条件を満たす方向に存在する対象へのリン
クを設定するための第１ステップと、前記所定の複数の
方向のうち前記第１設定手段においてリンクが設定され
なかった方向に存在する対象であって、第２の条件を満
たす方向に存在する対象へのリンクを設定するための第
２ステップとを備えたことを特徴とするリンク木形成方
法。（付記１３）付記１２に記載のリンク木形成方法におい
て、前記第２処理は、前記第１ステップ及び第２ステッ
プで設定した前記所定の複数の方向に対する逆の方向で
あって、第３の条件を満たす方向に存在する対象へのリ
ンクを設定するための第３ステップと、前記複数の逆の
方向のうち前記第３ステップにおいてリンクが設定され
なかった方向に存在する対象であって、第４の条件を満
たす方向に存在する対象へのリンクを設定するための第
４ステップとを備えたことを特徴とするリンク木形成方
法。（付記１４）付記１１乃至付記１３のいずれかに記載の
リンク木形成方法において、第ｍ対象から第ｎ対象まで
の距離が複数定義され場合、それら距離における最短距
離と最長距離の位置とサイズと方向の少なくともいずれ
かをパラメータとして、前記第ｎ対象の代用対象として
の位置とサイズを換算する換算ステップを備え、前記第
１処理及び前記第２処理は、前記換算ステップにより換
算された数値に基づいて実行されることを特徴とするリ
ンク木形成方法。（付記１５）付記１１乃至付記１４のいずれかに記載の
リンク木形成方法において、フレーム内に存在する対象
に対して別フレームからリンクを設定する場合には、画
面上で当該対象が視認できる位置に存在する場合にのみ
当該対象とのリンクを設定し、当該リンクの設定はフレ
ームのスクロール状態によって可変とすることを特徴と
するリンク木形成方法。（付記１６）画面に表示される複数の対象に対し、おの
おの選択可能にリンクを設定し対象全体のリンク木を形
成するリンク木形成用プログラムであって、第ｍ対象を
基準として所定の方向に第ｎ対象のみが存在する場合に
は、第ｍ対象と第ｎ対象にリンクを設定する第１処理
と、第ｍ対象を基準として所定の方向に複数の対象が存
在する場合には、第ｍ対象から前記所定の方向に存在す
る各対象との距離に基づいてリンクを設定する第２処理
とをコンピュータに実行させることを特徴とするリンク
木形成用プログラム。（付記１７）付記１６に記載のリンク木形成用プログラ
ムにおいて、前記第２処理は、各対象において所定の複
数の方向のうち第１の条件を満たす方向に存在する対象
へのリンクを設定するための第１ステップと、前記所定
の複数の方向のうち前記第１設定手段においてリンクが
設定されなかった方向に存在する対象であって、第２の
条件を満たす方向に存在する対象へのリンクを設定する
ための第２ステップとをコンピュータに実行させること
を特徴とするリンク木形成用プログラム。（付記１８）画面に表示される複数の対象に対し、おの
おの選択可能にリンクを設定し対象全体のリンク木を形
成するに際し、第ｍ対象を基準として所定の方向に第ｎ
対象のみが存在する場合には、第ｍ対象と第ｎ対象にリ
ンクを設定する第１処理と、第ｍ対象を基準として所定
の方向に複数の対象が存在する場合には、第ｍ対象から
前記所定の方向に存在する各対象との距離に基づいてリ
ンクを設定する第２処理とをコンピュータに実行させる
ことを特徴とするリンク木形成用プログラムを記録した
コンピュータ読み取り可能な記録媒体。

【００８１】

【発明の効果】以上説明したように、本発明は、画面に
表示される複数の対象に対し、幾何学的方向及び距離の
双方に基づいて行うようにしたため、１次元リストの順
番を絶対条件としていた従来の手法に比べ、例えば十字
ボタン等によるフォーカス移動のためのリンク木を視覚
的に無理の無い自然な形で形成することができる。従っ
て、このようなリンク木を形成するブラウザを利用する
場合、ユーザにとっては使い勝手が良く、操作性に優れ
たものとなる。また、リンクの設定においては、第ｍ対
象から別の対象に対しリンクを設定する場合、第ｍ対象
から見て同じ方向に複数のリンク可能対象が存在する場
合、第ｍ対象からの距離が最も小さいものをリンク先と
して設定することによって、自然なフォーカス移動を実
現するリンク木の形成が可能となる。

【００８２】また、本発明は、段階的にリンクを設定す
ることにより、対象のレイアウトに対応して、より柔軟
にリンクを設定することができ、結果的にユーザにとっ
て望ましいリンク木を形成することができる。従って、
マウス装置を使用せず、ボタンの少ないリモコンや十字
ボタンなどの入力装置を有する携帯端末やＷｅｂテレビ
等でも、容易且つ違和感無く画面に表示されたコンテン
ツをフォーカス移動もしくは選択でき、ユーザにとって
使い勝手の良い装置となる。

【００８３】さらにまた、ホームページ等で頻繁に使用
されるフレームにおいても、本発明は適用可能であるた
め、別フレームのオブジェクトに対するリンク設定も容
易に行うことができる。さらに、フレームのスクロール
状態によって変化するコンテンツの表示状態によって当
該リンク設定は、動的にリンクを設定できるため、フレ
ームを含むリンク設定も、上述と同様に視覚的に自然な
リンク設定が可能となる。また、そうしたリンク設定を
行うことにより、画面上での自然なフレームの動き及び
フォーカス移動を保証するものとなり、さらにユーザの
使い勝手が良くなる。

【図面の簡単な説明】

【図１】本発明の実施の形態におけるリンク木形成装置
によるリンク木作成処理の流れを段階的に示したフロー
チャートである。

【図２】実施の形態１においてリンク木作成前の選択可
能なもののレイアウトの一例を示す図である。

【図３】実施の形態１における第１段階「基本リンク木
の作成処理」の流れを示すフローチャートである。

【図４】実施の形態１におけるコンテンツのサイズと位
置の記述の定義及びコンテンツ間の相対位置の定義を示
す図である。

【図５】実施の形態１における第１段階中の、リストの
先頭から対象までの中から対象の次までの距離が最も近
いものを探索する処理の流れを示すフローチャートであ
る。

【図６】実施の形態１における第１段階の処理結果を示
す図である。

【図７】実施の形態１における第２段階「右・下リンク
木の完全作成処理」の流れを示すフローチャートであ
る。

【図８】実施の形態１における第２段階中の右リンク先
探索処理を詳細に示したフローチャートである。

【図９】実施の形態１における第２段階中の右リンク先
探索処理において用いられる右リンクのための条件の一
例を示す図である。

【図１０】実施の形態１における第２段階中の下リンク
先探索処理を詳細に示したフローチャートである。

【図１１】実施の形態１における第２段階の処理結果を
示す図である。

【図１２】実施の形態１における第３段階「左・下リン
ク作成処理」の流れを示すフローチャートである。

【図１３】実施の形態１における第３段階中の左リンク
作成処理及び下リンク作成処理の詳細を示すフローチャ
ートである。

【図１４】実施の形態１における第３段階の処理結果を
示す図である。

【図１５】実施の形態１における第４段階中の左リンク
先探索処理において用いられる左リンクのための条件の
一例を示す図である。

【図１６】実施の形態１における第４段階「左・上リン
ク木の完全作成処理」の流れを示すフローチャートであ
る。

【図１７】実施の形態１における第４段階中の左リンク
先探索処理を詳細に示すフローチャートである。

【図１８】実施の形態１における第４段階の処理結果を
示す図である。

【図１９】実施の形態１における第１段階から第４段階
の処理によって作成されたリンク木の一例を示す図であ
る。

【図２０】実施の形態２において、リンクを設定すべき
対象が複数の距離を有する場合の代用位置及びサイズの
換算処理について示した図である。

【図２１】実施の形態３において、複数のフレームを有
する場合のフレーム間フォーカス移動処理の詳細を示し
たフローチャートである。

【図２２】実施の形態３におけるフォーカス移動の具体
例を示す図である。

【図２３】通常のリスト木作成の手順を示すフローチャ
ートである。

【図２４】従来の手法によってリンク木を作成した場合
のリンク木形成結果である。

Claims

【特許請求の範囲】

【請求項１】画面に表示される複数の対象に対し、お
のおの選択可能にリンクを設定し対象全体のリンク木を
形成するリンク木形成装置であって、各対象の位置情報を取得する位置情報取得手段と、前記取得した位置情報に基づいて、第ｍ対象を基準とし
て所定の方向に第ｎ対象のみが存在する場合には、第ｍ
対象と第ｎ対象にリンクを設定し、第ｍ対象を基準とし
て前記所定の方向に複数の対象が存在する場合には、第
ｍ対象から前記所定の方向に存在する各対象との距離に
基づいてリンクを設定するリンク設定手段とを備えたこ
とを特徴とするリンク木形成装置。
【請求項２】請求項１に記載のリンク木形成装置にお
いて、前記リンク設定手段は、各対象において所定の複数の方向のうち第１の条件を満
たす方向に存在する対象へのリンクを設定するための第
１設定手段と、前記所定の複数の方向のうち前記第１設定手段において
リンクが設定されなかった方向に存在する対象であっ
て、第２の条件を満たす方向に存在する対象へのリンク
を設定するための第２設定手段とを備えたことを特徴と
するリンク木形成装置。
【請求項３】請求項１又は請求項２のいずれかに記載
のリンク木形成装置において、第ｍ対象から第ｎ対象までの距離が複数定義される場
合、それらの距離における最短距離と最長距離の位置と
サイズと方向の少なくともいずれかをパラメータとし
て、前記第ｎ対象の代用対象としての位置とサイズを換
算する換算手段を備え、前記位置情報取得手段は前記換算手段により換算された
数値を取得することを特徴とするリンク木形成装置。
【請求項４】請求項１乃至請求項３のいずれかに記載
のリンク木形成装置において、前記対象の種別には、Ｗｅｂブラウザで表示されるハイ
パーリンク及びオブジェクトを含むコンテンツ、もしく
はフレームのいずれかが含まれることを特徴とするリン
ク木形成装置。
【請求項５】請求項４に記載のリンク木形成装置にお
いて、前記対象の種別を判断する判断手段と、前記判断手段により前記対象がフレームであると判断さ
れた場合、さらに当該フレーム内に選択可能なフレーム
以外の対象を検出する検出手段と、前記検出手段によりフレーム以外の対象が検出された場
合、当該対象に対して別フレームからリンクを設定する
フレーム間リンク設定手段を備えたことを特徴とするリ
ンク木形成装置。
【請求項６】画面に表示される複数の対象に対し、お
のおの選択可能にリンクを設定し対象全体のリンク木を
形成するリンク木形成方法であって、第ｍ対象を基準として所定の方向に第ｎ対象のみが存在
する場合には、第ｍ対象と第ｎ対象にリンクを設定する
第１処理と、第ｍ対象を基準として所定の方向に複数の対象が存在す
る場合には、第ｍ対象から前記所定の方向に存在する各
対象との距離に基づいてリンクを設定する第２処理とを
備えたことを特徴とするリンク木形成方法。
【請求項７】請求項６に記載のリンク木形成方法にお
いて、前記第２処理は、各対象において所定の複数の方向のうち第１の条件を満
たす方向に存在する対象へのリンクを設定するための第
１ステップと、前記所定の複数の方向のうち前記第１設定手段において
リンクが設定されなかった方向に存在する対象であっ
て、第２の条件を満たす方向に存在する対象へのリンク
を設定するための第２ステップとを備えたことを特徴と
するリンク木形成方法。
【請求項８】画面に表示される複数の対象に対し、お
のおの選択可能にリンクを設定し対象全体のリンク木を
形成するリンク木形成用プログラムであって、第ｍ対象を基準として所定の方向に第ｎ対象のみが存在
する場合には、第ｍ対象と第ｎ対象にリンクを設定する
第１処理と、第ｍ対象を基準として所定の方向に複数の対象が存在す
る場合には、第ｍ対象から前記所定の方向に存在する各
対象との距離に基づいてリンクを設定する第２処理とを
コンピュータに実行させることを特徴とするリンク木形
成用プログラム。
【請求項９】請求項８に記載のリンク木形成用プログ
ラムにおいて、前記第２処理は、各対象において所定の複数の方向のうち第１の条件を満
たす方向に存在する対象へのリンクを設定するための第
１ステップと、前記所定の複数の方向のうち前記第１設定手段において
リンクが設定されなかった方向に存在する対象であっ
て、第２の条件を満たす方向に存在する対象へのリンク
を設定するための第２ステップとをコンピュータに実行
させることを特徴とするリンク木形成用プログラム。
【請求項１０】画面に表示される複数の対象に対し、
おのおの選択可能にリンクを設定し対象全体のリンク木
を形成するに際し、第ｍ対象を基準として所定の方向に第ｎ対象のみが存在
する場合には、第ｍ対象と第ｎ対象にリンクを設定する
第１処理と、第ｍ対象を基準として所定の方向に複数の対象が存在す
る場合には、第ｍ対象から前記所定の方向に存在する各
対象との距離に基づいてリンクを設定する第２処理とを
コンピュータに実行させることを特徴とするリンク木形
成用プログラムを記録したコンピュータ読み取り可能な
記録媒体。