JPH0896001A

JPH0896001A - フロー図編集装置

Info

Publication number: JPH0896001A
Application number: JP6227546A
Authority: JP
Inventors: Takashi Onoyama; 隆小野山; Ariyoshi Kasai; 有美笠井
Original assignee: Hitachi Software Engineering Co Ltd
Current assignee: Hitachi Software Engineering Co Ltd
Priority date: 1994-09-22
Filing date: 1994-09-22
Publication date: 1996-04-12

Abstract

(57)【要約】【目的】煩雑さの少ない見易いフロー図に編集する作
業を支援すること。【構成】先行・後続関係にある２つのノードの位置情
報を格納している第１のテーブルと、ノードの間のリン
クの位置情報を格納する第２のテーブルとを有し、第２
の前記テーブルからリンクの開始、終了位置を読み出
し、各リンク間の交点数を算出し、表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、先行・後続関係を持つ
複数のノードで構成されるフロー図を編集するフロー図
編集装置に関する。

【０００２】

【従来の技術】従来のフロー図編集装置において、ユー
ザの編集操作を支援する機能を付加したものとして、特
開平４−１６３６１７号および特開平５−８８８７４号
に開示されたものがある。

【０００３】特開平４−１６３６１７号の「情報処理装
置」では、リンクによって結ばれた図形シンボルを表示
し編集する装置において、編集対象として選択した図形
シンボルに関する図形オブジェクトを抽出して強調表示
することを特徴としている。

【０００４】また、特開平５−８８８７４号の「ダイア
グラム作成支援システム」では、データフロー図などの
中の注目したい図形部分を強調表示するものである。

【０００５】これは、いずれも強調表示によってユーザ
の編集作業を支援しようとするものである。

【０００６】

【発明が解決しようとする課題】しかし、従来の技術で
は、フロー図の編集操作支援をフロー図の一部分に対し
て行うものであるため、ユーザはフロー図全体の煩雑度
を容易に把握することができず、煩雑さの少ない見易い
フロー図に編集する作業を支援することができないとい
う問題があった。

【０００７】本発明の目的は、煩雑さの少ない見易いフ
ロー図に編集する作業を支援することができるフロー図
編集装置を提供することにある。

【０００８】

【課題を解決するための手段】本発明は、上記目的を達
成するために、先行・後続関係にある２つのノードの位
置情報を格納している第１のテーブルと、ノードの間の
リンクの位置情報を格納する第２のテーブルとを有し、
これらのテーブルの内容に基づき複数のノードがリンク
により結合されたフロー図を編集するフロー図編集装置
において、前記第２のテーブルからリンクの開始、終了
位置の位置情報を読み出し、各リンク間の交点数を算出
する演算手段と、算出された交点数を表示する表示手段
とを備えたことを特徴とする。

【０００９】

【作用】本発明によれば、フロー図の編集操作を行った
場合、第２のテーブルからリンクの開始、終了位置の位
置情報を読み出し、各リンク間の交点数を算出し、表示
装置に表示する。

【００１０】これによって、ユーザは編集操作の結果、
フロー図がどの程度混雑しているかを把握することがで
き、ユーザはその交点数を目安としてフロー図の編集を
進めることで視覚性の高いフロー図の作成可能になる。

【００１１】

【実施例】以下、図を用いて本発明の一実施例について
説明する。

【００１２】図１は、本発明の一実施例を示すブロック
図である。

【００１３】本システムは、フロー図編集装置１、入力
装置２、表示装置３、編集処理部４、表示部５、ノード
情報記憶部６、リンク情報記憶部７、単位線分記憶装置
８、水平線分記憶装置９、交点算出装置１０から成る。

【００１４】ノード情報記憶部６には、フロー図中のノ
ードの座標位置の情報が格納されている。リンク情報記
憶部７には、ノード情報記憶部６に登録されているノー
ド間を結ぶリンクの開始、終了位置の情報が格納されて
いる。

【００１５】編集処理部４は、入力装置２からの編集要
求に従ってノード情報記憶部６とリンク情報記憶部７に
記録されているノードとリンクの位置情報の修正を行う
ものである。

【００１６】表示部５は、ノード情報記憶部６とリンク
情報記憶部７に登録されているノードとリンクの位置情
報により、複数のノードがリンクによって結合されたフ
ロー図を表示装置３に表示するものである。

