JPH05205026A

JPH05205026A - 同時ピック事象の処理方法及び装置

Info

Publication number: JPH05205026A
Application number: JP4140197A
Authority: JP
Inventors: Wei Kuo; ウェイ・クオ; Gary L Wiseman; ゲーリー・リー・ワイズマン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1991-07-23
Filing date: 1992-06-01
Publication date: 1993-08-13
Also published as: BR9202486A; CN1025385C; CA2068016A1; KR930002934A; CN1068906A; EP0595841A1; WO1993002409A1

Abstract

(57)【要約】【目的】同時に２つのピック事象を処理することが可
能なグラフィックス・ディスプレイ・システムを提供す
る。【構成】表示するための表示装置と、表示手段に結合
されて表示オブジェクトに関するピック事象を処理する
手段と、処理手段に結合されて処理手段に対し第１のピ
ック事象を処理するように要求する手段と、処理手段に
結合されて第１のピック事象の処理が要求された後、処
理の完了以前に、処理手段に対し第２のピック事象を処
理するように要求する手段とを含む。処理方法は、オブ
ジェクトを表示するステップと、共通の処理手段におい
て表示オブジェクトに関するピック事象を処理するステ
ップと、処理手段に対し第１のピック事象を処理するよ
うに要求するステップと、第１のピック事象の処理が要
求された後、処理の完了以前に、処理手段に対し第２の
ピック事象を処理するように要求するステップとを含
む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は一般にグラフィックス・
データのピック事象の処理に関し、特に同時ピック事象
の処理に関する。

【０００２】

【従来の技術】グラフィックス・アプリケーションは、
時折メモリ内に表現される複数のオブジェクトから抽出
されるイメージを表示する。これらのグラフィックス・
アプリケーションでは一般に、ユーザは様々な目的のた
めに表示されるオブジェクトを選択或いはピックする。
これらの目的にはオブジェクトの消去、オブジェクトの
色の変更などが含まれる。ユーザが単数或いは複数のオ
ブジェクトをピックする各試みはピック事象と呼ばれ
る。各ピック事象は、ユーザが別のピック事象を試みる
以前に、グラフィックス・アプリケーションにより処理
される。しかしながら、ユーザが複数のグラフィックス
・アダプタを有するホスト・コンピュータの上で、複数
のグラフィックス・アプリケーションを使用する場合、
ユーザは各アダプタ上において別々のピック事象を実行
する可能性があるが、各アダプタは同時には１つのピッ
ク事象しか扱うことができない。グラフィックス・アダ
プタは別々或いは共用のグラフィックス・ディスプレイ
を有する。

【０００３】ピックを達成する様々な装置及び方法が以
下に示すように説明されている。

【０００４】米国特許第４９５８１４７号はグラフィッ
ク・データ・バッファを使用し、ユーザにピック・アパ
ーチャ内において、パターンのピックを実行させるグラ
フィックス・ディスプレイ処理システムを教示してい
る。

【０００５】米国特許第４９４１１１１号は、主メモリ
内に記憶される表示オブジェクトのリストを含むビデオ
・ピッキング及びクリッピング・システムを教示してお
り、このリストはオブジェクトがピックされたかどうか
を決定するために使用される。

【０００６】米国特許第４８８５７０４号はドキュメン
トを走査し、走査されたドキュメントを表示するイメー
ジ処理システム、及び走査されるドキュメントをファイ
ルするための装置を教示している。

【０００７】米国特許第４８４７６０５号はユーザがピ
ックを試みる際に、一時的にカーソル・トラッキング及
びピッキング機能を分離するグラフィックス・システム
を教示している。

【０００８】米国特許第４６９８６２５号は選択された
グラフィックス・オブジェクトを強調表示し、そのオブ
ジェクトが選択されたことを示すシステムを教示してい
る。

【０００９】米国特許第４１８９７４４号はユーザに存
在する画面の所望の部分を選択させ、これらの部分の記
憶される輪郭線を自動的に獲得するシステムを教示して
いる。

【００１０】構成本発明は表示オブジェクトを処理する装置を含み、この
装置は表示オブジェクトを表示するための表示装置と、
表示手段に結合されて表示オブジェクトに関するピック
事象を処理するための手段と、処理手段に結合されて処
理手段に対し第１のピック事象を処理するように要求す
るための手段と、処理手段に結合されて、第１のピック
事象の処理が要求された後、且つ第１のピック事象の処
理の完了以前に、処理手段に対し第２のピック事象を処
理するように要求する手段とを含む。

