JPH0634209B2 - 表示図形検知方式 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、図形処理装置における処理方式に係わり、特
に、図形データバツフアに格納されているデイスプレイ
リストから表示画面上で指示される図形に対するコマン
ドを検知する表示図形検知方式に関する。

〔従来の技術〕

たとえば、１枚の設計図のように、種々の図形を含む図
面などの作成にコンピユータ技術が用いられている。か
かる図面作成技術においては、直線や円弧などの１つの
図形を構成する単位要素、すなわち単一図形や、複数個
の単一図形が組み合わさつた、たとえば歯車などの意味
のある図形、すなわち図形群を表わすデータ（図形デー
タ）が入力されて図形データバツフアに格納され、ま
た、図形データバツフアから図形データが読み出されて
表示装置で図形表示されるものであり、図形データを順
次入力することにより、あるいは、入力された図形デー
タを修正することにより、所望とする図面が作成され
る。図形データは表示される図形や図形群の表示時の色
を表わす表示色コマンドと幾何形状を表わす幾何形状コ
マンドからなり、かかるコマンドからなる図形データが
リスト化されて図形データバツフアに格納される。幾何
形状コマンドは、図形，図形群を特徴づける形状（直
線，円，三角など）と仮想座標系における図形，図形群
の位置を代表づける座標などを表わすデータからなつて
いる。

このように、図形データバツフアでは、図形データのリ
スト（すなわち、デイスプレイリスト）が形成されるの
であるが、このデイスプレイリストの全ての図形データ
が表わす図形が表示装置に表示されるわけではない。表
示される図形は図形データバツフアの仮想座標系内で設
定されるウインドウによつて決まり、このウインドウに
含まれる図形データが表わす図形が表示装置に設定され
るビユーポート内に表示される。ウインドウは仮想座標
系内で任意の大きさで任意の位置に設定可能であり、ビ
ユーポートは表示画面全体であつても、その一部であつ
てもよい。設定されたウインドウ内の図形データは、仮
想座標系によるウインドウ内の座標から表示画面上に設
定される座標系によるビユーポート内の座標に変換され
るとともに、表示画面の画素からなる画像データに変換
され、フレームメモリに記憶される。これら画像データ
は繰り返し読み出されて表示装置に供給され、これによ
り、表示画面のビユーポート内にウインドウ内の図形デ
ータに対する図形が表示される。

ところで、図形作成の過程で、あるいは図面作成後、図
面の一部を拡大して表示したり、修正したりしたい場合
がある。このような場合、表示画面上の拡大表示あるい
は修正したい位置をカーソルなどの検知位置マークでも
つて確認し、この検知位置マークで指示される図形を表
わす図形データを図形データバツフアのリスト（すなわ
ち、デイスプレイリスト）から検知（ピツク）し、検知
された図形データに対して拡大表示のための処理や修正
を行なう。

従来の図形処理装置では、図形データバツフアから読み
出されたウインドウ内の図形データは、図形表示のため
の画像データへの変換処理に用いられるだけで、保存さ
れることはない。このために、検知位置マークで指示さ
れる図形データを検知するには、図形データバツフアの
デイスプレイリストを最初の図形データから順に読み出
して画像データに変換し、検知位置マークで決まる図形
検知領域（ピツクアパーチヤ）内にあるか否かを判定す
るようにしていた。したがつて、所望図形データの検知
のための処理量が非常に多くなり、長い処理時間を要し
ていた。

この判定処理の高速化を実現するための一例が特開昭５
８−２２１８８７号公報に開示されている。これはウイ
ンドウ内の図形データの検知に関するものであるが、各
図形データ毎にこれに対する図形を包含する最小の矩形
領域を設定し、この矩形領域が一部でもウインドウと交
差するか否かを簡単な比較処理でもつて判定するもので
あり、これによつて図形データを粗く選択し、矩形領域
が一部でもウインドウと交差する図形データに対して画
像データとウインドウとの比較を行なうものである。こ
の判定方法はピツクアパーチヤにも適用でき、全ての図
形データを画像データに変換する必要がないから、図形
検知の高速化がはかれる。

