JPS6375880A - 図形変更処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 複合図形を示す木構造データを、図形の部分変更に応じ
て自動的に更新する処理方式である。

各種図形の部分を変更して得られる図形を示す木構造デ
ータの構成を指定する手段を設け、部分の変更によって
データの構造の変更を要する場合に、新図形を示す木構
造データを該指定の構成に従って生成し、それにより木
構造図形データを更新する。

この方式により、木構造図形データの自動更新が容易に
処理できる。

〔産業上の利用分野〕

本発明は、図形表示装置における、図形変更に際し木構
造図形データを更新するための処理方式複数の基本的な
図形からなる複合図形を、逐次単純な要素図形に分解す
るように構成した、木構造データによって規定する場合
がある。

〔従来の技術〕

第３図（ａｌは、複合図形の一例とその木構造データを
示す。

図の左側は、線分１．２．３からなる折れ線Ｘと、円周
４からなる円Ｙとからなる複合図形Ｚを示し、線分は端
点Ａ、Ｂ、Ｃ，Ｄを有する。

図の右側は複合図形Ｚを示す木構造データを概念的に示
し、複合図形Ｚをルートノードとし、これに折れ線Ｘ及
び円Ｙを下位ノードとして接続することにより、複合図
形Ｚが折れ線Ｘと円Ｙからなる構成関係を示す。

同様にして、折れ線Ｘのノードにつながる線分１．２．
３のノードで折れ線Ｘの構成を示す。

更に線分１を例としていえば、線分１の）、−ドにつな
がる端点Ａ、Ｈのノードの情報で、それらの表示画面上
の座標等が規定されることにより線分１が確定する。

又、円Ｙのような場合には、その輪郭を規定する円周４
のノードと、内部を埋める文様を規定する内部バダ−ン
のノードからなり、それぞれが更に詳細に規定されるよ
うに木構造データが構成される。

各ノードの情報は、ノードに対応する図形要素の名前（
複合図形Ｚ、折れ線Ｘ、線分２、端点Ｂ等）、その図形
の構成要素図形の名前、及び色、線種、パターン等の所
要の属性指定データからなり、それらのノードごとのデ
ータを保持する記憶語を、ポインタで結合する公知のリ
スト構造等により木構造データを構成する。

第４図は図形表示装置の一構成例を示すブロック図であ
る。

図形表示装置１０の表示処理部１１は、前記のような木
構造の図形データ１２を検索して、下位ノードにある基
本図形データから、表示制御情報を生成し、ＣＲＴディ
スプレイ装置等からなる表示部１３に順次出力すること
により、複合図形を表示部１３の画面に表示することが
できる。

このような複合図形の修正等のために、それを構成する
一部の図形を画面上で指定する操作を容易化する方式が
、本出願人の出願した特許出願（特願昭６ｌ−１１２２
６０）に開示されている。

この方式によれば、キーボード及びマウス等からなる入
力部１４からの入力情報によって、表示部１３の画面上
に表示されるカーソルを所要の表示図形の近傍に移動し
た後、図形の種類（折れ線、線分、円周等）を指定する
情報をキーボード等から入力することにより、カーソル
に最も近い指定の種類の図形を図形データから検索する
。

この制御は、例えばカーソルの移動をカーソル処理部１
５で制御し、図形種類の指定情報が入力されると図形決
定部１６がこの情報を受は取って処理するようにする。

図形決定部１６は、カーソル処理部１５からのカーソル
位置座標を受は取り、例えば折れ線が指定されている場
合には、図形データ１２中の線分のノードを走査して、
最もカーソルに近い線分を算出し、図形データ１２の木
構造をその線分ノードからさか上ることにより、該線分
を含む折れ線を決定することができる。

次に、入力部１４から削除を指定すると、修正処理部１
７が、図形決定部１６で決定した図形について、図形デ
ータ１２から該図形に対応するノード及びそれにつなが
る下位ノードを削除する。

表示処理部１１が、以上の更新データに応じて表示図形
を消去等することにより、図形の削除が行われる。

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

図形の処理においては、一般に構成要素の図形を完全に
削除するのでなく、線分の半部又は中間の一部を除去す
る、円周の一部を除去して円弧にする、三角形の１辺又
はその一部を消去して折れ線にする等の変更が、しばし
ば必要になる。

このような場合には、前記のように木構造図形データの
部分木構造を単に除くのでなく、ノードの名前その他の
変更、新分技の設定等の構造の変更等が一般に必要にな
る。

このために従来このような図形の変更の場合には、図形
データの自動変更がなされず、変更した図形データを作
成して入力しなければならないので、変更処理に手数が
掛り、又データの変更と表示確認のサイクルが長くなる
等により、作業効率が悪いという問題があった。

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

第１図は、本発明の構成を示すブロック図である。

図は図形表示装置２０の構成を示し、１１は図形データ
１２を表示部１３に表示する表示処理部、１４は入力部
、１５は入力部１４からの指定情報によりカーソル表示
を移動し、又カーソルの現在位置を検出する処理を行う
カーソル処理部、１６は入力部１４からの指定情報によ
りカーソル位置に近い指定図形を決定する図形決定部、
２１は図形決定部１６で決定した指定の表示図形につい
て指定の修正処理を実行すると共に、図形対応表２２を
使用してその図形修正に対応する図形データ１２の修正
を行う修正処理部である。

〔作　用〕

