JPS5945491A - ラスタ表示システムの表示編集方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 不発明は会話型のバッファ使！［］ラスタ表／］テンス
テム、芒らに具体的にはこの様なシスデノ・中のリスト
処理レベルでなく制御Ｉ・ベルで編集ケ改良する方法に
関する。

〔背景〕

従来の会話型のバッファ使用ラスク表示ンステノ、ｄ、
低い永続性の螢光多重色ガン陰極線層（ＣＩｔ　Ｔ　）
を使用している。この様なＣＲＴはその多重色ガンの電
子ビームの遍向及び強度変調によって像が着色てれる電
子媒体である。着色芒れる像を決定し、必要な制御ケ与
える情報はＣＲＴ表示装置とプログラム制御子れるプロ
セッサの中間にあるバッファから得られる。プロセッサ
は画［象指令（メーダ）のリス１−全実行し、Ｃ１じＬ
”　％ｆｆ色像を究極的に生じている。そのタスクの間
に、プロセッサはベクトル−ラスタ変換勿行い、バッフ
ァの対応する位置に記憶される多重ビット・コードの形
のビツｌ−値を牛している。ビクセル（ｐｉｘｅｌ）　
　と呼ばれるこの多小ピノ１−・ｉｌ−トはＸｌ　ｙ位
ｒｄＩＩｉｒ、標及び色番号もり、　＜は萌よりＪＪ′
ｙる。各ビクセルはラスタ駆動表示装置６の水平走査中
に表示バッファから取出てれ、これ等のピッ）Ｔｈそれ
よりも多数のビットに変換する変換表全インデックスす
るのにイφＬｌ］ａれる。このより？、′７数のピッＩ
・が、多重色ガンＣ１，ｔ　Ｔビームの強度を実際に変
調する、指定きれた赤、緑及びＨ色のティ／タル−アナ
ワク変換装置ｉ１ｊ　を駆動する。その例は米国ｔド蒔
ｌ第４２５　！ｉ　８６１シ号に見出へれる。この技法
における変換表の目的は表７Ｊ−＜リフレッシュ・バッ
ファの寸法全最小にし、一方区別ｎＪ　ｆｉ目な表示カ
ラーの数を最大化する車にある。

ブロセツザによって実行きノ］、る表示リストもしくｄ
、グラフィック・オーダ・リストは長い命令のス１−リ
ンクより成る。このレベルでは、この様な命令スｌ−１
）ングの編集機能は全像の再処理を含み、泪曽機的な色
合いが１濃いものと考えられる。例えハ、従来技法のベ
クトル・グラフィック・システムにおいては、ライト・
ペン割込みの表示位ｆｆｆ　１４に標及び直接近傍の画
像オブジェクト間の相関関係を含む編集機能は、多数の
オブジェクトＺ；↑ライト・ペン位置の比較による表示
オーダ・リストの再走査を必要とする。１００個の刈フ
ジェクトヲ′含む中庸の複雑な表示の場合ですら、数１
０１Ｊ乃至数１０　＋１　ｔｌのオーダと、かなりな回
数の比較を必要とする。オブジェクトどライｌ−・ペン
缶憤とを関連側はり９、ライト・ペンによりオフジエク
ト奮選択する場合には、分類塾れた順序にオブジェクト
の位置座標を保持する小によって計算の回数を減少する
ためのサイド・ファイルを使ＦＩＬｊする事が周知であ
るが、ライト・ペンの割込み位置が鳥えもれたとしても
、オブジェクトの正体奮確がめるための２進探索を依然
必要としている。これに関連して、１９７０年代の初期
にはオブジェクトの正体の位置のインテックスが知られ
ている連想メモリか使用芒れた。しかしながら、ＲＡ　
Ｍに対して連想メモリのコストは数桁高く、これが興味
を大いに減少させた。

１９７７年５月刊２０ＣＡＣＭ第ろろ１−ろろ９頁のＳ
ｔｉｌｌｍａｎの論文、１９７９年刊Ｎｅｗｍａｎ等著
１ｌＰｒｉｎｃｉｐｌｅｓ　　ｏｒ　　Ｉｎｔｅｒａｃ
ｔｉｖｅ　ＣｏｍｐｕｔｅｒＧｒａｐｈｉｃｓ”５ｅｃ
ｏｎｄ　Ｅｄｉｔｉｏｎ　（ＭｃＧｒａｗ　Ｈｉ１１社
）の第２１７−２４５頁及び第２４７−２８７頁、及び
１９８２年刊Ｆｏｌｅｙ著”Ｆｕｎｄａｍｅｎｔａｌｓ
　ｏｆＴｎｔｃｒａｃｔｉｖｅ　Ｃｏｍｐｕｔｅｒ　Ｇ
ｒａｐｈｉｃｓ”（ＡｄｄｉｓｏｎＷｅｓｌｅｙ社）の
第１２３−１６６頁、第４６６−４７５頁及び第４９７
−５０３頁は表示バッファを消去し、オーダ・リストか
ら像を再構成するライＩ−・ペン割込に応答するラスタ
・グラフィックス・７ステムを開示している。オーダ・
リストの実行によって描かれるオブジェクトが、ライト
・ペン位置と同一座標をイ１する時には相関がレジスタ
される。更に、これ等の文献は動画を形成する為に動的
に変化するカラー変換マツプを説明している。従って、
バッファ使用ラスク表示装置はオーク・リストを動的に
処理せず、再処理されたオーク”・リスｉ・の記憶され
プζラスタ像から表示装置をリフレッシュするので、編
集動作は光示ブロセツザ・レベルで遂行されなければな
らない事を従来技法は教えている。