【００１１】本発明はまた、表示オブジェクトの処理方
法を含み、この方法はオブジェクトを表示するステップ
と、共通の処理手段において表示オブジェクトに関する
ピック事象を処理するステップと、処理手段に対し第１
のピック事象を処理するように要求するステップと、第
１のピック事象の処理が要求された後、且つ第１のピッ
ク事象の処理の完了以前に、処理手段に対し第２のピッ
ク事象を処理するように要求するステップとを含む。

【００１２】本発明の性質及び利点は、以下に示す実施
例及び図を参照することにより、更に理解されることで
あろう。

【００１３】

【実施例】図１は典型的なデジタル・コンピュータのブ
ロック図である。コンピュータはメモリ１２０に結合さ
れる主プロセッサ１１０、入力装置１３０及び出力装置
１４０を含む。主プロセッサ１１０は単一のプロセッサ
或いは複数のプロセッサで構成される。入力装置１３０
はキーボード、マウス、タブレット或いは他の種類の入
力装置を含む。出力装置１４０はテキスト・モニタ、プ
ロッタ或いは他の種類の出力装置を含む。主プロセッサ
は、またグラフィックス・アダプタ２００を介しグラフ
ィックス・ディスプレイなどのグラフィックス出力装置
１５０に結合される。

【００１４】グラフィックス・アダプタ２００はバス１
６０上において、グラフィックスに関する命令を主プロ
セッサ１１０から受け取る。グラフィックス・アダプタ
は次に、グラフィックス・アダプタ・メモリ２３０に結
合されるグラフィックス・アダプタ・プロセッサ２２０
によりこれらの命令を実行する。グラフィックス・アダ
プタ内のグラフィックス・プロセッサはこれらの命令を
実行し、命令に基づきフレーム・バッファ２４０を更新
する。フレーム・バッファ２４０はグラフィックス出力
装置上に表示される全ての画素のデータを含む。ＲＡＭ
ＤＡＣ（ランダム・アクセス・メモリ・デジタル・アナ
ログ変換器）２５０はフレーム・バッファに記憶される
デジタル・データをＲＧＢ信号に変換し、この信号がグ
ラフィックス・ディスプレイ１５０に提供されて、主プ
ロセッサからの目的のグラフィックス出力が表示され
る。

【００１５】図２はグラフィックス機能を達成するため
に、ホスト・コンピュータ及びグラフィックス・アダプ
タにより典型的に使用されるコード層を表すブロック図
である。オペレーティング・システム３００にはＵＮＩ
Ｘなどが相当し、ホスト・コンピュータの主な制御を提
供する。オペレーティング・システムにはオペレーティ
ング・システム・カーネル３１０が結合され、これはオ
ペレーティング・システムのためのハードウェア集中的
なタスクを提供する。オペレーティング・システム・カ
ーネルは直接ホスト・コンピュータ・マイクロコード３
２０と通信する。ホスト・コンピュータ・マイクロコー
ドはホスト・コンピュータ・プロセッサにより実行され
る主要命令セットである。オペレーティング・システム
３００にはグラフィックス・アプリケーション３３０及
び３３２が結合される。グラフィックス・アプリケーシ
ョン・ソフトウェアには、Silicon Graphic のＧＬ、Ｉ
ＢＭのgraPHIGS、ＭＩＴのＰＥＸなどのソフトウェア・
パッケージが含まれる。これらのソフトウェアは２次元
或いは３次元グラフィックスの主要機能を提供する。グ
ラフィックス・アプリケーション３３０及び３３２は、
グラフィックス・アプリケーションＡＰＩ（アプリケー
ション・プログラム・インタフェース）３４０及び３４
２にそれぞれ結合される。ＡＰＩはグラフィックス・ア
プリケーションのための多くの計算集中型のタスクを提
供し、アプリケーション・ソフトウェアとグラフィック
・アダプタ用のデバイス・ドライバなどのグラフィック
ス・ハードウェアに密接に関連するソフトウェアとの間
のインタフェースを提供する。例えば、ＡＰＩ３４０及
び３４２はそれぞれＧＡＩ（グラフィックス・アプリケ
ーション・インタフェース）３５０及び３５２と通信す
る。ＧＡＩはアプリケーションＡＰＩとグラフィックス
・アダプタ・デバイス・ドライバ３７０との間のインタ
フェースを提供する。いくつかのグラフィックス・シス
テムでは、ＡＰＩはＧＡＩの機能も達成する。

