JPH07225765A - データ構造表示装置 - Google Patents

Abstract

(57)【要約】 【目的】 構成単位と構成単位間の関係が木構造を持つ
データ構造の表示装置において、大きな木構造を表示す
る場合にも、全体のデータ構造を視覚的に容易に把握で
きる表示装置を提供する。 【構成】 木構造における構成単位の包含関係を、構成
単位を表現する図形要素の一方向の包含関係によって、
また構成単位の階層関係を、構成単位を表現する図形要
素の他の一方向の配置位置によって表示されるように図
形要素の配置位置を決定する描画情報決定手段を有す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、木構造を構成するデー
タ構造の表示装置に関わる。特に、文書の論理的な構成
単位を関係づけた文書構造の表示装置に関わる。

【０００２】

【従来の技術】一般に文書は、論理的に区別することが
出来るまとまりから構成されている。例えば、１つの文
書には第１章、第２章という複数の章が含まれている。
同様に１つの章には複数の節が含まれ、１つの節には複
数の段落や図などが含まれている。言い替えると、文書
は、論理的なまとまりを構成単位とし、その構成単位間
の上下関係に基づく木構造として表現することが出来
る。この木構造は、「文書構造」と呼ばれ、文書の表現
に広く用いられている。文書構造を用いることによっ
て、構成単位ごとの様々な処理が可能になる。例えば、
章や節などを単位とした追加、削除、移動などの編集を
行なうことが出来る。以下では、「章」、「節」、「段
落」のように文書を構成する論理的なまとまりである構
成単位を「論理ノード」と呼ぶことにする。

【０００３】ところで、利用者が文書構造を用いた編集
などを行なうためには、文書構造を把握できなければな
らない。そのため、文書構造を扱う従来技術として、文
書構造を図化して表示する装置が発明されている。

【０００４】特開昭６３−５４６５９号に記載されてい
る発明では、図１９に示すように２つの論理ノード間の
上下関係を線分で表現することによって、文書構造を図
化して表示している。この表示方式は、文書構造を表す
木構造の根である節点から木構造の下位方向へスタック
を用いて縦型探索を行い、根を表す論理ノードに付され
た名前を左上に配置し、木の深さが深くなるごとに右
に、木の幅が広がるごとに下に配置されるように各論理
ノードに付された名前を配置する位置を決定していきな
がら、決定した配置位置に基づいて任意の２つの論理ノ
ード間の上下関係を表す線分を描くことによって、文書
構造の表示を行なう。

【０００５】しかしながらこの表示方式においては、文
書構造に含まれる論理ノード間の包含関係を、利用者が
直観的に把握することが困難であるという問題があっ
た。利用者が文書構造を扱う際には、文書構造中に含ま
れる多数の論理ノード間の包含関係を把握する必要があ
る。しかし、前記の従来例の木構造の表示において、線
分は２つの論理ノード間の直接の上下関係即ち隣接した
階層間の関係を示すことしか出来ない。例えば、「第１
章」に含まれている「段落１」のように、木構造におい
て３以上の階層に渡るような包含関係は直接表現出来
ず、「１．１節」に対応する論理ノードを介して間接的
に表現することしか出来ない。従って利用者がこのよう
な包含関係を把握するためには、論理ノードを結ぶ線分
を順にたどらなければならない。このように２つの論理
ノード間の直接的な上下関係しか表現できない線分に基
づく表示では、利用者が直観的に文書構造中の包含関係
を把握することは困難である。

【０００６】この問題を解決する方法として、特開平４
−４０５５９号に記載されている発明では、図２０に示
すように論理ノードを示す図形を閉領域で描き、論理ノ
ード間の上下関係を閉領域の入れ子構造で表現すること
によって文書構造を図化している。この表示方式では、
文書構造を表す木構造の根である節点から木構造の下位
方向へたどりながら、下位の論理ノードから順に論理ノ
ードを表す閉領域を表示していく。その際、論理ノード
を表す閉領域は、その論理ノードの下位に存在する論理
ノードを表現する閉領域をすべて含むことの出来る大き
さであり、かつすべてを含むように表示される。

【０００７】このような表示方式においては、より小さ
な閉領域を入れ子状に包含できるという閉領域の性質を
利用して、論理ノード間の包含関係を表現している。例
えば、「章」を表す閉領域の中に、その「章」が包含す
る「節」およびその「節」が包含する「段落」を表す閉
領域が、入れ子状に含まれて図示される。したがって、
「第１章」に含まれている「段落１」といった包含関係
を把握するためには、「第１章」を表す閉領域を確認す
るだけで済むので、利用者は直観的に文書構造の包含関
係を把握することができる。

【０００８】

【発明が解決しようとする課題】ところで、文書構造を
扱うに当たって、しばしば所定の論理ノードが文書構造
中のどの階層に位置しているかを知ることが必要にな
る。しかし、上述の入れ子構造表示においては、文書構
造の階層が深くなると、所定の論理ノードが文書構造中
のどの階層に位置するかを、把握することが難しくなる
という問題が生じる。例えば、文書の先頭部分と終端部
分といった離れた位置に存在する論理ノード間の階層的
な位置を比較する場合、利用者は、入れ子構造表示にお
ける閉領域の包含関係を数えることによって、両者の階
層的な位置関係を把握しなければならない。文書構造の
階層が深くなると、閉領域を数えて論理ノードの階層的
な位置を把握することは利用者にとって困難になる。な
お、先に述べた論理ノード間の相互の関係を線分で表す
表示方式の場合は、論理ノードを配置する間隔をそろえ
ることにより対象となる論理ノードの水平的な位置を比
較することによって階層的な位置が比較できるので、入
れ子構造表示の場合よりも利用者は容易に論理ノードの
階層的な位置を把握できる。