図形の変更において、表示画面上の図形と変更指定を適
当な方法で入力すると、修正処理部２１は元の図形の種
類と、該図形と変更部分との相対的な位置関係により、
図形対応表２２を索引して、修正処理の結果生成される
べき図形のデータ構成を該表から決定する。

決定したデータ構成について、図形名、座標値等の所要
値を設定することにより、新しい部分木構造データを生
成し、それによって図形データ１２の指定図形の部分木
構造を置換することにより、図形データを更新する。

以上により、図形の部分変更に対応する、図形データの
自動更新処理を、比較的容易に実現することができる。

〔実施例〕

第１図において、図形表示装置２０の表示処理部１１、
表示部１３、入力部１４、カーソル処理部１５、図形決
定部１６は、前記従来の図形表示装置１０の場合と同一
の機能を有するものとする。

図形の部分を削除する場合には、前記のように表示画面
上の図形をカーソル及び指定入力により指定した後、カ
ーソルを適当な位置に置いて、例えば入力部１４から「
部分削除」を指定する。あるいは、両指定を一括して「
削除　円弧」等のように指定できるようにしてもよい。

修正処理部２１は指定された図形の線分又は円弧等（以
下において表示線という）の線上にあり、画面上のカー
ソルに近い端点、交点、頂点、又は別に入力する座標値
で指定されている指定点を、図形データ１２から検索す
る。

それらの点のうち、例えばカーソルをはさみ、カーソル
に最も近い２点を決定して、その２点で限定される前記
表示線上の線（以下において指定線という）を削除すべ
き部分図形と判定する。

次に前記表示線（指定の図形）の種類（線分、折れ線、
円、円弧、三角形等）と、該表示線と指定線（削除部分
）との相対的位置関係により、該当する指定情報を図形
対応表２２から索引する。

図形対応表２２は、例えば第２図に概念的構成を示すよ
うに、左から第１の表示図形欄に表示線の種類、第２の
相対位置欄に表示線と指定線の相対位置関係、第３のデ
ータ構造欄に削除結果の図形の部分木構造データの構成
を指定するように構成する。

相対位置欄の相対位置の表示は、実線で表示線、破線で
指定線を示し、こ−で表す必要のある情報は、図に小円
で示す画線の端点の位置関係である。

例えば、表示図形「線分」における第２の場合は、相対
位置欄で指定線の両端点が共に表示線の端点の内側にあ
る場合、即ち表示線の中間が削除される場合を指定し、
その場合は「線分」の部分木構造が２個に分かれること
をデータ構造欄に指定している。

修正処理部２１は、・図形対応表２２から得る指定の部
分木構造データに、削除処理の結果の図形名、端点の座
標値等の所要値を設定することにより、新しい部分木構
造データを生成し、それによって図形データ１２の指定
図形の部分木構造を置換することにより、図形データを
更新する。

第３図（ａ）の複合図形Ｚを修正する場合を例として図
形データ１２の更新される状況を説明する。

第３図（ａ）に示すような位置にカーソル（図に＋型で
示す）を置いて、例えば「削除　円弧」と指定すること
により、円Ｙが指定され、且つ円Ｙと線分１及び線分３
との２交点が削除部分の端点と判定される。

こ−で、第２図の内容の図形対応表２２から、表示図形
欄「円」の項が索引され、そのデータ構造欄で円弧の部
分木構造が指定されているので、第３図（ｂ）の右側に
示すように図形データが変更される。

次に第３図（ｂ）に示す位置にカーソルを置いて、「削
除　線分」を指定すると、線分１が前記の表示線、端点
Ａ、Ｅ間が指定線と判定され、第３図（Ｃ）のように図
形データと図形が変更される。

同様の操作で、第３図ＴＣ）から（ｄ）へ図形データと
図形が変更される。

以上の説明では、図形の部分の削除について述べたが、
図形の部分を追加する場合についても、例えば追加用の
図形対応表を設けることにより、同様に処理できる。

以上に述べた図形対応表は、基本的な図形等については
図形表示装置に予め準備すると共に、利用者が定める特
殊の図形について、例えば星形の一部を削除したとき折
れ線になること等の指定情報を登録できるようにすれば
、本方式を更に有効に利用することができる。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、図形
データを木構造データとして保持する図形表示装置にお
いて、表示画面上の図形を修正した場合に、図形データ
の更新が自動的に処理されるので、図形処理の作業効率
を向上するという著しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明の構成を示すブロック図、第２図は図形
対応表の説明図、 第３図は複合図形と木構造データの一例を示す図、第４
図は従来の一構成例ブロック図 である。 図において、 １０．２０は図形表示装置、１１は表示処理部、１２は
図形データ、　　　１５はカーソル処理部、１６は図形
決定部、　　　１７．２１は修正処理部、２２は図形対
応表 本発明の構成を示すブロック図 第１図 従来の一構成例ブロック図 第４図 図形対応表の説明図

Claims (1)

1. 【特許請求の範囲】 複合図形を規定する情報を、該複合図形をルートノード
   とし、上位ノードの図形の構成要素図形を順次下位ノー
   ドとする木構造データとして有し、該木構造データに基
   づいて表示画面に図形を表示する図形表示装置（２０）
   において、 各種図形の部分を変更して得られる新たな図形を示す木
   構造データの構成を指定する手段（２２）、該複合図形
   の部分を変更する所定の要求に従い、変更図形を示す情
   報を該指定手段に指定される構成に生成し、該生成した
   情報により、該複合図形を示す木構造データを更新する
   手段（２１）を有することを特徴とする図形変更処理方
   式。