【００１７】交点算出装置１０は、リンク情報記憶部７
に記録されている水平方向のリンクに関する開始・終了
位置情報を抽出し、水平線分記憶装置９に格納すると共
に、水平でないリンクに関する情報は単位線分記憶装置
８に格納するものである。

【００１８】交点算出装置１０は、単位線分記憶装置８
と水平線分記憶装置９に記録されている線分間の交点数
を算出し、その交点数を表示装置３に表示するものであ
る。

【００１９】図２は、フロー図の一例を示すものであ
り、Ａ，Ｂ，Ｃ，Ｄなどのノード２１が互いにリンク２
２で接続されている。このフロー図のノード２１は平面
上の任意の位置に配置できるものではなく、破線で示す
一定間隔の格子点上にのみ配置される。

【００２０】以下のデータ構造の説明例では、図２のフ
ローを用いて説明する。

【００２１】図３は、ノード情報記憶部６のデータ構造
を示すものであり、ノード情報記憶部６にはノード番号
３１、ノード名３２、Ｘ座標３３、Ｙ座標３４の各情報
が格納されている。

【００２２】ノード番号３１は、各ノードに一意に割り
振られた番号、Ｘ座標３３およびＹ座標３４はフロー図
中のノードの配置位置座標を示すものである。

【００２３】例えば、図２のＢというノードは、図３の
ノード番号「２」として「ノード名＝Ｂ」、「Ｘ座標＝
２」、「Ｙ座標＝１」として登録されている。

【００２４】図４は、リンク情報記憶部７のデータ構造
を示すものであり、リンク情報記憶部７にはリンク番号
４１、開始ノード番号４２、終了ノード番号４３、始点
Ｘ座標４４、始点Ｙ座標４５、終点Ｘ座標４６、終点Ｙ
座標４７が格納されている。

【００２５】リンク番号４１には、各リンク２２に一意
に割り振られた番号が格納され、開始ノード番号４２及
び終了ノード番号４３には、そのリンク２２が接続する
開始ノードと終了ノードのノード番号がそれぞれ格納さ
れる。また、始点Ｘ座標４４、始点Ｙ座標４５には、開
始ノード番号４２で指定されるノードの座標位置の情報
が格納される。

【００２６】また、終点Ｘ座標４６、終点Ｙ座標４７に
は終了ノード番号４３で指定されるノードの座標位置の
情報が格納される。

【００２７】例えば、図４のリンク番号「１」には図２
のＡノードからＢノードに接続するリンクについて、開
始ノード番号が「１」、終了ノード番号が「２」、始点
Ｘ座標が「１」、始点Ｙ座標が「１」、終点Ｘ座標が
「１」、終点Ｙ座標が「２」という情報が格納される。

【００２８】傾き情報Ａ４８と傾き情報Ｂ４９には、後
の処理で各リンクに対して以下の値が設定される。

【００２９】傾き情報Ａ４８には、「（終点Ｘ座標−始
点Ｘ座標）／（終点Ｙ座標−始点Ｙ座標）」、傾き情報
Ｂ４９には「始点Ｘ座標−Ａ・始点Ｙ座標」が設定され
る。

【００３０】図５は、水平線分記憶装置９のデータ構造
を示すものであり、水平線分記憶装置９には図２のリン
クの中で、ＡとＢ、ＢとＣ、ＣとＤの様な水平方向の線
分に関する情報が格納される。

【００３１】ここで、水平線分記憶装置９ではＡとＢ、
ＢとＣ、ＣとＤの様に互いに接続するリンクはまとめて
１本の線分として格納される。

【００３２】水平線分記憶装置９の格納情報は、Ｙ方向
位置５１、エントリカウンタ５２、エントリ０の開始位
置５３、終了位置５４、エントリ１，２，３等の開始位
置５５、終了位置５６の各情報から構成される。

【００３３】Ｙ方向位置５１には、図２のフロー図の水
平方向の線分のＹ座標位置が格納される。例えば、図２
のノードＡ，Ｂ，Ｃ，Ｄが置かれている線分のＹ方向の
座標位置は「１」であり、ノードＥ，Ｆ，Ｇが置かれて
いる線分のＹ方向座標位置は「２」であるので、これら
のＹ座標位置の情報が格納される。

【００３４】エントリカウンタ５２には、各Ｙ座標に何
本の線分が登録されているかを示す情報が格納される。

【００３５】例えば図２のフロー図のＹ方向位置「１」
では、ノードＡ，Ｂ，Ｃ，Ｄを結ぶリンクは互いに接続
され、１本の線分として登録されているので、エントリ
カウンタ５２には「１」が格納されている。