【００１６】グラフィックス・アプリケーション、ＡＰ
Ｉ及びＧＡＩはオペレーティング・システム及びデバイ
ス・ドライバにより、単一のプロセスとして見なされ
る。すなわち、グラフィックス・アプリケーション３３
０及び３３２、ＡＰＩ３４０及び３４２、及びＧＡＩ３
５０及び３５２は、オペレーティング・システム及びデ
バイス・ドライバにより、それぞれプロセス３６０及び
３６２として見なされる。これらのプロセスはオペレー
ティング・システム及びデバイス・ドライバによりプロ
セス識別子（ＰＩＤ）によって識別される。ＰＩＤはオ
ペレーティング・システム・カーネルによりプロセスに
割り当てられる。プロセス３６０及び３６２は同一のコ
ードを使用し、これは同時に２度実行される。例えば、
２つの異なるウィンドウにおいて、あるプログラムを両
方で実行する場合などがこれに相当する。ＰＩＤは同一
のコードに関する個別の実行を区別するために使用され
る。

【００１７】デバイス・ドライバはグラフィックス・カ
ーネルであり、オペレーティング・システム・カーネル
３１０の拡張である。グラフィックス・カーネルは直接
グラフィックス・アダプタ３８０のマイクロコードと通
信する。多くのグラフィックス・システムでは、ＧＡＩ
或いはＧＡＩ層が未使用の場合にはＡＰＩは、デバイス
・ドライバに対し初期要求命令を送ることにより、ＧＡ
Ｉ或いはＡＰＩからアダプタ・マイクロコードへの直接
アクセスを要求する。更に、多くのグラフィックス・シ
ステムではまた、アダプタ・マイクロコードからＧＡＩ
或いはＧＡＩが未使用の場合にはＡＰＩに対する直接ア
クセスの要求を許可している。これもまた、デバイス・
ドライバに対し初期要求命令を送ることにより実施され
る。以降では両方のプロセスは、直接メモリ・アクセス
（ＤＭＡ）として参照される。ＤＭＡは典型的には大量
のブロック・データを転送するときに使用される。ＤＭ
Ａはホスト・コンピュータとアダプタとの間において、
高速なデータ転送を提供する。これはデバイス・ドライ
バに対し、ＤＭＡをセットアップするための初期要求を
除けば、表示ドライバを介する必要性を除去することに
より達成される。いくつかのケースでは、アダプタ・マ
イクロコードがコンテキスト・スイッチングを使用し、
自身が使用する現行の属性を置換する。コンテキスト・
スイッチングは、アダプタ・マイクロコードが、それが
使用している属性と異なる属性を使用するグラフィック
ス・アプリケーションから命令を受け取る場合に使用さ
れる。コンテキスト・スイッチは典型的には属性の変更
を認識するデバイス・ドライバにより初期化される。

【００１８】ブロック３００−３４０はソフトウェア・
コード層を示し、典型的には使用されるグラフィックス
・アダプタのタイプには無関係である。これに対し、ブ
ロック３５０−３８０は典型的には使用されるグラフィ
ックス・アダプタのタイプに依存するソフトウェア・コ
ード層である。例えば、グラフィックス・アプリケーシ
ョン・ソフトウェアにより異なるグラフィックス・アダ
プタが使用されると、新たなＧＡＩ、グラフィックス・
カーネル及びアダプタ・マイクロコードが必要となる。
更に、ブロック３００−３７０はホスト・コンピュータ
上に存在し、またそれにより実行される。しかしなが
ら、アダプタ・マイクロコード３８０はグラフィックス
・アダプタ上に存在し、それにより実行される。しか
し、いくつかのケースでは、アダプタ・マイクロコード
がグラフィックス・アダプタの初期化の際に、ホスト・
コンピュータによりグラフィクス・アダプタにロードさ
れる。

【００１９】典型的なグラフィックス・システムでは、
ユーザがグラフィックス・アプリケーションに対し、２
次元或いは３次元モデルによりイメージを構成するよう
に指示する。ユーザは最初に光のロケーション及びタイ
プを選択する。ユーザは次にアプリケーション・ソフト
ウェアに対し、所定の或いはユーザが定義したオブジェ
クトのセットから目的のモデルを形成するように指示す
る。各オブジェクトはオブジェクトを表現するための１
個或いは複数の描画要素を含む。例えば、多くの三角形
などの描画要素のセットが、オブジェクトの表面を定義
するために使用される。ユーザはそのモデルを見るため
にウィンドウに図形を提供し、目的のイメージを定義す
る。アプリケーション・ソフトウェアは次にオブジェク
トを表現する描画要素をＡＰＩ、ＧＡＩ及びＤＭＡが使
用されない場合にはデバイス・ドライバを介してアダプ
タ・マイクロコードに送り、モデルからのイメージの伝
達を開始する。アダプタ・マイクロコードは次にウィン
ドウでは見ることのできない描画要素をクリッピングす
る（すなわち未使用）ことにより、グラフィックス・デ
ィスプレイ上にイメージを描写する。アダプタ・マイク
ロコードは次に、ユーザにより提供された図形から各残
りの描画要素を可視画素に分解する。画素は次にフレー
ム・バッファにロードされ、３次元モデルの場合には時
折、深さバッファも使用される。このステップは関連す
る描画要素、変数及び画素の数が多いために、非常に計
算が集中する。その結果、フレーム・バッファに記憶さ
れ、グラフィックス・ディスプレイ上に表示されるイメ
ージは、典型的には、画素が抽出された描画要素或いは
オブジェクトなどの元の情報を表現しない。それにより
ウィンドウ、ユーザの図形、モデル、明るさなどが変更
されると、イメージは部分的或いは全体的に再描写され
る必要がある。これはまた、ウィンドウに表示されるオ
ブジェクトをピックしようと試みる場合に困難を伴う。
典型的な３次元モデルでは、ユーザがウィンドウに表示
されるオブジェクトをピックする際、複雑且つ時折時間
を費やす処理を伴う。

【００２０】図３は典型的な３次元グラフィックス・シ
ステムがピック事象を実行する様子を示すフロー図であ
る。ブロック４００、４１０、４２０、４３０及び４４
０のステップは、それぞれグラフィックス・アプリケー
ション、アプリケーションＡＰＩ、ＧＡＩ、デバイス・
ドライバ及びアダプタ・マイクロコードにより達成され
る。最初のステップ５００で、グラフィックス・アプリ
ケーション・ソフトウェアはユーザからマウスのクリッ
クなどのピック要求を受ける。グラフィックス・アプリ
ケーション・ソフトウェアは次にピック・データ・バッ
ファを割り当て、ピックされる描画要素の名前或いは他
の識別子及びピック・データ・バッファ長を受信する準
備をする。アプリケーション・ソフトウェアは次にピッ
ク・データ・バッファ及びピック・データ・バッファ長
（Pick [Buffer、Bufferlen]）を参照して、ピック・サ
ブルーチンを呼び出す。ステップ５０５でグラフィック
ス・アプリケーションＡＰＩは、アダプタ・マイクロコ
ードとの間でデータ転送を行うために、ピック・データ
構造を配置する。ピック・データ構造はピック・データ
・バッファ及びピック・データ・バッファ長を含む。更
に、ピック・データ構造は、ピック・データ構造がピッ
ク事象のために使用されていることを識別するピック・
レポートを含む。更に、ピック・データ構造はカーソル
のＸ座標及びＹ座標及びアプリケーション特有の変数を
含み、後者は使用されるグラフィックス・アダプタのタ
イプを表すデバイス番号、及びマウス或いは使用される
他のタイプの入出力デバイスを表すピック・デバイス番
号などが相当する。グラフィックス・アプリケーション
ＡＰＩは次にＧＡＩに対し、割り当てられるピック・デ
ータ構造に対するポインタと共にピック・モード命令を
渡す。ステップ５１０で、ＧＡＩはＡＰＩからのピック
・モード命令に応じ、デバイス・ドライバにピック・モ
ード・コマンドを発行する。ピック・コマンドはピック
・データ構造ポインタを含み、これはピック・レポート
及びピック・バッファに対するポインタを含む。デバイ
ス・ドライバはまた、ピック・コマンドを発行するプロ
セス（グラフィックス・アプリケーション、ＡＰＩ及び
ＧＡＩ）のプロセス識別子（ＰＩＤ）を受信する。ステ
ップ５１５で、デバイス・ドライバは、ピック・コマン
ドに応じてグラフィックス・アダプタとホスト・コンピ
ュータとの間でデータを転送するために、ＤＭＡをセッ
トアップする。デバイス・ドライバは次に、グラフィッ
クス・アダプタ・マイクロコードに対し、ピック・デー
タ構造ポインタを含むピック・モード・コマンドを発行
する。ステップ５２０でマイクロコードはピック・デー
タ構造に対するポインタをアダプタ・メモリに記憶し、
ピック・モードに入力する。ピック・モードでは、アダ
プタは受信される要素を表示しない。アダプタは受信さ
れる要素がピックされるかどうかを決定する。更に、ピ
ック・モードでは、アダプタはピック事象が完了するま
で、デバイス・ドライバからのピック事象に関連するコ
マンドを除く他のコマンドを受け付けない。その結果、
このアプリケーション・ソフトウェア或いはグラフィッ
クス・アダプタに結合される他のアプリケーション・ソ
フトウェアは、ピック事象が完了するまでこのグラフィ
ックス・アダプタを使用することができない。