また、判定処理の高速化を実現する他の例が本出願人に
よる特願昭６１−２４５４４６号に開示されている。こ
れは、図形データバツフア内で設定されたウインドウ内
の図形データにフラグを設定するものである。このフラ
グの設定は、図形表示のためにウインドウが設定され、
図形データがこのウインドウ内にあるか否かの判定段階
において行なわれる。この従来例は、このフラグを用い
ることにより、ズームアツプ表示，ズームダウン表示，
ピツク表示，再表示を迅速に行なうことができるように
したものであるが、検知位置マークによる図形検知に際
しても、このフラグを用いることにより、ウインドウ内
の図形データに対して判定処理を行なえばよく、処理量
が少なくなつて高速化が達成できる。

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

しかしながら、特開昭５８−２２１８８７号公報に開示
される従来例は、各図形データ毎にこれを包含する最小
矩形領域のデータが形成されるものであるから、これら
を格納するメモリが必要となるという問題があり、ま
た、図形データとピツクアパーチヤとを比較する場合に
比べて処理量は少なくなるが、全ての図形データの最小
矩形領域がピツクアパーチヤとの比較対象となるから、
やはり処理量の低減については充分なものとはいえな
い。

特願昭６１−２４５４４６号に開示される従来例は、た
しかに設定されたフラグを用いると、ピツクアパーチヤ
との比較対象となる図形データの数が少なくなり、処理
量が低減されるが、やはり、ウインドウ内の全ての図形
データが画像データに変換されてピツクアパーチヤと詳
細に比較しなければならないから、処理量の低減につい
てはやはり充分なものとはいえない。

本発明の目的は、かかる問題点を解消し、最小矩形領域
やフラグなどの付加データを全く必要とせず、図形デー
タバツフアからの所望図形データの検知をより高速化可
能とした表示図形検知方式を提供することにある。

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

上記目的を達成するために、本発明は、ピツクアパーチ
ヤが設定されると、フレームメモリから該ピツクアパー
チヤ内の表示色データを読み取り、あるいは表示図形の
各点の奥行値を記憶したＺバツフアから該ピツクアパー
チヤ内の奥行値を読み取り、読み取られた表示色データ
と図形データバツフアの表示色コマンドと比較すること
により、あるいは読み取られた奥行値と図形データバツ
フアの幾何形状コマンドの奥行値とを比較することによ
り、図形データバツフアから読み出される図形データが
検知の対象となる図形を表わすものであるか否かを判定
する。

〔作用〕

フレームメモリから読み出した表示色の情報は、デイス
プレイリストから読み出した図形の表示色との比較に用
い、異なる表示色である場合には、図形の幾何学的な検
査をすることなく、ただちに図形検知の対象外と判定で
き、検知対象外の図形の判定を高速に行なうことができ
る。

Ｚバツフアから読み出した奥行値の情報はデイスプレイ
リストから読み出した図形の奥行値の最大値または最小
値との比較に用い、デイスプレイリストから読み出した
図形の奥行値の最大値がＺバツフアから読み出した奥行
値の最小値より小さい場合およびデイスプレイリストか
ら読み出した図形の奥行値の最小値がＺバツフアから読
み出した奥行値の最大値より大きい場合には、図形の幾
何学的な詳細を検査することなくただちに図形検知の対
象外と判定でき、検知対象外の図形の判定を高速にでき
る。

実際、デイスプレイリストの図形の多くは検知対象外の
図形であることから、上記のように検知対象外の図形の
判定を行なうことは、図形検知を高速に行なうことにな
る。

〔実施例〕

以下、本発明の実施例を図面によつて説明する。

第１図は本発明による表示図形検知方式の一実施例を示
すブロツク図であつて、１は入力装置、２はタブレツ
ト、３はスタイラスペン、４はコントロールプロセサ、
５は図形データバツフア、６はグラフイツクプロセサ、
７はフレームメモリ、８は表示画面、９は表示図形、１
０は検知位置マーク、１１はＺバツフアである。