【０００９】本発明はかかる問題を解決するために為さ
れたもので、木構造を表示する際に論理ノード間の包含
関係を表現する上での入れ子構造による表示方式の利点
と、論理ノードの階層的な位置関係を表現する上での論
理ノード間の相互の関係を線分で表す表示方式の利点と
を併せ持ち、また、論理ノードの論理的な区別の視認性
を向上して利用者にとってより利用しやすいデータ構造
表示装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】上述の問題を解決するた
めに、本発明のデータ構造表示装置は、構成単位を関係
づけて木構造を構成するデータ構造を表示する装置であ
って、前記構成単位を表現する図形要素について、該図
形要素の大きさと配置位置を含む描画情報を管理する図
形要素管理手段と、木構造における構成単位の上下関係
に基づいて前記図形要素の大きさを決定して図形要素を
生成するとともに、該図形要素の配置位置を決定し、前
記図形要素管理手段に受け渡す描画情報決定手段と、前
記データ構造を表現する図形要素を表示する表示手段
と、前記図形要素管理手段に管理されている図形要素の
描画情報に基づいて前記表示手段上にデータ構造を表示
させるデータ構造表示管理手段を具備し、前記描画情報
決定手段は、第１の方向に関して、前記構成単位を表現
する図形要素は該構成単位の下位に存在するすべての構
成単位を表現する図形要素を包含する大きさを持ち、前
記第１の方向とは異なる第２の方向に関して、該図形要
素の始端の座標が前記構成単位と兄弟の関係にある構成
単位を表現する図形要素の始端の座標と等しく、かつ前
記図形要素の始端及び終端の座標が前記構成単位の上位
に存在する構成単位を表現する図形要素の始端及び終端
それぞれの座標よりも大きくなるように前記図形要素の
大きさ及び配置位置を決定することを特徴とする。

【００１１】本発明のデータ構造表示装置は、前記描画
情報決定手段は、前記第２の方向に関して、前記構成単
位を表現する図形要素の始端の座標が前記構成単位の親
の構成単位を表現する図形要素の終端の座標よりも小さ
くなるように前記図形要素の大きさ及び配置位置を決定
することを特徴とする。

【００１２】また、本発明のデータ構造表示装置は、前
記データ構造表示装置において、更に複数の図形要素の
形状を保持する図形形状管理手段を有し、前記描画情報
決定手段は前記構成単位の種類に基づいて前記図形形状
管理手段から各図形要素の形状を選択し、前記図形要素
管理手段に受け渡すことを特徴とする。

【００１３】但し、ここで用いた図形要素の始端とは、
任意の一方向に関して、１つの図形要素の中で最も小さ
い座標値をとる端部であり、同様に図形要素の終端と
は、最も大きい座標値をとる端部である。

【００１４】

【作用】本発明では、構成単位と構成単位間の関係が木
構造をなすデータ構造の表示の際に、構成単位の包含関
係を、構成単位を表現する図形要素の一方向の包含関係
で表示するとともに、構成単位の階層関係を、構成単位
を表現する図形要素の他の一方向の配置位置で表示する
ようにしたので、木構造が視覚的により把握しやすくな
る。また、図形要素を重ねて表示したり、図形要素の形
態に変化をもたせることで、大きな木構造に対しても有
効に作用する。

【００１５】

【実施例】本実施例は、文書の構造を扱うものである。
図１に本発明の第１の実施例におけるデータ構造表示装
置の構成を表すブロック図を示す。本図において、文書
構造格納手段１０はハードディスクなどの記憶媒体であ
り、文書構造を構成する論理ノードおよび木構造をなす
論理ノード間の関係を格納する。論理ノード管理手段１
１は文書構造を構成する論理ノードおよび論理ノード間
の関係の管理を行なう。入力手段１２はキーボードとマ
ウス等の利用者からの入力を扱う装置である。論理ノー
ド選択手段１３は入力手段１２からの指示により、論理
ノード管理手段１１の管理する論理ノードの１つを選択
する。表示手段１４はディスプレイ等で、文書の構造の
表示を行う。図形データ管理手段１５は論理ノード管理
手段１１の管理する論理ノードに対応づけて、図形要素
の大きさ、配置位置等の描画に関するデータの管理を行
なう。文書構造表示手段１６は論理ノードに対応する図
形要素の大きさを決定して図形データ管理手段１５に渡
す図形要素生成手段１６１と論理ノードに対応する図形
要素の配置位置を決定し、図形データ管理手段２５に渡
す位置決定手段１６２とを有し、さらに図形データ管理
手段１５によって管理されている図形要素の描画に関す
るデータを参照して、論理ノード選択手段１３により選
択された論理ノードを木構造の根とする文書の構造を表
示手段１４に表示させる。

【００１６】論理ノード管理手段１１の管理する論理ノ
ードのデータ構造を図２に示す。論理ノードには、
「章」や「節」等を表す木構造の中間ノード２０と、
「段落」や「図」等に対応する末端ノード２１の２種類
がある。中間ノードと末端ノードは共通の項目として、
各論理ノードに一意に与えられるノードの識別子２２、
論理ノードを図化して表示するときに用いられるノード
の名前２３、および「章」、「節」、「段落」、「図」
等の論理ノードを区別するためのノードの種類２４を有
している。中間ノードはさらにその論理ノードの下位に
隣接する論理ノードの識別子の集合を下位ノードのリス
ト２５に持つ。また末端ノードは文字列や図形などの文
書の内容の一部分である内容データ２６を持つ。

【００１７】図形データ管理手段１５の管理する図形要
素のデータ構造の一例を図３に示す。ここで、ノードの
識別子３０は論理ノードの識別子であり、論理ノード管
理手段の管理する論理ノードに付されているノードの識
別子２２に対応している。また、論理ノードを図化して
表示する際の図形要素の大きさ３１、図形要素の配置位
置の座標３２を有している。このときの図形要素の大き
さは図形要素生成手段１６１によって、また図形要素の
配置位置は位置決定手段１６２によってそれぞれ決定さ
れるものである。