【００２１】グラフィックス・アプリケーションがピッ
ク・サブルーチンを呼び出して間もなく、グラフィック
ス・アプリケーションはステップ５２５で、ピックされ
たイメージに関連する要素の生成を開始する。ステップ
５３０で、グラフィックス・アプリケーションＡＰＩは
これらの描画要素に加え、描画要素を識別する名前或い
は他の識別子をＧＡＩに送信する。ステップ５３５で、
ＧＡＩはこれらの描画要素及びそれらの名前を、ＤＭＡ
によりグラフィックス・アダプタ・マイクロコードへ送
信する。ステップ５４０で、グラフィックス・アダプタ
・マイクロコードはＤＭＡを介しこれらの要素を受信
し、どの要素がピックされたかを決定する処理を開始す
る（すなわち転送された要素はカーソルのＸ座標及びＹ
座標に配置される画素を含み、これらの座標はピック・
データ構造内に提供される）。

【００２２】ステップ５４５では、ピックされた最初の
要素の決定の後に、マイクロコードは（アダプタ・マイ
クロコードからＧＡＩに対し）ＤＭＡを開始し、最初に
ピックされた要素の名前をピック・バッファに戻し、グ
ラフィックス・アプリケーションに返却する。マイクロ
コードは次にデバイス・ドライバに対しピック完了割込
み信号を生成し、アダプタ・マイクロコードによりピッ
クされたと決定された最初の要素がＤＭＡを介してＧＡ
Ｉに送信されたことを伝える。ステップ５５０で、デバ
イス・ドライバはピック完了割込み信号を受信し、次に
ＧＡＩに対し、最初にピックされた要素がＤＭＡを介し
てＧＡＩに送られたことを通知する。従来技術では、い
くつかのアダプタがアダプタ内に存在するステータス・
レジスタを使用し、これがデバイス・ドライバにより読
み出される。アダプタ・マイクロコードはステータス・
レジスタに、どのタイプの割込み信号（ピック割込み、
エラー割込みなど）がアダプタからデバイス・ドライバ
に送信されたかを示すコードを挿入する。ステップ５５
５では、ＧＡＩはＡＰＩに対し、最初にピックされた要
素がピック・バッファ内に存在することを通知する。ス
テップ５６０では、グラフィックス・アダプタＡＰＩは
グラフィックス・アプリケーションに対し、最初にピッ
クされた要素がピック・データ・バッファ内に存在する
ことを通知する。

【００２３】この時点で、グラフィックス・アプリケー
ションは描画要素をマイクロコードへ送信することを継
続するか、或いは送信を停止する。これはこの特定のグ
ラフィックス・アプリケーションに対するピック事象
が、ピック・ファースト、ピック・ラスト、ピック・オ
ール、ピック可視であるかなどに依存する。ピック・フ
ァーストの場合、これ以上の描画要素がピックされる必
要はない。従って、グラフィックス・アプリケーション
はアダプタ・マイクロコードに対する描画要素の送信を
停止する。ピック・ラスト、ピック可視或いはピック・
オールの場合は、全ての描画要素がアダプタ・マイクロ
コードに送信されるまで、グラフィックス・アプリケー
ションはアダプタ・マイクロコードに対する描画要素の
送信を継続する。

【００２４】ステップ５６２ではどちらのケースの場合
にも、描画要素の送信の完了に際し、グラフィックス・
アプリケーションはＡＰＩに対し、ステップ５６４でＧ
ＡＩにピック・モードを終了する要求を発行するように
指示する。ステップ５６６で、ＧＡＩはピック・モード
終了命令をデバイス・ドライバに発行する。ステップ５
７０でデバイス・ドライバはピック・モード終了命令を
アダプタ・マイクロコードに送信する。

【００２５】ステップ５７５では、グラフィックス・ア
ダプタ・マイクロコードはピックされた描画要素のＤＭ
Ａを終了する。要素がピックされなかった場合或いはピ
ックされた要素名のＤＭＡの完了の後に、グラフィック
ス・アダプタはピック・モードを脱し、これによりアダ
プタはピック事象に関与しない新たなコマンドを受け付
け可能となり、デバイス・ドライバに対しピック完了割
込み信号を送信する。ステップ５８０では、デバイス・
ドライバはＧＡＩにピックがアダプタ・マイクロコード
により完了されたことを通知する。ステップ５８５で
は、ＧＡＩはグラフィックス・アプリケーションＡＰＩ
に対し、ピック事象が完了し、ピックされた要素の名前
或いは識別子がピック・バッファに存在することを通知
する。ステップ５９０では、グラフィックス・アプリケ
ーションＡＰＩはグラフィックス・アプリケーションに
対し、ピックされた要素がデータ・バッファに存在する
ことを通知する。ステップ５９５では、グラフィックス
・アプリケーションは割り当てられたピック・データ・
バッファを、このアプリケーションのピック要求に一致
する要素で満たされ、グラフィックス・アプリケーショ
ンはその要求に従い、この情報を利用できる。

