JPH05334414A - 分岐構造図形の点列入力方式 - Google Patents

Abstract

(57)【要約】 【目的】 分岐構造図形に係る点の座標値の全ての指定
を少ない処理量で正確に行うことができるようにする。 【構成】 トリガ判定手段３１は、トリガの種類に基づ
いて点の種類を判定する。分岐データ格納手段３６は、
点の種類が分岐点である場合に、分岐データテーブル３
８の更新を行う。座標データ比較手段３２は、点の種類
が終了点である場合に、その終了点の座標値と分岐デー
タテーブル３８中の「分岐点の数」番目の分岐点認識番
号に対応する座標データテーブル３７中の座標値とが一
致するか否かを判定する。分岐データ制御手段３３は、
この判定に基づき分岐データテーブル３８中の分岐点の
数の減少等を行う。カーソル移動手段３４は、分岐デー
タテーブル３８中の「分岐点の数」番目の分岐点認識番
号に対応する座標データテーブル３７中の座標値の位置
に図形描画装置１０のカーソルを移動させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は分岐構造図形の点列入力
方式に関し、特にマウス等の入力装置（ポインティング
デバイス）と図形描画装置とを有する図形処理システム
において分岐構造図形（ツリー構造の図形のような分岐
を持つ図形、すなわち一連続による描画（一筆書き）に
よっては表現できない図形。例えば、図２に示すような
図形）を特定する点（例えば、図２中のａ点〜ｇ点。以
下、「分岐構造図形に係る点」という）の座標値を指定
するための点列入力（複数の点の座標値を順次に対話的
に入力すること）を行う分岐構造図形の点列入力方式に
関する。

【０００２】

【従来の技術】従来の分岐構造図形の点列入力方式にお
ける点列入力では、入力（指定）対象の複数の点に関す
る情報として、座標値だけしか指定することができなか
った。すなわち、各点がどのような種類の点であるかを
示す情報を指定することができなかった。

【０００３】そのために、従来の分岐構造図形の点列入
力方式の第１の方式では、分岐構造図形に係る点の座標
値の全てを指定するためには、分岐構造図形の分岐の数
に対応する複数回の点列入力を行う必要があった（この
必要性は分岐の存在を「点の種類」の指定によって示す
ことができないことに起因して生ずる）。すなわち、分
岐の起点となる点を含む１つの点列入力が終了した後
に、その分岐の起点を開始点とする別の点列入力を行う
必要があった。

【０００４】このような複数回の点列入力を避けるため
の従来の分岐構造図形の点列入力方式（従来の分岐構造
図形の点列入力方式の第２の方式）では、分岐構造図形
に係る点の座標値の全ての指定を１回の点列入力で終了
させるために、同一の点の座標値を重複して指定する必
要があった（一筆書きで同じ線を重複して描画するよう
な動作が必要であった）。

【０００５】

【発明が解決しようとする課題】上述した従来の分岐構
造図形の点列入力方式の第１の方式では、複数回の点列
入力を行う必要があり、分岐の起点となる点の座標値を
重複して指定する必要があるので、座標値の指定（入
力）回数が多くなり（分岐構造図形に係る点の座標値の
指定のための点列入力における処理量が多くなる）、同
一の点（分岐の起点）の座標値を正確に（ずれないよう
に）重ねて指定するための操作者の負担が大きくなると
いう問題点があった。

【０００６】また、上述した従来の分岐構造図形の点列
入力方式の第２の方式においても、同一の点の座標値を
重複して指定する必要があるので、同様の問題点があっ
た。

【０００７】本発明の目的は、上述の点に鑑み、分岐構
造図形に係る点の座標値の全ての指定を少ない処理量で
正確に行うことができる分岐構造図形の点列入力方式を
提供することにある。

【０００８】

【課題を解決するための手段】本発明の分岐構造図形の
点列入力方式は、分岐構造図形に係る点の座標値を指定
するための点列入力を行う分岐構造図形の点列入力方式
において、トリガの発生時に分岐点，継続点および終了
点のいずれかを示すトリガの種類を指定する入力装置上
のトリガ種類指定装置と、トリガの発生時に前記トリガ
種類指定装置によって指定されたトリガの種類によって
示される点の種類を判定するトリガ判定手段と、トリガ
発生時カーソル位置の座標値が座標データテーブルに存
在しない場合にそのトリガ発生時カーソル位置の座標値
と前記トリガ判定手段によって判定された点の種類と認
識番号とを前記座標データテーブルに格納する座標デー
タ格納手段と、前記トリガ判定手段によって点の種類が
分岐点であると判定された場合にその分岐点の分岐点認
識番号を分岐データテーブルに格納しこの分岐データテ
ーブル内の分岐点の数を増加させる分岐データ格納手段
と、前記トリガ判定手段によって点の種類が終了点であ
ると判定された場合にその終了点の座標値とその時点に
おける前記分岐データテーブル中の「分岐点の数」番目
の分岐点認識番号に対応する前記座標データテーブル中
の座標値とを比較して両方の座標値が一致するか否かを
判定する座標データ比較手段と、この座標データ比較手
段によって両方の座標値が一致すると判定された場合に
前記分岐データテーブル中の分岐点の数を減少させ前記
分岐データテーブル中の分岐点の数に基づいて点列入力
の終了の可否を判定する分岐データ制御手段と、前記座
標データ比較手段および前記分岐データ制御手段による
判定結果と前記座標データテーブルおよび前記分岐デー
タテーブルに対する参照とに基づいて図形描画装置上の
カーソルをその時点における前記分岐データテーブル中
の「分岐点の数」番目の分岐点認識番号に対応する前記
座標データテーブル中の座標値の位置に移動させるカー
ソル移動手段とを有する。

【０００９】

【作用】本発明の分岐構造図形の点列入力方式では、入
力装置上のトリガ種類指定装置がトリガの発生時に分岐
点，継続点および終了点のいずれかを示すトリガの種類
を指定し、トリガ判定手段がトリガの発生時にトリガ種
類指定装置によって指定されたトリガの種類によって示
される点の種類を判定し、座標データ格納手段がトリガ
発生時カーソル位置の座標値が座標データテーブルに存
在しない場合にそのトリガ発生時カーソル位置の座標値
とトリガ判定手段によって判定された点の種類と認識番
号とを座標データテーブルに格納し、分岐データ格納手
段がトリガ判定手段によって点の種類が分岐点であると
判定された場合にその分岐点の分岐点認識番号を分岐デ
ータテーブルに格納し分岐データテーブル内の分岐点の
数を増加させ、座標データ比較手段がトリガ判定手段に
よって点の種類が終了点であると判定された場合にその
終了点の座標値とその時点における分岐データテーブル
中の「分岐点の数」番目の分岐点認識番号に対応する座
標データテーブル中の座標値とを比較して両方の座標値
が一致するか否かを判定し、分岐データ制御手段が座標
データ比較手段によって両方の座標値が一致すると判定
された場合に分岐データテーブル中の分岐点の数を減少
させ分岐データテーブル中の分岐点の数に基づいて点列
入力の終了の可否を判定し、カーソル移動手段が座標デ
ータ比較手段および分岐データ制御手段による判定結果
と座標データテーブルおよび分岐データテーブルに対す
る参照とに基づいて図形描画装置上のカーソルをその時
点における分岐データテーブル中の「分岐点の数」番目
の分岐点認識番号に対応する座標データテーブル中の座
標値の位置に移動させる。

【００１０】

【実施例】次に、本発明について図面を参照して詳細に
説明する。

【００１１】図１は、本発明の分岐構造図形の点列入力
方式の一実施例の構成を示すブロック図である。本実施
例の分岐構造図形の点列入力方式は、図形描画装置１０
と、入力装置２０（ポインティングデバイス。例えば、
マウス）と、図形処理部３０とを含んで構成されてい
る。

【００１２】入力装置２０は、トリガ種類指定装置２１
（例えば、マウスにおける複数のクリックボタン）を含
んで構成されている。

【００１３】図形処理部３０は、トリガ判定手段３１
と、座標データ比較手段３２と、分岐データ制御手段３
３と、カーソル移動手段３４と、座標データ格納手段３
５と、分岐データ格納手段３６と、座標データテーブル
３７と、分岐データテーブル３８とを含んで構成されて
いる。

【００１４】図２は、分岐構造図形の一例を示す図であ
る。

【００１５】図３（ａ）および（ｂ）は、座標データテ
ーブル３７および分岐データテーブル３８の内容の一例
（図２に示す分岐構造図形に係る点の座標値を指定する
ための点列入力が行われる際の内容）を示す図である。

【００１６】図３（ａ）に示す座標データテーブル３７
は、認識番号，Ｘ座標値，Ｙ座標値および点の種類の組
み合わせと、座標点の数とを有している。

【００１７】図３（ｂ）に示す分岐データテーブル３８
は、分岐点認識番号と、分岐点の数とを有している。

【００１８】図４は、本実施例の分岐構造図形の点列入
力方式の処理を示す流れ図である。この処理は、座標点
数および分岐点数初期化ステップ４００と、トリガ捕獲
ステップ４０１と、点種類判定ステップ４０２と、継続
点対応座標データ格納手段処理ステップ４０３と、分岐
点対応座標データ格納手段処理ステップ４０４と、分岐
データ格納手段処理ステップ４０５と、トリガ発生時カ
ーソル位置座標値判定ステップ４０６と、終了点対応座
標データ格納手段処理ステップ４０７と、カーソル移動
ステップ４０８と、分岐点数減算ステップ４０９と、分
岐点数判定ステップ４１０とからなる。

【００１９】図５は、本実施例の分岐構造図形の点列入
力方式の動作と比較して従来の分岐構造図形の点列入力
方式の動作を説明するための図（従来の分岐構造図形の
点列入力方式の第２の方式において生成される従来の座
標データテーブルの内容の一例（図３（ａ）に示す座標
データテーブル３７の内容に対応するもの）を示す図）
である。

【００２０】次に、このように構成された本実施例の分
岐構造図形の点列入力方式の動作について説明する。

【００２１】本実施例、ひいては本発明の分岐構造図形
の点列入力方式では、点列入力の対象となる分岐構造図
形に係る点の種類として、分岐点，継続点および終了点
の３種類の点が設定される。各点は、それぞれ以下のよ
うな意味を持つ。 分岐点とは、３つ以上の他の点と接続される点をい
う。ただし、点列入力の開始点となる点については、２
つの他の点と接続され点も「分岐点」とする。 継続点とは、２つの他の点と接続される点をいう。
ただし、点列入力の開始点となる点については、１つの
他の点と接続され点も「継続点」とする。 終了点とは、１つの他の点と接続される点であり、
かつ点列入力の開始点ではない点をいう。

【００２２】点列入力の開始点は、分岐点または継続点
として入力される。また、終了点の入力が行われると、
その時点までに入力された分岐点の中で最後に入力され
た分岐点の座標値で示される図形描画装置１０上の位置
にカーソルが自動的に戻る。さらに、ある分岐点でその
分岐点における全ての分岐に関する入力が終了した場合
には、その分岐点は終了点として扱われるようになる。
このような取扱いによって、ｉ（正整数）番目に入力さ
れた分岐点における全ての分岐に関する入力の終了後に
は（ｉ−１）番目に入力された分岐点についての分岐に
関する入力が行われることになる。

【００２３】図形処理部３０は、入力装置２０による指
示（マウスの移動量等）に基づく図形描画装置１０上の
カーソルの移動（カーソルによって示される座標値の変
化）とトリガ種類指定装置２１により指定されたトリガ
の種類によって示される点の種類とに基づき、図形描画
装置１０上に分岐構造図形に係る点等のエコー（応答）
を描画していく。このような描画により、図形処理部３
０は、分岐構造図形に係る点の座標値を指定するための
点列入力を実現する。

【００２４】図形処理部３０が点列入力を受け付けるこ
とができる状態になると、座標データ格納手段３５は座
標データテーブル３７中の座標点の数を０に設定し、分
岐データ格納手段３６は分岐データテーブル中の分岐点
の数を０に設定する（ステップ４００）。

【００２５】トリガの発生時にトリガ種類指定装置２１
によってトリガの種類が指定されると、図形処理部３０
内のトリガ判定手段３１はそのトリガ（そのトリガの発
生時における図形描画装置１０上のカーソルの位置（以
下、「トリガ発生時カーソル位置」という）によって示
される座標値を含む）を捕獲し（ステップ４０１）、そ
のトリガの種類によって示される点の種類を判定する
（ステップ４０２）。

【００２６】以下に、ステップ４０２による判定結果毎
の動作を説明する。

【００２７】 ステップ４０２で「そのトリガの種類
によって示される点の種類が継続点である」と判定され
た場合

【００２８】この場合には、座標データ格納手段３５
は、そのトリガとともに捕獲された座標値（Ｘ座標値お
よびＹ座標値）とステップ４０２の判定結果の点の種類
（この場合には、「継続点」）とを座標データテーブル
３７に格納し、座標データテーブル３７中の座標点の数
に１を加算し（ステップ４０３）、ステップ４０１に制
御を戻す。なお、座標データ格納手段３５は、ステップ
４０３における加算後の座標点の数を、ステップ４０３
において格納された座標値および点の種類に対応する認
識番号として座標データテーブル３７に設定する（座標
点の数が「ｉ」になった場合には認識番号を「ｉ」とし
て設定する。ステップ４０４およびステップ４０７にお
いても同様）。

【００２９】 ステップ４０２で「そのトリガの種類
によって示される点の種類が分岐点である」と判定され
た場合

【００３０】この場合には、座標データ格納手段３５
は、そのトリガとともに捕獲された座標値とステップ４
０２の判定結果の点の種類（この場合には、「分岐
点」）とを座標データテーブル３７に格納し、座標デー
タテーブル３７中の座標点の数に１を加算する（ステッ
プ４０４）。なお、上述のように、座標データ格納手段
３５は認識番号の設定をも行う。

【００３１】分岐データ格納手段３６は、ステップ４０
４で格納された座標値および点の種類に対応する認識番
号を分岐点認識番号として分岐データテーブル３８に格
納し、分岐データテーブル３８中の分岐点の数に１を加
算し（ステップ４０５）、ステップ４０１に制御を戻
す。

【００３２】 ステップ４０２で「そのトリガの種類
によって示される点の種類が終了点である」と判定され
た場合

【００３３】この場合には、座標データ比較手段３２
は、その時点における分岐データテーブル３８中の「分
岐点の数」番目の分岐点認識番号（図３（ｂ）に示す分
岐データテーブル３８においては「分岐点の数」である
「２」番目の分岐点認識番号である「３」）に対応する
座標データテーブル３７中の座標値（その分岐点認識番
号と同一の値を持つ認識番号に対応する座標値）とステ
ップ４０１で捕獲された座標値（トリガ発生時カーソル
位置の座標値）とが一致するか否かを判定する（ステッ
プ４０６）。

【００３４】ステップ４０６で「両方の座標値が一致し
ない」と判定された場合には、座標データ格納手段３５
は、トリガ発生時カーソル位置の座標値とステップ４０
２の判定結果の点の種類（この場合には、「終了点」）
とを座標データテーブル３７に格納し、座標データテー
ブル中の座標点の数に１を加算する（ステップ４０
７）。

【００３５】カーソル移動手段３４は、その時点におけ
る分岐データテーブル３８中の「分岐点の数」番目の分
岐点認識番号に対応する座標データテーブル３７中の座
標値の位置を示すように図形描画装置１０上のカーソル
を移動させ（ステップ４０８）、ステップ４０１に制御
を戻す。

【００３６】ステップ４０６で「両方の座標値が一致す
る」と判定された場合には、分岐データ制御手段３３
は、分岐データテーブル３８中の分岐点の数から１を減
算し（ステップ４０９）、減算後の分岐点の数が０であ
るか否かを判定する（ステップ４１０）。

【００３７】ステップ４１０で「分岐点の数が０でな
い」と判定された場合には、カーソル移動手段３４は、
その時点における分岐データテーブル３８中の「分岐点
の数」番目の分岐点認識番号に対応する座標データテー
ブル３７中の座標値の位置を示すように図形描画装置１
０上のカーソルを移動させ（ステップ４０８）、ステッ
プ４０１に制御を戻す。

