JPH03256170A - ネットワーク描画装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はノードとアークから成るネットワークの図式表
示を行うネットワーク描画装置に関し、特に水平方向ア
ークと垂直方向アークの組合せによってアークを描画す
るネットワーク描画装置に関する。

〔従来の技術〕

一般に、システムの分析、設計等の作業において、各機
能相互の関係をはつきシさせるために、機能間の情報の
流れをネットワーク図式に表現することが広く行われて
いる。このようなネットワーク図式では、機能の名称ま
たは機能の説明を四角形のます（以下、これをノードと
いう）で囲み、機能相互間の関係を線分（以下、これを
アークという）で結び、アークの近傍に情報の名称を付
し、必要に応じて情報の流れ方向をアークの端につけた
矢印で表示している。

従来この種のネットワーク図式を描画するためのネット
ワーク描画装置では、水平方向アークと垂直方向アーク
を組合せて１本のアークを描画する場合、複数個の独立
する水平線分と垂直線分に分解して、それぞれの線分の
両端の座標を指定することによって折れ線アークを合成
している。または折れ点がない１本の斜線で表示されて
いるアークに対して、水平線分と垂直線分とに分割する
ように変更処理を施している。

〔発明が解決しようとする課題〕

しかしながら、従来のネットワーク描画装置では折れ線
アークを表示する場合、複数個の独立する水平線分と垂
直線分に対して、折れ点が丁度側線分の端点と一致する
ように各線分の座標を指定しなければならず、必ずしも
効率的でなかりた。

また、１本の斜線を元に、水平線分と垂直線分に分割す
るように変更処理する場合は、分割された線分が正しく
水平方向と垂直方向になるように指定するのがむずかし
いという問題があった。

本発明は正確な水平線分と垂直線分から成る折れ線アー
クを容易に描画することができるネットワーク描画装置
を提供することを目的とするものである。

〔課題を解決するための手段〕

上記の目的を達成するため、本発明においては、ノード
とアークから成るネットワーク図式を描画するネットワ
ーク描画装置において、ネットワーク図式の作成、編集
を行うネットワーク図式編集手段と、折れ線アークを発
生してこの折れ線ア−りの折れ点位置を決定するアーク
判定手段と、ネットワーク図式を表示するネットワーク
図式表示手段と、ノードとアークの位置情報を格納する
データ格納手段とを備えて構成したものである。

〔作用〕

本発明はこのように構成されているので、ネットワーク
図式編集手段から得られるアークの位置情報およびノー
ドの位置情報からアーク判定手段において、アークの始
点、終点が位置する二つのノードの辺を特定することが
でき、前記二つのノードの辺の位置関係から折れ点が１
個か２個かを決定するとともに５正確な水平線分と垂直
線分に分割するように折れ点の座標を決めることができ
る。

〔実施例〕

以下本発明の実施例を図面によって説明する。

第１図は本発明の装置の一実施例における構成を示すブ
ロック図である。第１図において、１は始点ノード位置
情報、終点ノード位置情報、アークの始点位置情報、お
よびアークの終点位置情報を出力するネットワーク図式
編集手段で、２は折れ線アークの位置情報を出力するア
ーク判定手段で、３はネットワーク図式を表示するネッ
トワーク図式表示手段で、４はノードとアークの位置情
報を格納するデータ格納手段である。

第２図（、）はノードｎ１とノードｎ２間を１点折れ線
アーク（アークの折れ点が１箇所のアーク）５で結んだ
場合の図で、同図（ｂ）はノードｎ１とノードｎ２間を
２点折れ線アーク（ノードの折れ点が２箇所のアーク）
６で結んだ場合の図である。

同図（、）　、　（ｂ）において、いま、アークの始点
をＳ、その位置情報を（Ｓｘ、Ｓｙ）と表す。同様に、
アークの終点をＥ、その位置情報□を（Ｅｘ、Ｅｙ）と
表す。

また、アークの折れ点をＰ、、Ｐ２．その位置情報をそ
れぞれ（Ｐ、ｘ、Ｐｌｙ）、（Ｐ２ｘ、Ｐ２ｙ）と表す
。

次にノードｎ１の位置情報を左上頂点の座標（Ｘｌ。

Ｙｌ）と右下頂点の座標（Ｘ２．Ｙ２）で表し、ノード
ｎ２の位置情報を同様に（Ｘ３．Ｙ３）と（Ｘ４．Ｙ４
）で表す。

いま、第２図に示したよう々１点折れ線アーク（５） ５または２点折れ線アーク６で結ばれたネットワーク図
式を描画する場合を例にとって、アークが接続される以
前の状態を示す第３図、および第４図のフローチャート
とを参照して実施例の動作を説明する。ノードｎ１とノ
ードｎ２は既知の入力手段によって入力された位置情報
に基づいて、ネットワーク図式表示手段３によって第３
図のように描画されているものとする。次に、ノードｎ
１とノードｎ２とを結ぶ第３図（ａ）の破線で示す仮想
アーク７を想定して、ノードｎ１、ノードｎ２の識別名
、仮想アーク７の始点Ａの位置情報（ＡＸ。

Ａｙ）、および仮想アーク７の終点Ｂの位置情報（Ｂ、
Ｂ）をネットワーク図式編集手段１に入力ｙ する。ネットワーク図式編集手段１では前記の位置情報
入力に基づき、ノードｎ１の位置情報（Ｘ、。

Ｙｌ）、（Ｘ２．Ｙ２）、ノードｎ２の位置情報（Ｘ３
゜Ｙ３）、（Ｘ４．Ｙ４）、仮想アーク７の始点Ａの位
置情報（・Ａｘ、Ａｙ）　、および終点Ｂの位置情報（
Ｂｘ。

Ｂ　）を出力する（ステップ１１）。

アーク判定手段２では仮想アーク７とノード（６） ｎｌとの交点がどの辺上にあるかを判定する（ステップ
１２）。第３図（ａ）の例では右辺（四角形の４辺を紙
面に向かって上、下、左、右のように区別する）に交点
がある。次に、仮想アーク７とノードｎ２との交点がど
の辺上にあるかを判定する（ステップ１３）。同図（ａ
）では上辺に交点Ｅがある。次に、交点Ｓの座標（Ｓｘ
、ｓｙ）および交点Ｅの座標（Ｅｘ、Ｅｙ）を求め（ス
テップ１４）、それぞれアークの始点位置情報、アーク
の終点位置情報と呼ぶ。次に、仮想アーク７とノードｎ
１との交点Ｓがある辺とノードｎ２との交点Ｅがある辺
とが直角をなしているので、折れ点の数を１個として折
れ点Ｐ、の位置情報（Ｐ１工、　ｐ、ｙ）を（１）式か
ら求め（ステップ１５）、 Ｐ１ｘ＝ＥｘＰ１ア＝Ｓｙ　　　　　　　・曲〈１）第
２図（−）に示すように、１点折れ線アーク５を線分ｓ
、ｐ、と線分Ｐ１．Ｈの組み合わせたものに決定しくス
テップ１６）、アーク位置情報（ｓＸ、ｓｙ）、（Ｐ、
ｘ、Ｐ、ｙ）、（Ｅｘ、Ｂｙ）をネットワーク図式表示
手段３およびデータ格納手段４に対して出力することに
よって、ネットワーク図式を描画するとともに、データ
を格納する（ステップ２０）。

第３図（ｂ）は仮想アーク７とノードｎ２との交点Ｅが
左辺にある場合で、ステップ１３で判定されてステップ
１５と同様に、交点Ｓと交点Ｅの座標を求め（ステップ
１７）、それぞれアークの始点位置情報、終点位置情報
とする。

次に、仮想アーク７とノードｎ１との交点Ｓが存在する
辺と、ノードｎ２との交点Ｅが存在する辺とが並行であ
ることから、折れ点は２個必要と判断し、折れ点Ｐ１の
位置情報（Ｐｌ　ｘ　ｔ　Ｐｌ　ｙ　）および折れ点Ｐ
２の位置情報（Ｐ２ｘ　”　２ｙ　）をそれぞれ（２）
式から求める（ステップ１８）。

Ｐ　１　ｘ　＝Ｐ　２　ｘ　＝ｘ　ｌ　Ｓ　ｘ　＜　ｘ
　＜　ＥＸ＋Ｐ、ｙ＝Ｓｙ、Ｐ２ｙ＝Ｅｙ　　　　　　
・・・・・（２）第２図（ｂ）に示すように、アーク６
を線分ｓ、ｐ１とＰｌ、　ＰｌとＰ２．Ｅの組み合わせ
たものと決定しくステップ１９）、アーク位置情報（Ｓ
Ｘ、Ｓｙ）、（Ｐ１Ｘ＃Ｐ１ｙ）１（Ｐ２ＸＩＰ２ｙ）
％（ＥｘＩＥｙ）をネットワーク図式表示手段３および
データ格納手段４に対して出力することによってネット
ワーク図式を描画するとともにデータを格納する（ステ
ップ２０　）。

次に、折れ点の数の決め方を説明する。ノードｎ１、ノ
ードｎ２とも四角形で図形を構成しているから、その辺
の組合せは第１表のようになる。

ノードｎ１とノードｎ２の辺が同じ辺同士になるような
ネットワーク描画は行わないものとする。

第１表　ノードの辺と折れ点の数の関係（９） 上記で説明した実施例の第２図（、）は第１表の組合せ
コード休）の場合、同図（ｂ）は第１表の（７）の場合
であり、それぞれ折れ点の個数は１個と２個である。こ
のように、折れ点の個数はノードｎ１とノードｎ２の辺
の組合せが（上、下）、（左、右）またはこの逆の組合
せの場合は両辺が並行しているので、折れ点の数が２個
必要になり、ノードｎ１とノードｎ２の辺の組合せが（
上、左）、（上、右）、（下、左）、（下、右）まだは
この逆の組合せの場合は両辺が直行しているので、折れ
点の個数が１個になる。したがって、ステップ１３では
第１表に基づいて折れ点が１個であればステップ１４へ
、折れ点が２個であればステップ１７へ分岐するように
制御する。

第５図（ａ）、←）はそれぞれ第２図（、）、（ｂ）の
始点ノード位置情報、終点ノード位置情報、アークの始
点位置情報、アークの終点位置情報をデータ格納手段４
に格納する際のイメージを示している。

このように、上記実施例によればアークをもって接続す
る２個のノードとアークの始点、終点位（１０） 置を指定することによって、その位置を判断して１折れ
点か２折れ点かが自動的に決められて水平線分と垂直線
分との組合せによるアークが容易に描画される。

〔発明の効果〕

本発明によれば、上記実施例で説明したように、ネット
ワークの図式表示において、水平線分と垂直線分から成
る折れ線アークを描画する場合、アークの始点位置と終
点位置を指定することによって、正確な折れ線アーク座
標が自動的に発生されてネットワーク図式が描画される
ので、作業効率の改善に大きく寄与することができる。

【図面の簡単な説明】

第１図は本発明の装置の一実施例における構成を示すブ
ロック図、第２図と第３図は折れ線アーク作成の方法を
説明するための説明図、第４図は折れ線アーク作成手順
を示すフローチャート、第５図は格納される位置情報の
イメージを示す説明図である。 １・・・ネットワーク図式編集装置、２・・・アーク判
定装置、３・・・ネットワーク図式表示装置、４・・・
データ格納装置、５・・・１点折れ線アーク、６・・・
２点折れ線アーク、７．８・・・仮想アーク。

Claims (1)

【特許請求の範囲】
1. ノードとアークから成るネットワーク図式を描画するネ
   ットワーク描画装置において、ネットワーク図式の作成
   、編集を行うネットワーク図式編集手段と、折れ線アー
   クを発生してこの折れ線アークの折れ点位置を決定する
   アーク判定手段と、ネットワーク図式を表示するネット
   ワーク図式表示手段と、ノードとアークの位置情報を格
   納するデータ格納手段とを備えるネットワーク描画装置
   。