JPS61288276A - 画像表示方法および装置 - Google Patents

画像表示方法および装置

Info

Publication number
JPS61288276A
JPS61288276A JP61136393A JP13639386A JPS61288276A JP S61288276 A JPS61288276 A JP S61288276A JP 61136393 A JP61136393 A JP 61136393A JP 13639386 A JP13639386 A JP 13639386A JP S61288276 A JPS61288276 A JP S61288276A
Authority
JP
Japan
Prior art keywords
value
read
buffer
image
processor
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
Application number
JP61136393A
Other languages
English (en)
Other versions
JPH0785269B2 (ja
Inventor
ジヨン・エル・フエツター
ジエラルド・アール・エヴアンス
セルダー・エルジン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of JPS61288276A publication Critical patent/JPS61288276A/ja
Publication of JPH0785269B2 publication Critical patent/JPH0785269B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/40Hidden part removal
    • G06T15/405Hidden part removal using Z-buffer

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔利用分野〕 本発明は、三次元図形情報を表示する装置および方法に
関し、特に、表示装置(システム)上で三次元画像を発
生、処理するデータ処理装置および方法に関する。
〔従来の技術〕
コンピュータ利用の情報産業においては、図形表示を通
してユーザに情報を表示、伝達するのが極めて一役的で
ある。これらの表示は、周知の物体の三次元形状ととも
にたとえば、英数字、デカルト座標図形やその他の座標
図形など種々の形態をとることができる。たとえば、計
算機支援設計(CAD )システムでは、三次元物体を
二次元陰極線管(CRT)表示装置上でモデル化し、再
構成し、組立てて設計技術者の仕事を助けることができ
る。
しかし、二次元表示装置上に三次元物体を表示するには
、その表示を発生するコンピュータシステムは画像に遠
近を含ませて立体感を加えることが可能でなければなら
ない。場らK、中実の三次元物体を表示する場合、何ら
かの機構を用いて、陰になった表面を認識し、その像の
部分を適当に除去して所望の立体的効果が得られるよう
にしなければならない。
コンピュータによるグラフィック・イメージすなわち図
形像において陰になった表面を除去する一般的碌方法の
ひとつは2バツフアを使用するものである。実際には、
2バツフアは、通常ダイナミックランダムアクセスメモ
リ(D−RAM)集積回路でつくられた大容量メモリで
ある。2バックァは通常、線形プレイに編成され、2バ
ツフア内の連続した値はCRT表示装置の走査線上の連
続した画素に対応する。何らかの順序で表示物体を検査
してその物体によってどの画素が覆われているかを決定
する。各種われた画素で、その物体の遠近法による2深
度が決定でれ、前もって計算された値または上記アレイ
に格納賂れた背景の2値と比較される。新しいZ値が観
察者に近ければ、新しい物体が前の物体を覆い、新しい
画素が画面上に描かれ、新しい2値が上記プレイの値を
入れかえる(米国特許第4 、475 、104号参照
)。
zバッファを使用することによって三次元画像上の陰に
なった表面を除去する問題を非常に簡単にすることがで
きるが、コンピュータシステムがメモリに表示てれるデ
ィジタル画像を発生、処理できる速度は一般にコンピュ
ータメモリを含むメモリ装置のアクセス速度によって限
定でれる。典型的には隣接画素や他の表示要素からなる
複数ブロックに対応し、表示を画定する。したがって、
多角形のような基本図形が、深度の値がいくつかのメモ
リ装置に格納されている複数個の画素によって表現され
ることになる。アニメーションなど高速の図形画像処理
が必要とでれる分野では、コンピュータシステムがディ
ジタル画像を更新2表示できる速度はメモリ装置のアク
セスタイムに依存する。ダイナミックランダムアクセス
メモリ(D−RAM)のようなメモリ装置は約250ナ
ノ秒のサイクルタイムを有している。
高速コンピュータグラフィックスの分野では、これらの
アクセスタイムは不適当でおる。したがって、プロセッ
サは非常に高速のデータ処理を行うことができるけれど
も、全体のシステムは、表示装置の画素に対応するメモ
リ装置の限定されたアクセスタイムによって限定てれる
ことになる。
〔発明の概要〕
次に述べるように、本発明は図形プロセッサが、計算さ
れた2値を2バツフア内に格納された前の2値とすばや
くかつ効果的に比較できるようにして、市販のD−RA
Mを用いて高速の三次元図形発生を可能にする装置およ
び方法を提供するものである。したがって、本発明の教
示内容を用いると、D−RAMのアクセスタイムは、コ
ンピュータシステムが三次元図形画像を更新2表示でき
る速度を限定しない。
本発明は2バツフアの使用を含むコンピュータ表示シス
テムに関連して最も効果的に用いられ三次元の陰になっ
た表面の除去を可能にする装置および方法を提供する。
好適な実施例では、各表示要素(画素)の深場の値が1
6ビツトZ値によって表わされる程十分に大きいバッフ
ァメモリが備えられる。この2値は画素に対応する特定
点における物体の2軸深度に対応する。バッファメモリ
は2つの動作モードすなわち、通常(Normal) 
 モードおよび読取−修正−書込(RM%V、すなわち
Read−Modify−Write)モードをもつ複
数個のダイナミックランダムアクセスメモリ(D−RA
M)を備えている。表示装置の走査線に沿った連続した
画素を表わすバッファ内の値を連続的にアドレス指定す
るカウンタ/ポインタが備えられる。図形プロセッサは
表示する三次元物体を画定する座標を備え、その物体の
各走査線に対する初期座標アドレスを計算する。この初
期アドレスがカウンタ/ポインタレジスタにロードされ
、D−RAM読取−修正−書込(BMW)サイクルが開
始される。同時に、図形プロセッサはZc、すなわち現
在点の2値を計算する。バッファメモリから読出式れて
いる位置は図形プロセッサがzeを計算している点に対
応する。Zpの値、すなわちその位置の前の2値はバッ
ファメモリから続出され、データ出力レジスタに格納さ
れる。次にバッファ内のダイナミツクル因は、プロセッ
サがデータ出力レジスタからZp値を取出し、それをz
eと比較するまでRM%Vサイクル内で待機する。Zc
がZpよシ小゛嘔いならば、プロセッサはZcO値をバ
ッファに書込むことによってBMWサイクルを終了式せ
、それによってZpという出値をZcで置きかえる。z
oが21以上の場合は、読取開始命令は現在のRMwサ
イクルを打切)、バッファ内のZpの現在値を維持する
そのバッファに伝達される。どちらの場合も、ポインタ
は次のアドレスに増大され、バッファからの一連のZp
を読み、次のRMWサイクルが開始される。D−RAM
のリフレッシュが必要な場合は、次のR扁すイクルが開
始される前にリフレッシュサイクルが開始される。本発
明を用いると、2バツフア情報が表示される物体の現在
の2値と比較できる速度は大幅に増大され、D−RAM
のサイクルタイム限定に依存するところが少ない。
〔実施例〕
次の詳細な説明は大体においてコンピュータメモリ内の
データビットに関する動作の模式的表示に基づいてなさ
れている。これらの説明および図示はデータ処理技術の
当業者によって用いられる手段であって、当業者に最も
効果的に理解させるものである。
ここで、一般的にアルゴリズムは所望の結果を導く自己
矛盾のない一連のステップであると仮定されている。こ
れらのステップは物理量の物理的処理を必要とするもの
である。通常、必らずというわけではないが、格納され
、転送でれ、組合わきれ、比較され、そうでなければ処
理することのできる電気または磁気信号の形式をとる。
これらの信号をビット、値、要素、記号9文字9項、数
などとすることが時々、主に共通使用の理由で便利であ
ることがわかっている。しかし、これらおよびその他類
似の用語は適当な物理量と関連し、これらの量に与えら
れた便利なラベルにすぎカいことに注意を要する。
また、実行される処理はしばしば、加算または比較など
の用語で呼ばれ、これらは一般に操作者によって遂行て
れる精神的作用と関連している。
操作者のこのような能力は多くの場合、すなわち本発明
の一部を形成するここで説明する動作の任意のものにお
いて必要でもなく、望まれもしない。
これらの動作が機械動作だからである。本発明の動作を
実行するのに有用な機械には汎用のディジタルコンピュ
ータやその他類似の装置が含まれる。
本発明はコンピュータを動作式せ、電気的その他の(た
とえば、機械的、化学的)物理信号を処理して他の所望
の物理信号を発生する方法ステップに関する。
本発明はこれらの動作を実行する装置にも関する。この
装置は要求された目的のために特別に構成するか、コン
ピュータ内に格納されたコンピュータプログラムによっ
て選択的に動作させられまたは再構成される汎用コンピ
ュータを備えてもよい。種々の汎用コンピュータをここ
での教示内容に従って書かれたプログラムとともに用い
ることができ、また所要の方法ステップを実現するため
によシ専用化とれた装置を構成することもより便利であ
る。種々のこれらのコンピュータに対する所要の構成は
次の説明から明らかになるだろう。
二次元表示装置上に三次元物体を表示するためのzバッ
ファの使用を含む表示システム用の特殊な利用がな嘔れ
る改良嘔れたコンピュータ表示システムが開示される。
次の説明では特別の数、ビット、アルゴリズム規定、論
理動作などが本発明の完全な理解のために述べられる。
しかし、本発明がこれらの特定の細目がなくとも実施で
きることは当業者には明らかでろろう。他の例では、周
知の回路および装置が本発明を不必要に不明確にしない
ようにブロック図形式で示てれる。
第1図には本発明によるディジタル像を発生するコンピ
ュータシステムが示されている。
ホストCPUIG  (これは好適な実施例ではモトロ
ーラ68010ベースの32ビツトマイクロプロセツサ
である)は■(ト)パス12および局所メモリ資源(l
ocal m@mory resources)  1
4に結合できる。ホス)CPU10は、表示される二次
元および三次元の画像を画定することができるユーザに
よって与えられたアプリケーションソフトウェアの実行
を始めとして種々の機能を実施する。図示されているよ
うK、ディスクコントローラ16およびハードディスク
ドライブ18はCPU10が利用できる別のメモリ資源
としてパス12に結合できる。図形プロセッサ20は関
連したバッファメモリ21とともにパス12に結合され
、それによって、ホス)CPU10に結合される。画像
を表示するために、本発明はVMEバス12および陰極
線管(CRT)26に結合された色フレームバッファ2
4を用いる。この実施例においてはCRT26 を用い
るけれども次の説明からレーザプリンタなど種々の他の
装置を用いることもできることがわかるであろう。
表示される物体はそれらのx、y、zの空間座標に従っ
てホス) CPU10によって画定され、蓮バス12を
通って図形プロセッサ20に与えられる。図形プロセッ
サ20は表示される物体を画定する三次元空間座標を二
次元CRT2e上で観察できる物体の表示に変換する。
たとえば、図形プロセッサ20は、CRT26 上に同
時に表示式れている現存の物体を考えて表示される物体
を基準化(スケーリング)し、プリンタする(クリッピ
ング)のに必要な適当な動作を完了する。種々の三次元
物体がCRT26 上に表示される場合は、隠れる表面
が識別されなければならず、また画像は適当にクリップ
嘔れなければならない。
CRT26 のような二次元表示スクリーン上で物体の
三次元像を画定するとき隠される表面を識別するのに種
々の方法が開発された。通常の方法はコンピュータメモ
リ内に″z″バッファを形成して、表示スクリーンの各
画素に対して、2軸に沿った深さに対応する2値を格納
する。表示てれる物体は、画像が現われる表示装置上の
画素に対応する複数の点からなる。好適な実施例では、
CRT26は通常のように、走査線に沿って配列される
複数個の表示要素(画素)を含む。第2図に示されてい
るように、CRT2S 上の多角形は、一定の画素が多
角形の色(適当な遮蔽アルゴリズムによって各画素で決
定される)で表示される複数本の水平走査線からなる。
走査線に沿った各画素の状態は表示のためのCRT26
に連続的に導かれ、各画素は図形プロセッサ20によっ
てアクセス可能な1つのX、Yアドレスに対応する。三
次元形状が表示されるから、多角2形を画定する各点は
、2座標が2軸の遠近法深度値の関数であるので、X 
、 Y。
2座標を含む。
遠近法深場の値@ Z ITは、このような計算に対す
る周知のアルゴリズムを用いて決定され、ポストCP0
1Gによって与えられる基本の座標情報を用いて図形プ
ロセッサ20によって計算される。次に説明するように
、図形プロセッサ20は表示装置上の個々の画素の現存
する2値(z)と表示てれる物体の計算された2値(Z
c)とを比較して、隠嘔れた表面を識別する(ウィリア
ム・エム・ニューマン(Nswman、willimm
 M、 )、ロバートφエフ・スプo −k (5pr
oull、Rob@rt F、 )著「対話式コンビエ
ータグラフィックスの原理」第2版、1979年、ニュ
ーヨーク所在のマグa−ヒル社発行、369〜370貞
、およびディー・フオーリ−(Fol*y、James
 D、)、アンドレーズ・ファンダム(Van Dam
、Andrele@)著「対話式コンピュータグラフィ
ックスの基礎」レデング、マサチューセッツ所在のアジ
ソン・ウニスリ出版社、 1982発行、560〜56
1頁参照)。いったん、隠された表面が識別されると、
CRT26 上で使用可能(イネーブル)にされるべき
画素を定める座標は、色フレームバッファ24内への格
納、それに続(CRT26上での表示のために、VME
バスに結合てれる。
図形プロセッサ20が三次元画像を画定するのに必要な
座標を発生する速度は大部分、その図形プロセッサがバ
ッファメモリ21から2バツフア情報を得るととができ
る速度に依存する。次に述べるように、本発明は、メモ
リ装置のアクセスタイムに少ししか依存しないような態
様で、CRT2B上の各表示要素(画素)に対応するバ
ックアメモリ21内の各アドレスの所要のZp値を与え
ることによって従来のD−RAM速度限定を除去する。
第3図には本発明がブロック図形式で図示てれている。
本実施例では、バッファメモリ21は、ダイナミックラ
ンダムアクセスメモリ(()−RAM)からなり、2メ
ガバイトの全体メモリサイズに対して16ピツトの語長
を有する256KOD−RAM集積回路を用いてつくら
れる。バックアメモリ21内の各語はそのメモリ内の単
一アドレスに関連しておシ、CRT26  (および色
フレームバッファ24内)の表示要素に対応する。状態
マシン30を介して動作する図形プロセッサ20は、バ
ッファメモリ21のアドレス位置がそこを介してアクセ
スできるカウンタ/ポインタ・レジスタ32を制御する
。一般に、カウンタ/ポインタ・レジスタ32は、各走
査線に沿った画素に対応するメモリの各アドレスによっ
て連続的に増大する。バックアメモリ21はまたデータ
アウトレジスタ36を備えていて、それはメモリ21内
のカウンタ/ポインタ・レジスタ32によって画定され
たアドレスから読出された2)値を格納する。カウンタ
/ポインタ・レジスタ32によって特定されたアドレス
に対してデータインレジスタ40に与えられた値で現在
のZp値を置き換えることによってバッファメモリ21
の2値が更新できるようにデータインレジスタ40が備
えられている。第3図は概略的模式的にバッファメモリ
21およびそれに関連したシステム要素を示しているけ
れども、第3図に示された実施例の実際のハードウェア
は本発明が用いられる特定の応用分野にしたがって種々
の形式をとることができるということが当業者には理解
できるであろう。
第3図および第4図を参照して、本発明の動作を嘔らに
詳細に説明する。バッファメモリ21を含むダイナミッ
クRAMは2つの主たる動作モード。
通常モードおよび読取−修正−書込(BMW)モードを
有している。通常モードでは、ランダムにまたは連続し
てアドレス指定逼れたデータを読取シまたは書込むこと
のできる線形プレイを備えている。BMWモードでは、
読取の後に同じアドレス位置で書込動作が続き、これは
技術的に公知の隠された表面除去アルゴリズムとともに
用いるのに有用であることがわかっている。BMWモー
ドでは、バッファメモリ内でアクセスされるべきアドレ
スはカウンタ/ポインタレジスタ32内に含まれている
。読取開始命令は図形プロセッサ2Gによって出され、
D −RAMの読取−修正−書込サイクルが開始される
。取出されたデータ語(特定位置のZ、値)ハ、図形プ
ロセッサ20によって読取ることのできるデータアウト
レジスタ36にロードされる。バックアメモリ21にお
けるデータの読取りの後はD −RAMはBMW状態に
留まることに注意を要する。
BMWサイクルは通常、次の2つの態様の1つで終る。
すなわち、(1)データをデータインレジスタ40にロ
ードすること(これは、新データをD−RAMに前に読
取られたアドレスで書込むことによってBMWサイクル
を終了させる)、(2)BMWサイクルを打切る新しい
読取開始命令を出すこと、である。いずれの場合も、カ
ウンタ/ポインタレジスタ32が増加し、新しいBMW
サイクルが開始する。
市販されている技術を用いて、D−RAM論理は最大1
0マイクロ秒の間、書込命令、読取開始またはRMWモ
ードからの脱出命令に対する待機状態に留まることがで
きる。したがって、ユーザは、RMWモードの間10秒
毎少なくとも1回、書込。
読取開始、脱出命令を実行しなければならない。
第4図に足場れているように、本発明は、Zp値を表わ
すデータの取出しを表示てれるべき物体の画像の新しい
Ic値の計算に重ねることによって、2バッファ動作に
対してD−RAMを用いる際の従来の限定を除去する。
図形プロセッサ20は、CRT26上に表示されるべき
物体の画像の各走査線の初期アドレスを計算する。初期
アドレスのカウンタ/ポインタレジスタ32へのロード
に一致して、図形プロセッサ20はBMWサイクルを開
始ぢせる読取開始命令を出す。次に、図形プロセッサ2
0は、特定点に対して、輝度(色)値!。とともに2e
の現在値を計算する。前述したように、Zcおよびlc
の値を決定するために図形プロセッサ20によって行な
われる計算は周知のものだからその説明を省略する。図
示されているように、図形プロセッサ20によるZcお
よびIcの計算の間に、カウンタ/ポインタレジスタ3
2によってアドレス指定されたバックアメモリ21の内
容は読取られ、前の2値(2,)としてデータアウトレ
ジスタ36に送られる。その際、バッファメモリ21は
、RM%Vサイクルが打切られるか、データがデータイ
ンレジスタ40に置かれるか、またはBMWが終了する
までRMwサイクル内で待機する。 。
次に、図形プロセッサ20は特定のアドレス指定点の現
在のIc値をバッファメモリ21内に格納された前のZ
p値と比較する。ZcがZpよシ大きいかそれと同じ場
合、zoによって認識された点はバックアメモリ21に
おいてZpによって既に表わされた可視点の“背後”に
あることになる。
したがって、図形プロセッサ20はバッファメモ172
1 K読取開始命令を出し、そのメモリ21内に格納さ
れた2)の現在値を修正することなしにRM%Vサイク
ルを打切る。リフレッシュサイクルが必要な場合はそれ
を実行する。カウンタ/ポインタレジスタ32はバッフ
ァメモリ21内の次の連続した2値をアドレス指定する
ために増加され、別のRIilWサイクルが開始される
zl!がZpよシ小さい場合は、図形プロセッサ20は
ZcO値をデータインレジスタ40に書込み、そのデー
タがバッファメモリ21に書込まれるようKし、RMW
サイクルを終了させる。新データZcはカウンタ/ポイ
ンタレジスタ32によってアドレス指定された位置に対
してバッファメモリ21内のZpの前の値に取って代る
。書込が終了した後、リフレッシュサイクルが必要な場
合はそれを実行する。カウンタ/ポインタレジスタ32
は、バッファメモリ21内の欠の連続した2値をアドレ
ス指定するために増加され、別のRM%Vサイクルが開
始嘔れる。同時に、図形プロセッサ20は、周知のよう
に、  I、の値を色フレームバッファ24に書込み適
当な色がCRT26 上に表示されるようにする。
第5図、第6図および第7図は、RM%Vモードのバッ
ファメモリ21が、読取、書込、リフレッシュの各動作
を実行する種々の信号の論理状態を示す。
通常のD−RAMアクセスを用いる場合、ZcがZpよ
シ小嘔いときは、2つのD−RAMサイクルすなわち読
取と書込が必要である。この場合BMWモードを用いる
と、これらのサイクルは単一のサイクルに結合される。
てらに、2バッファ書込動作が必要な場合、それはフレ
ームバッファ書込動作と平行して行なわれる。BMWサ
イクルが打切られても完了しても、次の画素のZp値の
読取が図形プロセッサ20によってZcおよびIcの計
算と重ねられる。
結局、本発明によって、図形プロセッサ20によって計
算された2値の、バッファメモリ21に前もって格納さ
れたz値との効果的な比較およびそれの更新が可能にな
シ、それによって、D−RAMアクセスタイムに依存す
ることが少ない超高速図形処理が可能となる。本発明の
精神および範囲から離れることなく、本発明の要素の素
材および配列について多くの変更および修正が当業者に
よってなしうろことが認められよう。
【図面の簡単な説明】
第1図は本発明を含んだコンピュータ表示システムな示
す図、 第2図はコンピュータ表示装置上の画像を画定する走査
線およびそれに対応する画素を模式的に示す図、 第3図は本発明のブロック図、 。 第4図は本発明を実現するために画像プロセッサお
よびバッファメモリによって実行嘔れる一連の動作を示
す図、 第5図読取動作に対する本発明のバッファの読取−修正
−書込モードを説明する波形図、第6図は書込動作に対
する本発明のバッファの読取−修正−書込モードを説明
する波形図、第7図はリフレッシュサイクルに対する本
発明のバッファの読取−修正−書込モードを説明するた
めの波形図である。 20・・・・図形プロセッサ、21・・・・バッファメ
モリ、36・・・・データアウトレジスタ、40・・・
・データインレジスタ、26・・・・CRT、24・・
・・色フレームバッファ。 特許出願人  サン・マイクロシステムズ・インコーホ
レーテッド

