JPH03147184A - 表示画面上における木構造のノードの配置方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［概　要］ 情報表示装置の表示画面上に木構造のノードを表示する
際のノードの配置方法に関し、従来、木構造を構成する
各階層中の同階層のノードの個数が多すぎ、−表示画面
上で全てのノードを表示できない場合は、画面をスクロ
ールして木構造を確認しており、この場合スクロール後
の画面では木構造の構造を把握することが困難となる問
題の解決を目的とし、 表示画面上の縦一列に配置可能なノードの限界個数を求
める手段と、木構造の各階層のノードの個数が上記限界
個数を超えるかどうか判定する手段と、限界個数を超え
る場合には、該階層のノードを表示画面上の左右に分割
して表示する手段とを設けて構成する。

〔産業上の利用分野コ 本発明は情報表示装置の表示画面上に木構造のノードを
表示する際のノードの配置方法に関し、特に木構造のノ
ードを画面上に漢方向に表示する際に、一つの階層のノ
ードが縦に収まらない場合のノードの配置方法に関する
。

［従来の技術］ 従来の、木構造のノードを表示画面上に表示する場合の
例について説明する。

第４図は、従来の木構造のノードの表示状態を説明する
図であり、ノード３０を親元として、本構造の各階層の
ノード３２．３３が表示画面３５上に表示されており、
またノード３０から派生する分岐３１の本数が多すぎ、
ノード３２ａ　、３３ａ　、　３４については表示画面
３５から溢れており表示できないでいる状態を示してい
る。

このような場合、表示画面３５上から溢れたノード３２
ａ、３３ａ、３４を確認するには、表示画面３５を下方
にスクロール（ｓｃｒｏｌｌ）することにより表示させ
ていた。

［発明が解決しようとする課題］ 上述したように、表示画面をスクロールする従来の方法
では、当然のことながら木構造の全ての情報が表示され
ないため、構造を認識しずらい欠点があり、特にスクロ
ール後の画面では木構造のルート　（親元）からの構造
を把握することが容易ではなかった。

本発明は上記問題点に鑑みなされたものであり、木構造
の同階層に多数のノードが存在する場合にも、画面をス
クロールすることなしに、ノード間の関係を１画面で見
ることができる表示画面上における木構造のノードの配
置方法を提供することを目的とする。

［課題を解決するための手段］ 本発明によれば、上述の目的は前記特許請求の範囲に記
載した手段により達成される。

すなわち、本発明は、表示画面上の縦一列に配置可能な
ノードの限界個数を求める手段と、木構造中の各階層の
ノードの個数が上記限界個数を超えるかどうかを判定す
る手段と、ノードの個数が上記限界個数を超える場合に
は、該階層のノードを表示画面上の左右に分割して表示
する手段とを用いた表示画面上における木構造のノード
の配置方法である。

［作　用］ 以下、図を用いて具体的な処理手順の一例を上げて本発
明の詳細な説明する。

す−工わち、第１図は本発明の詳細な説明するための図
であり、１〜６は本発明の基本的な処理手順を示し、２
ａ〜６ａは各処理手順１〜６に対応した、処理手順を説
明するイメージを表わしている。

以下、各処理手順について説明すると、（１）　　まず
、処理手順１で配置対象の木構造を与える。

（２）処理手順２では、現在注目している階層を１列に
並べたリストを生成する（木構造をリスト形式に変換し
分割処理等を行うため）。

（３）処理手順３では、表示画面の縦の限界数を超える
部分、すなわち表示画面から溢れる部分があれば分割し
てグループを作り、分割された最初のグループを表示画
面上に配置する。

（４）処理手順４では、それぞれ分割したグループの下
の階層をそれぞれ１列に並べたリストを生成する。

（５）処理手順５では、注目している階、層を一つ下の
階層にシフト　（移行）し、上記処理手順３から５を繰
り返す。

（６〕　　処理手順６では、処理手順３で他のグループ
があった場合に、そのグループの次の階層に注目して処
理手順３から繰り返し処理する。

以上、（１）〜（６）の処理手順を用いることにより、
木構造の一つの階層のノードの個数が表示の限界個数を
超える場合に、ノードを折り返して表示することで、ス
クロール等の操作なしに、全てのノードの関（系を把握
することができる。

［実施例］ 以下、本発明の一実施例について説明する。

本発明は、ＣＲＴ等の情報表示装置を有する通常の情報
処理装置の全てに適用され、また該情報処理装置中の表
示制御用プログラム中のソフトウェア手段により実現さ
れるものである。

従って、ハードウェア構成はごく通常の物でよく、本実
施例ではハードウェア構成についての説明は省略する。

第２図は本発明の一実施例を説明するためのフローチャ
ートであり、１１〜１８は各処理ステップ（１）〜（８
）（単に「ステップ（１）〜（８）」ともいう）を表わ
している。

このフローチャートに示される機能が情報処理装置の表
示制御プログラム中にノード配置プログラムとして実現
される。

以下、このフローチャートの動作説明を行う。

（１）処理ステップ（１）では、画面の高さの情報と、
（個々のノード図形の高さ十各ノード間の空白）から、
縦にノードを配置できる個数の限界を調べる。

（２）処理ステップ（２）では、与えられた木構造から
、同階層のノードを並べたリストを作る。

（３）　　処理ステップ（３）では、与えられたリスト
の長さが処理ステップ（１）で求めた限界個数を超える
かどうか判定する。

（４）　　処理ステップ（４）では、ステップ（３）で
限界個数を超えるリストの長さと判定された時に、その
超える部分を分割してリストを作成する。

（５）処理ステップ（５）では、グループが分割されて
いればその最初のグループを、分割されていなければ唯
一のグループを表示画面上に配置する。