【００３６】また、Ｙ方向位置「３」では、ノードＨと
ノードＩを結ぶリンクとノードＪとノードＭを結ぶリン
クは接続されていないので、開始位置「２」、終了位置
「３の線分と開始位置「４」、終了位置「５」の２本の
線分として登録されている。従って、エントリカウンタ
５２には「２」が格納されている。

【００３７】エントリカウンタ５２の値が「０」の開始
位置５３、終了位置５４には本システムの処理フローの
判定条件を単純化するために、リンクが配置されること
のない「−１」の値が設定されている。

【００３８】「エントリ１」以降の開始位置５５には水
平方向の線分の開始Ｘ座標、終了位置５６には線分の終
了Ｘ座標がそれぞれ格納される。

【００３９】図６は、単位線分記憶装置８のデータ構造
を示すものであり、単位線分記憶装置８には、図２の中
で水平線分記憶装置９には登録されなかった斜め方向及
び垂直方向の線分の情報が格納される。

【００４０】この単位線分記憶装置８は、Ｙ方向の座標
単位に設けられる複数のテーブル６１，６２，６３，…
から構成され、各テーブルにはＹ方向位置６４、登録線
分数６５、当該Ｙ方向位置での各線分の両端のＸ座標を
示す「Ｘ座標１」６６および「Ｘ座標２」６７、リンク
番号６８が格納される。

【００４１】そして、この単位線分記憶装置８では、斜
め方向、垂直方向のリンクはＹ方向の単位座標間の線分
に分割して格納される。すなわち、図２のノードＡとノ
ードＥを結ぶリンクはＹ座標＝１，２の間に含まれてい
るので１つの線分として格納されるが、ノードＡとノー
ドＨを結ぶリンクはＹ座標＝１，３の間になっているの
で、２つの線分に分割されて格納される。

【００４２】図６の例では、ノードＡとノードＥを結ぶ
リンクはＹ方向位置「１」に対応するテーブル６１の線
分「１」として、Ｙ座標＝１，２の点でのＸ座標の切片
「１」と「２」を線分「１」の「Ｘ座標１」と「Ｘ座標
２」として格納し、またノードＡとノードＨを結ぶリン
クはＹ方向位置「１」のテーブル６１の第２エントリに
Ｙ座標＝１，２の点での切片「１」と「１．７５」の
「Ｘ座標１」と「Ｘ座標２」として格納すると共に、Ｙ
方向位置「２」に対応するテーブル６２の線分「１」と
して、Ｙ座標＝２，３の点でのＸ座標の切片「１．７
５」、「２」を「Ｘ座標１」と「Ｘ座標２」として格納
している。

【００４３】図７は、本実施例の概略処理フローであ
り、まず、ノード情報記憶部６とリンク情報記憶部７に
格納されているノードとリンクの情報を参照して水平線
分記憶装置９に水平方向のリンクに関する情報を格納す
る（ステップ１００１）。この処理の詳細は後述する。

【００４４】次に、線分に関する情報を単位線分記憶装
置８に格納する（ステップ１００２）。この処理の詳細
は後述する。

【００４５】次に、水平線分記憶装置９と単位線分記憶
装置８の格納情報を参照してリンク間の交点数を求める
（ステップ１００３）。この処理の詳細も後述する。

【００４６】最後に、求めた交点数を表示装置３に表示
する（ステップ１００４）。

【００４７】図８および図９は、単位線分記憶装置８の
処理フローを示すものであり、まず、変数Ｉに「１」を
設定する（ステップ７０１）。次に、変数Ｉの値とリン
ク情報記憶部７に登録されているリンク数とを比較する
（ステップ７０２）。

【００４８】もし、変数Ｉの値が大きければ処理を終了
する（ステップ７１６）。しかし、変数Ｉの値がリンク
数よりも小さい場合、リンク情報記憶部７の第Ｉ番目の
リンクの始点Ｙ座標と終点Ｙ座標を比較する（ステップ
７０３）。

【００４９】両座標の値が等しい場合には、リンクは水
平方向の線分である。水平方向の線分は単位線分記憶装
置８には登録しないので変数Ｉの値を「１」増やし（ス
テップ７１５）、次のリンクの処理に移る。

【００５０】ステップ７０３で始点と終点のＹ座標が等
しくない場合には、そのリンクに関する情報を単位線分
記憶装置８に登録する。