Claims (26)

    【特許請求の範囲】
  1. (1)複数個の点からなり、複数個の選択的に使用可能
    にされる表示要素を有する表示装置上に表示される画像
    を表示するためのコンピュータ表示装置において、前記
    画像を高速で表示する方法であつて、 各々が、前記表示装置上の1要素および前記プロセッサ
    によつて前もつて表示された画像に対応する遠近法深度
    値Z_pをプロセッサに結合されたバッファ装置から読
    取る段階と; 次の遠近法深度値Z_cの計算と通常同時に前記次のZ
    _p値が前記バッファから読取られるようにタイミング
    を合せて、表示されるべき画像の各点に対する遠近法深
    度値Z_cを前記プロセッサによつて計算する段階と; Z_cがZ_pより小さい場合はZ_cの計算値が前記
    バッファ内の読取りZ_p値と置き換わり、そうでなけ
    れば前記読取りZ_p値は前記バッファ内に保持される
    ようにして、前記計算されたZ_c値と前記読取りZ_
    p値を比較する段階とを含み;前記Z値が高速で比較さ
    れ、更新されることを特徴とする画像表示方法。
  2. (2)特許請求の範囲第1項記載の方法であつて、前記
    Z_p値は前記バッファから連続的に読取られることを
    特徴とする画像表示方法。
  3. (3)特許請求の範囲第2項記載の方法であつて、前記
    バッファ装置はデータアウトレジスタおよびデータイン
    レジスタを備えていることを特徴とする画像表示方法。
  4. (4)特許請求の範囲第3項記載の方法であつて、各Z
    _p値は前記バッファ装置において単一アドレスによつ
    て識別され、前記読取段階は前記プロセッサおよび前記
    バッファ装置に結合されたカウンタ/ポインタレジスタ
    を含むZ_p遠近法深度値を読取るための読取装置によ
    つて実行されることを特徴とする画像表示方法。
  5. (5)特許請求の範囲第4項記載の方法であつて、前記
    バッファ装置は読取−修正−書込サイクルを有するダイ
    ナミックランダムアクセスメモリを備えていることを特
    徴とする画像表示方法。
  6. (6)特許請求の範囲第5項記載の方法であつて、前記
    次の連続したZ_p値に対する読取−修正−書込サイク
    ルは前記Z_c遠近法深度値の計算の前に開始されるこ
    とを特徴とする画像表示方法。
  7. (7)特許請求の範囲第6項記載の方法であつて、前記
    各読取Z_p値は前記データアウトレジスタに与えられ
    ることを特徴とする画像表示方法。
  8. (8)特許請求の範囲第7項記載の方法であつて、前記
    計算されたZ_c値が前記読取Z_p値より小さい場合
    、前記計算されたZ_c値は前記データインレジスタに
    与えられることを特徴とする画像表示方法。
  9. (9)特許請求の範囲第8項記載の方法であつて、前記
    Z_c値は前記Z_p値より大きいかそれと等しい場合
    、前記読取−修正−書込サイクルは打切られ、それによ
    つてZ_p値を前記バッファ装置に保持することを特徴
    とする画像表示方法。
  10. (10)特許請求の範囲第9項記載の方法であつて、前
    記読取−修正−書込サイクルが終了した後、前記ダイナ
    ミックランダムアクセスメモリ装置をリフレッシュする
    段階を含むことを特徴とする画像表示方法。
  11. (11)特許請求の範囲第10項記載の方法であつて、
    前記読取−修正−書込サイクルが終了した後前記カウン
    タ/ポインタレジスタは連続アドレスに増加され、さら
    に前記ダイナミックランダムアクセスメモリ装置はリフ
    レッシュされることを特徴とする画像表示方法。
  12. (12)特許請求の範囲第11項記載の方法であつて、
    前記プロセッサによつて発生された表示されるべき前記
    画像の各点に対して輝度I_c値を計算する段階を含む
    ことを特徴とする画像表示方法。
  13. (13)特許請求の範囲第12項記載の方法であつて、
    前記表示装置はそれと前記プロセッサの間に結合された
    色フレームバッファ装置を備え、前記Z_c値が前記Z
    _p値より小さい場合、前記I_c値が前記色フレーム
    バッファに与えられることを特徴とする画像表示方法。
  14. (14)複数個の点からなる画像を発生するプロセッサ
    およびそれらの画像を表示し、選択的に使用可能にされ
    る複数個の表示要素を含む表示装置を有するコンピュー
    タ表示装置であつて; 前記表示装置上の1要素および前記プロセッサによつて
    前もつて発生された画像の1点に対応し、その画像の遠
    近法Z軸深度を表わす複数個のZ_p値を格納する、前
    記プロセッサに接続されたバッファ装置と; 前記バッファ装置に接続され、そこからZ_p値を読取
    るための読取装置と; 前記プロセッサに結合され、前記プロセッサによつて発
    生された表示される画像の各点に対するZ_c値を計算
    するためのZ_c値計算装置と;前記読取装置および前
    記プロセッサに接続され、前記プロセッサによつて発生
    された表示されるべき前記画像の対応Z_c値の計算と
    通常同時に、前記読取装置に信号を送つて次のZ_p値
    を読取るための制御装置と; 前記プロセッサに接続され、前記計算されたZ_c値が
    前記読取りZ_p値より小さい場合はその計算Z_c値
    が前記バッファ内のZ_p値と入れ換わり、そうでなけ
    れば前記読取Z_p値は前記バッファ内に保持されるよ
    うにして、前記計算されたZ_c値と前記バッファから
    読取られたZ_p値を比較するための比較装置と を備え、前記Z値が高速で比較、更新されることを特徴
    とする前記コンピュータ表示装置。
  15. (15)特許請求の範囲第14項記載の装置であつて、
    前記Z_p値は前記読取装置によつて連続的に前記バッ
    ファから読取られることを特徴とするコンピュータ表示
    装置。
  16. (16)特許請求の範囲第15項記載の装置であつて、
    前記バッファ装置はデータアウトレジスタおよびデータ
    インレジスタを備えていることを特徴とするコンピュー
    タ表示装置。
  17. (17)特許請求の範囲第16項記載の装置であつて、
    各Z_p値は前記バッファ装置において単一アドレスに
    よつて識別され、前記読取装置は前記プロセッサおよび
    前記バッファ装置に結合されたカウンタ/ポインタレジ
    スタを備えていることを特徴とするコンピュータ表示装
    置。
  18. (18)特許請求の範囲第17項記載の装置であつて、
    前記バッファ装置は読取−修正−書込サイクルをもつダ
    イナミックランダムアクセスメモリ装置を備えているこ
    とを特徴とするコンピュータ表示装置。
  19. (19)特許請求の範囲第18項記載の装置であつて、
    前記制御装置は、前記計算装置による前記連続したZ_
    c値の計算の前に前記次の連続したZ_p値の読取−修
    正−書込サイクルを開始することを特徴とするコンピュ
    ータ表示装置。
  20. (20)特許請求の範囲第19項記載の装置であつて、
    前記各読取Z_p値は前記データアウトレジスタに与え
    られることを特徴とするコンピュータ表示装置。
  21. (21)特許請求の範囲第20項記載の装置であつて、
    前記計算されたZ_c値が前記読取りZ_p値より小さ
    い場合、前記比較装置は前記計算されたZ_c値を前記
    データインレジスタに与えることを特徴とするコンピュ
    ータ表示装置。
  22. (22)特許請求の範囲第21項記載の装置であつて、
    前記Z_c値が前記Z_p値より大きいかそれと等しい
    場合は前記読取−修正−書込サイクルを打切りそれによ
    つてZ_pの値を前記バッファに保持することを特徴と
    するコンピュータ表示装置。
  23. (23)特許請求の範囲第22項記載の装置であつて、
    前記ダイナミックランダムアクセスメモリ装置をリフレ
    ッシュするためのリフレッシュ手段を含み、前記リフレ
    ッシュが、前記読取−修正−書込サイクルが終了したの
    ちに発生することを特徴とするコンピュータ表示装置。
  24. (24)特許請求の範囲第22項記載の装置であつて、
    前記カウンタ/ポインタレジスタは前記読取−修正−書
    込サイクルが終了した後次のアドレスに増加され、前記
    ダイナミックランダムアクセス装置は必要に応じてリフ
    レッシュされることを特徴とするコンピュータ表示装置
  25. (25)特許請求の範囲第24項記載の装置であつて、
    前記Z_c値計算装置は、前記プロセッサによつて発生
    された表示されるべき前記画像の各点のI_c値を計算
    する装置を備えていることを特徴とするコンピュータ表
    示装置。
  26. (26)特許請求の範囲第25項記載の装置であつて、
    前記表示装置はそれと前記プロセッサの間に結合された
    色フレームバッファ装置を備え、前記Z_c値が前記Z
    _p値より小さい場合、前記I_c値が前記色フレーム
    バッファに与えられることを特徴とするコンピュータ表
    示装置。