【００３８】ステップ４１０で「分岐点の数が０であ
る」と判定された場合には、図形処理部３０は分岐構造
図形に係る点の座標値を指定するための点列入力を終了
させる。

【００３９】なお、以上のようにして入力（指定）され
た分岐構造図形に係る座標値の操作者等への返却（その
分岐構造図形を使用した後の処理のための座標値の印字
出力等）は、次のようにして行われる。 座標データテーブル３７の内容（Ｘ座標値，Ｙ座標
値および点の種類の組み合わせ）がそのまま返却され
る。 国際標準規格のＧＫＳ（Ｇｒａｐｈｉｃａｌ Ｋｅ
ｒｎｅｌ Ｓｙｓｔｅｍ）やＰＨＩＧＳ（Ｐｒｏｇｒａ
ｍｍｅｒ’ｓ Ｈｉｅｒａｃｈｉｃａｌ Ｉｎｔｅｒｒ
ａｃｔｉｖｅ Ｇｒａｐｈｉｃｓ Ｓｙｓｔｅｍ）にお
ける形式の座標データテーブル（Ｘ座標値およびＹ座標
値の組み合わせを有する従来の座標データテーブル。図
５参照）の内容に座標データテーブル３７の内容が変換
されて返却される。

【００４０】次に、本実施例の分岐構造図形の点列入力
方式の具体的な動作について、図２に示す分岐構造図形
に係る点の座標値を指定するための点列入力が行われる
場合を例にして説明する。

【００４１】この場合には、入力装置２０の指示に基づ
く座標値の指定（図形描画装置１０上のカーソルの移
動）と入力装置２０上のトリガ種類指定装置２１による
トリガの種類の指定とに基づいて、図２に示す分岐構造
図形に係るａ点〜ｇ点の指定が行われていく。

【００４２】まず、ａ点の位置にカーソルが移動され、
「継続点」を示すトリガの種類が指定される。

【００４３】次に、ｂ点の位置にカーソルが移動され、
「分岐点」を示すトリガの種類が指定される。

【００４４】以上のような指定に基づいて、ａ点，ｂ点
およびａ−ｂ線（ａ点とｂ点とを接続する線）がエコー
として図形描画装置１０に描画（表示等）される。

【００４５】次に、ｃ点の位置にカーソルが移動され、
「分岐点」を示すトリガの種類が指定される（これによ
り、ｃ点およびｂ−ｃ線がエコーとして描画される）。

【００４６】ｄ点の位置にカーソルが移動されて「終了
点」を示すトリガの種類が指定されると、ｄ点およびｃ
−ｄ線がエコーとして描画された後に、カーソルはｃ点
に自動的に戻る（図４中のステップ４０８参照）。

【００４７】さらに、ｅ点の位置にカーソルが移動され
て「終了点」を示すトリガの種類が指定されると、ｅ点
およびｃ−ｅ線がエコーとして描画された後に、カーソ
ルはｃ点に自動的に戻る。

【００４８】ｃ点における全ての分岐の終了を示すため
に、カーソルが移動されることなくｃ点に対して「終了
点」を示すトリガの種類が指定されると、カーソルがｂ
点に自動的に戻る。

【００４９】次に、ｆ点の位置にカーソルが移動されて
「継続点」を示すトリガの種類が指定され、ｇ点の位置
にカーソルが移動されて「終了点」を示すトリガの種類
が指定されると、ｆ点，ｂ−ｆ線，ｇ点およびｆ−ｇ線
がエコーとして描画され、その後にカーソルがｂ点に自
動的に戻る。

【００５０】ｂ点における全ての分岐の終了を示すため
に、カーソルが移動されることなくｂ点に対して「終了
点」を示すトリガの種類が指定されると、一連の点列入
力が終了する。この時点での、座標データテーブル３７
の内容は、図３（ａ）に示すようになっている（ａ点の
Ｘ座標値はＸ_a でありａ点のＹ座標値はＹ_a であるもの
とする。ｂ点〜ｇ点についても同様）。

【００５１】図５は、従来の分岐構造図形の点列入力方
式の第２の方式によって、図２に示す分岐構造図形に係
る点の座標値を指定するための点列入力が行われた際の
従来の座標データテーブル（図３（ａ）に示す座標デー
タテーブル３７に対応する座標データテーブル）の内容
を示す図である。

【００５２】図５に示すように、従来の分岐構造図形の
点列入力方式の第２の方式では、点ｃ（Ｘ座標がＸ_c で
ありＹ座標がＹ_c である点）の指定が３回行われてお
り、点ｂの指定が２回行われている。このような従来の
分岐構造図形の点列入力方式に比べて、本実施例の分岐
構造図形の点列入力方式では、処理量が減少することに
なり、同一の点（例えば、上述の点ｃ）の座標値をずれ
が生じないように正確に指定するための操作者の負担が
なくなる。

【００５３】

【発明の効果】以上説明したように本発明は、分岐構造
図形に係る点の座標値を指定するための点列入力におい
て「点の種類」の指定を可能にすることにより、同一の
点の座標値の複数回の指定が不要になり、同一の点の座
標値を正確に重ねて指定するための操作者の負担をなく
すことができ、分岐構造図形に係る点の座標値の全ての
指定を少ない処理量で正確に行うことができるという効
果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】分岐構造図形の一例を示す図である。

【図３】（ａ）は図１中の座標データテーブルの内容の
一例を示す図であり、（ｂ）は図１中の分岐データテー
ブルの内容の一例を示す図である。

【図４】図１に示す分岐構造図形の点列入力方式の処理
を示す流れ図である。

【図５】従来の分岐構造図形の点列入力方式によって生
成される従来の座標データテーブルの内容の一例を示す
図である。

【符号の説明】

１０ 図形描画装置 ２０ 入力装置 ２１ トリガ種類指定装置 ３０ 図形処理部 ３１ トリガ判定手段 ３２ 座標データ比較手段 ３３ 分岐データ制御手段 ３４ カーソル移動手段 ３５ 座標データ格納手段 ３６ 分岐データ格納手段 ３７ 座標データテーブル ３８ 分岐データテーブル

Claims (1)

【特許請求の範囲】
1. 【請求項１】 分岐構造図形に係る点の座標値を指定す
   るための点列入力を行う分岐構造図形の点列入力方式に
   おいて、 トリガの発生時に分岐点，継続点および終了点のいずれ
   かを示すトリガの種類を指定する入力装置上のトリガ種
   類指定装置と、 トリガの発生時に前記トリガ種類指定装置によって指定
   されたトリガの種類によって示される点の種類を判定す
   るトリガ判定手段と、 トリガ発生時カーソル位置の座標値が座標データテーブ
   ルに存在しない場合にそのトリガ発生時カーソル位置の
   座標値と前記トリガ判定手段によって判定された点の種
   類と認識番号とを前記座標データテーブルに格納する座
   標データ格納手段と、 前記トリガ判定手段によって点の種類が分岐点であると
   判定された場合に、その分岐点の分岐点認識番号を分岐
   データテーブルに格納しこの分岐データテーブル内の分
   岐点の数を増加させる分岐データ格納手段と、 前記トリガ判定手段によって点の種類が終了点であると
   判定された場合に、その終了点の座標値とその時点にお
   ける前記分岐データテーブル中の「分岐点の数」番目の
   分岐点認識番号に対応する前記座標データテーブル中の
   座標値とを比較して両方の座標値が一致するか否かを判
   定する座標データ比較手段と、 この座標データ比較手段によって両方の座標値が一致す
   ると判定された場合に、前記分岐データテーブル中の分
   岐点の数を減少させ、前記分岐データテーブル中の分岐
   点の数に基づいて点列入力の終了の可否を判定する分岐
   データ制御手段と、 前記座標データ比較手段および前記分岐データ制御手段
   による判定結果と前記座標データテーブルおよび前記分
   岐データテーブルに対する参照とに基づいて図形描画装
   置上のカーソルをその時点における前記分岐データテー
   ブル中の「分岐点の数」番目の分岐点認識番号に対応す
   る前記座標データテーブル中の座標値の位置に移動させ
   るカーソル移動手段とを有することを特徴とする分岐構
   造図形の点列入力方式。