JPH08272842A

JPH08272842A - フロー図編集装置

Info

Publication number: JPH08272842A
Application number: JP7073192A
Authority: JP
Inventors: Takashi Onoyama; 隆小野山
Original assignee: Hitachi Software Engineering Co Ltd
Current assignee: Hitachi Software Engineering Co Ltd
Priority date: 1995-03-30
Filing date: 1995-03-30
Publication date: 1996-10-18

Abstract

(57)【要約】【目的】繁雑さの少ない見易いフロー図の編集作成を
作業を支援すること。【構成】ノード間のフロー図上での間隔およびノード
を表す矩形の大きさ情報を格納している第３のテーブル
と、前記第１，第２のテーブルからノードおよびリンク
の位置情報を読出し、さらに前記第３のテーブルからノ
ード間の間隔と矩形の大きさの情報を読出し、これらの
情報を基に、入出力関係にないノードとリンクとの交差
点数を算出する交差点数算出手段と、算出された交差点
数を表示する表示手段とを備える。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来技術】従来、フロー図を編集し表示するフロー図
編集装置として、特開平４−１６３６１７号の「情報処
理装置」に示されているように、編集対象として選択し
た図形シンボルに関する図形オブジェクトを抽出して強
調表示するようにしたものがある。

【０００３】また、特開平５−８８８７４号の「ダイア
グラム作成支援システム」に示されたいるように、デー
タフロー図などの中の注目したい図形部分を強調表示
し、複雑なフロー図を多くの観点から把握できるよう
に、フロー図編集に関わるユーザ操作を支援するように
したものがある。

【０００４】

【発明が解決しようとする課題】上記従来の技術では、
フロー図を人間が見易いように編集する場合、フロー図
中の不具合部分を順次対話的に修正するようにしてい
る。

【０００５】この場合、フロー図のサイズが表示装置一
画面に収まる場合であれば、ユーザがフロー図の全体的
な状況を把握して修正することが可能であり、効率良く
不具合の修正を行うことができる。

【０００６】しかし、フロー図中のノード数が多く、１
画面に納まらないような大きなサイズであった場合、ノ
ード位置の調整などを部分的に行っても、ノードとリン
クでつながるノードは必ずしも１画面内には納まらず、
どのような影響が生じるのかを完全に把握することがで
きない場合もある。

【０００７】例えば、図１０に示すようなフロー図１０
０においては、各ノードＡ，Ｂ，Ｃ，Ｄ等を表す矩形図
形からリンクを表す線分が他のノードに伸びている。こ
のようなフロー図においてノードの配置を人間が対話的
に修正を行った場合、ノードからのリンクの線分の出入
り口に、そのノードに入出力していない線分が重なるこ
とがある。すなわち、図１０の例では、ノードＡとＬと
を結ぶリンクがノードＥの入力点を横切り、ノードＡと
ノードＥとの間にリンクが存在しているように見えてし
まう。従って、このようなフロー図が１画面内に納まら
なかった場合は、上記のような不正なリンク表示を見落
とし、その修正を行うことができなくなり、結果的に、
編集結果のフロー図の視認性が大幅に低下してしまうと
いう問題が生じていた。

【０００８】本発明の目的は、フロー図が１画面内に納
まらない場合でも、誤認され易い不正リンク表時を回避
し、繁雑さの少ない視認性の良いフロー図を編集するこ
とができるフロー図編集装置を提供することにある。

【０００９】

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

【００１０】

【作用】上記手段によれば、交差点数算出手段が入出力
関係にないノードとリンクとの交差点数を算出し、表示
手段に表示する。

【００１１】これによって、ユーザは誤認され易い不正
リンクが全体の中でどの程度あるかを容易に把握できる
ので、この交差点数が少なくなるように、編集操作を進
めればよい。これによって、視認性の高いフロー図を得
ることができる。

【００１２】この場合、ノード間の間隔とノードを表す
矩形の大きさ情報とを１組として、異なる値の複数組の
情報を前記第３のテーブルに予め格納しておき、各組の
情報により前記交差点数を算出した時の交差点数が最小
となる組の情報を採用し、フロー図を描画させる手段を
さらに設けることにより、極めて効率的に視認性の高い
フロー図を得ることができる。

【００１３】

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

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

【００１５】本実施例のフロー図編集支援システムは、
フロー図編集装置１、入力装置２、表示装置３とで構成
され、さらにフロー図編集装置１は編集処理部４、表示
部５、ノードテーブル６、リンクテーブル７、サイズテ
ーブル８、交差点数算出装置９から構成されている。

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

【００１７】また、サイズテーブル８には、ノードテー
ブル６とリンクテーブル７の内容からフロー図を描画す
る場合に、ノード間の間隔とノードを表す矩形の横幅の
情報が１組となって複数組登録されている。このノード
の間隔と矩形の横幅の情報は、両者が表示装置３上で見
易いサイズで、かつ両者の最大公倍数がなるべく大きく
なるように互いに素な整数の組み合わせで複数登録され
ている。

【００１８】交差点数算出装置９は、ノードテーブル６
に登録されているノードの位置情報と、リンクテーブル
７に登録されているリンクの位置情報を基に、サイズテ
ーブル８に登録されているノードの間隔と矩形の横幅を
用いた場合の交差点数を、サイズテーブル８に格納され
ているノード間隔と矩形横幅の情報の各組みに対して算
出するとともに、算出した交差点数の中で最少の組み合
わせを選出するように構成されている。

【００１９】表示部５は、ノードテーブル６と、リンク
テーブル７に登録されているノードとリンクを、交差点
数算出装置９で選出された交差点数を最小とするノード
間隔とノードを表す矩形の横幅の情報の組みに従ってフ
ロー図を表示装置３に描画する。また、交差点数算出装
置９が算出した交差点数を表示装置３に表示する。

【００２０】図２は、この実施例の説明に用いるフロー
図の一例を示すものであり、図３は、ノードテーブル６
のデータ構造を示すものである。

【００２１】図３のノードテーブル６は、ノード番号３
１、ノード名３２、Ｘ座標３３、Ｙ座標３４の各情報か
ら成り、図２のようなフロー図の場合、Ａ〜Ｍのノード
について図示の数値で示すようなノード番号３１、ノー
ド名３２、Ｘ座標３３、Ｙ座標３４の各情報が格納され
ている。

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

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

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

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

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

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

【００２８】図５は、サイズテーブル８のデータ構造を
示すものである。サイズテーブル８にはノード間間隔５
０１とノード矩形幅５０２が登録される。ノード間間隔
５０１は、図２のフロー図で各ノードを表す矩形が配置
される格子点間の距離Ｗ１である。また、ノード矩形幅
５０２はノードを表す矩形の横幅Ｗである。

【００２９】サイズテーブル８には、ノード間間隔５０
１とノード矩形幅５０２について異なる値の組合せが複
数組予め登録されている。

【００３０】複数組格納している理由は、表示装置３に
フロー図を表示した場合に、リンクが入出力関係のない
ノードと交差しないようなノード間間隔５０１とノード
矩形幅５０２を選択して用いるためである。

【００３１】そのために、サイズテーブル８に登録する
ノード間間隔５０１とノード矩形幅５０２は互いの最小
公倍数ができるだけ大きくなる組み合わせを設定してい
る。

【００３２】サイズテーブル８には、カウント数５０３
を格納する領域が設けられている。このカウント数５０
３には、交差点算出装置９が各ノード間隔とノード矩形
幅を用いて算出したリンク関係にないノードとの交差点
数が集計されて格納される。図６〜図９は、交差点算
出装置９の処理を示すフローチャートである。

【００３３】以下、このフローチャートを参照してリン
ク関係にないノードとの交差点数を求め、その交差点数
が最小となるノード間間隔５０１とノード矩形幅５０２
の組を選択する処理について説明する。

【００３４】まず、変数Ｉに「１」を設定する（ステッ
プ６０１）。

【００３５】次に、変数Ｉの値とリンクテーブル７の登
録リンク数と比較する（ステップ６０２）。

【００３６】もし、Ｉの値が登録リンク数と等しいか小
さい場合には、変数Ｘ１にリンクテーブル７の始点Ｘ座
標４４を代入する（ステップ６０３）。次に、変数Ｘ２
にリンクテーブル７の終点Ｘ座標４６を代入する（ステ
ップ６０４）。

【００３７】次に、変数Ｙ１にリンクテーブル７の始点
Ｙ座標４５を代入する（ステップ６０５）。次に、変数
Ｙ２にリンクテーブル７の終点Ｙ座標４７を代入する
（ステップ６０６）。

【００３８】次に、数Ｊに「１」を設定し（ステップ６
０７）、変数Ｊとノードテーブル６の登録ノード数を比
較する（ステップ６０８）。

【００３９】変数Ｊが大きい場合には、変数Ｉに１を加
える（ステップ６０９）。次に、ステップ６０２に戻
り、変数Ｉとリンクテーブル７の登録リンク数とを比較
する。しかし、変数Ｊがノードテーブル６の登録ノード
数よりも等しいか小さい場合には、次の比較判定を行
う。

【００４０】ノードテーブル６のＪ番目のノードのＸ座
標がＸ１以上であり、かつＸ２以下であり、かつＹ座標
がＹ１以上であり、かつＹ２以下であるかを判定する
（ステップ６１０）。

【００４１】もし、この条件が成立しなかった場合、変
数Ｊの値に「１」を加え（ステップ６２１）、ステップ
６０８に戻り、変数Ｊとノードテーブル６の登録ノード
数とを比較する。

【００４２】もし、ステップ６１０で条件が成立した場
合には、変数Ｘ３にノードテーブル６のＪ番目のノード
のＸ座標を設定する（ステップ６１１）。次に、変数Ｙ
３にノードテーブルのＪ番目のノードのＹ座標を設定す
る（ステップ６１２）。

【００４３】次に、変数Ｐに（Y3 - Y2)(X2-X1) -(Y2 -
Y1)(X3 - X2)を計算して設定する（ステップ６１
３）。

【００４４】次に、変数Ｑ１に(Y1 - Y3)を計算して設
定し（ステップ６１４）、さらに変数Ｑ２に(Y2 - Y3)
を計算して設定する（ステップ６１５）。

【００４５】次に、変数Ｋに「１」を設定し（ステップ
６１６）、その変数Ｋとサイズテーブル８の登録数を比
較する（ステップ６１７）。

【００４６】変数Ｋが大きい場合には、変数Ｊの値に
「１」を加え（ステップ６２３）、ステップ６０８に戻
る。

【００４７】しかし、Ｋが小さいか等しい場合には次の
判定を行う。

【００４８】Ｐ:Ｑ１＝サイズテーブル８のＫ番目のボ
ックスサイズ：サイズテーブル８のＫ番目のノード間距
離の条件が成立するか否かを判定し（ステップ６１
８）、この条件が成立する場合には、サイズテーブル８
のＫ番目のエントリのカウント数５０３に「１」を加え
る（ステップ６１９）。

【００４９】次に、Ｐ：Ｑ２＝サイズテーブル８のＫ番
目のボックスサイズ:サイズテーブル８のＫ番目のノー
ド間距離が成立するか否か判定する（ステップ６２
０）。もし、条件が成立すれば、サイズテーブル８のＫ
番目のカウント数５０３に「１」を加える（ステップ６
２１）。

【００５０】次に、変数Ｋに「１」を加え（ステップ６
２２）、ステップ６１７に戻り、変数Ｋとサイズテーブ
ル８の登録数とを比較する。

【００５１】ステップ６０２で変数Ｉの値がリンクテー
ブル７の登録リンク数よりも大きければ、次に変数Ｌと
変数Ｍに「１」を設定する（ステップ６２４）。次に、
変数Ｌとサイズテーブル８の登録数を比較する（ステッ
プ６２５）。もし、Ｌが大きければ次の処理を行う。

【００５２】サイズテーブル８のＬ番目のノード間距
離、ボックスサイズ、カウント数を表示する（ステップ
６２９）。次に、サイズテーブル８のＬ番目のノード間
距離、ボックスサイズに従ってフロー図を描画する（ス
テップ６３０）。

【００５３】ステップ６２５で変数Ｌが大きくない場合
には、サイズテーブル８のＬ番目のカウント数とＭ番目
のカウント数とを比較する（ステップ６２６）。もし、
Ｌ番目のカウント数が小さい場合には、変数Ｍに変数Ｌ
の値を代入し（ステップ６２７）、さらに変数Ｌの値に
「１」を加え（ステップ６２８）、ステップ６２５に戻
り、変数Ｌとサイズテーブル８の登録数とを比較する。

【００５４】ここで、図１０のフロー図の場合について
説明する。

【００５５】まず、横方向の格子間隔がＷ１、縦方向の
格子間隔がＷ２、ノードを表わすボックスの横幅をＷと
する。

【００５６】この時、１本のリンクが図１０に示すよう
に、格子点上の（Ｘ１，Ｙ１），（Ｘ３，Ｙ５）の２つ
のノードＡ，Ｅを結んでいるとする。このとき、リンク
は（Ｘ１・Ｗ１＋Ｗ／２，Ｙ１・Ｗ２）、（Ｘ３・Ｗ１
−Ｗ／２，Ｙ５・Ｗ２）を結んでいることになる。これ
は、始点ノードを表わす矩形の右側のリンク出力点の座
標と、終点ノードを表わす矩形の左側のリンク入力点の
座標である。

【００５７】このリンクの線分を表わす方程式は次の第
１式の通りとなる。

【００５８】

【数１】

【００５９】次に、第１式で示される線分が第３のノー
ドＥの入口点を通過する条件を求める。図１０では、ノ
ードＡとＬの間のリンクがノードＥの入口点を通過して
いる。このような状態が発生するためには、第１式に
ノードＥの座標を入力して式が成立するする必要があ
る。すなわち、ノードＥの格子点上での座標をＸ２，Ｙ
２とすると、、このノードＥの入口点の座標は（Ｘ２・
Ｗ１−Ｗ／２，Ｙ２・Ｗ２）である。この座標を第１式
の変数ｘ，ｙに代入する。

【００６０】

【数２】

【００６１】この第２式をさらに整理すると、

【００６２】

【数３】

【００６３】これをさらにＷとＷ１で整理すると、

【００６４】

【数４】

【００６５】この第４式の中の「(Y2−Y5)(x3−X1)−(Y
5−Y1)(X2−X3)」がステップ６１３で求めている値であ
る。

【００６６】次に、第１１式にノードを表わすボックス
の出口点の座標を代入する。出口点の座標は、「（X3・W
1＋W/2，Y3・W2)」である。

【００６７】これを代入して計算すると、

【００６８】

【数５】

【００６９】この第５式は、第４式と比較して左辺の分
母が異なっているだけである。この第４式および第５式
の分母を計算しているのがステップ６１４，６１５であ
る。

【００７０】ＷとＷ１とが互いに素でない場合（１以外
の共通公約数が存在する場合）、任意の格子点上のノー
ド間を結ぶリンクは格子点上のノードの出入口点を通過
卯することが多くなる。

【００７１】このことから、ＷとＷ１を互いの最小公倍
数がなるべく大きく、かつ図面として適当な大きさの範
囲でＷとＷ１とを複数選択して、その中でリンクの無関
係なノードの出入口点通過数を最小とする組合せを選択
する。

【００７２】図１０の例では、算出された交差点数は、
表示画面の下部１０１に表示される。

【００７３】図１０の例においては、ノード間隔Ｗ１，
Ｗ２をやや大きくし、ノードの矩形幅Ｗをやや小さくす
る値を選択することにより、ノードＡとＬとを結ぶ線分
がノードＥの入口点に交差することを回避することがで
きる。

【００７４】なお、図１０の説明において、格子点の縦
方向の大きさと横方向の大きさは異なる変数Ｗ１，Ｗ２
を用いて説明したが、これらの値は同一値であってもよ
く、異なる値であってもよい。異なる値を用いる時に
は、サイズテーブル８には、縦方向のノード間間隔と横
方向のノード間間隔の値を登録することになる。

