JPH07104966A - 長方形の相対位置を素早く判定するためのシステムおよび方法 - Google Patents
長方形の相対位置を素早く判定するためのシステムおよび方法Info
- Publication number
- JPH07104966A JPH07104966A JP6187130A JP18713094A JPH07104966A JP H07104966 A JPH07104966 A JP H07104966A JP 6187130 A JP6187130 A JP 6187130A JP 18713094 A JP18713094 A JP 18713094A JP H07104966 A JPH07104966 A JP H07104966A
- Authority
- JP
- Japan
- Prior art keywords
- determining
- rectangle
- relative displacement
- vertices
- rectangles
- 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; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
-
- 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/14—Display of multiple viewports
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- Image Generation (AREA)
- Digital Computer Display Output (AREA)
- User Interface Of Digital Computer (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】 ２つの相似形状の長方形の間の相互作用を、
これらの長方形のすべての頂点を評価せずに判定するた
めのシステムおよび方法を提供すること。 【構成】 長方形の相対変位は、各長方形の２つの頂点
の座標の関数として表現できる。対応する頂点に基づく
第１関数は、いくつかの相互作用の曖昧でない決定をも
たらすが、それ以外については曖昧な決定をもたらす。
対向する頂点に基づく第２関数を、第１関数と組み合わ
せて評価して、すべての相互作用を曖昧さなしに判定す
る。
これらの長方形のすべての頂点を評価せずに判定するた
めのシステムおよび方法を提供すること。 【構成】 長方形の相対変位は、各長方形の２つの頂点
の座標の関数として表現できる。対応する頂点に基づく
第１関数は、いくつかの相互作用の曖昧でない決定をも
たらすが、それ以外については曖昧な決定をもたらす。
対向する頂点に基づく第２関数を、第１関数と組み合わ
せて評価して、すべての相互作用を曖昧さなしに判定す
る。
Description
【０００１】
【産業上の利用分野】本発明は、グラフィックス処理シ
ステム用の装置および処理に関する。具体的に言うと、
本発明は、グラフィックス装置に表示されるオブジェク
トをテストして、これらのオブジェクトの相対位置と相
互作用とを確立するための装置および方法に関する。
ステム用の装置および処理に関する。具体的に言うと、
本発明は、グラフィックス装置に表示されるオブジェク
トをテストして、これらのオブジェクトの相対位置と相
互作用とを確立するための装置および方法に関する。
【０００２】
【従来の技術】グラフィック表示システムは、コンピュ
ータ・システムのユーザに理解しやすい形で情報やデー
タを提供するのに使用される。多くのグラフィックス・
システムは、表示画面上の複数のウィンドウ内に異なる
供給源または異なるアプリケーションからのデータを表
示する。ウィンドウを使用して「デスクトップ」の隠喩
を実現し、システム・ユーザが、１つのウィンドウを選
択して視覚的デスクトップの「一番上」に置き、これを
アクティブ・ウィンドウにすることができるようになっ
ている。他のウィンドウは、アクティブ・ウィンドウに
よって完全にまたは部分的に隠される。
ータ・システムのユーザに理解しやすい形で情報やデー
タを提供するのに使用される。多くのグラフィックス・
システムは、表示画面上の複数のウィンドウ内に異なる
供給源または異なるアプリケーションからのデータを表
示する。ウィンドウを使用して「デスクトップ」の隠喩
を実現し、システム・ユーザが、１つのウィンドウを選
択して視覚的デスクトップの「一番上」に置き、これを
アクティブ・ウィンドウにすることができるようになっ
ている。他のウィンドウは、アクティブ・ウィンドウに
よって完全にまたは部分的に隠される。
【０００３】ウィンドウ化されたイメージを描画する責
任を負うグラフィックス表示システムは、あるウィンド
ウからのデータがあれば、そのうちのどれを表示するか
を決定しなければならない。このグラフィックス表示シ
ステムは、ウィンドウ間の相対的な相互作用すなわち、
あるウィンドウが別のウィンドウに包含される、ウィン
ドウ同士が離れている、ウィンドウの一部がオーバーラ
ップするのいずれであるかを判定しなければならない。
このグラフィックス表示システムは、隠されるウィンド
ウへの描画にかなりの処理時間を費やす可能性がある。
任を負うグラフィックス表示システムは、あるウィンド
ウからのデータがあれば、そのうちのどれを表示するか
を決定しなければならない。このグラフィックス表示シ
ステムは、ウィンドウ間の相対的な相互作用すなわち、
あるウィンドウが別のウィンドウに包含される、ウィン
ドウ同士が離れている、ウィンドウの一部がオーバーラ
ップするのいずれであるかを判定しなければならない。
このグラフィックス表示システムは、隠されるウィンド
ウへの描画にかなりの処理時間を費やす可能性がある。
【０００４】グラフィックス・システムは、理想的に
は、ウィンドウ描画処置を実行する前に、あるウィンド
ウが別のウィンドウによって隠されるかどうかを判定す
る。しかしこれは、第１のウィンドウの４頂点を第２の
ウィンドウの４頂点のそれぞれに対してテストする、す
なわち、合計１６回の比較を行う必要があるので、性能
ペナルティの原因となり得る。Sutherland-Hodgmanの多
角形クリッピング・アルゴリズムとCohen-Sutherlandの
線クリッピング・アルゴリズムが、この種のアルゴリズ
ムであり、「Computer Graphics, Principles and Prac
tice」、J. Foley, A. van Dam, SK Feiner and JF Hug
hes著、Addison-Wesley発行、１９９０年に記載されて
いる。
は、ウィンドウ描画処置を実行する前に、あるウィンド
ウが別のウィンドウによって隠されるかどうかを判定す
る。しかしこれは、第１のウィンドウの４頂点を第２の
ウィンドウの４頂点のそれぞれに対してテストする、す
なわち、合計１６回の比較を行う必要があるので、性能
ペナルティの原因となり得る。Sutherland-Hodgmanの多
角形クリッピング・アルゴリズムとCohen-Sutherlandの
線クリッピング・アルゴリズムが、この種のアルゴリズ
ムであり、「Computer Graphics, Principles and Prac
tice」、J. Foley, A. van Dam, SK Feiner and JF Hug
hes著、Addison-Wesley発行、１９９０年に記載されて
いる。
【０００５】
【発明が解決しようとする課題】グラフィックス・シス
テムの性能を向上させるために、長方形（ほとんどのウ
ィンドウは長方形である）の相対相互作用を素早く判定
するためのシステムおよび方法が必要である。
テムの性能を向上させるために、長方形（ほとんどのウ
ィンドウは長方形である）の相対相互作用を素早く判定
するためのシステムおよび方法が必要である。
【０００６】
【課題を解決するための手段】本発明は、グラフィック
ス・システム内で長方形の相対相互作用を素早く判定す
るためのシステムおよび方法を提供する。この方法は、
相似形状の長方形の特殊な幾何学的性質を利用し、上記
の「Computer Graphics, Principles and Practice」に
記載のより一般的なSutherland-Hodgmanクリッピング・
アルゴリズムより高速である。
ス・システム内で長方形の相対相互作用を素早く判定す
るためのシステムおよび方法を提供する。この方法は、
相似形状の長方形の特殊な幾何学的性質を利用し、上記
の「Computer Graphics, Principles and Practice」に
記載のより一般的なSutherland-Hodgmanクリッピング・
アルゴリズムより高速である。
【０００７】本発明は、それぞれが相似形状の長方形を
形成するように４つの頂点が配置された長方形の間のグ
ラフィックス・システム内での相互作用を判定するため
の、コンピュータで実施される方法を対象とする。この
方法では、各長方形の対角線上に置かれた２つの頂点を
選択するステップと；第１長方形の対角線上に置かれた
２つの頂点のうちの第１頂点と第２長方形の対角線上に
置かれた２つの頂点のうちの第１頂点との間の相対変位
を決定するステップと；第１長方形の対角線上に置かれ
た２つの頂点のうちの第２頂点と第２長方形の対角線上
に置かれた２つの頂点のうちの第２頂点との間の相対変
位を決定するステップと；第１および第２の相対変位に
基づいて第１組合せ相対変位を決定するステップと；相
互作用を判定するため第１組合せ相対変位をテストする
ステップと；そのテストが決定的でない場合に、第１長
方形の対角線上に置かれた２つの頂点のうちの第１頂点
と第２長方形の対角線上に置かれた２つの頂点のうちの
第２頂点との間の第３相対変位を決定するステップと；
第１長方形の対角線上に置かれた２つの頂点のうちの第
２頂点と第２長方形の対角線上に置かれた２つの頂点の
うちの第１頂点との間の第４相対変位を決定するステッ
プと；第３および第４の相対変位に基づいて第２組合せ
相対変位を決定するステップと；相互作用を判定するた
め第１組合せ相対変位と第２組合せ相対変位とをテスト
するステップとを実行するステップとが、実行される。
形成するように４つの頂点が配置された長方形の間のグ
ラフィックス・システム内での相互作用を判定するため
の、コンピュータで実施される方法を対象とする。この
方法では、各長方形の対角線上に置かれた２つの頂点を
選択するステップと；第１長方形の対角線上に置かれた
２つの頂点のうちの第１頂点と第２長方形の対角線上に
置かれた２つの頂点のうちの第１頂点との間の相対変位
を決定するステップと；第１長方形の対角線上に置かれ
た２つの頂点のうちの第２頂点と第２長方形の対角線上
に置かれた２つの頂点のうちの第２頂点との間の相対変
位を決定するステップと；第１および第２の相対変位に
基づいて第１組合せ相対変位を決定するステップと；相
互作用を判定するため第１組合せ相対変位をテストする
ステップと；そのテストが決定的でない場合に、第１長
方形の対角線上に置かれた２つの頂点のうちの第１頂点
と第２長方形の対角線上に置かれた２つの頂点のうちの
第２頂点との間の第３相対変位を決定するステップと；
第１長方形の対角線上に置かれた２つの頂点のうちの第
２頂点と第２長方形の対角線上に置かれた２つの頂点の
うちの第１頂点との間の第４相対変位を決定するステッ
プと；第３および第４の相対変位に基づいて第２組合せ
相対変位を決定するステップと；相互作用を判定するた
め第１組合せ相対変位と第２組合せ相対変位とをテスト
するステップとを実行するステップとが、実行される。
【０００８】したがって、本発明の目的は、複数の長方
形の間の相対関係を素早く判定するシステムおよび方法
を提供することである。
形の間の相対関係を素早く判定するシステムおよび方法
を提供することである。
【０００９】本発明のもう１つの目的は、各長方形頂点
を他の長方形の頂点のそれぞれに対してテストせずに、
長方形の相対相互作用を判定することである。
を他の長方形の頂点のそれぞれに対してテストせずに、
長方形の相対相互作用を判定することである。
【００１０】本発明の上記およびその他の目的、特徴な
らびに長所は、添付図面に示された本発明の好ましい実
施例の以下の具体的な説明から明らかになる。ただし、
添付図面においては、同一の符号が本発明の同一の部分
を示す。
らびに長所は、添付図面に示された本発明の好ましい実
施例の以下の具体的な説明から明らかになる。ただし、
添付図面においては、同一の符号が本発明の同一の部分
を示す。
【００１１】
【実施例】本発明は、図１に示されたものなどのコンピ
ュータ・システムで実施される。このコンピュータ・シ
ステムは、ＩＢＭ Ｃｏｒｐ．社のＩＢＭ ＲＩＳＣ
Ｓｙｓｔｅｍ／６０００コンピュータであることが好ま
しい（ＩＢＭとＲＩＳＣＳｙｓｔｅｍ／６０００は、Ｉ
ＢＭ Ｃｏｒｐ．社の登録商標である）が、同様のワー
クステーション、パーソナル・コンピュータ、またはメ
インフレーム・コンピュータであれば、どれでも使用す
ることができる。
ュータ・システムで実施される。このコンピュータ・シ
ステムは、ＩＢＭ Ｃｏｒｐ．社のＩＢＭ ＲＩＳＣ
Ｓｙｓｔｅｍ／６０００コンピュータであることが好ま
しい（ＩＢＭとＲＩＳＣＳｙｓｔｅｍ／６０００は、Ｉ
ＢＭ Ｃｏｒｐ．社の登録商標である）が、同様のワー
クステーション、パーソナル・コンピュータ、またはメ
インフレーム・コンピュータであれば、どれでも使用す
ることができる。
【００１２】コンピュータ・システム１００は、処理装
置１０２、ランダム・アクセス・メモリ１０４および永
続記憶装置１２２を有する。さらに、任意選択の通信ア
ダプタ１０６を用いて、他のコンピュータ・システムと
通信できる。入出力制御機構１１２が、ビデオ表示装置
１１４、キーボード１１６およびポインティング装置１
１８との相互作用を制御する。ディスク制御機構１２０
は、処理装置と永続記憶装置１２２の間の相互作用を制
御する。この図に示されたオプション類は、好ましい実
施例に使用される典型的な構成要素である。同様の機能
を備えた他の構成要素と図示の構成要素を置換すること
もでき、たとえば、永続記憶装置１２２については、磁
気ディスクの代わりに取外し可能のディスケットまたは
光学ドライブを使用でき、処理装置１０２は、多重プロ
セッサ・アーキテクチャまたは並列プロセッサ・アーキ
テクチャの多数の処理エンジンから構成することもでき
る。
置１０２、ランダム・アクセス・メモリ１０４および永
続記憶装置１２２を有する。さらに、任意選択の通信ア
ダプタ１０６を用いて、他のコンピュータ・システムと
通信できる。入出力制御機構１１２が、ビデオ表示装置
１１４、キーボード１１６およびポインティング装置１
１８との相互作用を制御する。ディスク制御機構１２０
は、処理装置と永続記憶装置１２２の間の相互作用を制
御する。この図に示されたオプション類は、好ましい実
施例に使用される典型的な構成要素である。同様の機能
を備えた他の構成要素と図示の構成要素を置換すること
もでき、たとえば、永続記憶装置１２２については、磁
気ディスクの代わりに取外し可能のディスケットまたは
光学ドライブを使用でき、処理装置１０２は、多重プロ
セッサ・アーキテクチャまたは並列プロセッサ・アーキ
テクチャの多数の処理エンジンから構成することもでき
る。
【００１３】この好ましい実施例は、コンピュータ・シ
ステム１００上で動作するコンピュータで実施される処
理として実施される。永続記憶装置１２２からのコンピ
ュータ命令は、ランダム・アクセス・メモリ１０４にロ
ードされ、処理装置１０２上で実行するようディスパッ
チされることが好ましい。代替実施例では、本発明の処
理ステップが、入出力制御機構１１２内に組み込まれる
グラフィックス・アダプタ（図面には特に示さない）を
形成するハードウェア回路を使用して実施される。
ステム１００上で動作するコンピュータで実施される処
理として実施される。永続記憶装置１２２からのコンピ
ュータ命令は、ランダム・アクセス・メモリ１０４にロ
ードされ、処理装置１０２上で実行するようディスパッ
チされることが好ましい。代替実施例では、本発明の処
理ステップが、入出力制御機構１１２内に組み込まれる
グラフィックス・アダプタ（図面には特に示さない）を
形成するハードウェア回路を使用して実施される。
【００１４】グラフィックス処理システムは、通常は図
２に示される機能を実施する。グラフィックス・アプリ
ケーション１５０が、レンダリング・サブシステム１５
２にグラフィック描画コマンド（グラフィック・プリミ
ティブ）を発行する。これらのコマンドには、特定のウ
ィンドウ内で直線または多角形を描画するためのコマン
ドが含まれる。レンダリング・サブシステム１５２は、
コマンドを解釈し、描画サブシステム１５６に、指定さ
れたウィンドウ内で要求された要素を描画させる。ウィ
ンドウイング・サブシステム１５４は、ウィンドウ同士
の関係を管理し、存在するウィンドウの個数、各ウィン
ドウの相対優先順位、どのウィンドウが可視であるかな
どの状況情報を維持する。
２に示される機能を実施する。グラフィックス・アプリ
ケーション１５０が、レンダリング・サブシステム１５
２にグラフィック描画コマンド（グラフィック・プリミ
ティブ）を発行する。これらのコマンドには、特定のウ
ィンドウ内で直線または多角形を描画するためのコマン
ドが含まれる。レンダリング・サブシステム１５２は、
コマンドを解釈し、描画サブシステム１５６に、指定さ
れたウィンドウ内で要求された要素を描画させる。ウィ
ンドウイング・サブシステム１５４は、ウィンドウ同士
の関係を管理し、存在するウィンドウの個数、各ウィン
ドウの相対優先順位、どのウィンドウが可視であるかな
どの状況情報を維持する。
【００１５】グラフィックス・アプリケーションは、し
ばしば、表示画面上の相似形状の長方形のウィンドウ内
に直線や多角形などのグラフィックス・プリミティブを
描画する。相似形状の長方形は、水平また垂直のいずれ
かの辺を有する。図３に、そのような２つの長方形Ｒb
２０２およびＲa２０４を示す。
ばしば、表示画面上の相似形状の長方形のウィンドウ内
に直線や多角形などのグラフィックス・プリミティブを
描画する。相似形状の長方形は、水平また垂直のいずれ
かの辺を有する。図３に、そのような２つの長方形Ｒb
２０２およびＲa２０４を示す。
【００１６】好ましい実施例では、各長方形の左下の頂
点と右上の頂点とに基づいて２つの長方形の間の関係を
決定する。長方形Ｒa２０４は、左下の頂点（ｘbla，ｙ
bla）と、右上の頂点（ｘtra，ｙtra）を有する。長方
形Ｒbは、左下の頂点（ｘblb，ｙ blb）と右上の頂点
（ｘtrb，ｙtrb）を有する。座標はすべて整数値であ
る。右下の頂点と左上の頂点とを使用する代替実施例が
可能である。
点と右上の頂点とに基づいて２つの長方形の間の関係を
決定する。長方形Ｒa２０４は、左下の頂点（ｘbla，ｙ
bla）と、右上の頂点（ｘtra，ｙtra）を有する。長方
形Ｒbは、左下の頂点（ｘblb，ｙ blb）と右上の頂点
（ｘtrb，ｙtrb）を有する。座標はすべて整数値であ
る。右下の頂点と左上の頂点とを使用する代替実施例が
可能である。
【００１７】関数σを、下記の符号関数を用いて定義で
きる。
きる。
【数１】
【００１８】ハードウェア算術計算機構は、通常は比較
からの条件ビットとしてσを提供する。
からの条件ビットとしてσを提供する。
【００１９】長方形の関係は、下記の長方形オーバーラ
ップ関数を評価することによって判定される。
ップ関数を評価することによって判定される。
【数２】
【００２０】Ｆ（Ｒa，Ｒb）の非対称性を利用して、存
在する関係を判定する時に考慮しなければならない場合
の数を最少にする。 下記の関係を検出できる。
在する関係を判定する時に考慮しなければならない場合
の数を最少にする。 下記の関係を検出できる。
【数３】
【００２１】上記のデータの評価では、ＲaがＲbを包含
する場合、ＲbがＲaを包含する場合、および、ＲaとＲb
が１辺を共有しオーバーラップする場合が、曖昧さなし
に検出される。それ以外の３つの場合には、追加の評価
が必要である。
する場合、ＲbがＲaを包含する場合、および、ＲaとＲb
が１辺を共有しオーバーラップする場合が、曖昧さなし
に検出される。それ以外の３つの場合には、追加の評価
が必要である。
【００２２】最後の３つの場合を解決するため、関数Ｇ
を定義する。
を定義する。
【数４】 Ｇ（Ｒa，Ｒb）＝σ（Ｘtrb−ｘbla）＋σ（ｘtra−Ｘblb）＋ （４） σ（Ｙtrb−ｙbla）＋σ（ｙtra−Ｙblb）
【００２３】式（４）は対称関数であり、その対称性を
利用して、考慮しなければならない場合の数を最少にす
ることができる。式（４）を評価することによって、次
のように解釈される値がもたらされる。
利用して、考慮しなければならない場合の数を最少にす
ることができる。式（４）を評価することによって、次
のように解釈される値がもたらされる。
【数５】
【００２４】すべての場合でＦ（Ｒa，Ｒb）を評価し、
一部の場合でＧ（Ｒa，Ｒb）を評価することによって、
２つの長方形の間の関係を曖昧さなしに判定できる。決
定テーブルを作成して、これらの関係を識別することが
できる。
一部の場合でＧ（Ｒa，Ｒb）を評価することによって、
２つの長方形の間の関係を曖昧さなしに判定できる。決
定テーブルを作成して、これらの関係を識別することが
できる。
【表１】
【００２５】この好ましい実施例では、２つの本発明の
処理に上記の関係を使用する。第１の実施例は、グラフ
ィックス・ウィンドウイング・システムによって、ウィ
ンドウ同士の関係を判定するのに使用される。第２の実
施例は、レンダリング・システム内で、隠されている可
能性のあるウィンドウに特定のプリミティブを描画する
必要があるかどうかを判定するのに使用される。
処理に上記の関係を使用する。第１の実施例は、グラフ
ィックス・ウィンドウイング・システムによって、ウィ
ンドウ同士の関係を判定するのに使用される。第２の実
施例は、レンダリング・システム内で、隠されている可
能性のあるウィンドウに特定のプリミティブを描画する
必要があるかどうかを判定するのに使用される。
【００２６】第１の好ましい実施例では、グラフィック
ス・ウィンドウイング・サブシステムによって管理され
る１組のウィンドウの間の関係を分析する。図４に、表
示装置４００上に存在する複数のウィンドウを示す。上
で述べたように、ウィンドウイング・サブシステムは、
ウィンドウのパラメータが変化した時に、必ずウィンド
ウの間の関係と優先順位に関する状況情報を維持する。
ウィンドウイング・サブシステムは、ウィンドウ状況を
素早く判定できなければならない。図４に示されたウィ
ンドウの場合、１５対のウィンドウの比較が必要となる
はずであり、したがって、効率が重要である。
ス・ウィンドウイング・サブシステムによって管理され
る１組のウィンドウの間の関係を分析する。図４に、表
示装置４００上に存在する複数のウィンドウを示す。上
で述べたように、ウィンドウイング・サブシステムは、
ウィンドウのパラメータが変化した時に、必ずウィンド
ウの間の関係と優先順位に関する状況情報を維持する。
ウィンドウイング・サブシステムは、ウィンドウ状況を
素早く判定できなければならない。図４に示されたウィ
ンドウの場合、１５対のウィンドウの比較が必要となる
はずであり、したがって、効率が重要である。
【００２７】この処理は、図５に示されたステップに従
って動作する。この処理は、ステップ５０２から始ま
り、即座にステップ５０４に進む。ウィンドウ・システ
ムは、ステップ５０４でウィンドウ関係の変化について
テストする。変化がない場合、ステップ５２０で処理を
打ち切る。そうでない場合、ステップ５０６で、関係分
析の対象となるウィンドウ対を選択する。ステップ５０
８でテストを行って、テストすべきウィンドウ対が残っ
ているかどうかを判定し、残っていない場合、ステップ
５２０で処理を打ち切る。対が残っている場合、Ｆ（Ｒ
a，Ｒb）の値を決定し、関係テーブルに対してテストす
る。ステップ５１２で、Ｆ（Ｒa，Ｒb）の値だけから関
係を判定できない場合、ステップ５１４で、Ｇ（Ｒa，
Ｒb）の値を決定する。ステップ５１６で、この値を使
用して、ウィンドウ間の最終的な関係を決定する。ステ
ップ５１８で、この関係情報を使用して、ウィンドウ状
況を更新する。
って動作する。この処理は、ステップ５０２から始ま
り、即座にステップ５０４に進む。ウィンドウ・システ
ムは、ステップ５０４でウィンドウ関係の変化について
テストする。変化がない場合、ステップ５２０で処理を
打ち切る。そうでない場合、ステップ５０６で、関係分
析の対象となるウィンドウ対を選択する。ステップ５０
８でテストを行って、テストすべきウィンドウ対が残っ
ているかどうかを判定し、残っていない場合、ステップ
５２０で処理を打ち切る。対が残っている場合、Ｆ（Ｒ
a，Ｒb）の値を決定し、関係テーブルに対してテストす
る。ステップ５１２で、Ｆ（Ｒa，Ｒb）の値だけから関
係を判定できない場合、ステップ５１４で、Ｇ（Ｒa，
Ｒb）の値を決定する。ステップ５１６で、この値を使
用して、ウィンドウ間の最終的な関係を決定する。ステ
ップ５１８で、この関係情報を使用して、ウィンドウ状
況を更新する。
【００２８】本発明の第２の実施例は、あるプリミティ
ブを描くよう描画サブシステムに要求するか否かを決定
するため、レンダリング・サブシステムによって使用さ
れる。描画対象のウィンドウ内に存在しないか、そのウ
ィンドウと交差しないオブジェクトをもたらすグラフィ
ック指令を描画サブシステムが処理しないならば、シス
テム性能が向上する可能性がある。描画システムは、描
かれるオブジェクトを正しくクリッピングするはずであ
るが、クリッピング処理は非効率的である。
ブを描くよう描画サブシステムに要求するか否かを決定
するため、レンダリング・サブシステムによって使用さ
れる。描画対象のウィンドウ内に存在しないか、そのウ
ィンドウと交差しないオブジェクトをもたらすグラフィ
ック指令を描画サブシステムが処理しないならば、シス
テム性能が向上する可能性がある。描画システムは、描
かれるオブジェクトを正しくクリッピングするはずであ
るが、クリッピング処理は非効率的である。
【００２９】本発明では、グラフィックス指令オブジェ
クトの境界ボックスを、それが描かれるウィンドウに対
してテストする。境界ボックスとは、結果のプリミティ
ブを完全に包含する相似形状の長方形である。たとえ
ば、図６のａは、線分ＡＢ ６０２を示す図である。境
界ボックス６０４は、頂点としてＡおよびＢを含み、長
方形を形成するのに必要な水平線分および垂直線分から
構成される。図６のｂは、境界ボックス６０８と共に多
角形６０６を示す図である。この境界ボックスは、ｘと
ｙの最大の範囲を囲んでいる。プリミティブのすべての
点が、境界ボックスに含まれ、このボックスがウィンド
ウと交わらない場合、そのオブジェクトのどの部分もウ
ィンドウと交わらない。
クトの境界ボックスを、それが描かれるウィンドウに対
してテストする。境界ボックスとは、結果のプリミティ
ブを完全に包含する相似形状の長方形である。たとえ
ば、図６のａは、線分ＡＢ ６０２を示す図である。境
界ボックス６０４は、頂点としてＡおよびＢを含み、長
方形を形成するのに必要な水平線分および垂直線分から
構成される。図６のｂは、境界ボックス６０８と共に多
角形６０６を示す図である。この境界ボックスは、ｘと
ｙの最大の範囲を囲んでいる。プリミティブのすべての
点が、境界ボックスに含まれ、このボックスがウィンド
ウと交わらない場合、そのオブジェクトのどの部分もウ
ィンドウと交わらない。
【００３０】交差をテストするための処理を、図７に示
す。好ましい実施例では、レンダリング・サブシステム
がこの処理を実行する。この処理は、ステップ７０２か
ら始まり、即座にステップ７０４に進む。ステップ７０
４で、グラフィックス指令またはグラフィックス・プリ
ミティブを受け取り、分析する。ステップ７０６で、そ
のプリミティブの境界ボックスを作る。ステップ７０８
で、境界ボックスと描画対象のウィンドウに関する関数
Ｆ（Ｒa，Ｒb）を決定する。ステップ７１０で、Ｆの値
によって関係を決定できない場合、ステップ７１２でＧ
（Ｒa，Ｒb）を計算し、ステップ７１４でＦとＧに基づ
く表引きによって境界ボックスとウィンドウの関係を決
定する。ステップ７１６で、関係をテストする。境界ボ
ックスがウィンドウ内にあるか、ウィンドウと交差する
場合、ステップ７１８で、描画サブシステムがそのプリ
ミティブを描画する。そうでない場合、そのプリミティ
ブを破棄し、処理の始めに戻る。
す。好ましい実施例では、レンダリング・サブシステム
がこの処理を実行する。この処理は、ステップ７０２か
ら始まり、即座にステップ７０４に進む。ステップ７０
４で、グラフィックス指令またはグラフィックス・プリ
ミティブを受け取り、分析する。ステップ７０６で、そ
のプリミティブの境界ボックスを作る。ステップ７０８
で、境界ボックスと描画対象のウィンドウに関する関数
Ｆ（Ｒa，Ｒb）を決定する。ステップ７１０で、Ｆの値
によって関係を決定できない場合、ステップ７１２でＧ
（Ｒa，Ｒb）を計算し、ステップ７１４でＦとＧに基づ
く表引きによって境界ボックスとウィンドウの関係を決
定する。ステップ７１６で、関係をテストする。境界ボ
ックスがウィンドウ内にあるか、ウィンドウと交差する
場合、ステップ７１８で、描画サブシステムがそのプリ
ミティブを描画する。そうでない場合、そのプリミティ
ブを破棄し、処理の始めに戻る。
【００３１】本発明の第１および第２の実施例は、それ
ぞれ相似形状の長方形の特性を使用して、２つの長方形
の間の関係を判定するのに必要な計算を減らしている。
両方の長方形の頂点のそれぞれの関係を分析する必要が
ある従来技術の方法と比較して、計算とテストが大幅に
削減された。これらの実施例では、グラフィックス・シ
ステムの動作効率が大幅に向上する。
ぞれ相似形状の長方形の特性を使用して、２つの長方形
の間の関係を判定するのに必要な計算を減らしている。
両方の長方形の頂点のそれぞれの関係を分析する必要が
ある従来技術の方法と比較して、計算とテストが大幅に
削減された。これらの実施例では、グラフィックス・シ
ステムの動作効率が大幅に向上する。
【００３２】これまでの説明から、本発明の真の趣旨か
ら逸脱せずに本発明の好ましい実施例にさまざまな修正
と変更を行えることが理解されよう。この説明は、例示
のみを目的としたものであり、制限的な意味で解釈して
はならない。本発明の範囲は、添付の請求項の文言によ
ってのみ制限される。
ら逸脱せずに本発明の好ましい実施例にさまざまな修正
と変更を行えることが理解されよう。この説明は、例示
のみを目的としたものであり、制限的な意味で解釈して
はならない。本発明の範囲は、添付の請求項の文言によ
ってのみ制限される。
【００３３】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３４】（１）各長方形の対角線上に置かれた２つ
の頂点を選択するステップと、前記第１長方形の前記対
角線上に置かれた２つの頂点のうちの第１頂点と前記第
２長方形の前記対角線上に置かれた２つの頂点のうちの
第１頂点との間の相対変位を決定するステップと、前記
第１長方形の前記対角線上に置かれた２つの頂点のうち
の第２頂点と前記第２長方形の前記対角線上に置かれた
２つの頂点のうちの第２頂点との間の相対変位を決定す
るステップと、前記第１および第２の相対変位に基づい
て第１組合せ相対変位を決定するステップと、相互作用
を判定するため前記第１組合せ相対変位をテストするス
テップと、そのテストが決定的でない場合に、前記第１
長方形の前記対角線上に置かれた２つの頂点のうちの前
記第１頂点と前記第２長方形の前記対角線上に置かれた
２つの頂点のうちの前記第２頂点との間の第３相対変位
を決定するステップと、前記第１長方形の前記対角線上
に置かれた２つの頂点のうちの前記第２頂点と前記第２
長方形の前記対角線上に置かれた２つの頂点のうちの前
記第１頂点との間の第４相対変位を決定するステップ
と、前記第３および第４の相対変位に基づいて第２組合
せ相対変位を決定するステップと、相互作用を判定する
ため前記第１組合せ相対変位と前記第２組合せ相対変位
とをテストするステップとを実行するステップとを含
む、それぞれが相似形状の長方形を形成するように４つ
の頂点を配置された長方形の間のグラフィックス・シス
テム内での相互作用を判定するための、コンピュータで
実施される方法。 （２）２つの長方形の左下頂点と２つの長方形の右上頂
点との第１組合せ相対変位を決定するステップと、第１
組合せ相対変位が決定的である場合に、長方形の関係を
判定するステップと、第１組合せ相対変位が決定的でな
い場合に、第１の長方形の左下頂点と第２の長方形の右
上頂点と第１の長方形の右上頂点と第２の長方形の左下
頂点との第２組合せ相対変位を決定するステップと、第
１および第２の相対変位に基づいて長方形の関係を判定
するステップとを含む、それぞれが右辺、左辺、頂辺お
よび底辺を有し、それぞれが左下頂点と右上頂点とを有
する２つの相似形状の長方形の間の相互作用を判定する
方法。 （３）長方形の多くとも２つの頂点に基づいて第１組合
せ相対変位を決定する手段と、前記第１組合せ相対変位
が決定的である場合に長方形の間の関係を判定する手段
と、前にテストされた２つの頂点と異なる、前記長方形
の多くとも２つの頂点に基づいて第２組合せ相対変位を
決定する手段と、第１および第２の相対変位に基づいて
長方形の関係を判定する手段とを具備する、それぞれが
左上、右上、左下および右下を含む４頂点を有する相似
形状の前記長方形の間の相互関係を判定するシステム。 （４）前記長方形の関係を判定する手段が、表引き手段
を具備することを特徴とする、上記（３）に記載のシス
テム。 （５）長方形の多くとも２つの頂点に基づいて第１組合
せ相対変位を決定する手段と、前記第１組合せ相対変位
が決定的である場合に長方形の間の関係を判定する手段
と、前にテストされた２つの頂点と異なる、前記長方形
の多くとも２つの頂点に基づいて第２組合せ相対変位を
決定する手段と、第１および第２の相対変位に基づいて
長方形の関係を判定する手段とを含む、それぞれが左
上、右上、左下および右下を含む４頂点を有する相似形
状の前記長方形の間の相互関係を判定するためのコンピ
ュータ・プログラム論理を記録されたコンピュータ可読
媒体を有するコンピュータ・プログラム製品。 （６）前記長方形の関係を判定する手段が、表引き手段
を含むことを特徴とする、上記（５）に記載のコンピュ
ータ・プログラム製品。
の頂点を選択するステップと、前記第１長方形の前記対
角線上に置かれた２つの頂点のうちの第１頂点と前記第
２長方形の前記対角線上に置かれた２つの頂点のうちの
第１頂点との間の相対変位を決定するステップと、前記
第１長方形の前記対角線上に置かれた２つの頂点のうち
の第２頂点と前記第２長方形の前記対角線上に置かれた
２つの頂点のうちの第２頂点との間の相対変位を決定す
るステップと、前記第１および第２の相対変位に基づい
て第１組合せ相対変位を決定するステップと、相互作用
を判定するため前記第１組合せ相対変位をテストするス
テップと、そのテストが決定的でない場合に、前記第１
長方形の前記対角線上に置かれた２つの頂点のうちの前
記第１頂点と前記第２長方形の前記対角線上に置かれた
２つの頂点のうちの前記第２頂点との間の第３相対変位
を決定するステップと、前記第１長方形の前記対角線上
に置かれた２つの頂点のうちの前記第２頂点と前記第２
長方形の前記対角線上に置かれた２つの頂点のうちの前
記第１頂点との間の第４相対変位を決定するステップ
と、前記第３および第４の相対変位に基づいて第２組合
せ相対変位を決定するステップと、相互作用を判定する
ため前記第１組合せ相対変位と前記第２組合せ相対変位
とをテストするステップとを実行するステップとを含
む、それぞれが相似形状の長方形を形成するように４つ
の頂点を配置された長方形の間のグラフィックス・シス
テム内での相互作用を判定するための、コンピュータで
実施される方法。 （２）２つの長方形の左下頂点と２つの長方形の右上頂
点との第１組合せ相対変位を決定するステップと、第１
組合せ相対変位が決定的である場合に、長方形の関係を
判定するステップと、第１組合せ相対変位が決定的でな
い場合に、第１の長方形の左下頂点と第２の長方形の右
上頂点と第１の長方形の右上頂点と第２の長方形の左下
頂点との第２組合せ相対変位を決定するステップと、第
１および第２の相対変位に基づいて長方形の関係を判定
するステップとを含む、それぞれが右辺、左辺、頂辺お
よび底辺を有し、それぞれが左下頂点と右上頂点とを有
する２つの相似形状の長方形の間の相互作用を判定する
方法。 （３）長方形の多くとも２つの頂点に基づいて第１組合
せ相対変位を決定する手段と、前記第１組合せ相対変位
が決定的である場合に長方形の間の関係を判定する手段
と、前にテストされた２つの頂点と異なる、前記長方形
の多くとも２つの頂点に基づいて第２組合せ相対変位を
決定する手段と、第１および第２の相対変位に基づいて
長方形の関係を判定する手段とを具備する、それぞれが
左上、右上、左下および右下を含む４頂点を有する相似
形状の前記長方形の間の相互関係を判定するシステム。 （４）前記長方形の関係を判定する手段が、表引き手段
を具備することを特徴とする、上記（３）に記載のシス
テム。 （５）長方形の多くとも２つの頂点に基づいて第１組合
せ相対変位を決定する手段と、前記第１組合せ相対変位
が決定的である場合に長方形の間の関係を判定する手段
と、前にテストされた２つの頂点と異なる、前記長方形
の多くとも２つの頂点に基づいて第２組合せ相対変位を
決定する手段と、第１および第２の相対変位に基づいて
長方形の関係を判定する手段とを含む、それぞれが左
上、右上、左下および右下を含む４頂点を有する相似形
状の前記長方形の間の相互関係を判定するためのコンピ
ュータ・プログラム論理を記録されたコンピュータ可読
媒体を有するコンピュータ・プログラム製品。 （６）前記長方形の関係を判定する手段が、表引き手段
を含むことを特徴とする、上記（５）に記載のコンピュ
ータ・プログラム製品。
【図１】本発明の好ましい実施例が実施されるコンピュ
ータ・システムのブロック図である。
ータ・システムのブロック図である。
【図２】本発明を使用するグラフィックス・サブシステ
ムのブロック図である。
ムのブロック図である。
【図３】本発明によってテストされる相似形状の長方形
を示す図である。
を示す図である。
【図４】本発明に従って分析できる複数のウィンドウを
有する表示画面の例を示す図である。
有する表示画面の例を示す図である。
【図５】本発明の第１実施例の処理ステップを示す流れ
図である。
図である。
【図６】２つのグラフィックス・プリミティブに関して
決定される境界ボックスを示す図である。
決定される境界ボックスを示す図である。
【図７】本発明の第２実施例の処理ステップを示す流れ
図である。
図である。
１００ コンピュータ・システム １０２ 処理装置 １０４ ランダム・アクセス・メモリ １０６ 通信アダプタ １１２ 入出力制御機構 １１４ ビデオ表示装置 １１６ キーボード １１８ ポインティング装置 １２０ ディスク制御機構 １２２ 永続記憶装置 １５０ グラフィックス・アプリケーション １５２ レンダリング・サブシステム １５４ ウィンドウイング・サブシステム １５６ 描画サブシステム ２０２ 長方形Ｒb ２０４ 長方形Ｒa ４００ 表示装置 ６０２ 線分ＡＢ ６０４ 境界ボックス ６０６ 多角形 ６０８ 境界ボックス
Claims (6)
- 【請求項１】各長方形の対角線上に置かれた２つの頂点
を選択するステップと、 前記第１長方形の前記対角線上に置かれた２つの頂点の
うちの第１頂点と前記第２長方形の前記対角線上に置か
れた２つの頂点のうちの第１頂点との間の相対変位を決
定するステップと、 前記第１長方形の前記対角線上に置かれた２つの頂点の
うちの第２頂点と前記第２長方形の前記対角線上に置か
れた２つの頂点のうちの第２頂点との間の相対変位を決
定するステップと、 前記第１および第２の相対変位に基づいて第１組合せ相
対変位を決定するステップと、 相互作用を判定するため前記第１組合せ相対変位をテス
トするステップと、 そのテストが決定的でない場合に、 前記第１長方形の前記対角線上に置かれた２つの頂点の
うちの前記第１頂点と前記第２長方形の前記対角線上に
置かれた２つの頂点のうちの前記第２頂点との間の第３
相対変位を決定するステップと、 前記第１長方形の前記対角線上に置かれた２つの頂点の
うちの前記第２頂点と前記第２長方形の前記対角線上に
置かれた２つの頂点のうちの前記第１頂点との間の第４
相対変位を決定するステップと、 前記第３および第４の相対変位に基づいて第２組合せ相
対変位を決定するステップと、 相互作用を判定するため前記第１組合せ相対変位と前記
第２組合せ相対変位とをテストするステップとを実行す
るステップとを含む、それぞれが相似形状の長方形を形
成するように４つの頂点を配置された長方形の間のグラ
フィックス・システム内での相互作用を判定するため
の、コンピュータで実施される方法。 - 【請求項２】２つの長方形の左下頂点と２つの長方形の
右上頂点との第１組合せ相対変位を決定するステップ
と、 第１組合せ相対変位が決定的である場合に、長方形の関
係を判定するステップと、 第１組合せ相対変位が決定的でない場合に、 第１の長方形の左下頂点と第２の長方形の右上頂点と第
１の長方形の右上頂点と第２の長方形の左下頂点との第
２組合せ相対変位を決定するステップと、 第１および第２の相対変位に基づいて長方形の関係を判
定するステップとを含む、それぞれが右辺、左辺、頂辺
および底辺を有し、それぞれが左下頂点と右上頂点とを
有する２つの相似形状の長方形の間の相互作用を判定す
る方法。 - 【請求項３】長方形の多くとも２つの頂点に基づいて第
１組合せ相対変位を決定する手段と、 前記第１組合せ相対変位が決定的である場合に長方形の
間の関係を判定する手段と、 前にテストされた２つの頂点と異なる、前記長方形の多
くとも２つの頂点に基づいて第２組合せ相対変位を決定
する手段と、 第１および第２の相対変位に基づいて長方形の関係を判
定する手段とを具備する、それぞれが左上、右上、左下
および右下を含む４頂点を有する相似形状の前記長方形
の間の相互関係を判定するシステム。 - 【請求項４】前記長方形の関係を判定する手段が、表引
き手段を具備することを特徴とする、請求項３に記載の
システム。 - 【請求項５】長方形の多くとも２つの頂点に基づいて第
１組合せ相対変位を決定する手段と、 前記第１組合せ相対変位が決定的である場合に長方形の
間の関係を判定する手段と、 前にテストされた２つの頂点と異なる、前記長方形の多
くとも２つの頂点に基づいて第２組合せ相対変位を決定
する手段と、 第１および第２の相対変位に基づいて長方形の関係を判
定する手段とを含む、それぞれが左上、右上、左下およ
び右下を含む４頂点を有する相似形状の前記長方形の間
の相互関係を判定するためのコンピュータ・プログラム
論理を記録されたコンピュータ可読媒体を有するコンピ
ュータ・プログラム製品。 - 【請求項６】前記長方形の関係を判定する手段が、表引
き手段を含むことを特徴とする、請求項５に記載のコン
ピュータ・プログラム製品。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/121,138 US5522020A (en) | 1993-09-14 | 1993-09-14 | System and method for rapidly determining relative rectangle position |
| US121138 | 1993-09-14 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07104966A true JPH07104966A (ja) | 1995-04-21 |
| JP2713329B2 JP2713329B2 (ja) | 1998-02-16 |
Family
ID=22394808
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6187130A Expired - Lifetime JP2713329B2 (ja) | 1993-09-14 | 1994-08-09 | 長方形間の相互位置関係を判定する方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US5522020A (ja) |
| JP (1) | JP2713329B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5825360A (en) * | 1995-04-07 | 1998-10-20 | Apple Computer, Inc. | Method for arranging windows in a computer workspace |
| US5768172A (en) * | 1995-10-04 | 1998-06-16 | Apple Computer, Inc. | Graphic software functions without branch instructions |
| US6271862B1 (en) * | 1998-10-07 | 2001-08-07 | Seiko Epson Corporation | Apparatus and method for determining line clipping intersection points |
| US6229518B1 (en) | 1998-10-07 | 2001-05-08 | Seiko Epson Corporation | Apparatus and method for controlling a software cursor |
| US7215345B1 (en) * | 1999-04-09 | 2007-05-08 | Sun Microsystems, Inc. | Method and apparatus for clipping video information before scaling |
| US6628297B1 (en) | 2000-05-10 | 2003-09-30 | Crossartist Software, Aps | Apparatus, methods, and article for non-redundant generation of display of graphical objects |
| US7079133B2 (en) * | 2000-11-16 | 2006-07-18 | S3 Graphics Co., Ltd. | Superscalar 3D graphics engine |
| US7089561B2 (en) * | 2001-06-01 | 2006-08-08 | Microsoft Corporation | Methods and systems for creating and communicating with computer processes |
| US6791547B2 (en) | 2001-10-18 | 2004-09-14 | Hewlett-Packard Development Company, L.P. | Auxiliary active region determination for line width generation in regionalized rasterizer displays |
| US6788301B2 (en) * | 2001-10-18 | 2004-09-07 | Hewlett-Packard Development Company, L.P. | Active pixel determination for line generation in regionalized rasterizer displays |
| US6753861B2 (en) * | 2001-10-18 | 2004-06-22 | Hewlett-Packard Development Company, L.P. | Active region determination for line generation in regionalized rasterizer displays |
| US7266218B2 (en) * | 2003-05-08 | 2007-09-04 | Lockheed Martin Corporation | Method and system for providing a measure of performance of region of interest identification algorithms |
| US20060184893A1 (en) * | 2005-02-17 | 2006-08-17 | Raymond Chow | Graphics controller providing for enhanced control of window animation |
| US20070279439A1 (en) * | 2006-06-06 | 2007-12-06 | Chou-Liang Tsai | Method and device for region-based bitblt with clipping-in or clipping-out |
| US8024547B2 (en) * | 2007-05-01 | 2011-09-20 | Vivante Corporation | Virtual memory translation with pre-fetch prediction |
| CN107045437A (zh) * | 2016-02-05 | 2017-08-15 | 阿里巴巴集团控股有限公司 | 一种实现批渲染的方法、装置和设备 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01250130A (ja) * | 1988-03-30 | 1989-10-05 | Toshiba Corp | マルチウィンドウ表示装置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| UST987004I4 (en) * | 1972-06-26 | 1979-10-02 | International Business Machines Corporation | System for determining the extent of overlap between two polygons |
| US4598384A (en) * | 1983-04-22 | 1986-07-01 | International Business Machines Corp. | Graphics display with improved window organization |
| US4542376A (en) * | 1983-11-03 | 1985-09-17 | Burroughs Corporation | System for electronically displaying portions of several different images on a CRT screen through respective prioritized viewports |
| DE3650119T2 (de) * | 1985-08-14 | 1995-03-30 | Hitachi Ltd | Verfahren zur Anzeigesteuerung für ein System mit mehreren Bildausschnitten. |
| JPH0766317B2 (ja) * | 1986-04-09 | 1995-07-19 | 株式会社日立製作所 | 表示制御方法 |
| JPS63670A (ja) * | 1986-06-05 | 1988-01-05 | Hitachi Ltd | マルチウィンドウ機能を有するワークステーションのマルチウィンドウ制御方法および装置 |
| JPH0640340B2 (ja) * | 1986-07-31 | 1994-05-25 | 株式会社日立製作所 | データ表示装置 |
-
1993
- 1993-09-14 US US08/121,138 patent/US5522020A/en not_active Expired - Fee Related
-
1994
- 1994-08-09 JP JP6187130A patent/JP2713329B2/ja not_active Expired - Lifetime
-
1995
- 1995-08-01 US US08/509,882 patent/US5499326A/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01250130A (ja) * | 1988-03-30 | 1989-10-05 | Toshiba Corp | マルチウィンドウ表示装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5522020A (en) | 1996-05-28 |
| JP2713329B2 (ja) | 1998-02-16 |
| US5499326A (en) | 1996-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3030206B2 (ja) | グラフィック多角形をクリップ領域にクリップする方法および装置 | |
| JPH07104966A (ja) | 長方形の相対位置を素早く判定するためのシステムおよび方法 | |
| US5734806A (en) | Method and apparatus for determining graphical object visibility | |
| US9947130B2 (en) | Method, apparatus, and computer program product for improved graphics performance | |
| US8654122B2 (en) | Method, apparatus, and computer program product for improved graphics performance | |
| EP0658859B1 (en) | Method and apparatus for interlocking graphical objects | |
| JP3409314B2 (ja) | 描画を表示する方法及びデータ処理システム | |
| JP3066599B2 (ja) | コンピュータ出力表示装置で表示するための多角形をクリップする方法 | |
| JPH07105385A (ja) | 効率的な画素処理のためにプログラム・コードを変換するためのシステムおよび方法 | |
| US6404428B1 (en) | Method and apparatus for selectively providing drawing commands to a graphics processor to improve processing efficiency of a video graphics system | |
| WO2023029475A1 (zh) | 模型透视方法、智能终端以及存储装置 | |
| US11062493B1 (en) | Symmetry axis digital content generation system | |
| US6831660B1 (en) | Method and apparatus for graphics window clipping management in a data processing system | |
| US5563990A (en) | Method and apparatus for processing a pick event | |
| JP2001148028A (ja) | 図形表示装置及びその方法 | |
| US6628281B1 (en) | Method and system for computing the intersection of a bounding volume and screen-aligned plane | |
| KR101239965B1 (ko) | 렌더링 장치 및 방법 | |
| US6304270B1 (en) | Method and apparatus for determining simple convex polygons | |
| EP0707286A2 (en) | Method and apparatus for filling polygons on a computer display | |
| US20100141649A1 (en) | Drawing device | |
| JPH0567219A (ja) | ３次元図形隠面消去処理方式 | |
| JP2780496B2 (ja) | 描画装置のクリッピング処理方式 | |
| JPH0528276A (ja) | マルチプロセツサシステムにおける図形描画方式 | |
| JP3028543B2 (ja) | 図形の再表示方式 | |
| JP3302455B2 (ja) | 情報処理装置 |