JP61136393A 1985-06-13 1986-06-13 画像表示方法および装置 Expired - Fee Related JPH0785269B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/744,496 US4679041A (en) 1985-06-13 1985-06-13 High speed Z-buffer with dynamic random access memory
US744496 1985-06-13

Publications (2)

Publication Number Publication Date
JPS61288276A true JPS61288276A (ja) 1986-12-18
JPH0785269B2 JPH0785269B2 (ja) 1995-09-13

Family

ID=24992920

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61136393A Expired - Fee Related JPH0785269B2 (ja) 1985-06-13 1986-06-13 画像表示方法および装置

Country Status (7)

Country Link
US (1) US4679041A (ja)
JP (1) JPH0785269B2 (ja)
CA (1) CA1253984A (ja)
DE (1) DE3619420A1 (ja)
FR (1) FR2583541B1 (ja)
GB (1) GB2176676B (ja)
SE (1) SE461814B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS647180A (en) * 1987-06-29 1989-01-11 Hitachi Ltd Display device for three-dimensional picture
JPS6465671A (en) * 1987-08-07 1989-03-10 Philips Nv Apparatus for altering data stored in random access memory

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0814854B2 (ja) * 1985-10-11 1996-02-14 株式会社日立製作所 三次元図形表示装置
FR2594980A1 (fr) * 1986-02-21 1987-08-28 Gen Electric Processeur de visualisation pour un systeme de visualisation graphique
US4875097A (en) * 1986-10-24 1989-10-17 The Grass Valley Group, Inc. Perspective processing of a video signal
JPH0634209B2 (ja) * 1987-07-23 1994-05-02 株式会社日立製作所 表示図形検知方式
US4961153A (en) * 1987-08-18 1990-10-02 Hewlett Packard Company Graphics frame buffer with strip Z buffering and programmable Z buffer location
US5084830A (en) * 1987-10-26 1992-01-28 Tektronix, Inc. Method and apparatus for hidden surface removal
US5144291A (en) * 1987-11-02 1992-09-01 Matsushita Electric Industrial Co., Ltd. Means for eliminating hidden surface
GB8728836D0 (en) * 1987-12-10 1988-01-27 Quantel Ltd Electronic image processing
US4970499A (en) * 1988-07-21 1990-11-13 Raster Technologies, Inc. Apparatus and method for performing depth buffering in a three dimensional display
WO1990002780A1 (en) * 1988-09-13 1990-03-22 Silicon Graphics, Inc. Method and apparatus for clearing a region of a z-buffer
DE3887517T2 (de) * 1988-09-29 1994-05-11 Toshiba Kawasaki Kk Steuergerät des die Tiefeninformation enthaltenden Buffers.
US5146554A (en) * 1989-09-29 1992-09-08 Eastman Kodak Company Page memory control in a raster image processor employed for digital halftoning
US5043921A (en) * 1989-10-23 1991-08-27 International Business Machines Corporation High speed Z-buffer control
US5008838A (en) * 1989-11-17 1991-04-16 Digital Corporation Method for simultaneous initialization of a double buffer and a frame buffer
JPH04140892A (ja) * 1990-02-05 1992-05-14 Internatl Business Mach Corp <Ibm> 制御データをエンコードする装置及び方法
JP3350043B2 (ja) * 1990-07-27 2002-11-25 株式会社日立製作所 図形処理装置及び図形処理方法
JP2725915B2 (ja) * 1990-11-15 1998-03-11 インターナショナル・ビジネス・マシーンズ・コーポレイション 三角形描画装置及び方法
JPH0683969A (ja) * 1990-11-15 1994-03-25 Internatl Business Mach Corp <Ibm> グラフィックス・プロセッサ及びグラフィックス・データ処理方法
JPH0785219B2 (ja) * 1990-11-15 1995-09-13 インターナショナル・ビジネス・マシーンズ・コーポレイション データ処理システム及びデータ制御方法
JPH087715B2 (ja) * 1990-11-15 1996-01-29 インターナショナル・ビジネス・マシーンズ・コーポレイション データ処理装置及びアクセス制御方法
US5420972A (en) * 1990-11-15 1995-05-30 International Business Machines Corporation Method and apparatus for rendering lines
US5265199A (en) * 1991-05-22 1993-11-23 Silicon Graphics, Inc. Method and apparatus for accomplishing Z-buffering by prediction
US5428716A (en) * 1991-12-26 1995-06-27 International Business Machines Corporation Solid-clip methodology and architecture for clipping solid models and displaying cross-sections using depth-buffers
US5321809A (en) * 1992-09-11 1994-06-14 International Business Machines Corporation Categorized pixel variable buffering and processing for a graphics system
GB2293079B (en) * 1993-05-10 1997-07-02 Apple Computer Computer graphics system having high performance multiple layer z-buffer
KR100243179B1 (ko) * 1994-06-30 2000-02-01 윤종용 그래픽 시스템의 신호처리방법 및 장치
US5553228A (en) * 1994-09-19 1996-09-03 International Business Machines Corporation Accelerated interface between processors and hardware adapters
US5729669A (en) * 1994-11-03 1998-03-17 Cyberflix, Inc. Method and apparatus for displaying movies using Z-data information
US6046746A (en) * 1996-07-01 2000-04-04 Sun Microsystems, Inc. Method and apparatus implementing high resolution rendition of Z-buffered primitives
US6115047A (en) * 1996-07-01 2000-09-05 Sun Microsystems, Inc. Method and apparatus for implementing efficient floating point Z-buffering
US5933156A (en) * 1997-12-03 1999-08-03 Margolin; Jed Z-Buffer for row addressable graphics memory with flash fill
US6636212B1 (en) 2000-11-14 2003-10-21 Nvidia Corporation Method and apparatus for determining visibility of groups of pixels
US8697992B2 (en) * 2008-02-01 2014-04-15 Schlumberger Technology Corporation Extended length cable assembly for a hydrocarbon well application
US8356162B2 (en) * 2008-03-18 2013-01-15 International Business Machines Corporation Execution unit with data dependent conditional write instructions

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58109963A (ja) * 1981-12-23 1983-06-30 Sony Corp 画像処理装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3602702A (en) * 1969-05-19 1971-08-31 Univ Utah Electronically generated perspective images
JPS5834836B2 (ja) * 1975-12-29 1983-07-29 株式会社日立製作所 デ−タヒヨウジセイギヨホウシキ
JPS5326534A (en) * 1976-08-25 1978-03-11 Hitachi Ltd Vi deo display device
US4209832A (en) * 1978-06-13 1980-06-24 Chrysler Corporation Computer-generated display for a fire control combat simulator
JPS6036592B2 (ja) * 1979-06-13 1985-08-21 株式会社日立製作所 文字図形表示装置
US4426644A (en) * 1980-09-12 1984-01-17 Siemens Ag Method and apparatus for generating three coordinate signals x, y, z for an x, y, z display device
JPS602669B2 (ja) * 1980-12-24 1985-01-23 松下電器産業株式会社 画面表示装置
US4439760A (en) * 1981-05-19 1984-03-27 Bell Telephone Laboratories, Incorporated Method and apparatus for compiling three-dimensional digital image information
US4482979A (en) * 1982-02-04 1984-11-13 May George A Video computing system with automatically refreshed memory
US4475104A (en) * 1983-01-17 1984-10-02 Lexidata Corporation Three-dimensional display system
US4697178A (en) * 1984-06-29 1987-09-29 Megatek Corporation Computer graphics system for real-time calculation and display of the perspective view of three-dimensional scenes
GB2166316B (en) * 1984-10-31 1987-10-28 Sony Corp Video signal processing circuits

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58109963A (ja) * 1981-12-23 1983-06-30 Sony Corp 画像処理装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS647180A (en) * 1987-06-29 1989-01-11 Hitachi Ltd Display device for three-dimensional picture
JPS6465671A (en) * 1987-08-07 1989-03-10 Philips Nv Apparatus for altering data stored in random access memory

