JPS60194488A - Ｃｒｔデイスプレイ装置のピツキング処理回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の技術分野 この発明はＣＲＴディズブ１ノイ装置のピッキング処理
回路に関し、特に、ＣＲＴカラーグラフィックディスプ
レイ装置において、ＣＲ’ｒ画面」−に表示されている
図形の一部を入力Ｈ１１’Ｘどによ−）で指示し、指示
されたその部分図形を識別するＪ：うなビッニ１ング処
理回路に関Ｊる。

従来技術の説明 第１図は従来のラスタスギャン）１１」グラノイツクデ
ィスプレイ装置の概略ブロック図である。、１：ず、第
１図を参照［）で、従来のラスクスキャン型グラフィッ
クディスプレイ装置の動作について簡単に説明１ノでお
く。ホストニ１ンピ１−タ１ｈ冒う伝送ラインおよびボ
ストインターフＩイス２を介してデータが図形データ管
理部３に与えられる。図形データ管ｉｌ１部３はホスト
］ンピコータ１からのデータを受Ｇプで、イのデータを
図形として表示可能な。１、うに配列し直し、イれぞれ
の図形ｆ−夕に識別番シーエと優先順位とを付与し、そ
れらを図示しない１？グメントバツフアに記憶１”る。

データ解析部４はＩＺグメンｌ−バッファの内容を取出
してデータを解析し、始点座標と終点座標とに阜づいて
ベクトル演ｐ処ＪｇＩする。そして、座標変換クリップ
部５は、図形の拡大、縮小１回転や平行移動などを行な
う場合に、必要な７１−リクスとイのデータの乗算を行
なう。また、ＣＲＴディスブ１ノイ画面上の図形の一部
を枠で囲ったときに、ぞの枠から１、Ｌみ出た図形をク
リップする。ＯＤＡ制御塗りつぶし部６は、図形を塗り
つぶず場合に、各ベクトルの偵点の座標から内側のライ
ンに分解した線分を発生し、それによっで塗りつぶしデ
ータをめる。ＤＤ△７は直線を発生Ｊる直線発生器であ
って、Ｄ　Ｉ）ＡＩＩＩ　ｎ１１塗りつぶし部６からの
データに基づいて、始点と終点とを結ぶベクトルにお（
プる途中の座標を曲伸し、ぞの演９＞帖東を画像メモリ
８に展開して直線とする。画像、メ−［す８＃、ＬＤ　
Ｄ　Ａ　７で発生された直線−１の各ドラ：・を保存Ｊ
るものである。画像メモリ８に保存されたデータは、ビ
デオコント１］−ル部９にりえられ、Ｄ７／△変換によ
ってアナログ信号に変換されかつカラー変換テーブルに
基づいてビデオ信号に変換され、そのビデオ信号はカラ
ー七ニタ１０に与えられる。

それによって、カラーモニタ１０には、小スト＝１ンピ
ュータ１から出力されたデータに基づく図形が表示され
る。

第２図は第１図に示し／、：ＣＲｒカラーグラ−７−（
ツクディスプレイ装買に、にってカラー〔ニタ１０に表
示される図形の一例を示す図であり、第３図は第２図に
示した図形をピッ１：ング処即する動作を説明するため
のフロー図である。次に、第２図−５＝ に承ｌ）だカラーモニタ１０の画面上に表示されている
図形１２を識別するためのピッキング処理動作について
説明する。前述の第１図で説明したように、図形データ
管理部３のセグメントバッファにｌｉｔ図形データとそ
の図形データの識別番号ならびに優先順位が付与されて
格納されている。また、カラーグラフィックｆ′イスプ
レイ装置には、第１図（、二示ずＪζうにライ１〜ペン
などの指示部１１が設けられくいで、この指示部１１に
よって画面上の図形１２のたとえばＡ点を指示する。す
ると、図形データ管理部３に含まれるマイク［１プロセ
ツサは第３図に示すステップ（図示ではＳ　））と略称
する）　Ｓ　Ｐ　１において、１ｌｉＴプライオリテイ
エリアと１−１　ｉ　１’　（？グメン］・識別番号エ
リアをクリアし、ステップＳ　Ｐ　２においてセグメン
トバッファから最初のけクメント識別番号を読出してセ
ーブし、ステップＳＰ３においてでのセグメントの優先
順位（ブライオリティ）をセーブする。そして、ステッ
プＳＰ／′Ｉにおいて、Ｉ）　Ｌ）へ７によりセグメン
ト・の図形データでダミー的に直線を発生させる。