同図において、入力装置１はタブレツト２やスタイラス
ペン３などからなり、図形の入力、図形表示や図形検知
の起動指示の入力などに用いられる。コントロールプロ
セサ４は、タブレツト２上でスタイラスペン３を操作す
ることにより、入力装置１から図形が入力されると、そ
のデータを処理して表示色コマンドと幾何形状コマンド
からなる図形データを形成する。入力装置１から図形が
入力される毎にこれに対する図形データが作成され、デ
イスプレイリストが作成される。これら図形データは図
示しないメモリに順次書き込まれるとともにグラフイツ
クプロセサ６に読み出され、画像データに変換されてフ
レームメモリ７に格納される。フレームメモリ７の各ア
ドレスは表示画面８に設定されるビユーポート（図示せ
ず）内の画素と一対一に対応しており、フレームメモリ
７から画像データが読み出されて表示画面のビユーポー
ト内に表示される。

このようにして図形が形成され、表示画面８上に表示さ
れるが、必要な図形の作成が終了して入力装置１で所定
の操作が行なわれると、コントロールプロセサ４は作成
したデイスプレイリストを図形データバツフア５に送
る。図形データバツフア５はこのデイスプレイリストを
記憶する。図形データバツフア５では仮想的な座標系が
設定されており、各図形データはこの仮想座標系内に位
置づけられている。

入力装置１からウインドウデータが入力されると、コン
トロールプロセサ４はこのウインドウデータをグラフイ
ツクプロセサ６に送り、図形データバツフア５の仮想座
標系での表示画面のビユーポート内で表示したい領域を
表わすウインドウを設定する。次いで、入力装置１から
表示起動指示データが入力されると、コントロールプロ
セサ４はこれもグラフイツクプロセサ６に送る。これに
より、グラフイツクプロセサ６は図形データバツフア５
のデイスプレイリストを読み出して、設定されたウイン
ドウと図形データとを比較し、ウインドウに含まれる図
形データやその一部の画像データをフレームメモリ７に
書き込む。この場合、画像データは表示色データであ
り、図形データの幾何形状コマンドから表示画面８のビ
ユーポート内の表示図形を表わす各画素位置データが作
成され、各画素位置データがアドレスとなつて表示色デ
ータのフレームメモリ上での記憶位置を指定する。した
がつて、フレームメモリ７では、表示画面８上の画素に
対応するアドレスに、この画素で表示されるべき色を表
わす表示色データが記憶される。フレームメモリ７で
は、表示画面８のビユーポートに対応する領域の全アド
レスが順次かつ繰り返し読み出され、これによつて得ら
れる画像信号が表示画面８に供給される。したがつて、
表示画面８では、ビユーポート内に図形がカラーで表示
される。

二次元図形の場合には、フレームメモリ７を用いて以上
のように図形表示されるが、三次元図形の場合には、Ｚ
バツフア１１を用い、隠面消去法によつて図形表示され
る。この隠面消去法は図形の奥行値（Ｚ値）を用いて図
形の前後関係を判定し、図形の背面となる部分、他の図
形に重なつて影となる部分が表示されないようにするも
のであり、Ｚバツフア１１には各図形の見える表面の各
点の奥行値が記憶されている。これにともなつて、フレ
ームメモリ７では、Ｚバツフア１１で奥行値が記憶され
ている点に対するアドレスのみに表示色データが記憶さ
れている。したがつて、表示画面８上では、三次元図形
が自然界で見るのと同様の状態で表示される。

次に、第２図のフローチヤートを用い、二次元図形の場
合の表示図形検知処理について説明する。

入力装置１によつて図形検知領域を表わすデータ（ピツ
クアパーチヤデータ）を入力すると、このデータはコン
トロールプロセサ４を介してグラフイツクプロセサ６に
送られ、画像データに変換されて表示画面８に送られ
る。この結果、表示画面８上のピツクアパーチヤデータ
で決まる位置に検知位置マーク１０が表示される。この
検知位置マーク１０の表示位置は入力装置１での所定操
作によつて変更でき、これにより、検知すべき図形を指
定できる。

表示画面８上での検知位置が確定した後、入力装置１か
ら図形検知起動指示データが入力されると、コントロー
ルプロセサ４はこのデータをグラフイツクプロセサ６に
送る。ここで、グラフイツクプロセサ６はフレームメモ
リ７からの表示色データ読み取り可能に構成されてお
り、図形検知起動指示データを取り込むと、検知位置マ
ーク１０に対するピツクアパーチヤの座標をアドレスデ
ータとし、このアドレスデータでフレームメモリ７のア
ドレスを指定して表示色データを読み出す。ピツクアパ
ーチヤが一点の検知位置マーク１０を表わす場合には、
この検知位置マーク１０と重なる画素に対する表示色デ
ータがフレームメモリ７から読み取られる。また、ピツ
クアパーチヤがある大きさの検知位置マーク１０を表わ
すものであれば、フレームメモリ７からこの検知位置マ
ーク１０の中心の画素に対する１つの表示色データを読
み取つてもよいし、検知位置マーク１０内の画素に対す
る表示色データを全て読み取るようにしてもよい。この
ように、フレームメモリ７から読み取られた表示色デー
タを、以下、検知対象表示色データといい、グラフイツ
クプロセサ６は１または複数の検知対象表示色データか
らなる検知対象表示色リストを作成する（以上、第２図
のステツプ２１）。

次に、図形データバツフア５のデイスプレイリストから
コマンドを１つ読み出し（ステツプ２２）、これが表示
色コマンドであるか否かを判定する（ステツプ２３）。
デイスプレイリストは表示色コマンドと幾何形状コマン
ドに対する図形データのリストであり、ステツプ２２，
２３の処理は図形データの表示色コマンドを読み取る処
理である。読み取つたコマンドが表示色コマンドでなけ
れば全コマンドを読み取つたか否かの判定を行ない（ス
テツプ２４）、読み取つていなければステツプ２２に戻
つて次のコマンドを読み取る。読み取つたコマンドが表
示色コマンドであれば、この表示色コマンドが先の検知
対象表示色リスト中のいずれかの表示色データと同一色
内容を表わすか否かを判定し（ステツプ２５）、対応し
なければステツプ２４を経てステツプ２２に移行し、次
のコマンドの読み取りを行なう。ここで、検知対象表示
色リスト中のいずれかの表示色データと同一色内容を表
わす表示色コマンドを、以下、検知対象表示色コマンド
といい、検知対象表示色コマンドが図形データバツフア
５から読み取られるまで上記の動作を繰り返し、デイス
プレイリスト順に図形データがコマンド毎に読み取られ
る。

デイスプレイリストでは、表示色コマンド，幾何形状コ
マンド，表示色コマンド，幾何形状コマンド，……のよ
うに表示色コマンドと幾何形状コマンドとが交互に並ん
でおり、表示色コマンドと次の幾何形状コマンドとが１
つの図形データをなしている。すなわち、デイスプレイ
リストでは、図形データの表示色データは同じ図形デー
タの幾何形状データの直前に配置される。したがつて、
表示色データが読み出されると、これが検知対象表示色
コマンドでないときには、ステツプ２２，２３，２５，
２４の処理がなされるが、その次に読み取られるコマン
ドは幾何形状コマンドであるから、これに対してはステ
ツプ２２，２３，２４の処理がなされる。

読み取られた表示色コマンドが検知対象表示色コマンド
であるときには、次に、全コマンドの読み取りが終了し
たか否かの判定を行なう（ステツプ２６）。これはデイ
スプレイリストのエラーなどにより、本来、このリスト
の最後が幾何形状コマンドであるが、最後の図形データ
に対して表示色コマンドのみが図形データバツフア５に
記憶されることも有り得、これによつて生ずる誤動作を
防止するために設けられている。表示色コマンドが読み
取られたときのステツプ２３に対するステツプ２４，ス
テツプ２５に対するステツプ２４も同様のことから設け
られている。全コマンドの読み出しが終了したか否か
は、たとえば、デイスプレイリストの最後にエンドコマ
ンドを設けることによつて判定できる。

全コマンドの読み取りが完了していなければ、デイスプ
レイリストの次のコマンドを読み取る（ステツプ２
７）。このコマンドは本来幾何形状コマンドでなければ
ならないが、先の理由から幾何形状コマンドであるか否
かの判定を行なう（ステツプ２８）。このコマンドが幾
何形状コマンドでなければ表示色コマンドであり、ステ
ツプ２５に戻つて検知対象表示色コマンドであるか否か
を判定する。この場合、ステツプ２８の処理に至らしめ
た図形データは表示色コマンドのみからなることにな
り、エラーとして図形検知の対象外とする。

ステツプ２８で幾何形状コマンドと判定されると、次
に、読み取つたこの幾何形状コマンドから座標変換など
によつて画像データを作成し、設定されたピツクアパー
チヤを交差するか否かを判定するための従来の図形検知
処理が行なわれ（ステツプ２９）、検知図形の有無を判
定する（ステツプ３０）。検知図形があればこれをコン
トロールプロセサ４に報知して拡大表示や図形修正など
のための所定の処理を行なわせる（ステツプ３１）が、
検知図形がなければ、ステツプ２４を経てステツプ２２
に戻り、デイスプレイリストからの次のコマンドの読み
出しを行なう。

以上のように、この実施例では、二次元図形の場合、図
形データバツフア５に記憶されている図形データの表示
色コマンドを用いて図形検知の対象外の図形データを振
り分けることができ、しかも、この振り分けは図形デー
タの一部である表示色コマンドを用いて行なわれるか
ら、その判定処理は極めて迅速に行なわれ、かつピツク
アパーチヤと対比すべき図形データの数を大幅に削減で
きるから、図形検知が大幅に高速化される。

次に、第３図のフローチヤートを用い、三次元図形の場
合の表示図形検知処理について説明する。

三次元図形を扱う場合には、先に説明したように、Ｚバ
ツフア１１も用いられる。Ｚバツフア１１は、三次元図
形の表示において、三次元図形の隠面を消去して表示す
るためのものであつて、表示画面８に奥行きをＺ軸とす
るＸ，Ｙ，Ｚ座標系が設定され、グラフイツクプロセサ
６でフレームメモリ７に書き込む三次元図形の表面上の
ある画素表示色データを作成する前にその画素での奥行
値を計算し、この奥行値とＺバツフア１１に記憶されて
いるこの画素とＸ値，Ｙ値が同一の他の面の奥行値とを
比較し、計算した奥行値がＺバツフア１１から読み出し
た奥行値よりも小さい場合には、Ｚバツフア１１の記憶
内容を読み出した奥行値から計算した奥行値に変更し、
さらに、計算した奥行値に変更される前の奥行値に対す
る表示色データがフレームメモリ７から消去されるとと
もに、計算した奥行値の画素における表示色データが作
成され、フレームメモリ７に書き込まれ、計算した奥行
値がＺバツフア１１から読み出した奥行値よりも大きい
場合には、この画素に対する処理を終了し、次の画素に
ついての処理に移る。これによつて、フレームメモリ７
には、隠面を消去した三次元図形表示用の画素データが
得られる。

三次元図形の立体的な表示は多面体近似によるのが一般
的であるが、その表示法には次の三種類がある。すなわ
ち、多面体の各面を一定色で表示するコンスタントシエ
ーデイング法、各面を構成する頂点の輝度を求め、その
補間により滑らかに表示する輝度補間シエーデイング
法、および各面を構成する頂点における法線ベクトルか
ら面の各位置における法線ベクトルを補間により求め、
光の反射式により輝度を求める法線補間シエーデイング
法である。このうち、コンスタントシエーデング法の場
合には、近似面ごとに一定の表示色になるので、図形検
知には、二次元図形の場合と同様に、フレームメモリ７
から表示色データを読み取り、これを用いてその高速化
を図ることができる。しかし、輝度補間および法線補間
のシエーデイング法の場合には、ひとつの近似面内でも
表示色が大きく変化する場合があるために、フレームメ
モリ中の表示色データは図形検知の高速化には役立たな
い。