【００２６】上述の処理に伴う困難の１つとして、ユー
ザが任意のグラフィックス・アダプタに対するピック事
象を開始するとき、ユーザはそのピック事象が完了する
まで、同一の或いは別のウィンドウ或いは処理における
ピック事象などの別の事象を開始できない。これはユー
ザがピック事象を開始した後に、そのピック事象が完了
するまでに相当な時間を待たせるような複雑なモデルで
は特に顕著である。従って、ユーザにとって、ピック事
象を開始し、次に別のウィンドウにおけるピック事象の
ような別のタスクを、最初のピック事象が完了する以前
に継続して実行できることが望まれる。

【００２７】図４は図３のフロー図に対する変更を表
し、本発明の実施例で使用される。ブロック６００及び
６５０は図３のブロック５１５及び５２０に対応する。
ブロック６００はデバイス・ドライバにより達成される
４ステップを含む。最初のステップ６１０では、デバイ
ス・ドライバはピック・コマンドに応じてグラフィック
ス・アダプタとホスト・コンピュータとの間でデータを
転送するために、ＤＭＡをセットアップする。ステップ
６２０では、デバイス・ドライバは次にピック事象識別
子を得るが、ここではこれを相関子コード或いは相関子
と称する。実施例ではホスト・コンピュータ・メモリは
相関子コード用のレジスタ或いはメモリ・ロケーション
を含む。相関子コードが別のピック事象のために使用さ
れる度に、相関子コードは次のピック事象に備え１イン
クリメントされる。別の実施例では、各グラフィックス
・アプリケーションが同時に１個のピック事象だけを送
信可能な場合に、プロセス識別子がピック事象識別子と
して使用される。デバイス・ドライバは次に、相関子コ
ードをプロセス識別子（ＰＩＤ）及びピック・データ構
造ポインタと共に、ホスト・コンピュータの主メモリ内
のピック事象バッファに記憶する。ステップ６４０で
は、デバイス・ドライバはピック・モード・コマンドを
グラフィックス・アダプタ・マイクロコードに発行す
る。このコマンドにはピック・データ構造ポインタ及び
相関子コードが含まれる。

【００２８】ステップ６５０では、アダプタ・マイクロ
コードは３ステップを達成する。ステップ６６０及び６
７０では、アダプタ・マイクロコードはピック・データ
構造に対するポインタ及び対応する相関子コードをアダ
プタ・メモリに記憶する。ステップ６８０では、アダプ
タ・マイクロコードはピック・モードに入力する。ピッ
ク・モードでは、アダプタは相関子コードに対応する受
信される要素を表示しない。アダプタはこれらの受信さ
れる要素がピックされたかどうかを判断する。従来のピ
ック・モードと異なり、アダプタはデバイス・ドライバ
からのピック事象に関するコマンド以外の他のコマンド
を受け付け、他のアプリケーション・ソフトウェアから
送られる要素を描写する。アダプタ・マイクロコードは
他のピック事象を含む他のコマンドを扱うことが可能で
あり、これはデバイス・ドライバ及びアダプタ・マイク
ロコードがピック・データ構造ポインタと共に、相関子
或いはピック事象識別子を有することによる。これはピ
ック・データ構造がどのピック事象に関係するかを識別
する。コンテキスト・スイッチングを使用するアダプタ
では、デバイス・ドライバはプロセス識別子及び相関子
を使用し、アダプタ・マイクロコードに対して、アダプ
タ・マイクロコードによる使用のために、コンテキスト
を変更する必要があることを伝える。