【００１８】図４は論理ノード管理手段１１に管理され
ている論理ノードと図形データ管理手段１５に管理され
ている図形要素の一部の対応関係の一例を示した図であ
る。論理ノード管理手段１１では論理ノード４０１〜４
１０と論理ノード間の上下関係４１１〜４１９によって
木構造をなす文書の構造を管理している。図形データ管
理手段１５では図形要素４２１〜４２５等を管理してい
る。論理ノードと図形要素は共通のノードの識別子によ
って対応付けられており、点線４３１〜４３５がその対
応関係を示す。

【００１９】図５は図形データ管理手段１５に管理され
ている図形要素のデータと、実際に画面上に表示される
図形との対応関係を示している。ここで、例えばノード
の識別子「０００１」を持つ図形要素４２１は図形要素
の大きさが横幅１０、縦の長さ１２０の矩形５０に対応
しており、画面上における図形の配置位置としてその左
上の頂点のＸおよびＹ座標（０，０）が記憶されてい
る。

【００２０】本実施例は、上述したようなデータ構造を
用いて、文書構造の全体もしくは一部を図示する装置で
ある。すなわち、利用者が文書構造中の所望の論理ノー
ドを指定することによって、指定された論理ノードを根
とする文書構造を図化して表示する。論理ノードの指定
方法は、本発明の本質ではないので省略するが、例え
ば、キーボードなどの入力装置から論理ノードの名前を
入力して指定する、あるいはマウスなどの入力装置でメ
ニュー選択することによって指定する等の方法が考えら
れる。

【００２１】図６に本発明のデータ構造表示装置によっ
て、図４に示す文書構造を表示した一例を示す。本図に
おいて、例えば文字列「段落１」を内包する矩形６０
が、図４中でノードの識別子「０００８」を持つ論理ノ
ード４０８に対応する図形要素である。矩形中の文字列
「段落１」は論理ノードの名前であり、矩形と論理ノー
ドの対応を利用者に示している。図６では図形要素の垂
直方向の位置および大きさによって論理ノード間の包含
関係を表現しており、また、図形要素の水平方向の位置
によって、論理ノードの階層的な位置を表現している。
このことによって、本実施例の表示では、利用者が論理
ノード間の包含関係および各論理ノードの階層的な位置
を直観的に把握することが出来る。

【００２２】また、図６においては、隣接する図形要素
が水平方向に重なりを持って表示されている。この重な
りによって、論理ノード間の包含関係、および階層関係
がよりわかりやすく表示されるだけでなく、水平方向の
スペースを節約して、階層が深くなっても１つの画面上
に表示可能となり、より文書構造全体を見易くなる。こ
のような重なりを持たず、垂直線分同士が接するような
表示や、適当な間隔で配置された表示、更に適当な間隔
で配置された表示の図形要素間に水平な線分を配置した
表示でももちろん良い。

【００２３】図７に本発明のデータ構造表示装置によっ
て、図４に示す文書構造を表示した別の例を示す。本図
においては、論理ノードに対応する図形要素として線分
を用いている。例えば、線分７０は図４中でノードの識
別子「０００８」を持つ論理ノード４０８に対応する図
形要素である。文字列「段落１」を内包する矩形７１
は、論理ノードの名前を示すラベルである。

【００２４】図８は、発明のデータ構造表示装置によっ
て、図４に示す文書構造を表示した更に別の例であり、
図６の例の表示の方向を変えたものである。図８におい
ては図形要素の水平方向の位置および大きさによって、
論理ノード間の包含関係を表現し、図形要素の垂直方向
の位置によって、論理ノード間の階層的な位置を表現し
ている。このように本発明の表示方式は、図形要素を配
置する方向を特定の方向に限るものではない。

【００２５】階層を区別するのに色を用いても良い。例
えば、第１階層は緑色、第２階層は黄緑色の様な与え方
をするものである。これによってより一層階層関係が把
握しやすくなる。この場合、図４のデータ構造に色彩の
要素を付加したり、または、階層と色彩の対応をテーブ
ルとして管理することによって実現できる。色彩は濃度
を含むことはもちろんである。

【００２６】また、本発明のデータ構造表示装置による
表示方式は、従来の木構造の表示方式と組み合わせて用
いることも出来る。例えば、利用者が文書構造中の特定
の論理ノードの集合を指定することによって、指定され
た論理ノードを本発明の表示方式で表示し、その他の論
理ノードを従来の表示方式で表示することが考えられ
る。図９に、本発明の表示方式と線分で木構造の包含関
係と階層を表示する従来の表示方式を組み合わせた例を
示す。

【００２７】次に、本発明のデータ構造表示装置の第１
の実施例における処理の手順について説明する。本実施
例では論理ノードに対応する図形要素の一方向に関する
大きさを一定とする。本発明のデータ構造表示装置は、
文書構造を表現している木構造を深さ優先探索で辿るこ
とによって、まず各論理ノードに対応する図形要素の大
きさを決定し、次に各図形要素の配置位置を決定して、
文書構造の表示を行なう。図１０に文書構造を表示する
際の処理手順をフローチャートにして示す。文書構造の
表示は表示する文書構造の根となる論理ノードを利用者
が指定することによって起動される。以下のステップは
文書構造表示手段１６で実行されるものである。

【００２８】ステップ１００は利用者によって入力手段
１２を用いて指定された論理ノード（これを論理ノード
ａとする）の識別子を論理ノード管理手段１１より入手
する。これは論理ノード選択手段１３によって行われ
る。

【００２９】ステップ１０１は論理ノード選択手段１３
から渡された論理ノードａについて、図形要素生成アル
ゴリズム（Ａ）を呼び出す。このステップは再帰的に呼
び出されて、各論理ノードに対応する図形要素の大きさ
を決定し、図形データ管理手段に格納する。但し、ここ
で図形要素のある一方向に関する大きさはデフォールト
値またはユーザによる指定などで値を決定しておく。こ
の処理は、図１１を用いて後述する。

【００３０】ステップ１０２は根となる論理ノードａの
識別子を元に、図形データ管理手段１５から対応する図
形要素の大きさを得る。

【００３１】ステップ１０３は表示手段１４上の論理ノ
ードａの配置位置に図形要素を表示する。この配置位置
はデフォールト値として与えられていても良いし、利用
者が指定してもよい。例えば図５の例では表示手段１４
上の座標（０，０）となる。

