JPS5985573A - コンピュータ・ディスプレイ装置における図形の生成方法 - Google Patents
コンピュータ・ディスプレイ装置における図形の生成方法Info
- Publication number
- JPS5985573A JPS5985573A JP58182930A JP18293083A JPS5985573A JP S5985573 A JPS5985573 A JP S5985573A JP 58182930 A JP58182930 A JP 58182930A JP 18293083 A JP18293083 A JP 18293083A JP S5985573 A JPS5985573 A JP S5985573A
- Authority
- JP
- Japan
- Prior art keywords
- display
- scan line
- area
- inversion
- points
- 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
- 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
- G09G5/393—Arrangements for updating the contents of the bit-mapped memory
-
- 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/42—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2340/00—Aspects of display data processing
- G09G2340/10—Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明はグラフィック情報を表示するだめの装置及び方
法に関する。特に、本発明はディスプレイシステム上に
画像及びデータを発生しかつそれを操作するだめのデー
タ処理装置及び方法に関する。
法に関する。特に、本発明はディスプレイシステム上に
画像及びデータを発生しかつそれを操作するだめのデー
タ処理装置及び方法に関する。
コンピュータ産業において、グラフィック表示を通して
ユーザーに情報を表示しかつ伝達するのは全く普通のこ
とである。これらの表示は、例えば、文字数字式キャラ
クタ−1平行座標又は他の座標のグラフと共に、周知の
物理的対象の形状等の多様な形態をとることができる。
ユーザーに情報を表示しかつ伝達するのは全く普通のこ
とである。これらの表示は、例えば、文字数字式キャラ
クタ−1平行座標又は他の座標のグラフと共に、周知の
物理的対象の形状等の多様な形態をとることができる。
歴史的に、人間は、典形的にはテキスト及び数学的シン
ボルギヤラフターの両方の組み合せから成る個々のコマ
ンドのシステムを通してコンピュータトインターフエー
スしてきた。このようなシステムの例は多数あり、かつ
所定組のユーザーコマンドをマシン実行可能の“オブジ
ェクト°′コードに変換するフォートラン、アルプル、
PL/1、ベーシック及ヒコポルのプログラミング言語
を含んでいる。
ボルギヤラフターの両方の組み合せから成る個々のコマ
ンドのシステムを通してコンピュータトインターフエー
スしてきた。このようなシステムの例は多数あり、かつ
所定組のユーザーコマンドをマシン実行可能の“オブジ
ェクト°′コードに変換するフォートラン、アルプル、
PL/1、ベーシック及ヒコポルのプログラミング言語
を含んでいる。
しかしながら、ユーザーがコンピュータ基礎システムに
よってプログラムし又はそれと相互作用することに上達
する場合は、一般的にこのシステムがユーザー自身の論
理的考えにいかに近く合わせるかに左右される。もしユ
ーザーが、この所望のコマンドをプログラミング言語の
コードに翻訳しなければならないというよりもむしろ、
最も論理的に適切な順序のコマンドを入力するととがで
きるならば、このシステムを使用するときに大きなユー
ザー効率が達成される。
よってプログラムし又はそれと相互作用することに上達
する場合は、一般的にこのシステムがユーザー自身の論
理的考えにいかに近く合わせるかに左右される。もしユ
ーザーが、この所望のコマンドをプログラミング言語の
コードに翻訳しなければならないというよりもむしろ、
最も論理的に適切な順序のコマンドを入力するととがで
きるならば、このシステムを使用するときに大きなユー
ザー効率が達成される。
ユーザーがコンピュータシステムとの相互作用において
上達するために通り抜けなければなら々い学習ro1間
を最小にするために開発でれた一つのシステムは、′オ
ブジェクト・オリエント°゛又は“スモールトーク°゛
システムとしてしばしば参照されるものである。このス
モールトーク法は、多くの共通コード化プログラミング
コマンドをコンピュータディスプレイ上の二次元グラフ
ィックス及ヒアニメーションと置き換えることである。
上達するために通り抜けなければなら々い学習ro1間
を最小にするために開発でれた一つのシステムは、′オ
ブジェクト・オリエント°゛又は“スモールトーク°゛
システムとしてしばしば参照されるものである。このス
モールトーク法は、多くの共通コード化プログラミング
コマンドをコンピュータディスプレイ上の二次元グラフ
ィックス及ヒアニメーションと置き換えることである。
量的には、人々は、画像によって容易に考えられるので
、テキストによって表わされたよりもずっと速く視覚を
介して示された情報を吸収しかつ操作することができる
というととが発見された。ユーザーがマシンと相互作用
する特別の種類のグラフィックインターフェースは、任
意の用途に対して変化させることができる。
、テキストによって表わされたよりもずっと速く視覚を
介して示された情報を吸収しかつ操作することができる
というととが発見された。ユーザーがマシンと相互作用
する特別の種類のグラフィックインターフェースは、任
意の用途に対して変化させることができる。
一つの共通スモーA/1・−り・インターフェース法は
、テキストとグラフィックスの組み合せが、情報伝達の
ために使用される@極線管(CRT)上に表示される多
数“窓″′を利用する。例えば、容態は、現在のワーク
ファイルを構成する“トップ°。
、テキストとグラフィックスの組み合せが、情報伝達の
ために使用される@極線管(CRT)上に表示される多
数“窓″′を利用する。例えば、容態は、現在のワーク
ファイルを構成する“トップ°。
の完全に見ることのできるフォールグーと、他のフォー
ルグーを重畳する、標準ファイリングキャビネットにお
いて使用される種類の、ファイルフオルデーの形態をと
ることができる。ユーザーはファイルから情報を付加又
は削除し、別のロケーションにファイルフォルデーを再
ファイルシ、そして一般に、オフィスにおいて実際の、
ファイルが使用されているかのようにファイルを操作す
ることができる。このように、互−デーのコマンドの対
象を表わす画像をグラフ表示し、かつ画像が実際の対象
を構成しているかのように実質上それと同様にユーザー
に画像を動作させかつ操作させることによって、マシン
はユーザーにとって動作が容易になり、かつより強いマ
ン・マシン・インターフェースが達成される。例えば、
デー・ロブソン(D、Robgon)の1オブジェクト
−オリエンテッド ソフトウェア システムズJ (0
bject−Oriented Software
Systems) 、バイト(BYTE)。
ルグーを重畳する、標準ファイリングキャビネットにお
いて使用される種類の、ファイルフオルデーの形態をと
ることができる。ユーザーはファイルから情報を付加又
は削除し、別のロケーションにファイルフォルデーを再
ファイルシ、そして一般に、オフィスにおいて実際の、
ファイルが使用されているかのようにファイルを操作す
ることができる。このように、互−デーのコマンドの対
象を表わす画像をグラフ表示し、かつ画像が実際の対象
を構成しているかのように実質上それと同様にユーザー
に画像を動作させかつ操作させることによって、マシン
はユーザーにとって動作が容易になり、かつより強いマ
ン・マシン・インターフェースが達成される。例えば、
デー・ロブソン(D、Robgon)の1オブジェクト
−オリエンテッド ソフトウェア システムズJ (0
bject−Oriented Software
Systems) 、バイト(BYTE)。
1981年8月、 P74 、 vol、 6 、No
8 ;及びI /l/ ・テスラー(L、Te5ler
)の「ザ スモールトーク エンバイロンメントj (
The Smalltalk Environment
)。
8 ;及びI /l/ ・テスラー(L、Te5ler
)の「ザ スモールトーク エンバイロンメントj (
The Smalltalk Environment
)。
バイト(BYTE)、1981年8月、 P2O、Vo
l、 6 、No8を参照のこと。
l、 6 、No8を参照のこと。
多様なグラフィック表示がスモールトーク又は他のシス
テムにおいて望寸れるけれども、グラフィックスキャラ
クタ−を発生し、ストアし、かつ操作するために伝統的
に多量のメモリが必要とされた。その最も簡単な形態に
おいて、ディスプレイシステム上の相当する画素(ピク
セル)上に各メモリビット(1又は0)をマツプして、
−ブロックのメモリをデータ処理記憶システムにおいて
割り当てることができる。このように、画像及び/又は
テキストの形態のデータに満ちた全CRTスクリーンは
、“ピットマツプ°″として既知のメモリブロック内に
1(黒ドツト)又は0(白ドツト)のいずれかとして表
現されている。しかしながら、ビットマツプとCRTデ
ィスプレイ間の1対1の対応させることは、コンピュー
タのコアメモリ内にかなりの量の記憶スペースを必要と
する。さらに、画像又はキャラクタ−の発生及び操作は
、画像等に対する何らかの修正の後事実上ビットマツプ
に2ける全てのビットが更新されるということを必要と
する。この手順は、反復的でありかつ時間を浪費し、ま
た相互作用グラフィックスディスプレイ動作システムの
実際の使用をかなり妨害する。
テムにおいて望寸れるけれども、グラフィックスキャラ
クタ−を発生し、ストアし、かつ操作するために伝統的
に多量のメモリが必要とされた。その最も簡単な形態に
おいて、ディスプレイシステム上の相当する画素(ピク
セル)上に各メモリビット(1又は0)をマツプして、
−ブロックのメモリをデータ処理記憶システムにおいて
割り当てることができる。このように、画像及び/又は
テキストの形態のデータに満ちた全CRTスクリーンは
、“ピットマツプ°″として既知のメモリブロック内に
1(黒ドツト)又は0(白ドツト)のいずれかとして表
現されている。しかしながら、ビットマツプとCRTデ
ィスプレイ間の1対1の対応させることは、コンピュー
タのコアメモリ内にかなりの量の記憶スペースを必要と
する。さらに、画像又はキャラクタ−の発生及び操作は
、画像等に対する何らかの修正の後事実上ビットマツプ
に2ける全てのビットが更新されるということを必要と
する。この手順は、反復的でありかつ時間を浪費し、ま
た相互作用グラフィックスディスプレイ動作システムの
実際の使用をかなり妨害する。
スモールトークのようなシステムのために必要々グラフ
ィック容量を提供する一つの方法は、ゼロックス・ラー
ニング・リサーチ・グループ、バロ・アルド・リサーチ
自センター(X: rox LearningRese
arch Group、Pa1o Alto Re5e
arch Center)。
ィック容量を提供する一つの方法は、ゼロックス・ラー
ニング・リサーチ・グループ、バロ・アルド・リサーチ
自センター(X: rox LearningRese
arch Group、Pa1o Alto Re5e
arch Center)。
カリフォルニア州パロ・アルド、によって開発されたよ
うな“Bit Bit″゛ (ビット境界ブロック転送
)である。ディー・インガルス(D、 Inga 11
s )の1ザ スモールトーク グラフィックス カ
=すJL/ J (The Swalltalk Gr
aphics Kernal) 。
うな“Bit Bit″゛ (ビット境界ブロック転送
)である。ディー・インガルス(D、 Inga 11
s )の1ザ スモールトーク グラフィックス カ
=すJL/ J (The Swalltalk Gr
aphics Kernal) 。
バイト(BYTE)、P168,1981年8月、Vo
l、6N。
l、6N。
8参照。Bi tBi tは、それ自身率さなピットマ
ツプであり、かつ例えば、カーソル、パターン等として
使用されるべき矢頭形状のような簡単な形状を限定する
領域を利用している。より完全に後述されるように、B
itBltは、キャラクタ−のフォントファイルのよう
なソースビットマツプからのキャラクタ−を、所定の座
標で目的ビットマツプ(すなわち、CRT上に表示され
るべきメモリのブロック)に転送する。作用可能の目的
ビットマツプの領域を制限する゛クリッピング矩形′°
の使用を組み合せることによって、窓内にある転送シー
ンのその部分のみが転送されるように、より大きなシー
ンの一部を窓内にマツプすることができる。
ツプであり、かつ例えば、カーソル、パターン等として
使用されるべき矢頭形状のような簡単な形状を限定する
領域を利用している。より完全に後述されるように、B
itBltは、キャラクタ−のフォントファイルのよう
なソースビットマツプからのキャラクタ−を、所定の座
標で目的ビットマツプ(すなわち、CRT上に表示され
るべきメモリのブロック)に転送する。作用可能の目的
ビットマツプの領域を制限する゛クリッピング矩形′°
の使用を組み合せることによって、窓内にある転送シー
ンのその部分のみが転送されるように、より大きなシー
ンの一部を窓内にマツプすることができる。
さらに、目的ビットマツプに以前にストアされた現在の
シーンと、転送シーン又はキャラクタ−の組み合せを制
御する多様な転送動作が提供される。
シーンと、転送シーン又はキャラクタ−の組み合せを制
御する多様な転送動作が提供される。
しかしながら、BitBitシステムは、転送されかつ
操作されることのできる画f象の形式によって制限され
る。特にBitBitは、矩形領域の転送に制限される
。この制限は、BftBltが屯畳窓等にデータを転送
することができないので、その使用をグラフィックス・
ツールとして制限する9、さらに、多量のメモリがBi
tBl tシステムのために必要とされる。Bi t
Bi tのような従来技術のシステムにおける他の制限
については、本発明の性質をより完全に見分けるために
この明細書において説明する。
操作されることのできる画f象の形式によって制限され
る。特にBitBitは、矩形領域の転送に制限される
。この制限は、BftBltが屯畳窓等にデータを転送
することができないので、その使用をグラフィックス・
ツールとして制限する9、さらに、多量のメモリがBi
tBl tシステムのために必要とされる。Bi t
Bi tのような従来技術のシステムにおける他の制限
については、本発明の性質をより完全に見分けるために
この明細書において説明する。
後述するように、本発明は、従来技術において以前に可
能であったよりもかなり小さなメモリを使って、任意形
状の領域を限定しかつストアすることのできる手段を提
供する。さらに、本発明は、ディジタルコンピュータに
よって効率的にかつす早く領域で動作を実行することの
できる手段を提供する。
能であったよりもかなり小さなメモリを使って、任意形
状の領域を限定しかつストアすることのできる手段を提
供する。さらに、本発明は、ディジタルコンピュータに
よって効率的にかつす早く領域で動作を実行することの
できる手段を提供する。
本発明は、改良されたグラフィックス能力を提供するた
めにディジタルコンピュータと関連して最も有利に使用
される方法及び装置を提供する。
めにディジタルコンピュータと関連して最も有利に使用
される方法及び装置を提供する。
これらの技術は、“反転点″によって任意に限定された
領域の表示及び操作を可能にする。反転点は、問題の点
の右及び下に座標を有する全ての点の状態が反転される
(例えば、バイナリゼロは、バイナリ1に、そしてその
逆に変換される)点を限定したものである。°“領域°
°は、多数の群の分離エリアを含むことがある任意のエ
リアとして定義される。このように、例えば、“L°″
形状のような任意の形状は単に限定されかつ動作される
べき別の領域として取り扱われる。所定の領域のために
一組の反転点を限定することにより、この領域を構成す
る全ての点をメモリ内にストアする必要はなく、むしろ
この領域を限定する反転点のみをストアする必要がある
。簡単に言うと、本発明の一つの典形的実施例によると
、領域の入力表示を発生するだめの手段が備えられ、か
つそれは任意の形状又はエリアから構成することがでへ
、そしてその周囲は連続曲線である必要はなく、かつ分
離エリアを含むことができる。この入力表示はディジタ
ルコンピュータに最も有利に結合される。
領域の表示及び操作を可能にする。反転点は、問題の点
の右及び下に座標を有する全ての点の状態が反転される
(例えば、バイナリゼロは、バイナリ1に、そしてその
逆に変換される)点を限定したものである。°“領域°
°は、多数の群の分離エリアを含むことがある任意のエ
リアとして定義される。このように、例えば、“L°″
形状のような任意の形状は単に限定されかつ動作される
べき別の領域として取り扱われる。所定の領域のために
一組の反転点を限定することにより、この領域を構成す
る全ての点をメモリ内にストアする必要はなく、むしろ
この領域を限定する反転点のみをストアする必要がある
。簡単に言うと、本発明の一つの典形的実施例によると
、領域の入力表示を発生するだめの手段が備えられ、か
つそれは任意の形状又はエリアから構成することがでへ
、そしてその周囲は連続曲線である必要はなく、かつ分
離エリアを含むことができる。この入力表示はディジタ
ルコンピュータに最も有利に結合される。
いったん受けとられると、ディジタルコンピュータはこ
の領域を限定するために必要とされる反転点の位置を決
定し、かつ領域内のそれらの座標に従って左から右の点
及び上から下をえり分ける。
の領域を限定するために必要とされる反転点の位置を決
定し、かつ領域内のそれらの座標に従って左から右の点
及び上から下をえり分ける。
アルゴリズム手段が備えられて、コンピュータメモリ内
の領域(又はその部分)上に転送しかつそこで動作させ
、そして例えば陰極、vil管(CRT)等の適切な装
置上に合成領域を表示する。
の領域(又はその部分)上に転送しかつそこで動作させ
、そして例えば陰極、vil管(CRT)等の適切な装
置上に合成領域を表示する。
走査ラインマスクは、目的ビットマツプ内に現在表示さ
れかつストアされている現在領域をノくイナリ形態で表
示するースキャンラインノぐラフアカ為ら構成される。
れかつストアされている現在領域をノくイナリ形態で表
示するースキャンラインノぐラフアカ為ら構成される。
目的ビットマツプは、各ビットがディスプレイ装置上の
ピクセル等に相当するーフ。
ピクセル等に相当するーフ。
ロックのメモリから構成される。走査ラインマスクは、
垂直下方に走査し、かつCRTディスプレイ上の各ラス
ターラインに相当する水平行に、現在領域を“スライス
″°する。同様に、目的ビットマツプの一部に付加され
るべきキャラクタ−等の形態の、ソースビットマツプ又
はフォントファイルからのデータはまた、CRTの各ラ
スター走査ラインに相当する水平走査ラインノ(ソファ
内にスライスされて置かれる。−水平走査ラインがソー
スビットマツプ等から目的ビットマツプに転送されるト
キ、ソース走査ラインノくソファの内容は、ソース走査
ラインが“マスク゛され、かつソースノくソファの選択
された部分のみが目的ビットマツプに転送されるように
、走査ラインマスクの内容と比較される。多様な領域オ
ペレータを使用するととによって、現在領域と新領域の
間の優先を規定することができる。このように(例えば
縞をつけるか、チェック模様等にされた)ノ々ターンは
、現在領域に付加することができ、テキストをかぶせる
ことができ、領域内のテキストのスクローリングは容易
に達成することができ、そして多数のグラフィックス動
作を達成することができる。
垂直下方に走査し、かつCRTディスプレイ上の各ラス
ターラインに相当する水平行に、現在領域を“スライス
″°する。同様に、目的ビットマツプの一部に付加され
るべきキャラクタ−等の形態の、ソースビットマツプ又
はフォントファイルからのデータはまた、CRTの各ラ
スター走査ラインに相当する水平走査ラインノ(ソファ
内にスライスされて置かれる。−水平走査ラインがソー
スビットマツプ等から目的ビットマツプに転送されるト
キ、ソース走査ラインノくソファの内容は、ソース走査
ラインが“マスク゛され、かつソースノくソファの選択
された部分のみが目的ビットマツプに転送されるように
、走査ラインマスクの内容と比較される。多様な領域オ
ペレータを使用するととによって、現在領域と新領域の
間の優先を規定することができる。このように(例えば
縞をつけるか、チェック模様等にされた)ノ々ターンは
、現在領域に付加することができ、テキストをかぶせる
ことができ、領域内のテキストのスクローリングは容易
に達成することができ、そして多数のグラフィックス動
作を達成することができる。
合成目的ビットマツプは、CRT又は他のディスプレイ
装置に印加される信号に変換され、そ[7てこの画像は
普通の方法で表示される。
装置に印加される信号に変換され、そ[7てこの画像は
普通の方法で表示される。
次の詳細な説明は、コンピュータメモリ内のデータビッ
トでの動作のアルゴリズム及びシンボル表示によって主
として示される。これらσ)アlレコ゛リズム説明及び
表示は、デー タ処理技術に通じた者の仕事の実体を、
彼らによってその技術に1山じた他の者に最も効果的に
伝えるために使用さね、る手段である。
トでの動作のアルゴリズム及びシンボル表示によって主
として示される。これらσ)アlレコ゛リズム説明及び
表示は、デー タ処理技術に通じた者の仕事の実体を、
彼らによってその技術に1山じた他の者に最も効果的に
伝えるために使用さね、る手段である。
アルゴリズムはここでは、一般的に、所望の結果になる
首尾−慣したステップの順序であると考えられる。これ
らのステップは、物理量の物理操作を必要とするもので
ある。通常、必然的ではないけれども、これらの量はス
トアされ、転送され、組み合わされ、比較され、そして
別の処理をされることのでへる電気的又は磁気的信号の
形態をとる。これらの信号を、ビット、値、エレメント
、シンボル、キャラクタ−1用語、番号等として参照す
ることは、主として共通使用の理由のために、ときには
便利であることがわかる。しかしながら、これら及び同
様な用語の全ては、適切な物理量と関連させるべきであ
り、そしてそれらはこれらの物理量に付けられた単に便
利なラベルであるということを心にとどめるべきである
。
首尾−慣したステップの順序であると考えられる。これ
らのステップは、物理量の物理操作を必要とするもので
ある。通常、必然的ではないけれども、これらの量はス
トアされ、転送され、組み合わされ、比較され、そして
別の処理をされることのでへる電気的又は磁気的信号の
形態をとる。これらの信号を、ビット、値、エレメント
、シンボル、キャラクタ−1用語、番号等として参照す
ることは、主として共通使用の理由のために、ときには
便利であることがわかる。しかしながら、これら及び同
様な用語の全ては、適切な物理量と関連させるべきであ
り、そしてそれらはこれらの物理量に付けられた単に便
利なラベルであるということを心にとどめるべきである
。
さらに、実行される操作は、付加又は比較のよウナ、人
間のオペレータによって実行される精神オペレーション
と普通に関係している用語にしばしば関連している。人
間のオペレータのこのような能力は、本発明の一部を構
成するここで説明のオペレーションのいずれかにおいて
、大部分の場合に、必要ではなく、あるいは望ましいも
のではナイ。−’tL−rこのオペレーションはマシン
オペレーションである。本発明のオペレーションを実行
するだめの有用なマシンは、一般目的のディジタルコン
ピュータ又は他の同様な装置を含んでいる。
間のオペレータによって実行される精神オペレーション
と普通に関係している用語にしばしば関連している。人
間のオペレータのこのような能力は、本発明の一部を構
成するここで説明のオペレーションのいずれかにおいて
、大部分の場合に、必要ではなく、あるいは望ましいも
のではナイ。−’tL−rこのオペレーションはマシン
オペレーションである。本発明のオペレーションを実行
するだめの有用なマシンは、一般目的のディジタルコン
ピュータ又は他の同様な装置を含んでいる。
全ての場合に、コンピュータを動作させるときの方法オ
ペレーションと計算自体の方法との間の区別を心にとど
めておくべきである。本発明は、他の所望の物理信号を
発生するために電気又は他の(例えば、機械的、化学的
)物理信号を処理するトキニコンピュータを動作させる
だめの方法ステップに関連している。
ペレーションと計算自体の方法との間の区別を心にとど
めておくべきである。本発明は、他の所望の物理信号を
発生するために電気又は他の(例えば、機械的、化学的
)物理信号を処理するトキニコンピュータを動作させる
だめの方法ステップに関連している。
本発明はまた、これらのオペレーショ7e実行するため
の装置に関する。この装置は特に、必要な目的のために
構成することができ、あるいはそれは、コンピュータ内
にストアされたコンピュータプログラムによって選択的
に活性化さ717あるいは構成が変えられるような一般
目的のコンピュータから構成することができる。ここに
示されたアルゴリズムは、特別のコンピュータ又は他の
装置と固有に関連してはいない。特に、ここの教乏−に
従って書かれたプログラムと共に種々の一般目的のマシ
ンを使用することができ、あるいは必要な方法ステップ
を実行するためにより特殊<’cの装置を構成すること
がより便利であるとわ〃ムる75λもしれない。これら
の多様なマシンのために必要な構成は、以下の説明から
明らかでおろう。
の装置に関する。この装置は特に、必要な目的のために
構成することができ、あるいはそれは、コンピュータ内
にストアされたコンピュータプログラムによって選択的
に活性化さ717あるいは構成が変えられるような一般
目的のコンピュータから構成することができる。ここに
示されたアルゴリズムは、特別のコンピュータ又は他の
装置と固有に関連してはいない。特に、ここの教乏−に
従って書かれたプログラムと共に種々の一般目的のマシ
ンを使用することができ、あるいは必要な方法ステップ
を実行するためにより特殊<’cの装置を構成すること
がより便利であるとわ〃ムる75λもしれない。これら
の多様なマシンのために必要な構成は、以下の説明から
明らかでおろう。
次の詳細な説明はいくつかのセクションに分肖りされよ
う。これらの第1は、コンピュータグラフィックスを発
生するための全体的システム配夕1jを取り扱うであろ
う。その次のセフ・ンヨンは、反転点、反転点のえり分
け、反転点でのオペレーション、走査ラインマスクの発
生、及びとりわけ領域転送オペレーションによって入力
領域を限定するような本発明の観点を取り扱うであろう
。
う。これらの第1は、コンピュータグラフィックスを発
生するための全体的システム配夕1jを取り扱うであろ
う。その次のセフ・ンヨンは、反転点、反転点のえり分
け、反転点でのオペレーション、走査ラインマスクの発
生、及びとりわけ領域転送オペレーションによって入力
領域を限定するような本発明の観点を取り扱うであろう
。
さらに、次の説明において、本発明を完全に理解するた
めに、アルゴリズム慣行、特定のビット番号、等の多数
の特別の詳細が表わされている。
めに、アルゴリズム慣行、特定のビット番号、等の多数
の特別の詳細が表わされている。
しかし々から、本発明はこれらの特%lの詳細なくして
実施することができるということカニ、当業者には明ら
かであろう。他の場合に、周知の回路及び構成は、本発
明を不必要にあいまいにしないように詳細には説明しな
い。
実施することができるということカニ、当業者には明ら
かであろう。他の場合に、周知の回路及び構成は、本発
明を不必要にあいまいにしないように詳細には説明しな
い。
第1図は、本発明に従ってコンピュータグラフィック画
像を発生するだめの典形的コンビコーータ基本システム
を示している。3つの主要素から成るコンピュータ20
が示されている4、これらの第1は、コンピュータ20
の他の部分に1.そしてそこから、適切に構成された形
態で情報を通信するために使用される入力/出力(Il
o)回路22である。また、中央処理ユニツ) (CP
U) 24及びメモリ26が、コンピュータ20の一部
として示されている。これらの後者の2つの要素24
、26は、最も一般目的のコンピュータ及びほとんど全
ての特殊目的のコンピュータに典形的に見られるもので
ある。事実、コンピュータ20内に包含されるいくつか
の要素は、データプロセッサーのこの広いカテゴリを表
わすことを意図している。コンピュータ20の役割を満
たす適当なデータ7°口セッサーの特別の例は、アプル
・コンピュータ・カムパー−−(Apple Comp
uter Co、)、カリホルニア州り−パーチノによ
って製造されたマシンを含んでいる。同様な能力を有す
る他のコンピュータが、後述のいくつかの機能を実行す
るための直接的方法に適している手段であるかもしわな
い。
像を発生するだめの典形的コンビコーータ基本システム
を示している。3つの主要素から成るコンピュータ20
が示されている4、これらの第1は、コンピュータ20
の他の部分に1.そしてそこから、適切に構成された形
態で情報を通信するために使用される入力/出力(Il
o)回路22である。また、中央処理ユニツ) (CP
U) 24及びメモリ26が、コンピュータ20の一部
として示されている。これらの後者の2つの要素24
、26は、最も一般目的のコンピュータ及びほとんど全
ての特殊目的のコンピュータに典形的に見られるもので
ある。事実、コンピュータ20内に包含されるいくつか
の要素は、データプロセッサーのこの広いカテゴリを表
わすことを意図している。コンピュータ20の役割を満
たす適当なデータ7°口セッサーの特別の例は、アプル
・コンピュータ・カムパー−−(Apple Comp
uter Co、)、カリホルニア州り−パーチノによ
って製造されたマシンを含んでいる。同様な能力を有す
る他のコンピュータが、後述のいくつかの機能を実行す
るための直接的方法に適している手段であるかもしわな
い。
また第1図には、典形的実施例においてはキーボードと
して示された入力装置30が示されている。しかしなが
ら、入力装置は実際上カードリーダー、磁気又は紙テー
プリーダー、又は他の周知の入力装置(もちろん他のコ
ンピュータを含む)にすることができるということが理
解されよう。
して示された入力装置30が示されている。しかしなが
ら、入力装置は実際上カードリーダー、磁気又は紙テー
プリーダー、又は他の周知の入力装置(もちろん他のコ
ンピュータを含む)にすることができるということが理
解されよう。
大量メモリ装置32が、I10回路22に結合され、か
つコンピュータ20のために付加記憶容量を提供する。
つコンピュータ20のために付加記憶容量を提供する。
この大量メモリは、他のプログラム、所定のキャラクタ
−のためのフォント等を含むことができ、そして磁気又
は紙テープリーダー又は他の周知の装置の形態をとるこ
とができる。大量メモリ32内に保持されたデータは、
適切な場合に、メモリ26の一部としてコンピュータ2
0内に標準的方法で組み合わせることができる。
−のためのフォント等を含むことができ、そして磁気又
は紙テープリーダー又は他の周知の装置の形態をとるこ
とができる。大量メモリ32内に保持されたデータは、
適切な場合に、メモリ26の一部としてコンピュータ2
0内に標準的方法で組み合わせることができる。
さらに、本発明によって発生する画像を表示するために
使用され、るディスプレイ・モニター34が示されてい
る。このようなディスプレイ・モニp −ハ、CRTデ
ィスプレイのいくつかの周知の変形のいずれかの形態を
とることができる。カーソルコントロール36id、コ
マンドモー)゛−eJ択L、かつ例えば特別の画像のよ
うなグラフィックスデータを編集するために使用され、
そしてこのシステム内に情報を入力するためのより便利
な手段を提供する。
使用され、るディスプレイ・モニター34が示されてい
る。このようなディスプレイ・モニp −ハ、CRTデ
ィスプレイのいくつかの周知の変形のいずれかの形態を
とることができる。カーソルコントロール36id、コ
マンドモー)゛−eJ択L、かつ例えば特別の画像のよ
うなグラフィックスデータを編集するために使用され、
そしてこのシステム内に情報を入力するためのより便利
な手段を提供する。
第2図は、第1図に示されたメモリ26内に包含された
主プログラムの典形的配列を示している。
主プログラムの典形的配列を示している。
特に、目下好ましい実施例においては、略々32キロバ
イトの記憶装置から成るビデオ目的ビ・ノドマツプ38
が示されている1、この目的ビ・ノドマツプは、ビデオ
モニター34のだめのビデオメモリを表わしている。目
的ビットマ・ノブ内の各ビットマツプは、ディスプレイ
モニター上の相当するビクセルの上圧座標に相当する。
イトの記憶装置から成るビデオ目的ビ・ノドマツプ38
が示されている1、この目的ビ・ノドマツプは、ビデオ
モニター34のだめのビデオメモリを表わしている。目
的ビットマ・ノブ内の各ビットマツプは、ディスプレイ
モニター上の相当するビクセルの上圧座標に相当する。
このように、目(灼ビットマツプは既知の座標を有する
点の2次元配列によって記載することができる。もちろ
ん、勿]えばプリンター等の他のディスプレイ手段が使
用される場合に、ビットマツプ38の内容は、特男1]
のディスプレイ装置によって表示されるべきデータ点を
表わすであろう。メモリ26はまた、CPUに実行する
だめの多様な一連の命令を表わすプロダラム40を含ん
でいる。例えば、この明細書で説明すれたオペレーショ
ン及びルーチンを実行する制御プログラム、モニター及
びコントロールプログラム、ディスク・オペレーティン
グ・システム等を、このメモリロケーション内にストア
することができる。
点の2次元配列によって記載することができる。もちろ
ん、勿]えばプリンター等の他のディスプレイ手段が使
用される場合に、ビットマツプ38の内容は、特男1]
のディスプレイ装置によって表示されるべきデータ点を
表わすであろう。メモリ26はまた、CPUに実行する
だめの多様な一連の命令を表わすプロダラム40を含ん
でいる。例えば、この明細書で説明すれたオペレーショ
ン及びルーチンを実行する制御プログラム、モニター及
びコントロールプログラム、ディスク・オペレーティン
グ・システム等を、このメモリロケーション内にストア
することができる。
領域、フォント、データ構成、座標、及びキャラクタ−
から構成することのできるソースビットマツプ42はま
た、メモリ26内にストアすることができ、あるいは本
発明の所定の応用において必要とされるかもしれないよ
うな大量メモ1ツユニツト32内に一時的に記憶するこ
と妙;できる。付加的に、メモリ26内のスペースは、
44で示されている他のプログラム及びスペアメモリの
ために残しておかれる。これらの他のプログラムは、必
要とされるかもしれないような多様な有用計算又はニー
テリティプログラムを含むこと75監できる。
から構成することのできるソースビットマツプ42はま
た、メモリ26内にストアすることができ、あるいは本
発明の所定の応用において必要とされるかもしれないよ
うな大量メモ1ツユニツト32内に一時的に記憶するこ
と妙;できる。付加的に、メモリ26内のスペースは、
44で示されている他のプログラム及びスペアメモリの
ために残しておかれる。これらの他のプログラムは、必
要とされるかもしれないような多様な有用計算又はニー
テリティプログラムを含むこと75監できる。
本発明は、“反転点゛′によって任意に限定さ?また領
域を表わしている。さらに、本発明は、任意の形状又は
構成の複数の分離エリアを含むことのできる任意のエリ
アにすべき“領域゛を限定する。
域を表わしている。さらに、本発明は、任意の形状又は
構成の複数の分離エリアを含むことのできる任意のエリ
アにすべき“領域゛を限定する。
さて、第3(a)図を参照すると、反転点40が例示さ
れている。反転点は定義により、反転点の右及び下に座
標を有する全ての点の状態が反転される点である。従っ
て、図示されているように、点40の右及び下の全ての
エリアは、点40が先に白の背景で定義されたので、黒
である。反転点システムの物理的実行によって、反転点
の位置は、メモリビットマツプ内にその座標によって記
載さオ′1.る。
れている。反転点は定義により、反転点の右及び下に座
標を有する全ての点の状態が反転される点である。従っ
て、図示されているように、点40の右及び下の全ての
エリアは、点40が先に白の背景で定義されたので、黒
である。反転点システムの物理的実行によって、反転点
の位置は、メモリビットマツプ内にその座標によって記
載さオ′1.る。
第3(b)図に示されるように、2つの反転、a 40
。
。
42が目的ビットマツプ38のようなビットマツプ上に
限定され、その後にモニター34ヒに表示されるとき、
垂直方向に限界のないストリップが生じる。ビットマツ
プ上の点42の付加は、その右及び下に座標を有する全
ての点の状態を反転し、このエリア内の点40の効果を
打ち消し、それによって黒の垂直ストリップを限定する
。
限定され、その後にモニター34ヒに表示されるとき、
垂直方向に限界のないストリップが生じる。ビットマツ
プ上の点42の付加は、その右及び下に座標を有する全
ての点の状態を反転し、このエリア内の点40の効果を
打ち消し、それによって黒の垂直ストリップを限定する
。
同様に、4つの反転点40,42,44.46は、第3
(c)図に示されるような正方形又は他の四辺形を限定
する。他のエリアも反転点を使って限定することができ
、かつ所定の形状内に空白を容易に発生することができ
る。さらに、領域内の全ての形状が反転点の座標によっ
て単に限定されるから、所定の領域は任意数の分離エリ
アを包含することができるということが明らかであろう
。
(c)図に示されるような正方形又は他の四辺形を限定
する。他のエリアも反転点を使って限定することができ
、かつ所定の形状内に空白を容易に発生することができ
る。さらに、領域内の全ての形状が反転点の座標によっ
て単に限定されるから、所定の領域は任意数の分離エリ
アを包含することができるということが明らかであろう
。
さらに、円形及び他の非線形領域は、反転点の適切な位
置決めによって限定することができる。
置決めによって限定することができる。
第3(g)図を参照して、対角線43は、“x”と“Y
”の間の2つの反転点のステップシリーズによって、点
°゛X″゛と“Y”の間に限定することができる。点の
間の直接の対角線が好ましいけれども、ラスター線ディ
スプレイモニター34の物理的構成がこれを可能にしな
い。CRTディスプレイ上の各ピクセルは、所定の座標
間の単位エリアを占め、そしてそこで慣行により、特別
のピクセルが、上片にあるグリッド点の座標によってア
クセスされる。このように、一連の水平線セグメントを
限定する反転点のステップ状関数は、対角線を近似する
ために必要とされる。
”の間の2つの反転点のステップシリーズによって、点
°゛X″゛と“Y”の間に限定することができる。点の
間の直接の対角線が好ましいけれども、ラスター線ディ
スプレイモニター34の物理的構成がこれを可能にしな
い。CRTディスプレイ上の各ピクセルは、所定の座標
間の単位エリアを占め、そしてそこで慣行により、特別
のピクセルが、上片にあるグリッド点の座標によってア
クセスされる。このように、一連の水平線セグメントを
限定する反転点のステップ状関数は、対角線を近似する
ために必要とされる。
所定の領域が反転点によっていったん限定されると、一
般的に、画像を構成する事実1全ての点がストアされる
ことを必要とする多くの従来技術のシステムとは異なり
、反転点のみをメモリ26内に保持する必要があるとい
うことが認められよう。目下好ましい実施例において、
領域は、カーソルコントロール36又は他の入力装置に
よって、ユーザーによりコンピュータ20内に入力され
る。
般的に、画像を構成する事実1全ての点がストアされる
ことを必要とする多くの従来技術のシステムとは異なり
、反転点のみをメモリ26内に保持する必要があるとい
うことが認められよう。目下好ましい実施例において、
領域は、カーソルコントロール36又は他の入力装置に
よって、ユーザーによりコンピュータ20内に入力され
る。
この領域を限定する反転点の位+1は、ある程度、入力
領域の一部を形成する水平ラインセグメントを検出する
ことによって決定される。第3(h)図を参照すると、
ラインセグメント80 、85 、90 、100゜1
25が示されている。反転点は、各ラインセグメントの
端点に相当する座標で限定され、それによってその反転
点によって領域全体を限定する。この領域内の垂直ライ
ンセグメントは前述した反転点を使って、定義により、
自動的に発生するので、それらは無視される。水平ライ
ンセグメントを検出しかつ分離するためにコンピュータ
20によって実行されることが要求されるオペレーショ
ンの特別の順序は、データ処理技術に通じた者には明白
であり、かつここでは説明しない。領域の反転点は、そ
れらの座標に従って、左から右、上から下の順序で指示
された点のリストにえり分けられる。例えば、第3(e
)図の領域を参照すると、慣行に従った反転点のリスト
は次の様である。54゜56.58,60,62,64
,66.68,70,72,74゜76である。
領域の一部を形成する水平ラインセグメントを検出する
ことによって決定される。第3(h)図を参照すると、
ラインセグメント80 、85 、90 、100゜1
25が示されている。反転点は、各ラインセグメントの
端点に相当する座標で限定され、それによってその反転
点によって領域全体を限定する。この領域内の垂直ライ
ンセグメントは前述した反転点を使って、定義により、
自動的に発生するので、それらは無視される。水平ライ
ンセグメントを検出しかつ分離するためにコンピュータ
20によって実行されることが要求されるオペレーショ
ンの特別の順序は、データ処理技術に通じた者には明白
であり、かつここでは説明しない。領域の反転点は、そ
れらの座標に従って、左から右、上から下の順序で指示
された点のリストにえり分けられる。例えば、第3(e
)図の領域を参照すると、慣行に従った反転点のリスト
は次の様である。54゜56.58,60,62,64
,66.68,70,72,74゜76である。
上述の慣行は、第4(a)〜(e)図に示されたものの
ような領域での簡単化されたオペレーションを可能にす
るということが発見された。反転点の指令リストの本発
明の使用法を使って実施することのできる典形的オペレ
ーションは、領域の交差、結合、差、及び排他的ORと
共に、ポイント・メンバーシップの決定の機能である。
ような領域での簡単化されたオペレーションを可能にす
るということが発見された。反転点の指令リストの本発
明の使用法を使って実施することのできる典形的オペレ
ーションは、領域の交差、結合、差、及び排他的ORと
共に、ポイント・メンバーシップの決定の機能である。
しばしば、グラフィックスオペレーション中に、目的ピ
ットマツプ38内の(及びそれによってディスプレイモ
ニター上に相当して表示される)点が、特別の領域内に
あるかどうかを決定するために必要である。この機能が
一般に、“ポイント・メンバーシップ°゛として参照さ
れる。伝統的に、ポイント・メンバーシップの決定は、
むしろ広範なデータ操作及び計算を必要とした。例えば
、ポイントメンバーシップを決定する一つの従来技術の
方法は、問題の点から関心ある領域までの角度を計算し
かつ合計することであった。もし角度の合計が360に
等しいならば、そのとき領域内にポイント・メンバーシ
ップが存在する。ポイント・メンバーシップを決定する
この特別の方法は、多数の反復計算を必要とし、かつ非
常に時間がかかるということが認められよう。
ットマツプ38内の(及びそれによってディスプレイモ
ニター上に相当して表示される)点が、特別の領域内に
あるかどうかを決定するために必要である。この機能が
一般に、“ポイント・メンバーシップ°゛として参照さ
れる。伝統的に、ポイント・メンバーシップの決定は、
むしろ広範なデータ操作及び計算を必要とした。例えば
、ポイントメンバーシップを決定する一つの従来技術の
方法は、問題の点から関心ある領域までの角度を計算し
かつ合計することであった。もし角度の合計が360に
等しいならば、そのとき領域内にポイント・メンバーシ
ップが存在する。ポイント・メンバーシップを決定する
この特別の方法は、多数の反復計算を必要とし、かつ非
常に時間がかかるということが認められよう。
しかしながら、反転点の本発明の使用法は、ポイント・
メンバーシップを決定する有能な手段を提供する。第4
(a)図を参照すると、本発明は、上から下に、問題の
領域を限定する反転点の以前に指定されたリストを通し
て走査する。もし反転点が問題の点(第4(a)図の点
“p′°)の垂直座標よりも大きいか、あるいはそれに
等しい垂直座標を有しており、そして反転点の水平座標
が点“p”のそれよりも小さいならば、真又は偽のいず
れかである変数は“双安定″″である(そしてそれは最
初に例えば偽に設定された)。このように、問題の点の
上及び左の反転点が検出される毎に、真/偽変数の状態
が切り替えられる。もし、この領域を限定する反転点の
リストを通しての走査の後、変数が真力らば(すなわち
状態の奇数番号が生じたならば)、問題の点(す々わち
点“p゛′)が特別の領域内にある。しかしながら、も
し変数が偽であるならば(すなわち状態変化のゼロ又は
偶数番号が生じたならば)、この点はこの領域内にはな
い。
メンバーシップを決定する有能な手段を提供する。第4
(a)図を参照すると、本発明は、上から下に、問題の
領域を限定する反転点の以前に指定されたリストを通し
て走査する。もし反転点が問題の点(第4(a)図の点
“p′°)の垂直座標よりも大きいか、あるいはそれに
等しい垂直座標を有しており、そして反転点の水平座標
が点“p”のそれよりも小さいならば、真又は偽のいず
れかである変数は“双安定″″である(そしてそれは最
初に例えば偽に設定された)。このように、問題の点の
上及び左の反転点が検出される毎に、真/偽変数の状態
が切り替えられる。もし、この領域を限定する反転点の
リストを通しての走査の後、変数が真力らば(すなわち
状態の奇数番号が生じたならば)、問題の点(す々わち
点“p゛′)が特別の領域内にある。しかしながら、も
し変数が偽であるならば(すなわち状態変化のゼロ又は
偶数番号が生じたならば)、この点はこの領域内にはな
い。
このように、反転点を使ってポイント・メンバーシップ
を決定するためのす早くかつ有能が方法は、本発明によ
って提供され、かつこれは従来技術では不可能であった
。
を決定するためのす早くかつ有能が方法は、本発明によ
って提供され、かつこれは従来技術では不可能であった
。
反転点の指定されたリストの本発明の使用法は、モニタ
ー34上の各ラスター走査線の内容を表わす直接的手段
を提供する。さて第5図を参照すると、メモリ40の一
部(第2図参照)は、−走査ラインバッファとして割り
当てられる。目下好ましい実施例において、この走査ラ
インバッファは、CRTモニタースクリーン又は他の出
力装置上のピクセルの各水平行がバッファ内の一ビット
によって表わされるように十分に大きくされる。反転点
の指定されたリストによって先に限定された領域は、走
査ラインバッファ内のビット状態によって表わすことが
できる。第5図にV。、■11■2・・・v、L+1で
示され、モニター34上に表示された各水平行に対して
、走査される特別の水平行に相当する垂直座標を有する
反転点け、走査ラインバッファ−ヒの適切な座標の変化
したビット状態(す々わち、最初Oの走査ラインフィー
ルドにおいてdl)によって表わされる。走査ライン1
55内の反転点の対の間の全てのビットは、表示される
べき領域の真の表示が反転点指定リストから発生するよ
うに、反転される。このように、第5図に示されるよう
に、表示されるべき各水平行を通して走査することによ
って、いずれの領域も一走査ライン幅のセグメントに水
平にかつ順次“スライス°′することができる。
ー34上の各ラスター走査線の内容を表わす直接的手段
を提供する。さて第5図を参照すると、メモリ40の一
部(第2図参照)は、−走査ラインバッファとして割り
当てられる。目下好ましい実施例において、この走査ラ
インバッファは、CRTモニタースクリーン又は他の出
力装置上のピクセルの各水平行がバッファ内の一ビット
によって表わされるように十分に大きくされる。反転点
の指定されたリストによって先に限定された領域は、走
査ラインバッファ内のビット状態によって表わすことが
できる。第5図にV。、■11■2・・・v、L+1で
示され、モニター34上に表示された各水平行に対して
、走査される特別の水平行に相当する垂直座標を有する
反転点け、走査ラインバッファ−ヒの適切な座標の変化
したビット状態(す々わち、最初Oの走査ラインフィー
ルドにおいてdl)によって表わされる。走査ライン1
55内の反転点の対の間の全てのビットは、表示される
べき領域の真の表示が反転点指定リストから発生するよ
うに、反転される。このように、第5図に示されるよう
に、表示されるべき各水平行を通して走査することによ
って、いずれの領域も一走査ライン幅のセグメントに水
平にかつ順次“スライス°′することができる。
後述のように、単一ラスター走査ラインバッファの使用
は、矩形領域転送に制限されるBi tBi tのよう
な従来技術のシステムとは異なり、任意の領域を転送し
かつ操作することができるように領域が、ソースビット
マツプ42から目的ビットマツプ38に転送され、かつ
適切に“マスク″されることを可能にする。
は、矩形領域転送に制限されるBi tBi tのよう
な従来技術のシステムとは異なり、任意の領域を転送し
かつ操作することができるように領域が、ソースビット
マツプ42から目的ビットマツプ38に転送され、かつ
適切に“マスク″されることを可能にする。
さらに、ラインバッファ変換を走査するための領域は可
逆であるということが認められよう。領域が一走査ライ
ンバッファの形態で表わされると、反転点の指定された
組は、ノ<ソファがその頂部(■])から下部(vTL
+ 、) ’!での領域を走査するとき、バッファ上に
反転状態を位置させることによって再限定することがで
きる。バッファ上の反転点位置が、ビット状態変化が検
知される点であるので(すなわち次のビットがOである
場合l)、反転点位置は容易に位置させられる。特に、
この実施例において、反転点の位置は、現在の走査ライ
ン(例えば、v8)バッファ内容と先の(例えば、v2
)走査ラインバッファ内容の間の排他的ORオペレーシ
ョンによって単に決定することができる。このように、
その次の垂直走査ライン位置の間で変化しない寸まの領
域部分は、−垂直走査ライン位置とその次の間の内容の
一様性は、反転点が存在しないということを示すので、
無視される。さらに、反転点の水平位置は、排他的OR
走査ラインを右に1ビツトだけシフトし、そして別の排
他的OR−オペレーションを達成することによって、決
定することができる。例えば、もし走査ラインバッファ
VnとvrL−1の間の排他的ORオペレーションの後
、その結果が01110011であったならば、そのと
きその結果を右に1ビツトシフトし、かつ別の排他的O
Rオペレー/ヨンを完了するこ七によって、我々は次の
結果を得る。
逆であるということが認められよう。領域が一走査ライ
ンバッファの形態で表わされると、反転点の指定された
組は、ノ<ソファがその頂部(■])から下部(vTL
+ 、) ’!での領域を走査するとき、バッファ上に
反転状態を位置させることによって再限定することがで
きる。バッファ上の反転点位置が、ビット状態変化が検
知される点であるので(すなわち次のビットがOである
場合l)、反転点位置は容易に位置させられる。特に、
この実施例において、反転点の位置は、現在の走査ライ
ン(例えば、v8)バッファ内容と先の(例えば、v2
)走査ラインバッファ内容の間の排他的ORオペレーシ
ョンによって単に決定することができる。このように、
その次の垂直走査ライン位置の間で変化しない寸まの領
域部分は、−垂直走査ライン位置とその次の間の内容の
一様性は、反転点が存在しないということを示すので、
無視される。さらに、反転点の水平位置は、排他的OR
走査ラインを右に1ビツトだけシフトし、そして別の排
他的OR−オペレーションを達成することによって、決
定することができる。例えば、もし走査ラインバッファ
VnとvrL−1の間の排他的ORオペレーションの後
、その結果が01110011であったならば、そのと
きその結果を右に1ビツトシフトし、かつ別の排他的O
Rオペレー/ヨンを完了するこ七によって、我々は次の
結果を得る。
01110011
00111001(1)
01001010 −走査ライン■ユのだめの反転点位
置 一走査ラインバッファにおいて、状態変化が存在する場
合を決定するためにコンピュータ20によって実行され
るべき特別のコマンドは当業者には明らかであり、これ
以上の説明は要しない。
置 一走査ラインバッファにおいて、状態変化が存在する場
合を決定するためにコンピュータ20によって実行され
るべき特別のコマンドは当業者には明らかであり、これ
以上の説明は要しない。
領域の内容をシステム的に表わすだめの一走査ラインバ
ッファの本発明の使用法は、前述した結合、交差等のオ
ペレーションが容易に達成されることを可能にする。例
えば、第4(b)図に示された交差オペレーションは、
陰影エリアの反転点表示をし、かつ2つの重畳領域“A
”′とB°°の°゛に■゛″を実行することによって得
られる。さて、第6図を参照すると、−走査ラインバッ
ファが、各領域”A”及び“B”に対して限定される。
ッファの本発明の使用法は、前述した結合、交差等のオ
ペレーションが容易に達成されることを可能にする。例
えば、第4(b)図に示された交差オペレーションは、
陰影エリアの反転点表示をし、かつ2つの重畳領域“A
”′とB°°の°゛に■゛″を実行することによって得
られる。さて、第6図を参照すると、−走査ラインバッ
ファが、各領域”A”及び“B”に対して限定される。
CRTディスプレイの各水平ラスター行に対して、個々
の走査ラインバッファが各領域の内容をバイナリ形態で
表わす。それから、走査ラインバッファの内容は、所望
の機能を達成するために動作される。第4(b)図の場
合に、その内容は合成走査ラインを生じるためにいっし
ょに“AND”されるであろう。例えば、もし垂直位置
v1に対して、 ”へ゛°走査ラインー11111100″B”走査ライ
ン=10010001 ならば、そのとき、“閥°゛オペレーションの後の合成
走査ラインは、10010000であろう。さらに、同
一の゛瓜゛′オペレーションが、各領域を構成する各水
平行vrLに対してなされる。上のオペレーションの結
果は、第4(b)図の交差陰影領域“C′°の合成表示
、一時に一走査ラインである。陰影領域“C″′を構成
する反転点の位置は、前述した排他的ORオづレーショ
ンのような既知の技術を使って引き出すことができる。
の走査ラインバッファが各領域の内容をバイナリ形態で
表わす。それから、走査ラインバッファの内容は、所望
の機能を達成するために動作される。第4(b)図の場
合に、その内容は合成走査ラインを生じるためにいっし
ょに“AND”されるであろう。例えば、もし垂直位置
v1に対して、 ”へ゛°走査ラインー11111100″B”走査ライ
ン=10010001 ならば、そのとき、“閥°゛オペレーションの後の合成
走査ラインは、10010000であろう。さらに、同
一の゛瓜゛′オペレーションが、各領域を構成する各水
平行vrLに対してなされる。上のオペレーションの結
果は、第4(b)図の交差陰影領域“C′°の合成表示
、一時に一走査ラインである。陰影領域“C″′を構成
する反転点の位置は、前述した排他的ORオづレーショ
ンのような既知の技術を使って引き出すことができる。
同様に、2つの領域の間Q”OR”オペレーションは、
第4(c)図の結合機能を達成するために利用される。
第4(c)図の結合機能を達成するために利用される。
第4(d)図の“差°″を得るために、2つの領域の間
のオペレーションは、(NOT″S”)AND“R′″
であり、ここで、”s’“走査ラインバッファ内に表わ
された全てのバイナリ量の状態は、その内容を“R”走
査ラインバッファと“瓜゛°する前に反転される。
のオペレーションは、(NOT″S”)AND“R′″
であり、ここで、”s’“走査ラインバッファ内に表わ
された全てのバイナリ量の状態は、その内容を“R”走
査ラインバッファと“瓜゛°する前に反転される。
最後に、第4(e)図の排他的ORオペレーションハ、
゛駒゛′オペレーションの上の例においてなされたのと
同様に、各領域の走査ラインバッファ内容に排他的OR
を単に実行することによって達成される。しかしながら
、反転点の指定されたリストの本発明の使用法は、排他
的ORオペレーションを通常のものにするということが
、当業者には明らかであろう。このオペレーションは、
第4(e)図の領域“T”及び°°U゛の反転点リスト
を合併えり分けによって、そして両方の領域内で同じ座
標を有する点を捨てることによって達成することができ
る。言い換えると、コンピュータ20は、領域“T″°
及び“U”を限定する反転点の指定されたリストを、一
つの太きなリストとして単に取り扱い、そして前述した
慣行に従って左から右に、そして上から下に反転点の全
てをえり分ける。反転点のこのリストは、領域“T”と
“U”の両方ではなく、そのいずれかに点が包含されて
いる領域を表わしている。
゛駒゛′オペレーションの上の例においてなされたのと
同様に、各領域の走査ラインバッファ内容に排他的OR
を単に実行することによって達成される。しかしながら
、反転点の指定されたリストの本発明の使用法は、排他
的ORオペレーションを通常のものにするということが
、当業者には明らかであろう。このオペレーションは、
第4(e)図の領域“T”及び°°U゛の反転点リスト
を合併えり分けによって、そして両方の領域内で同じ座
標を有する点を捨てることによって達成することができ
る。言い換えると、コンピュータ20は、領域“T″°
及び“U”を限定する反転点の指定されたリストを、一
つの太きなリストとして単に取り扱い、そして前述した
慣行に従って左から右に、そして上から下に反転点の全
てをえり分ける。反転点のこのリストは、領域“T”と
“U”の両方ではなく、そのいずれかに点が包含されて
いる領域を表わしている。
本発明の反転点を使った、多数の他のオペレーション、
及びオペレーションの組み合せ、それに走査ラインバッ
ファ法が、従来技術の方法で可能であったよりも任意の
領域で実行することができるということが認められよう
。
及びオペレーションの組み合せ、それに走査ラインバッ
ファ法が、従来技術の方法で可能であったよりも任意の
領域で実行することができるということが認められよう
。
さて、第7図を参照すると、任意の領域をクリッピング
するだめの走査ラインマスクの本発明の使用法がシンボ
ル的に例示されている。反転点の指定されたリストに変
換された先に限定された領域160は、目的ピットマツ
プ38に影響を及ぼす前に、モニター34上に表示され
るべき全ての付加画像が比較される“マスク″と]〜で
使用される。
するだめの走査ラインマスクの本発明の使用法がシンボ
ル的に例示されている。反転点の指定されたリストに変
換された先に限定された領域160は、目的ピットマツ
プ38に影響を及ぼす前に、モニター34上に表示され
るべき全ての付加画像が比較される“マスク″と]〜で
使用される。
第9図に示されるように、多数領域がある所定の先行す
るものと重畳することがしばしば望−まれる。
るものと重畳することがしばしば望−まれる。
例示されているように、フォルダーは重畳しているとし
て示され、テキストは各表示フオルグー上に備えること
ができ、そして他の任意・の領域を表示することができ
る。しかしながら、上述のように、BitB]tのよう
な従来技術の方法は、矩形”領域クリッピング°に制限
される。このように、従来技術システムの多様性は、矩
形領域のみで動作する制約、及び最上窓(例えばフォル
ダ−210)以外の領域に選択的に作用するための能力
のないことにより、きびしく制限されている。
て示され、テキストは各表示フオルグー上に備えること
ができ、そして他の任意・の領域を表示することができ
る。しかしながら、上述のように、BitB]tのよう
な従来技術の方法は、矩形”領域クリッピング°に制限
される。このように、従来技術システムの多様性は、矩
形領域のみで動作する制約、及び最上窓(例えばフォル
ダ−210)以外の領域に選択的に作用するための能力
のないことにより、きびしく制限されている。
第7図にシンボル的に例示されているように、パターン
又はキャラクタ−のような他の領域は、現在表示されて
いるビットマツプ“マスク″°に、一時に一走査ライン
比較される。後述されるように、領域オペレータを限定
することによって、種々のマスク優先度を限定すること
ができる。このように、任意の領域内のフォント及び他
のキャラクタ−と共に、パターンを形成することができ
る。
又はキャラクタ−のような他の領域は、現在表示されて
いるビットマツプ“マスク″°に、一時に一走査ライン
比較される。後述されるように、領域オペレータを限定
することによって、種々のマスク優先度を限定すること
ができる。このように、任意の領域内のフォント及び他
のキャラクタ−と共に、パターンを形成することができ
る。
“°領域クリッピング°′は、重畳領域部分が選択的に
表示されるように、領域オペレータに従って形成される
。
表示されるように、領域オペレータに従って形成される
。
さて、第8図を参照すると、表示されることが望まれる
画像、キャラクタ−、フォント等から構成することがで
きる各ソースビットマツプ42は、例えば、「走査ライ
ンバッファ変換領域」の項目のもとての先の説明に従っ
て、−走査ラインバッファに“スライス°°され、かつ
変換される。このように、表示されるべきいかなる領域
も、ソースビットマツプ42を水平に走査し、かつバッ
ファに沿った反転点位置の適切な拡張によりソース領域
のバイナリ表示をする− ライン走査バッファによって
表わされている。
画像、キャラクタ−、フォント等から構成することがで
きる各ソースビットマツプ42は、例えば、「走査ライ
ンバッファ変換領域」の項目のもとての先の説明に従っ
て、−走査ラインバッファに“スライス°°され、かつ
変換される。このように、表示されるべきいかなる領域
も、ソースビットマツプ42を水平に走査し、かつバッ
ファに沿った反転点位置の適切な拡張によりソース領域
のバイナリ表示をする− ライン走査バッファによって
表わされている。
目下、表示されている領域は、表示されるべき新たな領
域が比較されるビットマツプ゛マスク′。
域が比較されるビットマツプ゛マスク′。
領域を形成している。付加されるべき新たなソース領域
によってなされるように、現在の表示領域は、目的領域
のバイナリ形での内容を表わす一走査ラインマスクに変
換される。規定された変換モードオペレーションに依存
して、新たな領域の各走査ラインは、目的ビットマツプ
38に選択的に転送され、かつディスプレイモニター2
4上に表示される。
によってなされるように、現在の表示領域は、目的領域
のバイナリ形での内容を表わす一走査ラインマスクに変
換される。規定された変換モードオペレーションに依存
して、新たな領域の各走査ラインは、目的ビットマツプ
38に選択的に転送され、かつディスプレイモニター2
4上に表示される。
使用される転送モードオペレータの特別の種類は、所望
の出力の関数である。領域オペレータは、OR,AND
、排他的ORXN0Tと共に、その組み合せの機能を含
んでいる。例えば、もしCRT上の行v1のだめの現在
の走査ラインマスクが01101010を包含し、かつ
vlのための現在のソース走査ラインバッファが011
(10110を包含している々らば、そのときモニター
34上に表示される“椰′°オペレーションの後の結果
は、次の様になる。
の出力の関数である。領域オペレータは、OR,AND
、排他的ORXN0Tと共に、その組み合せの機能を含
んでいる。例えば、もしCRT上の行v1のだめの現在
の走査ラインマスクが01101010を包含し、かつ
vlのための現在のソース走査ラインバッファが011
(10110を包含している々らば、そのときモニター
34上に表示される“椰′°オペレーションの後の結果
は、次の様になる。
011U1.010−走査ラインマスクバッファ内容(
AND) 01100010−ソース走査ラインバッフ
ァ内容01100 (110−表示されるべき目的ビッ
トマツプ走査ライン内容 このように、新たなソース領域の全てではない部分がデ
ィスプレイ装置に転送され、かつそれによって選択され
た特別の転送オペレータに依存して°°クリップ゛され
るということが認められよう。
AND) 01100010−ソース走査ラインバッフ
ァ内容01100 (110−表示されるべき目的ビッ
トマツプ走査ライン内容 このように、新たなソース領域の全てではない部分がデ
ィスプレイ装置に転送され、かつそれによって選択され
た特別の転送オペレータに依存して°°クリップ゛され
るということが認められよう。
さらに、動作している領域の特別の形状は、本発明の方
法には関係ないということに気づくであろう。反転点及
び−走査ラインバッファの使用は、本発明によって任意
の領域を限定させ、マスクさせ、そして転送させる。
法には関係ないということに気づくであろう。反転点及
び−走査ラインバッファの使用は、本発明によって任意
の領域を限定させ、マスクさせ、そして転送させる。
目下好ましい実施例において、新たなソース領域が比較
される3つの分離走査ラインマスクバッファが備えられ
ている1、°“ユーザー領域゛″マスクは、新たな領域
が、もし転送されるならば、作用する表示中の現在領域
から成る。゛′可視領域″′マスクは、現在表示されて
いる現在領域(第9図のフォルダ−200)の可視部分
として限定されている。“クリッピング領域°°は、ソ
ース領域の一部のみが転送されるように、新たなソース
領域がクリップされるユーザー領域の可視部分から成っ
ている。このように、ソースビットマツプ42から目的
ビットマツプ38に転送されるべき新たなソース領域は
、3つの走査ラインマスクバッファと同等のものに通さ
れる。実際上、各走査ラインマスクは互いにMのさ1%
、そして合成走査ラインマスクはそのとき、新たな領域
をマスクするために利用される。
される3つの分離走査ラインマスクバッファが備えられ
ている1、°“ユーザー領域゛″マスクは、新たな領域
が、もし転送されるならば、作用する表示中の現在領域
から成る。゛′可視領域″′マスクは、現在表示されて
いる現在領域(第9図のフォルダ−200)の可視部分
として限定されている。“クリッピング領域°°は、ソ
ース領域の一部のみが転送されるように、新たなソース
領域がクリップされるユーザー領域の可視部分から成っ
ている。このように、ソースビットマツプ42から目的
ビットマツプ38に転送されるべき新たなソース領域は
、3つの走査ラインマスクバッファと同等のものに通さ
れる。実際上、各走査ラインマスクは互いにMのさ1%
、そして合成走査ラインマスクはそのとき、新たな領域
をマスクするために利用される。
第9図を参照すると、本発明に従ってモニター34上に
表示された出方の例が示されている。領域200は最初
に、ユーザーによって限定され、そして反転点の指定さ
れたリストとしてメモリ26内にストアされた。前述し
たように、適切な領域オペレータを規定することによっ
て、領域200が領域210と240の間にあるという
ことが見えるように、領域210と240が表示された
。同様に、テキストが各フォルグー形状領域内に形成さ
れ、そして前述したような走査ラインマスク方法を使用
する適切な領域クリッピングが、もし実際のフォルダー
が使用されたならば見ることができるであろう各領域の
部分のみが表示されるということを保証する。
表示された出方の例が示されている。領域200は最初
に、ユーザーによって限定され、そして反転点の指定さ
れたリストとしてメモリ26内にストアされた。前述し
たように、適切な領域オペレータを規定することによっ
て、領域200が領域210と240の間にあるという
ことが見えるように、領域210と240が表示された
。同様に、テキストが各フォルグー形状領域内に形成さ
れ、そして前述したような走査ラインマスク方法を使用
する適切な領域クリッピングが、もし実際のフォルダー
が使用されたならば見ることができるであろう各領域の
部分のみが表示されるということを保証する。
さらに、本発明は、ディスプレイ装置34上のバイナリ
表示、それ故点と白、を強調して説明したけれども、カ
ラー画像のための適切な反転点及び走査ラインマスキン
グがまた達成することができるということが当業者には
明らかであろう。例えば、赤、緑、及び宵のカラーを発
生するために、各色に対してそれぞれ1つの、3つの反
転点領域表示を利用することができる。このように、一
つのカラー領域における反転点の存在は、その色のため
にカラーCRT等におけるカラーガンを選択的に放電さ
せることができる。同様に、メモリ内にストアされた各
領域の3つの反転点表示の適切な組み合せによって種々
の色を達成することができるであろう。
表示、それ故点と白、を強調して説明したけれども、カ
ラー画像のための適切な反転点及び走査ラインマスキン
グがまた達成することができるということが当業者には
明らかであろう。例えば、赤、緑、及び宵のカラーを発
生するために、各色に対してそれぞれ1つの、3つの反
転点領域表示を利用することができる。このように、一
つのカラー領域における反転点の存在は、その色のため
にカラーCRT等におけるカラーガンを選択的に放電さ
せることができる。同様に、メモリ内にストアされた各
領域の3つの反転点表示の適切な組み合せによって種々
の色を達成することができるであろう。
上述の種々の手順を実施するだめの特別のプログラミン
グ言語は示さなかった。こゎ、は、ある程度は、前述し
たかもしれない全てではなり言語が全般的に利用できる
という事実によるものである。
グ言語は示さなかった。こゎ、は、ある程度は、前述し
たかもしれない全てではなり言語が全般的に利用できる
という事実によるものである。
特別のコンピュータの各ユーザーは、この当面の目的の
ために最も適している言語に気づくであろう。実際上、
マシン実行可能のオブジェクト・コードを供給するアセ
ンブリ言語で、本発明を実質上実施することが有用であ
るとわかった。
ために最も適している言語に気づくであろう。実際上、
マシン実行可能のオブジェクト・コードを供給するアセ
ンブリ言語で、本発明を実質上実施することが有用であ
るとわかった。
本発明を実71′!iするときに使用することができる
コンピュータ及びモニターシステムは、多りの異った要
素から構成されるので、詳細なプログラムリストは示さ
なかった。前述しかつ添付図面に示されたオペレーショ
ン及び他の手順は、当業者に本発明を実施させるのに十
分に、あるいは彼に利用できる程度に開示されていると
考えられる。
コンピュータ及びモニターシステムは、多りの異った要
素から構成されるので、詳細なプログラムリストは示さ
なかった。前述しかつ添付図面に示されたオペレーショ
ン及び他の手順は、当業者に本発明を実施させるのに十
分に、あるいは彼に利用できる程度に開示されていると
考えられる。
このように、改良されたグラフィックス能力を提供する
ためにディジタルコンピュータと関連して最も有利に使
用される方法及び装置が開示された。反転点及び走査ラ
インマスキングの本発明の使用法は、この技術分野にお
いて従来発見されたシステムよりも早くかつより効率的
に任意の領域を限定させ、操作させ、そして転送させる
。
ためにディジタルコンピュータと関連して最も有利に使
用される方法及び装置が開示された。反転点及び走査ラ
インマスキングの本発明の使用法は、この技術分野にお
いて従来発見されたシステムよりも早くかつより効率的
に任意の領域を限定させ、操作させ、そして転送させる
。
本発明は、特に第1〜9図を参照して、かつあるコンピ
ュータシステムを強調して説明したけれども、これらの
図は単なる例示のためであり、かつ本分1明を制限する
ものではない。さらに、本発明の方法及び装置はQ C
RT又は他のディスプレイ装置上のグラフィック表示が
望まれる応用において有用性を有するということは明白
である。前述したような本発明の精神及び範囲から離れ
ることなく、当業者によって多くの変化及び変形をなす
ととができるということを意図している。
ュータシステムを強調して説明したけれども、これらの
図は単なる例示のためであり、かつ本分1明を制限する
ものではない。さらに、本発明の方法及び装置はQ C
RT又は他のディスプレイ装置上のグラフィック表示が
望まれる応用において有用性を有するということは明白
である。前述したような本発明の精神及び範囲から離れ
ることなく、当業者によって多くの変化及び変形をなす
ととができるということを意図している。
第1図は、本発明を組み合わせるコンピュータのブロッ
ク図、第2図は、第1図のシステムにおけるプログラム
記憶装置の典形的配列図、第3(a)〜(h)図は、領
域を限定する反転点の使用説明図、第4(a)〜(e)
図は、本発明を使って達成することのできる反転点を使
った領域でのオペレーション説明図、第5図は、領域を
垂直下方に走査する一定歪ラインバッファ内に、反転点
によって限定される領域を変換するプロセス説明図、第
6図は、一時に一定歪ラインの、2つの領域間の” A
ND”オペレーション説明図、第7図は、表示されるべ
きソース領域の部分を選択的にマスクするだめのビット
マツプマスクのオペレーション説明図、第8図は、−走
査ラインバッファ、及び表示のために目的ビットマツプ
に転送する前にソース・領域の部分を選択的にマスクす
るための走査ラインマスクの使用を説明する概念図、第
9図は、反転点走査ラインマスクシステムを使って本発
明の一実施例の結果を例示した図である。 20・・・・コンピュータ、22・・・・入力/出力(
Ilo)回路、24・・・・中央処理ユニット、26・
・・・メモリ、30・・・・キーボード、32・・・・
大量メモリ装置、34・・・・ディスプレイモニター、
36・・・・カーソルコントロール。 特許出願人 アプル・コンピュータ・インコーボレ
ーテツド代理人 山川政樹(ほか1名) −/′294 丈末うヂノ〆1゛・/7ア 憧、7炙し2々f痰(/〃
0111自1111110000155勾5
ク図、第2図は、第1図のシステムにおけるプログラム
記憶装置の典形的配列図、第3(a)〜(h)図は、領
域を限定する反転点の使用説明図、第4(a)〜(e)
図は、本発明を使って達成することのできる反転点を使
った領域でのオペレーション説明図、第5図は、領域を
垂直下方に走査する一定歪ラインバッファ内に、反転点
によって限定される領域を変換するプロセス説明図、第
6図は、一時に一定歪ラインの、2つの領域間の” A
ND”オペレーション説明図、第7図は、表示されるべ
きソース領域の部分を選択的にマスクするだめのビット
マツプマスクのオペレーション説明図、第8図は、−走
査ラインバッファ、及び表示のために目的ビットマツプ
に転送する前にソース・領域の部分を選択的にマスクす
るための走査ラインマスクの使用を説明する概念図、第
9図は、反転点走査ラインマスクシステムを使って本発
明の一実施例の結果を例示した図である。 20・・・・コンピュータ、22・・・・入力/出力(
Ilo)回路、24・・・・中央処理ユニット、26・
・・・メモリ、30・・・・キーボード、32・・・・
大量メモリ装置、34・・・・ディスプレイモニター、
36・・・・カーソルコントロール。 特許出願人 アプル・コンピュータ・インコーボレ
ーテツド代理人 山川政樹(ほか1名) −/′294 丈末うヂノ〆1゛・/7ア 憧、7炙し2々f痰(/〃
0111自1111110000155勾5
Claims (3)
- (1)それぞれが選択的にイネーブルにされる複数のデ
ィスプレイ要素を含むコンピュータ制御ディスプレイシ
ステム上でグラフィック表示を発生しかつ操作するため
の方法において、 複数の反転点のだめの記憶装置を含むメモリ手段を前記
コンピュータ内に備え、前記反転点のそれぞれは前記デ
ィスプレイシステム上の要素に相当する座標を有し、か
つそこで、各反転点は、前記ディスプレイ上の前記要素
から伸びる直交ラインによって表わされた対照エリアを
限定し;前記メモリ手段内に複数の反転点から成る領域
を入力し; 前記ディスプレイ上の前記相当する要素をイネーブルに
し、かつ前記ディスプレイ上に前記対照エリアを発生す
ることによって前記領域を構成する前記反転点を表示し
、そしてディスプレイのコントラストは、以前に表示し
た点の座標の作用であり、 それによって、前記領域は、該領域を構成する前記反転
点を表示し、かつ前記ディスプレイ上に前記関連した対
照エリアを発生することによって表示されることから成
る前記方法。 - (2)コンピュータメモリ内の第1のロケーションから
前記メモリ内の第2のロケーションに選択的にデータを
転送するための方法において、前記メモリ内に一走査ラ
インバッファを限定し、前記走査ラインバッファは前記
第1のロケーション内の前記データを順次表わし; 前記メモリ内に一走査ラインマスクバッファを限定し、
前記走査ラインマスクは前記第2のロケーション内のデ
ータを順次表わし; 前記走査ラインバッファの内容を前記第2のロケーショ
ンに転送する前に前記走査ラインマスクの内容と前記走
査ラインバッファの内容を順次比較し; 優先度を有する前記走査ラインバッファを構成する選択
されたデータのみが前記第2のロケーションに転送され
るように、前記走査ラインバッファと前記走査ラインマ
スクの内容の間で、ユーザーによって限定されるような
所定の優先度を形成し: それによって、前記第1のロケーションかう前記第2の
ロケーションに選択的にデータが転送されることを特徴
とする方法。 - (3)それぞれが選択的にイネーブルにされる複数のデ
ィスプレイ要素を含むディスプレイを形成するだめのデ
ィスプレイ手段と;それぞれが前記ディスプレイ上の要
素に相当する座標を有する複数の反転点をストアし、そ
こで各反転点が前記要素から延びる直交ラインによって
表わされた対照エリアを限定するメモリ手段と;前記ス
トアされた反転点に相当する前記ディスプレイ上の要素
をイネーブルにし、かつ前記ディスプレイ上に前記対照
エリアを発生するため前記メモリ手段に結合され、そし
てエリアのコントラストは以前に表示された反転点の座
標の作用である処理手段と;から成り、それによって、
複数の反転点から成る領域が前記相当する要素をイネー
ブルにし、かつ前記ディスプレイ手段上に前記関連した
対照エリアを発生させることによって、表示することが
できる、コンピュータディスプレイシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/428,635 US4622545A (en) | 1982-09-30 | 1982-09-30 | Method and apparatus for image compression and manipulation |
US428635 | 1989-10-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5985573A true JPS5985573A (ja) | 1984-05-17 |
JPH0560144B2 JPH0560144B2 (ja) | 1993-09-01 |
Family
ID=23699738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP58182930A Granted JPS5985573A (ja) | 1982-09-30 | 1983-09-30 | コンピュータ・ディスプレイ装置における図形の生成方法 |
Country Status (12)
Country | Link |
---|---|
US (1) | US4622545A (ja) |
JP (1) | JPS5985573A (ja) |
AU (2) | AU558873B2 (ja) |
CA (1) | CA1213085A (ja) |
DE (1) | DE3335162C2 (ja) |
FR (1) | FR2534400B1 (ja) |
GB (2) | GB2128459B (ja) |
HK (2) | HK99087A (ja) |
IE (1) | IE54823B1 (ja) |
IL (1) | IL69793A (ja) |
IT (1) | IT1166974B (ja) |
SG (1) | SG46187G (ja) |
Families Citing this family (143)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6336180B1 (en) | 1997-04-30 | 2002-01-01 | Canon Kabushiki Kaisha | Method, apparatus and system for managing virtual memory with virtual-physical mapping |
US4771275A (en) * | 1983-11-16 | 1988-09-13 | Eugene Sanders | Method and apparatus for assigning color values to bit map memory display locations |
GB8411579D0 (en) * | 1984-05-05 | 1984-06-13 | Ibm | Graphic display systems |
JPS613194A (ja) * | 1984-06-15 | 1986-01-09 | 株式会社東芝 | 画像表示装置 |
DE3506638A1 (de) * | 1985-02-26 | 1986-09-04 | F.H.-Gottfeld Gesellschaft für zerstörungsfreie Werkstoffprüfung mbH, 5000 Köln | Verfahren und vorrichtung zur zerstoerungsfreien pruefung von grossflaechigen pruefobjekten |
JPS6273385A (ja) * | 1985-09-27 | 1987-04-04 | Toshiba Corp | 境界検出対象領域指示回路 |
US4703321A (en) * | 1985-09-30 | 1987-10-27 | International Business Machines Corporation | Method for editing a graphic object in an interactive draw graphic system |
JPS6282472A (ja) * | 1985-10-07 | 1987-04-15 | Canon Inc | 画像処理方法 |
JPS62192878A (ja) * | 1986-02-20 | 1987-08-24 | Nippon Gakki Seizo Kk | 多角形の塗りつぶし方法 |
JPS63282790A (ja) * | 1987-02-14 | 1988-11-18 | 株式会社リコー | 表示制御装置 |
US4845640A (en) * | 1987-03-11 | 1989-07-04 | Megascan Technology, Inc. | High-speed dual mode graphics memory |
US5033105A (en) * | 1987-08-11 | 1991-07-16 | Apple Computer | Video compression algorithm |
US5262761A (en) * | 1987-09-08 | 1993-11-16 | Intelligent Micro Systems, Inc. | Displaying hierarchical tree-like designs in windows |
US5040130A (en) * | 1988-09-20 | 1991-08-13 | International Business Machines Corporation | Computer graphics boundary--defined area clippping and extraneous edge deletion method |
US5261032A (en) * | 1988-10-03 | 1993-11-09 | Robert Rocchetti | Method for manipulation rectilinearly defined segmnts to form image shapes |
AU624137B2 (en) * | 1988-10-03 | 1992-06-04 | Sun Microsystems, Inc. | Method and apparatus for image manipulation |
US4989132A (en) * | 1988-10-24 | 1991-01-29 | Eastman Kodak Company | Object-oriented, logic, and database programming tool with garbage collection |
CA1326563C (en) * | 1989-03-15 | 1994-01-25 | Anthony Hoeber | Method and apparatus for selecting and executing defaults in a window based display system |
US5276795A (en) * | 1989-03-15 | 1994-01-04 | Sun Microsystems, Inc. | Method and apparatus for selecting and executing defaults in a window based display system |
US5155806A (en) * | 1989-03-15 | 1992-10-13 | Sun Microsystems, Inc. | Method and apparatus for displaying context sensitive help information on a display |
US5157768A (en) * | 1989-03-15 | 1992-10-20 | Sun Microsystems, Inc. | Method and apparatus for displaying context sensitive help information on a display |
US5243697A (en) * | 1989-03-15 | 1993-09-07 | Sun Microsystems, Inc. | Method and apparatus for selecting button functions and retaining selected options on a display |
US5230063A (en) * | 1989-03-15 | 1993-07-20 | Sun Microsystems, Inc. | Method and apparatus for selecting button function and retaining selected optics on a display |
JP3026342B2 (ja) * | 1989-03-20 | 2000-03-27 | 株式会社日立製作所 | 図形描画方法及び図形処理装置 |
JP2845995B2 (ja) * | 1989-10-27 | 1999-01-13 | 株式会社日立製作所 | 領域抽出手法 |
US5227863A (en) * | 1989-11-14 | 1993-07-13 | Intelligent Resources Integrated Systems, Inc. | Programmable digital video processing system |
US5327243A (en) * | 1989-12-05 | 1994-07-05 | Rasterops Corporation | Real time video converter |
US5319395A (en) * | 1990-05-16 | 1994-06-07 | International Business Machines Corporation | Pixel depth converter for a computer video display |
US5379372A (en) * | 1990-09-13 | 1995-01-03 | Wu; William C. | Apparatus and method for designing a form structure using column and row rules |
US5247589A (en) * | 1990-09-26 | 1993-09-21 | Radius Inc. | Method for encoding color images |
US5070532A (en) * | 1990-09-26 | 1991-12-03 | Radius Inc. | Method for encoding color images |
US5148154A (en) | 1990-12-04 | 1992-09-15 | Sony Corporation Of America | Multi-dimensional user interface |
CA2077271C (en) * | 1991-12-13 | 1998-07-28 | David J. Craft | Method and apparatus for compressing data |
US5396228A (en) * | 1992-01-16 | 1995-03-07 | Mobile Telecommunications Technologies | Methods and apparatus for compressing and decompressing paging data |
US5307451A (en) * | 1992-05-12 | 1994-04-26 | Apple Computer, Inc. | Method and apparatus for generating and manipulating graphical data for display on a computer output device |
EP0605945B1 (en) | 1992-12-15 | 1997-12-29 | Sun Microsystems, Inc. | Method and apparatus for presenting information in a display system using transparent windows |
EP0609030B1 (en) * | 1993-01-26 | 1999-06-09 | Sun Microsystems, Inc. | Method and apparatus for browsing information in a computer database |
US5550967A (en) * | 1993-01-27 | 1996-08-27 | Apple Computer, Inc. | Method and apparatus for generating and displaying visual cues on a graphic user interface |
US5488685A (en) * | 1993-01-27 | 1996-01-30 | Apple Computer, Inc. | Method and apparatus for providing visual cues in a graphic user interface |
US5825355A (en) * | 1993-01-27 | 1998-10-20 | Apple Computer, Inc. | Method and apparatus for providing a help based window system using multiple access methods |
US5859638A (en) * | 1993-01-27 | 1999-01-12 | Apple Computer, Inc. | Method and apparatus for displaying and scrolling data in a window-based graphic user interface |
US5469540A (en) * | 1993-01-27 | 1995-11-21 | Apple Computer, Inc. | Method and apparatus for generating and displaying multiple simultaneously-active windows |
CA2109681C (en) * | 1993-03-10 | 1998-08-25 | Donald Edgar Blahut | Method and apparatus for the coding and display of overlapping windows with transparency |
US5339393A (en) * | 1993-04-15 | 1994-08-16 | Sony Electronics, Inc. | Graphical user interface for displaying available source material for editing |
US5524195A (en) * | 1993-05-24 | 1996-06-04 | Sun Microsystems, Inc. | Graphical user interface for interactive television with an animated agent |
DE69432199T2 (de) | 1993-05-24 | 2004-01-08 | Sun Microsystems, Inc., Mountain View | Graphische Benutzerschnittstelle mit Verfahren zur Schnittstellebildung mit fernsteuernden Einrichtungen |
US6239794B1 (en) | 1994-08-31 | 2001-05-29 | E Guide, Inc. | Method and system for simultaneously displaying a television program and information about the program |
US5594509A (en) * | 1993-06-22 | 1997-01-14 | Apple Computer, Inc. | Method and apparatus for audio-visual interface for the display of multiple levels of information on a display |
US5583560A (en) * | 1993-06-22 | 1996-12-10 | Apple Computer, Inc. | Method and apparatus for audio-visual interface for the selective display of listing information on a display |
US5621456A (en) * | 1993-06-22 | 1997-04-15 | Apple Computer, Inc. | Methods and apparatus for audio-visual interface for the display of multiple program categories |
US5581670A (en) * | 1993-07-21 | 1996-12-03 | Xerox Corporation | User interface having movable sheet with click-through tools |
CA2124624C (en) * | 1993-07-21 | 1999-07-13 | Eric A. Bier | User interface having click-through tools that can be composed with other tools |
CA2124505C (en) * | 1993-07-21 | 2000-01-04 | William A. S. Buxton | User interface having simultaneously movable tools and cursor |
US6418556B1 (en) | 1993-09-09 | 2002-07-09 | United Video Properties, Inc. | Electronic television program guide schedule system and method |
US5544300A (en) * | 1993-11-12 | 1996-08-06 | Intel Corporation | User interface for dynamically converting between a single top level window and multiple top level windows |
US5572649A (en) * | 1993-11-12 | 1996-11-05 | Intel Corporation | Process for dynamically switching between a single top level window and multiple top level windows |
US5991751A (en) * | 1997-06-02 | 1999-11-23 | Smartpatents, Inc. | System, method, and computer program product for patent-centric and group-oriented data processing |
US6877137B1 (en) * | 1998-04-09 | 2005-04-05 | Rose Blush Software Llc | System, method and computer program product for mediating notes and note sub-notes linked or otherwise associated with stored or networked web pages |
US6963920B1 (en) * | 1993-11-19 | 2005-11-08 | Rose Blush Software Llc | Intellectual asset protocol for defining data exchange rules and formats for universal intellectual asset documents, and systems, methods, and computer program products related to same |
US5799325A (en) * | 1993-11-19 | 1998-08-25 | Smartpatents, Inc. | System, method, and computer program product for generating equivalent text files |
US5623681A (en) * | 1993-11-19 | 1997-04-22 | Waverley Holdings, Inc. | Method and apparatus for synchronizing, displaying and manipulating text and image documents |
US6339767B1 (en) | 1997-06-02 | 2002-01-15 | Aurigin Systems, Inc. | Using hyperbolic trees to visualize data generated by patent-centric and group-oriented data processing |
US5623679A (en) * | 1993-11-19 | 1997-04-22 | Waverley Holdings, Inc. | System and method for creating and manipulating notes each containing multiple sub-notes, and linking the sub-notes to portions of data objects |
US5696963A (en) * | 1993-11-19 | 1997-12-09 | Waverley Holdings, Inc. | System, method and computer program product for searching through an individual document and a group of documents |
US5806079A (en) * | 1993-11-19 | 1998-09-08 | Smartpatents, Inc. | System, method, and computer program product for using intelligent notes to organize, link, and manipulate disparate data objects |
US5563595A (en) * | 1993-12-23 | 1996-10-08 | International Business Machines Corporation | Method and apparatus for compressing data |
US8793738B2 (en) | 1994-05-04 | 2014-07-29 | Starsight Telecast Incorporated | Television system with downloadable features |
US5502439A (en) * | 1994-05-16 | 1996-03-26 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of binary data |
EP0760117B1 (en) * | 1994-05-19 | 2001-09-12 | Apple Computer, Inc. | Status indicators of an improved graphical user interface |
US6005566A (en) * | 1994-05-19 | 1999-12-21 | Apple Computer, Inc. | Aspect and style elements of an improved graphical user interface |
US5515480A (en) * | 1994-06-15 | 1996-05-07 | Dp-Tek, Inc. | System and method for enhancing graphic features produced by marking engines |
US6397262B1 (en) | 1994-10-14 | 2002-05-28 | Qnx Software Systems, Ltd. | Window kernel |
US5745759A (en) * | 1994-10-14 | 1998-04-28 | Qnx Software Systems, Ltd. | Window kernel |
EP0745307B3 (en) * | 1994-12-14 | 2010-06-23 | Philips Electronics N.V. | Subtitling transmission system |
US5838938A (en) * | 1995-02-15 | 1998-11-17 | Sony Electronics, Inc. | Multimedia user interface employing components of color to indicate the values of variables |
US6769128B1 (en) | 1995-06-07 | 2004-07-27 | United Video Properties, Inc. | Electronic television program guide schedule system and method with data feed access |
US6323911B1 (en) | 1995-10-02 | 2001-11-27 | Starsight Telecast, Inc. | System and method for using television schedule information |
US6732369B1 (en) | 1995-10-02 | 2004-05-04 | Starsight Telecast, Inc. | Systems and methods for contextually linking television program information |
US5930813A (en) * | 1995-12-21 | 1999-07-27 | Adobe Systems Incorporated | Method and system for designating objects |
US6469753B1 (en) | 1996-05-03 | 2002-10-22 | Starsight Telecast, Inc. | Information system |
US5764229A (en) * | 1996-05-09 | 1998-06-09 | International Business Machines Corporation | Method of and system for updating dynamic translucent windows with buffers |
US6131112A (en) | 1996-05-17 | 2000-10-10 | Cabletron Systems, Inc. | Method and apparatus for integrated network and systems management |
US6687906B1 (en) | 1996-12-19 | 2004-02-03 | Index Systems, Inc. | EPG with advertising inserts |
US8635649B2 (en) | 1996-12-19 | 2014-01-21 | Gemstar Development Corporation | System and method for modifying advertisement responsive to EPG information |
US5930466A (en) * | 1997-03-11 | 1999-07-27 | Lexmark International Inc | Method and apparatus for data compression of bitmaps using rows and columns of bit-mapped printer data divided into vertical slices |
AUPO648397A0 (en) * | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Improvements in multiprocessor architecture operation |
US6311258B1 (en) | 1997-04-03 | 2001-10-30 | Canon Kabushiki Kaisha | Data buffer apparatus and method for storing graphical data using data encoders and decoders |
AUPO647997A0 (en) * | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Memory controller architecture |
US6289138B1 (en) | 1997-04-30 | 2001-09-11 | Canon Kabushiki Kaisha | General image processor |
US6272257B1 (en) | 1997-04-30 | 2001-08-07 | Canon Kabushiki Kaisha | Decoder of variable length codes |
US6259456B1 (en) | 1997-04-30 | 2001-07-10 | Canon Kabushiki Kaisha | Data normalization techniques |
US6707463B1 (en) | 1997-04-30 | 2004-03-16 | Canon Kabushiki Kaisha | Data normalization technique |
CA2297039C (en) | 1997-07-21 | 2002-02-12 | Ronald Alexander | Systems and methods for displaying and recording control interface with television programs, videos, advertising information and program scheduling information |
US6665869B1 (en) | 1997-09-05 | 2003-12-16 | United Video Properties, Inc. | Program guide application interface system |
US6604240B2 (en) | 1997-10-06 | 2003-08-05 | United Video Properties, Inc. | Interactive television program guide system with operator showcase |
JP3694237B2 (ja) | 1997-12-01 | 2005-09-14 | スターサイト テレキャスト インコーポレイテッド | ポップアップに広告メッセージを伴う電子番組ガイドシステム |
US6006015A (en) * | 1997-12-18 | 1999-12-21 | Lexmark International, Inc. | System and method of printer image warping |
US7185355B1 (en) | 1998-03-04 | 2007-02-27 | United Video Properties, Inc. | Program guide system with preference profiles |
US6564379B1 (en) | 1998-04-30 | 2003-05-13 | United Video Properties, Inc. | Program guide system with flip and browse advertisements |
US20020095676A1 (en) | 1998-05-15 | 2002-07-18 | Robert A. Knee | Interactive television program guide system for determining user values for demographic categories |
US7603684B1 (en) | 1998-05-19 | 2009-10-13 | United Video Properties, Inc. | Program guide system with video-on-demand browsing |
US6442755B1 (en) | 1998-07-07 | 2002-08-27 | United Video Properties, Inc. | Electronic program guide using markup language |
AR019458A1 (es) | 1998-07-23 | 2002-02-20 | United Video Properties Inc | Una disposicion de guia de programacion televisiva interactiva que sirve como entrada |
US6898762B2 (en) | 1998-08-21 | 2005-05-24 | United Video Properties, Inc. | Client-server electronic program guide |
US7966328B2 (en) | 1999-03-02 | 2011-06-21 | Rose Blush Software Llc | Patent-related tools and methodology for use in research and development projects |
US7716060B2 (en) | 1999-03-02 | 2010-05-11 | Germeraad Paul B | Patent-related tools and methodology for use in the merger and acquisition process |
US6331855B1 (en) * | 1999-04-28 | 2001-12-18 | Expertcity.Com, Inc. | Method and apparatus for providing remote access, control of remote systems and updating of display information |
EP1197074A1 (en) | 1999-06-28 | 2002-04-17 | Index Systems, Inc. | System and method for utilizing epg database for modifying advertisements |
AU5775900A (en) | 1999-06-29 | 2001-01-31 | United Video Properties, Inc. | Method and system for a video-on-demand-related interactive display within an interactive television application |
US6404441B1 (en) | 1999-07-16 | 2002-06-11 | Jet Software, Inc. | System for creating media presentations of computer software application programs |
US20050177850A1 (en) | 1999-10-29 | 2005-08-11 | United Video Properties, Inc. | Interactive television system with programming-related links |
US6694362B1 (en) | 2000-01-03 | 2004-02-17 | Micromuse Inc. | Method and system for network event impact analysis and correlation with network administrators, management policies and procedures |
AR027760A1 (es) | 2000-03-31 | 2003-04-09 | United Video Properties Inc | Disposicion y metodo para avisos publicitarios enlazados con metadatos |
US20020038346A1 (en) * | 2000-08-10 | 2002-03-28 | Frank Morrison | Method for screen image sharing |
US7383191B1 (en) | 2000-11-28 | 2008-06-03 | International Business Machines Corporation | Method and system for predicting causes of network service outages using time domain correlation |
US7512879B2 (en) * | 2001-05-11 | 2009-03-31 | Microsoft Corporation | Intelligent virtual paging paradigm |
US6744739B2 (en) | 2001-05-18 | 2004-06-01 | Micromuse Inc. | Method and system for determining network characteristics using routing protocols |
US7043727B2 (en) | 2001-06-08 | 2006-05-09 | Micromuse Ltd. | Method and system for efficient distribution of network event data |
US7516208B1 (en) | 2001-07-20 | 2009-04-07 | International Business Machines Corporation | Event database management method and system for network event reporting system |
US7363368B2 (en) | 2001-12-24 | 2008-04-22 | International Business Machines Corporation | System and method for transaction recording and playback |
US20030210267A1 (en) * | 2002-05-13 | 2003-11-13 | Kylberg Robert Lee | Systems and methods for providing asynchronous client rendering in a graphical user interface (GUI) environment |
US6714145B1 (en) | 2002-09-26 | 2004-03-30 | Richard Marques | Method and apparatus for integer-based encoding and decoding of bits |
US6879270B1 (en) | 2003-08-20 | 2005-04-12 | Hewlett-Packard Development Company, L.P. | Data compression in multiprocessor computers |
US20050114169A1 (en) * | 2003-11-24 | 2005-05-26 | Hazim Ansari | Systems and methods for evaluating information to identify, and act upon, intellectual property issues |
US8640166B1 (en) | 2005-05-06 | 2014-01-28 | Rovi Guides, Inc. | Systems and methods for content surfing |
US8387089B1 (en) | 2005-05-06 | 2013-02-26 | Rovi Guides, Inc. | Systems and methods for providing a scan |
US7788266B2 (en) | 2005-08-26 | 2010-08-31 | Veveo, Inc. | Method and system for processing ambiguous, multi-term search queries |
US9113107B2 (en) | 2005-11-08 | 2015-08-18 | Rovi Guides, Inc. | Interactive advertising and program promotion in an interactive television system |
US20070156521A1 (en) | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for commerce in media program related merchandise |
WO2007103938A2 (en) | 2006-03-06 | 2007-09-13 | Veveo, Inc. | Methods and systems for selecting and presenting content based on learned user preferences |
US8316394B2 (en) | 2006-03-24 | 2012-11-20 | United Video Properties, Inc. | Interactive media guidance application with intelligent navigation and display features |
US20080066106A1 (en) | 2006-07-31 | 2008-03-13 | Guideworks, Llc | Systems and methods for providing media guidance planners |
US8832742B2 (en) | 2006-10-06 | 2014-09-09 | United Video Properties, Inc. | Systems and methods for acquiring, categorizing and delivering media in interactive media guidance applications |
US7801888B2 (en) | 2007-03-09 | 2010-09-21 | Microsoft Corporation | Media content search results ranked by popularity |
US8407737B1 (en) | 2007-07-11 | 2013-03-26 | Rovi Guides, Inc. | Systems and methods for providing a scan transport bar |
US9166714B2 (en) | 2009-09-11 | 2015-10-20 | Veveo, Inc. | Method of and system for presenting enriched video viewing analytics |
US8359616B2 (en) | 2009-09-30 | 2013-01-22 | United Video Properties, Inc. | Systems and methods for automatically generating advertisements using a media guidance application |
US9736524B2 (en) | 2011-01-06 | 2017-08-15 | Veveo, Inc. | Methods of and systems for content search based on environment sampling |
US8779950B2 (en) | 2012-03-05 | 2014-07-15 | Dcba, Llc | Command encoded data compression |
US20140196062A1 (en) | 2013-01-10 | 2014-07-10 | United Video Properties, Inc. | Systems and methods for setting prices in data driven media placement |
US9848276B2 (en) | 2013-03-11 | 2017-12-19 | Rovi Guides, Inc. | Systems and methods for auto-configuring a user equipment device with content consumption material |
US9543980B2 (en) | 2014-10-10 | 2017-01-10 | Massachusettes Institute Of Technology | Systems and methods for model-free compression and model-based decompression |
CN105787402B (zh) | 2014-12-16 | 2019-07-05 | 阿里巴巴集团控股有限公司 | 一种信息展示方法及装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3305841A (en) * | 1963-09-30 | 1967-02-21 | Alphanumeric Inc | Pattern generator |
US3821731A (en) * | 1971-06-07 | 1974-06-28 | Ann Arbor Terminals Inc | Graphics display system and method |
GB1401022A (en) * | 1972-03-10 | 1975-07-16 | Elliott Brothers London Ltd | Display apparatus |
US3925776A (en) * | 1974-04-18 | 1975-12-09 | Research Corp | Display terminal system |
GB1595964A (en) * | 1977-03-17 | 1981-08-19 | Micro Consultants Ltd Tv | Special effects generator |
GB1598343A (en) * | 1977-04-04 | 1981-09-16 | Int Computers Ltd | Display systems |
US4266242A (en) * | 1978-03-21 | 1981-05-05 | Vital Industries, Inc. | Television special effects arrangement |
GB2063616B (en) * | 1979-11-16 | 1984-06-20 | Quantel Ltd | Multiple picture image manipulation |
US4383296A (en) * | 1980-05-16 | 1983-05-10 | Apple Computer, Inc. | Computer with a memory system for remapping a memory having two memory output buses for high resolution display with scrolling of the displayed characters |
US4399467A (en) * | 1981-10-13 | 1983-08-16 | Ncr Canada Ltd. | Method and apparatus for image data compression and decompression |
US4420770A (en) * | 1982-04-05 | 1983-12-13 | Thomson-Csf Broadcast, Inc. | Video background generation system |
-
1982
- 1982-09-30 US US06/428,635 patent/US4622545A/en not_active Expired - Lifetime
-
1983
- 1983-09-09 GB GB08324146A patent/GB2128459B/en not_active Expired
- 1983-09-23 IL IL69793A patent/IL69793A/xx not_active IP Right Cessation
- 1983-09-23 CA CA000437425A patent/CA1213085A/en not_active Expired
- 1983-09-28 FR FR8315417A patent/FR2534400B1/fr not_active Expired
- 1983-09-28 AU AU19691/83A patent/AU558873B2/en not_active Ceased
- 1983-09-28 DE DE3335162A patent/DE3335162C2/de not_active Expired - Fee Related
- 1983-09-29 IE IE2292/83A patent/IE54823B1/en not_active IP Right Cessation
- 1983-09-30 JP JP58182930A patent/JPS5985573A/ja active Granted
- 1983-09-30 IT IT23075/83A patent/IT1166974B/it active
-
1985
- 1985-12-12 GB GB08530583A patent/GB2167927B/en not_active Expired
-
1986
- 1986-11-28 AU AU65837/86A patent/AU587659B2/en not_active Ceased
-
1987
- 1987-05-21 SG SG46187A patent/SG46187G/en unknown
- 1987-12-24 HK HK990/87A patent/HK99087A/xx unknown
- 1987-12-24 HK HK989/87A patent/HK98987A/xx unknown
Also Published As
Publication number | Publication date |
---|---|
FR2534400B1 (fr) | 1988-08-19 |
JPH0560144B2 (ja) | 1993-09-01 |
DE3335162A1 (de) | 1984-04-05 |
AU1969183A (en) | 1984-04-05 |
SG46187G (en) | 1987-08-28 |
GB2128459A (en) | 1984-04-26 |
GB2167927B (en) | 1987-01-28 |
AU6583786A (en) | 1987-03-19 |
GB2128459B (en) | 1987-02-18 |
IT8323075A0 (it) | 1983-09-30 |
IE832292L (en) | 1984-03-30 |
GB2167927A (en) | 1986-06-04 |
GB8324146D0 (en) | 1983-10-12 |
IT1166974B (it) | 1987-05-06 |
HK99087A (en) | 1987-12-31 |
AU587659B2 (en) | 1989-08-24 |
AU558873B2 (en) | 1987-02-12 |
IL69793A (en) | 1987-03-31 |
FR2534400A1 (fr) | 1984-04-13 |
IL69793A0 (en) | 1983-12-30 |
CA1213085A (en) | 1986-10-21 |
HK98987A (en) | 1987-12-31 |
DE3335162C2 (de) | 1996-01-11 |
GB8530583D0 (en) | 1986-01-22 |
IE54823B1 (en) | 1990-02-14 |
US4622545A (en) | 1986-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS5985573A (ja) | コンピュータ・ディスプレイ装置における図形の生成方法 | |
Foley | Computer graphics: principles and practice | |
EP0356103B1 (en) | Scan-conversion process and processor | |
US5930813A (en) | Method and system for designating objects | |
KR910009101B1 (ko) | 화상합성장치 | |
US5003497A (en) | Method for three-dimensional clip checking for computer graphics | |
US11398065B2 (en) | Graphic object modifications | |
DE3889557T2 (de) | Vektorgenerator für Raster-Bildschirmanzeige. | |
US5202671A (en) | Pick function implementation in a parallel processing system | |
DE3382600T2 (de) | Entitaetssteuerung fuer rasterbildschirme. | |
US5020002A (en) | Method and apparatus for decomposing a quadrilateral figure for display and manipulation by a computer system | |
US5068803A (en) | Method and apparatus for filling contours in digital typefaces | |
US5128872A (en) | Method and apparatus for determining line positions for display and manipulation by a computer system | |
CA1200025A (en) | Graphic and textual image generator for a raster scan display | |
EP0250868A2 (en) | Method and apparatus for area fill in a raster graphics system | |
US4945497A (en) | Method and apparatus for translating rectilinear information into scan line information for display by a computer system | |
US12026809B2 (en) | Systems for generating anti-aliased vector objects | |
US5261032A (en) | Method for manipulation rectilinearly defined segmnts to form image shapes | |
JPH0767136B2 (ja) | 画像処理装置 | |
DE4000215C2 (de) | Einrichtung zum Erzeugen von Bildausschnitten unter Verwendung eines Testfensters in einem Graphiksystem | |
AU624137B2 (en) | Method and apparatus for image manipulation | |
IE54824B1 (en) | Image data transfer method | |
EP0229986A2 (en) | Cursor circuit for a dual port memory | |
AU618129B2 (en) | Method and apparatus for sorting line segments for display and manipulation by a computer system | |
EP0425171B1 (en) | Object identification in a display system |