−〇〜 このとき、発生した直線がカラーモニタ１０の画面上に
お（プる△点で指定された領域内を通過したか（この状
態を以下１１１王状態と称する）否かをステップＳＰ６
において判別覆る。直線が指示された領域を通過しなか
った場合には、ステップ５Ｐ１０においてづべてのヒゲ
メン１〜についてのピッキング処理を終了したか否かを
判別Ｊる。Ｉｔ’　７していな【ｊれば、ステップＳ　
Ｐ　１１において次のセグメント識別番号をセーブ１−
るとと（：）に、ステップＳＰＩ　２においてイの１？
グメン［・のプライオリティをセーブする。そして、再
びステップＳ　ｒ）４に戻り、−り述の動作を繰返づ。

Ｊべてのセグメントについてピッキング処理を行なった
結果、１１１ＴＬ、ていな（プれば、＋＋ｔ’ｒ識別番
￥ＨよＯとイＴす、ステップ５Ｐ１３においてＩＩＩＴ
−識別番号が０であることを判別し、スｉツ７’　Ｓ　
Ｐ　１６　ｉｆｆ、おいて指示された領域内にｌ−（＋
　−ｒされるべき図形がなかったことを図形データ管理
部３は認識づる。

ここで、第２図においてＡ点を指示づれば図形１２を指
示したものと了解できるが、画面トに２つの図形１２と
１３とが交九するように表示されていて、その交点８点
を指示すると２つの図形１２ど１３のいずれを指示した
のか識別できない。

このＪコうな不都合を解消するために、各図形について
プライオリティが例与されている。すなわち、図形１２
の優先順位が図形１３の優先順位よりも畠（］杓ば、た
とえば８点を指定すると、図形１２が指示されたしのと
する。

そこで、前述のステップＳＰ６において１ｌｉ１したこ
とを判別すると、ステップＳ１〕７においてＨｉ　ｉ’
　シたときのプライオリティと、ｌ−１＋　Ｔブライオ
リディエリアに１？−ブされていたノ”ライオリティの
いずれの優先順位が高いかどうかを判別し、１１ｉＴし
たどきのプライオリティが高い場合すなわち第２図の例
では図形１２のプライオリティが高い場合に喀ま、ステ
ップＳ　Ｐ　８においてｌ−１ｉＴセグメン１−１−リ
アに１？グメン！・識別番号をセーブし、ステップＳ　
Ｐ　９においτＨＡＴプライオリティエリアに１−１　
＋　Ｔ　１．、たときの図形に対応するプライオリテＣ
をセーブする。このようにして、セグメントバッファに
格納されているすべてのｔ？グメントについてピッキン
グ処Ｊ！１１を行くｆい、ステップ５Ｐ１３において、
図形データ管理部３は１１１「識別ＩＡ号がＯでないこ
と、′８１−なりら指示された領域内に図形があったこ
とを判別づると、ステップＳ　ｌ〕１４においてｌ−１
ｉ　Ｔ　ｉ？グメント］ユリアの識別量ＦＪを認知し、
ステップＳＰ１５においてｌ−１＋−１−１ノたセグメ
ント内の図形を強調１ノで表示さＵる。したがって、指
示した図形の一部を強調して表示し、それを識別するこ
とができる。

上述の一例の一連の動作（：１図形データ管理部３に含
まれるマイクロブＥｌ−（？ツリーにＪ：って行なわれ
る。ところが、マイクロブｌコセツサと１’、’ｌ　ｌ
’）　Ａ　７とがシリアルで動作を行なうため、ヒゲメ
ン１〜の数が多い場合には、マイクロコンビコータがＤ
　Ｉ’）△７の動作終了かやｌ−１ｉ　Ｔ　したかをそ
の都度１）１）△７に間合わせなければならず処理効率
が極めて悪く、しかもセグメントの数が多い場合には処
理時間がざら増大してしまうという欠点があった。

発明の目的 一〇− それゆえに、この発明の主たる目的は、プ［Ｉグラムに
よりソフト・的に行なっていたピッキング処理をバード
ウｒア構成によって行なわｔすることに、」こり、高速
処理を可能にならしめるＣＲＩ−ディツブ１ノイ装置の
ピッキング処理回路を提供リ−ることである。

