JPH08249502A - 補助バッファ情報を用いる改良型グラフィクス・ピッキング方法及び装置 - Google Patents
補助バッファ情報を用いる改良型グラフィクス・ピッキング方法及び装置Info
- Publication number
- JPH08249502A JPH08249502A JP8019198A JP1919896A JPH08249502A JP H08249502 A JPH08249502 A JP H08249502A JP 8019198 A JP8019198 A JP 8019198A JP 1919896 A JP1919896 A JP 1919896A JP H08249502 A JPH08249502 A JP H08249502A
- Authority
- JP
- Japan
- Prior art keywords
- identifier
- picking
- assigned
- auxiliary buffer
- pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three-dimensional [3D] modelling for computer graphics
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/39—Control of the bit-mapped memory
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04842—Selection of displayed objects or displayed text elements
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/363—Graphics controllers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【課題】補助バッファ情報を用いる改良型グラフィクス
・ピッキング方法及び装置を提供すること。 【解決手段】シーンのオブジェクトをセットにグループ
化し、各画素に対応する可視オブジェクトのセット識別
子を描画の間に補助バッファに記憶し、補助バッファに
記憶される情報をピッキングの間に利用する。本発明の
ピッキング・オペレーションは、ピッキング・アパーチ
ャと交差するオブジェクトを決定するために、シーンの
全てのオブジェクトを横断する集中タスクを回避するこ
とにより、従来のピッキング技術に勝る改良を達成す
る。更に、セット識別情報を記憶する補助バッファが、
現グラフィクス・ワークステーション内に存在する未使
用のフレーム・バッファの一部に統合されてもよい。従
って、本発明は、グラフィクス・ワークステーションの
現アーキテクチャに容易に組み込まれうる。
・ピッキング方法及び装置を提供すること。 【解決手段】シーンのオブジェクトをセットにグループ
化し、各画素に対応する可視オブジェクトのセット識別
子を描画の間に補助バッファに記憶し、補助バッファに
記憶される情報をピッキングの間に利用する。本発明の
ピッキング・オペレーションは、ピッキング・アパーチ
ャと交差するオブジェクトを決定するために、シーンの
全てのオブジェクトを横断する集中タスクを回避するこ
とにより、従来のピッキング技術に勝る改良を達成す
る。更に、セット識別情報を記憶する補助バッファが、
現グラフィクス・ワークステーション内に存在する未使
用のフレーム・バッファの一部に統合されてもよい。従
って、本発明は、グラフィクス・ワークステーションの
現アーキテクチャに容易に組み込まれうる。
Description
【０００１】
【発明の属する技術分野】本発明は一般にコンピュータ
・グラフィクス・システムに関し、特に、コンピュータ
・グラフィクス・システムにおいてピック情報を生成す
る方法及び装置に関する。
・グラフィクス・システムに関し、特に、コンピュータ
・グラフィクス・システムにおいてピック情報を生成す
る方法及び装置に関する。
【０００２】
【従来の技術】対話式グラフィクス・システムの本質部
分は、ユーザが続く処理のための３次元シーンの１つ以
上のオブジェクトを識別するピッキング・オペレーショ
ンである。通常、ユーザは、マウスまたはライト・ペン
などのポインティング・デバイスを用いて、３次元シー
ンの一部上でカーソルまたはピッキング・ウィンドウを
位置決めし、所望の選択を行う。
分は、ユーザが続く処理のための３次元シーンの１つ以
上のオブジェクトを識別するピッキング・オペレーショ
ンである。通常、ユーザは、マウスまたはライト・ペン
などのポインティング・デバイスを用いて、３次元シー
ンの一部上でカーソルまたはピッキング・ウィンドウを
位置決めし、所望の選択を行う。
【０００３】ピッキングに関しては、例えば米国特許第
４８４７６０５号、同第４８７０５９９号、同第５２５
５３５９号、及び同第５３７３５１４号などで述べられ
ている。
４８４７６０５号、同第４８７０５９９号、同第５２５
５３５９号、及び同第５３７３５１４号などで述べられ
ている。
【０００４】ピッキングは通常、ピッキング・アパーチ
ャを定義し、全ての図形要素（プリミティブ）を横断す
ることにより、ピッキング・アパーチャと交差するプリ
ミティブを決定することにより実行される。ユーザは次
に、交差するプリミティブの１つをピック・オブジェク
トとして選択しうる。別の態様では、交差プリミティブ
が従来のｚ−バッファ技法により、深さ（デプス）にも
とづきソートされ、最前部のプリミティブがピック・オ
ブジェクトとして選択される。
ャを定義し、全ての図形要素（プリミティブ）を横断す
ることにより、ピッキング・アパーチャと交差するプリ
ミティブを決定することにより実行される。ユーザは次
に、交差するプリミティブの１つをピック・オブジェク
トとして選択しうる。別の態様では、交差プリミティブ
が従来のｚ−バッファ技法により、深さ（デプス）にも
とづきソートされ、最前部のプリミティブがピック・オ
ブジェクトとして選択される。
【０００５】
【発明が解決しようとする課題】詳細な３次元シーンで
は、ピッキング・アパーチャと交差するプリミティブを
決定するために、全てのプリミティブを横断する処理が
非常に集中的となり、ピッキング・オペレーションを遅
くする。
は、ピッキング・アパーチャと交差するプリミティブを
決定するために、全てのプリミティブを横断する処理が
非常に集中的となり、ピッキング・オペレーションを遅
くする。
【０００６】
【課題を解決するための手段】上記指摘の問題並びに従
来技術の関連問題が、本発明の原理すなわち補助バッフ
ァ情報を用いる改良型グラフィクス・ピッキング方法及
び装置により解決される。本発明の方法は、３次元シー
ンを定義するオブジェクトが表示装置の表示域に画素配
列として描画されるグラフィクス・システムにおいて、
表示域内のピッキング・アパーチャ内の１つ以上の可視
オブジェクトを識別するために使用される。本方法は次
のステップを含む。通常動作モードにおいて、シーンを
定義する各オブジェクトに識別子を割当てるステップ、
表示装置の所与の画素に対応して、シーンを定義する特
定の可視オブジェクトを決定するステップ、特定のオブ
ジェクトに割当てられる識別子を所与の画素に対応する
補助バッファのアドレスに記憶するステップ、並びにピ
ッキング・モードにおいて表示域内にピッキング・アパ
ーチャを定義するステップ、ピッキング・アパーチャに
関連付けられる各画素に対応して、その画素に対応する
補助バッファのアドレスに記憶される識別子を読み出
し、ピッキング・アパーチャ内の１つ以上の可視オブジ
ェクトをピック・オブジェクトとして識別するステップ
である。
来技術の関連問題が、本発明の原理すなわち補助バッフ
ァ情報を用いる改良型グラフィクス・ピッキング方法及
び装置により解決される。本発明の方法は、３次元シー
ンを定義するオブジェクトが表示装置の表示域に画素配
列として描画されるグラフィクス・システムにおいて、
表示域内のピッキング・アパーチャ内の１つ以上の可視
オブジェクトを識別するために使用される。本方法は次
のステップを含む。通常動作モードにおいて、シーンを
定義する各オブジェクトに識別子を割当てるステップ、
表示装置の所与の画素に対応して、シーンを定義する特
定の可視オブジェクトを決定するステップ、特定のオブ
ジェクトに割当てられる識別子を所与の画素に対応する
補助バッファのアドレスに記憶するステップ、並びにピ
ッキング・モードにおいて表示域内にピッキング・アパ
ーチャを定義するステップ、ピッキング・アパーチャに
関連付けられる各画素に対応して、その画素に対応する
補助バッファのアドレスに記憶される識別子を読み出
し、ピッキング・アパーチャ内の１つ以上の可視オブジ
ェクトをピック・オブジェクトとして識別するステップ
である。
【０００７】本発明の対応する装置は、３次元シーンを
定義するオブジェクトが表示装置の表示域に画素配列と
して描画されるグラフィクス・システムにおいて、表示
域内のピッキング・アパーチャ内の１つ以上の可視オブ
ジェクトを識別するために使用される。本装置は、アプ
リケーション・プログラムにより制御され、通常動作モ
ードにおいて、シーンを定義する各オブジェクトに識別
子を割当てるシステム制御プロセッサと、システム・バ
スを介してシステム制御プロセッサに接続され、通常動
作モードにおいて、表示装置の所与の画素に対応してシ
ーンを定義する特定の可視オブジェクトを決定するラス
タライザと、ラスタライザに接続され、通常動作モード
において、特定のオブジェクトに割当てられる識別子
を、所与の画素に対応する補助バッファのアドレスに記
憶するメモリ制御装置とを含む。また、システム制御プ
ロセッサがアプリケーション・プログラムの制御により
ピッキング・モードに入って、表示域内のピッキング・
アパーチャがユーザ入力により定義され、メモリ制御装
置がシステム制御プロセッサの制御によりピッキング・
モードに入って、ピッキング・アパーチャに関連付けら
れる各画素毎に、その画素に対応する補助バッファのア
ドレスに記憶される識別子が検索され、それがシステム
制御プロセッサに転送されて、ピッキング・アパーチャ
内の１つ以上の可視オブジェクトをピック・オブジェク
トとして識別する。
定義するオブジェクトが表示装置の表示域に画素配列と
して描画されるグラフィクス・システムにおいて、表示
域内のピッキング・アパーチャ内の１つ以上の可視オブ
ジェクトを識別するために使用される。本装置は、アプ
リケーション・プログラムにより制御され、通常動作モ
ードにおいて、シーンを定義する各オブジェクトに識別
子を割当てるシステム制御プロセッサと、システム・バ
スを介してシステム制御プロセッサに接続され、通常動
作モードにおいて、表示装置の所与の画素に対応してシ
ーンを定義する特定の可視オブジェクトを決定するラス
タライザと、ラスタライザに接続され、通常動作モード
において、特定のオブジェクトに割当てられる識別子
を、所与の画素に対応する補助バッファのアドレスに記
憶するメモリ制御装置とを含む。また、システム制御プ
ロセッサがアプリケーション・プログラムの制御により
ピッキング・モードに入って、表示域内のピッキング・
アパーチャがユーザ入力により定義され、メモリ制御装
置がシステム制御プロセッサの制御によりピッキング・
モードに入って、ピッキング・アパーチャに関連付けら
れる各画素毎に、その画素に対応する補助バッファのア
ドレスに記憶される識別子が検索され、それがシステム
制御プロセッサに転送されて、ピッキング・アパーチャ
内の１つ以上の可視オブジェクトをピック・オブジェク
トとして識別する。
【０００８】オブジェクトを複数のセットにグループ化
し、通常動作モードの間に各画素に対応する可視オブジ
ェクトのセット識別子を補助バッファ内に記憶し、ピッ
キング・モードの間に補助バッファ内に記憶される情報
を使用することにより、本発明のピッキング・オペレー
ションは、従来のピッキング技法に勝る改良が施され
る。なぜなら、本発明はピッキング・アパーチャと交差
するオブジェクトを決定するために、シーンの全てのオ
ブジェクトを横断する集中タスクを回避するからであ
る。
し、通常動作モードの間に各画素に対応する可視オブジ
ェクトのセット識別子を補助バッファ内に記憶し、ピッ
キング・モードの間に補助バッファ内に記憶される情報
を使用することにより、本発明のピッキング・オペレー
ションは、従来のピッキング技法に勝る改良が施され
る。なぜなら、本発明はピッキング・アパーチャと交差
するオブジェクトを決定するために、シーンの全てのオ
ブジェクトを横断する集中タスクを回避するからであ
る。
【０００９】更に、セット識別情報を記憶する補助バッ
ファが、現グラフィクス・ワークステーション内に存在
する未使用のフレーム・バッファの一部に統合されう
る。従って、本発明はグラフィクス・ワークステーショ
ンの現アーキテクチャに容易に組み込むことができる。
ファが、現グラフィクス・ワークステーション内に存在
する未使用のフレーム・バッファの一部に統合されう
る。従って、本発明はグラフィクス・ワークステーショ
ンの現アーキテクチャに容易に組み込むことができる。
【００１０】
【発明の実施の形態】本発明の全体アーキテクチャが図
１に示される。図示のように、グラフィクス・システム
１００はシステム制御プロセッサ１０２を含み、プロセ
ッサ１０２はシステム・バス１０６を介してシステム・
メモリ１０４に接続される。システム・メモリ１０４
は、１つ以上の３次元モデルに含まれるオブジェクトを
定義するグラフィクス・データを記憶するランダム・ア
クセス・メモリを含む。各オブジェクトを定義するグラ
フィクス・データは、プリミティブの座標及び属性（例
えば色）を含む。プリミティブはソリッド、線または面
などの幾何的エンティティである。通常、プリミティブ
は、３つの頂点により定義される三角形である。この場
合、システム・メモリ１０４は、２次元シーンを形成す
るオブジェクトの面を定義する三角形の頂点の順序化リ
ストを含む。更に、システム・メモリ１０４は、各プリ
ミティブに対応するプリミティブ識別子のリスト、及び
プリミティブの表示方法及び表示場所を指定する変換マ
トリックスを記憶しうる。入出力（Ｉ／Ｏ）装置１０８
は、システム・バス１０６を介して、システム制御プロ
セッサ１０２とインタフェースする。Ｉ／Ｏ装置１０８
には、テキスト入力のためのキーボード、テンプレート
またはタッチ・パッド、ユーザ入力のためのマウス、ト
ラックボール、スペースボールまたはライトペンなどの
ポインティング・デバイス、及び音声入力のための音声
認識が含まれうる。
１に示される。図示のように、グラフィクス・システム
１００はシステム制御プロセッサ１０２を含み、プロセ
ッサ１０２はシステム・バス１０６を介してシステム・
メモリ１０４に接続される。システム・メモリ１０４
は、１つ以上の３次元モデルに含まれるオブジェクトを
定義するグラフィクス・データを記憶するランダム・ア
クセス・メモリを含む。各オブジェクトを定義するグラ
フィクス・データは、プリミティブの座標及び属性（例
えば色）を含む。プリミティブはソリッド、線または面
などの幾何的エンティティである。通常、プリミティブ
は、３つの頂点により定義される三角形である。この場
合、システム・メモリ１０４は、２次元シーンを形成す
るオブジェクトの面を定義する三角形の頂点の順序化リ
ストを含む。更に、システム・メモリ１０４は、各プリ
ミティブに対応するプリミティブ識別子のリスト、及び
プリミティブの表示方法及び表示場所を指定する変換マ
トリックスを記憶しうる。入出力（Ｉ／Ｏ）装置１０８
は、システム・バス１０６を介して、システム制御プロ
セッサ１０２とインタフェースする。Ｉ／Ｏ装置１０８
には、テキスト入力のためのキーボード、テンプレート
またはタッチ・パッド、ユーザ入力のためのマウス、ト
ラックボール、スペースボールまたはライトペンなどの
ポインティング・デバイス、及び音声入力のための音声
認識が含まれうる。
【００１１】グラフィクス・システム１００はまた、シ
ステム・バス１０６を介してシステム・メモリ１０４と
インタフェースするグラフィクス・サブシステム１１０
を含む。一般に、グラフィクス・サブシステム１１０
は、システム・メモリ１０４に記憶されるグラフィクス
・データを、表示装置１１２の表示域に画素配列として
レンダリングにより描画する役割をする。表示装置１１
２はラスタ走査技術または液晶表示技術などにより、画
素を表示する。
ステム・バス１０６を介してシステム・メモリ１０４と
インタフェースするグラフィクス・サブシステム１１０
を含む。一般に、グラフィクス・サブシステム１１０
は、システム・メモリ１０４に記憶されるグラフィクス
・データを、表示装置１１２の表示域に画素配列として
レンダリングにより描画する役割をする。表示装置１１
２はラスタ走査技術または液晶表示技術などにより、画
素を表示する。
【００１２】本発明のグラフィクス・サブシステム１１
０は、後述のようにハードウェアにより実現され、例え
ば、少なくとも１つのプログラマブル・シーケンサ、メ
モリ、整数処理ユニット、及び必要に応じて浮動少数点
ユニットを含むゲートアレイまたはチップ・セットによ
る。更に、グラフィクス・サブシステム１１０は、米国
特許第４８７６６４４号で示されるような並列及び（ま
たは）パイプライン式アーキテクチャを含みうる。別の
態様では、グラフィクス・サブシステム１１０が、プロ
セッサと共にソフトウェアにより実現される。プロセッ
サは従来の汎用プロセッサ、もしくはホスト・プロセッ
サ１０２の一部、またはホスト・プロセッサ１０２に統
合されるコプロセッサの一部などによる。
０は、後述のようにハードウェアにより実現され、例え
ば、少なくとも１つのプログラマブル・シーケンサ、メ
モリ、整数処理ユニット、及び必要に応じて浮動少数点
ユニットを含むゲートアレイまたはチップ・セットによ
る。更に、グラフィクス・サブシステム１１０は、米国
特許第４８７６６４４号で示されるような並列及び（ま
たは）パイプライン式アーキテクチャを含みうる。別の
態様では、グラフィクス・サブシステム１１０が、プロ
セッサと共にソフトウェアにより実現される。プロセッ
サは従来の汎用プロセッサ、もしくはホスト・プロセッ
サ１０２の一部、またはホスト・プロセッサ１０２に統
合されるコプロセッサの一部などによる。
【００１３】より詳細には、図２に示されるように、グ
ラフィクス・サブシステム１１０は、グラフィクス・サ
ブシステム１１０のオペレーションを監視するグラフィ
クス制御プロセッサ２００を含む。グラフィクス制御プ
ロセッサ２００は、制御バス２０２を介して、グラフィ
クス・サブシステム１１０の他の要素により実行される
オペレーションを制御する。グラフィクス・サブシステ
ム１１０はバス・インタフェース２０４を介してシステ
ム・バス１０６に接続され、バス・インタフェース２０
４は、システム・バス１０６の通信プロトコルを実行す
ることにより、システム・バス１０６との間でデータを
読み書きする。
ラフィクス・サブシステム１１０は、グラフィクス・サ
ブシステム１１０のオペレーションを監視するグラフィ
クス制御プロセッサ２００を含む。グラフィクス制御プ
ロセッサ２００は、制御バス２０２を介して、グラフィ
クス・サブシステム１１０の他の要素により実行される
オペレーションを制御する。グラフィクス・サブシステ
ム１１０はバス・インタフェース２０４を介してシステ
ム・バス１０６に接続され、バス・インタフェース２０
４は、システム・バス１０６の通信プロトコルを実行す
ることにより、システム・バス１０６との間でデータを
読み書きする。
【００１４】レンダリング・パイプラインは、変換エン
ジン２０６、クリッピング・エンジン２０８、ラスタラ
イザ２１０、メモリ制御装置２１２、ｚ−バッファ２１
４、及びフレーム・バッファ２１６を含み、バス・イン
タフェース２０４に接続される。ｚ−バッファ２１４は
通常、表示装置１１２の各画素のデプス値を記憶する十
分なメモリを含む。通常、デプス値は各画素に対応し
て、２４ビットの整数として記憶される。フレーム・バ
ッファ２１６は通常、表示装置１１２の各画素に対応す
る色データを記憶する十分なメモリを含む。通常、色デ
ータは、各画素のレッド、グリーン及びブルー（ｒ、
ｇ、ｂ）色を表す３つの８ビット整数を含む。ｚ−バッ
ファ２１４及びフレーム・バッファ２１６に関する詳細
については、後述される。
ジン２０６、クリッピング・エンジン２０８、ラスタラ
イザ２１０、メモリ制御装置２１２、ｚ−バッファ２１
４、及びフレーム・バッファ２１６を含み、バス・イン
タフェース２０４に接続される。ｚ−バッファ２１４は
通常、表示装置１１２の各画素のデプス値を記憶する十
分なメモリを含む。通常、デプス値は各画素に対応し
て、２４ビットの整数として記憶される。フレーム・バ
ッファ２１６は通常、表示装置１１２の各画素に対応す
る色データを記憶する十分なメモリを含む。通常、色デ
ータは、各画素のレッド、グリーン及びブルー（ｒ、
ｇ、ｂ）色を表す３つの８ビット整数を含む。ｚ−バッ
ファ２１４及びフレーム・バッファ２１６に関する詳細
については、後述される。
【００１５】変換エンジン２０６は、グラフィクス・デ
ータを、システム・メモリ１０４に記憶されるモデルの
固有座標系から、正規化装置座標系に変換する。グラフ
ィクス・データが三角形の頂点を含む場合には、変換エ
ンジン２０６は正規化装置座標系における三角形の頂点
を出力する。変換エンジン２０８のオペレーションの詳
細については、Foley、Van Dam、Feiner及びHughesによ
る"Computer GraphicsPrinciples and Practice"、pp.2
01-281（2nd Ed.1990）を参照されたい。
ータを、システム・メモリ１０４に記憶されるモデルの
固有座標系から、正規化装置座標系に変換する。グラフ
ィクス・データが三角形の頂点を含む場合には、変換エ
ンジン２０６は正規化装置座標系における三角形の頂点
を出力する。変換エンジン２０８のオペレーションの詳
細については、Foley、Van Dam、Feiner及びHughesによ
る"Computer GraphicsPrinciples and Practice"、pp.2
01-281（2nd Ed.1990）を参照されたい。
【００１６】クリッピング・エンジン２０８は変換され
たプリミティブをクリッピング・ボリュームに対してク
リップし（切り落し）、変換されたプリミティブのうち
潜在的に可視である部分を定義する。レンダリング・パ
イプラインにおけるこのステップの結果が、正規化装置
座標系において、プリミティブの潜在的な可視部分を記
述する頂点のリストである。クリッピング・エンジン２
０８のオペレーションの詳細については、Foley、Van D
am、Feiner及びHughesによる"Computer Graphics Princ
iples and Practice"、pp.124-127（2nd Ed.1990）を参
照されたい。
たプリミティブをクリッピング・ボリュームに対してク
リップし（切り落し）、変換されたプリミティブのうち
潜在的に可視である部分を定義する。レンダリング・パ
イプラインにおけるこのステップの結果が、正規化装置
座標系において、プリミティブの潜在的な可視部分を記
述する頂点のリストである。クリッピング・エンジン２
０８のオペレーションの詳細については、Foley、Van D
am、Feiner及びHughesによる"Computer Graphics Princ
iples and Practice"、pp.124-127（2nd Ed.1990）を参
照されたい。
【００１７】ラスタライザ２１０は、プリミティブの潜
在的な可視部分を個々の画素に分解する。プリミティブ
の潜在的な可視部分により覆われる各画素に対して、ラ
スタライザ２１０は、例えばプリミティブの色及びデプ
スなどの画素情報を生成する。ラスタライザが画素情報
を決定するオペレーションの詳細については、Foley、V
an Dam、Feiner及びHughesによる"Computer Graphics P
rinciples and Practice"、pp.882-907（2nd Ed.199
0）、及びB.C.Liangらによる米国特許第４８０５１１６
号を参照されたい。
在的な可視部分を個々の画素に分解する。プリミティブ
の潜在的な可視部分により覆われる各画素に対して、ラ
スタライザ２１０は、例えばプリミティブの色及びデプ
スなどの画素情報を生成する。ラスタライザが画素情報
を決定するオペレーションの詳細については、Foley、V
an Dam、Feiner及びHughesによる"Computer Graphics P
rinciples and Practice"、pp.882-907（2nd Ed.199
0）、及びB.C.Liangらによる米国特許第４８０５１１６
号を参照されたい。
【００１８】本開示の目的ために、画素デプス値が小さ
いほど観察者（ビューポイントにより表される）により
近い位置を表すものと仮定する。但し、必要に応じて、
反対の関係も使用されうる。最初に、ｚ−バッファ２１
４内の全ての画素ロケーションが、ｚ−値を記憶するた
めに使用可能なビットにより表現可能な最大値に設定さ
れる。プリミティブの潜在的可視部分により覆われる各
画素に対して、メモリ制御装置２１２はプリミティブの
デプス値を、ｚ−バッファ２１４に現在記憶されている
デプス値と比較する。ある画素において、プリミティブ
のデプス値がｚ−バッファ２１４に現在記憶されている
デプス値よりも小さいと、ｚ−バッファ２１４がプリミ
ティブのデプス値により更新され、色値及び補足情報が
フレーム・バッファ２１６に記憶される。レンダリング
が完了すると、各画素の色値がフレーム・バッファ２１
６から読み出され、表示装置１１２上に表示される。
いほど観察者（ビューポイントにより表される）により
近い位置を表すものと仮定する。但し、必要に応じて、
反対の関係も使用されうる。最初に、ｚ−バッファ２１
４内の全ての画素ロケーションが、ｚ−値を記憶するた
めに使用可能なビットにより表現可能な最大値に設定さ
れる。プリミティブの潜在的可視部分により覆われる各
画素に対して、メモリ制御装置２１２はプリミティブの
デプス値を、ｚ−バッファ２１４に現在記憶されている
デプス値と比較する。ある画素において、プリミティブ
のデプス値がｚ−バッファ２１４に現在記憶されている
デプス値よりも小さいと、ｚ−バッファ２１４がプリミ
ティブのデプス値により更新され、色値及び補足情報が
フレーム・バッファ２１６に記憶される。レンダリング
が完了すると、各画素の色値がフレーム・バッファ２１
６から読み出され、表示装置１１２上に表示される。
【００１９】クリッピング・エンジン２０８により生成
された結果は、バス・インタフェース２０４に接続され
るフィードバック・バス２２０を介して、システム制御
プロセッサ１０２に帰還される。
された結果は、バス・インタフェース２０４に接続され
るフィードバック・バス２２０を介して、システム制御
プロセッサ１０２に帰還される。
【００２０】フレーム・バッファ２１６の内容は読み戻
されて、メモリ制御装置２１２、フィードバック・バス
２２２及びバス・インタフェース２０４を介して、シス
テム制御プロセッサ１０２に転送されうる。
されて、メモリ制御装置２１２、フィードバック・バス
２２２及びバス・インタフェース２０４を介して、シス
テム制御プロセッサ１０２に転送されうる。
【００２１】ｚ−バッファ２１４及びフレーム・バッフ
ァ２１６は、表示装置１１２上の各画素毎に複数のビッ
トを記憶するように構成される。図３に示されるよう
に、通常、ｚ−バッファ２１４及びフレーム・バッファ
２１６は、各々がｎビットの深さの行及び列のマトリッ
クスに構成される。特定の行及び列のアドレスは、表示
装置１１２上の画素ロケーションに対応する。例えば、
（行、列）アドレス（０、１）は、表示装置１１２のロ
ケーション（０、１）の画素に対応する。各行は通常表
示装置１１２の特定の走査線の画素を表し、各列は通常
表示装置１１２の垂直線に沿って整列される画素を表
す。各画素アドレスのｎビットは、その画素に関する情
報を符号化する。例えば、ｚ−バッファ２１４内の各画
素アドレスに記憶されるｎビットは、その画素における
可視オブジェクトのデプスを表す。更に、グラフィクス
・サブシステム１１０は２つのフレーム・バッファ２１
６を含みうる。通常、フレーム・バッファの１つは活動
表示部分として機能し、他のフレーム・バッファは続く
表示のために更新される。いずれのフレーム・バッファ
も、システム１００のニーズに従い、活動状態から非活
動状態に変化しうる。転換が達成される特定の方法は、
本発明には関与しない。
ァ２１６は、表示装置１１２上の各画素毎に複数のビッ
トを記憶するように構成される。図３に示されるよう
に、通常、ｚ−バッファ２１４及びフレーム・バッファ
２１６は、各々がｎビットの深さの行及び列のマトリッ
クスに構成される。特定の行及び列のアドレスは、表示
装置１１２上の画素ロケーションに対応する。例えば、
（行、列）アドレス（０、１）は、表示装置１１２のロ
ケーション（０、１）の画素に対応する。各行は通常表
示装置１１２の特定の走査線の画素を表し、各列は通常
表示装置１１２の垂直線に沿って整列される画素を表
す。各画素アドレスのｎビットは、その画素に関する情
報を符号化する。例えば、ｚ−バッファ２１４内の各画
素アドレスに記憶されるｎビットは、その画素における
可視オブジェクトのデプスを表す。更に、グラフィクス
・サブシステム１１０は２つのフレーム・バッファ２１
６を含みうる。通常、フレーム・バッファの１つは活動
表示部分として機能し、他のフレーム・バッファは続く
表示のために更新される。いずれのフレーム・バッファ
も、システム１００のニーズに従い、活動状態から非活
動状態に変化しうる。転換が達成される特定の方法は、
本発明には関与しない。
【００２２】本発明によれば、システム制御プロセッサ
１０２上で実行されるアプリケーション・プログラム
が、システム・メモリ１０４に記憶されるシーンまたは
シーンのグループのオブジェクトを、複数のセットに区
分化する。各セットは固有のセット識別子により識別さ
れる。一般に、レンダリングの間、所与の画素における
可視オブジェクトに対応するセット識別子が、補助バッ
ファ２１８に記憶され、ピッキング・オペレーションの
間に、ピック・オブジェクトを効率的に識別するため
に、グラフィクス・サブシステム１１０により使用され
る。
１０２上で実行されるアプリケーション・プログラム
が、システム・メモリ１０４に記憶されるシーンまたは
シーンのグループのオブジェクトを、複数のセットに区
分化する。各セットは固有のセット識別子により識別さ
れる。一般に、レンダリングの間、所与の画素における
可視オブジェクトに対応するセット識別子が、補助バッ
ファ２１８に記憶され、ピッキング・オペレーションの
間に、ピック・オブジェクトを効率的に識別するため
に、グラフィクス・サブシステム１１０により使用され
る。
【００２３】より詳細には、アプリケーション・プログ
ラムはシーンまたはシーンのグループのオブジェクトを
Ｑセットに区分化する。Ｑの最大サイズは、補助バッフ
ァ２１８内で使用可能な１画素当たりのビット数に依存
する。補助バッファ２１８において、１画素当たりＲビ
ットが使用可能な場合、Ｑは２**Ｒよりも小さく選択さ
れなければならない。セットは０乃至（２**Ｒ）−１に
番号付けされる。
ラムはシーンまたはシーンのグループのオブジェクトを
Ｑセットに区分化する。Ｑの最大サイズは、補助バッフ
ァ２１８内で使用可能な１画素当たりのビット数に依存
する。補助バッファ２１８において、１画素当たりＲビ
ットが使用可能な場合、Ｑは２**Ｒよりも小さく選択さ
れなければならない。セットは０乃至（２**Ｒ）−１に
番号付けされる。
【００２４】シーンをレンダリングするとき、所与の画
素における可視オブジェクトのセット識別子が、その画
素に対応する補助バッファ２１８のアドレスに記憶され
る。図５に示されるように、シーンをレンダリングする
に当たり、次のステップが実行される。ステップ３０１
では、システム制御プロセッサ１０２がアプリケーショ
ン・プログラムの制御の下で、オブジェクトの形状（ge
ometry）及び関連セット識別子を、システム・メモリ１
０４からシステム・バス１０６を介して、グラフィクス
・サブシステム１１０に送信する。次にステップ３０３
で、バス・インタフェース２０４を介するオブジェクト
の受信に際し、グラフィクス・サブシステム１１０のレ
ンダリング・パイプラインが、オブジェクトを変換、ク
リップ及びラスタライズする。そして、各画素における
可視オブジェクトの結果の画素データ（すなわち色、ｚ
−値及びセット識別子）が、メモリ制御装置２１２によ
り、フレーム・バッファ２１６、ｚ−バッファ２１４、
及び補助バッファ２１８にそれぞれ記憶される。
素における可視オブジェクトのセット識別子が、その画
素に対応する補助バッファ２１８のアドレスに記憶され
る。図５に示されるように、シーンをレンダリングする
に当たり、次のステップが実行される。ステップ３０１
では、システム制御プロセッサ１０２がアプリケーショ
ン・プログラムの制御の下で、オブジェクトの形状（ge
ometry）及び関連セット識別子を、システム・メモリ１
０４からシステム・バス１０６を介して、グラフィクス
・サブシステム１１０に送信する。次にステップ３０３
で、バス・インタフェース２０４を介するオブジェクト
の受信に際し、グラフィクス・サブシステム１１０のレ
ンダリング・パイプラインが、オブジェクトを変換、ク
リップ及びラスタライズする。そして、各画素における
可視オブジェクトの結果の画素データ（すなわち色、ｚ
−値及びセット識別子）が、メモリ制御装置２１２によ
り、フレーム・バッファ２１６、ｚ−バッファ２１４、
及び補助バッファ２１８にそれぞれ記憶される。
【００２５】全てのオブジェクトがグラフィクス・サブ
システム１１０に送信され、レンダリング・オペレーシ
ョンが完了すると、補助バッファ２１８は各画素におい
て、その画素における可視オブジェクトのセット識別子
を含むことになる。補助バッファ２１８はフレーム・バ
ッファ２１６とは別の装置でありうる。別の態様では、
補助バッファ２１８がフレーム・バッファ２１６に統合
されうる。例えば図４に示されるように、フレーム・バ
ッファ２１６に記憶される各画素のｎビットは、２つの
部分に分割される。第１の部分は、画素における可視オ
ブジェクトのＲ、Ｇ、Ｂ色値を含み、補助バッファ２１
８として上述された第２の部分αは、画素における可視
オブジェクトのセット識別子を含む。更に、特定の現グ
ラフィクス・システム１００は、図４に示されるよう
に、既にフレーム・バッファ２１６と一緒に第２の部分
αを含み、透明度または所与のプリミティブが実際に所
与の画素を覆う割合などの補足情報を記憶する機能を有
する。これらのシステムでは、第２の部分αは上述のよ
うに、各画素における可視オブジェクトのセット識別子
を記憶するために使用される。
システム１１０に送信され、レンダリング・オペレーシ
ョンが完了すると、補助バッファ２１８は各画素におい
て、その画素における可視オブジェクトのセット識別子
を含むことになる。補助バッファ２１８はフレーム・バ
ッファ２１６とは別の装置でありうる。別の態様では、
補助バッファ２１８がフレーム・バッファ２１６に統合
されうる。例えば図４に示されるように、フレーム・バ
ッファ２１６に記憶される各画素のｎビットは、２つの
部分に分割される。第１の部分は、画素における可視オ
ブジェクトのＲ、Ｇ、Ｂ色値を含み、補助バッファ２１
８として上述された第２の部分αは、画素における可視
オブジェクトのセット識別子を含む。更に、特定の現グ
ラフィクス・システム１００は、図４に示されるよう
に、既にフレーム・バッファ２１６と一緒に第２の部分
αを含み、透明度または所与のプリミティブが実際に所
与の画素を覆う割合などの補足情報を記憶する機能を有
する。これらのシステムでは、第２の部分αは上述のよ
うに、各画素における可視オブジェクトのセット識別子
を記憶するために使用される。
【００２６】図６及び図７に示されるように、システム
制御プロセッサ１０２及びグラフィクス・サブシステム
１１０は、ユーザにより入力されるピック・コマンドを
処理するために、次のように動作する。ステップ４０１
で、通常、ユーザはＩ／Ｏ装置１０８によりピッキング
・アパーチャを指定することにより、ピック機能を呼び
出す。ピッキング・アパーチャは単一画素の座標、また
は複数画素を表す座標である。例えば、ピッキング・ア
パーチャは１６×１６画素の正方形である。ステップ４
０３で、システム制御プロセッサ１０２は、"バッファ
・ピッキング"・コマンド及びピッキング・アパーチャ
を定義するデータを、システム・バス１０６を介してグ
ラフィクス・サブシステム１１０に送信する。バス・イ
ンタフェース２０４がステップ４０５で、"バッファ・
ピッキング"・コマンド及び付随データをグラフィクス
制御プロセッサ２００に転送する。
制御プロセッサ１０２及びグラフィクス・サブシステム
１１０は、ユーザにより入力されるピック・コマンドを
処理するために、次のように動作する。ステップ４０１
で、通常、ユーザはＩ／Ｏ装置１０８によりピッキング
・アパーチャを指定することにより、ピック機能を呼び
出す。ピッキング・アパーチャは単一画素の座標、また
は複数画素を表す座標である。例えば、ピッキング・ア
パーチャは１６×１６画素の正方形である。ステップ４
０３で、システム制御プロセッサ１０２は、"バッファ
・ピッキング"・コマンド及びピッキング・アパーチャ
を定義するデータを、システム・バス１０６を介してグ
ラフィクス・サブシステム１１０に送信する。バス・イ
ンタフェース２０４がステップ４０５で、"バッファ・
ピッキング"・コマンド及び付随データをグラフィクス
制御プロセッサ２００に転送する。
【００２７】ステップ４０７では、現シーンのレンダリ
ング・オペレーションの完了後、グラフィクス制御プロ
セッサ２００が制御バス２０２を介して、メモリ制御装
置２１２にコマンドを発行し、それによりメモリ制御装
置２１２は、ピック画素ロケーションに対応する補助バ
ッファの内容を検索し、その内容をフィードバック・バ
ス２２２上に出力する。ステップ４０９で、バス・イン
タフェース２０４がシステム・バス１０６を介して、補
助バッファ２１８の内容をシステム制御プロセッサ１０
２に送信する。
ング・オペレーションの完了後、グラフィクス制御プロ
セッサ２００が制御バス２０２を介して、メモリ制御装
置２１２にコマンドを発行し、それによりメモリ制御装
置２１２は、ピック画素ロケーションに対応する補助バ
ッファの内容を検索し、その内容をフィードバック・バ
ス２２２上に出力する。ステップ４０９で、バス・イン
タフェース２０４がシステム・バス１０６を介して、補
助バッファ２１８の内容をシステム制御プロセッサ１０
２に送信する。
【００２８】ステップ４１１では、システム制御プロセ
ッサ１０２により実行されるアプリケーション・プログ
ラムが、メモリ制御装置２１２から送信される識別子に
一致するセット識別子を有する全てのオブジェクトを識
別する。ステップ４１３で、システム制御プロセッサ１
０２が、メモリ制御装置２１２から送信される各セット
識別子に対応して、そのセット識別子に一致する１つの
オブジェクトだけが存在するか否かを判断する。ステッ
プ４１３で、セット識別子に一致する１つのオブジェク
トだけが存在すると判断されると、フローはステップ４
１５に進み、アプリケーション・プログラムがその１つ
のオブジェクトを選択し、その選択をユーザに伝達す
る。しかしながら、ステップ４１３で複数のオブジェク
トが同一セット識別子に一致すると判断されると、フロ
ーはステップ４１７に移行して、続く処理を実行する。
ッサ１０２により実行されるアプリケーション・プログ
ラムが、メモリ制御装置２１２から送信される識別子に
一致するセット識別子を有する全てのオブジェクトを識
別する。ステップ４１３で、システム制御プロセッサ１
０２が、メモリ制御装置２１２から送信される各セット
識別子に対応して、そのセット識別子に一致する１つの
オブジェクトだけが存在するか否かを判断する。ステッ
プ４１３で、セット識別子に一致する１つのオブジェク
トだけが存在すると判断されると、フローはステップ４
１５に進み、アプリケーション・プログラムがその１つ
のオブジェクトを選択し、その選択をユーザに伝達す
る。しかしながら、ステップ４１３で複数のオブジェク
トが同一セット識別子に一致すると判断されると、フロ
ーはステップ４１７に移行して、続く処理を実行する。
【００２９】本発明の第１の実施例によれば、図８及び
図９に示されるように、ステップ４１７における続く処
理は次のように動作する。ステップ５０１で、アプリケ
ーション・プログラムの制御下で、システム制御プロセ
ッサ１０２が"クリップ・ピッキング"・コマンドをグラ
フィクス・サブシステム１１０に発行し、更にピッキン
グ・アパーチャを囲むクリッピング・ウィンドウを定義
するデータをグラフィクス・サブシステム１１０に転送
する。バス・インタフェース２０４がステップ５０３
で、"クリップ・ピッキング"・コマンド及び関連データ
をグラフィクス制御プロセッサ２００に転送する。ステ
ップ５０５で、"クリップ・ピッキング"・コマンドの受
信に際し、グラフィクス制御プロセッサ２００は、クリ
ッピング・エンジン２０８が"クリップ・ピッキング"・
モードで動作するように、これを構成する。特に、ピッ
キング・アパーチャを囲むクリッピング・ウィンドウの
座標が、制御バス２０２を介して、クリッピング・エン
ジン２０８に転送される。グラフィクス制御プロセッサ
２００は次に、クリッピング・エンジン２０８がクリッ
ピング・ウィンドウ内の可視オブジェクトの名前を、フ
ィードバック・バス２２０を介してバス・インタフェー
ス２０４に返却するように、これを構成する。グラフィ
クス制御プロセッサ２００はまた、クリッピング・エン
ジン２０８からラスタライザ２１０への、クリップされ
た頂点情報の転送を禁止する。
図９に示されるように、ステップ４１７における続く処
理は次のように動作する。ステップ５０１で、アプリケ
ーション・プログラムの制御下で、システム制御プロセ
ッサ１０２が"クリップ・ピッキング"・コマンドをグラ
フィクス・サブシステム１１０に発行し、更にピッキン
グ・アパーチャを囲むクリッピング・ウィンドウを定義
するデータをグラフィクス・サブシステム１１０に転送
する。バス・インタフェース２０４がステップ５０３
で、"クリップ・ピッキング"・コマンド及び関連データ
をグラフィクス制御プロセッサ２００に転送する。ステ
ップ５０５で、"クリップ・ピッキング"・コマンドの受
信に際し、グラフィクス制御プロセッサ２００は、クリ
ッピング・エンジン２０８が"クリップ・ピッキング"・
モードで動作するように、これを構成する。特に、ピッ
キング・アパーチャを囲むクリッピング・ウィンドウの
座標が、制御バス２０２を介して、クリッピング・エン
ジン２０８に転送される。グラフィクス制御プロセッサ
２００は次に、クリッピング・エンジン２０８がクリッ
ピング・ウィンドウ内の可視オブジェクトの名前を、フ
ィードバック・バス２２０を介してバス・インタフェー
ス２０４に返却するように、これを構成する。グラフィ
クス制御プロセッサ２００はまた、クリッピング・エン
ジン２０８からラスタライザ２１０への、クリップされ
た頂点情報の転送を禁止する。
【００３０】ステップ５０７で、アプリケーション・プ
ログラムの制御下で、システム制御プロセッサ１０２
は、ステップ４１１で識別されたオブジェクトのオブジ
ェクト形状及び名前を、システム・バス１０６を介し
て、グラフィクス・サブシステム１１０に転送する。ス
テップ５０９で、グラフィクス・サブシステム１１０は
システム・バス１０６を介して、形状情報及びオブジェ
クト名を受信し、オブジェクト名により識別されるこれ
らのオブジェクトを変換し、クリップする。ステップ５
０５でセットアップされたクリッピング・エンジン２０
８が、クリッピング・ウィンドウ内の可視オブジェクト
の名前を、フィードバック・バス２２０を介して、バス
・インタフェース２０４に転送する。ステップ５１１
で、バス・インタフェース２０４が、クリッピング・ウ
ィンドウ内の可視オブジェクトの名前を、システム・バ
ス１０６を介して、システム制御プロセッサ１０２に転
送する。最後に、ステップ５１３で、システム制御プロ
セッサ１０２上で実行されるアプリケーション・プログ
ラムが、バス・インタフェース２０２から報告されるク
リッピング・ウィンドウ内の全ての可視オブジェクトを
選択し、その選択をユーザに伝達する。
ログラムの制御下で、システム制御プロセッサ１０２
は、ステップ４１１で識別されたオブジェクトのオブジ
ェクト形状及び名前を、システム・バス１０６を介し
て、グラフィクス・サブシステム１１０に転送する。ス
テップ５０９で、グラフィクス・サブシステム１１０は
システム・バス１０６を介して、形状情報及びオブジェ
クト名を受信し、オブジェクト名により識別されるこれ
らのオブジェクトを変換し、クリップする。ステップ５
０５でセットアップされたクリッピング・エンジン２０
８が、クリッピング・ウィンドウ内の可視オブジェクト
の名前を、フィードバック・バス２２０を介して、バス
・インタフェース２０４に転送する。ステップ５１１
で、バス・インタフェース２０４が、クリッピング・ウ
ィンドウ内の可視オブジェクトの名前を、システム・バ
ス１０６を介して、システム制御プロセッサ１０２に転
送する。最後に、ステップ５１３で、システム制御プロ
セッサ１０２上で実行されるアプリケーション・プログ
ラムが、バス・インタフェース２０２から報告されるク
リッピング・ウィンドウ内の全ての可視オブジェクトを
選択し、その選択をユーザに伝達する。
【００３１】本発明の第２の実施例によれば、図１０及
び図１１に示されるように、ステップ４１７の続く処理
が次のように動作する。ステップ６０１で、システム制
御プロセッサ１０２が新たなセット識別子を、ステップ
４１１で識別されたオブジェクトに割当てる。好ましく
は、固有のセット識別子が各オブジェクトに割当てられ
る。しかしながら、補助バッファ２１８内で使用可能な
１画素当たりのビット数が、ステップ４１１で識別され
る全てのオブジェクトを一意的に識別するのに十分でな
い場合には、この域に留まるものではない。次にステッ
プ６０３で、システム制御プロセッサ１０２がグラフィ
クス・サブシステム１１０にバッファ・ストア・コマン
ドを送信する。その受信に際し、グラフィクス・サブシ
ステム１１０は、少なくともステップ４０１で指定され
るピッキング・アパーチャの画素に対応するフレーム・
バッファ２１４、ｚ−バッファ２１６及び補助バッファ
２１８のアドレスの内容を、一時メモリ（図示せず）に
転送する。この転送は、例えば既知のビット・ブロック
転送オペレーションなどの、任意の好適な方法による。
次にステップ６０５で、グラフィクス制御プロセッサ２
００はクリッピング・エンジン２０８が"クリップ・ピ
ッキング"・モードで動作するように、これを構成す
る。特に、ピッキング・アパーチャを囲むクリッピング
・ウィンドウの座標が、制御バス２０２を介して、クリ
ッピング・エンジン２０８に転送される。グラフィクス
制御プロセッサ２００はまた、クリップされた頂点情報
をクリッピング・エンジン２０８からラスタライザ２１
０に転送するように、クリッピング・エンジン２０８を
構成する。更に、ラスタライザ２１０により実行される
色計算、及びメモリ制御装置２１２により実行される色
値の関連データ転送が禁止されうる。
び図１１に示されるように、ステップ４１７の続く処理
が次のように動作する。ステップ６０１で、システム制
御プロセッサ１０２が新たなセット識別子を、ステップ
４１１で識別されたオブジェクトに割当てる。好ましく
は、固有のセット識別子が各オブジェクトに割当てられ
る。しかしながら、補助バッファ２１８内で使用可能な
１画素当たりのビット数が、ステップ４１１で識別され
る全てのオブジェクトを一意的に識別するのに十分でな
い場合には、この域に留まるものではない。次にステッ
プ６０３で、システム制御プロセッサ１０２がグラフィ
クス・サブシステム１１０にバッファ・ストア・コマン
ドを送信する。その受信に際し、グラフィクス・サブシ
ステム１１０は、少なくともステップ４０１で指定され
るピッキング・アパーチャの画素に対応するフレーム・
バッファ２１４、ｚ−バッファ２１６及び補助バッファ
２１８のアドレスの内容を、一時メモリ（図示せず）に
転送する。この転送は、例えば既知のビット・ブロック
転送オペレーションなどの、任意の好適な方法による。
次にステップ６０５で、グラフィクス制御プロセッサ２
００はクリッピング・エンジン２０８が"クリップ・ピ
ッキング"・モードで動作するように、これを構成す
る。特に、ピッキング・アパーチャを囲むクリッピング
・ウィンドウの座標が、制御バス２０２を介して、クリ
ッピング・エンジン２０８に転送される。グラフィクス
制御プロセッサ２００はまた、クリップされた頂点情報
をクリッピング・エンジン２０８からラスタライザ２１
０に転送するように、クリッピング・エンジン２０８を
構成する。更に、ラスタライザ２１０により実行される
色計算、及びメモリ制御装置２１２により実行される色
値の関連データ転送が禁止されうる。
【００３２】ステップ６０９では、システム制御プロセ
ッサが、ステップ４１１で識別されたオブジェクトのオ
ブジェクト形状及び新たなセット識別子を、レンダリン
グのためにシステム・バス１０６を介して、グラフィク
ス・サブシステム１１０に送信する。次にステップ６１
１で、バス・インタフェース２０４を介するオブジェク
トの受信に際し、グラフィクス・サブシステム１１０の
レンダリング・パイプラインがオブジェクトをクリップ
し、ラスタライズする。各画素における可視オブジェク
トの結果の画素データ（すなわち色、ｚ−値、及びセッ
ト識別子）が、メモリ制御装置２１２により、フレーム
・バッファ２１６、ｚ−バッファ２１４、及び補助バッ
ファ２１８にそれぞれ記憶される。更にステップ６１１
で、グラフィクス制御プロセッサ２００は、ラスタライ
ザ２１０により実行される色計算、及びメモリ制御装置
２１２により実行されるフレーム・バッファ２１６への
色値の関連データ転送を禁止しうる。次にステップ６１
３で、上述のステップ４０３乃至ステップ４１１が繰り
返されて、ピッキング・アパーチャ内の可視オブジェク
トの識別子を決定する。
ッサが、ステップ４１１で識別されたオブジェクトのオ
ブジェクト形状及び新たなセット識別子を、レンダリン
グのためにシステム・バス１０６を介して、グラフィク
ス・サブシステム１１０に送信する。次にステップ６１
１で、バス・インタフェース２０４を介するオブジェク
トの受信に際し、グラフィクス・サブシステム１１０の
レンダリング・パイプラインがオブジェクトをクリップ
し、ラスタライズする。各画素における可視オブジェク
トの結果の画素データ（すなわち色、ｚ−値、及びセッ
ト識別子）が、メモリ制御装置２１２により、フレーム
・バッファ２１６、ｚ−バッファ２１４、及び補助バッ
ファ２１８にそれぞれ記憶される。更にステップ６１１
で、グラフィクス制御プロセッサ２００は、ラスタライ
ザ２１０により実行される色計算、及びメモリ制御装置
２１２により実行されるフレーム・バッファ２１６への
色値の関連データ転送を禁止しうる。次にステップ６１
３で、上述のステップ４０３乃至ステップ４１１が繰り
返されて、ピッキング・アパーチャ内の可視オブジェク
トの識別子を決定する。
【００３３】ステップ６１５では、メモリ制御装置２１
２から送信される各識別子に対して、システム制御プロ
セッサ１０２が、その識別子に一致するオブジェクトが
１つだけ存在するか否かを判断する。ステップ６１５が
肯定の場合、フローはステップ６１７に進み、ここでア
プリケーション・プログラムはその１つのオブジェクト
を選択し、その選択をユーザに伝達する。しかしなが
ら、ステップ６１５でその同一識別子に一致する複数の
オブジェクトが存在すると判断されると、フローはステ
ップ６０１に戻り、同一識別子を共有するように判断さ
れたオブジェクトに対して、１つのオブジェクトが識別
されるまで、ステップ６０１乃至ステップ６１５の処理
オペレーションを繰り返す。
２から送信される各識別子に対して、システム制御プロ
セッサ１０２が、その識別子に一致するオブジェクトが
１つだけ存在するか否かを判断する。ステップ６１５が
肯定の場合、フローはステップ６１７に進み、ここでア
プリケーション・プログラムはその１つのオブジェクト
を選択し、その選択をユーザに伝達する。しかしなが
ら、ステップ６１５でその同一識別子に一致する複数の
オブジェクトが存在すると判断されると、フローはステ
ップ６０１に戻り、同一識別子を共有するように判断さ
れたオブジェクトに対して、１つのオブジェクトが識別
されるまで、ステップ６０１乃至ステップ６１５の処理
オペレーションを繰り返す。
【００３４】ステップ６１９では、システム制御プロセ
ッサ１０２がシステム・バス１０６を介して、バッファ
復元コマンドをグラフィクス・サブシステム１１０に送
信する。受信に際し、グラフィクス・サブシステム１１
０は、フレーム・バッファ２１４、ｚ−バッファ２１
６、及び補助バッファ２１８の内容を、ステップ６０３
で一時メモリに記憶されたデータにより復元し、ピッキ
ング・オペレーションが終了する。
ッサ１０２がシステム・バス１０６を介して、バッファ
復元コマンドをグラフィクス・サブシステム１１０に送
信する。受信に際し、グラフィクス・サブシステム１１
０は、フレーム・バッファ２１４、ｚ−バッファ２１
６、及び補助バッファ２１８の内容を、ステップ６０３
で一時メモリに記憶されたデータにより復元し、ピッキ
ング・オペレーションが終了する。
【００３５】オブジェクトをセットにグループ化し、各
画素に対応する可視オブジェクトのセット識別子をレン
ダリングの間に補助バッファに記憶し、補助バッファに
記憶される情報をピッキングの間に利用することによ
り、本発明のピッキング・オペレーションは、従来のピ
ッキング・オペレーションに比較して改良される。なぜ
なら、本発明は、ピッキング・アパーチャと交差するオ
ブジェクトを決定するために、シーンの全てのオブジェ
クトを横断する集中タスクを回避するからである。
画素に対応する可視オブジェクトのセット識別子をレン
ダリングの間に補助バッファに記憶し、補助バッファに
記憶される情報をピッキングの間に利用することによ
り、本発明のピッキング・オペレーションは、従来のピ
ッキング・オペレーションに比較して改良される。なぜ
なら、本発明は、ピッキング・アパーチャと交差するオ
ブジェクトを決定するために、シーンの全てのオブジェ
クトを横断する集中タスクを回避するからである。
【００３６】更に、セット識別情報を記憶する補助バッ
ファが、現グラフィクス・ワークステーション内に存在
する未使用のフレーム・バッファの一部に統合されても
よい。従って、本発明は、グラフィクス・ワークステー
ションの現アーキテクチャに容易に組み込まれうる。
ファが、現グラフィクス・ワークステーション内に存在
する未使用のフレーム・バッファの一部に統合されても
よい。従って、本発明は、グラフィクス・ワークステー
ションの現アーキテクチャに容易に組み込まれうる。
【００３７】本発明は特定の実施例に関連して述べられ
てきたが、当業者には理解されるように、本発明の趣旨
及び範囲を逸脱すること無しに、その形態及び詳細にお
ける様々な変更、省略及び追加が可能である。
てきたが、当業者には理解されるように、本発明の趣旨
及び範囲を逸脱すること無しに、その形態及び詳細にお
ける様々な変更、省略及び追加が可能である。
【００３８】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３９】（１）３次元シーンを定義するオブジェク
トが表示装置の表示域に画素配列として描画されるグラ
フィクス・システムにおいて、前記表示域内のピッキン
グ・アパーチャ内の１つ以上の可視オブジェクトを識別
する方法であって、通常動作モードにおいて、前記シー
ンを定義する各オブジェクトに識別子を割当てるステッ
プと、前記表示装置の所与の画素に対応して、前記シー
ンを定義する複数のオブジェクトのうちの可視オブジェ
クトを決定するステップと、前記可視オブジェクトに割
当てられた識別子を、前記所与の画素に対応する補助バ
ッファのアドレスに記憶するステップと、ピッキング・
モードにおいて、前記表示域内に前記ピッキング・アパ
ーチャを定義するステップと、前記ピッキング・アパー
チャに関連付けられる各画素毎に、当該画素に対応する
前記補助バッファのアドレスに記憶される前記識別子を
読み出し、前記ピッキング・アパーチャ内の１つ以上の
前記可視オブジェクトをピック・オブジェクトとして識
別するステップと、を含む、方法。 （２）前記識別子がオブジェクト毎に異なっている、前
記（１）記載の方法。 （３）前記識別子が、複数のオブジェクトにより共有さ
れるグループ識別子である、前記（１）記載の方法。 （４）前記システムが、１画素当たりｎビットを有する
フレーム・バッファを含み、前記ｎビットが第１の部分
及び第２の部分に分割され、前記通常動作モードにおい
て、前記所与の画素において可視であると決定された特
定のオブジェクトの色値を、前記フレーム・バッファの
前記第１の部分の、該所与の画素に対応するアドレスに
記憶し、前記補助バッファが前記フレーム・バッファの
前記第２の部分に対応する、前記（１）記載の方法。 （５）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出され、１つのオブジェクトだけに割当て
られる特定の識別子に対応して、前記１つのオブジェク
トをピック・オブジェクトとして識別する、前記（１）
記載の方法。 （６）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出され、複数のオブジェクトに割当てられ
る特定の識別子に対応して、 ａ）前記ピッキング・アパーチャに対応するクリッピン
グ・ウィンドウを定義するステップと、 ｂ）前記特定の識別子に割当てられたオブジェクトを前
記クリッピング・ウィンドウに対してクリップし、前記
クリッピング・ウィンドウ内に存在する前記特定の識別
子に割当てられたオブジェクトを決定する、前記クリッ
ピング・ステップと、 ｃ）前記クリッピング・ウィンドウ内に存在すると判断
される各オブジェクトをピック・オブジェクトとして識
別するステップと、を含む、前記（１）記載の方法。 （７）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出され、複数のオブジェクトに割当てられ
る特定の識別子に対応して、 ａ）前記特定の識別子を共有するオブジェクトに新たな
識別子を割当てるステップと、 ｂ）前記表示装置の所与の画素に対応して前記特定の識
別子を共有するオブジェクトのうちの可視オブジェクト
を決定し、該オブジェクトに割当てられた前記新たな識
別子を、前記所与の画素に対応する前記補助バッファの
アドレスに記憶するステップと、 ｃ）前記ピッキング・アパーチャに関連付けられる各画
素毎に、該画素に対応する前記補助バッファのアドレス
に記憶される前記新たな識別子を読み出すステップと、
を含む、前記（１）記載の方法。 （８）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出され、１つのオブジェクトだけに割当て
られる特定の新たな識別子に対応して、前記１つのオブ
ジェクトをピック・オブジェクトとして識別するステッ
プを含む、前記（７）記載の方法。 （９）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出される特定の新たな識別子が複数のオブ
ジェクトにより共有される場合、前記補助バッファから
読み出される全ての識別子が１つのオブジェクトだけに
割当てられるまで、前記（７）のステップを繰り返すス
テップを含む、前記（７）記載の方法。 （１０）３次元シーンを定義するオブジェクトが表示装
置の表示域に画素配列として描画されるグラフィクス・
システムにおいて、表示域内のピッキング・アパーチャ
内の１つ以上の可視オブジェクトを識別する装置であっ
て、アプリケーション・プログラムにより制御され、通
常動作モードにおいて、前記シーンを定義する各オブジ
ェクトに識別子を割当てるシステム制御プロセッサと、
システム・バスを介して前記システム制御プロセッサに
接続され、前記通常動作モードにおいて、前記表示装置
の所与の画素に対応して前記シーンを定義する複数のオ
ブジェクトのうちの可視オブジェクトを決定するラスタ
ライザと、前記ラスタライザに接続され、前記通常動作
モードにおいて、前記可視オブジェクトに割当てられた
識別子を、前記所与の画素に対応する補助バッファのア
ドレスに記憶するメモリ制御装置と、を含み、前記シス
テム制御プロセッサが前記アプリケーション・プログラ
ムの制御によりピッキング・モードに入り、該ピッキン
グ・モードにおいて、前記表示域内の前記ピッキング・
アパーチャがユーザ入力により定義され、前記メモリ制
御装置が前記システム制御プロセッサの制御により前記
ピッキング・モードに入り、前記ピッキング・アパーチ
ャに関連付けられる各画素毎に、該画素に対応する前記
補助バッファのアドレスに記憶される前記識別子が検索
され、それが前記システム制御プロセッサに転送され
て、前記ピッキング・アパーチャ内の１つ以上の前記可
視オブジェクトをピック・オブジェクトとして識別す
る、装置。 （１１）前記システム制御プロセッサが前記通常動作モ
ードにおいて、前記シーンを定義する各オブジェクトに
固有の識別子を割当てる、前記（１０）記載の装置。 （１２）前記システム制御プロセッサが前記通常モード
において、前記シーンを定義する各オブジェクトに、複
数のオブジェクトにより共有されるグループ識別子を割
当てる、前記（１０）記載の装置。 （１３）前記メモリ制御装置に接続されるフレーム・バ
ッファを含み、該フレーム・バッファが１画素当たりｎ
ビットを有し、前記ｎビットが第１の部分及び第２の部
分に分割され、前記メモリ制御装置が前記通常動作モー
ドにおいて、前記表示装置の各画素毎に、該画素に対応
して決定される特定の可視オブジェクトの色値を前記フ
レーム・バッファの前記第１の部分に記憶し、前記補助
バッファが前記フレーム・バッファの前記第２の部分に
対応する、前記（１０）記載の装置。 （１４）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る各識別子が１つのオブジェクトだけに割当てられるか
否かを判断し、前記補助バッファから読み出され、前記
１つのオブジェクトだけに割当てられる特定の識別子に
対応して、前記１つのオブジェクトをピック・オブジェ
クトとして識別する、前記（１０）記載の装置。 （１５）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る各識別子が複数のオブジェクトに割当てられるか否か
を判断し、前記補助バッファから読み出され、前記複数
のオブジェクトに割当てられる特定の識別子に対応し
て、クリッピング・エンジンが前記特定の識別子に割当
てられるオブジェクトを、前記ピッキング・アパーチャ
に対応するクリッピング・ウィンドウに対してクリップ
し、それにより該クリッピング・ウィンドウ内に存在す
る前記特定の識別子に割当てられるオブジェクトを決定
するように、前記クリッピング・エンジンを制御し、続
いて前記クリッピング・ウィンドウ内に存在すると決定
されたオブジェクトをピック・オブジェクトとして識別
する、前記（１０）記載の装置。 （１６）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る各識別子が、複数のオブジェクトに割当てられるか否
かを判断し、前記補助バッファから読み出され、前記複
数のオブジェクトに割当てられる特定の識別子に対応し
て、前記特定の識別子を共有するオブジェクトに新たな
識別子を割当て、前記表示装置の所与の画素に対応し
て、前記特定の識別子を共有する可視オブジェクトを決
定するように、前記ラスタライザを制御し、前記ラスタ
ライザにより決定される前記可視オブジェクトに割当て
られる前記新たな識別子を、前記所与の画素に対応する
前記補助バッファのアドレスに記憶するように、前記メ
モリ制御装置を制御する、前記（１０）記載の装置。 （１７）前記ピッキング・モードにおいて、前記ピッキ
ング・アパーチャに関連付けられる各画素毎に、前記メ
モリ制御装置が該画素に対応する前記補助バッファのア
ドレスに記憶される識別子を読み出し、該識別子を前記
システム制御プロセッサに転送する、前記（１６）記載
の装置。 （１８）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る新たな識別子が１つのオブジェクトだけに割当てられ
るか否かを判断し、前記補助バッファから読み出され、
前記１つのオブジェクトだけに割当てられる特定の新た
な識別子に対応して、前記１つのオブジェクトをピック
・オブジェクトとして識別する、前記（１７）記載の装
置。 （１９）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る各識別子が複数のオブジェクトに割当てられるか否か
を判断し、前記補助バッファから読み出され、前記複数
のオブジェクトに割当てられる特定の識別子に対応し
て、前記特定の識別子を共有するオブジェクトに新たな
識別子を割当て、前記表示装置の所与の画素毎に、前記
特定の識別子を共有する可視オブジェクトを決定するよ
うに、前記ラスタライザを制御し、前記ラスタライザに
より決定される前記可視オブジェクトに割当てられる新
たな識別子を、前記所与の画素に対応する前記補助バッ
ファのアドレスに記憶するように、前記メモリ制御装置
を制御し、前記表示装置の各画素毎に、該画素に対応す
る前記補助バッファのアドレスに記憶される識別子を読
み出し、該識別子を前記システム制御プロセッサに転送
するように、前記メモリ制御装置を制御する、前記（１
７）記載の装置。 （２０）前記システム制御プロセッサが、前記補助バッ
ファから読み出される全ての識別子が１つのオブジェク
トだけに割当てられるまで、前記（１９）のオペレーシ
ョンを継続する、前記（１９）記載の装置。
トが表示装置の表示域に画素配列として描画されるグラ
フィクス・システムにおいて、前記表示域内のピッキン
グ・アパーチャ内の１つ以上の可視オブジェクトを識別
する方法であって、通常動作モードにおいて、前記シー
ンを定義する各オブジェクトに識別子を割当てるステッ
プと、前記表示装置の所与の画素に対応して、前記シー
ンを定義する複数のオブジェクトのうちの可視オブジェ
クトを決定するステップと、前記可視オブジェクトに割
当てられた識別子を、前記所与の画素に対応する補助バ
ッファのアドレスに記憶するステップと、ピッキング・
モードにおいて、前記表示域内に前記ピッキング・アパ
ーチャを定義するステップと、前記ピッキング・アパー
チャに関連付けられる各画素毎に、当該画素に対応する
前記補助バッファのアドレスに記憶される前記識別子を
読み出し、前記ピッキング・アパーチャ内の１つ以上の
前記可視オブジェクトをピック・オブジェクトとして識
別するステップと、を含む、方法。 （２）前記識別子がオブジェクト毎に異なっている、前
記（１）記載の方法。 （３）前記識別子が、複数のオブジェクトにより共有さ
れるグループ識別子である、前記（１）記載の方法。 （４）前記システムが、１画素当たりｎビットを有する
フレーム・バッファを含み、前記ｎビットが第１の部分
及び第２の部分に分割され、前記通常動作モードにおい
て、前記所与の画素において可視であると決定された特
定のオブジェクトの色値を、前記フレーム・バッファの
前記第１の部分の、該所与の画素に対応するアドレスに
記憶し、前記補助バッファが前記フレーム・バッファの
前記第２の部分に対応する、前記（１）記載の方法。 （５）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出され、１つのオブジェクトだけに割当て
られる特定の識別子に対応して、前記１つのオブジェク
トをピック・オブジェクトとして識別する、前記（１）
記載の方法。 （６）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出され、複数のオブジェクトに割当てられ
る特定の識別子に対応して、 ａ）前記ピッキング・アパーチャに対応するクリッピン
グ・ウィンドウを定義するステップと、 ｂ）前記特定の識別子に割当てられたオブジェクトを前
記クリッピング・ウィンドウに対してクリップし、前記
クリッピング・ウィンドウ内に存在する前記特定の識別
子に割当てられたオブジェクトを決定する、前記クリッ
ピング・ステップと、 ｃ）前記クリッピング・ウィンドウ内に存在すると判断
される各オブジェクトをピック・オブジェクトとして識
別するステップと、を含む、前記（１）記載の方法。 （７）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出され、複数のオブジェクトに割当てられ
る特定の識別子に対応して、 ａ）前記特定の識別子を共有するオブジェクトに新たな
識別子を割当てるステップと、 ｂ）前記表示装置の所与の画素に対応して前記特定の識
別子を共有するオブジェクトのうちの可視オブジェクト
を決定し、該オブジェクトに割当てられた前記新たな識
別子を、前記所与の画素に対応する前記補助バッファの
アドレスに記憶するステップと、 ｃ）前記ピッキング・アパーチャに関連付けられる各画
素毎に、該画素に対応する前記補助バッファのアドレス
に記憶される前記新たな識別子を読み出すステップと、
を含む、前記（１）記載の方法。 （８）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出され、１つのオブジェクトだけに割当て
られる特定の新たな識別子に対応して、前記１つのオブ
ジェクトをピック・オブジェクトとして識別するステッ
プを含む、前記（７）記載の方法。 （９）前記ピッキング・モードにおいて、前記補助バッ
ファから読み出される特定の新たな識別子が複数のオブ
ジェクトにより共有される場合、前記補助バッファから
読み出される全ての識別子が１つのオブジェクトだけに
割当てられるまで、前記（７）のステップを繰り返すス
テップを含む、前記（７）記載の方法。 （１０）３次元シーンを定義するオブジェクトが表示装
置の表示域に画素配列として描画されるグラフィクス・
システムにおいて、表示域内のピッキング・アパーチャ
内の１つ以上の可視オブジェクトを識別する装置であっ
て、アプリケーション・プログラムにより制御され、通
常動作モードにおいて、前記シーンを定義する各オブジ
ェクトに識別子を割当てるシステム制御プロセッサと、
システム・バスを介して前記システム制御プロセッサに
接続され、前記通常動作モードにおいて、前記表示装置
の所与の画素に対応して前記シーンを定義する複数のオ
ブジェクトのうちの可視オブジェクトを決定するラスタ
ライザと、前記ラスタライザに接続され、前記通常動作
モードにおいて、前記可視オブジェクトに割当てられた
識別子を、前記所与の画素に対応する補助バッファのア
ドレスに記憶するメモリ制御装置と、を含み、前記シス
テム制御プロセッサが前記アプリケーション・プログラ
ムの制御によりピッキング・モードに入り、該ピッキン
グ・モードにおいて、前記表示域内の前記ピッキング・
アパーチャがユーザ入力により定義され、前記メモリ制
御装置が前記システム制御プロセッサの制御により前記
ピッキング・モードに入り、前記ピッキング・アパーチ
ャに関連付けられる各画素毎に、該画素に対応する前記
補助バッファのアドレスに記憶される前記識別子が検索
され、それが前記システム制御プロセッサに転送され
て、前記ピッキング・アパーチャ内の１つ以上の前記可
視オブジェクトをピック・オブジェクトとして識別す
る、装置。 （１１）前記システム制御プロセッサが前記通常動作モ
ードにおいて、前記シーンを定義する各オブジェクトに
固有の識別子を割当てる、前記（１０）記載の装置。 （１２）前記システム制御プロセッサが前記通常モード
において、前記シーンを定義する各オブジェクトに、複
数のオブジェクトにより共有されるグループ識別子を割
当てる、前記（１０）記載の装置。 （１３）前記メモリ制御装置に接続されるフレーム・バ
ッファを含み、該フレーム・バッファが１画素当たりｎ
ビットを有し、前記ｎビットが第１の部分及び第２の部
分に分割され、前記メモリ制御装置が前記通常動作モー
ドにおいて、前記表示装置の各画素毎に、該画素に対応
して決定される特定の可視オブジェクトの色値を前記フ
レーム・バッファの前記第１の部分に記憶し、前記補助
バッファが前記フレーム・バッファの前記第２の部分に
対応する、前記（１０）記載の装置。 （１４）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る各識別子が１つのオブジェクトだけに割当てられるか
否かを判断し、前記補助バッファから読み出され、前記
１つのオブジェクトだけに割当てられる特定の識別子に
対応して、前記１つのオブジェクトをピック・オブジェ
クトとして識別する、前記（１０）記載の装置。 （１５）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る各識別子が複数のオブジェクトに割当てられるか否か
を判断し、前記補助バッファから読み出され、前記複数
のオブジェクトに割当てられる特定の識別子に対応し
て、クリッピング・エンジンが前記特定の識別子に割当
てられるオブジェクトを、前記ピッキング・アパーチャ
に対応するクリッピング・ウィンドウに対してクリップ
し、それにより該クリッピング・ウィンドウ内に存在す
る前記特定の識別子に割当てられるオブジェクトを決定
するように、前記クリッピング・エンジンを制御し、続
いて前記クリッピング・ウィンドウ内に存在すると決定
されたオブジェクトをピック・オブジェクトとして識別
する、前記（１０）記載の装置。 （１６）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る各識別子が、複数のオブジェクトに割当てられるか否
かを判断し、前記補助バッファから読み出され、前記複
数のオブジェクトに割当てられる特定の識別子に対応し
て、前記特定の識別子を共有するオブジェクトに新たな
識別子を割当て、前記表示装置の所与の画素に対応し
て、前記特定の識別子を共有する可視オブジェクトを決
定するように、前記ラスタライザを制御し、前記ラスタ
ライザにより決定される前記可視オブジェクトに割当て
られる前記新たな識別子を、前記所与の画素に対応する
前記補助バッファのアドレスに記憶するように、前記メ
モリ制御装置を制御する、前記（１０）記載の装置。 （１７）前記ピッキング・モードにおいて、前記ピッキ
ング・アパーチャに関連付けられる各画素毎に、前記メ
モリ制御装置が該画素に対応する前記補助バッファのア
ドレスに記憶される識別子を読み出し、該識別子を前記
システム制御プロセッサに転送する、前記（１６）記載
の装置。 （１８）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る新たな識別子が１つのオブジェクトだけに割当てられ
るか否かを判断し、前記補助バッファから読み出され、
前記１つのオブジェクトだけに割当てられる特定の新た
な識別子に対応して、前記１つのオブジェクトをピック
・オブジェクトとして識別する、前記（１７）記載の装
置。 （１９）前記ピッキング・モードにおいて、前記システ
ム制御プロセッサが、前記補助バッファから読み出され
る各識別子が複数のオブジェクトに割当てられるか否か
を判断し、前記補助バッファから読み出され、前記複数
のオブジェクトに割当てられる特定の識別子に対応し
て、前記特定の識別子を共有するオブジェクトに新たな
識別子を割当て、前記表示装置の所与の画素毎に、前記
特定の識別子を共有する可視オブジェクトを決定するよ
うに、前記ラスタライザを制御し、前記ラスタライザに
より決定される前記可視オブジェクトに割当てられる新
たな識別子を、前記所与の画素に対応する前記補助バッ
ファのアドレスに記憶するように、前記メモリ制御装置
を制御し、前記表示装置の各画素毎に、該画素に対応す
る前記補助バッファのアドレスに記憶される識別子を読
み出し、該識別子を前記システム制御プロセッサに転送
するように、前記メモリ制御装置を制御する、前記（１
７）記載の装置。 （２０）前記システム制御プロセッサが、前記補助バッ
ファから読み出される全ての識別子が１つのオブジェク
トだけに割当てられるまで、前記（１９）のオペレーシ
ョンを継続する、前記（１９）記載の装置。
【００４０】
【発明の効果】以上説明したように、本発明によれば、
コンピュータ・グラフィクス・システムにおいて、ピッ
キング・オペレーションを高速化しうる方法及び装置が
提供される。
コンピュータ・グラフィクス・システムにおいて、ピッ
キング・オペレーションを高速化しうる方法及び装置が
提供される。
【図１】グラフィクス・ワークステーションの機能ブロ
ック図である。
ック図である。
【図２】図１のグラフィクス・ワークステーションのグ
ラフィクス・サブシステムの機能ブロック図である。
ラフィクス・サブシステムの機能ブロック図である。
【図３】本発明によるオブジェクト識別子を記憶するフ
レーム・バッファもしくはｚ−バッファ、または補助バ
ッファの従来構成を示す図である。
レーム・バッファもしくはｚ−バッファ、または補助バ
ッファの従来構成を示す図である。
【図４】本発明による補助バッファのフレーム・バッフ
ァへの統合を示す図である。
ァへの統合を示す図である。
【図５】本発明に従い、図１及び図２のグラフィクス・
ワークステーションにより実行されるレンダリング・オ
ペレーションのフローチャートを示す図である。
ワークステーションにより実行されるレンダリング・オ
ペレーションのフローチャートを示す図である。
【図６】図１及び図２のグラフィクス・ワークステーシ
ョンにより実行される本発明によるピッキング機能の初
期オペレーションのフローチャートを示す図である。
ョンにより実行される本発明によるピッキング機能の初
期オペレーションのフローチャートを示す図である。
【図７】図１及び図２のグラフィクス・ワークステーシ
ョンにより実行される本発明によるピッキング機能の初
期オペレーションのフローチャートを示す図である。
ョンにより実行される本発明によるピッキング機能の初
期オペレーションのフローチャートを示す図である。
【図８】本発明の第１の実施例に従い、図６及び図７の
ステップに続いて、グラフィクス・ワークステーション
により実行されるピッキング機能のオペレーションのフ
ローチャートを示す図である。
ステップに続いて、グラフィクス・ワークステーション
により実行されるピッキング機能のオペレーションのフ
ローチャートを示す図である。
【図９】本発明の第１の実施例に従い、図６及び図７の
ステップに続いて、グラフィクス・ワークステーション
により実行されるピッキング機能のオペレーションのフ
ローチャートを示す図である。
ステップに続いて、グラフィクス・ワークステーション
により実行されるピッキング機能のオペレーションのフ
ローチャートを示す図である。
【図１０】本発明の第２の実施例に従い、図６及び図７
のステップに続いて、グラフィクス・ワークステーショ
ンにより実行されるピッキング機能のオペレーションの
フローチャートを示す図である。
のステップに続いて、グラフィクス・ワークステーショ
ンにより実行されるピッキング機能のオペレーションの
フローチャートを示す図である。
【図１１】本発明の第２の実施例に従い、図６及び図７
のステップに続いて、グラフィクス・ワークステーショ
ンにより実行されるピッキング機能のオペレーションの
フローチャートを示す図である。
のステップに続いて、グラフィクス・ワークステーショ
ンにより実行されるピッキング機能のオペレーションの
フローチャートを示す図である。
【符号の説明】 １００ グラフィクス・システム １０２ システム制御プロセッサ １０４ システム・メモリ １０６ サブシステム・バス １０８ Ｉ／Ｏ装置 １１０ グラフィクス・サブシステム １１２ 表示装置 ２００ グラフィクス制御プロセッサ ２０２ 制御バス ２０４ バス・インタフェース ２０６ 変換エンジン ２０８ クリッピング・エンジン ２１０ ラスタライザ ２１２ メモリ制御装置 ２１４ ｚ−バッファ ２１６ フレーム・バッファ ２１８ 補助バッファ ２２０、２２２ フィードバック・バス
Claims (20)
- 【請求項１】３次元シーンを定義するオブジェクトが表
示装置の表示域に画素配列として描画されるグラフィク
ス・システムにおいて、前記表示域内のピッキング・ア
パーチャ内の１つ以上の可視オブジェクトを識別する方
法であって、 通常動作モードにおいて、 前記シーンを定義する各オブジェクトに識別子を割当て
るステップと、 前記表示装置の所与の画素に対応して、前記シーンを定
義する複数のオブジェクトのうちの可視オブジェクトを
決定するステップと、 前記可視オブジェクトに割当てられた識別子を、前記所
与の画素に対応する補助バッファのアドレスに記憶する
ステップと、 ピッキング・モードにおいて、 前記表示域内に前記ピッキング・アパーチャを定義する
ステップと、 前記ピッキング・アパーチャに関連付けられる各画素毎
に、当該画素に対応する前記補助バッファのアドレスに
記憶される前記識別子を読み出し、前記ピッキング・ア
パーチャ内の１つ以上の前記可視オブジェクトをピック
・オブジェクトとして識別するステップと、 を含む、方法。 - 【請求項２】前記識別子がオブジェクト毎に異なってい
る、請求項１記載の方法。 - 【請求項３】前記識別子が、複数のオブジェクトにより
共有されるグループ識別子である、請求項１記載の方
法。 - 【請求項４】前記システムが、１画素当たりｎビットを
有するフレーム・バッファを含み、前記ｎビットが第１
の部分及び第２の部分に分割され、前記通常動作モード
において、前記所与の画素において可視であると決定さ
れた特定のオブジェクトの色値を、前記フレーム・バッ
ファの前記第１の部分の、該所与の画素に対応するアド
レスに記憶し、前記補助バッファが前記フレーム・バッ
ファの前記第２の部分に対応する、請求項１記載の方
法。 - 【請求項５】前記ピッキング・モードにおいて、前記補
助バッファから読み出され、１つのオブジェクトだけに
割当てられる特定の識別子に対応して、前記１つのオブ
ジェクトをピック・オブジェクトとして識別する、請求
項１記載の方法。 - 【請求項６】前記ピッキング・モードにおいて、前記補
助バッファから読み出され、複数のオブジェクトに割当
てられる特定の識別子に対応して、 ａ）前記ピッキング・アパーチャに対応するクリッピン
グ・ウィンドウを定義するステップと、 ｂ）前記特定の識別子に割当てられたオブジェクトを前
記クリッピング・ウィンドウに対してクリップし、前記
クリッピング・ウィンドウ内に存在する前記特定の識別
子に割当てられたオブジェクトを決定する、前記クリッ
ピング・ステップと、 ｃ）前記クリッピング・ウィンドウ内に存在すると判断
される各オブジェクトをピック・オブジェクトとして識
別するステップと、 を含む、請求項１記載の方法。 - 【請求項７】前記ピッキング・モードにおいて、前記補
助バッファから読み出され、複数のオブジェクトに割当
てられる特定の識別子に対応して、 ａ）前記特定の識別子を共有するオブジェクトに新たな
識別子を割当てるステップと、 ｂ）前記表示装置の所与の画素に対応して前記特定の識
別子を共有するオブジェクトのうちの可視オブジェクト
を決定し、該オブジェクトに割当てられた前記新たな識
別子を、前記所与の画素に対応する前記補助バッファの
アドレスに記憶するステップと、 ｃ）前記ピッキング・アパーチャに関連付けられる各画
素毎に、該画素に対応する前記補助バッファのアドレス
に記憶される前記新たな識別子を読み出すステップと、 を含む、請求項１記載の方法。 - 【請求項８】前記ピッキング・モードにおいて、前記補
助バッファから読み出され、１つのオブジェクトだけに
割当てられる特定の新たな識別子に対応して、前記１つ
のオブジェクトをピック・オブジェクトとして識別する
ステップを含む、請求項７記載の方法。 - 【請求項９】前記ピッキング・モードにおいて、前記補
助バッファから読み出される特定の新たな識別子が複数
のオブジェクトにより共有される場合、前記補助バッフ
ァから読み出される全ての識別子が１つのオブジェクト
だけに割当てられるまで、前記請求項７のステップを繰
り返すステップを含む、請求項７記載の方法。 - 【請求項１０】３次元シーンを定義するオブジェクトが
表示装置の表示域に画素配列として描画されるグラフィ
クス・システムにおいて、表示域内のピッキング・アパ
ーチャ内の１つ以上の可視オブジェクトを識別する装置
であって、 アプリケーション・プログラムにより制御され、通常動
作モードにおいて、前記シーンを定義する各オブジェク
トに識別子を割当てるシステム制御プロセッサと、 システム・バスを介して前記システム制御プロセッサに
接続され、前記通常動作モードにおいて、前記表示装置
の所与の画素に対応して前記シーンを定義する複数のオ
ブジェクトのうちの可視オブジェクトを決定するラスタ
ライザと、 前記ラスタライザに接続され、前記通常動作モードにお
いて、前記可視オブジェクトに割当てられた識別子を、
前記所与の画素に対応する補助バッファのアドレスに記
憶するメモリ制御装置と、 を含み、 前記システム制御プロセッサが前記アプリケーション・
プログラムの制御によりピッキング・モードに入り、該
ピッキング・モードにおいて、前記表示域内の前記ピッ
キング・アパーチャがユーザ入力により定義され、 前記メモリ制御装置が前記システム制御プロセッサの制
御により前記ピッキング・モードに入り、前記ピッキン
グ・アパーチャに関連付けられる各画素毎に、該画素に
対応する前記補助バッファのアドレスに記憶される前記
識別子が検索され、それが前記システム制御プロセッサ
に転送されて、前記ピッキング・アパーチャ内の１つ以
上の前記可視オブジェクトをピック・オブジェクトとし
て識別する、装置。 - 【請求項１１】前記システム制御プロセッサが前記通常
動作モードにおいて、前記シーンを定義する各オブジェ
クトに固有の識別子を割当てる、請求項１０記載の装
置。 - 【請求項１２】前記システム制御プロセッサが前記通常
モードにおいて、前記シーンを定義する各オブジェクト
に、複数のオブジェクトにより共有されるグループ識別
子を割当てる、請求項１０記載の装置。 - 【請求項１３】前記メモリ制御装置に接続されるフレー
ム・バッファを含み、該フレーム・バッファが１画素当
たりｎビットを有し、前記ｎビットが第１の部分及び第
２の部分に分割され、 前記メモリ制御装置が前記通常動作モードにおいて、前
記表示装置の各画素毎に、該画素に対応して決定される
特定の可視オブジェクトの色値を前記フレーム・バッフ
ァの前記第１の部分に記憶し、 前記補助バッファが前記フレーム・バッファの前記第２
の部分に対応する、 請求項１０記載の装置。 - 【請求項１４】前記ピッキング・モードにおいて、前記
システム制御プロセッサが、 前記補助バッファから読み出される各識別子が１つのオ
ブジェクトだけに割当てられるか否かを判断し、 前記補助バッファから読み出され、前記１つのオブジェ
クトだけに割当てられる特定の識別子に対応して、前記
１つのオブジェクトをピック・オブジェクトとして識別
する、 請求項１０記載の装置。 - 【請求項１５】前記ピッキング・モードにおいて、前記
システム制御プロセッサが、 前記補助バッファから読み出される各識別子が複数のオ
ブジェクトに割当てられるか否かを判断し、 前記補助バッファから読み出され、前記複数のオブジェ
クトに割当てられる特定の識別子に対応して、クリッピ
ング・エンジンが前記特定の識別子に割当てられるオブ
ジェクトを、前記ピッキング・アパーチャに対応するク
リッピング・ウィンドウに対してクリップし、それによ
り該クリッピング・ウィンドウ内に存在する前記特定の
識別子に割当てられるオブジェクトを決定するように、
前記クリッピング・エンジンを制御し、 続いて前記クリッピング・ウィンドウ内に存在すると決
定されたオブジェクトをピック・オブジェクトとして識
別する、 請求項１０記載の装置。 - 【請求項１６】前記ピッキング・モードにおいて、前記
システム制御プロセッサが、 前記補助バッファから読み出される各識別子が、複数の
オブジェクトに割当てられるか否かを判断し、 前記補助バッファから読み出され、前記複数のオブジェ
クトに割当てられる特定の識別子に対応して、前記特定
の識別子を共有するオブジェクトに新たな識別子を割当
て、 前記表示装置の所与の画素に対応して、前記特定の識別
子を共有する可視オブジェクトを決定するように、前記
ラスタライザを制御し、 前記ラスタライザにより決定される前記可視オブジェク
トに割当てられる前記新たな識別子を、前記所与の画素
に対応する前記補助バッファのアドレスに記憶するよう
に、前記メモリ制御装置を制御する、 請求項１０記載の装置。 - 【請求項１７】前記ピッキング・モードにおいて、前記
ピッキング・アパーチャに関連付けられる各画素毎に、
前記メモリ制御装置が該画素に対応する前記補助バッフ
ァのアドレスに記憶される識別子を読み出し、該識別子
を前記システム制御プロセッサに転送する、請求項１６
記載の装置。 - 【請求項１８】前記ピッキング・モードにおいて、前記
システム制御プロセッサが、 前記補助バッファから読み出される新たな識別子が１つ
のオブジェクトだけに割当てられるか否かを判断し、 前記補助バッファから読み出され、前記１つのオブジェ
クトだけに割当てられる特定の新たな識別子に対応し
て、前記１つのオブジェクトをピック・オブジェクトと
して識別する、 請求項１７記載の装置。 - 【請求項１９】前記ピッキング・モードにおいて、前記
システム制御プロセッサが、 前記補助バッファから読み出される各識別子が複数のオ
ブジェクトに割当てられるか否かを判断し、 前記補助バッファから読み出され、前記複数のオブジェ
クトに割当てられる特定の識別子に対応して、前記特定
の識別子を共有するオブジェクトに新たな識別子を割当
て、 前記表示装置の所与の画素毎に、前記特定の識別子を共
有する可視オブジェクトを決定するように、前記ラスタ
ライザを制御し、 前記ラスタライザにより決定される前記可視オブジェク
トに割当てられる新たな識別子を、前記所与の画素に対
応する前記補助バッファのアドレスに記憶するように、
前記メモリ制御装置を制御し、 前記表示装置の各画素毎に、該画素に対応する前記補助
バッファのアドレスに記憶される識別子を読み出し、該
識別子を前記システム制御プロセッサに転送するよう
に、前記メモリ制御装置を制御する、 請求項１７記載の装置。 - 【請求項２０】前記システム制御プロセッサが、前記補
助バッファから読み出される全ての識別子が１つのオブ
ジェクトだけに割当てられるまで、前記請求項１９のオ
ペレーションを継続する、請求項１９記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US390324 | 1995-02-17 | ||
| US08/390,324 US5748946A (en) | 1995-02-17 | 1995-02-17 | Method and apparatus for improved graphics picking using auxiliary buffer information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08249502A true JPH08249502A (ja) | 1996-09-27 |
| JP3177143B2 JP3177143B2 (ja) | 2001-06-18 |
Family
ID=23542038
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01919896A Expired - Fee Related JP3177143B2 (ja) | 1995-02-17 | 1996-02-05 | 補助バッファ情報を用いる改良型グラフィクス・ピッキング方法及び装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US5748946A (ja) |
| EP (1) | EP0727763A2 (ja) |
| JP (1) | JP3177143B2 (ja) |
| KR (1) | KR100233346B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002074385A (ja) * | 2000-08-23 | 2002-03-15 | Nintendo Co Ltd | グラフィックスシステム内におけるｎ個のアルファ演算の論理結合を提供する方法および装置 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2976945B2 (ja) * | 1997-09-11 | 1999-11-10 | 日本電気株式会社 | 画像描画装置 |
| US6288729B1 (en) * | 1999-02-26 | 2001-09-11 | Ati International Srl | Method and apparatus for a graphics controller to extend graphics memory |
| US6421060B1 (en) | 1999-03-31 | 2002-07-16 | International Business Machines Corporation | Memory efficient system and method for creating anti-aliased images |
| US6771270B1 (en) * | 2000-10-26 | 2004-08-03 | Hewlett-Packard Development Company, L.P. | Graphics memory system that utilizes a variable width, stall-free object builder for coalescing and aligning read data |
| US7313764B1 (en) * | 2003-03-06 | 2007-12-25 | Apple Inc. | Method and apparatus to accelerate scrolling for buffered windows |
| AU2003901416A0 (en) * | 2003-03-27 | 2003-04-10 | Canon Kabushiki Kaisha | Graphical object group management system |
| AU2005201013B2 (en) * | 2004-03-18 | 2007-04-05 | Canon Kabushiki Kaisha | Scalable Object Recognition Architecture |
| US7145578B2 (en) * | 2004-03-18 | 2006-12-05 | Canon Kabushiki Kaisha | Scalable object recognition architecture |
| DE102005035909A1 (de) * | 2005-07-28 | 2007-02-01 | X-Aitment Gmbh | Synthetische Sicht und Navigation von Agenten |
| US7898553B2 (en) * | 2006-10-19 | 2011-03-01 | Delorme Publishing Co. | Pick packet for web browser display |
| US8438199B1 (en) | 2009-09-10 | 2013-05-07 | Bentley Systems, Incorporated | System and method for identifying and highlighting a graphic element |
| CN103577322B (zh) * | 2012-08-08 | 2015-08-12 | 腾讯科技（深圳）有限公司 | 一种点击测试方法和装置 |
| KR101394985B1 (ko) * | 2012-08-28 | 2014-05-19 | 양재이엔지 주식회사 | 터널 그라우팅 장치를 이용한 터널 보강공법 |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4451895A (en) * | 1980-07-17 | 1984-05-29 | Telesis Corporation Of Delaware, Inc. | Interactive computer aided design system |
| US4609917A (en) * | 1983-01-17 | 1986-09-02 | Lexidata Corporation | Three-dimensional display system |
| US4475104A (en) * | 1983-01-17 | 1984-10-02 | Lexidata Corporation | Three-dimensional display system |
| US4805127A (en) * | 1985-03-12 | 1989-02-14 | Mitsubishi Denki Kabushiki Kaisha | Image describing apparatus |
| US4809201A (en) * | 1985-12-02 | 1989-02-28 | Schlumberger Systems, Inc. | Graphic display region defining technique |
| US4941111A (en) * | 1986-04-18 | 1990-07-10 | Advanced Micro Devices, Inc. | Video picking and clipping method and apparatus |
| US4805116A (en) * | 1986-04-23 | 1989-02-14 | International Business Machines Corporation | Interpolated display characteristic value generator |
| US4924414A (en) * | 1986-09-24 | 1990-05-08 | Daikin Industries, Ltd. | Apparatus and method for obtaining priority numbers for drawing figures forming a display figure |
| US4870599A (en) * | 1986-09-26 | 1989-09-26 | International Business Machines Corporation | Traversal method for a graphics display system |
| JPS63104104A (ja) * | 1986-10-21 | 1988-05-09 | Fanuc Ltd | 自動プログラミングシステム |
| US4731609A (en) * | 1986-11-03 | 1988-03-15 | International Business Machines Corporation | Fast correlation of markers with graphic entities |
| US4847605A (en) * | 1987-04-27 | 1989-07-11 | International Business Machines Corporation | Picking in a graphics system |
| JPH0634209B2 (ja) * | 1987-07-23 | 1994-05-02 | 株式会社日立製作所 | 表示図形検知方式 |
| US4939672A (en) * | 1987-11-09 | 1990-07-03 | Tektronix, Inc. | Method and apparatus for classifying graphics segments to facilitate pick and display operation |
| US5027291A (en) * | 1987-11-24 | 1991-06-25 | International Business Machines Corporation | Application exit for potentially pickable primitives in a graphics system |
| FR2628553B1 (fr) * | 1988-03-08 | 1990-11-09 | Labo Electronique Physique | Systeme graphique video muni d'un curseur graphique |
| US5086496A (en) * | 1988-05-02 | 1992-02-04 | Arch Development Corporation | Method for hidden line and surface removal in a three dimensional display |
| US4982345A (en) * | 1989-01-23 | 1991-01-01 | International Business Machines Corporation | Interactive computer graphics display system processing method for identifying an operator selected displayed object |
| US5208909A (en) * | 1989-10-23 | 1993-05-04 | International Business Machines Corporation | Pre-drawing pick detection in a graphics display system |
| US5255359A (en) * | 1989-10-23 | 1993-10-19 | International Business Machines Corporation | Picking function for a pipeline graphics system using hierarchical graphics structures |
| JPH06309425A (ja) * | 1990-10-12 | 1994-11-04 | Internatl Business Mach Corp <Ibm> | グラフィックディスプレイ装置及び方法 |
| US5175805A (en) * | 1990-10-30 | 1992-12-29 | Sun Microsystems, Inc. | Method and apparatus for sequencing composite operations of pixels |
| JPH0797413B2 (ja) * | 1991-05-16 | 1995-10-18 | インターナショナル・ビジネス・マシーンズ・コーポレイション | グラフィックス・システムにおけるピック方法および装置 |
-
1995
- 1995-02-17 US US08/390,324 patent/US5748946A/en not_active Expired - Fee Related
- 1995-12-28 KR KR1019950060925A patent/KR100233346B1/ko not_active Expired - Fee Related
-
1996
- 1996-01-22 EP EP96100833A patent/EP0727763A2/en not_active Withdrawn
- 1996-02-05 JP JP01919896A patent/JP3177143B2/ja not_active Expired - Fee Related
-
1997
- 1997-05-08 US US08/848,437 patent/US6072506A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002074385A (ja) * | 2000-08-23 | 2002-03-15 | Nintendo Co Ltd | グラフィックスシステム内におけるｎ個のアルファ演算の論理結合を提供する方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3177143B2 (ja) | 2001-06-18 |
| KR100233346B1 (ko) | 1999-12-01 |
| KR960032239A (ko) | 1996-09-17 |
| US5748946A (en) | 1998-05-05 |
| EP0727763A2 (en) | 1996-08-21 |
| US6072506A (en) | 2000-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5936641A (en) | Graphics hardware acceleration method, computer program, and system | |
| US5649173A (en) | Hardware architecture for image generation and manipulation | |
| US5408606A (en) | Computer graphics system with parallel processing using a switch structure | |
| US6437788B1 (en) | Synchronizing graphics texture management in a computer system using threads | |
| US5574836A (en) | Interactive display apparatus and method with viewer position compensation | |
| JP3057370B2 (ja) | コンピュータ・デイスプレイ装置および方法 | |
| US5457775A (en) | High performance triangle interpolator | |
| US5091720A (en) | Display system comprising a windowing mechanism | |
| US5734806A (en) | Method and apparatus for determining graphical object visibility | |
| US6392655B1 (en) | Fine grain multi-pass for multiple texture rendering | |
| US5371514A (en) | Method and apparatus for determining the drawing primitives that are visible in a pick aperture of a graphics system | |
| JP3177143B2 (ja) | 補助バッファ情報を用いる改良型グラフィクス・ピッキング方法及び装置 | |
| EP1306810A1 (en) | Triangle identification buffer | |
| EP0448287B1 (en) | Method and apparatus for pixel clipping source and destination windows in a graphics system | |
| GB2245129A (en) | Local display bus architecture and communications method for raster display | |
| JP2000000018U (ja) | 三次元オブジェクトを描出する装置 | |
| US5448264A (en) | Method and apparatus for separate window clipping and display mode planes in a graphics frame buffer | |
| JPH07200218A (ja) | グラフィカル・オブジェクトをインターロックする方法及び装置 | |
| US5265198A (en) | Method and processor for drawing `polygon with edge`-type primitives in a computer graphics display system | |
| EP0381892B1 (en) | Computer display windowing systems | |
| US5420972A (en) | Method and apparatus for rendering lines | |
| US5339394A (en) | I/O register protection circuit | |
| US5511154A (en) | Method and apparatus for managing concurrent access to multiple memories | |
| JPH05205026A (ja) | 同時ピック事象の処理方法及び装置 | |
| JPS61180290A (ja) | 図形表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |