JPH06176162A

JPH06176162A - ネットワーク図形半自動編集装置

Info

Publication number: JPH06176162A
Application number: JP32347592A
Authority: JP
Inventors: Teruo Nakada; 輝生中田; Tadashi Hoshiai; 忠星合; Jun Ibuki; 潤伊吹
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-12-02
Filing date: 1992-12-02
Publication date: 1994-06-24

Abstract

(57)【要約】【目的】ノードとアークとを有するネットワーク図形を
描画したり編集する装置に関し、ノードの削除や移動が
生じた場合に、「半自動」的な編集、及び整形を行なう
ものを提供することを目的とする。【構成】ノードＡ，Ｂ，Ｃと、ノード間を結ぶアーク
ｐ，ｑ，ｒとを有するネットワーク図形を描画するため
の情報を記憶するメモリが、ノードの位置情報と、アー
クの始点及び終点の位置情報と、アークがその始点及び
終点で接するノードを特定する識別子とを具備すること
により構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータシステ
ム、特にパーソナルコンピュータやワークステーション
等において、ノードとアークとを有するネットワーク図
形を描画したり編集する際、ノードの削除や移動に伴
い、そのノードに「関連」するアークの削除、移動をも
同時に、かつ半自動的に行なう装置に関する。

【０００２】

【従来の技術】図５は、ネットワーク図形の説明図であ
る。図５のネットワーク図形は、三つのノードＡ，Ｂ，
Ｃと、このノード間を結ぶ三つのアークｐ，ｑ，ｒとで
構成されている。このネットワーク図形を編集する場
合、例えばノードＣを削除する場合、従来の技術では、
アークｑ，ｒが残り、また、ノードＣを他の位置に移動
する場合、アークｑ，ｒが以前の位置に取り残される。

【０００３】そのため、アークｑ，ｒを削除する操作を
行なったり、アークｑ，ｒをも移動する操作を行なう必
要があった。これを受けて提案された、「グラフ図形自
動レイアウト装置」（平成３年７月２４日特許出願）
は、ノードの削除や追加があった時、整形を完全に自動
的に行なうことができるものであり、座標計算も自動的
に行なうことができるものであった。

【０００４】

【発明が解決しようとする課題】「グラフ図形自動レイ
アウト装置」は、上記のように、確かに非常に便利な機
能を有している。ところが、整形のための座標計算は複
雑で負荷が大きく、また、プログラムサイズも大きくな
るという問題点があった。

【０００５】さらに、ネットワーク図形の整形では、本
発明で提唱する「半自動整形」で十分な場合が多い。ま
た、「グラフ図形自動レイアウト装置」により、ネット
ワーク図形が完全に自動的に整形されると、ユーザが思
った通りに図形を整形することができないという問題点
もあった。

【０００６】本発明は、このような従来の問題点に鑑
み、ネットワーク図形において、ノードの削除や移動が
生じた場合に、削除するノード、移動するノード、並び
に削除すべきアーク、移動すべきアークについて座標計
算を行ない、「半自動」的な編集、及び整形を行なうネ
ットワーク半自動装置を提供することを目的とする。

【０００７】

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

【０００８】すなわち、請求項１の発明は、図１の装置
構成を説明する図が示すように、少なくともひとつのノ
ードと、任意のふたつのノード間を結ぶアークとを有す
るネットワーク図形を描画するための情報を記憶するメ
モリ１と、このメモリ１に記憶されたネットワーク図形
を画面５に表示する表示部２と、削除したいノード又は
移動したいノードをキーボードやマウスなどの入力装置
６により指定する指定部３と、ノードの削除又は移動に
よって、前記画面５に表示されたネットワーク図形を変
形しなければならないときに、その変形結果を算出し、
前記メモリ１の内容を書き替える計算部４とを持つ装置
であって、前記メモリ１が、ノードの位置情報と、アー
クの始点及び終点の位置情報と、アークがその始点及び
終点で接するノードを特定する識別子とを具備すること
を特徴とするネットワーク図形半自動編集装置である。