発明の偶成 この発明を要約すれば、セグメントバッファに格納１）
でいる複数の図形データとそれぞれの識別番号とそれぞ
れの優先順位とを順に格納しておき、ぞの中から読出さ
れた図形データに対応する識別番号と優先順位とを一時
記憶する２つの一時記憶手段な設【ノ、最初（読出され
た図形データに基づいて擬似的に直線を発生し、指示さ
れた領域内をそのｉ１！１線が通過したか否かを判別し
、第１の一時記憶手段と第２の一時記憶手段のそれぞれ
に記憶されている優先順４すｌを比較し、第２の一時記
憶手段に記憶している識別番号に対応する優先順位が高
（プれば、第１の一時記憶手段に記憶している識別番号
と優先順位とを第２の一時記憶手段に転送１０− されるのを阻止し、第１の一峙記憶ｆ段に記憶している
識別番号に対応する図形の優先順位が高ｔＪれば、その
識別番号と優先順位とを第２の一１１４記憶手段に転送
し、データ解析手段は、その内容に基づいて、指示され
た図形を識別するにうに構成したものである。

実施例 以下に、図面に示す実施例とともにこの発明をより詳細
に説明する。

第４図はこの発明の一実施例の１〕］）△に新たに付加
されｌζ概略ブロック図である。第４図において、格納
メモリ２１は、図形データ管Ｉｌｌ　３１ｉ　３のマイ
クロプロセッサかＩう与えられる複数の図形データと、
それぞれの図形データの優先順（ｆｌを示１１プライオ
リティと、それぞれの図形データを識別するためのセグ
メント識別番号とを記憶するものである。この格納メモ
リ２１に格納されｌこ図形ｊ−夕とプライオリティとセ
グメント・識別番目は順次読出され、セグメント識別番
号はセグメント識別番号格納レジスタ２２に格納され、
プライＡ　！Ｊ　ｊィ（：Ｌ１ライＡリライ格納レジス
タ２３に格納され、図形データ１．１判別回路２４に与
えられる。これらのセグメント識別番号格納１ノジスタ
２２とプライオリティ格納Ｉノジスタ２３１よ第１の一
助記憶手段を構成する。判別回路２４（五図形データを
処理し、指示された領域内を直線が通過したか否かを判
別づ゛るためものである。そして、判別回路２４は直線
がｌ目示された領域内を通過したとき、それを表ね１［
１６号をゲート回路２６に与える。

前ｊ４１のセグメン［・識別番号格納レジスタ２２とプ
ライオリティ格納レジスタ２３に対応して１−１１］−
セグメント識別番号格納１ノジスタ２７とト１１Ｔプラ
イＡリティ格納レジスタ２８とが設けられる。

プライオリティ比較回路２５（まプライオリティ格納レ
ジスタ２３に格納されたプライオリティど］１１］−プ
ライオリティ格納レジスタ２８に格納されたｌｌ１Ｔプ
ライオリデイとを比較し、いずれのプライオリティが高
いかどうかを判別する。プライオリティ比較回路２５【
よプライオリティ格納レジスタ２３に格納したプライオ
リティが１−１ｉＴプライオリテイ格納レジスタ２８に
格納しｌこプライオリティＪ：りも高【りれば、ゲート
回路２６を聞さ、判別回路２４の出力を移行制御例月と
してｔ？グメント識別番号格納レジスタ２２とプライオ
リティ格納レジスタ２３とに与える。＋−＋　＋　「ｌ
：グメント識別番号格納レジスタ２７おＪ：びｌ−１ｉ
’Ｔ−プライオリティ格納レジスタ２８は図形データ管
理部３のマイクロプロセッサ−がぞの内容を読出し１１
能な構造になっている。

第５図は図形データ管理部３３のマイク［１１０１？ツ
サにおける動作を説明するための）１−１−図であり、
第６図は第４図に示′！ＩＤＥ）への動作を説明づるた
めの７［ｌ−図である。

次に、第４図ないし第６図を参照して、この発明の一実
施例の具体的な動作について説明する。

まず、マイクロプロセッサはステップＳ　Ｐ　２１にお
いて、セグメント識別番号とプライオリティとを含む全
部の図形データをＩ）　ｌ）　Ａ　７に含まれる格納メ
モリ２１に順次ロードし、ステップ５Ｐ２２において格
納メモリ２１にすべてのデータがＣ＋　−１３− ドされるＪ：で待機し、その後ステップＳ　ｌ）　２３
においτＤ　Ｄ△７がＤＤΔ動作を完了したか否かを判
別する。

一方、Ｉ）ｌ’）Ａ７は初ＩＩ状態において、クリア信
１４をヒグメント識別Ｍ＠格納１ノジスタ２２とプライ
オリティ格納レジスタ２３ど１−ｆｉｌセグメント識別
番号格納１ノジスタ２７とｌ」ｉＴ”プライオリティ格
納レジスタ２８とに与え、それぞれの内容を０クリアす
る。そして、ステップ５Ｐ３１において格納メｔす２１
に記憶されている最初の図形データに対応するプライオ
リティＪ３よびセラメン１〜識別番号を続出Ｊ０ステッ
プＳ　ｌ’）　３２において、読出したｌ？グメント識
別番号をセグメント識別番号格納レジスタ２２に格納し
、ステップＳ　Ｐ　３３においてプライオリティをプラ
イオリティ格納レジスタ２３に格納する。ステップ５Ｐ
３４におい（レジスタ２２．２３に格納されているセグ
メント識別ｖｈ号とプライオリティに対応する図形デー
タを読出して判別回路２４に与え、その図形データに基
づいてダミー的に直線を発生させ、指示装１４− 鮪１１によって指示された領域内をイの直線が通過する
か否かを判別する。通過していなＩＪれば出力信号を導
出しないが、通過していればそれを表わす出力信号をゲ
ート回路２６に与える。

プライオリティ比較回路２５はブライＡリテイ格納レジ
スタ２３に格納されているプライオリティとト１ｉＴプ
ライオリティ格納１ノジスタ２８に格納されているプラ
イオリティとを比較り−る。初１１１＋状態において、
１４１Ｔノ゛ライオリテイ格納レジスタ２８の内容は０
になっているため、ブライＡリティ格納レジスタ２３に
格納されているブライＡ−リティが高いことを判別し、
ゲー１へ回路２６を聞く。ゲート回路２６が聞かれたこ
とによって、ステップ５Ｐ３５において判別回路２４の
出力が移行制御信号として出力されたか否かを判別づ−
る。

ステップ５Ｐ３６においでＬグメント識別番号格納レジ
スタ２２は移行＄す紳信号に其づいて、格納しているセ
グメント識別番号をＩ−１ｉ　’ｒ　Ｉｙ、クメン１〜
識別番号格納レジスタ２７に転送する。同様にして、ス
テップ５Ｐ３７においてプライオリディ格納１ノジスタ
２３は、そこに格納しているプライオリティを１−＋１
Ｔプライオリテイ格納レジスタ２８に転送する。ステッ
プＳ　Ｐ　３８においてすべての図形データについての
ＨｉＴ処理を終了したか否かを判別し、終了１ノでいい
なければ再びステップ５Ｐ３１に戻り、次の図形データ
の処理を行なう。

図形データ管理部３のマイクロプロセッサはステップ５
Ｐ２３においてＤＤＡ７がＤ　Ｄ　Ａ動作を完了したこ
とを判別すると、ｌ）　Ｄ　Ａ　７の１−１＋Ｔセグメ
ン１〜識別番号格納１ノジスタ２７とＩｌ＋Ｔ−プライ
オリティ格納レジスタ２８のそれぞれに格納されている
内容を読込む。そして、ステップ５Ｐ２５において１］
Ｉ丁セグメント識別番号格納レジスタ２７の内容が０で
あるか否かを判別する。１−１ｉＴｔ？グメン］〜識別
番号格納レジスタ２７の内容が０であるときは、指示さ
れた領域内に図形がなかったしのと判別し、ステツノ°
５Ｐ２６において指定された領域内に１−１ｉＴされる
べき図形がないことを通知づる。しかし、ステップＳ　
Ｐ　２５においてセフメン１〜識別＊＠が（）でないこ
とを判別したとぎは、ステップ５Ｐ２７におい−ＣＨ１
Ｔｔ？グメント識別ｌＧ＠格納レジスタ２７に格納され
ているセグメント識別番号を認知する。イして、ステッ
プ５Ｐ２８において１］ＩＴを識別したセラメン１〜内
の図形を強調表示１ノで一連の動作を終゛ｒする。

発明の効宋 以上のように、この発明にＪ：れば、セグメン１〜バッ
ファに格納されている複数の図形データと、それぞれの
識別Ｎ＠および優先順位とを順次読出して格納手段に格
納しておぎ、格納した複数のデータのうち最初に読出さ
れたデータを第１の−Ｉ１．’１記憶手段に記憶すると
ともに、この第１の一時記憶手段に対応する第２の一時
記憶手段を設番プる。