（６）処理ステップ（６）では、次の階層が存在するグ
ループの育無を調べる。もしなければ、（この関数の）
処理を終了する。

（７）　　処理ステップ（７）では、処理ステップ（６
）で次の階層が存在するグループが有った場合、そのグ
ループの次の階層のノードを一つのリストにする。

（１３）　　処理ステップ（８）では、処理ステップ（
４）で分割した全てのグループの次の階層に関して（次
の階層が存在するグループのみ）、繰り返し、処理ステ
ップ（３）から再帰的に処理を行う。

以上のごとき処理ステップ（１）〜（８）の動作により
本発明の目的が達成される。

第３図は、本発明の実施例を具体的な例により説明する
図であり、各図（ａ）〜（Ｑ）は処理動作を順番に示し
ている。また・第２図のフローチャート中の対応する処
理ステップ（単に「ステップ」ともいう）が付記されて
いる。

また、この具体例では表示画面上の縦に配！できるノー
ドの限界個数は７個と計算された場合の例である。

以下、本例の動作について、各図（ａｌ〜（Ｑｌの順番
に説明する。

（１）　　図（ａ）は配置プログラムに与える木構造で
あり、２１は最初の階層のノード、２２は２段階目の階
層のノード、２３は３段階目の階層のノード、２４は４
段階目の階層のノードを表わしている。

偉）　まず、図（ｂ）に示す如く、最初の階層のノード
２１をリストにする（第２図のフローチャート上のステ
ップ（２）による）。

ここでは一つのノード２１シか存在しない。

（３）　　図（Ｃ）では、今注目しているグループが限
界個数を超又るかどうかを調べる（第２図のフローチャ
ート上のステップ（３）による）。

この場合は、一つのノード２１Ｌ、かないので“Ｎｏ（
＃！えない）１と判定する。

（４）　　図（ｄ）は、そのままノード２１を配置する
（第２図のフローチャート上のステップ（５）による）
。

（５）　　図（ｅ）では、次の階層が存在するかどうか
調べる。、（第２図のフローチャートのステップ（６）
による）。

この場合、番号２２で示すノード群が存在する（“ＹＥ
Ｓ”）と判定する。

（６）　　図（ｆ）では、次の階層（ノード２２）をリ
ストにする（第２図のフローチャートのステップ（７）
による）。

（７）　　図（（イ）では、次の階層（ノード２２）に
注目し、限界個数（７個）を超えるかどうかを調べる（
第２図のフローチャート上のステップ（８）およびステ
ップ（３）による）。

この場合は、“ＹＥＳ　（超える）″と判定する。

（８）　　間色）では、次の階層（ノード２２）につい
て、限界個数を越える部分がなくなるように、ノード２
２を、ノード２２ａとノード２２ｂに分割する（第２図
のフローチャート上のステップ（４）による）。

（９）　　図（１）では、分割したグループの最初のも
のを配置し、次の階層が存在するかどうかを調べる（第
２図のフローチャート上のステップ（５）、（６）によ
る）。

この場合存在する（“ＹＥＳ”）と判定。

０１　　図（ｉ）では、次の階層をリストにする（第２
図のフローチャート上のステップ（７）による）。

００　　図（ト）では、分割したそれぞれのグループに
ついて次の階層の処理を再帰的に繰り返し、次に限界個
数を越えるかどうか調べる（第２図のフローチャート上
のステップ（８）、（３）による）。

この場合、’Ｎｏ　（超えない）”と判定する。

αδ　図（Ｉりでは、注目しているグループをそのまま
配置する（第２図のフローチャート上のステップ（５）
による）。

αＪ　図（ホ）では、図（社）で分割した次のグループ
の７−ド２２ｂを配置する（第２図のフローチャート上
のステップ（５）による）。

０４）　　図（ｎ）では、次の階層に注目し、限界個数
を超えるかどうか調べる（第２図のフローチャート上の
ステップ（８Ｌ　（３）による）。

この場合、“ＮＯ（越えない）″と判定する。次に注目
しているグループを配置する。

０！ｌｉｌ　　図（０）では、次の階層が存在するかど
うか調べる（第２図のフローチャート上のステップ（６
）による）。

この場合、“ＹＥＳ　（存在する）”と判定する。

００　　図（ｐ）では、次の階層をリストにする（第２
図のフローチャート上のステップ（７）による）。

Ｏ″Ｏ図（ｑ）では、次の階層に注目し、リストの長さ
が限界個数を超えるかどうかを調べ（この場合は、“Ｎ
ｏ（超えない）″と判定する）、次に注目するグループ
を配置し、さらに次の階層が存在するかどうか調べる（
この場合、“Ｎ’Ｏ（存在しない）″と判定）。

図（ｑ）での処理は第２図のフローチャート上のステッ
プ（８）、（３）、（５）、（６）により実行される。

以上、図（ａ）〜（ｑ）に示した処理の後、他に残った
処理がないので配置処理を終了する。

【図面の簡単な説明】

第１図は本発明の詳細な説明するための図、第２図は本
発明の一実施例を説明するためのフローチャート、第３
図は本発明の実施例を具体的な例により説明する図、第
４図は従来の木構造のノードの表示状態を説明する図で
ある。

Claims (1)

1. 【特許請求の範囲】 情報表示装置の表示画面上に木構造のノードを表示する
   際の、ノードの配置方法において、表示画面上の縦一列
   に配置可能なノードの限界個数を求める手段と、 木構造中の各階層のノードの個数が上記限界個数を超え
   るかどうかを判定する手段と、 ノードの個数が上記限界個数を超える場合には、該階層
   のノードを表示画面上の左右に分割して表示する手段と
   を、 設けたことを特徴とする表示画面上における木構造のノ
   ードの配置方法。