【０００９】また、請求項２の発明は、前記計算部４
が、指定部３よりノードの削除が指定された場合に、そ
の削除するノードの識別子が、各アークに接するそれぞ
れのノードの識別子と等しいかを比較することによっ
て、削除するノードと共に、その削除するノードに関連
するアークも削除するものであるネットワーク図形半自
動編集装置である。

【００１０】また、請求項３の発明は、前記計算部４
が、指定部３よりノードの移動が指定された場合に、そ
の移動するノードの識別子が、各アークに接するそれぞ
れのノードの識別子と等しいかを比較することによっ
て、移動するノードに関連するアークを抽出すると共
に、移動するノードの位置情報と、抽出したアークの始
点及び終点の位置情報とに基づいて、移動するよう指定
されたノードと共に抽出したアークを移動させ、関連す
るアークの新座標を計算し、メモリ１の内容を更新する
ものであるネットワーク図形半自動編集装置である。

【００１１】また、請求項４の発明は、前記メモリ１
が、距離と向きとを用いて位置を示す極座標形式で、ノ
ード及びアークの位置情報を記憶するものであるネット
ワーク図形半自動編集装置である。

【００１２】

【作用】図１に示すメモリ１が、図５に示すネットワー
ク図形の情報を記憶していた場合、半自動編集装置は、
例えば、表１及び表２に示すような関係データベース的
データを持つこととなる。表２の始ノード及び終ノード
のフィールドに格納されているのは、ノードの識別子で
あるが、これらによりアークとノードとの連結関係を表
わしている。

【００１３】表１のノードテーブルには、ユニークな識
別子を付された各ノードの座標が、また、表２のアーク
テーブルには、ユニークな識別子を付された各アークの
始点及び終点の座標、並びにこの始点及び終点の座標で
そのアークが接することとなるノードの識別子が格納さ
れている。

【００１４】

【表１】

【００１５】

【表２】

【００１６】図５において、ノードＣの削除が指定され
ると、本発明では、ノードＣの削除に伴いアークｑ，ｒ
も自動的に削除する。また、ノードＣの移動が指定され
ると、本発明では、「関連」するアークｑの始点とアー
クｒの終点も自動的に変更（平行移動）する。以下、ノ
ードの削除及び移動に伴う本発明の作用を、実施例にお
いて詳細に説明する。

【００１７】

【実施例】図５で、ノードＣを削除する場合について説
明する。図１の指定部３からは、「ノードＣの削除」と
いう情報が得られる。計算部４は、アークテーブルの始
ノードフィールドを参照し、始ノードとしてノードＣを
有する、識別子が‘２’のアークｑを削除すべきアーク
であると認識する。同様に、識別子が‘３’のアークｒ
も削除すべきアークであると認識する。

【００１８】そして、アークテーブルから、識別子が
‘２’及び‘３’のアークｑ，ｒのレコード（横１列の
データ）を削除する。一方、ノードテーブルからは、識
別子が‘３’のノードＣのレコードを削除する。以上の
削除手順を説明するための流れ図を、図２に示す。

【００１９】次に、図５で、ノードＣを移動する場合に
ついて説明する。図４の説明図は、図５の状態から始め
て、ノードＣが移動するようすを示したものである。指
定部３から移動の指定があると、ノードＣは、例えば、
［Ｃ］の位置に移動する。これに伴い、アークｑ，ｒ
は、それぞれ［ｑ］，［ｒ］へと移動する。

【００２０】このメカニズムを具体的に説明する。図１
の計算部４は、指定部３から、「ノードＣを座標（１
０，１０）に移動する」という情報を得た場合、ノード
テーブルを参照する。ノードＣは、位置（２０，２０）
から（１０，１０）に移るので、その差は、（ΔＸ，ΔＹ）＝（１０，１０）−（２０，２０）＝（−１０，−１０）であることが分かる。

【００２１】そして、ノードテーブルにおいて、識別子
が‘３’であるノードＣの座標を、指定された新座標
（１０，１０）に変更する。一方、アークテーブルは、
（ΔＸ，ΔＹ）を用いて変更する。まず、始ノードフィ
ールドが‘３’であるアークを捜す。識別子が‘２’の
アークｑが該当するので、アークｑの始点の座標を変更
する。