ところで、各画素の奥行値の計算は、できるだけ正しく
隠面消去を行なうために、上記三種類の表示法とも、面
を構成する頂点における奥行値から面の各位置における
奥行値を線形補間して求める。したがつて、Ｚバツフア
１１に作成して記憶された奥行値を図形検知に用いるこ
とができる。

三次元図形の場合には、表示画面８に設定されるビユー
ポートは三次元的な領域を示し、ウインドウも三次元的
な空間を表わしている。このような三次元図形でのウイ
ンドウを、特に、ビユーボリウムという。図形データバ
ツフア５での仮想座標系も三次元座標系であり、これに
対応して図形データにそのＺ座標方向の奥行値が付加さ
れる。この奥行値がグラフイツクプロセサ６で表示画面
８の座標系での奥行値に変換され、Ｚバツフア１１を用
いて隠面消去表示のために利用される。

表示画面８で図形９が三次元的に表示されているときに
は、この図形９を隠面消去表示するために、Ｚバツフア
１１にこの図形９の表示面の各点に対する奥行値が記憶
されている。

入力装置１からグラフイツクプロセサ６に送られたピツ
クアパーチヤは表示画面８に設定される座標系のＸＹ面
内の二次元空間を表わすものであり、これによつて表示
画面８に表示される検知位置マーク１０も表示画面８に
設定される三次元座標系のＸＹ平面内での一点もしくは
二次元領域を有している。

そこで、第１図，第３図において、グラフイツクプロセ
サ６はＺバツフア１１から奥行値を読み取り可能にも構
成されており、グラフイツクプロセサ６にピツクアパー
チヤデータが取り込まれ、入力装置１から図形検知起動
指示データが入力されると、ピツクアパーチヤの座標を
アドレスデータとし、検知位置マーク１０を表示画面８
に設定される座標系のＺ軸方向に投影した領域内に含ま
れる表示図形９の表面の各点の奥行値がＺバツフア１１
からグラフイツクプロセサ６に読み出される。この読み
取られた奥行値を、以下、検知対象奥行値といい、グラ
フイツクプロセサ６は、検知位置マーク１０に応じて１
つまたは複数の検知対象奥行値を含む最小範囲のリス
ト、すなわち検知対象奥行値リストを作成する（ステツ
プ５１）。このリストは最小の検知対象奥行値と最大の
検知対象奥行値からなつている。

次に、図形データバツフア５からデイスプレイリストの
コマンドを読み取り（ステツプ５２）、幾何形状コマン
ドであるか否かを判定する（ステツプ５３）。これが幾
何形状コマンドでない場合には、全コマンドを読み取つ
たか否かの判定を行なつた後（ステツプ５４）、再び次
のコマンドの読み取りを行なう（ステツプ５２）。

このようにして順次図形データバツフア５からコマンド
を読み取り、幾何形状コマンドが読み取られると、この
幾何形状コマンドによる図形を含む各面がＸ，Ｙ，Ｚ軸
に平行な最小の直方体のデータを作成し（ステツプ５
５）、この直方体が検知対象奥行値リストで規定される
範囲と交差するか否か判定する。この判定は直方体の最
小奥行値が検知対象奥行値リストの最大奥行値よりも大
であるかの判定処理（ステツプ５６）と直方体の最大奥
行値が検知対象奥行値リストの最小値よりも小であるか
の判定処理（ステツプ５７）とによつて行なわれ、これ
らのいずれか一方を満足するときには、直方体は検知対
象奥行値リストで規定される範囲と交差せず、この幾何
形状コマンドの処理はこれを終了し、ステツプ５４を介
して次のコマンドの読み取りを行なう（ステツプ５
２）。

ステツプ５６，５７のいずれの条件も満足しない直方体
は検知対象奥行値リストで規定される範囲と交差してお
り、この直方体に含まれる図形の幾何形状コマンドから
三次元図形の画素データを作成してピツクアパーチヤと
比較するための従来の図形検知処理を行ない（ステツプ
５８）、ピツクアパーチヤ内の画素があるか否かの判
定、すなわち、検知図形の有無を判定する（ステツプ５
９）。検知図形があればこれをコントロールプロセサ４
に報知し（ステツプ６０）、拡大図形表示や図形修正の
ための処理を行なわせるが、検知図形がなければ、ステ
ツプ５４を介してステツプ５２に移り、次のコマンドの
読み取りを行なう。