【００５１】まず、変数Ｊに始点Ｙ座標を代入する（ス
テップ７０４）。次に、「（終点Ｘ座標−始点Ｘ座標）
／（終点Ｙ座標−始点Ｙ座標）」を算出して変数Ａに代
入する（ステップ７０５）。次に、「リンクの始点Ｘ座
標−Ａ・始点Ｙ座標」を算出して変数Ｂに代入する（ス
テップ７０６）。

【００５２】変数ＡとＢの値をリンク情報記憶部７の第
Ｉ番目のエントリのリンクの傾き情報Ａ４８に格納する
（ステップ７０７）。次に、変数Ｊの値とリンクの終点
Ｙ座標の値を比較する（ステップ７０８）。

【００５３】もし、変数Ｊの値が大きい場合には、次の
リンクの処理に移るため、変数Ｉの値を「１」増やし
（ステップ７１４）、再度ステップ７０２で未処理のリ
ンクが存在するか否かをチェックする。

【００５４】一方、変数Ｊが終点Ｙ座標より小さい場合
には、次の処理を行う。

【００５５】変数Ｘ１に「Ａ・Ｊ＋Ｂ」を算出して代入
する（ステップ７０９）。次に、変数Ｘ２に「Ａ・（Ｊ
＋１）＋Ｂ」を算出して代入する（ステップ７１０）。

【００５６】次に、Ｙ方向位置が「Ｊ」に相当する単位
線分テーブルの登録線分数６５に「１」加える（ステッ
プ７１１）。

【００５７】次に、Ｘ１、Ｘ２とリンク情報記憶部７の
Ｉ番目に記録されているリンクのリンク番号４１とを、
変数Ｊに相当する単位線分テーブルの登録線分数番目の
線分の「Ｘ座標１」、「Ｘ座標２」、「リンク番号」に
代入する（ステップ７１２）。

【００５８】次に、変数Ｊの値を「１」増やす（ステッ
プ７１３）。再度ステップ７０８に戻り、線分中の未処
理部分が無いかを確認するため、変数Ｊと終点Ｙ座標を
比較する。

【００５９】図１０〜図１３は、単位線分記憶装置８で
は登録しなかった水平方向のリンクを記録する水平線分
記憶装置９の処理フローを示すものであり、ここでは、
リンク情報記憶部７に登録されている全てのリンクにつ
いて、そのリンクが水平方向のリンクである場合にだけ
本装置９への登録を行う。

【００６０】まず、変数Ｉに「１」を代入する（ステッ
プ８０１）。次に、変数Ｉの値とリンク情報記憶装置に
登録されているリンク数とを比較する（ステップ８０
２）。もし、全てのリンクに対する処理を終了して変数
Ｉの値の方が大きい場合には、処理を終了する（ステッ
プ８３８）。

【００６１】次に、Ｉ番目のリンクが水平方向のリンク
か否かを判定するために、Ｉ番目のリンクの始点と終点
のＹ座標とを比較する（ステップ８０３）。もし、両者
の値が一致していないならば、水平方向の線分ではない
ため水平線分記憶装置９への登録対象とはならない。従
って、変数Ｉの値を「１」増やし（ステップ８１７）、
ステップ８０２に戻り、次のリンクへの処理へと移る。

【００６２】もし、始点、終点のＹ座標が一致していた
場合には、以下の処理により、そのリンク情報を水平線
分記憶装置９に登録する。

【００６３】リンクのＹ座標に対応するＹ方向位置の値
を持つ水平線分記憶装置９のテーブルのエントリカウン
タ５２の値が「０」か否か判定する（ステップ８０
４）。「０」の場合、そのテーブルには１つも線分は登
録されていないので、新たにエントリを増やして、リン
ク情報を記録する。

【００６４】具体的には、対応するテーブルのエントリ
カウンタ５２に「１」を代入する（ステップ８１８）。

【００６５】次に、Ｙ方向位置が一致するテーブルの第
１エントリの開始位置５５にリンクの開始Ｘ座標を代入
する（ステップ８１９）。

【００６６】また、第１エントリの終了位置５６にはリ
ンクの終了Ｘ座標を代入する（ステップ８２０）。

【００６７】このステップ８１８，８１９，８２０の処
理で注目していたリンクの登録は終わったので、Ｉの値
を増やし（ステップ８２１）、次のリンクへと処理を移
す。

【００６８】ステップ８０４でエントリカウンタが
「０」ではない場合には、既に同じＹ方向位置の水平線
分が登録されているので、既登録の水平線分と現在注目
しているリンクの位置関係を判別してどのエントリに登
録するかを決定する。

【００６９】この処理の手順は、以下の通りである。

【００７０】まず、変数Ｊに「１」を代入する。また、
変数ｆｌａｇには「０」を代入する（ステップ８０
５）。

【００７１】次に、変数ＪとＹ方向位置がリンクと対応
する水平線分記憶装置９のエントリカウンタ５２の値と
を比較する。また、ｆｌａｇが「０」か否かチェックす
る（ステップ８０６）。

【００７２】ステップ８０６の条件が成り立たなかった
場合として次の２通りの場合がある。

【００７３】まず、ｆｌａｇが「０」でない場合であ
り、これは以下説明するが、リンク情報を水平線分記憶
装置９に登録した場合であり、そのリンクに対する処理
を終え、次のリンクの処理に移れる場合である。

【００７４】次に、変数Ｊがエントリカウンタ５２の値
を越えた場合には、新たに登録する線分と交わる線分や
リンクの右側の線分が登録されていなかった場合であ
る。

【００７５】このような条件下では、ステップ８１３で
ｆｌａｇが「０」か否かを判定することでリンク情報の
水平線分記憶装置９への登録が行われたか否かを判定す
る。

【００７６】もし、ｆｌａｇが「０」の場合には未登録
であるので、まず水平線分記憶装置９のエントリカウン
タ５２に「１」を加える（ステップ８１４）。

【００７７】次に、そのエントリカウンタ番目のエント
リの開始位置５５、終了位置５６にリンクの開始Ｘ座標
と終了Ｘ座標を登録する（ステップ８１４）。

【００７８】次に、変数Ｉの値を「１」増やし（ステッ
プ８１６）、ステップ８０６に戻って次のリンクの処理
に移る。

【００７９】ステップ８０６の条件が成立した場合に
は、以下、水平線分記憶装置９に登録されている線分と
現在着目中のリンクの位置関係を調べる。

【００８０】まず、リンクの終点Ｘ座標が水平線分記憶
装置９の第Ｊエントリの開始位置５５よりも小さい場合
（ステップ８０７）、現在着目しているリンクよりも右
方向の線分で互いに交わらないものが既登録であるの
で、水平線分記憶装置９の第Ｊエントリよりも後に登録
されている線分を１つずつ後方にずらし、空いた位置に
リンクの情報を登録する。

【００８１】この処理はステップ８２２，８２３，８２
４，８２５，８２６，８２７，８２８により行う。

【００８２】即ち、変数Ｋにエントリカウンタ５２の値
を代入する（ステップ８２２）。次に、変数ＫとＪとを
比較する（ステップ８２３）。もし、変数Ｋが変数Ｊよ
りも大きければ、Ｋ番目のエントリに登録されている情
報を「Ｋ＋１」番目のエントリに移す（ステップ８２
４）。

【００８３】更に、変数Ｋの値を「１」減じる（ステッ
プ８２５）。更にステップ８２３に戻り、次のエントリ
について処理する。

【００８４】ステップ８２３で変数Ｋが変数Ｊよりも小
さくなった場合、エントリカウンタ５２に「１」を加え
る（ステップ８２６）。

【００８５】次に、第Ｊエントリの開始位置５５にリン
クの開始Ｘ座標を代入する（ステップ８２７）。

【００８６】第Ｊエントリの終了位置５６にはリンクの
終了Ｘ座標を代入する（ステップ８２８）。

【００８７】次に、リンク情報の登録が行われたことを
表すため変数ｆｌａｇに「１」を代入する。

【００８８】次に、第Ｊ番目の線分が現在注目している
線分に完全に含まれる場合の処理を説明する。

【００８９】まず、ステップ８０８の判定条件「（リン
クの開始Ｘ座標≦第Ｊエントリの開始位置）」、かつ
「（第Ｊエントリの終了位置≦リンクの終了Ｘ座標）」
が成立する場合、第Ｊ番目の線分はリンクに完全に含ま
れる場合である。

【００９０】この条件が成立した場合、第Ｊエントリの
開始位置５５、終了位置５６をリンクの開始Ｘ座標、終
了Ｘ座標で置き換える（ステップ８３０，８３１）。

【００９１】次に、リンク情報の登録が行われたことを
表すため、変数ｆｌａｇに「１」を代入する（ステップ
８３２）。

【００９２】次のステップ８０９の判定条件は、リンク
が第Ｊ番目の線分よりも左側にあり、かつ両者の交わり
がある場合を表している。

【００９３】つまり、「（第Ｊエントリの開始座標がリ
ンクの終点座標よりも等しいか小さく）」、かつ「（リ
ンクの終点Ｘ座標が第Ｊエントリの終了位置よりも等し
いか小さく）」、かつ「（リンクの始点Ｘ座標が第Ｊエ
ントリの開始位置よりも等しいか小さい）」場合であ
る。

【００９４】この条件が成り立った場合、第Ｊエントリ
の線分の開始位置５５にリンクの開始Ｘ座標を代入する
（ステップ８３３）。

【００９５】次に、リンク情報の登録が行われたことを
表すため変数ｆｌａｇに「１」を代入する（ステップ８
３４）。

【００９６】次のステップ８１０は、ステップ８０８の
条件とは完全に逆でリンクが第Ｊ番目の線分に完全に含
まれる場合である。すなわち、「（リンクの開始Ｘ座標
が第Ｊエントリの開始位置よりも小さくはなく）」、か
つ「（リンクの終了Ｘ座標が第Ｊエントリの終了位置よ
りも大きくない）」場合である。

【００９７】この場合には、リンク情報の新たな登録は
必要ではないので、変数ｆｌａｇに「１」を代入するだ
けである（ステップ８３５）。

【００９８】更に、次のステップ８１１は、「（第Ｊエ
ントリの開始位置がリンクの開始Ｘ座標よりも大きくな
く）」、かつ「（リンクの開始Ｘ座標が第Ｊエントリの
終了位置よりも大きくない）」、かつ「（第Ｊエントリ
の終了位置がリンクの終了Ｘ座標よりも大きくない）」
場合である。

【００９９】この条件では、第Ｊエントリの線分とリン
クの間に重なりがあり、かつリンクが線分の右側にある
場合である。

【０１００】この条件が成立した場合には、第Ｊエント
リの終了位置５６に、リンクの終了Ｘ座標を代入する
（ステップ８３６）。

【０１０１】次に、リンク情報の登録が行われたことを
表すため、変数ｆｌａｇに「１」を代入する（ステップ
８３７）。

【０１０２】もし、ステップ８０７，８０８，８０９，
８１０，８１１の判定が全て成立しなかった場合には、
水平線分記憶装置９のＹ方向位置が一致する次のエント
リの線分に対して上記の判定を行う。この処理のため、
変数Ｊの値を「１」増やす（ステップ８１２）。

【０１０３】次に、Ｊ番目のエントリにデータが格納さ
れているか否かを判定するためにステップ８０６でエン
トリカウンタと変数Ｊの比較及びｆｌａｇの値のチェッ
クを行う。

【０１０４】図１４〜図１７は、交点算出装置１０の処
理手順を示のであり、ここでは単位線分記憶装置８と水
平線分記憶装置９の登録情報を用いて図２のフロー図に
現れる線分間の交点数を求める処理を行う。

【０１０５】まず、交点数を格納する変数Ｓに「０」を
代入する（ステップ９０１）。

【０１０６】まず、単位線分記憶装置８に登録されてい
る斜め、垂直方向の線分間の交点数を以下の手順で算出
する（ステップ９０２〜ステップ９１６）。

【０１０７】変数Ｉに「１」を代入する（ステップ９０
２）。

【０１０８】変数Ｉと単位線分記憶装置８に登録されて
いる最大のＹ方向位置と比較する（ステップ９０３）。

【０１０９】もし、変数Ｉが小さい場合には、Ｙ方向位
置が「Ｉ」に対応するテーブルの線分エントリを「Ｘ座
標１」の値の昇順にソートする（ステップ９０４）。

【０１１０】次に、変数Ｉに「１」加え（ステップ９０
５）、次のＹ方向位置の処理に進むためステップ９０３
に戻る。

【０１１１】ステップ９０３で変数Ｉが大きくなった場
合、つまり全てのテーブルのソートが終わった場合、変
数Ｉに「１」を代入する（ステップ９０６）。

【０１１２】変数Ｉと単位線分記憶装置８に登録されて
いる最大のＹ方向位置と比較する（ステップ９０７）。

【０１１３】変数Ｉが小さい場合には、変数Ｊに「１」
を代入する（ステップ９０８）。

【０１１４】次に、変数ＪとＹ方向位置が変数Ｉのテー
ブルの登録線分数と比較する（ステップ９０９）。

【０１１５】変数Ｊが小さい場合には、変数Ｋに「Ｊ＋
１」を代入する（ステップ９１０）。

【０１１６】次に、変数ＫとＹ方向位置が変数Ｉのテー
ブルの登録線分数とを比較する（ステップ９１１）。

【０１１７】もし、変数Ｋが大きくない場合には、Ｊ番
目の線分とＫ番目の線分について以下の比較を行う。

【０１１８】「（Ｊ番目の線分のＸ１座標＜Ｋ番目のＸ
１座標）」、かつ「（Ｊ番目の線分のＸ２座標＞Ｋ番目
の線分のＸ２座標）」であるかを比較する（ステップ９
１２）。

【０１１９】この条件が成立した場合には、Ｋ番目の線
分とＪ番目の線分の間には交点が存在するので、変数Ｓ
の値に「１」を加える（ステップ９１３）。

【０１２０】次に、ステップ９１４で変数Ｋの値に
「１」を加えて次の線分との交点チェックのためステッ
プ９０７に戻る。

【０１２１】ステップ９１２の条件が成立しない場合に
は、ステップ９１４で変数Ｋの値に「１」を加え、次の
線分との交点チェックのためにステップ９０７に戻る。

【０１２２】ステップ９１１で変数Ｋが大きくなった場
合には、変数Ｊの値に「１」を加え（ステップ９１
５）、次の線分の処理に進むためステップ９０９に戻
る。

【０１２３】ステップ９０７の判定で変数Ｉが大きかっ
た場合には、全ての単位線分記憶装置８での交点数算出
は終わったので、次にステップ９１７以下の水平線分記
憶装置９での交点数算出に移る。

【０１２４】まず、変数Ｉに「１」を代入する（ステッ
プ９１７）。

【０１２５】次に、変数Ｉとリンク情報記憶部７の登録
リンク数を比較する（ステップ９１８）。

【０１２６】変数Ｉが大きければ処理を終了する。

【０１２７】しかし、変数Ｉが小さい場合には、変数Ｊ
にリンク情報記憶部７のＩ番目のリンクの始点Ｙ座標を
代入する（ステップ９１９）。

【０１２８】次に、変数ＪとＩ番目のリンクの終点Ｙ座
標を比較する（ステップ９２０）。

【０１２９】リンク情報記憶部７のＩ番目のリンクの傾
き情報Ａ，Ｂを取り出す（ステップ９２１）。

【０１３０】次に、変数Ｘに「Ａ・Ｊ＋Ｂ」を代入する
（ステップ９２２）。

【０１３１】さらに、変数ｆｌａｇに「０」を、変数Ｋ
に「１」を代入する（ステップ９２３）。

【０１３２】次に、以下の判定を行う（ステップ９２
４）。

【０１３３】ｆｌａｇが「０」であり、かつ変数Ｋが水
平線分記憶装置９のＹ方向位置が変数Ｊに対応するエン
トリカウンタより小さいかどうかを比較する（ステップ
９２４）。

【０１３４】小さい場合には、変数Ｘ０に水平線分記憶
装置９のＹ方向位置が変数Ｊに対応するテーブルの第Ｋ
エントリの開始位置を代入する（ステップ９２５）。

【０１３５】次に、変数Ｘ１に第Ｋエントリの終了位置
を代入する（ステップ９２６）。

【０１３６】変数Ｘ０がＸより小さく、かつＸがＸ１よ
り小さいかチェックする（ステップ９２７）。

【０１３７】この条件が成立した場合は、Ｉ番目の線分
と現在着目している水平方向の線分の間に交点があると
判定できるので、ｆｌａｇに「１」を設定し、Ｓの値を
「１」増やす（ステップ９２８）。

【０１３８】ステップ９２７で条件が成立しなかった場
合には、交点は存在しない。

【０１３９】次に、変数Ｋの値を「１」増やす（ステッ
プ９２９）。次の水平方向の線分との交点チェックを行
うためにステップ９２４に戻る。

【０１４０】もし、既に交点が検出されていた場合に
は、ステップ９２８でｆｌａｇに「１」を設定している
ので、ステップ９２４の条件は成立せず、ステップ９３
０で変数Ｊの値を「１」増やし、次のＹ方向位置の水平
方向の線分との交点チェックに移る。

【０１４１】また、交点が無かった場合でも、変数Ｋの
値が大きくなれば、ステップ９２４の条件は成立せず、
ステップ９３０に処理が移る。

【０１４２】ステップ９３０で変数Ｊの値を「１」増や
した後、ステップ９２０に戻り、変数ＪがＩ番目のリン
クの終点Ｙ座標に到達しているかをチェックする。変数
Ｊが終点Ｙ座標よりも大きい場合には、ステップ９３１
に進み、変数Ｉの値を「１」増やし、次のリンク情報記
憶部７中のリンクの処理に移るためにステップ９１８に
戻る。このステップ９１８の判定で変数Ｉが登録リンク
数よりも大きくなった場合に処理を終る。

【０１４３】この処理で求められた交点数Ｓを表示装置
３に表示する。この場合、図２に示すように、フロー図
の下部に編集前交点数２３と編集後交点数２４とを同時
に表示する。

【０１４４】以上のように、本実施例においては、リン
ク情報記憶部７（第２のテーブル）に格納されたノード
の間のリンクの位置情報に基づき、水平および垂直（斜
め方向を含む）方向の線分の開始、終了位置座標を抽出
し、この位置座標に基づいて複数のリンク間の交点数を
算出し、その算出された交点数を表示するようにしたの
で、ユーザはフロー図の煩雑さを容易に把握することが
できる。この結果、ユーザはフロー図を編集する場合
に、表示された交点数を参照しつつ交点数の少ない視覚
性の高いフロー図を容易に作成することができる。

【０１４５】また、水平および垂直（斜め方向を含む）
方向の線分の開始、終了位置座標を、ノードの表示行単
位（Ｙ座標単位）に分割して記憶し、表示行単位で交点
数を算出するようにしているので、フロー図の一部に修
正を加えた場合には、修正を加えた表示行についてのみ
交点数を再計算すればよくなる。この結果、交点数の算
出処理時間を短縮することができる。

【０１４６】

【発明の効果】以上述べたように本発明によれば、フロ
ー図中のリンク間の交点数を算出表示するようにしたの
で、煩雑さの少ない見易いフロー図に編集する作業を支
援することができる。この結果、ユーザはフロー図を編
集する場合に図中に交点数の少ない視覚性の高いフロー
図を容易に作成することができる。

【０１４７】また、リンクの開始、終了位置座標を、ノ
ードの表示行単位（Ｙ座標単位）に分割して記憶し、表
示行単位で交点数を算出するようにしているので、フロ
ー図の一部に修正を加えた場合には、修正を加えた表示
行についてのみ交点数を再計算すればよくなり、全体の
交点数が多いば場合でも算出処理時間を短縮することが
できる。

【図面の簡単な説明】

【図１】本発明を適用したフロー図編集装置の一実施例
を示す構成図である。

【図２】実施例の説明に用いるフロー図の例を示す図で
ある。

【図３】ノード情報記憶装置の具体例を示す図である。

【図４】リンク情報記憶装置の具体例を示す図である。

【図５】水平線分記憶装置の具体例を示す図である。

【図６】単位線分記憶装置の具体例を示す図である。

【図７】交点数算出処理の概略フローチャートである。

【図８】単位線分生成装置の処理手順を示すフローチャ
ートである。

【図９】図８の続きを示すフローチャートである。

【図１０】水平線分生成装置の処理手順を示すフローチ
ャートである。

【図１１】図１０の続きを示すフローチャートである。

【図１２】図１１の続きを示すフローチャートである。

【図１３】図１２の続きを示すフローチャートである。

【図１４】交点算出装置の処理手順を示すフローチャー
トである。

【図１５】図１４の続きを示すフローチャートである。

【図１６】図１５の続きを示すフローチャートである。

【図１７】図１６の続きを示すフローチャートである。

【符号の説明】

１…フロー図編集装置、３…表示装置、４…編集処理
部、６…ノード情報記憶部、７…リンク情報記憶部、８
…単位線分記憶装置、９…水平線分記憶装置、１０…交
点算出装置。

Claims

【特許請求の範囲】

【請求項１】先行・後続関係にある２つのノードの位
置情報を格納している第１のテーブルと、ノードの間の
リンクの位置情報を格納する第２のテーブルとを有し、
これらのテーブルの内容に基づき複数のノードがリンク
により結合されたフロー図を編集するフロー図編集装置
において、前記第２のテーブルからリンクの開始、終了位置の位置
情報を読み出し、各リンク間の交点数を算出する演算手
段と、算出された交点数を表示する表示手段とを備えた
ことを特徴とするフロー図編集装置。
【請求項２】リンクの位置情報を、ノードの表示行単
位に分割して記憶しておくことを特徴とする請求項１記
載のフロー図編集装置。