【００３２】ステップ１０４は論理ノードａについて、
論理ノード管理手段からノードの名前を入手し、ステッ
プ１０３で表示した図形要素上に表示する。

【００３３】ステップ１０５は、図形データ管理手段１
５に記憶される根となる論理ノードａに対応する図形要
素のデータとして、ステップ１０３で決定された根の配
置位置を格納する。

【００３４】ステップ１０６は、論理ノードａについ
て、位置決定アルゴリズム（Ｂ）を呼び出す。このステ
ップは再帰的に呼び出されて、論理ノードａを除く各論
理ノードに対応する図形要素の配置位置の決定と表示を
行う。この処理は、図１２を用いて後述する。

【００３５】図１１に図１０に示したフローチャートの
ステップ１０１である図形要素を生成するための図形要
素生成アルゴリズムのフローチャートを示す。この処理
は図形要素生成手段１６１が行うものである。

【００３６】ステップ１１０は与えられた論理ノード
（これを論理ノードａとする）が中間ノードかどうかを
判断する。中間ノードか末端ノードかの判断は論理ノー
ドａが下位ノードのリストを持つか否かを見ること等に
よって行うことができる。中間ノードであればステップ
１１１にそうでなければステップ１１６に進む。

【００３７】ステップ１１１は論理ノードａの下位ノー
ドのリストを論理ノード管理手段１１から入手する。

【００３８】ステップ１１２は得られた下位ノードのリ
ストに含まれている論理ノードの数だけステップ１１３
およびステップ１１４を繰り返す。

【００３９】ステップ１１３は得られた下位ノードのリ
ストに含まれる論理ノードの一つについて、図形要素生
成アルゴリズム（Ａ）を呼び出す。ここが再帰的アルゴ
リズムとなっている所以である。

【００４０】ステップ１１４は得られた下位ノードのリ
ストに含まれている論理ノードのすべてについてステッ
プ１１３の処理を終了したかどうかを判断する。すなわ
ち、下位ノードのリストにおいて、現在処理を行ってい
る論理ノードの次にさらに論理ノードが存在しているか
どうかを見る。続く論理ノードが存在しない場合はステ
ップ１１５に進み、続く論理ノードが存在する場合は、
現在処理を行っている論理ノードの次に存在している論
理ノードについてステップ１１３の処理を行うためにス
テップ１１２に戻る。

【００４１】ステップ１１５は下位ノードのリストに含
まれている全ての論理ノードに対応する図形要素の大き
さに関わるデータを図形データ管理手段１５より入手
し、それらを一方向に関して包含する大きさになるよう
に、論理ノードａに対応する図形要素の大きさを決定す
る。ここで、別の一方向に関する大きさはステップ１０
１で指定した値を用いる。

【００４２】ステップ１１６は論理ノードａに対応する
図形要素の大きさを、末端ノードに対応する大きさに決
定する。この大きさはデフォールト値またはユーザの指
定により決めることができる。

【００４３】ステップ１１７は論理ノードａの識別子と
決定した図形要素の大きさから図形要素のデータを生成
し、図形データ管理手段１５に渡す。

【００４４】ここで、ステップ１１５を例えば図４の文
書構造に対して、図６の表示方式で表示する場合につい
て具体的に示す。中間ノード４０２の下位には中間ノー
ド４０４と中間ノード４０５が存在しているので、下位
ノードのリストとして、中間ノード４０４及び４０５の
それぞれの識別子「０００４」及び「０００５」を持っ
ている。再帰的アルゴリズムにより、必ず下位にある論
理ノードから対応する図形要素の大きさは決定される。
そこで、既に再帰的アルゴリズムを何度か呼び出した後
であって、中間ノード４０４は水平方向の大きさが１
０、垂直方向の大きさが３０、また中間ノード４０５は
水平方向の大きさが１０、垂直方向の大きさが２０と決
定しているものとして、中間ノード４０２の大きさを決
めるものとする。水平方向の大きさは１０と設定されて
いる。垂直方向の大きさは中間ノード４０４と４０５の
大きさを含むように決定する必要が有る。今、それぞれ
の大きさは３０と２０であり、任意に設定可能な図形間
の間隔を一律に５とし、論理ノードの名前を表示するス
ペースを５すると、中間ノード４０２の垂直方向の大き
さは３０＋２０＋５×３＋５で７０と求められる。ま
た、図７の表示方式の場合、垂直方向の線分の長さを図
６の場合と同様な基準で決定すればよい。図８の表示方
式の場合は、図６の場合の水平方向を垂直方向に、また
垂直方向を水平方向に読み替えれば同様に行うことがで
きる。

【００４５】次に図１０に示したフローチャートのステ
ップ１０６である図形要素の配置位置の決定と表示を行
うための位置決定表示アルゴリズムの処理手順のフロー
チャートを図１２に示す。この処理は配置位置の決定を
位置決定手段１６２が行った後、決定された配置位置に
基づいて文書構造表示手段１６が図形要素の表示を行う
ものである。

【００４６】ステップ１２００は与えられた論理ノード
（これを論理ノードａとする）が中間ノードかどうかを
判断する。中間ノードであればステップ１２０１にそう
でなければ処理を終了する。具体的な処理方法はステッ
プ１１０に準ずる。

【００４７】ステップ１２０１は論理ノードａの下位ノ
ードのリストを論理ノード管理手段１１から入手する。

【００４８】ステップ１２０２は得られた下位ノードの
リストの先頭の論理ノードを取り出す。これを論理ノー
ドｂとする。

【００４９】ステップ１２０３は得られた下位ノードの
リストに含まれている論理ノードの数だけ以下のステッ
プ１２０４〜１２１２を繰り返す。

【００５０】ステップ１２０４は論理ノードｂが下位ノ
ードのリストの先頭の論理ノードかどうかを判断する。
この判断はステップ１２０３のループの回数を計数する
ことで実現できる。つまり、一回目のループならばリス
トの先頭の論理ノードである。リストの先頭であればス
テップ１２０５に、またそうでなければステップ１２０
６に進む。