【００２２】アークｑの旧始点座標は（２１，１９）な
ので、（ΔＸ，ΔＹ）を加える。（２１，１９）＋（−１０，−１０）＝（１１，９）となるので、アークｑの新始点座標は（１１，９）とな
る。この新始点座標（１１，９）は、アークテーブル
中、識別子が‘２’であるアークｑのレコードにおい
て、始座標フィールドにある旧始点座標（２１，１９）
と置き換える。

【００２３】同様に、アークテーブルの終ノードフィー
ルドが‘３’であるアークｒの新終点座標は、（１９，２０）＋（−１０，−１０）＝（９，１０）と計算される。この新終点座標（９，１０）は、アーク
テーブル中、識別子が‘３’であるアークｒのレコード
において、終座標フィールドにある旧終点座標（１９，
２０）と置き換える。

【００２４】以上でノードＣの移動の処理は終了し、図
１の表示部２は、新しいメモリ１の内容によってネット
ワーク図形を画面５に表示する。以上の移動手順を説明
するためのフローチャートの図を、図３に示す。

【００２５】

【発明の効果】以上説明したように、本発明によれば、
大規模なプログラムによらず、簡単なメカニズムによっ
て、ネットワーク図形の編集、整形を半自動的に行なう
ことができる。しかも、ユーザの望む任意の変形も細部
にまでわたって指定することができるという利点があ
る。

【図面の簡単な説明】

【図１】ネットワーク図形半自動編集装置の構成を説明
するための図である。

【図２】ノードを削除する手順を説明する流れ図であ
る。

【図３】ノードを移動する手順を説明する流れ図であ
る。

【図４】ネットワーク図形の整形を説明するための図で
ある。

【図５】ネットワーク図形の説明図である。

【符号の説明】

１メモリ２表示部３指定部４計算部５画面６入力装置

Claims

【特許請求の範囲】

【請求項１】少なくともひとつのノードと、任意のふた
つのノード間を結ぶアークとを有するネットワーク図形
を描画するための情報を記憶するメモリ（１）と、この
メモリ（１）に記憶されたネットワーク図形を画面
（５）に表示する表示部（２）と、削除したいノード又
は移動したいノードをキーボードやマウスなどの入力装
置（６）により指定する指定部（３）と、ノードの削除
又は移動によって、前記画面（５）に表示されたネット
ワーク図形を変形しなければならないときに、その変形
結果を算出し、前記メモリ（１）の内容を書き替える計
算部（４）とを持つ装置であって、前記メモリ（１）が、ノードの位置情報と、アークの始
点及び終点の位置情報と、アークがその始点及び終点で
接するノードを特定する識別子とを具備することを特徴
とするネットワーク図形半自動編集装置。
【請求項２】前記計算部（４）は、指定部（３）よりノ
ードの削除が指定された場合に、その削除するノードの
識別子が、各アークに接するそれぞれのノードの識別子
と等しいかを比較することによって、削除するノードと
共に、その削除するノードに関連するアークも削除する
ものである請求項１記載のネットワーク図形半自動編集
装置。
【請求項３】前記計算部（４）は、指定部（３）よりノ
ードの移動が指定された場合に、その移動するノードの
識別子が、各アークに接するそれぞれのノードの識別子
と等しいかを比較することによって、移動するノードに
関連するアークを抽出すると共に、移動するノードの位
置情報と、抽出したアークの始点及び終点の位置情報と
に基づいて、移動するよう指定されたノードと共に抽出
したアークを移動させ、関連するアークの新座標を計算
し、メモリ（１）の内容を更新するものである請求項１
記載のネットワーク図形半自動編集装置。
【請求項４】前記メモリ（１）は、距離と向きとを用い
て位置を示す極座標形式で、ノード及びアークの位置情
報を記憶するものである請求項１記載のネットワーク図
形半自動編集装置。