〔本発明のｉｔ！７１要〕 不発明において表示面に表示３　Ｊする全画像は複数の
個別の像即ちオブジェクトの重畳即ちＩ’ｉｌ１合わせ
より成るものとして扱われる。この」、うな個々のオブ
ジェク１へは個別的ケＣ描画塾ノ１．又消人芒れること
か可能である。又個々のオブジェク１−Ｕ［個別的に任
意の色を指定すること及び変更することができる。従っ
て表示面上で全画像に新らしい像葡重畳刊加したり、削
除することが自由であり、又任意のオブジェクトの色を
変えて全画像又はそのｉ″１６分の混合色を変えること
も自由である。

」二記操作をより便宜に行なうため幾つかの機能がイｆ
在する。これはライト・ペン又はンヨイステイソク等の
画面」二の位置を指示する手段と組合わ芒れて機能する
。その１つに相関機能かあり、これは表示面」二の場合
によっては多数のオフ／エクト中狙ったオフシェクト全
捉えるためのものである。ライト・ペンを狙ったオブジ
ェクＩ・の部分（／（二当てると、そのオブジェクトの
識別番は（識別ｒ）が判明する。これによりそのオブジ
ェクトに加えるべき操作がその識別子によって発動され
る。多数のオブジェクトが表円くされている場合それら
が重畳しているので狙ったオブジェクトを捉えるのに困
ゲ１ｔを１１じる場合がある。これを助けるために反響
機能と呼ばれるものがあり、これはライト・ペンで捉え
られたオブジェクトの（へを直ちに変えることにより捉
えられたオブジェクトの視認を容易ならしめる。複数の
オブジェクトに対し順次に相関を行なって＜−］＜　：
ｌμ合視認による対話型操作を一層谷易ならしめるだめ
、１つのオブ／エク１−を捉え（相関）その色を変え（
反響）だ後戻のオブジェクトを狙ってライ１−・ペンを
当てた時、若しそれが依然前のオブジェクトの部分に当
てられているなら何の変化も起らず、それが次のオブジ
ェクトに当てらねた際にのみそのオブジェクトに対し反
響が生じるようにされる。この詩画のオブジェクトの色
はもとに戻る。

一４二連のようなオブジェクト単位の操作を便宜ならし
めるため、オブジェクトはラスク表示バッファ中でその
識別番号（識別子）により示される。

具体的にｄ−オブジェクトが占める各ベル位置（ビクセ
ル位置）にそのオブジェクトの識別−Ｆが１ｒ７蔵され
る。各ビクセルにはそのベルの〔ｆＳ情報等の属性Ｃ１
、記憶されず、これはオブジェクト識別子により索引さ
れる別の補助表によ−〕て１５えられる。−に連の反響
等の機能はこの補助表を動的に変史させることにより実
行される。この補助衣ｉｊ、’　Ｖ（＝つてオブジェク
ト識別子とその色属性との対応衣である。

ライト・ペンによつ−て選択さ」１だビクセルイ）装置
からオブジェク１−識別子が取り出され、これに」二つ
て補助表からそのオブジェクトの色ｉｉ１性が取り出さ
れて表示面に反映される。

複数のオブジェクトが重畳され合成像を−りえるのでオ
ブジェクトの組合ぜより成る群が規定される。このよう
な組合わせをオブ／エクＦの連合と呼ひ、連合関係を処
理するレジスタ、カウンタ及び表が設けられる。

本発明は以上のようにオブジェクト単位で操作を施し、
表示面を見ながら画像処理を行なう力１話型操作を”Ｊ
征ならしめるものである。

従って本発明の目的は相関及び反響動作、選択的消去及
びオブジェクト合成の如き編集機能を画像指令収工ｊｌ
ｊレベル以下のレベルで対話的に実行する方〃二を−ｊ
ｉえることにある。

本発明の関連する目的はラスク表示システムのハードウ
ェアの変史を最少にして処理能力を増強することにある
。

〔実施例の説明〕

第１図を参照するに、従来のりフレッシュ・ラスク表示
構造が示されている。ＩＢＭシステムろ７０　／　５０
３６の９［１き任意のＣＩ）　［、Ｊであり得る表／」
＜プロセツサ１がビクセルの像を構成し、これ等を経路
２及び１２を介して表示バッファろに店込む。同１・１
に表ｙＪ＜プロセソーリづは経路８及び１０を介して変
換表の内科をアクセスし２、変史する事が出来る。一度
像がバッファろ中に形成されると、こ才１は経路４を介
して、リフレノ７ユ匍Ｊ　？ｆｆ１ｌ装置７によって調
節されて、走査光及びビデオ読取りへット（図示されず
）によって通常の如く循環される。リフレソノユ制御装
置１９は表示バッフ−γ中の連続したビクセル位置を実
際にアクセスする。取出されたビクセルの色値は次いで
変換表によって変換サレ、夫々Ｃ１１Ｔ　ｔり赤、１ｐ
Ａ　及ヒ＋’ｉ’　（！、’、ガン９．１１及び１ろに
印加される。ビクセルのＸ、、ｙ座標が電子ビームの偏
向を制御する。