【００２９】図５は図３のフロー図に対する変更を表
し、本発明の実施例で使用される。ブロック７００及び
７６０は図３のブロック５３５及び５４０に対応する。
ＧＡＩはＤＭＡによりグラフィックス・アダプタ・マイ
クロコードに対し、描画要素及びそれらの名前を送信す
る。ステップ７２０では、ＧＡＩはデバイス・ドライバ
に対し、アダプタ・マイクロコードに描画要素を送信し
たことを通知する。ステップ７３０では、デバイス・ド
ライバは最初にステップ７４０で、ＧＡＩが前回のＧＡ
Ｉと異なるかどうかを、ＧＡＩに対するプロセス識別子
から判断する。もし異なれば、デバイス・ドライバはア
ダプタに対し、ステップ７５０でピック事象の変更を通
知する。同じであれば、デバイス・ドライバはアダプタ
・マイクロコードに現行状態において処理を継続するこ
とを許可する。アダプタ・マイクロコードはステップ７
６０で３ステップまでを達成する。デバイス・ドライバ
がアダプタにピック事象の変更を伝えると、アダプタ・
マイクロコードはステップ７７０で、アダプタ・マイク
ロコードが使用するデータに対するポインタを変更す
る。データにはピック・データ構造が含まれる。コンテ
キスト・スイッチングを使用するアダプタでは、デバイ
ス・ドライバはプロセス識別子及び相関子を使用し、ア
ダプタ・マイクロコードに対し、アダプタ・マイクロコ
ードによる使用のために、コンテキストを変更する必要
があることを伝える。ステップ７８０では、アダプタ・
マイクロコードはＤＭＡを介し、ＧＡＩから要素及び要
素名を読み出す。ステップ７９０では、アダプタ・マイ
クロコードはどの要素がピックされたかを判断する。

【００３０】図６は図３のフロー図に対する変更を表
し、本発明の実施例で使用される。ブロック８００及び
８５０は図３のブロック５４５及び５５０或いはブロッ
ク５７５及び５８０に対応する。アダプタ・マイクロコ
ードはステップ８００において３ステップを達成する。
ステップ８１０では、アダプタ・マイクロコードはＤＭ
Ａ（アダプタ・マイクロコードからＧＡＩへ）を開始
し、ピックされた要素の名前をピック・バッファに戻
し、グラフィックス・アプリケーションに返却する。ピ
ックされた要素名は適切なＧＡＩに送られる。これは同
一のデータ構造ポインタが、ピック事象用にＧＡＩ及び
アダプタ・マイクロコードの両者により使用されること
による。ステップ８２０では、アダプタ・マイクロコー
ドはＤＭＡにより転送される要素名に対応する相関子コ
ードを、アダプタ・メモリ内のステータス・レジスタに
配置する。このレジスタはデバイス・ドライバによりア
クセスされる。ステップ８３０では、アダプタ・マイク
ロコードはデバイス・ドライバに対しピック完了割込み
信号を発行し、ピックされた要素がアダプタ・マイクロ
コードにより決定され、ピックされた要素の名前がＧＡ
ＩにＤＭＡを介して送信されたことを伝える。

【００３１】ステップ８５０では、デバイス・ドライバ
は３ステップを達成する。最初のステップ８６０では、
デバイス・ドライバはピック完了割込み信号を受信す
る。ステップ８７０では、デバイス・ドライバはアダプ
タ・メモリ内のステータス・レジスタを読み出し、相関
子コードを獲得する。相関子コードに基づき、デバイス
・ドライバはステップ８８０で、主メモリ内のピック事
象バッファを読み出し、相関子コードに対応するプロセ
ス識別子（ＰＩＤ）を獲得する。ＰＩＤに基づき、デバ
イス・ドライバはステップ８９０で、適切なＧＡＩに対
し、ピックされた要素がＤＭＡを介しＧＡＩに送信され
たことを通知する。

【００３２】図７はデバイス・ドライバによりホスト・
コンピュータの主メモリに記憶されるピック事象バッフ
ァ入力を表すブロック図である。ピック事象バッファ９
００への入力としては、ピック事象を開始したプロセス
のプロセス識別子（ＰＩＤ）９１０が含まれる。また、
そのプロセスにより割り当てられるピック・データ構造
に対するピック・データ構造ポインタ９２０も含まれ
る。その他に、ピック事象に対応する相関子９３０が含
まれる。

【００３３】ピック事象識別子或いは相関子コードの使
用により、デバイス・ドライバ及びアダプタ・マイクロ
コードは複数の同時発生ピック事象を扱うことが可能と
なる。すなわち、相関子は各ピック事象を識別する手段
を提供し、それによりグラフィックス・システムは、ど
のピック事象が特定のデータ、命令或いはその他のピッ
ク事象特有の情報に対応するかを識別できるようにな
る。例えば、第１のグラフィックス・アプリケーション
からアダプタ・マイクロコードに対し、第１のピック事
象に対応する要素が送信されている際に、第２のグラフ
ィックス・アプリケーションはピック事象の開始を要求
でき、第１のピック事象の完了以前に、第２のピック事
象に関する要素の送信を開始できる。