そして、格納手段から読出された図形データに基づいて
直線を擬似的に発生し、イの直線が指示された領域内を
通過しているか否か判別するとともに、第１　ｄ３よび
第２の一時記憶１段に記憶している優先順位を比較し、
第１の一時記憶１段の優先順位が高１プれば、第１の一
時記憶手段に記憶１ノた優先順位を第２の一時記ｆｆｉ
手段に転送するにうに１７− したので、データ解析手段は第２の一時記憶手段の内容
に基づいて、高速でピッキング処理を行なうことができ
る。すなわち、データ解析手段は、図形データが多くて
も従来のＪ：うに直線発〈１１手段が直線の発生を終了
したかやｌ−１＋　丁したかなどの間合わｌをすること
なく第２の一時記憶手段の内容を判別するだ（）で、指
示された図形を識別することができる。

【図面の簡単な説明】

第１図は従来のカラーグラフィックディスプレイ装置の
概略ブロック図である。第２図は第１図に示したカラー
グラフィックディスプレイ装置にｋＪ：つでカラーモニ
タに表示される図形の一例を示Ｍ図である。第３図は第
２図に示した図形をピッキング処理する動作を説明する
ためのフロー図である。第４図はこの発明の一実施例の
Ｄ　Ｄ　Ａに新たに付加されたブ［１ツク図を示す図で
ある。第５ｊ図はマイクロプロセッサにおける動作を説
明するためのフロー図である。第６図は第４図に示すＤ
Ｄへの動作を説明づるためのフロー図である。 １８− 図において、３は図形ｊ゛−タ管管部部／Ｉ　ｔｉｔデ
ータ解析部、５は座標変換クリップ部、６は１〕［〕八
開制御りつぶし部、７１よ１〕１）Δ、８は画像メモリ
、９はビデオコント１］−ル部、１０１；Ｊカラーモニ
タ、１１は指示部、２１は格納メｔす、２２はｌ？グメ
ント識別番号格納レジスタ、２３＋、Ｌブライオリアイ
格納レジスタ、２／Ｉ（ま判別回路、２１５１よプライ
オリティ比較回路、２６はグー１−回路、２７（よ１−
１１Ｔセグメント識別番号格納１ノジスタ、２８ｔ、Ｌ
ＩＩＩＴプライオリティ格納１ノジスタを示Ｊ。 １９− め１図

Claims (1)

1. 【特許請求の範囲】 ホストコンピユータからデータを受【ノて、このデータ
   を図形として表示可能なように配列１ノ直し、それぞれ
   の図形データに識別番号と優先順位等を付与して格納す
   るセグメントバラノアと、前記セグメントバッファの内
   容を取出してデータの解析を行ない、ベクトル演算する
   ｌζ：めのデータ解析手段と、 前記データ解析手段によって解析されＩこベクトルの始
   点座標と終点座標とを結、９直線を発生する直線発生手
   段と、 前記直線発生手段によって発生された直線を表わ寸デー
   タを記憶する画像メモリと、 前記画像メモリに記憶されたデータに基づく画像を表示
   するＣＲＴ表示部とを備えたＣＲＴディスプレイ装置に
   おいて、ざらに 前記ＣＲＴ表示部の画面−Ｆに表示される図形の一部を
   １ｈ示Ｍるための指示１段を含み、前記直線発生手段は
   、 前記しグメントバッファに格納している複数の図形デー
   タと、それぞれの識別番号と、それぞれの優先順位とを
   順に格納する格納手段、前記格納手段１）＋　ｒう最初
   に読出された図形データに対応りる識別番号と優先順位
   とを一時記憶する第１の一時記憶手段、 前記第１の一時記憶手段に記憶された図形データに対応
   する識別番号と優先順位とを一時記憶４る第２の一時記
   憶手段、 前記格納手段から読出された図形データに基づいて直線
   を擬似的に発生し、前記指示手段によって指示された領
   域内を当該擬似的に発生した直線が通過ｌノたか否かを
   判別し、当該直線が指示された領域内を通過したことを
   マり別１ノたことに応じて、前記第１の一時記憶手段に
   一時記憶した識別番号と優先順位とを前記第２の一時記
   憶手段に転送する転送制御手段、および 前記第１の一時記憶手段ど前記第２の一時記憶手段のそ
   れぞれに記憶されている識別番工Ｊに対応する優先順位
   を比較（）、前記第２の一時記１０手段に記憶している
   識別番号に対応する優先順（Ｏが高１）れば、前記転送
   制御手段ににる転）スをｔＶＩ　＋１−する転送ｌ′ｌ
   　、＋ｌ二手段を備え、 前記データ解析手段は、前記第２の一時記１０丁段に記
   憶された識別ｔｉ号にすづいて図形データを識別するよ
   うにし１こことを特徴とＪる、ＣＲＴディスプレイ装置
   のピッ１：ング処即回路。