第２図には、本発明に従う補強され／こ（１″Ｉｒ造体
が示されている。この補強部分はプロセツサ１に結合さ
れたライト・ペンもしくはジョイステックの形のロケー
タ（位置決め装置ｊ’；ｉ、　）　１５　、ｌｌ；ひに
いくつかの特殊なツノウンタ及びレジスタを含セ」・。

これ等は表示される各オブジェクトに対して一意的な整
数の識別子を割当てるオブジェクト・ツノウンタ１７、
最も最近に相関されたオブジェクトの識別ｒを記憶する
連合レジスタ２ろ、１群として相関されるオブジェクＩ
・の群に対して一意的な整数の識別子を割当てる連合カ
ウンタ１９、オブジェクトとそれ等の群もしくは連合識
別ｒとの７：１応関係を与える連合表２１、オブー／エ
ク１−の識別子によつてインテックスされて色値を発生
する主変換表５７及び同様にオブジェクトの識別子によ
ってインテックスされる反響色値を冨める［へ番−弓を
記憶した交替変換表ン５を含む。これ等のレンスタ及び
表に１バス経路２７を介して表）Ｊ＜プロセッサ１にア
クセス百■龍である。

第２図の下の部分に示された会話型の制御流が不発明の
方／２．：を使用して代表的編集機能の手続を５１める
（η）に呼出される。ここで、端末における機能キイの
イ；］勢に応答して表示プロセッサはオペレータの使用
のために編集用のメニューを表示する。

これ等の］幾１１シの選択は第ろ図乃至第６図で詳細に
説明される。

第ろ図は動作開始時における諸カウンタ及び表の切間設
定を小す流れ図である。図に示しだように、表示バッフ
ァの全位置が０に七ノドされ、連合衣、主変換衣、交替
変換表、オブジェク１−・カウンタ、連合ツノウンタ、
連合レジスタがすべて〇にセントされる。

第４図は新オブジェクトの岩、込み侃１作の流れ図であ
る。新しいオブジェクト図形が表示バッファにビクセル
として書込まれる時、オブジェクト・カウンタがインク
レメントされ、￥Ｉｉオブジェクトを表わすカウントＩ
ＮＩＩち識別子番号をカえる。連合衣にオブジェクト・
カウンタのカウントが書込まれ、このオブジェクトが他
のオグ／エクＩ・とｉ、：ｌＧ合して組合わせ図形を表
すべきものである時にはその時の連合カウンタのカウン
トがオブ／エク１−・カウントと対になって連合衣にゼ
（込ま」する。連合衣はオブジェクト・カランｌ−ＩＮ
ＩＩち剃ブ／エク１〜識別子によってインテックス即ち
アクセスされ５少のであり、各オブジェクト識別ｒ−と
それがｌ＜ｒＳ−する連合の識別子即ち連合番号との対
応表である。例えばＣＲＴ表示装置の断面を表示するも
のとすると、表示両面はＣＲＴそのものとり一スとその
他の（＝Ｊ１．Ａ部分とより成り、各Ｉ’ｉｌｊ成′汐
素の王なものｔ；１゜それぞれ複数の部品から構成され
ている。Ｃ１じ１゛自体をとると、この図形はカラス管
体、ケイ）Ｙ、１※、電子銃及びその他のすく１分より
成る。この例（（おいてオブジェクト及び連合は連合衣
で次のように対応される。

オブジェクト　　オブジェクト識別子　　連合識別子ガ
ラス管体　　　　　４２ ケイラ′Ｌ層　　　　５２ 電子銃　　６２ 偏向コイル　　　　　Ｚ　　　　　　なしこのような態
様で各上狭構成要素に連合識別子を定め、それを構成す
る部品にそれぞれオブンエク１へ識別子を定め且つ連合
識別子が与えられる。

この」：うにすると、後述するように、連合して１つの
構成要素を描写する図形が一度にまとめて識別される。

父連合しない孤独なオブジェクトはそれのみが識別され
る。

第４図に戻って、引き続きそのオブジェクトの主色値が
主変換表に４ｑ込まれ、反響色値が交替変換表に引込ま
れる。これらの変換表ｄニオブジェクト識別子によって
インテックスされ、その」ブジエクトが表示面で呈すべ
き色を指示する。１つのオブジェクトは単色で表示され
る。新オブジェクトか表示バッファに入れられた時、そ
のオブジェクトに属するビクセルの各々Ｖ（オブジェク
ト・ツノウンタの値が入れられる（第５同右）。表ツバ
に当り、表示バッファは通常のＣＲＴ表示装置と同（千
Ｋ　Ｃ、ｔｔ　ｉ、”　（７）　ラスク走査と同期して
ヒフセルラ１−７えオブジェクトの形を表示さぜる。各
ビクセルは又そのビクセルが咳するオブジェクＩ・の識
別子を沈んでおり、各ビクセルに対圧する識別子は下記
変換表をアクセスするのに使用されて、ぞの１ｉｉｉｋ
別子か表わすオブジェクトの表示色を４１−ｉ示させる
。この際リフレッシュ制御装置７は表示バッファ乙の内
科を走査し、ビクセル値が非零の時にそれＶこイ・］娯
する識別子によって通常は主変換表゛Ｉ″ＴＭをインテ
ックスする。ビクセル値が０の時には素子９．１１及び
１６によって制御される色ヒーＡ　ｉｄ、オフにされる
。これにより通常はオブジェクトが主色で表示される。

第５図は新しい連合を作る１（１乏の手順の流れ図を示
す。この時には連合力ｒ７ンタが先ずインクレメントさ
れて新しい連合の識別子をカえる。１その後の手順ｔ（
Ｊ、第４図と同じである。

第６図を参照するに、相関及び反響機能の制御の流れが
示されている。Ａ１」関及び反響＋＋ｉｌ）作を遂行す
る時←ｌ：、８　ｚｊ＜プロセッサｄ、７ヨイステイツ
クもしくはライト・ペンのツノＵ−＠外部ユーザ制御装
置からその位置を定期的に受１ｐ７る。次にこの位置は
表７Ｊ＜バッファＩ）　Ｂ中のビクセルのアドレスに変
換される。アドレスされたビクセルの値がオブジェクト
の識別子を−りえる。連合し／スタは最も最近相関され
／ζζオブジェクトの識別子を保持している。

表示バッファからのオブジェクト）識別子は連合光ＡＴ
をアドレスするのに使用される。このオブジェクト識別
子Ａ　Ｔ　（１）　Ｂ　（Ｌ　ＯＧ　）　）は連合レジ
スタＡ　ｌｔの値と比較される。もしこれ等の値が等し
２いと、現在相関されているオブジェクトは最近に相関
されたオブジェクトと同一であり　４１１１等の動作も
行われない。しかしながら、もしこれ等の値が等しくな
いと、連合光の内容が走査される。

これは第６図の右部分の流れ図によって定義された過程
であり最近４１」関されたオブジェクトを探索する走部
である。この走査は、連合表中の各項目（Ｉ）−オブジ
ェクト識別子−を連合レジスタ中の値と比較する。もし
これ等の値が等しいとそのオブジェクト識別子に関して
ｉ”　Ｔ　ＩＶＩとＴ　ｉ”　Ａ中の勾応する項目が交
換される。これによって最近に相関イτ］けられたオブ
ジェクトが指示された主色でＦ］現される。即ち前回の
反響がオフに転ぜられる。

関連表ＡＴ中の項目（Ｉ）が表示バッファから尚えられ
たオブジェクト識別子、即ちＡ　Ｔ　（Ｔ　Ｂ　（ＬＯ
Ｃ））に等しいと、ＴＴＭ及びＴＴＡ中の対応する項目
が変換される。これにＪ：つて同−ｒへの属性を■する
新らしく相関されたオブジェクトはその指定された反響
着色で表示可能になる。最後に、連合レジスタＡ　Ｒに
は表示バッファの識別子がロードされて最新の相関を更
新記憶する。

不実施例の表示プロセッサにおいて」二記種々の動作が
プログラムにより、実行される。プログラムは神々のレ
ジスタ及びテークのｉ＋（９が宣有される初期設定部分
及び消去、新しい項目、新しい連合、相関及び反響の如
き主なるルーチンを支持する主にオペレータが選択可能
なｎ路分岐より成る主ループを含む。

主ループの開始時に、機能の選択が示される。

相関及び反響動作はライト・ペンもしくはジョイスイン
クによって発動されるものである。残りの機能ＸＪｔオ
ブ／エクト書込、新連合、描写、消去は表示されるオブ
／エクトを記述する表示ファイル構造から得られる表示
オーダによって得られる。

もし消去が選択されると、すべてのレジスタ及びカウン
タがＤに等しく七ツ）・される。もし新オブジェクト書
込が選択されると、新しいグラフの場面の開始が定義さ
れるという効果がある。この場合ｔ；Ｌオブジェクト・
カウンタ（ＱＣ）がインクレメントされる。次にオブジ
ェクト・カウンタＯＣでアドレスされる連合光ＡＴの位
置ＡＴ（ＱＣ）が現在のＡＣの値にセットされ、この間
に主色値及び副次色値がＯＣによってインデックスされ
てＴＴＭ及びＴ　Ｔ　Ａに現在導入される。もし新連合
が呼出されると、これは新オブ／エクト■込と同一の動
作を遂行するが、さらにＡＣをインクレメントする。こ
れに関連して、描写機能は新オブ／エクト書込において
発生したオブ／エクトＣ（関；Ｙ１４するビクセルを剤
中する。

相関と反響動作において、現在相関されたオブジェクト
が前に相関されたものであるかどうかり（＝ついてテス
トが行われる。もし値が雪しけれｒよ（ｉ！１等の動作
も生じない。しかしながら、もし等しくなければ、ＡＴ
は■＝１２から１６迄新しいループによって走査される
。各項目は値■によってインテックスされて上ｌ５ｉｌ
ｉ交される。もしインテックスされた項目がＡ　Ｒに等
しければ、Ｊｒｒ４去の反響が直ちにオフに転ぜられる
。もしＡＴ中の２もしくｄ、それ以上の相関されたオブ
ジェク１−が同じならばＴＴＭ及びＴＴＡ間の色表値を
スワップする！ＩＳｉ／Ｃよって新しい反響がオンに転
ぜられる。現在の相関はＡＲをＡ　Ｔ　（］）　Ｂ　（
Ｌ　ＯＣ）　）に等しくセットする事によってＡ　Ｒ中
に記イ祿される一Ｉｒ、　Ｋ　ｉ’Ｊ翼１、されたい。

消去と反響動作について詳、１′ｌ１ｌＫ説明されだが
、他の編集機能も不発明の方法に含まれる。この腫な動
作の中にはオブジェク１／１表合及び選択的消去か含ま
れる。両名共逆算叫７正な関数の割算及び表示・・ノノ
ア中に記憶さＪ′ｌ／ζ逆ファイシフアイルる。

２つのオブジェクトはグラフ的に？′Ｉも合する事が出
来る。例えυ土青色のオブジェクトが黄色のオブジェク
トと重畳して重畳領域に緑色の色合いを形成ｌン４！る
。２つのオブジェクトの交差を知っておく事が１７！ま
れる。この車、はオブジェク１−に基づいて選択的な消
去を行う能力を馬えるのに必要な条件である。そのよう
にするとオブジェクトが消去された時、前にかくされて
いたオブジェクトが１１１び出現する。従って、例えば
、もし青色のオブジェクトが消去されると、混合してい
た領域の色が黄色に回復する。

オブジェクト識別紙をコード空間の点と考えて、混合動
作を達成するだめの方法は混合関数Ｆ　（ＸＹ）を使用
する。Ｆ（Ｘ、、Ｙ）は逆算可能でなければならない。

この事にｊｌ、ＸがＪｊえられると、ＹがＨ１算ｌ″Ｉ
Ｊ′北で、Ｙか力えられるとＸが計算可能なｇｔを意味
する。新しいオブジェクトを表示バッファ中に記憶する
時には、例えば混合関数のＸ値の如きオブジェクト識別
子が使用される。もし−表示バツファ中の位ｉＨの内容
がＯであると、規約によってそこにはオブジェクトにり
、１己１．（りされていなくて、関数Ｆは１ｒ（ｘＸ　
０）＝Ｘ及びＩ・”　（０、Ｙ　）＝’ｌ’の如きもの
でなけれは在らない。表示メソノー１′中の位ｊ：ｆ、
が非Ｏであると、オブジェクトかぞこに現在記憶されて
おり、この表示バッファの値が関数の他の人力（例えは
Ｙ値）となる。この関数を使用する７晴果として表示バ
ッファ中Ｖこ前に記憶さ１■ていた１直装置１灸される
。

オブジェクトの選４尺的消去はオブ／エク１−を内描写
し前に記憶されていたオブジェクトの、ｊ１°ス・別−
ｒの値を抽出するだめに混合関数の左方・す算を１−ｒ
う事によって達成される。例えば、もし消去されるオブ
ジェクトがＸであり、ビクセル値がＺであると、Ｙの値
を求めるために式Ｆ（Ｘ、、Ｙ）＝Ｚが解かれ、このＹ
値が表示バッファ中のＺ　Ｋ置換される。Ｆ（Ｘ、Ｙ）
は任意のグラフ的なオブジェクトを々わさないという点
で各関数Ｆにはｊｌｉｌ、ｌ限がある事をＪｌｌ！　Ｎ
Ｉ’（されたい。混合関数Ｆは、この関数で遂行される
写像の完全な記述を与える衣の定−り・；もしくはアル
ゴリズムで発生されイ（する。Ｆ（Ｘ、Ｙ）の値を表で
表わしたものでは、この表はＺの値でインテックスされ
る。左方逆算もしくは右方逆算はＺ値を使用して表をイ
ンデックスし、ＸもしくはＹ（直を油出する−ＩＳによ
っている。表はオブジェクト・コード空間と同じ大きさ
を有する。

実際問題として、Ｆはアルゴリズム的に定義される時に
ハツシュ手順によって具体化され得る。

このハツシュ手順が一意的々パラメータＸ及びＹに対し
て一意的な値を発生し得ない場合には、一意的なＸ及び
ｙ　１１１１に関連伺けら牙する別名と呼ばれる新らし
い一意的な識別子を導入するコ１工が必要である。専門
家にとってはこの様な技法の多くが存在する事は明らか
である。

選択的消去に適用される時は、関１１ｉｐの左方もしく
は右方逆貌、が割算され得る。もしこの値が別名でない
と、その逆算値がビクセル値をマークするのと同時に記
憶され左方逆算値は不使用のオブジェクト識別子として
記憶される。もしこの値が別名であると、これが記憶さ
れている人中の領域が参照され、この表からの値がビク
セル１−１＝　＆こ記・ｉｌｌされ、原ビクセル値と、
左方逆算値の両方に不使用のオブジェクト識別子として
マークが印される。

新らしい連合オブジェクトが創生される時にｔｒｉこの
オブジェクトのＦ（ＸＸＹ）の／ζめの色マツプ人中に
項目が記入されなければならない。写像に連合オブジェ
クトが消去される時は、””　（ＸＮ　Ｙ）しこよって
インデックスされる色マツプ衣ｄ：背景もしくは未だ消
去されていない連合オブジェクトシこ属する成る他のオ
ブジェクトに、リセットされなければならない。

第７図乃至第１４図はそのオブジェクト番号によって同
定される特定のオブジェクトに適用される描写動作（第
１２図）及び消去動作（第１６図及び第１４図）のだめ
の流れ図を含む。第１２図の描写動作は実時間相関及び
反響動作を達成するだめの別実施例のフローを示す。こ
れ傅−の図は］１７Ｉ写及び消去中の神々の重要なメモ
Ｉ）　Ｊ４子の内容を選択的に示している。

オブジェク１混合及Ｏづ（め沢消去は不発明の方法のさ
らに直加の例である。上述の如く、オブジェク１〜識別
子は第７図に示されたオブジェク）・によって占イ）さ
ｉする各ビクセル位ｊｉｅｉに対し、て衣７Ｊ＜バッフ
ァ５中に置かれる。しかしながら、２つのオブジェクト
が所−Ｉ−ｊのビクセルを占有するｊ場合には、Ｘハし
いオブジェクトが創生され、補助のトリー構ａのリンク
・リストが第８図に示された如く交差する２つのオブ・
／エクトにこの新しいオブジェクトを１３’、Ｉ連イ・
１ける。この新しいオブジェクトの識別子は表示バッフ
ァ中の適切な位ｉ６に記憶される。

トリー＋！！ト造リンク・リストｄ１表示バッファ中の
成る所１ｊのビクセル位１１イで、交差する２つのオブ
ジェクトの各々の識別子を検索するのに、任意の時間に
使用される。

第１０図及び第１１図に示されたオブジェクトの消去の
、１易合には、オブジェクトによって占有される表内く
バッファ中の各ビクセル位＠、が調べられる。これ等の
ビクセル位置を発生する方法はオブジェク１〜を描くの
に元々便用された方法と同じである。表示バッファ中の
’Ｈｔｉを模作する１易ａには、次の６つの場合が生ず
る。

１、　オブジェクトは任意の他の描写されたオブジェク
トと交差しでいない。

２　オブジェク）・は他のオブジェクトと父、１、′１
するがこの後者のオブジェクトは消去しようとするオブ
ジェクトの後ｉ／（描写されたものである。

ろ　オブジェクトは他のオブジェクトと交差するが、後
者は消去し」：うとするオブジェクトの前に描かれたも
のである。

本発明の方法はこれ等の６つの場合の各々に適切な動作
を力える。

第１の場合には、他のオブジェク１−は交差していない
ので、消去されるオブジェクトのビクセルはそのビクセ
ル位１６．にＯを置くシ」４によって表示バッファから
除去される。第２の場合に＆、Ｊ１、衣７Ｎバッファは
修正されないが、消去されだオブジェクトは以下説明さ
れる如く消去されたものとしてマークされる。第６の」
場合には、消去されるオブジェクｌ、最も最近描かれた
ものであるから、表示バッファ・ビクセルは消去される
オブジェク］・が描かれる前に保持されていた１１１丁
に回復される。

次の’Ｉ’＋￥ｉ写ツクび消去方法の説明は例として乃
えられ／こものである。Ｉ・り一構造のリンク・リスト
を記憶するのにはいくつかのゲ１１なる技法が使用され
、このリストを処即するいくつかの技法が存在するか、
この方法の処理速＋Ｗを垢“強さぜる４’ｌ、所謂キャ
ッ／ユメモリが使用され得る。

この例でオブジェク１−の交差を記録するトリー構造の
リンク・リストは第７図乃至第１１図に３列の衣として
ノＪ＜Ｌ７である。この衣の行インテックスはオブジェ
クトの識別子番号に対応している。

Ｍ　ｍと題する最初の列はオブジェクトか消去部れだ時
に１を含み、オブジェクトが消去されていない１１．５
にＵを含む。Ｍａと記された第２の列は行インデックス
が、交差の結！４ｂとしてｒｊｌｌ生されるオブジェク
トに対応する時に最もは近描写されたオブジェクトのｉ
ｊ！Ｎ別子を含む。交差によってＭｌｌ牛さ」Ｌだので
はない他のオブジェクトの」島台、この列は０を含む。

ＩＶＩ　ｈと記された第５列は行インテックスが交差の
結−閂として形成されだオブジェクトに対応する時に、
２つのオブジェクトのうチｊ＋７も占＜描カしたオブジ
ェクトの識別子を含んでいる。

即ちＩＶｌ、　ｌ）は当該性のオブジェクトと交差して
いる最初の（最もｊＩｌい）オブジェクトを指ノドする
。そうでない場合この列は０を含んでいる。（７（１つ
てＭａ及びＭ　＋）の項ｌ」が共に０であるオブジェク
トは交差の結果生じたものではない事が結論出来る。又
Ｍａ　ＥＩ　Ｕ’　ＩＶＩ　ｌ）の項目がＯでないオブ
ジェクＩ−１ｒ、ｒ、　９差の結果として創生されたオ
ブジェクトである串が結ｔｉ＝出来る。

第１２図に示される描写動作フロー図は、描写されてい
るオブジェクトによって占有されることになる各ビクセ
ル位置７ｒｊに反復される巡回ループより成る。位置（
Ｌ　ＯＣ）を発生しノへ後人７」マバノノアのその位置
の内科が調べらＡシ、その内科が口か非Ｏであるかによ
って成る決定が行われる。その内容が０ならばその位置
、は現在如何なるオブジェクトによっても占有さｊ′シ
ておらず、１／′Ｌって現在の２グ／エクトの識別子０
０　Ｃか表示バッファにｉ＋’１かれる。名し内（（Ｖ
が、Ｊ［０な１）Ｃ」ぞのイ）ｌ置は他の剖ノ／エクｌ
−Ｋ　ｕ二って既に占イ１され５ている。

ン辿りの場合かある。第コに、そのビクセル位１１′１
を山４１しようとしているオブジェクトが」混在のＡフ
／エクトの描′Ｉｊ中に未だ遭遇されない１易合であり
、第２には、ぞのビクセル位［凸を占有″するオブジェ
クトが以前に＞＋ａ遇されている場合でめる。

この」場合は前述の衣の検索によって決χ１又される。

この検索を迅速化するためにキャソ／ユメモリを用いて
も良い。

第１２図にボさＡ′シ／こθＩＩり、もし占イイしてい
るオフ゛／二「り１・に）−”■遇しないと、オブジェ
クト・カウンタ（ＯＣ）はＸハしいオブジェクトを形成
する様ｔ′こインクレメントされる。Ａｉｒ　Ｌい刀′
４目が人中にお己人されＭ　ＩｌｌがＯが七ノドさ、ｔ
ｔで新しいオブジェクトか消去さＡｌでいない事が小さ
Ａしる。１１「シい項目のＭａはりと在描かれでいる」
ブジエクトの識別イ００　Ｃ（ｒ７ニセノトさ］する。

Ｘ）「シい項目のＩＶＩ　ｌ）は前に描かれたオブジェ
クＩ・の識別子に七ッｌ−さ胆、その値は賢示バ７ノフ
つ“から直接前られる。

さらに第１２　＋’：／ｌに示さＡ［た〃１１＜、もし
山４１しているオブジェク１−が現在描かれているメブ
／エク１−と１曹ｉｔハすると、表の行はＭ　ａがｏ　
ｏ　ｃに−古し７く、Ｍ　））が表示バッファに発見さ
ね／Ｃ値に資しく・斧／〕腫にセットされる。このイ」
のインシ゛ノクスｔ」、これ寺の２つのオブジェクトの
交差を表す団に形成されたオブジェクトの識別子であり
、この行インワーソクスは表示バッファに貯蔵される。

円び第７図を参照するに、クリアさｉＬだ表小ノくソフ
ァ中に描かれた円形オブジェクト１かボー３　ｉｔてい
る。人中の行のＪ頁目は［ｎｒ　ＬいＪ貝ｌ−１」動作
によって創生される。この動作は１］１■述のフ電コー
クイアグラムで月くしたη丁オブ／エクト店込動作と殆
んど回じである。この円によって占イイ垢ね２る衣７Ｊ
＜／　Ｓソファのすへてのビクセルイ立置ｄ、オブジェ
クトｉ！！！に刷子１を含んでいる。

次に第８図を参照するに、前のメーブンエクト１の後に
描かれた第２の円のオブ／Ｚｌ−りｌ−２か示されでい
る。交差する斜線におけるビクセル（↓オブジェクト２
及０・１０交差ビクセルであり、識別子乙をイ］する新
ｌ〜いオブジェク］・ろか形成され、この値ろか入円ぐ
バノノつ′中のこ）′＋宿−のビクセル位置に記ｉ’、
ｉ’、：ｉ：される。第９１シ１ｄ、第ろの円形オブジ
ェクト４か描かれた鯖−１！：を不ず。この円は前の６
つのオフ／エフｌ−１，２、乙の各々と交差してる。オ
ブジェクトろば２ブ／エクト１及び２の交差１１ｊ１１
分である。

第１５図及び第１４図の流ＡＬ図にＶオブジェクトの選
択的消去方法を／Ｊ＜ｔ、でいる。描写の場合の如く、
この方法（ｒよオブジェクトを１１’：ｉ　′’Ｊする
時に発生される各ビクセルの１）旨ｌ′１′（Ｔ、０（
：）を相イ迷いで光イ１する大きなループを含む。名ｊ
ｉＪ＜　Ｋは消去さＡ１．るべきオブジェク・１・のｕ
！’ｌｋ別ｆ−を・ｊ、才。このループを開始する前に
、」ブジエクト１クケ１：衣中のＭ　ｍ頂Ｉ］の植を１
にセットする！−１１によって、これか消去さねるもの
としでマークされる。次いで表示バッファ中の値か調べ
Ｌ′曹しる。もし＝Ｋに’、’ｉし７いと、このヒフ七
ルイ＼“＋：　ｉｉ’：ｉ：　ｌ−、’Ｈ１什２枚の他
のオブジェクトによって占■７＼れていないことになり
、このビクセルイ立ｉ樅はオブジェクトかこのビクセル
位置を占有し７でいない事を示して口にセットされる。

ぞつ″（−乙一いと、一時し／スタ（Ｔ　Ｒ）がビクセ
ル・バノノアの（１ｉ’、ｉを保持する様に使用さね、
る。この価はＩｌｌ　Ｏであり、交差オブシエり１・を
示ずことになる。

その識別子かＴＲ中にある〕−ブレ上り１〜のＭａ１１
１′１かＫの１的に等しいと、消去されよ・）とする」
ブ／エクトは最も最近描かれプζものであり、表小バノ
ノアはこのオブジェクトが描か）ｌｔ／ｃかったかのθ
］１き状態に回復される。ｉ’　Ｒの値は交差する珂グ
／エツトを示すことを；ｖ！、ｊい出され／（い。Ｍ　
ｍを１に−１）［・スる一′１１によってこのオブジェ
クトＵ、　／白太すれるものとしてマークきれる。なん
となれＵＪ：交差する２つのオブジェクトのうち最もＪ
“（り近］１１］かｊｔ　ｆｖ−オブジェクトか正に消
去されつつあるものであるからである。Ｔ　Ｒはここで
交差する２つのオブジェクトのうち最も古く描かれたぢ
ブ／エクトの識別子であるＭｂの１１１”１にセットさ
れる。次に流れ＆：ｊ：第１４図のラベル２−Ａに連続
する。このシー・ルで開始するループにおいて、最も古
＜　ｌ−ａかれ／、−オプ／エク［・かテストされて、
これかど山伏されるべきオプ／エク１かどうかか決′７
ビされる。もし消去されるー・・きものであれは、これ
に先行するオブジェクトかデス１−される。このテスト
は未消去のオブジエクトに遭遇するか、′Ｊ゛１モが０
になる迄連続する。前者の場ζ’１ｔ−ｊ表示バッファ
か未消去のオブジエクトの識別子に化ノドされ、後者の
場合は値Ｕがｆ（ぐ示バッファ中に記憶される。次いで
流れはラベル２二１３を介して第１６図に戻る。

消去されつつあるオブジェクトが交差部にある最も最近
描かれたオブジェクトでない場合には、消去されるオブ
ジエクトが最も最近描かれたものである様なオブジェク
トが発見される迄、一連の交差オブジエクトを逆方向に
探索する。この交差オン・／エクトはＩＶＹ、　ｍ値を
１にセットする事に」こって消去されるものとしてマー
クされる。表示バラノアは変更されない。これは最近描
かれたオブジェクトが少くとももう１つこのビクセル位
置を占有するからである。第１０図及び第１１図は第９
図に、ｊ＜さ」上だ図から夫々オブジェクト１及びオブ
ジエクト４を消去する方法を示しでいる。、関連する流
れ図には示されていないが、交差オン゛・ンエクトがど
肖伏されるものとしてｆｌｌｌｌさ」［るか、マークさ
れると、各オブジェクＪ−、−１−、：　（Ｑ及び第２
の色と関連イ：］ける巴対応表に適ＩＪＪな修市かなさ
れシケければならないことは明らかである。このイｉ３
止は次の４つの原理の１つに従っで容易に１−Ｊわ」す
る。

１オブ／エクトは不、ガ明であって、交差オシ／エツト
は常に最も最近に描かれ澤オブ／エクトの色を生ずる。

２交差オブジエクトは常に最も古く描かれ／こオブジェ
クトの色を示す。

３交差オブジエクトは常に２つの交差するオブジェクト
の色に依存する巴をノＪ＼ず（色混合）。

４交差オブジエクトは２つの交差オブジエクトの識別子
に依存する色を小ず（例えばり゛イ素上に集積回路を製
造するのに使用され得るマスクの交差領域を区別する場
合）。

不発ｊＪＪは上述の場合の変形として、オブジエクトの
選択的消去及び再剤中を使用するＩＴによつで、オブジ
ェクトの急速な移動及び形状の変化を可能とする。さら
に従来のものよりも関連で、より複雑な表示動作を処理
し得る表示編集機能を実現する事が出来る。

【図面の簡単な説明】

第１図は従来のバッファを使用するマスク・グラフィッ
ク衣７Ｊクンスデムの図である。第２図は不発明に従う
会話型バッファ使用ラスク表示システム及びｉＷＪ次の
レベルの：１７１］御の流れ図である。第６図乃至第６
図は第２図に示された各選択動作の詳細な：ｌ制御の流
れ図である。第７図乃至第１０図は異なる色の不ｒＭ明
オブジェクトが重畳する場合のオブジェクト混合及びそ
のリンク・リスト混合機能を示した図である。第１１図
は選択的消去に使用される多重重畳混合オブジェクト及
びこれに対応するリンク・リストを７Ｊ＜シ／こ図であ
る。第１２図乃至第１４図は夫々混合及び火択的消去方
法の流れ図である。 １・・・表示ゾロセノザ、ろ・・・・表示バッファ、５
′・・・・主変換表、７・・・・リルノンユ１ｌｉ１．
ｌ旬１１装置、９・・・・赤色ガン、１１・・・・緑色
ガン、１６・・・・１１ｊ゛色ガン、１５・・・・ロケ
ータ、１７・・　オブジェクト・カウンタ、１９・・・
・連合カウンタ、２３・・・・連合前、２５・・・・交
替変換表。 出願人　　　　インクゴカショナル・ビン不ス・マ々ン
ス・コーポレーンヨン代理人　　弁理士　　山　　　不
　　　仁　　　朗（外１名） ＦＩＧ、２ ＦＩＧ、３ ＦＩＧ、　５ ＦＩＧ、　６ ＦＩＧ、　７ ＦＩＧｉＯ ＦＩＧ、　（３

Claims (1)

1. 【特許請求の範囲】 会話型のリフレッシュバッフアイψ用うスタ表示システ
   ムによって表示づれる多重色の表示を編集するための方
   法であって、 （ａ）表示位置とオブ７エクト忙識別するものとの間の
   第１の対応を形成し、これを表示バッファ中に記憶する
   段階と、 （１））オブンエクト企識別するものと色属性との間の
   第２の対応を形成しこれを補助メモリ中に記憶する段階
   と、 （ｃ）少く共１つの表示オブジェクトの位置を選択して
   、編東機能′８−特定する段階々、（ｄ）　　上記入手
   オブジェクトの位ｉｉ′１選択及び」二記第１の対応に
   おけるオブジェク１−識別によってアクセス訟れる−に
   記補助メモリ中の色属性を動的に交替することＶＣｉジ
   上記編集機能ケ￥行する段階とより成るラスク表示シス
   テムの表示編集方法・