Also Published As

Publication number Publication date
FR2583541B1 (fr) 1991-11-22
FR2583541A1 (fr) 1986-12-19
GB2176676B (en) 1989-07-05
GB8605982D0 (en) 1986-04-16
SE8602595L (sv) 1986-12-14
SE461814B (sv) 1990-03-26
DE3619420A1 (de) 1986-12-18
SE8602595D0 (sv) 1986-06-10
GB2176676A (en) 1986-12-31
JPH0785269B2 (ja) 1995-09-13
DE3619420C2 (ja) 1990-09-13
CA1253984A (en) 1989-05-09
US4679041A (en) 1987-07-07

Similar Documents

Publication Publication Date Title
JPS61288276A (ja) 画像表示方法および装置
US5801706A (en) Special purpose memory for graphics and display apparatus using the special purpose memory for graphics
US4594673A (en) Hidden surface processor
EP0307019B1 (en) Apparatus for modifying pixel data stored in a random access memory
JPH087792B2 (ja) グラフィックス・システムにおける拡張可能な複数のイメージ・バッファ
US4777485A (en) Method and apparatus for DMA window display
US5920687A (en) Z-buffer storage based on opacity and depth using pointers
GB2226479A (en) Method and apparatus for fractional double buffering
JPH08212382A (ja) Z−バッファタグメモリ構成
JPH0355832B2 (ja)
EP0425185B1 (en) Memory management for hierarchical graphic structures
US5001470A (en) Three-dimensional display apparatus
GB2180729A (en) Direct memory access window display
JPH02123422A (ja) コンピュータ出力装置
US5895502A (en) Data writing and reading method for a frame memory having a plurality of memory portions each having a plurality of banks
KR0165464B1 (ko) 그래픽을 위한 스팬렌더링방법 및 장치
JPH0544063B2 (ja)
US5903280A (en) Image display apparatus that reduces necessary memory capacity for operation
JP2899838B2 (ja) 記憶装置
KR0170665B1 (ko) 3차원 그래픽스용 램
JPS61187083A (ja) 画素情報記憶装置
JPS6315288A (ja) 3次元図形表示装置
JPH0632041B2 (ja) 奥行き情報バツフア制御装置
JP2000148114A (ja) 画像生成装置および画像生成方法
JPH0346826B2 (ja)

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees