JPH05205063A - Method for displaying hierarchically structured information - Google Patents
Method for displaying hierarchically structured informationInfo
- Publication number
- JPH05205063A JPH05205063A JP4012617A JP1261792A JPH05205063A JP H05205063 A JPH05205063 A JP H05205063A JP 4012617 A JP4012617 A JP 4012617A JP 1261792 A JP1261792 A JP 1261792A JP H05205063 A JPH05205063 A JP H05205063A
- Authority
- JP
- Japan
- Prior art keywords
- information
- display
- arrangement
- displayed
- search pointer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Stored Programmes (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、階層的な関係を有する
大量の情報群を記憶、管理する情報処理装置において、
複数の情報間の階層関係を効率的に表示する方法に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information processing apparatus for storing and managing a large amount of information group having a hierarchical relationship,
The present invention relates to a method for efficiently displaying a hierarchical relationship between multiple pieces of information.
【０００２】[0002]
【従来技術】データベースや情報検索など、大量の情報
を管理する方法が普及しつつある。情報の管理方法とし
て、情報を階層的に分類し格納する方法は従来から広く
用いられている。しかし、情報が大量になってくると、
階層数や分類項目数が増加し、階層の上位から下位へと
段階的に辿るだけで、必要な情報を容易に探索すること
は出来なくなる。また、新たに情報を追加するときに
も、どの分類項目に追加するのかを容易に判断できなく
なる。2. Description of the Related Art Methods for managing a large amount of information such as databases and information retrieval are becoming popular. Hitherto, a method of hierarchically classifying and storing information has been widely used as an information management method. However, when the amount of information increases,
The number of layers and the number of classification items increase, and it is not possible to easily search for necessary information only by stepwise tracing from the upper layer to the lower layer. Also, when adding new information, it becomes difficult to easily determine which classification item to add.
【０００３】そこで、階層的な構造を有する大量の情報
を管理する為に、情報処理システム内の情報要素間の関
係を視覚的に表示することにより、システム中の情報空
間の全体構造を把握し易くすることは情報管理には効果
的である。しかし、情報空間の規模が大きくなってくる
と、表示画面サイズの物理的な制約により全体情報空間
の詳細を一度に表示できないという問題が出てくる。一
方、人間が同時に把握できる情報量にも限界があるた
め、表示画面のサイズを大きくしたり、高精細化を計る
ことにより、同時に表示できる情報量を増やすことにも
限界がある。Therefore, in order to manage a large amount of information having a hierarchical structure, the overall structure of the information space in the system is grasped by visually displaying the relationship between the information elements in the information processing system. Making it easy is effective for information management. However, when the scale of the information space becomes large, there arises a problem that the details of the entire information space cannot be displayed at once due to the physical restriction of the display screen size. On the other hand, since there is a limit to the amount of information that can be grasped by humans at the same time, there is also a limit to increasing the amount of information that can be displayed at the same time by increasing the size of the display screen and increasing the definition.
【０００４】結局、ユーザは大規模情報空間を把握する
ために、部分空間を逐次渡り歩きながら、頭のなかで全
体像を再構成しなければならない。しかし、情報空間全
体を単純に分割する方法では、分割数が多くなってくる
と全体像の再構成は難しくなる。また、全体の縮小図と
部分の拡大図を並置する方法なども従来から用いられて
いるが、拡大された部分の全体中での位置づけが必ずし
も分かり易いとは言い難い。すなわち論理的な情報空間
視覚化において、分割・拡大・縮小などの単純な図形操
作のみでは、全体像の把握を支援するのに十分ではな
い。In the end, in order to grasp the large-scale information space, the user has to reconstruct the whole image in his head while sequentially walking through the subspaces. However, with the method of simply dividing the entire information space, it becomes difficult to reconstruct the whole image as the number of divisions increases. Further, a method of arranging a reduced view of the whole and an enlarged view of a part is also conventionally used, but it is difficult to say that the positioning of the enlarged part in the whole is easy to understand. That is, in logical information space visualization, simple graphic operations such as division, enlargement, and reduction are not sufficient to support the grasp of the whole image.
【０００５】このような問題を解決するために、情報空
間中の個々の情報要素に重み付けをし、重みに対して適
当な閾値を設定することで、閾値より重みが大きい情報
要素のみ画面上に表示することにより、重要度の高い情
報を選択的に表示するという方法が提案されている（三
末：図の概念化と発想支援への応用・情報処理学会・ヒ
ユーマンインタフエース研究会(1990)）。In order to solve such a problem, each information element in the information space is weighted and an appropriate threshold value is set for the weight so that only the information element having a weight greater than the threshold value is displayed on the screen. A method of selectively displaying highly important information by displaying it has been proposed (San-Sue: Conceptualization of Figure and its Application to Idea Generation Support, IPSJ, Human-Interface Research Group (1990)). .
【０００６】重み付けの方法としては、階層構造の場
合、階層の上位の情報要素ほど重みが高く、下位になる
ほど重みを下げるような重み付けを行い、さらに注目情
報要素に近い情報要素ほど重みを上げ、遠くなるほど重
みを下げるという方法により、現在注目している情報要
素付近の詳細な情報と、全体の主要な情報を同時に表示
することが可能になる。As a weighting method, in the case of a hierarchical structure, weighting is performed so that the higher the information element of the hierarchy is, the lower the weight is, and the lower the information element is, the higher the weight is of the information element closer to the attentional information element. By the method of lowering the weight as the distance increases, it becomes possible to simultaneously display the detailed information around the information element of interest and the main information of the whole.
【０００７】[0007]
【発明が解決しようとする課題】階層的構造を持つ大量
の情報要素間の関係を分かり易く表示する為に、各情報
要素に重み付けをし、重要情報要素を選択的に表示する
ことにより、表示画面の大きさの制約や、ユーザが一度
に把握できる情報量の制約を出来るだけ受けることな
く、効率的な表示を可能にしている。In order to display the relationship between a large number of information elements having a hierarchical structure in an easy-to-understand manner, each information element is weighted and the important information element is selectively displayed to display the information. Efficient display is possible without being restricted by the size of the screen and the amount of information that the user can grasp at one time.
【０００８】しかしながら、上記の全体の効率的な表示
を実現するためには、各情報要素の表示又は非表示が決
まる毎に、表示情報要素の配置を動的に変化させる方法
が必要になる。本発明は以上のような問題点を鑑み、階
層的な関係を有する複数の情報要素群があり、個々の情
報要素に対する重み付けなどにより表示又は非表示を決
定する手段を備え、階層関係を、下位の情報要素が占め
る領域を上位の情報要素が包含するような再帰的な入れ
子構造で表現する方法において、各情報要素の表示又は
非表示が変更される毎に、表示情報要素に関して、でき
るだけ効率の良い配置を自動的に決定し、表示すること
を目的としている。However, in order to realize the above-mentioned efficient display of the whole, a method of dynamically changing the arrangement of the display information elements is required every time the display or non-display of each information element is decided. In view of the above problems, the present invention has a plurality of information element groups having a hierarchical relationship, is provided with means for determining display or non-display by weighting each information element, and In the method of expressing the area occupied by the information element of with a recursive nested structure in which the upper information element includes, each time the display or non-display of each information element is changed, the efficiency of the displayed information element is as high as possible. It aims to automatically determine and display good placement.
【０００９】[0009]
【課題を解決するための手段】本発明は、上記の目的を
達成するため、データベース中の個々の情報に対して与
えられる属性を記憶する属性記憶手段と、個々の情報要
素に対する重み付けなどにより表示又は非表示を決定す
る手段と、表示が決定された情報要素についてそれらの
情報要素間の関係を情報要素間関係図として、下位の情
報要素が占める領域を上位の情報要素が包含するような
再帰的な入れ子構造で表現するために画面上での配置を
決定する手段と、決定された配置情報により、情報要素
を画面上に配置して、情報要素間関係図を表示する手段
を具備していることを特徴としている。In order to achieve the above object, the present invention provides an attribute storage means for storing attributes given to individual information in a database, and a display by weighting individual information elements. Alternatively, a means for deciding non-display and a relation between those information elements for which display has been determined are shown as an inter-information element relationship diagram, and a recursive manner in which the upper information element includes the area occupied by the lower information element. And a means for deciding the arrangement on the screen for expressing in a typical nested structure, and a means for arranging the information elements on the screen according to the decided arrangement information and displaying an information element relationship diagram. It is characterized by being.
【００１０】[0010]
【作用】本発明は前記した構成により、階層的な関係を
有する複数の情報要素群があり、個々の情報要素に対す
る重み付けなどにより表示又は非表示を決定する手段を
備え、階層関係を、下位の情報要素が占める領域を上位
の情報要素が包含するような再帰的な入れ子構造で表現
する方法において、各情報要素の表示又は非表示が決定
される度に、各階層毎できるだけ効率の良い配置を自動
的に決定し、これを再帰的に繰り返すことにより、全体
の情報要素を効率良く配置し表示することができる。With the above-described structure, the present invention has a plurality of information element groups having a hierarchical relationship, and is provided with means for determining display or non-display by weighting each information element, and the hierarchical relationship is defined as a lower level. In the method of expressing the area occupied by information elements in a recursive nested structure in which higher-level information elements are included, each time the display or non-display of each information element is decided, a layout that is as efficient as possible for each hierarchy is created. By automatically determining and recursively repeating this, the entire information elements can be efficiently arranged and displayed.
【００１１】[0011]
【実施例】以下、本発明の実施例を図面を用いて説明す
る。図１は本発明の構成図である。１はデータベース装
置で、各々の情報内容が記憶されている。２は探索ポイ
ンタ制御部で、処理するデータベース装置中の情報の位
置を示す探索ポインタを制御する。3 は重要度管理部
で、データベース装置中に記憶されている各々の情報毎
の重要度を管理している。４は表示情報選択部で、個々
の情報要素に対する重み付けなどにより表示又は非表示
を決定し、その選別を行う。５は配置決定部で、表示情
報選択部で選別された情報について情報間の関係がわか
るような図として表示するために各情報の画面上での配
置を決定する。決定した配置情報は配置情報保持部７に
保持し再描画の際に利用する。６は表示部で、個々の情
報を配置決定部５で決定された配置に基づいて画面上に
表示する。Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram of the present invention. Reference numeral 1 is a database device in which the contents of each information are stored. A search pointer control unit 2 controls a search pointer indicating the position of information in the database device to be processed. An importance management unit 3 manages the importance of each piece of information stored in the database device. Reference numeral 4 denotes a display information selection unit that determines display or non-display by weighting individual information elements, and selects the display. An arrangement determining unit 5 determines the arrangement of each information on the screen so that the information selected by the display information selecting unit can be displayed as a diagram in which the relationship between the information can be understood. The determined placement information is held in the placement information holding unit 7 and used when redrawing. A display unit 6 displays each piece of information on the screen based on the arrangement determined by the arrangement determining unit 5.
【００１２】配置決定部５における、表示情報選択部４
で選別された情報について情報間の関係がわかるような
図として表示するために、各情報の画面上での配置を決
定するには、以下のような方法がとられる。階層構造を
表現する際には、階層構造における情報間の関係を図４
及び図５に示すような包含関係 (入れ子構造) として表
示するものとする。これは階層構造の上下関係を包含関
係に置き換えたものであり、含まれている要素はこの表
現により下層の情報は下位の集合要素となるように表現
され、上層の情報は自分を含むような形で表現される。The display information selecting section 4 in the arrangement determining section 5
The following method is used to determine the arrangement of each information on the screen in order to display the information selected in step 1 as a diagram that shows the relationship between the information. When expressing the hierarchical structure, the relationship between the information in the hierarchical structure is shown in FIG.
And the inclusion relation (nested structure) as shown in FIG. This replaces the hierarchical relationship of the hierarchical structure with the inclusion relationship, and the contained element is expressed by this expression so that the information of the lower layer becomes a lower set element, and the information of the upper layer includes itself. Expressed in shape.
【００１３】階層構造の情報の中で、ノード (枝) にな
っているところは下層に階層構造が存在している。この
ような情報にはマツトと呼ぶものを配置し、その下層の
情報を包含していることを表現する (図４）。このマツ
トはその情報が含む情報の数に応じて大きさが変化し、
下層の情報が必要とする領域の範囲を表現し、同層の他
の情報とを区別する。この包含関係の図を作成するため
には、ある構成要素Ａについて考えると、その構成要素
Ａに含まれる要素の数や大きさが決まらないと、構成要
素Ａの大きさは決まらず、よって配置が決定できない。
よって再帰的な処理を行い、配置を決定する処理を行
う。In the information of the hierarchical structure, the hierarchical structure exists in the lower layer in the node (branch). What is called a mat is placed in such information, and it is expressed that it includes the information of the lower layer (Fig. 4). The size of this mat changes according to the number of information contained in that mat,
It expresses the range of the area required by the information in the lower layer and distinguishes it from other information in the same layer. In order to create the diagram of this inclusive relation, when a certain constituent element A is considered, the size of the constituent element A cannot be determined unless the number and size of the elements included in the constituent element A are determined. Can't decide.
Therefore, a recursive process is performed and a process for determining the placement is performed.
【００１４】配置を決定する際の変更要素としては、配
置を決定する時に何列にするか、という要素、重なった
際にどういう様に重なりを回避するか (右に避けるか、
下に避けるか) という要素があり、これらは配置情報保
持部７に保持されている。初期設定として、階層構造に
含まれている情報から、個々の情報を表示する時の相対
位置を設定する。As a change factor when deciding the arrangement, an element such as how many columns are arranged when deciding the arrangement, and how to avoid the overlap when they are overlapped (whether to avoid to the right,
There is an element "Do you avoid it?", And these are held in the arrangement information holding unit 7. As an initial setting, the relative position when displaying each information is set from the information included in the hierarchical structure.
【００１５】以上を実現する手段として、以下に述べる
「アルゴリズム１」がある。 アルゴリズム１ １．探索ポインタ制御部により、階層構造のルートに探
索ポインタをセツトする。 ２．探索ポインタが指し示しているあるノードにおい
て、含まれている情報数から、行数を計算する。As means for realizing the above, there is "algorithm 1" described below. Algorithm 1 1. The search pointer controller sets the search pointer at the root of the hierarchical structure. 2. At a certain node pointed by the search pointer, the number of rows is calculated from the number of contained information.
【００１６】設定する行＝〔（ノードに含まれている情
報数）／（配置する列数）〕＋１ 注 :〔Ｘ〕＝Ｘを越えない最大の整数 ただし、 （設定する行）×（配置する列数）＞（ノードに含まれ
ている情報数） の時は （ノードに含まれている情報数）−（設定する行数−
１）×（配置する列数）＝余った情報数 として（設定する行−１）の値を行の基本とし、（余っ
た情報数）の値だけ前半の行を（設定する行）の値で並
べる。これにより、より矩形に近く配置できる。３．相
対関係がわかるように、配置情報保持部７内の相対位置
保持部における各情報の位置を示すＸ座標、Ｙ座標に、
１行１列の情報は〔１，１〕、１行２列の情報は〔１，
２〕、１行３列の情報は〔１，３〕、２行１列の情報は
〔２，１〕、・・・という値を割り当てる。Line to be set = [(number of information contained in node) / (number of columns to be arranged)] + 1 Note: [X] = maximum integer not exceeding X, where (line to be set) × (placement) When the number of columns to be processed> (the number of information items included in the node) is (the number of information items included in the node)-(the number of rows to be set-
1) x (number of columns to be arranged) = number of extra information, the value of (row to be set-1) is the basis of the row, and the first half of the row is the value of (extra information) Line up with. As a result, it can be arranged closer to a rectangle. 3. In order to understand the relative relationship, the X-coordinate and the Y-coordinate indicating the position of each information in the relative position holding unit in the arrangement information holding unit 7 are
The information in the 1st row and 1st column is [1,1], and the information in the 1st row and 2nd column is [1,1]
2] The value of [1, 3] is assigned to the information of the 1st row and the 3rd column, and the value of [2, 1] is assigned to the information of the 2nd row and the 1st column.
【００１７】４．含まれている情報にノードのものがあ
れば、そのノードに探索ポインタを移動させ、本アルゴ
リズムを上記の２より再帰的に適用する。上記の操作に
よって、すべての情報の相対位置が決定される。決定さ
れた相対位置は個々の情報において配置情報保持部７に
保持される。次に情報間の相対位置を基に、実際に表示
部６に表示される配置を決定する。4. If the included information is for a node, the search pointer is moved to that node, and this algorithm is recursively applied from the above 2. The above operation determines the relative positions of all information. The determined relative position is held in the placement information holding unit 7 as individual information. Next, the arrangement actually displayed on the display unit 6 is determined based on the relative position between the information.
【００１８】図６、図７は配置を決定する「アルゴリズ
ム２」をプログラムリストにて示したものであり、図の
関係から、プログラムリストの前半を図６に、後半を図
７に分けて示してある。 アルゴリズム２ 階層構造における、あるノード（仮にノードＡとする）
において、そのノードが表示情報選択部４から表示され
る情報であると判断されるなら以下の処理を行う。 １．ノードＡが情報要素を持っていて、その中でノード
になっているものについて本アルゴリズムを再帰的に適
用する。 ２．ノードＡが持つ全ての情報要素に対して位置の変更
を行う。上記１はノードＡが持つ全てのノードである情
報要素に対して適用されているので、ノードＡが持つ全
ての情報要素の大きさはこの時点で決定されていること
になり、得られた個々の大きさを基に位置を決定する。FIGS. 6 and 7 show the “algorithm 2” for determining the arrangement in a program list. From the relationship of the figures, the first half of the program list is shown in FIG. 6 and the second half is shown in FIG. There is. Algorithm 2 A node in the hierarchical structure (tentatively called node A)
In, if the node is determined to be the information displayed by the display information selection unit 4, the following processing is performed. 1. The present algorithm is recursively applied to a node A that has information elements and is a node among them. 2. The positions of all the information elements of the node A are changed. Since the above 1 is applied to the information elements that are all the nodes that the node A has, the sizes of all the information elements that the node A has are determined at this point. The position is determined based on the size of.
【００１９】相対位置の関係において、列が同じだっ
たものについては、同じ列に移動させる。 情報要素が重なっていた場合は、重なりを回避する条
件にしたがって、右か下に移動する。 上記、により位置が決定し、情報要素を移動す
る。Regarding relative positions, if the columns are the same, they are moved to the same column. If the information elements overlap, move to the right or down according to the condition to avoid the overlap. The position is determined by the above, and the information element is moved.
【００２０】情報要素の移動に伴い、ノードＡの大き
さを決定するために、情報要素が占有する領域の大きさ
を計算する。 ３．情報要素が占有する領域の大きさにしたがって、ノ
ードＡの大きさを変更する。以上のアルゴリズムを使用
し、自動的に配置を決定する。With the movement of the information element, in order to determine the size of the node A, the size of the area occupied by the information element is calculated. 3. The size of the node A is changed according to the size of the area occupied by the information element. The above algorithm is used to automatically determine the placement.
【００２１】以下、データベース中の構造が図３に示す
ような階層構造になっている場合を例にとって動作を説
明する。表示部６には、階層構造における情報間の関係
を図４又は図５に示すような包含関係の図として表示す
るものとする。まず表示を行う際、最初に探索ポインタ
制御部により、階層構造のルートに探索ポインタをセツ
トする。この探索ポインタは現在処理している階層構造
内の情報の位置を示している（図２）。次に前述した
「アルゴリズム１」を情報に適用し、情報間の相対位置
を設定する。続いて、表示情報選択部４により、各々の
情報についてその重要度により表示・非表示を決定す
る。さらに探索ポインタ制御部２により、階層構造のル
ートに探索ポインタを再びセツトする。さらに前述の
「アルゴリズム２」を情報に適用し、表示される全情報
の配置を決定する。The operation will be described below with reference to the case where the structure in the database has a hierarchical structure as shown in FIG. It is assumed that the display unit 6 displays the relationship between the information in the hierarchical structure as a diagram of the inclusion relationship as shown in FIG. 4 or 5. When displaying, first, the search pointer control unit sets the search pointer to the root of the hierarchical structure. This search pointer points to the position of the information within the hierarchical structure currently being processed (FIG. 2). Next, the "algorithm 1" described above is applied to the information to set the relative position between the information. Subsequently, the display information selection unit 4 determines display / non-display of each information according to its importance. Further, the search pointer control unit 2 resets the search pointer to the root of the hierarchical structure. Further, the above-mentioned "algorithm 2" is applied to information to determine the arrangement of all displayed information.
【００２２】この際、探索ポインタが指し示している情
報（仮に情報Ａとする）がノードである情報を含んでい
る（つまり下層にさらに階層構造が存在する）場合は、
その情報（仮にノードＸとする）に対して更にアルゴリ
ズム２を適用させ、再帰的に処理を行う。又は情報Ａが
持つ全ての情報要素に対して大きさ・位置の変更を行
い、配置を決定する。そしてそれら情報要素が占める領
域の大きさより情報Ａがとり得る大きさが決定し、情報
Ａが持つマツトの大きさが決定される。At this time, if the information pointed to by the search pointer (provisionally referred to as information A) includes information that is a node (that is, there is a further hierarchical structure in the lower layer),
Algorithm 2 is further applied to the information (provisionally set to node X), and the processing is recursively performed. Alternatively, the size and position of all the information elements of the information A are changed to determine the arrangement. Then, the size that the information A can take is determined based on the size of the area occupied by those information elements, and the size of the mat that the information A has is determined.
【００２３】最後に上記のアルゴリズムにより配置決定
部５で決定された配置に基づいて情報要素を表示部６に
表示する。以上の操作を行い、各階層ごとにできるだけ
効率の良い配置を自動的に決定し、これを再帰的に繰り
返すことにより、全体の情報要素を効率良く配置し表示
することができる。また再描画を行う際には、以下の動
作を行う。Finally, the information element is displayed on the display unit 6 based on the arrangement determined by the arrangement determining unit 5 by the above algorithm. By performing the above operation, automatically determining as efficient an arrangement as possible for each hierarchy, and recursively repeating this, it is possible to arrange and display all information elements efficiently. The following operations are performed when redrawing.
【００２４】まず情報の属性が変わり、表示される情報
に変更があり、再描画を行う際には、表示情報選択部４
により、各々の情報についてその重要度により表示・非
表示を決定することから操作を始める。さらに探索ポイ
ンタ制御部２により、階層構造のルートに探索ポインタ
を再びセツトする。さらに前述の「アルゴリズム２」を
情報に適用し、表示される全情報の配置を決定する。First, when the attribute of information is changed and the information displayed is changed, and when redrawing is performed, the display information selection unit 4
Then, the operation is started by determining display / non-display of each information according to its importance. Further, the search pointer control unit 2 resets the search pointer to the root of the hierarchical structure. Further, the above-mentioned "algorithm 2" is applied to information to determine the arrangement of all displayed information.
【００２５】この際、探索ポインタが指し示している情
報（仮に情報Ａとする）がノードである情報を含んでい
る（つまり下層にさらに階層構造が存在する）場合は、
その情報（仮にノードＸとする）に対して更にアルゴリ
ズム２を適用させ、再帰的に処理を行う。又は情報Ａが
持つ全ての情報要素に対して大きさ・位置の変更を行
い、配置を決定する。そしてそれら情報要素が占める領
域の大きさより情報Ａがとり得る大きさが決定し、情報
Ａが持つマツトの大きさが決定される。At this time, if the information pointed to by the search pointer (provisionally referred to as information A) includes information that is a node (that is, there is a further hierarchical structure in the lower layer),
Algorithm 2 is further applied to the information (provisionally set to node X), and the processing is recursively performed. Alternatively, the size and position of all the information elements of the information A are changed to determine the arrangement. Then, the size that the information A can take is determined based on the size of the area occupied by those information elements, and the size of the mat that the information A has is determined.
【００２６】最後に上記のアルゴリズムにより配置決定
部５で決定された配置に基づいて情報要素を表示部６に
表示する。表示形態作成部において情報の属性の変化と
共に各情報の表示又は非表示が決定され、再帰的に「ア
ルゴリズム２」を適用していくが、配置設定部５によっ
て決定される配置情報と、配置情報保持部７に保持され
ている配置情報とを比較し、同じであれば表示部６に表
示されている配置をそのまま使用する。この操作によっ
て再描画を行う際の速度を高速化する。Finally, the information element is displayed on the display unit 6 based on the arrangement determined by the arrangement determining unit 5 by the above algorithm. The display form creation unit determines whether to display or not display each information along with the change of the attribute of the information, and recursively applies the “algorithm 2”. However, the placement information determined by the placement setting unit 5 and the placement information The layout information stored in the storage unit 7 is compared, and if they are the same, the layout displayed on the display unit 6 is used as it is. This operation speeds up the redrawing.
【００２７】[0027]
【発明の効果】本発明によれば、階層的な関係を有する
複数の情報要素群があり、個々の情報要素に対する重み
付けなどにより表示又は非表示を決定する手段を備え、
階層関係を、下位の情報要素が占める領域を上位の情報
要素が包含するような再帰的な入れ子構造で表現する方
法において、各情報要素の表示又は非表示が決定される
度に、各階層毎できるだけ効率の良い配置を自動的に決
定し、これを再帰的に繰り返すことにより、全体の情報
要素を効率良く配置し表示することができる。これによ
って情報要素の表示又は非表示が変化しても、それに適
応して再配置を自動的に行うことができ、常に効率の良
い表示を実現することができる。According to the present invention, there are a plurality of information element groups having a hierarchical relationship, and a means for determining display or non-display by weighting each information element is provided,
In a method of expressing a hierarchical relationship in a recursive nested structure in which an area occupied by a lower information element is included in an upper information element, each time each display or non-display of each information element is determined, By automatically deciding the most efficient arrangement and repeating this recursively, it is possible to arrange and display all the information elements efficiently. As a result, even if the display or non-display of the information element is changed, the rearrangement can be automatically performed by adapting to the change, and it is possible to always realize efficient display.
【図１】本発明に係る階層構造情報の表示方法の概念的
な構成図である。FIG. 1 is a conceptual configuration diagram of a method for displaying hierarchical structure information according to the present invention.
【図２】本発明に係る探索ポインタとその動きを示す概
念図である。FIG. 2 is a conceptual diagram showing a search pointer and its movement according to the present invention.
【図３】本発明に係る階層構造を説明するための説明図
である。FIG. 3 is an explanatory diagram for explaining a hierarchical structure according to the present invention.
【図４】本発明に係る階層構造の包含関係を説明するた
めの説明図である。FIG. 4 is an explanatory diagram illustrating an inclusion relation of a hierarchical structure according to the present invention.
【図５】本発明に係る階層構造の包含関係を説明するた
めの説明図である。FIG. 5 is an explanatory diagram for explaining an inclusion relation of a hierarchical structure according to the present invention.
【図６】本発明に係る「アルゴリズム２」のプログラム
リストの前半である。FIG. 6 is the first half of the program list of “algorithm 2” according to the present invention.
【図７】本発明に係る「アルゴリズム２」のプログラム
リストの後半である。FIG. 7 is the latter half of the program list of “algorithm 2” according to the present invention.
１ データベース装置 ２ 探索ポインタ制御部 ３ 重要度管理部 ４ 表示情報選択部 ５ 配置決定部 ６ 表示部 ７ 配置情報保持部 1 database device 2 search pointer control unit 3 importance degree management unit 4 display information selection unit 5 placement determination unit 6 display unit 7 placement information holding unit
Claims (1)
格納する手段と、個々の情報要素に対して表示又は非表
示の属性を付与する手段と、階層関係を、下位の情報要
素が占める領域を上位の情報要素が包含するような再帰
的な入れ子構造で表現する手段を備え、 ある情報要素が占める領域の面積ができるだけ小さくな
るようにそれに包含される下位の情報要素の配置を自動
的に決定する手段と、それを再帰的に繰り返すことによ
り全体の効率的な配置を決定し表示する手段を備えてい
ることを特徴とする、階層構造情報の表示方法。1. A means for storing a plurality of information elements having a hierarchical relationship, a means for giving a display or non-display attribute to each information element, and a lower-level information element occupy a hierarchical relationship. Equipped with a means for expressing a region in a recursive nested structure such that upper information elements are included, the layout of lower information elements included in it is automatically arranged so that the area of the area occupied by a certain information element is as small as possible. And a means for determining and displaying the efficient layout of the whole by recursively repeating it, and displaying the hierarchical structure information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01261792A JP3469591B2 (en) | 1992-01-28 | 1992-01-28 | How to display hierarchical structure information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01261792A JP3469591B2 (en) | 1992-01-28 | 1992-01-28 | How to display hierarchical structure information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05205063A true JPH05205063A (en) | 1993-08-13 |
| JP3469591B2 JP3469591B2 (en) | 2003-11-25 |
Family
ID=11810342
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01261792A Expired - Fee Related JP3469591B2 (en) | 1992-01-28 | 1992-01-28 | How to display hierarchical structure information |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3469591B2 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11288417A (en) * | 1998-04-01 | 1999-10-19 | Fujitsu Ltd | System for managing document |
| JP2000029910A (en) * | 1998-06-24 | 2000-01-28 | Lucent Technol Inc | Operating method of computer system for displaying hierarchically clustered information |
| JP2000099521A (en) * | 1998-09-17 | 2000-04-07 | Nippon Telegr & Teleph Corp <Ntt> | Data visualizing method and device, and storage medium recorded with data visualizing program |
| JP2007072961A (en) * | 2005-09-09 | 2007-03-22 | Fujitsu Ltd | Database retrieval method, program, and system |
| WO2010088216A2 (en) * | 2009-01-28 | 2010-08-05 | Rovi Technologies Corporation | Structuring and searching data in a hierarchical confidence-based configuration |
| KR101448865B1 (en) * | 2013-02-18 | 2014-10-13 | 주식회사 시큐아이 | Data processing method for conversion 2 dimensional tree structure to 3 dimensional tree structure and computer readable recording medium for assesment automization |
| KR101637233B1 (en) * | 2014-12-31 | 2016-07-08 | 주식회사 시큐아이 | Data processing method for converting tree structure to 3 dimensional structure and computer readable recording medium thereof |
-
1992
- 1992-01-28 JP JP01261792A patent/JP3469591B2/en not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11288417A (en) * | 1998-04-01 | 1999-10-19 | Fujitsu Ltd | System for managing document |
| JP2000029910A (en) * | 1998-06-24 | 2000-01-28 | Lucent Technol Inc | Operating method of computer system for displaying hierarchically clustered information |
| JP2000099521A (en) * | 1998-09-17 | 2000-04-07 | Nippon Telegr & Teleph Corp <Ntt> | Data visualizing method and device, and storage medium recorded with data visualizing program |
| JP2007072961A (en) * | 2005-09-09 | 2007-03-22 | Fujitsu Ltd | Database retrieval method, program, and system |
| WO2010088216A2 (en) * | 2009-01-28 | 2010-08-05 | Rovi Technologies Corporation | Structuring and searching data in a hierarchical confidence-based configuration |
| WO2010088216A3 (en) * | 2009-01-28 | 2010-10-21 | Rovi Technologies Corporation | Structuring and searching data in a hierarchical confidence-based configuration |
| CN102365640A (en) * | 2009-01-28 | 2012-02-29 | 罗威科技有限公司 | Structuring and searching data in a hierarchical confidence-based configuration |
| US8209313B2 (en) | 2009-01-28 | 2012-06-26 | Rovi Technologies Corporation | Structuring and searching data in a hierarchical confidence-based configuration |
| US8527490B2 (en) | 2009-01-28 | 2013-09-03 | Rovi Technologies Corporation | Structuring and searching data in a hierarchical confidence-based configuration |
| KR101448865B1 (en) * | 2013-02-18 | 2014-10-13 | 주식회사 시큐아이 | Data processing method for conversion 2 dimensional tree structure to 3 dimensional tree structure and computer readable recording medium for assesment automization |
| KR101637233B1 (en) * | 2014-12-31 | 2016-07-08 | 주식회사 시큐아이 | Data processing method for converting tree structure to 3 dimensional structure and computer readable recording medium thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3469591B2 (en) | 2003-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3809198B2 (en) | Hierarchical data display method and browser system | |
| EP1105819B1 (en) | Methods and devices for mapping data files | |
| US6774899B1 (en) | Drawing graphs using user selectable visual oragnization features and/or other user controlled constraints | |
| US7593012B2 (en) | Graphics image generation method, program and statistical data drawing apparatus | |
| JPH09106334A (en) | Information processor | |
| North et al. | Online hierarchical graph drawing | |
| JPH05205063A (en) | Method for displaying hierarchically structured information | |
| JP2001142708A (en) | Method and system for interactively guiding heuristic search | |
| JPH076076A (en) | Hypermedia system | |
| KR940007723A (en) | Menu System for Information Processing Equipment | |
| JP3132569B2 (en) | Hierarchical display | |
| EP1105817B1 (en) | Mapping logically related data files | |
| JP2577397B2 (en) | Graphic display device | |
| JPH05158651A (en) | Information display device | |
| JP3830743B2 (en) | Display control device | |
| JPH09134440A (en) | Method and device for arranging graphic | |
| JP2819203B2 (en) | Drawing management method and apparatus | |
| Slack et al. | Composite rectilinear deformation for stretch and squish navigation | |
| Jones | Conflict resolution in cartographic name placement | |
| JP3335213B2 (en) | Information devices and methods for displaying information graphically | |
| JP2753250B2 (en) | Drawing management method and apparatus | |
| JP3570773B2 (en) | Graphic processing unit | |
| JPH04205180A (en) | Drawing control unit | |
| JPH10333666A (en) | Display device and information storage medium where display information has seen stored | |
| JP2000200033A (en) | Method and program recording medium for retrieving drawing area relations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |