JPH06342350A - タイトルブロックと図形相互接続の作成方法 - Google Patents

Abstract

(57)【要約】 【目的】 コンピュータキーボードを通じて操作が容易
なネットワーク編集システムを提供する。 【構成】 タイトルフィールドを含み行と列に区分され
たワールドプレインの、タイトルリストと関連するコマ
ンドを位置づけ表示する。コマンドが適用するタイトル
中のコマンドフィールド（３０、３２）において、コマ
ンドのキーボード入力を表示する。コマンドに従って他
のタイトルについてディスプレイにおけるタイトルの位
置を調整する。調整されたタイトルと、タイトルリスト
のもう１つのタイトルを図形上に相互接続させる。図形
相互接続はコマンドに応じて自動的に生産される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ネットワークの図形表
現を表示するためのシステムに関し、特に精巧な非キー
ボード入力装置を必要とせずに、表示されたネットワー
クをキーボード入力で迅速にかつ容易に編集することが
できるシステムに関係する。

【０００２】

【従来の技術】先行技術は、ネットワークを生成し編集
するコンピュータアプリケーションプログラムを十分に
備えている。この事についてネットワークは、ルーチン
フロー図、編成図、論理フロー図、階層部品表の他同様
な図形のディスプレイを作成することに関係しているだ
ろう。そのようなプログラムは一般的にユーザが、大半
は図形ポイント器具、例えば、マウス、ジョイスティッ
ク、ライトペン等を使用し、ネットワーク及び接続線の
エンドポイントを構成するボックスや他のノードの位置
を入力することが必要である。例えば、米国特許第４、
８７０、５６１号では、ユーザインタフェースがディス
プレイに示されるので、それを編集するためにマウスが
用いられる。米国特許第４、７０３、３２１号では、オ
ペレータがいくつかの編集モードのうち１つを選択し、
グラフィックオブジェクト（即ち、ボックス、ノード）
を全部あるいは一部において再定義させている。この米
国特許第４、７０３、３２１号によれば、マウス入力は
編集作業を制御するため用いられている。

【０００３】他のより精巧なネットワーク・スクリーン
・エディタはウイリー・アンド・サンズ（Wiley and So
ns) 記載の以下の論文に述べられている。マクデイド
（Mc-Daid) 他著、”第５回情報科学と心理学の共同研
究ワークショップ、プログラミング２８２の視覚化、コ
ンピュータサイエンスについての講義録、１９８６年５
月２０−２３日、142-150 頁”の「図形変化のネットワ
ークエディタの設計について（On the Design of the G
raphical Transition Network Editor) 」。アーサー
（Arthur) 他著、”行動と情報技術、１９８９年, Vol.
8, No. 3, 219-233頁" の「タスクマスタ：タスク指
定、実行、モニタリングのための会話形図形環境（Task
Master: An Interactive Graphical Environment for
Task Specifi-cation, Execution and Monitoring)
」。フジサワ他著、”日立レビュー Vol.37, １９８
８年，No. 5, 323-328頁" の「知識ベースをもつインテ
リジェントファイリングシステム（Intelligent Filing
System With Knowledge Base)」。ハンター(Huter) 他
著、”ソフトウェア−実行と経験、Vol. 12, １９８２
年，843-856 頁”の「ネットワーク・スクリーンエディ
タの実施（A Network ScreenEditor Implementatio
n)」。前述の各論文は、編集機能が非キーボードを実施
することで呼び出される精巧なネットワークエディタに
ついて述べている。更にキーボード入力が行われる限
り、編集がキーストローク方法によりキーストローク上
に成し遂げられる。例えば、ハンター他のシステムに
は、リターン又はタブキーを押すか、タイプ動作が右手
画面の余白を過ぎることによってディスプレイに線が加
えられる。

【０００４】こうした入力は、望ましい図形表示を構成
するため実施されねばならない画面編集機能の一面にす
ぎない。米国特許第４、８７５、１８７号によると、ネ
ットワークのボックスに「満足な」相互接続行列を決定
するためベクトル方式を用いる。しかしながら、単純な
キーボード入力を使ってそのような行列がどの程度迅速
にかつ容易に編集されるかを教示してはいない。

【０００５】比較的精巧でないパーソナルコンピュータ
及び端末ディスプレイでの図形表示機能の需要はある。
そのようなコンピュータにネットワークエディタを設け
る場合は、入力とコマンドが平易なことが望まれる。更
に編集機能は、柔軟なディスプレイ編集を提供すべきで
ある。また、ユーザが脅かされないように、編集機能は
明確に表示され理解しやすいものであるべきである。

【０００６】

【発明が解決しようとする課題】従って、本発明の目的
はコンピュータキーボードを通して操作可能なネットワ
ーク編集システムを提供することである。

【０００７】本発明のもう１つの目的は、誰でも使える
ネットワーク編集システム、特に階層図の生成に適合す
るようなシステムを提供することである。

【０００８】本発明の更にもう１つの目的は、編集構成
のコマンドをほとんど用いず、未熟なユーザにも容易に
適応できるネットワーク編集システムを提供することで
ある。

【０００９】

【課題を解決するための手段及び作用】コンピュータシ
ステムは、ディスプレイに示されているように、システ
ムがタイトルを含むブロックやそれらの相互関係を作
成、変更、削除できるようなディスプレイやソフトウェ
アを有している。システムはコマンドを実施するためキ
ーボードから入力されたインプットを用い、タイトルフ
ィールドを含む行と列に区分化されたワールドプレイン
を含有するデータ構造をもつ。データ構造は、タイトル
リストとタイトルブロックの表示、図形相互接続より作
成する方法に用いられている。その方法とは次の通りで
ある。ワールドプレインのタイトルリストと関連するコ
マンドを位置づけて表示する。コマンドが適用する少な
くともタイトル中のコマンドフィールドにおけるコマン
ドのキーボード入力を表示する。コマンドに従い他のタ
イトルに関してディスプレイにおけるタイトルの位置を
調整する。調整されたタイトルとタイトルリストの少な
くとももう１つのタイトルを図形上に相互接続させるこ
とにより、図形相互接続はコマンドに応じて自動的に生
成される。

【００１０】

【実施例】図１に関して、ブロック図は本発明を実行す
るために特に適用されたコンピューターシステムを示し
ている。コンピュータは演算論理装置（ＡＬＵ）１０、
ランダムアクセスメモリ（ＲＡＭ）１２、ディスプレイ
１４、キーボード１６、ディスクメモリ１８から構成さ
れる。前記各構成要素はバス２０を経由して周知の方法
で相互に接続される。ＲＡＭにおいてはネットワークを
表示、編集し、今後の参考のため編集済みのネットワー
クを記憶することのできる図１のシステムを提供するソ
フトウェアプログラムが記憶されている。準備のために
必要とされる唯一の入力、即ちネットワークの編集と記
憶はキーボードとそこに含まれるキーを経由する。

【００１１】ネットワークの生成を始めるには、ユーザ
がプログラムを呼び出し、その後構成されるネットワー
クのノードについての情報を入力するよう命令される。
次の例では、ユーザが多くの処理（例、処理１−３）を
含む生成手続きの特色となるフロー図を作成すると仮定
されよう。中間の各処理は、次の処理工程へ続く前に処
理中の作業を保持するために供給されるバッファであ
る。本発明の他の適用はユーザに最初のノード、即ちシ
ードノード、を求めてそれを位置づけることによって始
まると理解すべきである。「以下追加」機能により次は
ユーザにノードを名付ける（タイトルを挿入する）こと
を要求し、ここに表された方法が順次使われてタイトル
とともに図を作成する。

【００１２】一旦ノード情報がユーザによって入力され
ると、図２に示されているように、ルーチン情報画面が
新たなネットワークのために表示される。ディスプレイ
は、全処理工程と以前規定されかつ同じ順序で規定され
たバッファの連鎖を示すため初期化される。画面右手の
部分２４はキーボード上の機能キーにより呼び出される
機能の表示である。

【００１３】画面の領域２２の各入力は以下タイトルと
呼ばれるであろう。各タイトルの構成は図３に示され、
この例の目的のため、１０文字長のタイトルフィールド
から成る。タイトルフィールド後に直ちに２文字長から
なるコマンドフィールドが続く。タイトルフィールドは
一般的にノードに関する情報（例、「処理１」）をも
ち、タイトルフィールドにすぐ隣接して表示されるコマ
ンドフィールドは、ユーザによってネットワーク合成を
制御する１字か２字のコマンド指示を入力するために用
いられるであろう。

【００１４】ユーザによるタイトルリストの入力が行わ
れると、コンピュータはディスプレイ１４によって表示
可能な「ワールドプレイン」データ構造を構成する。ワ
ールドプレインは複数の行と列から構成され、タイトル
と図形相互接続が共に挿入、削除、修正されて好ましい
ネットワークを作成する。図４のワールドプレインは多
くの分離した行と列のように表示されているが、図４は
ワールドプレインの構成を単に説明しているに過ぎず、
実際のデータ構造を正確に表示していないということを
理解すべきである。ワールドプレインは実際、記憶装置
において２次元配列である。従って、行と列の表示を与
えられると配列は記憶される全てのものをその位置に戻
す。

【００１５】上記の通り、ノードやタイトルの初期リス
トが入力されるとそれらはリストとして任意に連鎖され
る。この例では、行１から始めて最後のタイトルを収容
する必要のある最後の行まで進みワールドプレインの列
１に並べられる。通常、ワールドプレインは１つの画面
に表示できる以上に多くの行と列をもつであろう（例、
７００行×４０列）。従って、左右上下ともにスクロー
ル機能が供給され、必要に応じてユーザがワールドプレ
インの画面を走査することが可能になる。

【００１６】ネットワークの次の構成中、タイトルとそ
の追加のコマンドフィールドは列から列、行から行へ移
動し、図形相互接続を経由して他のタイトルへと接続さ
れるであろう。図形相互接続の典型的なセットは図５に
示されている。各例において図形相互接続は事前に記憶
されたサブルーチンによって生成される。各図形相互接
続は、ワールドプレインの何れのタイトルブロックにも
置かれよう。タイトルブロックは英数字タイトルを持つ
領域で、画面の残りの領域と区別するために長方形で囲
まれるか、もしくは異なる色の背景で示されよう。図形
相互接続のいくつかは以下の通りである。 ダウン（Ｄｏｗｎ）−タイトルブロックの上限から下限
に至って伸びる垂線 エル−イン（Ｌ−ｉｎ）−左限からタイトルブロックに
入りタイトルブロックの下限を通って出る直線 アール−イン（Ｒ−ｉｎ）−右限からタイトルブロック
に入りタイトルブロックの下限を通って出る直線 アクロス（Ａｃｒｏｓｓ）−タイトルブロックの左限か
ら右限に及ぶ直線 スプリット−アール（Ｓｐｌｉｔ−Ｒ）−中心点とタイ
トルブロックの右限を結ぶ線をもつブロック内の垂線 ディー−アロウ（Ｄ−ａｒｒｏｗ）−矢印の先が下向き
でタイトルブロックの垂直な高さに及ぶ垂線 エル−アウト（Ｌ−ｏｕｔ）−タイトルブロックの上限
から入りタイトルブロックの左限から出る線 アール−アウト（Ｒ−ｏｕｔ）−タイトルブロックの上
限から入りその右限から出る線 エル−ジョイン（Ｌ−ｊｏｉｎ）−ブロックの左限から
の矢印と交わったタイトルブロックの垂線 アール−ジョイン（Ｒ−ｊｏｉｎ）−ブロックの右限か
らの矢印と交わったタイトルブロックの垂線

【００１７】前記図形相互接続は、タイトルブロック内
にて独立してアクセス及び表示されよう。以下に理解さ
れるように、ユーザが図形相互接続を呼び出すのではな
く、むしろコマンドフィールドに位置づけられた英数字
のコマンド文字によって自動的に呼び出される。加え
て、図形相互接続を収容する行と列の空間はコマンドフ
ィールドの入力に応じて自動的に供給される。もし本発
明の方法の実施に使われるコンピュータが図形機能を備
えているならば、図形相互接続の生成は簡単である。も
し図形機能を備えていなければ、各相互接続は何れの標
準的キーボードにある記号によってもシミュレートされ
うる。

【００１８】さまざまなコマンドとコマンドにより呼び
出されたサブルーチンは、図表のフロー図と共に説明さ
れる。ユーザが最終的に表示すべき順序で正確に全ての
タイトルを入力する可能性は少ないため、移動（ＭＯＶ
Ｅ）コマンドは１つのタイトルをワールドプレインの所
定の位置から転送し、ワールドプレインの他の位置に入
力するために提供される。以下に理解されるように、タ
イトルが移動されるとき、残りの全てのタイトルは自動
的に順応しピクチャをできるだけ圧縮して保持する。

【００１９】図６では、画面表示の前後を図示すること
により移動（ＭＯＶＥ）コマンドを示している。図６の
左側は「前」の表示、右側は「後」の表示である。１つ
のタイトル（例、処理１（ｐｒｏｃｅｓｓ１））を別の
列に移動するため、ｍが移動すべきタイトルの隣のコマ
ンドフィールドに入力され、ｆが移動すべきタイトルの
新しい位置に先行するタイトルの隣のコマンドフィール
ドに入力される。従って、処理１のタイトルはコマンド
フィールド３２をもつ決定タイトルの直後に位置づけら
れることを示して、ｍはコマンドフィールド３０に、ｆ
はコマンドフィールド３２に位置づけられる。処理１の
タイトルが移動し、コマンドフィールドがクリアされた
そのプロセスは図６の右側に示されている。

【００２０】図１６において、フロー図は移動（ＭＯＶ
Ｅ）コマンド中、高水準な機能が実行されていることを
示している。ボックス３４に示されているように、ユー
ザは始めに移動すべきタイトル（ＴＴＢＭ）のコマンド
フィールドに画面のカーソルを置く。次にユーザはＴＴ
ＢＭのコマンドフィールドにｍを入力し（ボックス３
６）、ＴＴＢＭの新しい位置に先行するタイトルのコマ
ンドフィールドへカーソルを移動する（ボックス３
８）。ｆがそのタイトルのコマンドフィールドに位置づ
けられ（ボックス４０）、入力キーが呼び出される（ボ
ックス４２）。応答するプログラムは、始めに先に定め
られた規則と比較してコマンドの妥当性を検査する（ボ
ックス４４）。例えば、これらはプログラムによって自
動的に処理されるので、システムは「スタート」タイト
ルが移動されたり、図形相互接続ブロックの何れかが移
動されることを認めない。例示されているように、処理
とバッファのみが行と列中を移動することができる。

【００２１】一旦ユーザのコマンドが妥当性を検査され
ると、ＴＴＢＭはセーブされ（ボックス４６）、それに
続く行が調べられて（ボックス４８）、あればいかなる
図形相互接続がＴＴＢＭの以前存在したブロックに置か
れていたかを決定する。従って、もしＴＴＢＭの直下に
ある列の中の行が空白か、あるいはアクロス、エル−イ
ン、アール−インの図形相互接続を示すならば、ＴＴＢ
Ｍが以前存在したタイトルブロックも空白である。さも
なければそのタイトルブロックにダウンと挿入される。

【００２２】次に、プログラムはコマンドフィールドに
ｆが位置づけられた行番号に続く新しい行を「オープ
ン」する（ボックス５０）。この例では図６のコマンド
フィールド３２を含む決定タイトルブロックの以下の行
がオープンされる。即ち、コマンドフィールドがｆを含
むタイトルブロックの直下のタイトルブロックを含む行
がオープンされ、続く全ての行が一行づつ下に移動させ
られる。（「オープン（ＯＰＥＮ）」ルーチンは以下に
表される。）

【００２３】この点で、セーブされたＴＴＢＭはその列
であってｆが表示されているタイトルブロック直下の新
たな行に置かれる（ボックス５２）。次に、「最適化
（ＯＰＴＩＭＩＺＥ）」サブルーチンを実行し（ボック
ス５４）、ネットワークの前後関係を保持する一方、本
質的には不要な行と列を除き、図を左寄り上寄りに圧縮
する。最適化サブルーチンは以下の図１５と図２７にて
示されるだろう。

【００２４】図７に示されているようなブロック移動
（ＢＬＯＣＫ ＭＯＶＥ）コマンドは、移動（ＭＯＶ
Ｅ）コマンドと同様に機能するが、１個のブロックとし
て、ネットワークの新たな位置に移動する全てのタイト
ルのコマンドフィールドに一対のｍを入力することを必
要とする。従って、図７に示すように、タイトル６０は
ブロックとして右側の列に動かされて決定タイトルブロ
ック６２の下に置かれる。ここで再び前後の画面図が図
７の左右それぞれにて見られる。

【００２５】前述の通り、オープンロウ（ＯＰＥＮ Ｒ
ＯＷ）サブルーチンはここで表されるコマンドの処理中
に時々呼び出される。それはいくつかの接続コマンドを
含むコマンドの多くに利用されている。図１８及び１９
ではオープンロウサブルーチンが説明されている。サブ
ルーチンは別のルーチン、例えばコマンドフィールドに
ｆを表示する行／タイトルの位置（今後は行ｎとす
る）、によってパスされた行番号を記憶することから始
める。ルーチンは最大数の「有効な」行に進み、最も左
の列から始めて最も右の列へと動きながら各タイトルを
一行ずつ下に移動する（ボックス７２）。「有効な行」
とはこの図の一部を含む全ての行である。次に各より小
さい数から行ｎ＋１を含むに至るまで同じ作業を繰り返
す（ボックス７４）。それから行ｎ＋１は空白で重ね書
きされ（ボックス７６）、有効な行番号は１つずつ増分
される（ボックス７８）。

【００２６】この段階でサブルーチンは、行ｎ＋１にお
ける現在空白の入力の各タイトルブロックへ何を置くか
を決定しなければならない。従ってサブルーチンはボッ
クス８０に大きく説明されているロジック・ツリーを下
る。例えば、各列において行ｎと行ｎ＋２を比較する。
もし、行ｎがタイトルをもち、行ｎ＋２が空白、アクロ
ス、アール−イン、エル−インの何れでもなければ、行
ｎ＋１はそこにダウン図形接続と表明される。一方、も
し行ｎがディー−アロウを含むならば、行ｎ＋１にはダ
ウン図形接続が挿入され、行ｎ＋２にはディー−アロウ
が挿入される。同様にもし行ｎがダウン、エル−イン、
アール−イン、エル−ジョイン、アール−ジョイン、ス
プリットの何れかならば、行ｎ＋１はダウンが挿入され
る。最後に、もし行ｎがダウンコネクタと表示され、行
ｎ＋２が空白でないならば、行ｎ＋１はダウンコネクタ
が挿入される。従って、オープンロウサブルーチンは、
隣接する上下のタイトルブロックの状態によって、自動
的に図形相互接続を挿入させると見られよう。このよう
な図形相互接続はユーザの対話なしに挿入される。この
ルーチンは必要以上に図を大きくするだろうが、縮小が
可能であれば後に最適化ルーチンが長さを減らすだろ
う。

【００２７】図８では、分割（ＳＰＬＩＴ）コマンドに
より呼び出された操作が示されている。作成処理例で、
部分は再作業せず互いに正確な同じ経路を通らない場合
がしばしばある。ゆえに、バッファを出る部分は１つの
目的地以外へ行くことを示す方法が用意されなくてはな
らない。分割を完了するには、ｓは１つのタイトルブロ
ック以上に分岐すべきタイトルブロックの隣のコマンド
フィールドに入力される。図８に示されているように、
バッファ１の部分は図８の右に示した通りに分岐すべき
である。他の適用では分割が左右でバランスをとること
が好まれるだろうが、この不均一な分割例では必要な決
定が進展する順序を示している。

【００２８】分割（ＳＰＬＩＴ）ルーチン論理は図２０
に示されており、ユーザが予想された分割に先行するタ
イトルのコマンドフィールドにカーソルを移動し、ｓを
挿入して入力キーを呼び出すことによって始まる（ボッ
クス９０と９２）。プログラムは次にユーザの要求の妥
当性を検査し、要求が妥当でなければ停止する（ボック
ス９３）。更にコマンドフィールドにｓの付いた行に続
き、３つの新しい行が全列に加えられる（オープンロウ
（ＯＰＥＮ ＲＯＷ）ルーチンを３度用い、接続線を必
要に応じて延長する（ボックス９４））。オープンカラ
ム（ＯＰＥＮＣＯＬＵＭＮ）ルーチンを用いて、コマン
ドフィールドにｓをもつ列の右へ新しい列が加えられ
る。ここで再び接続線が必要に応じて延長される（ボッ
クス９６）。

【００２９】ｓをもつ列の中の新しい３行において、ス
プリット、ディー−アロウ及び決定タイトルがそれぞれ
入力される（ボックス９８）。だが、この作業が起こる
のは最初の分割のみである（ボックス９７）。さもなけ
れば右分岐が行われる。右側の新しい列において、次の
エル−イン、ディー−アロウ、決定タイトルのそれぞれ
が３つの新たな行のタイトルブロックに挿入される（ボ
ックス１００）。この時点で、プログラムは最適化サブ
ルーチンに進み、必要な前後関係を維持しながら表示を
上と左とへ圧縮する。

【００３０】図２１ではオープンカラム（ＯＰＥＮ Ｃ
ＯＬＵＭＮ）サブルーチンが説明されている。初期に、
列番号がパラメータとしてパスされ（例、コマンドフィ
ールドにｓをもつ列）、列ｎとして記憶され指定される
（ボックス１０４）。次に全てのより大きい列番号は最
大数の有効な列から始め、右へ一列ずつ増分される（ボ
ックス１０６）。次に列ｎ＋１の全ての行を空白にし
（ボックス１０８）、有効な列の番号が増分される（ボ
ックス１１０）。列ｎ＋１の各行では、オープンロウ
（ＯＰＥＮ ＲＯＷ）サブルーチンとほぼ同じように図
形コネクタが列ｎと列ｎ＋２の間の論理的関係に従って
挿入される（ボックス１１２）。

【００３１】分割を取り除くべきであると決定されるな
らば、非分割（ＵＮＳＰＬＩＴ）コマンド（図９）が呼
び出される。具体的にはコマンド”ｕｓ”が、取り除か
れるべき分割の直下にあるタイトルブロックの隣のコマ
ンドフィールドに入力される。もし分割が２本の脚しか
ないならば、ｕｓコマンドは右脚の下のタイトルブロッ
クに入力される。もしより多くの分割がネットワークに
存在するならば、ｕｓは最も左の分割を除くいかなる脚
のタイトルブロックのコマンドフィールドにも入力さ
れ、その分割は取り除かれる。一旦図９に示されるよう
にｕｓがコマンドフィールドに入力され、入力キーが押
されると、要求の妥当性が検査され、分割は自動的に取
り除かれ、分割の矢印の下の決定ボックスもまた取り除
かれる。もし１つだけの分割や「脚」が残るならば、そ
れも削除される。次に表示が上部へと圧縮される。

【００３２】非分割（ＵＮＳＰＬＩＴ）コマンドルーチ
ンは図２２に示されており、非分割機能が継続できると
確証した有効なサブルーチンより始まる。例えば、コマ
ンドフィールド（例、行ｎ＋１）にｕｓをもつ決定ブロ
ックの下に空白があり、行ｎは決定タイトルブロックを
もたねばならない（ボックス１２０）。もし検査手続き
が終わると、プログラムはエル−インが見つけられるま
で，行ｎの決定タイトルブロックと、列の中の高い行の
全ての図形相互接続ブロックを自動的に空白にする（ボ
ックス１２４）。このようなエル−インは図９の１２５
に説明されている。次にプログラムはエル−インをもつ
タイトルブロックを空白にして次の列の左へと続き、そ
の中に見つけられるアクロスを空白にし、分割が発見さ
れるまで更に次の列の左へと進む。分割はこうして空白
にされ、ダウンが挿入される（ボックス１２６）。もし
一本の脚だけが残れば、決定とディー−アロウをダウン
と置換することによって取り除かれる（ボックス１２
７）。次の最適化の工程の間は（ボックス１２８）、タ
イトルブロックが上部へと圧縮されてダウンが取り除か
れるだろう。

【００３３】一旦処理が分割すると、処理工程の別の線
か、初期に分割された処理工程の線としばしば再接続し
なくてはならない。これは「コネクトツー（ＣＯＮＮＥ
ＣＴ−ＴＯ）」コマンドによって成し遂げられる。この
コマンドは図１０及び図１１に説明され、フロー図は図
２３及び図２４に見られる。

【００３４】ユーザは別のタイトルブロックに接続すべ
きタイトルブロックの隣に”ｃ”を、接続されるべきタ
イトルブロックの隣のコマンドフィールドに”ｔ”を入
力してコネクトツー（ＣＯＮＮＥＣＴ−ＴＯ）コマンド
を呼び出す。図１０に示されているように、バッファ２
（ｂｕｆｆｅｒ２）タイトルブロックは処理３（ｐｒｏ
ｃ−ｅｓｓ３）タイトルブロックに接続されるべきであ
る。図１０の右にあるように、これは図表上処理３を何
行も落とし、バッファ２タイトルブロックから図形相互
接続のための空間を残すことによって成し遂げられる。

【００３５】図１１に示されているように、時々コネク
トツー（ＣＯＮＮＥＣＴ−ＴＯ）コマンドは、混乱した
図形相互接続の交差となるうる。図１１では、バッファ
３（ｂｕｆｆｅｒ３）をもつタイトルブロックが処理１
（ｐｒｏｃｅｓｓ１）をもつタイトルブロックに接続さ
れるべきであることが理解できる。図形相互接続を作成
する代わりに、プログラムは接続が行われるべきタイト
ルブロックの下にコネクタシンボル（例、＜＜０１＞
＞）を挿入し、接続が行われるべきタイトルブロックの
上に同じ記号を位置づける。これにより図形相互接続が
交差する必要を避けている。

【００３６】図２３と図２４では、コネクトツー（ＣＯ
ＮＮＥＣＴ−ＴＯ）コマンドのアルゴリズムを表すフロ
ー図が説明されている。初期には、ユーザは接続すべき
タイトル（ＴＢＣＦ）のコマンドフィールドにｃを挿入
し、接続されるべきタイトル（ＴＢＣＴ）にｔを挿入す
る（ボックス１３２、１３４）。入力キーが次に呼び出
され（ボックス１３６）、プログラムはボックス１３８
に示されているように変数ロウフロム（Ｒｏｗ Ｆｒｏ
ｍ）、カラムフロム（Ｃｏｌｕｍｎ Ｆｒｏｍ）、ロウ
ツー（Ｒｏｗ Ｔｏ）、カラムツー（Ｃｏｌｕｍｎ Ｔ
ｏ）へ価値を割り当てることにより開始する。プログラ
ムはコネクトツーが実行の可能性があるかどうかを検査
し、もしコネクトツーラインが左と上、左と下、右と
上、右と下、直上、直下になるならば、ボックス１３８
に設定された変数値をもとにして論理的に決定し続ける
（ボックス１４２）。この決定をもとに、コネクタシン
ボルあるいは図形相互接続線が加えられよう。

【００３７】「接続」を作成する前に、一連の図形相互
接続が別の図形相互接続を交差せずに、指定されたタイ
トルブロックの間に挿入されうるかどうかを最初に決定
する（ボックス１４４）。これはオープンパスが存在す
るかどうかを決定するため、境界となるタイトルブロッ
クの図形相互接続を順次調べることによって完了する。
もし存在しなければ（ボックス１４５）、コネクタシン
ボルがネットワークに挿入されて接続を指定する（ボッ
クス１４６）。もしコネクタ経路が発見されれば、タイ
トルブロックのネットワークは可能ならば相互接続のコ
ーナーの数を削減するため動かされる（ボックス１４
７）。この機能は図２５ａ−ｄに説明されている。図２
５ａでは、タイトルブロック１５１はタイトルブロック
１５２に接続されるべきである。もしコネクタ１５３
（幻影で示す）がタイトルブロックの位置調整をせずに
挿入されたら、４つのコーナーを示すだろう（ブロック
１５２と１５４もまた分離されるべきである。図示せ
ず。）。しかしながら、タイトルブロック１５１を右の
次の列へ移し（図２５ｂ）、タイトルブロック１５４と
１５２の間にダウンコネクタを挿入し（図２５ｃ）、次
にコネクタ１５５を作る（図２５ｄ）と、あまり複雑で
ない図形相互接続が作成される。

【００３８】図２４のボックス１４８に戻ると、行及び
／又は列は必要に応じ図形相互接続の空間を得るため
「オープン」される。ここでは、ＴＢＣＦとＴＢＣＴに
挿入される値が始めと終わりのタイトルブロックを得る
ために用いられる。一旦空間が入手可能になると、図形
相互接続が挿入され最適化ルーチンがネットワークを結
ぶため実施される。

【００３９】図１２に戻ると、分離（ＵＮＣＯＮＮＥＣ
Ｔ）コマンドの結果が説明されている。そのコマンドは
コネクトツーコマンドの反対となる。”ｕｃ”が矢印の
図形相互接続の末端の上に現れるタイトルブロックのコ
マンドフィールドに入力される。次に、図１２の右に示
されているように、接続が削除されネットワークが最適
化サブルーチンによって圧縮される。

【００４０】図２６は、分離（ＵＮＣＯＮＮＥＣＴ）コ
マンドの操作を説明するフロー図である。初期には（ボ
ックス１５６）、”ｕｃ”が接続矢印の終わりの上か接
続記号の上のタイトルブロックのコマンドフィールドに
入力される。次にプログラムは前記のようにコマンドの
妥当性を検査するよう進み（ボックス１５７）、もし有
効ならば移動し続け接続記号が使われたかを決める（ボ
ックス１５８）。もし使用されていたら、接続記号は取
り除かれ（ボックス１５９）プログラムは直ちに最適化
サブルーチンを呼び出す（ボックス１６４）。さもなけ
ればプログラムはｕｃをコマンドフィールドにもつタイ
トル下のブロックから始め、図形相互接続を空白で置換
し始める（ボックス１６０）。プログラムはタイトル、
エル−ジョインあるいはアール−ジョインが発見される
まで経路に沿って進む。次に何れが発見されたかによっ
て、ブロック１６１、１６２、１６３の指示に従い処理
される。最適化サブルーチンはその後実行され（ボック
ス１５９）、ネットワークが圧縮される。

【００４１】前記の通り、ここでネットワークを説明す
るため選ばれた例は生産処理ネットワークであった。そ
のような処理で決定タイトルブロックは、プロダクトが
ネットワークの一本の線を下りるか別の線に分割するか
についての根拠を、実行予定のシミュレーションプログ
ラムに知らせる情報を示すことをしばしば要する。その
ような制御を供給するため、決定タイトルブロックは分
割がディスプレイに生産されるとき常に挿入される。図
１３に示すように、分割はディスプレイに挿入され、２
つの決定タイトルブロックが矢印の直下に加えられてい
る。

【００４２】ルーチン決定の根拠を定義する条件を規定
するため、各決定タイトルブロックが「規定」されねば
ならない。これは規定予定の決定タイトルブロックのコ
マンドフィールドに”ｄ”を挿入して完了する。コマン
ドフィールドへのｄの入力で、分岐を起こすため挿入さ
れうる独立した可能な５条件を提供する「決定情報」画
面が現れる。一旦ユーザが条件を挿入すると、決定ブロ
ックに追加されてシミュレーションランの間に使われ
る。図１４にある決定の選択は単に模範で、他で置き換
えられてもよい。他のネットワークアプリケーションで
はこのような決定情報を必要としないだろう（例、編成
図）。

【００４３】前記の通り、最適化サブルーチンはユーザ
が見る通り画面に関し、表示されたネットワークを上と
左とへ圧縮させる。この作業の目的は不要な図形相互接
続線を取り除き、さもなくば画面を取り散らすタイトル
ブロックを空白にすることである。前述の何れのコマン
ドも何らかの最適化を試みていないことに注意したい。
それらは空間を自由に追加して正確な論理図を容易に作
ることを可能にした。最適化ルーチンはこれらの作業の
いくつかの結果を逆にしている。図形相互接続の置き換
えのいくつかが図１５ａ−図１５ｆに示されている。各
画面修正の共通の特徴は、画面に見られる通り、重要な
機能が共に上と左とへ移動することであるとわかるだろ
う。左の図１５ａは４個のタイトルブロックを示し、う
ち上の２個はダウン相互接続を、下の２個はアール−ア
ウトとエル−ジョインの相互接続をそれぞれもってい
る。図１５ａの右に示されているように、最適化ルーチ
ンが上の２本のダウン線を削除しピクチャを上に移動す
る。ダウン相互接続が右下のタイトルブロックに挿入さ
れる。

【００４４】類似の操作は図１５ｂにおいても起こる
が、一方、図１５ｃでは最も右のエル−インとエル−ア
ウト線が左に移動し、空白が最も右のタイトルブロック
に挿入される。同様の作業は図１５ｄ，ｅ，ｆにも起こ
り、「前」表示は左に「後」表示は右になる。

【００４５】図２７では、最適化サブルーチンのフロー
図が示されている。初期には、最適化ルーチンはアクロ
ス図形相互接続か空白だけしかもたない列すべてを削除
する（ボックス１７０）。同様に、次にはダウン図形相
互接続線か空白だけしかもたない行すべてを削除して
（ボックス１７２）、不要な行と列を削除することによ
りネットワークの圧縮に影響を与える。更に、すべての
ダウンをできるだけ最下位へと移動する（ボックス１７
４）。そのような作業は図１５ｅに見られる。こうして
ネットワークの前後関係を維持しながら隣接のタイトル
ブロックを調べ、タイトルと図形相互接続を画面の上と
左へ移動する（ボックス１７６）。この作業はタイトル
ブロック間の不要な相互接続線を削除し、延長した相互
接続線を縮めてネットワークの圧縮を可能にする。結果
として、ユーザはこのような最適化作業を成すためネッ
トワークの編集に時間をかける必要はなくなる。

【００４６】先行の記述は本発明の実例となるにすぎな
いことを理解すべきである。技術の熟練者により、発明
から離れることなくさまざまな代案や修正を考案するこ
とは可能である。従って、本発明は追加の請求項の範囲
内にあるそうしたすべての代案、修正、及び変化を包含
することを意図する。

【００４７】

【発明の効果】本発明は、上記より構成されたネットワ
ーク図形表現表示システムに関しており、精巧な非キー
ボード入力装置を必要とせずに、表示されたネットワー
クをキーボード入力で迅速かつ容易に編集することがで
きる。

【図面の簡単な説明】

【図１】ネットワークエディタ・ソフトウェアプログラ
ムを実行するため特に適用されたコンピュータシステム
の高水準なブロック図である。

【図２】ユーザがネットワークエディタにどのようにデ
ータを入力するかを説明する画面表示である。

【図３】ユーザインタラクションのため表示される追加
されたコマンドフィールドを備えたタイトルを表す。

【図４】本発明のデータ構造により構成されるワールド
プレインのスキーマの視点である。

【図５】本発明により用いられた図形相互接続の例であ
る。

【図６】移動コマンドとかかわる画面表示の前後を示
す。

【図７】ブロック移動コマンドとかかわる画面表示の前
後を示す。

【図８】分割コマンドとかかわる画面表示の前後を示
す。

【図９】非分割コマンドとかかわる画面表示の前後を示
す。

【図１０】接続コマンドとかかわる画面表示の前後を示
す。

【図１１】接続コマンドが、図形線のオーバーレイを防
ぐため追加のデータが表示されるという結果となるとき
かかわる画面表示の前後を示す。

【図１２】分離コマンドとかかわる画面表示の前後を示
す。

【図１３】決定ブロックが挿入される画面表示を示す。

【図１４】ユーザが決定ブロックのパラメータを規定で
きる画面表示を示す。

【図１５】最適化サブルーチンの間に起こる画面変更を
示す。

【図１６】移動コマンドの高水準な論理フロー図を説明
する。

【図１７】移動コマンドの高水準な論理フロー図を説明
する。

【図１８】オープンロウサブルーチンの高水準な論理フ
ロー図を説明する。

【図１９】オープンロウサブルーチンの高水準な論理フ
ロー図を説明する。

【図２０】分割サブルーチンの高水準な論理フロー図を
説明する。

【図２１】オープンカラムサブルーチンの高水準な論理
フロー図を説明する。

【図２２】非分割コマンドの高水準な論理フロー図を説
明する。

【図２３】コネクトツーコマンドの高水準な論理フロー
図を説明する。

【図２４】コネクトツーコマンドの高水準な論理フロー
図を説明する。

【図２５】ａ乃至ｄは，ネットワークがコネクトツーコ
マンドに応じていかに変更されるかを示す。

【図２６】分離コマンドの高水準な論理フロー図を説明
する。

【図２７】最適化サブルーチンの高水準な論理フロー図
を説明する。

【符号の説明】

１０ 演算論理装置 １２ ランダムアクセスメモリ １４ ディスプレイ １６ キーボード １８ ディスクメモリ ２０ バス ２２ 画面の領域 ２４ 画面右手の部分 ３０、３２ コマンドフィールド ６０ タイトル ６２ 決定タイトルブロック １５１、１５２、１５４ タイトルブロック １５３、１５５ コネクタ

Claims (11)

【特許請求の範囲】
1. 【請求項１】 コンピュータシステムはディスプレイと
   ソフトウェアを含み、前記ソフトウエアは前記コンピュ
   ータシステムがキーボード入力の使用によってディスプ
   レイに示されたタイトルをもつブロックとその相互関係
   を作成、削除、変更することを可能とし、前記コンピュ
   ータシステムは行、列、タイトルフィールドに分かれる
   ワールドプレインをもつデータ構造を用い、前記データ
   構造はタイトルリストからタイトルブロックと図形相互
   接続の表示を作成する方法に用いられることを含み、前
   記方法は、（ａ）前記ワールドプレインにタイトルリス
   トを位置づける工程と、（ｂ）関連したコマンドフィー
   ルドをもつタイトルブロックを含む前記ワールドプレイ
   ンデータ構造の部分集合を表示する工程と、（ｃ）前記
   コマンドが適用する少なくともタイトルブロックのコマ
   ンドフィールドにおいてコマンドのキーボード入力を表
   示する工程と、（ｄ）前記コマンドに従って、前記ディ
   スプレイにおける他のタイトルブロックについて、前記
   ディスプレイにおける前記タイトルブロックを位置的に
   調整する工程と、（ｅ）記号を用いて、位置的に調整さ
   れたタイトルブロックと、前記タイトルリストの少なく
   とももう１つのタイトルブロックとを図形相互接続する
   工程であって、前記コマンドの呼び出しに応じて前記図
   形相互接続が自動的に起こる工程と、 を含むタイトルブロックと図形相互接続の作成方法。
2. 【請求項２】 （ｆ）不要な相互接続記号と余白を取り
   除くことによって、前記ディスプレイを最適化する追加
   の工程、 を更に備える請求項１に記載のタイトルブロックと図形
   相互接続の作成方法。
3. 【請求項３】 前記キーボード入力は、移動されるべき
   タイトルブロックに関連したコマンドフィールドに位置
   づけられた第１のコマンド指示と、移動されるべき前記
   タイトルブロックが位置づけられた後、別のタイトルブ
   ロックに関連したコマンドフィールドに位置づけられた
   第２のコマンド指示とをもつ、請求項２に記載のタイト
   ルブロックと図形相互接続の作成方法。
4. 【請求項４】 前記第１のコマンド指示が、移動される
   べき複数のタイトルブロックに関係するコマンドフィー
   ルドに、全てのそのようなタイトルブロックが同時に移
   動されることを可能にするために位置づけられる、請求
   項３に記載のタイトルブロックと図形相互接続の作成方
   法。
5. 【請求項５】 前記データ構造が、更に、前記ディスプ
   レイに示される各タイトルブロックにおいて、図形相互
   接続記号を生成するためのルーチンのライブラリから成
   り、前記図形相互接続工程（ｅ）が前記コマンドに応じ
   て前記ライブラリから前記ルーチンのうち少なくとも１
   つを選択する、請求項１に記載のタイトルブロックと図
   形相互接続の作成方法。
6. 【請求項６】 １列目のタイトルブロックが２列目のタ
   イトルブロックに接続されるべきであり、前記表示され
   たキーボード入力が接続すべきタイトルブロック（ＴＢ
   ＣＦ）のコマンドフィールドにおける第１の指示と、接
   続されるべきタイトルブロック（ＴＢＣＴ）のコマンド
   フィールドにおける第２の指示から成り、前記図形相互
   接続工程（ｅ）が、更に、 必要であれば、図形相互接続のために空間を提供するた
   め追加の行と列の空間を提供する工程と、 前記追加の行と列の空間のＴＢＣＦとＴＢＣＴの間に図
   形相互接続記号を表示する工程と、 を備える請求項２に記載のタイトルブロックと図形相互
   接続の作成方法。
7. 【請求項７】 ある列のタイトルブロックが別のタイト
   ルブロックから分離されるべきであり、前記表示された
   キーボード入力が分離すべきタイトルブロック（ＴＢＵ
   ＣＦ）のコマンドフィールドにおける第１の指示からな
   り、前記ＴＢＵＣＦが前記ディスプレイの図形アロウ相
   互接続の最後に位置づけられると共に、 前記図形アロウ相互接続を取り除く工程と、 不要な図形相互接続線と余白を取り除くことにより前記
   ディスプレイを最適化する工程と、 を更に備える請求項２に記載のタイトルブロックと図形
   相互接続の作成方法。
8. 【請求項８】 分割が起こる第１と第２タイトルブロッ
   クの間に複数の行を加える工程と、 前記ディスプレイに新しい列を加える工程と、 前記新しい列に新しいタイトルブロックを挿入する工程
   と、 分割記号を用いて前記第１と新しいタイトルブロック
   と、前記第１と第２タイトルブロックとを、図形相互接
   続する工程と、 を更に備える請求項２に記載のタイトルブロックと図形
   相互接続の作成方法。
9. 【請求項９】 前記新タイトルブロックが決定ブロック
   であり、追加の新タイトルブロックが決定ブロックとし
   て前記第２タイトルブロックの上に加えられると共に、 前記決定ブロックの条件を定義する基準が前記決定ブロ
   ックに関係させられる定義済みの作業を呼び出す工程
   と、 を更に備える請求項８に記載のタイトルブロックと図形
   相互接続の作成方法。
10. 【請求項１０】 前記位置調整工程（ｄ）が必要に応じ
    て図形相互接続に空間を作るため、余白の行列を供給す
    る工程を含む請求項１に記載のタイトルブロックと図形
    相互接続の作成方法。
11. 【請求項１１】 工程（ｆ）が、 画像圧縮操作によりタイトルブロックと図形相互接続の
    前記ディスプレイを最適化する工程を更に含み、前記操
    作は前記表示ブロックの前後関係の保全性を維持しなが
    ら、水平図形相互接続やブロックをもつに過ぎないあら
    ゆる列の削除と、全垂線の可能な限りの最低位置への移
    動と、垂直な図形相互接続や空白のタイトルブロックを
    もつに過ぎないあらゆる行の削除と、重複した図形相互
    接続を削除するために垂直な方向へのタイトルブロック
    の移動とを含む工程と、 よりなる請求項２に記載のタイトルブロックと図形相互
    接続の作成方法。