【００５１】ステップ１２０５では論理ノードａに対応
する図形要素の配置位置を図形データ管理手段１５より
入手し、その値に基づいて論理ノードｂに対応する図形
要素の配置位置を決定する。例えば、図４の文書構造に
対し、図６のような表示方式で表示する場合において、
中間ノード４０２に対応する図形要素の配置位置は、中
間ノード４０１に対応する図形要素の配置位置（０，
０）を基準として、垂直方向には包含され、水平方向に
は向かって右方向に階層をなすように決定される。今、
垂直方向には図形間の間隔を５、論理ノードの名前を表
示するスペースを５とし、水平方向には５の間隔を持つ
ように表示するとすれば、図５の図形要素のデータ４２
２に示されるように、表示画面上の座標（５，１０）に
配置されることが決定される。垂直方向、及び水平方向
の図形間の間隔は任意に設定できるが、垂直方向の間隔
については、図形の大きさと対応をとり、ステップ１１
１の実行時に予め決めておく。

【００５２】ステップ１２０６では下位ノードのリスト
において、論理ノードｂの一つ前にある論理ノードに対
応する図形要素の配置位置及び大きさを図形データ管理
手段１５より入手し、その値に基づいて論理ノードｂに
対応する図形要素の配置位置を決定する。例えば、図４
の文書構造に対し、図６のような表示方式で表示する場
合において、中間ノード４０３に対応する図形要素の配
置位置は、中間ノード４０１の下位ノードのリストにお
いて、中間ノード４０３の１つ前の中間ノード４０２に
対応する図形要素の配置位置（５，１０）を基準に決定
される。水平方向の配置位置は中間ノード４０２と同じ
値を取る。また、垂直方向の配置位置は図形要素間の間
隔を５とした時、中間ノード４０２に対応する図形要素
４２２の垂直方向の大きさが７０であるので、１０＋７
０＋５＝８５と求められる。

【００５３】ステップ１２０７は論理ノードｂに対応す
る図形要素の大きさを図形データ管理手段１５より入手
する。

【００５４】ステップ１２０８はステップ１２０５また
はステップ１２０６で得られた図形要素の配置位置とス
テップ１２０７で入手した図形要素の大きさとに基づい
て、論理ノードｂに対応する図形要素を表示装置１４上
に表示する

【００５５】ステップ１２０９は論理ノード管理手段１
１から論理ノードｂの名前を入手し、ステップ１２０８
で表示した図形要素上に表示する。

【００５６】ステップ１２１０は論理ノードｂに対応す
る図形要素のデータとして、ステップ１２０５またはス
テップ１２０６で決定した配置位置を図形データ管理手
段１５に格納する。

【００５７】ステップ１２１１は論理ノードｂについ
て、位置決定表示アルゴリズム（Ｂ）を呼び出す。

【００５８】ステップ１２１２は下位ノードのリストに
含まれている論理ノードのすべてについてステップ１２
０４〜１２１１の処理を終了したかどうかを判断する。
すなわち、下位ノードのリストにおいて、論理ノードｂ
の次にさらに論理ノードが存在しているかどうかを見
る。続く論理ノードが存在しない場合は処理を終了し，
続く論理ノードが存在する場合は、論理ノードｂの次に
存在している論理ノードを新たに論理ノードｂとしてス
テップ１２０３に戻る。

【００５９】本実施例では、図形要素の一方向に関する
大きさを一定としているが、これは必ずしも一定である
必要はない。しかし階層関係の把握を容易にするため、
木構造の葉に当たる論理ノード以外では、兄弟の関係に
ある論理ノード同士は該一方向に関して同じ大きさを持
った図形要素で表示することが望ましい。また、該位置
方向に関して、図形要素の始端の位置（本実施例におい
ては配置位置の基準点）も一定にする必要はないが、や
はり、階層関係の把握を容易にするためには、兄弟の関
係にある論理ノード同士は同じ座標を持つことが好まし
い。

【００６０】実施例２ 本実施例は、文書の構造を扱うものであり、特に種類の
異なる論理ノードに対応する図形要素を異なった形状で
表示する場合の例である。

【００６１】実施例２におけるデータ構造表示装置の構
成を表すブロック図を図１３に示す。実施例１と同様な
処理を行うものに関しては、同じ番号を付して説明を省
略する。第２の実施例においては表示される図形の形状
を管理する。但し、図形データ管理手段１５は図形要素
の種類を含むようにデータ構造を変更してある。第２の
実施例のデータ構造表示装置は表示される図形の形状を
管理する図形形状管理手段１３０を有している。図形要
素生成手段１３６−１は与えられた論理ノードに応じて
図形要素の大きさおよび種類を決定し、図形データ管理
手段１５に渡す。また、文書構造表示手段１３６は、図
形データ管理手段１５の管理する図形要素の大きさ、配
置位置、及び図形の種類に基づいて、図形形状管理手段
１３０を参照しながら表示手段１４上に文書の構造を表
示する。

【００６２】実施例２のデータ構造について述べる。論
理ノード管理手段１１の管理する論理ノードおよび論理
ノード間の関係を表すデータ構造は、図３に示した実施
例１のものと同様なものを用いる。図形データ管理手段
１５によって管理されている図形要素のデータ構造を図
１４に示す。実施例１の図３と同じものは同じ番号を付
して説明を省略する。図形の種類１４０には図形要素の
種類を表す名前が格納される。このときの図形要素の大
きさおよび種類は図形要素生成手段１３６−１によっ
て、また図形要素の配置位置は位置決定表示手段１６−
２によってそれぞれ決定されて受け渡される。

【００６３】図１５は実施例２において、論理ノード管
理手段１１に管理されている論理ノードと図形データ管
理手段１５に管理されている図形要素の一部についての
対応関係の一例を示した図である。論理ノード管理手段
１５０の構成は実施例１で説明した図５の論理ノード管
理手段５０と同様の文書構造を表現しているものなので
説明を省略する。但し、本図では、根となっている論理
ノードとそれに付随する上下関係を省略している。

【００６４】図形データ管理手段１５１では図形要素１
５２０〜１５２３等を管理している。論理ノードと図形
要素は共通のノードの識別子によって対応付けられてお
り、点線１５３０〜１５３３がその対応関係を示す。各
図形要素について図形の種類として「図形１」、「図形
２」、「図形３」などが与えられている。これらの図形
はその図形の形状、基本の大きさ、基準点などについて
のデータが各図形の種類に対応して図形形状管理手段１
３０に定義されている。図形の種類として「図形１」等
の代わりに、論理ノードの種類がそのまま図形の形状に
対応するようにしてもよい。その場合には、図１４の図
形の種類１４０として、論理ノードの種類を与えておく
か、ノードの識別子３０に対応して、文書構造表示手段
１３６が図形の表示時に直接論理ノード管理手段１１に
アクセスし、ノードの種類２４に基づいて図形要素を描
くようにする。

【００６５】本実施例は、利用者によって指定された論
理ノードを根とする文書構造を図化して表示するもので
あり、図形要素生成手段が論理ノードの種類に応じて異
なる形状の図形要素を生成する。

【００６６】実施例２に対し、本発明のデータ構造表示
装置によって、図１５に示す文書構造を表示した一例を
図１６に示す。図１６では、多角形１６０が論理ノード
の種類である「図」に対応する図形要素であり、また、
格子状の矩形１６１が「表」に対応する図形要素であ
る。その他の論理ノードの種類に対しては一様に長方形
で表示されている。図１５と照らし合わせてみればわか
るように、論理ノード１５０９は、ノードの識別子「０
００９」、ノードの名前「図１」、ノードの種類
「図」、また対応する図形要素１５２３には図形の種類
「図形２」、図形の大きさ「１０，１０」、図形の配置
位置「１５，４５」が定義されており、多角形１６０は
図形の種類「図形２」の形状として定義されているもの
である。

【００６７】図１７は実施例２に対し、本発明のデータ
構造表示装置によって、図１５に示す文書構造を表示し
た別の一例である。本図では、「図」を図形要素１７０
の形状で表示し、また「表」を図形要素１７１の形状で
表示している。この場合、図１５の文書構造、図形要素
のデータで実現できるが、「図形２」と「図形３」で定
義されている図形の形状はそれぞれ本図に対応するよう
に変更すればよい。

【００６８】上記２つの表示例においては、図形の形状
として、多角形、ハッチングを用いたが、この他に色
彩、点滅等で区別することも可能である。閉図形のみで
なく、コの字状などの解放された部分がある図形でもよ
い。また、この図形の形状の変化を従来の木構造の表示
方法と組み合せても良い。

【００６９】次に実施例２のデータ構造表示装置の処理
の流れについて説明する。本実施例においても、一方向
における図形要素の大きさ、即ち図形要素の始端と終端
の間の距離は一定とする。実施例２は実施例１と同様に
図１０のフローチャートに従って処理を行い文書構造を
表示する。但し、ステップ１０１、ステップ１０２、ス
テップ１０３およびステップ１０６では、図形要素の大
きさだけでなく、種類も考慮して処理を行う点で実施例
１と異なる。文書構造の表示は表示する文書構造の根と
なる論理ノードを利用者が指定することによって起動さ
れる。以下のステップは文書構造表示手段１３６で実行
されるものである。

【００７０】ステップ１００は利用者によって入力手段
１２を用いて指定された論理ノード（これを論理ノード
ａとする）の識別子を論理ノード管理手段１１より入手
する。これは論理ノード選択手段１３によって行われ
る。

【００７１】ステップ１０１は論理ノード選択手段１３
から渡された論理ノードａについて、図形要素生成アル
ゴリズム（Ａ）を呼び出す。このステップは再帰的に呼
び出されて、各論理ノードに対応する図形要素を生成す
る。但し、ここで図形要素のある一方向に関する大きさ
はデフォールト値またはユーザ指定などで値を決定して
おく。この処理は、図１８を用いて後述する。

【００７２】ステップ１０２は木構造の根となる論理ノ
ードａの識別子を元に、図形データ管理手段１５から対
応する図形要素の種類及び大きさを得る。

【００７３】ステップ１０３は論理ノードａの配置位置
に図形要素を表示する。この配置位置はデフォールト値
として与えられていても良いし、利用者が指定してもよ
い。

【００７４】ステップ１０４は論理ノードａについて、
論理ノード管理手段１１からノードの名前を入手し、図
形要素上に表示する。

【００７５】ステップ１１５は、図形データ管理手段１
５に記憶される論理ノードａに対応する図形要素のデー
タとして、ステップ１０３で決定された根の配置位置を
格納する。

【００７６】ステップ１０６は、論理ノードａについ
て、位置決定アルゴリズム（Ｂ）を呼び出す。このステ
ップは再帰的に呼び出されて、論理ノードａを除く各論
理ノードに対応する図形要素の配置位置の決定と表示を
行う。この処理は、図１２を用いて後述する。

【００７７】実施例２に関して図１０に示したステップ
１０１で呼び出される図形要素生成アルゴリズムのフロ
ーチャートを図１８に示す。この処理は図形要素生成手
段１３６−１が行うものである。

【００７８】ステップ１８０は与えられた論理ノード
（これを論理ノードａとする）が中間ノードかどうかを
判断する。詳細は図１１のステップ１１１に準ずる。中
間ノードであればステップ１８１にそうでなければステ
ップ１８６に進む。

【００７９】ステップ１８１は論理ノードａの下位ノー
ドのリストを論理ノード管理手段２１から入手する。

【００８０】ステップ１８２は得られた下位ノードのリ
ストに含まれている論理ノードの数だけステップ１８３
およびステップ１８４を繰り返す。

【００８１】ステップ１８３は得られた下位ノードのリ
ストに含まれる論理ノードの一つについて、図形要素生
成アルゴリズム（Ａ）を呼び出す。ここが再帰的アルゴ
リズムとなっている所以である。

【００８２】ステップ１８４は得られた下位ノードのリ
ストに含まれている論理ノードのすべてについてステッ
プ１８３の処理を終了したかどうかを判断する。詳細は
図１１のステップ１１４に準ずる。論理ノードのすべて
について処理を終了していればステップ１８５に進み、
そうでない場合は、下位ノードのリストにおいて現在処
理を行っている論理ノードの次に存在している論理ノー
ドについてステップ１８３の処理を行うためにステップ
１８２に戻る。

【００８３】ステップ１８５は下位ノードのリストに含
まれている全ての論理ノードに対応する図形要素の大き
さに関わるデータを図形データ管理手段より入手し、そ
れらを一方向に関して包含する大きさになるように、論
理ノードａに対応する図形要素の大きさを決定する。こ
こで、別の一方向に関する大きさはステップ１８１で指
定した値を用いる。詳細は実施例１で示したステップ１
１５とほぼ同様なので省略するが、本実施例においては
図形形状が様々であるので、求められる水平、及び垂直
方向の大きさは実際に表示される図形に外接する矩形の
大きさを指定することになる。

【００８４】ステップ１８６は論理ノードａに対応する
図形要素の大きさを、末端ノードに対応する大きさに決
定する。この大きさはデフォールト値またはユーザの設
定により決めることができる。

【００８５】ステップ１８７は論理ノードａの種類に応
じて図形要素の種類を決定する。図形要素の種類は図形
形状管理手段１３０に定義されているものの中から一つ
を選択することになるが、論理ノードの種類と図形要素
の種類の対応は、ここで一つづつ指定しても良いし、予
め対応表を与えておき、その対応表に従って自動的に決
定されるようにしても良い。

【００８６】ステップ１８７は論理ノードａの識別子と
決定した図形要素の大きさから図形要素のデータを生成
し、図形データ管理手段１５に渡す。

【００８７】実施例２について、図１１に示したフロー
チャートのステップ１０６の位置決定表示アルゴリズム
の処理手順を図１２に示すフローチャートを用いて説明
する。この処理は配置位置の決定を位置決定手段１６−
２が行った後、決定された配置位置に基づいて文書構造
表示手段１３６が図形要素の表示を行うものである。

【００８８】ステップ１２００は与えられた論理ノード
（これを論理ノードａとする）が中間ノードかどうかを
判断する。中間ノードであればステップ１２０１にそう
でなければ処理を終了する。具体的な処理方法はステッ
プ１１０に準ずる。

【００８９】ステップ１２０１は論理ノードａの下位ノ
ードのリストを論理ノード管理手段１１から入手する。

【００９０】ステップ１２０２は得られた下位ノードの
リストの先頭の論理ノードを取り出す。これを論理ノー
ドｂとする。

【００９１】ステップ１２０３は得られた下位ノードの
リストに含まれている論理ノードの数だけ以下のステッ
プ１２０４〜１２１２を繰り返す。

【００９２】ステップ１２０４は論理ノードｂが下位ノ
ードのリストの先頭の論理ノードかどうかを判断する。
リストの先頭であればステップ１３０５に、またそうで
なければステップ１３０６に進む。

【００９３】ステップ１２０５では論理ノードａに対応
する図形要素の配置位置を図形データ管理手段１５より
入手し、その値に基づいて論理ノードｂに対応する図形
要素の配置位置を決定する。詳細な処理方法は実施例１
とほぼ同様なので省略するがここで各図形要素について
決定される配置位置は図形要素に外接する矩形の左上の
頂点の座標であるものとする。

【００９４】ステップ１２０６では下位ノードのリスト
において、論理ノードｂの一つ前にある論理ノードに対
応する図形要素の配置位置及び大きさを図形データ管理
手段１５より入手し、その値に基づいて論理ノードｂに
対応する図形要素の配置位置を決定する。詳細な処理方
法は実施例１とほぼ同様なので省略するがここで各図形
要素について決定される配置位置は図形要素に外接する
矩形の左上の頂点の座標であるものとする。

【００９５】ステップ１２０７は論理ノードｂに対応す
る図形要素の種類及び大きさを図形データ管理手段１５
より入手する。

【００９６】ステップ１２０８はステップ１２０５また
はステップ１２０６で得られた図形要素の配置位置とス
テップ１２０７で入手した図形要素の種類及び大きさと
に基づいて、論理ノードｂに対応する図形要素を表示す
る。ここでは、図形要素の種類で指定されている図形を
包含関係を示す一方向に関して拡張して表示しなくては
ならない。拡張方法については既存のアルゴリズムを利
用できる。

【００９７】ステップ１２０９は論理ノード管理手段か
１１ら論理ノードｂの名前を入手し、図形要素上に表示
する。

【００９８】ステップ１２１０は論理ノードｂに対応す
る図形要素のデータとして、決定した配置位置を図形デ
ータ管理手段１５格納する。

【００９９】ステップ１２１１は論理ノードｂについ
て、位置決定表示アルゴリズム（Ｂ）を呼び出す。

【０１００】ステップ１２１２は下位ノードのリストに
含まれている論理ノードのすべてについてステップ１２
０４〜１２１１の処理を終了したかどうかを判断する。
詳細は図１１のステップ１１４に準ずる。論理ノードの
すべてについて処理を終了していれば処理を終了し，そ
うでない場合は、下位ノードのリストにおいて論理ノー
ドｂの次に存在している論理ノードを新たに論理ノード
ｂとしてステップ１２０３に戻る。

【０１０１】

【発明の効果】本発明によれば、文書構造などの論理ノ
ードと論理ノード間の関係が木構造をなすデータ構造の
表示の際に、論理ノードの包含関係を、論理ノードに対
応する図形要素の一方向の包含関係で表現するととも
に、論理ノードの階層関係を、図形要素の他の一方向の
配置位置で表現するようにしたので、文書構造が視覚的
に把握しやすくなる。また、木構造の階層に関して、論
理ノードに対応する図形要素が重なるように表示したの
で、より深い階層を持つ木構造も一画面に表示すること
ができ、大きな文書構造の把握が容易になる。また、論
理ノードの種類に基づいて、異なる種類を異なる図形要
素で表示することにより、各図形要素の示す論理ノード
の種類を容易に把握できるようになる。

