JPH04310B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、幾何学図形を組合せて形成される
ジオメトリツク図形の作成・編集装置の各幾何学
図形の情報を管理するジオメトリツク図形情報の
管理方法に関する。

〔従来の技術〕

従来、キヤプテンシステムなどの画像表現形式
に含まれるジオメトリツク図形は、点，直線，円
弧，多角形などの幾何学図形要素の選択用の図形
コマンドによつて指定される幾何学図形を、図形
コマンドの配列順すなわち出現順に描画し、この
とき既描画の幾何学図形との重複部分を最新の幾
何学図形に変更することにより、作成される。

なお、各幾何学図形の描画色，線幅，線種，面
種などの属性は、図形コマンドと別個の描画属性
コマンドによつて与えられる。

ところで、ジオメトリツク図形の作成および、
作成後の幾何学図形の挿入追加，削除，配列順序
の変更などの編集を行なうジオメトリツク図形の
作成・編集装置には、いわゆる北米方式
（NAPLPS）のビデオテツクスサービスの符号化
方法に準拠する手法で各幾何学図形の図形コマン
ド，描画属性コマンドなどの情報を管理するもの
があり、この場合、とくに編集時には、挿入位
置，削除位置などを判別して編集処理を行なうた
めに、全幾何学図形の情報を順に検索する必要が
あり、非常に長時間を要するとともに作業が煩雑
化し、また、挿入追加，削除などによつて図形コ
マンドの出現順序が変化するため、描画属性コマ
ンドによつて与えられる描画色などの条件が、設
定時の条件から変化し、全幾何学図形が影響を受
けて正しい描画が行なえなくなる。

そこで、テレビジヨン技術学会報告（テレビジ
ヨン学会，1984年，Vol8，No.39）の19〜23頁の
「ジオメトリツク図形の編集・修正方法」には、
各幾何学図形の図形コマンド，描画属性コマンド
などの単位情報を複数個ずつPLUと称するユニ
ツトにブロツク化するとともに、PLUそれぞれ
の各単位情報を双方向のリンクポインタによつて
連結していわゆるリンクリスト構造に設定し、各
単位情報を管理することが記載され、この場合
は、PLUによつて単位情報が区切られ、かつ
PLUそれぞれの描画属性が各PLUの描画属性コ
マンドによつて定まるため、編集時などに、１つ
のPLU内の幾何学図形の挿入追加，削除，配列
順序の変更を行なつても、残りのPLUの幾何学
図形に影響を与えることがなく、前述の北米方式
のビデオテツクスサービスの符号化方法に準拠す
る手法で管理する場合より、比較的短時間で処理
が行なえる。

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

ところで、前述のようにPLUにブロツク化し
て各単位情報を管理する場合、たとえばあらたな
幾何学図形の図形コマンドを挿入追加するとき
は、挿入位置が、リンクポインタによつて結合さ
れている単位情報の指定にもとづき、指定された
単位情報の前あるいは後に固定されるため、先頭
の単位情報の前あるいは末尾の単位情報の後への
挿入追加が行なえなくなる問題点がある。

また、編集により、挿入追加，削除，配列順序
の変更を行なうと、少なくともPLU内の各単位
情報の図形が影響を受けることになるため、編集
処理を、少なくともPLUの単位で行なう必要が
あり、たとえばPLUが多数の単位情報を格納し
ている場合には、処理時間が長くなるとともに作
業が煩雑する問題点がある。

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