以上のように、この実施例では、三次元図形の場合、図
形データバツフア５に記憶されている幾何形状コマンド
の奥行値を用いて図形検知の対象外の図形データを振り
分けることができ、この振り分けのための判定は幾何形
状コマンドの一部である奥行値を用いて行なわれるもの
であるから、その判定処理は極めて迅速に行なわれ、か
つピツクアパーチヤと幾何形状を詳しく比較すべき図形
データの数を大幅に削減できるから、図形検知の大幅な
高速化が達成できる。

なお、上記いずれの実施例において、先の特願昭６１−
２４５４４６号のように、図形データの表示のためのウ
インドウとの比較時にフラグを設定してもよく、この場
合には、第２図，第３図の処理対象となる図形データを
フラグが設定されたもののみに制限することにより、か
かる図形データの数も大幅に削減できて図形検知がさら
に高速化される。

〔発明の効果〕

以上説明したように、本発明によれば、ピツクアパーチ
ヤとの幾何形状の比較を要しない図形データを迅速に除
くことができて、該ピツクアパーチヤとの幾何形状の比
較を要する図形データの数を大幅に削減でき、図形検知
の大幅な高速化を達成できる。

【図面の簡単な説明】

第１図は本発明による表示図形検知方式の一実施例を示
すブロツク図、第２図は二次元図形の場合の第１図の処
理動作を示すフローチヤート、第３図は三次元図形の場
合の第１図の処理動作を示すフローチヤートである。 １……入力装置、４……コントロールプロセサ、５……
図形データバツフア、６……グラフイツクプロセサ、７
……フレームメモリ、８……表示画面、１０……検知位
置マーク、１１……Ｚバツフア。

フロントページの続き (72)発明者 西田 健彦 神奈川県小田原市国府津2880番地 株式会 社日立製作所小田原工場内

Claims (3)

【特許請求の範囲】
1. 【請求項１】表示色コマンドと幾何形状コマンドからな
   る各種図形データを該表示色コマンドと該幾何形状コマ
   ンドのリストとして記憶するバツフア手段と、該バツフ
   ア手段から図形表示のために設定されたウインドウ内の
   図形データを読み出し表示のためのデータを作成する処
   理手段と、該処理手段で作成された該データを表示手段
   での図形表示のために記憶する記憶手段を備えた図形処
   理装置において、該処理手段は、設定されたピツクアパ
   ーチヤ内の該記憶手段に記憶されたデータを読み取つて
   検知対象リストを作成し、該バツフア手段から前記リス
   トのコマンドを順次読み出して該検知対象リストと比較
   することにより、該ピツクアパーチヤと交差可能な該図
   形データを選択し、選択された該図形データについての
   み該ピツクアパーチヤと交差判定を行なうことを特徴と
   する表示図形検知方式。
2. 【請求項２】特許請求の範囲第１項において、表示図形
   は二次元図形であつて前記記憶手段は前記表示手段の各
   画素の色を表わす表示色データを記憶するフレームメモ
   リであり、前記処理手段は該フレームメモリから前記ピ
   ツクアパーチヤ内の表示色データを読み取つて検知対象
   リストを作成し、前記ピツクアパーチヤと交差可能な図
   形データの選択のために前記リストの表示色コマンドと
   該検知対象リストとを比較することを特徴とする表示図
   形検知方式。
3. 【請求項３】特許請求の範囲第１項において、表示図形
   は三次元図形であつて前記記憶手段は前記表示手段の各
   画素の色を表わす表示色データを記憶するフレームメモ
   リと該画素の奥行値を記憶するＺバツフアとからなり、
   前記処理手段は該Ｚバツフアから前記ピツクアパーチヤ
   内の奥行値を読み取つて検知対象リストを作成し、前記
   ピツクアパーチヤと交差可能な図形データの選択のため
   に前記リストの幾何形状コマンドの奥行値と該検知対象
   リストとを比較することを特徴とする表示図形検知方
   式。