【００７５】このように本実施例によれば、交差点数算
出装置９により入出力関係にないノードとリンクとの交
差点数を算出し、表示装置３に表示するようにしたた
め、ユーザは誤認され易い不正リンクが全体の中でどの
程度あるかを容易に把握できるようになり、この表示交
差点数が少なくなるように、編集操作を進めればよい。
これによって、視認性の高いフロー図を得ることができ
る。

【００７６】特に、ノード間の間隔とノードを表す矩形
の大きさ情報との組み合わせとして、互いに素な数値の
組み合わせをサイズテーブル８に格納しておくことによ
り、入出力関係にないノードとリンクとの交差点数を減
少させることができ、編集操作の煩雑さを緩和すること
ができる。

【００７７】また、ノード間の間隔とノードを表す矩形
の大きさ情報とを１組として、異なる値の複数組の情報
をサイズテーブル８に予め格納しておき、各組の情報に
より交差点数を算出した時の交差点数が最小となる組の
情報を採用し、フロー図を描画させる処理を行っている
ため、表示された交差点数を見ながら何度も編集操作を
行う必要がなくなり、極めて効率的に視認性の高いフロ
ー図を得ることができる。

【００７８】

【発明の効果】以上述べたように、本発明によれば、交
差点数算出手段が入出力関係にないノードとリンクとの
交差点数を算出し、表示手段に表示するようにしたた
め、ユーザは誤認され易い不正リンクが全体の中でどの
程度あるかを容易に把握できるようになり、この表示交
差点数が少なくなるように、編集操作を進めればよい。
これによって、視認性の高いフロー図を得ることができ
る。

【００７９】また、ノード間の間隔とノードを表す矩形
の大きさ情報とを１組として、異なる値の複数組の情報
を前記第３のテーブルに予め格納しておき、各組の情報
により前記交差点数を算出した時の交差点数が最小とな
る組の情報を採用し、フロー図を描画させる手段をさら
に設けることにより、極めて効率的に視認性の高いフロ
ー図を得ることができる。

【図面の簡単な説明】

【図１】本発明を利用したフロー図編集支援システムの
一実施例の構成図である。

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

【図３】ノードテーブルの構造を示すテーブル構成図で
ある。

【図４】リンクテーブルの構造を示すテーブル構成図で
ある。

【図５】サイズテーブルの構造を示すテーブル構成図で
ある。

【図６】本発明の処理を示すフローチャートである。

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

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

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

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

【符号の説明】

１…フロー図編集装置、２…入力装置、３…表示装置、
４…編集処理部、５…表示部、６…ノードテーブル、７
…リンクテーブル、８…サイズテーブル、９…交差点数
算出装置。

Claims

【特許請求の範囲】

【請求項１】先行・後続関係にある２つのノードの位
置情報を格納している第１のテーブルと、ノード間のリ
ンクの位置情報を格納している第２のテーブルとを有
し、これらのテーブルの内容に基づき複数のノードがリ
ンクにより結合されたフロー図を編集するフロー図編集
装置において、ノード間のフロー図上での間隔およびノードを表す矩形
の大きさ情報を格納している第３のテーブルと、前記第
１，第２のテーブルからノードおよびリンクの位置情報
を読出し、さらに前記第３のテーブルからノード間の間
隔と矩形の大きさの情報を読出し、これらの情報を基
に、入出力関係にないノードとリンクとの交差点数を算
出する交差点数算出手段と、算出された交差点数を表示
する表示手段とを備えたことを特徴とするフロー図編集
装置。
【請求項２】ノード間の間隔とノードを表す矩形の大
きさ情報との組み合わせとして、互いに素な数値の組み
合わせを前記第３のテーブルに格納しておくことを特徴
とする請求項１記載のフロー図編集装置。
【請求項３】ノード間の間隔とノードを表す矩形の大
きさ情報とを１組として、異なる値の複数組の情報を前
記第３のテーブルに予め格納しておき、各組の情報によ
り前記交差点数を算出した時の交差点数が最小となる組
の情報を採用し、フロー図を描画させる手段をさらに備
えることを特徴とする請求項１または２記載のフロー図
編集装置。