この発明は、前記の諸点に留意してなされたも
のであり、直線，円弧，多角形などの幾何学図形
要素の選択用の図形コマンドによつて指定される
幾何学図形を、前記図形コマンドの配列順に、既
描画の幾何学図形との重複部分を最新の幾何学図
形に変更して描画し、ジオメトリツク図形を作成
するとともに、作成後に幾何学図形の挿入追加，
削除，配列順序の変更を行なつて作成したジオメ
トリツク図形を編集するジオメトリツク図形の作
成・編集装置の各幾何学図形の前記図形コマンド
などの各単位情報を管理するジオメトリツク図形
情報の管理方法において、各幾何学図形の前記図
形コマンドなどの各単位情報を、前記図形コマン
ドなどの単位情報毎のデータユニツトそれぞれに
格納するとともに、各データユニツトを、始端，
始端用の無情報の始，始端部ユニツト間に各幾何
学図形の描画順に挿入して配列し、かつ前記両端
部ユニツト間の１つまたは複数の任意の位置に各
データユニツトをブロツク単位で区切る無情報の
しおりユニツトを挿入するとともに、前記始端部
ユニツトから前記終端部ユニツトまでの各ユニツ
トを、作成時および編集時に双方向のリンクポイ
ンタによつて順に連結し、各単位情報を管理する
ようにしたことを特徴とするジオメトリツク図形
情報管理方法である。

〔作 用〕

したがつて、各単位情報がデータユニツトそれ
ぞれに格納され、このとき先頭のデータユニツト
の前および末尾のデータユニツトの後に、始，終
端部ユニツトそれぞれが設けられるとともに、始
端部ユニツトから終端部ユニツトまでの各ユニツ
トが双方向のリンクポインタによつて結合されて
いるため、始，終端ユニツトを含む各ユニツトを
指定して挿入追加位置を指定することができ、先
頭のデータユニツトの前および末尾のデータユニ
ツトの後にも、あらたな幾何学図形の単位情報の
データユニツトを挿入することができる。

また、始，終端部ユニツト間の１つまたは複数
の任意の位置にしおりユニツトが挿入されるた
め、しおりユニツトにより、編集時に、任意の数
の単位情報をブロツク化して処理することがで
き、処理時間を短くするとともに作業を簡素化す
ることができる。

〔実施例〕

つぎに、この発明を、その１実施例を示した第
１図ないし第７図とともに詳細に説明する。

第１図はジオメトリツク図形の作成・編集装置
の全体ブロツクを示し、同図において、１は図形
コマンド，描画属性コマンドなどの種々の操作コ
マンドを入力するタブレツト、２はタブレツト１
に接続された主制御装置であり、マイクロコンピ
ユータなどからなり、作成・編集の種々の制御を
行なう。

３，４は主制御装置２に接続された一時記憶用
のバツフアメモリ，情報フアイル用の磁気デイス
ク、５は主制御装置２に接続された画像展開処理
部であり、主制御装置２から入力されたジオメト
リツク図形の図形コマンド，描画属性コマンドお
よび後述のマーカデータなどを解析して画像展開
し、画像メモリ６にジオメトリツク図形，マーカ
図形を展開して描画する。

７は画像メモリ６に接続された表示制御回路で
あり、画像メモリ６を走査してジオメトリツク図
形，マーカ図形の画像データを読取り、CRT８
に、読取つた画像データの表示信号を出力してジ
オメトリツク図形，マーカ図形を描画する。

ところで、図形コマンドは幾何学図形要素の指
定コマンドおよび座標値からなり、描画属性コマ
ンドは、描画色，線幅，線種，面種を指定する。

さらに、この実施例では、描画色をセツトカラ
ーと呼ばれるカラーパレツトの番号で指定し、後
述するように編集時の処理時間、作業を一層簡素
化するため、描画属性コマンドを、描画に直接必
要な指定，すなわちカラーパレツトの番号，線
幅，線種、面種を指定する第１の属性コマンド
と、描画に直接必要でないカラーパレツトの色情
報，背景色情報などの設定コマンド，すなわち作
成時などに１回だけ設定すればよいコマンドを有
する第２の属性コマンドの２種類に分類する。

そして、タブレツト１は、図形コマンド，第
１，第２の属性コマンドなどの種々の操作コマン
ドを主制御装置２に操作入力する。

さらに、主制御装置２は、入力された図形コマ
ンド，両属性コマンドなどのメモリ３および処理
部５に伝送する。

そして、処理部５により、入力されたコマンド
が解析され、入力された図形コマンドの図形が画
像メモリ６に展開されてCRT８に描画される。

ところで、メモリ３に各コマンドを伝送する
際、主制御装置２は、入力された各コマンドを、
コマンド毎に、第２図に示すデータ形式のデータ
ユニツトDUに格納する。

なお、第２図のａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，
ｈ，ｉは種別エリア，描画色エリア，線幅エリ
ア，線種・面種エリア，図形コマンドエリア，オ
ペランド（座標値）エリア，前方リンクエリア，
後方リンクエリア，予備エリアを示す。

そして、エリアａにはデータユニツトおよび後
述の始，終端部ユニツト，しおりユニツトの区別
を示すデータが格納され、エリアｂ〜ｆには描画
色を示すカラーパレツトの番号データあるいは第
２の属性コマンドのデータ，線幅データ，線種・
面種データ，図形コマンド，オペランドのデータ
それぞれが格納される。

また、エリアｇには直前のユニツトのアドレス
からなる前方リンクデータが格納され、エリアｈ
には直後のユニツトのアドレスからなる後方リン
クデータが格納される。

一方、メモリ３は、初期設定により、第３図
ａ，ｂに示すように、コマンドDUと同一データ
形式で無情報の始端部ユニツトSU，終端部ユニ
ツトEUが設定され、このときユニツトSUには後
方リンクデータが格納され、ユニツトEUには前
方リンクデータが格納される。

そして、主制御装置２からメモリ３に、各ユニ
ツトDUが順に伝送されると、入力された各ユニ
ツトDUが、ユニツトSUとユニツトEUの間に、
入力順，すなわち描画順に配列して記憶され、た
とえば第１ないし第11の11個のデータユニツト
DU₁，DU₂，…，DU₁₁が入力されると、各ユニ
ツトDU₁〜DU₁₁は第４図に示すように配列して
記憶される。

また、前，後方リンクデータが形成する双方向
のリンクポインタにより、第５図に示すようにユ
ニツトSUないしユニツトEUの各ユニツトが、い
わゆるリンクリスト構造で連結される。

ところで、タブレツト１から入力される操作コ
マンドには、ユニツトSUないしユニツトEUの間
に１つまたは複数の任意の個数のユニツトをブロ
ツク化してブロツク単位で区切るためのしおりの
操作コマンドがあり、該操作コマンドが主制御装
置２に入力されると、主制御装置２からメモリ３
に、第３図ｃに示すようにユニツトDUと同一デ
ータ形式で無情報のしおりユニツトMUが伝送さ
れ、このときユニツトMUは、前，後方リンクデ
ータが格納されるとともに、挿入位置の指定にも
とづき、たとえば第６図に示すように配列され、
ユニツトMUを含む各ユニツトがリンクリスト構
造で結合される。

そして、第６図に示すようにユニツトSU，
EU，MUにより、各ユニツトが１つまたは複数
のブロツクBL₁，BL₂，BL₃にブロツク化され、
このとき各ブロツクBL₁〜BL₃のユニツト数は、
ユニツトMUの挿入位置にもとづき、任意に数に
なる。

すなわち、作成時および編集時の各コマンドな
どの単位情報は、たとえば第６図に示すように、
ユニツトSUないしユニツトEUの間に、ユニツト
MUを含む各ユニツトを配列するとともに、全ユ
ニツトをリンクリスト構造で連結して管理され
る。

また、作成時および編集時には、主制御装置２
の後述のマーカ制御により、処理中のユニツトの
図形を示すマーカ図形がCRT８に表示される。

なお、メモリ３の記憶情報は、タブレツト１の
書込み／読出しの操作コマンドにもとづき、主制
御装置２を介してデイスク４に転送され、メモリ
３の記憶情報がデイスク４に格納してフアイルさ
れる。

つぎに、主制御装置２の内部構成およびその動
作を、第７図を参照して説明する。

第７図において、９はタブレツト１に接続され
た入力判別部、１０，１１，１２は判別部９に接
続された図形コマンドレジスタ，座標値レジス
タ，属性レジスタであり、レジスタ１０に図形コ
マンドの幾何学図形要素の指定コマンドおよび第
２の属性コマンドが入力され、レジスタ１１に図
形コマンドの座標値が入力され、かつレジスタ１
２に第１の属性コマンドが入力される。

１３は判別部９に接続された書込み／読出し制
御部であり、書込み／読出しの操作コマンドにも
とづき、メモリ３，デイスク４の書込み，読出し
を制御し、メモリ３の記憶情報のデイスク４への
転送などを制御する。

１４は各レジスタ１０〜１２に格納されたコマ
ンドなどが入力されるユニツト生成部であり、図
形コマンド，第１，第２属性コマンドそれぞれを
格納したユニツトDUおよび、ユニツトSU，EU
およびMUを生成してメモリ３に出力する。

１５は判別部９のユニツト移動，ブロツク移動
の操作コマンドが入力されるユニツト操作部であ
り、ユニツト移動の操作コマンドの入力時に、指
定されたユニツトを移動して挿入追加，削除，配
列順序の変更を実行し、ブロツク移動の操作コマ
ンドの入力時に、ブロツク操作部１６とともに、
指定されたブロツクの移動を実行し、かつユニツ
ト移動，ブロツク移動にともなうマーカ移動の指
令により、CRT８に表示されたマーカ図形の移
動を実行する。

１７は操作部１５に接続されたアドレスレジス
タであり、操作部１５から出力されたアドレスを
保持し、生成されたユニツトあるいは移動したユ
ニツトなどの現在処理中のユニツトのリンクデー
タを生成部１４の出力する。

１８は操作部１５のマーカ制御によつて動作す
るマーカ発生部であり、現在処理中のユニツトの
幾何学図形の表示位置を示すマーカデータを発生
する。

１９は判別部９および操作部１５，発生部１８
に接続されたデータ転送部であり、判別部９また
は操作部１５から出力された図形コマンド，属性
コマンドと、発生部１８のマーカデータとが入力
され、入力された図形コマンド，属性コマンドお
よびマーカデータを処理部５に出力する。

そして、タブレツト１の操作によつて入力され
た図形コマンドの幾何学図形要素の指定コマン
ド，第２の属性コマンドは、レジスタ１０に入力
されるとともに、転送部１９を介して処理部５に
出力される。

また、タブレツト１の操作によつて入力された
図形コマンドの座標値，第１の属性データは、レ
ジスタ１１，１２それぞれに入力されるととも
に、転送部１９を介して処理部５に出力される。

さらに、生成部１４は、レジスタ１０，１１，
１２のコマンドにもとづき、図形コマンド，属性
コマンドそれぞれのユニツトDUを生成し、この
ときレジスタ１７から入力されたリンクデータに
もとき、生成したユニツトDUそれぞれの前，後
方リンクデータが設定される。

そして、生成部１４によつて生成されたユニツ
トDUは、メモリ３に順次に転送され、メモリ３
のユニツトSU，EUの間に描画順に配列して記憶
される。

なお、ユニツトMUも、タブレツト１の操作に
より、ユニツトDUとほぼ同様にして生成部１４
で生成されるとともに、メモリ３に記憶される。

ところで、生成部１４によつて生成されたユニ
ツトDUの図形要素の指定コマンド、座標値など
が操作部１５を介して発生部１８に入力され、こ
のとき発生部１８は、入力された座標値の位置に
マーカ図形を表示するためのマーカデータを発生
し、該マーカデータを転送部１９に出力し、
CRT８に、生成されたユニツトDUの図形表示位
置を示すマーカ図形を表示させる。

つぎに、編集によつて挿入追加，削除，指定順
序の変更を行なう場合について説明する。

まず、編集対象のユニツトをCRT８上で示す
ためのマーカ図形の移動を説明すると、ユニツト
移動の操作コマンドに含まれたマーカ移動の指令
により、操作部１５に対して、マーカ図形が現在
示している図形のユニツトの前または後のユニツ
トへのマーカ移動が設定され、該設定にもとづ
き、操作部１５は、設定された数だけ前または後
のユニツトを、リンクリスト構造にしたがつてメ
モリ３から検索し、当該ユニツトの図形コマン
ド，座標値を読取つて発生部１８に出力する。

そして、発生部１８は、あらたな座標値の入力
により、まず、表示中のマーカ図形を消すための
マーカ消去のコマンドを転送部１９に出力し、
CRT８のマーカ図形を消去した後、入力された
座標値が指定する位置にマーカ図形を表示するた
めのマーカデータを転送部１９に出力し、CRT
８の指定された位置，すなわち指定順序の変更対
象のユニツトの図形を示す位置に、マーカ図形を
表示する。

さらに、マーカ図形の移動が終了し、編集対象
のユニツトを決めた後、ユニツト移動によつて指
定順序を変更するために、編集対象のユニツトの
移動位置のデータをタブレツト１から操作部１５
に入力すると、このとき操作部１５は、メモリ３
の各ユニツトの種別エリアａから移動位置のユニ
ツトを識別し、該ユニツトの前または後に、編集
対象のユニツトを移動し、かつ新しい順序のリン
クデータの書換えを行なう。

なお、マーカ図形は、ユニツトSUの直後のユ
ニツトないしユニツトEUの間で移動することが
でき、ユニツトEU，MUに移動制御されたとき
は表示されない。

また、レジスタ１７のアドレスは、マーカ図形
の移動にともなつて変化し、指定順序の変更後に
は、移動された編集対象のユニツトのリンクデー
タがアドレスとして設定される。

つぎに、マーカ図形を移動して編集対象のユニ
ツトを決めた後、ユニツト移動によつて挿入追加
を行なうため、挿入追加する図形の図形コマンド
などをタブレツト１によつて入力すると、生成部
１４により、あたらしいユニツトが生成され、こ
のとき、当該ユニツトの前，後方リンクデータ
は、レジスタ１７に、設定されたアドレス，すな
わち編集対象のユニツトのリンクデータにもとづ
いて設定される。

そして、生成されたあらたなユニツトがメモリ
３に入力され、このとき操作部１５のリスト処理
により、マーカ図形で示されている元の編集対象
のユニツトの前，後方リンクデータが変更され，
追加挿入が行なわれる。

また、ユニツト操作によつて削除する場合は、
編集対象のユニツトを決めた後、当該ユニツトの
削除をタブレツト１によつて指令することによ
り、操作部１５のリスト処理により、マーカ図形
が示す編集対象のユニツトのリンクデータが、リ
ンクリスト構造から外れるように変更され、削除
が行なわれる。

つぎに、ブロツク操作によつて指定順序の変
更，挿入追加，削除を行なう場合は、たとえば第
６図のブロツクBL₁，BL₂，BL₃の番号，すなわ
ち何番目のブロツクであるかを示す番号を、タブ
レツト１から操作部１５に入力する。

このとき、操作部１５は、ブロツク単位の編集
であることを識別する。

ところで、操作部１６は、メモリ３を走査し
て、各ブロツクBL₁，BL₂，BL₃の順序を予め識
別している。

そこで、ブロツク単位の編集のときは、操作部
１５が、操作部１６に保持された順序と、入力さ
れた番号とにもとづき、編集対象のブロツクを判
別し、当該ブロツクの各ユニツトに対して、ユニ
ツト操作の場合と同様に指定順序の変更，挿入追
加，削除を行なう。

そして、図形コマンドなどの各単位情報がデー
タユニツトDUそれぞれに格納され、このとき先
頭のデータユニツトDUの前および末尾のデータ
ユニツトDUの後に、始，終端部ユニツトSU，
EUそれぞれが設けられるとともに、始端部ユニ
ツトSUから終端部ユニツトEUまでの各ユニツト
が双方向のリンクポインタによつて結合されてい
るため、始，終端ユニツトSU，EUを含む各ユニ
ツトを指定して挿入追加位置を指定することがで
き、先頭のデータユニツトDUの前および末尾の
データユニツトDUの後にも、あらたなデータユ
ニツトDUを挿入することができる。

また、始，終端部ユニツトSU，EU間の１つま
たは複数の任意の位置にしおりユニツトMUが挿
入されるため、しおりユニツトMUにより、編集
時に、任意の数の単位情報をブロツク化して処理
することができ、ユニツト単位の編集および任意
の長さのブロツク単位の編集が行なえ、処理時間
を短くするとともに作業を簡素化することができ
る。

また、マーカ図形を表示して編集対象への図形
をCRT８上で示すことにより、編集対象の図形
を、描画順序にもとづく時間管理と、CRT８の
表示画面にもとづく空間管理との双方によつて指
定し、編集することができ、編集作業が簡単に行
なえる。

さらに、描画属性コマンドを第１，第２の属性
コマンドに分割して管理し、とくに各図形の描画
色をカラーパレツトの番号で指定したことによ
り、全体の情報量が少なくなり、処理時間が一層
短くなるとともに、作業が簡素化する。

〔発明の効果〕

以上のように、この発明のジオメトリツク図形
情報の管理方法によると、各単位情報がデータユ
ニツトそれぞれに格納され、このとき先頭のデー
タユニツトの前および末尾のデータユニツトの後
に、始，終端部ユニツトそれぞれが設けられると
ともに、始端部ユニツトから終端部ユニツトまで
の各ユニツトが双方向のリンクポインタによつて
結合されているため、始，終端ユニツトを含む各
ユニツトを指定して挿入追加位置を指定すること
ができ、先頭のデータユニツトの前および末尾の
データユニツトの後にも、あらたな幾何学図形の
単位情報のデータユニツトを挿入することがで
き、かつ、始，終端部ユニツト間の１つまたは複
数の任意の位置にしおりユニツトが挿入されるた
め、しおりユニツトにより、編集時に、任意の数
の単位情報をブロツク化して処理することがで
き、処理時間を短くするとともに作業を簡素化す
ることができるものである。

【図面の簡単な説明】

第１図ないし第７図はこの発明のジオメトリツ
ク図形情報の管理方法の１実施例を示し、第１図
はブロツク図、第２図はデータユニツトのデータ
形式説明図、第３図ａ，ｂ，ｃは始端部ユニツ
ト，終端部ユニツト，しおりユニツトの構成説明
図、第４図は各ユニツトの配列説明図、第５図は
各ユニツトのリンクリスト構造の説明図、第６図
はしおりユニツトによるブロツク化の説明図，第
７図は主制御装置の詳細なブロツク図である。 SU，EU…始，終端部ユニツト、DU…データ
ユニツト、MU…しおりユニツト。

Claims (1)

【特許請求の範囲】
1. １ 直線，円弧，多角形などの幾何学図形要素の
   選択用の図形コマンドによつて指定される幾何学
   図形を、前記図形コマンドの配列順に、既描画の
   幾何学図形との重複部分を最新の幾何学図形に変
   更して描画し、ジオメトリツク図形を作成すると
   ともに、作成後に幾何学図形の挿入追加，削除，
   配列順序の変更を行なつて作成したジオメトリツ
   ク図形を編集するジオメトリツク図形の作成・編
   集装置の各幾何学図形の前記図形コマンドなどの
   各単位情報を管理するジオメトリツク図形情報の
   管理方法において、各幾何学図形の前記図形コマ
   ンドなどの各単位情報を、前記図形コマンドなど
   の単位情報毎のデータユニツトそれぞれに格納す
   るとともに、各データユニツトを、始端，終端用
   の無情報の始，終端部ユニツト間に各幾何学図形
   の描画順に挿入して配列し、かつ前記両端部ユニ
   ツト間の１つまたは複数の任意の位置に各データ
   ユニツトをブロツク単位で区切る無情報のしおり
   ユニツトを挿入するとともに、前記始端部ユニツ
   トから前記終端部ユニツトまでの各ユニツトを、
   作成時および編集時に双方向のリンクポインタに
   よつて順に連結し、各単位情報を管理するように
   したことを特徴とするジオメトリツク図形情報の
   管理方法。