【図面の簡単な説明】

【図１】本発明の第１の実施例のデータ構造表示装置の
構成を示すブロック図である。

【図２】本発明の実施例における論理ノード管理手段の
データ構造を示す図である。

【図３】本発明の第１の実施例における図形データ管理
手段のデータ構造を示す図である。

【図４】本発明の第１の実施例において、文書構造を表
現する論理ノード管理手段と図形データ管理手段の対応
関係の一例を示す図である。

【図５】本発明の第１の実施例における図形要素のデー
タと画面上に表示される図形要素の対応関係を示す図で
ある。

【図６】図４の文書構造に対し、本発明の第１の実施例
の表示方式の一例を示した図である。

【図７】図４の文書構造に対し、本発明の第１の実施例
の表示方式の別の一例を示した図である。

【図８】図４の文書構造に対し、本発明の第１の実施例
にの表示方式のさらに別の一例を示した図である。

【図９】図４の文書構造に対し、本発明の第１の実施例
の表示方式と従来の表示方式を組み合わせた表示方式の
一例を示した図である。

【図１０】本発明のデータ構造表示装置の実施例におけ
る処理の流れを示すフローチャートである。

【図１１】第１の実施例において、図１０のステップ１
０１の図形要素生成アルゴリズムの詳細な処理の流れを
示すフローチャートである。

【図１２】図１０のステップ１０６の位置決定表示アル
ゴリズムの詳細な処理の流れを示すフローチャートであ
る。

【図１３】本発明の第２の実施例のデータ構造表示装置
の構成を示すブロック図である。

【図１４】本発明の第２の実施例における図形データ管
理手段のデータ構造を示す図である。

【図１５】本発明の第２の実施例において、文書構造を
表現する論理ノード管理手段と図形データ管理手段の対
応関係の一例を示す図である。

【図１６】図１５の文書構造に対し、本発明の第２の実
施例の表示方式の一例を示した図である。

【図１７】図１５の文書構造に対し、本発明の第２の実
施例の表示方式の別の一例を示した図である。

【図１８】第２の実施例において、図１０のステップ１
０１の図形要素生成アルゴリズムの詳細な処理の流れを
示すフローチャートである。

【図１９】従来のデータ構造表示装置の表示方式の一例
を示した図である。

【図２０】従来のデータ構造表示装置の表示方式の別の
一例を示した図である。

【符号の説明】

１０：文書構造格納手段； １１：論理ノード管理手
段； １２：入力手段；１３：論理ノード選択手段；
１４：表示手段； １５：図形データ管理手段； １
６：文書構造表示手段； １６−１：図形要素生成手
段； １６−２：位置決定手段； ２０：中間ノードの
データ構造； ２１：末端ノードのデータ構造； ２
２：ノードの識別子； ２３：ノードの名前； ２４：
ノードの種類；２５：下位ノードのリスト； ２６：内
容データ； ３０：ノードの識別子；３１：ノードの大
きさ； ３２：配置位置； ４０１〜４１０：論理ノー
ド；４１１〜４１９：論理ノード間の隣接関係； ４２
１〜４２５：図形要素のデータ； ４３１〜４３５：論
理ノードと図形要素の対応関係； ５０，６０，７０：
図形要素； ７１：論理ノードの名前を示すラベル；
１３０：図形形状管理手段； １３６：文書構造表示手
段； １３６−１：図形要素生成手段； １４０：図形
の種類； １５２０〜１５２３：図形要素のデータ；
１５３０〜１５３３：論理ノードと図形要素の対応関
係； １６０，１６１，１７０，１７１：図形要素；

Claims (3)

【特許請求の範囲】
1. 【請求項１】構成単位を関係づけて木構造を構成するデ
   ータ構造を表示する装置であって、前記構成単位を表現
   する図形要素について、該図形要素の大きさと配置位置
   を含む描画情報を管理する図形要素管理手段と、木構造
   における構成単位の上下関係に基づいて前記図形要素の
   大きさ及び配置位置を決定し、前記図形要素管理手段に
   受け渡す描画情報決定手段と、前記図形要素からなるデ
   ータ構造を表示する表示手段と、前記図形要素管理手段
   に管理されている図形要素の描画情報に基づいて前記表
   示手段上にデータ構造を表示させるデータ構造表示管理
   手段を具備し、前記描画情報決定手段は、第１の方向に
   関して、各構成単位を表現する図形要素は該構成単位の
   下位に存在するすべての構成単位を表現する図形要素を
   包含する大きさを持ち、前記第１の方向とは異なる第２
   の方向に関して、該図形要素の始端の座標が前記構成単
   位と兄弟の関係にある構成単位を表現する図形要素の始
   端の座標と等しく、かつ前記図形要素の始端及び終端の
   座標が前記構成単位の上位に存在する構成単位を表現す
   る図形要素の始端及び終端それぞれの座標よりも大きく
   なるように前記図形要素の大きさ及び配置位置を決定す
   ることを特徴とするデータ構造表示装置。
2. 【請求項２】前記描画情報決定手段は、前記第２の方向
   に関して、前記構成単位を表現する図形要素の始端の座
   標が前記構成単位の親の構成単位を表現する図形要素の
   終端の座標よりも小さくなるように前記図形要素の大き
   さ及び配置位置を決定することを特徴とする請求項１に
   記載のデータ構造表示装置。
3. 【請求項３】前記データ構造表示装置において、更に複
   数の図形要素の形状を保持する図形形状管理手段を有
   し、前記描画情報決定手段は前記構成単位の種類に基づ
   いて前記図形形状管理手段から各図形要素の形状を選択
   することを特徴とする請求項１または２に記載のデータ
   構造表示装置。