【００３４】本発明は特定の実施例を参照しながら述べ
られてきたが、他の実施例についても当業者には理解さ
れよう。例えば、オペレーティング・システムを使用し
て相関子コードを生成し、相関子コードをピック・デー
タ構造におけるピック事象識別子として使用することに
より、同一のグラフィックス・アプリケーションが２つ
の同時ピックを実行することが可能である。ピック事象
識別子はデバイス・ドライバ及びアダプタ・マイクロコ
ードに転送される。更に、ピック事象識別子は上述され
た以外の他のタイプのピック事象技法にも使用できる。
従って、上述の説明は本発明の特許請求の範囲で規定さ
れる範中を制限するものではない。

【００３５】

【発明の効果】以上説明したように、本発明によれば、
同時に２つのピック事象を処理することが可能なグラフ
ィックス・ディスプレイ・システムを提供できる。

【図面の簡単な説明】

【図１】典型的なデジタル・コンピュータのブロック図
である。

【図２】グラフィックス機能を達成するためにホスト・
コンピュータ及びグラフィックス・アダプタで典型的に
使用されるコード層を表すブロック図である。

【図３】典型的な３次元グラフィックス・システムがピ
ック事象を実行する様子を示すフロー図である。

【図４】本発明の実施例のための図３のフロー図に対す
る変更を表すフロー図である。

【図５】本発明の実施例のための図３のフロー図に対す
る変更を表すフロー図である。

【図６】本発明の実施例のための図３のフロー図に対す
る変更を表すフロー図である。

【図７】デバイス・ドライバにより使用されるピック事
象バッファ入力を表すブロック図である。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 7/18 Ｍ 7337−5Ｃ (72)発明者ゲーリー・リー・ワイズマンアメリカ合衆国テキサス州、オースティン、ラバック・レーン 13104番地

Claims

【特許請求の範囲】

【請求項１】表示されるオブジェクトの処理装置におい
て、ａ）オブジェクトを表示するための表示手段と、ｂ）表示手段に結合されて、表示オブジェクトに関する
ピック事象を処理するための処理手段と、ｃ）処理手段に結合されて、処理手段に対し第１のピッ
ク事象を処理するように要求するための手段と、ｄ）処理手段に結合されて、第１のピック事象の処理が
要求された後、且つ第１のピック事象の処理の完了以前
に、処理手段に対し第２のピック事象を処理するように
要求する手段とを具備することを特徴とする装置。
【請求項２】第１のピック事象と第２のピック事象を判
別する手段を具備することを特徴とする請求項１記載の
装置。
【請求項３】判別手段が各ピック事象に対する識別子を
生成する手段を含むことを特徴とする請求項２記載の装
置。
【請求項４】第１のピック事象を要求する手段が第１の
表示領域を使用する第１のアプリケーション手段を含む
ことを特徴とする請求項３記載の装置。
【請求項５】第２のピック事象を要求する手段が第２の
表示領域を使用する第２のアプリケーション手段を含む
ことを特徴とする請求項４記載の装置。
【請求項６】表示されるオブジェクトの処理方法におい
て、ａ）オブジェクトを表示し、ｂ）共通処理手段において表示オブジェクトに関するピ
ック事象を処理し、ｃ）処理手段に対し第１のピック事象を処理するように
要求し、ｄ）第１のピック事象の処理が要求された後、且つ第１
のピック事象の処理の完了以前に、処理手段に対し第２
のピック事象を処理するように要求することを特徴とす
る方法。
【請求項７】表示されるオブジェクトの処理装置におい
て、ａ）オブジェクトを表示するための表示手段と、ｂ）表示手段に結合されて、表示オブジェクトに関する
ピック事象を処理するための処理手段と、ｃ）ホスト・コンピュータとを具備し、前記ホスト・コ
ンピュータは、ｉ）処理手段に結合されて、処理手段に対し第１のピッ
ク事象を処理するように要求するための手段と、ｉｉ）処理手段に結合されて、第１のピック事象の処理
が要求された後、且つ第１のピック事象の処理の完了以
前に、処理手段に対し第２のピック事象を処理するよう
に要求する手段とを含むことを特徴とする装置。
【請求項８】前記ホスト・コンピュータは第１のピック
事象と第２のピック事象を判別する手段を含むことを特
徴とする請求項７記載の装置。
【請求項９】判別手段が各ピック事象に対する識別子を
生成する手段を含むことを特徴とする請求項８記載の装
置。