JPS6069780A - ビデオ対象物発生器 - Google Patents

ビデオ対象物発生器

Info

Publication number
JPS6069780A
JPS6069780A JP59179520A JP17952084A JPS6069780A JP S6069780 A JPS6069780 A JP S6069780A JP 59179520 A JP59179520 A JP 59179520A JP 17952084 A JP17952084 A JP 17952084A JP S6069780 A JPS6069780 A JP S6069780A
Authority
JP
Japan
Prior art keywords
pixel
address
calculating
data
level
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
JP59179520A
Other languages
English (en)
Other versions
JPH0740171B2 (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.)
General Electric Co
Original Assignee
General Electric Co
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 General Electric Co filed Critical General Electric Co
Publication of JPS6069780A publication Critical patent/JPS6069780A/ja
Publication of JPH0740171B2 publication Critical patent/JPH0740171B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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/50Lighting effects
    • G06T15/80Shading

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔発明の分野〕 本発明はコンピュータ画像発生(以下、CIG)装置に
関するものでめり、更に詳しくいえば、実時間画像形成
方式に使用する改良したビデオ対象物発生器に関するも
のでるる。
〔従来技術〕
@着陸、および空対地兵器発射のような旧来の訓練作業
以外の各種の訓練作業にもシミュレータが使用される。
それらの新しい訓練作業に使用されるシュミレータに表
示される光景の迫真性は十分なレベルにまで達していな
い。たとえは、地上におけるヘリコプタ操縦士に課せら
れる冒険的訓練の条件は、木その他の障害物から成る距
離の所で操縦士はヘリコプタ會離陸させること、操縦し
ているヘリコプタのローターブレードの先端部がその木
から1メートルの距離となる位itで飛行すること、お
よび操縦士はその位置全維持す名ことでろる。この種の
飛行訓練全効果的に行うためには木の真に迫った画像を
発生しなければならない。従来の装置は、そのような用
途のために適切に詳細を極めた画像全実時間で発生する
ことはできなかった。
従来の1つの装置が、ポルトン(Bolton) Kよ
りレディ7オン・シミュレーション社(Redifon
 Simulation Lim1ted ) ヘb渡
された、1982年8月3日付で付与された米国特許第
4,343.037号に開示されている。Cの米国特許
の開示(特許公報の13〜21欄〕によれば、テクスチ
ャーパターンがメモリに格納され、各走査線に沿って各
ビクセルごとに検索される。しかしながら、この米国特
許の明細書に述べられているように、メモリの容量とア
クセス時間との制約により、その装置が表示する画像の
細部が限定される。
木のような非常に複雑な対象物の画像全表示する場合に
は、迫真的な画像を発生するのに必要な縁部の数とテク
スチャーパターンの数は、実時間装置に使用できなくな
るほど大きなものとなる。
〔発明の要約〕
本発明の目的は、ビデオ表示装置上に実時間で複雑な対
象物全表示できるCIG装置全提供することである。
本発明の別の目的は、実時間ビデオ表示として三次元物
体の迫真的な画像を表示するCIG装置?提供すること
でるる。
本発明の更に別の目的は、セルのテクスチャー化、細部
の融合、半透明性変調、双一次補間平滑化および縁部オ
ン・フエー゛ディング全英時間CIG装置に適用するこ
とでめる。
したがって、本発明の進歩した画像対象物発生器ハ、コ
ンピュータ画像としての三次元物体の画像全発生するた
め、テクスチャーパターンすなわち実際の物体會定める
表面の各セルに適用できるデータ全格納ツーるためのメ
モリと;半透明性符号計算盤と;透明性または半透明性
符号全格納し、その符号全ビクセルごとに画像発生器へ
供給するメモリと;細部レベル計算器と;細部レベル融
合と;縁部オン・ンエーディングと;テクスチャー平滑
化と?含むものでろる。
先行技術に対して新規性および進歩性?有すると考えら
れる本発明の諸特徴はとくに特許請求の範囲に述べられ
ている。しかし、本発明自体の構成、動作方法、発明者
が意図した最適の集流態様、およびその他の鎖目的、諸
態点は添附図面を参照して行う以下の説明から最も良く
理解できる。なお、添附図面においては同じ参照番号は
全体を通じて同様な要素を示すものでるる。
〔集流例〕
本発明は、CIG技術により画像全発生するための1つ
の着想としてセルテクスチャーを用いるものでるる。三
次元空間内で定められた面上の任意の点は2個のパラメ
ータにより指定できる。平面上ではそれらのパラメータ
はXおよびyと名づけることができる。円筒面上の点は
2とθとの値により定めることができ、球面または楕円
面上の点はθとφにより定めることができる。この明細
書においては包括的なパラメータの称呼としてQl、Q
zk使用することにする。
1g1図はQl + (h の値に有する平面を示す図
でるる。ベースカラーすなわち変調情報はQIとC2の
関数と考えることができる。機能的な関係はQl、C2
の値の定量的な処理全台むことがあり、表探索メモリに
対するアドレスとしてQlとQzTh別々に、またに関
連して用いること金含むCとができ、るるいはそれらの
技術の組合わせを含むことができる。最も簡単な動作態
様においては、Ql、C2の値の整数部分が組合わされ
、線図の要素のためのアドレスとして使用されるものと
仮足する。Cれにまり、第1図における小さな各正方形
(この正方形のこと葡以後セルと呼ぶ)に対する明確な
アドレスが得られる。
第1図はセル34全含んでいる′#J32土へ投影され
た走査腺30上の1群のビクセルの画像上も示すもので
める。セルテクスチャーの1つの動作態様においては、
谷ビクセルの中心に対応するQIlQ2の値が決定され
、このQI Qzの組合わせにより指示される変調情報
すなわち色情報は、ビデオ表示面に表示すべき1mの対
象物の各面についての変調情報すなわち色情報金子めロ
ードしているコンピュータメモリからと9出され、それ
らの値はピクセルビデオ全決定または修正するために使
用される。メモリの内容は、メモリにロードすべき対象
物の画像上におけるQI C2の値に成る種のアルゴリ
ズム全適用することにより、或は表示すべき領域の諸特
徴の写Xをデジタル化することにより、またはそれらの
技術のるる組合わせにより決定できる。それから、それ
らの画像記述技術の結果が検素のためにメモリに格納さ
れ、コンピュータ画像発生のために使用される。コンピ
ュータ画像発生(CIG)のためにこのようにして対象
物の画像を処理すること全セルテクスチャー化(cel
l taxturing ) と呼ぶ。
パラメータにより決定された曲面上の視線が当る点全決
定するために用いる数学は非常に複雑で、このような曲
面に実時間方式でセルテクスチャー全適用するためには
多数のハードウェア全必要とする。平面に対しては、見
る窓の場所I、Jの項で表現されるQの値は次式の形を
とる。
ここに、PoとC1−Caはベクトル処理器から供給さ
れる。そのベクトル処理器は、表示すべき光景上のビク
セルの上にセルからのビデオ情報全描くための係数の値
全発生する。Poは基準値で昂り、この基準値は、C+
 −cs と組合せることにより、ピクセルI、J全通
る光線が当る面上の場所を決定する。各パラメータに対
してはPo と01〜C3の別々のセットが存在する、
すなわちセルテクスチャーに対して2つのセット −1
つはQlに対するセットで89、もう1つはC2に対す
るセット−が存在する。また、04〜c6についても同
様でるる。
(1)式における商の分母と分子は工とJにおいてそ7
Lぞ九−次でるるがら、これらか増加することによりQ
の値は容易に更新妊れる。しかし、これでも、各ビクセ
ルまたはサブビクセルについて高精度の商葡得るのはが
なり困難な作業である。
ピクセルとテクスチャーセルの両者?眼の解像度に比較
して小さくなるように注意深くパラメータ全調整すれば
、セルテクスチャーの作業がうまくいくものでめる。こ
の場合、lセル当りのピクセル数は2又は3のオーダー
でめる。ビデオ画像上のセルにより構成された対象物が
見る人から遠去かると、セルの寸法はピクセルに対して
小さくなる。2つの物体の寸法が匹敵するような場合に
はモアレ効果が生ずる。そのモアレ効果はダイナミック
に変化する光景をとくに散漫にする。、セルによ!7構
成された面の向きが変化して見る人にとって縁部オンと
なるとすると、セルの1つの次元の寸法が小さくなって
モアレ効果音生ずることになる。それに加えて、セルに
より構成された1組の平らな面により空間的に定められ
た形状以外の形全有する特徴をシミュレートするために
、その1組の平らな面が用いられるものとすると、面が
縁部オンの形態に近づくにつれて希望の1irii像が
歪むことになることかめる。本発明探、セルによジ構成
される画像の発生におけるそれらの困難全解決する手段
を提供するものである。
木のシξユレーショ/のような多くの応用においては、
コンピュータにより発生された画像におけるテクスチャ
ー化された表面の境界は極めて不規則であることが望筐
しく、める表面の境界の内部には、その場所においてテ
クスチャー化された表面によ9表わされている特徴全通
じて見ることができるような領域を有することさえある
。これは境界と内部の穴tδ部により定めることによっ
て達成することが理論的にはできるが、そのためには非
常に多数の縁部を必要とするから、コンピュータ画像発
生のだめの処理は実時間装置では実際的でにない。本発
明は、非常に不規則な境界を有し、かつ特g境界の内部
に穴葡有する特徴の迫真的な画像を実時間コンピュータ
画像発生装甑においてと9扱うことができる実用的な装
置を提供するものである。
セルテクスチャーのいくつかの用途U1枚またハ少数の
個々のクイルバクーンのく9返えしで広い面積にタイル
状のものYi古ること葡含むものである。迫真的な画f
&を得るためにはこのタイル貼ジが行われていること力
く画像を見る人にわからないようにすることが重要であ
る。したがって、光景中のタイルの境界を示すものを消
失させるための技術全必要とする。本発明は、ビデオ画
像内に眼で見ることかできるタイルの境界全発生するこ
となしに広い面積を表示するためのタイル融合技術全使
用するものである。
本発明の詳細な説明するために、コンピュータにより発
生器れた木の画像才取り上げることにする。とい9のは
、迫真的な木の画像を表示するには画像の複雑化という
高技術レベルケ必要とすると考えられるからでるり、壕
だヘリコプタのような航空fJ ’tr木のような障害
物に近接して操縦することをめられる測線には迫真的な
木の画像音発生できることが重要だからである。
三次元物体の画像音発生するために用いられる画像発生
モデル40の]つの形態は、第2図に示すように、共通
軸54からひれのように突き出た1組の面42,44,
46,48,50.52より成る。この構成により全て
の水平方向力・ら視線にほぼ垂直な面を有する外部が得
られろ0その視線というのは見る人の目から表示されて
いる対象物までの線のことでるる。木の画像は第2図に
示されている6つの面の上に投影されたテクスチャーセ
ルとして格納され、見る人の制御装置からの入力に応じ
て画像発生装置の要求がめった時に検索され、見る人に
表示される。このように、画像データの格納、そしてユ
ーザーに適応する座標の計算は、本発明の進歩した対象
発生器とは異なる外部のハードウェアによって行われる
本発明を完成もせたセルテクスチャーの1つの重要す事
項は透明度符号(transparecy code)
の概念でしった。セルメモリからの1つの語、たとえば
その語の全てのビクセルが苓、は定量的には解釈されな
いか、セルが透明でるることを示すものとして解釈され
る。これによりある特徴の輪郭上、セルテクスチャーが
その特似′?f:定めるような面の輪郭とは異ならせる
ことが可能とされる。
その理由は、符号化できるその面の境界の周囲のセルが
透明だからである。また、そのために、面の境界の内部
、たとえば木の境界の内部、に開放領域を有することも
可能とされる。そして、乗物その他の物体がその木の後
にあるものとすると、その乗物その他の物体はそれらの
穴(開放領域)を通じて見えることになる。この性能に
、木のよ分を透明でるると符号化することにより、ま/
こは乗物のようなほぼ長方形の面を有する諸特徴全示す
ために用いることかできる。参考写真1に示され又いる
木の画家は透明性符号?使用した効果ケ示″jものであ
る。
可変牛透明 本発明の別の重要な要素は可変牛透明(variabl
e translucence ) の概念でるる。木
の葉により半ば覆われている木の境界近くのセルについ
て考えることにする。このセル葡ストレートにデジタル
化するとそのセルに非常に明るい緑として示されること
になる。その明るい緑は空奮背景としてそのセル2児た
時にはそれで良いが、その光景を見ている人が動くにつ
れてその葉を別の木または地面音響にして見ることにな
るかもし7Lない。そうすると、色の変化が起らなけれ
ば木の画像の閤囲に不自然な9゛0のかさ、すなわちハ
ローが生ずることになる。半透明性の概念全使用して木
の葉のセルは半透明性が50%とした標準的な木の珠と
して示される。これケ換官するならばセルの色の含有色
の半分だけがその木の緑でるる。
空を背景として見ると、セルは境界においてめられてい
る非常に明るい青緑色として見える。その理由はそのセ
ルの色の半分が空の青だからでめる。地面ケ背景として
見た時は、セルは50俤の半透明性t゛有する標準的な
木の緑と背景の地面の色との組合わせを示う−暗い茶色
がかった緑に見える。可変半透明性を使用することによ
り、不透明から、やっと見えることができるまでの範囲
におよぶ煙のような他の視覚効果?示すこともできる。
縁部オン・フェーディング 先に説明したように、縁部オンの向きに接近している面
を見ると、進歩していないセルテクスチャー技術では散
漫で非現実的な効果が生ずる。本発明は、画像処理に縁
部オンフェーディング音訓えることにより、その問題全
解決するための技術全提供するものである。第2図に示
されているような面の一種である平面と視線との間の角
度力Sl」・さくなるにつれて、面の全体は半透明でる
るとして徐々に処理される。飽和度は、める最後の角度
において面が完全に透明となり、もはや処理され耽くな
るまで、角度とともに減少する。あるダイナミックな試
験シーケンスにおいては、36度の視角でフェーディン
グ全開始し且つ視角18度において面を無くす(透明に
する)ことにより、縁部オン・フェーディングという人
工的な手75;刀口えられていない迫真的な画像が発生
さ才しること力S確かめられている。人工的な手が加え
られていることをユーザーに気づかれないようにしてフ
ェーディングが行われる限りはその他の角度も使用でき
る。これにより、画像が縁部オンの向きに接近するにつ
れてその画像から面か徐々に無くされる〃1ら、縁部オ
ンの向きにおいて画像を見る時の散漫で非現実的な効果
は解消される。参考写真lおよび2は縁部オンフェーデ
ィングの画像効果を示すものである。参考写真1には縁
部オン平面社現われていないが、参考写真2には平面4
9が明らかに現われでいる。それらの面49fユ木の画
像の迫真性全太幅Vこ減するものでろる。
細部レベル 本発明の別の重要な特徴に細部1ノベル処理でるる。セ
ルテクスチャー化された面までの距離が、1つのセルの
寸法がビクセルの寸法にほぼ等しいようなものである′
Jδ合には、シンチレーション効果とモアレ効果が起る
ことかりる。本発明は、ピクセルの寸法に対するセルの
寸法會各−次元において制御するCとによジその・問題
を解決するものでわる。不発りjの]つの%足の実施例
により、9種類の細部レベル(以下、LODと略記する
場合もaる。〕より成る1組の細部レイ21組が与えら
れる。その1組の細部レベルU 256X2GG個のセ
ル(谷セルの各直線寸法は約4 cm (0,125f
t)である)をぼむ最高側部レベル(LODO)からは
じまる。そして最低細部レベル(LOD9)はマツプに
対して単一の値である。第1表は本発明の1つの特定の
例において使用される典型的な細部レベル組と、それぞ
れのセルの寸法を示すものである。この表に示す数値は
単なる例示であり、ユーザーはセルの寸法を希望する任
意の値に選択できる。
第1表 LOD O= 256x256セル それぞれセル当!ll 4crn×4mLOD 1 =
 128x128セル それぞれセル当p 86nX8m LOD 2 = 64X 64 セル それぞれセル当シ 16α刈6c+++LOD 3 =
 32X32セル それぞれセル当り32crn×32crnLOD 4 
= 16X16 セル それぞれセル当り64crn×64c!nLOD5= 
8X8 セル それぞれセル当り12&m X128αLOD6= 4
X4 セル それぞれセル当シ2566++X256αLOD7=2
×2セル それぞれセル当り512ar+X512cmLOD8=
IXlセル ぞれぞれセル当り102&aX1024crnLOD’
9 =見えない(離れすぎている)セルの寸法が101
024cmX1024でめる1、OD 8に意味のない
寸法のように思われるかもしれないが、この細部レベル
(LOD 8 )は1つのセルがた7ビ1個または2個
のビクセル全曲み、1つの面が/註んの数個のセル7含
み且つ見る人からの成る距離における詳細な細部がたと
い映像発生器によって発生されたとしても見えなl/−
1ような、見る人から成る距離にろる対象物の面を画像
に描くのに使用される。
1つのLODから他のLODへの移行は、それらのLO
Dをほとんど見分けることができないような見る人から
の距離の所で行われる。しかし、人の知覚系の性質tゴ
、非常に僅かな差違でもそtが突然生じた時はその差違
に気がつぐ傾向にろる。
本発明は、1つのLODから次のLODへ徐々に移行す
るLOD融合融合技術金石ことによってこの困sを解決
するものでめる。ある表示面上での任意のスパンのため
に使用するLOD 全選択するだめの計算により、整数
項と分数項が与えられる。
分数項のこと全アル77項と呼ぶ。アルファ項に2つの
隣接する測部レベルのうち融合過程において使用する部
分を示すものである。したがって、この過程のこと7r
LODアルファ融合と呼ぶ。
このLOD移行ケ用いることにより得られた効果音参考
写真1に示す。この写真において一連の図形は距離がし
だいに遠くなる所に生えている木全示し、したがって%
種のアルファ値を有するいくつかのLODiカバーする
ものである。しかもこの写真から明らかなように、LO
D アルファ融合による希望の効果、すなわち、画像の
細部におけるゆるやかな変化か良く示されている。木4
1は木43よりも細部が十分に良く示されているが、L
OD移行点は見分けることはできない。
セルの平滑化 画像セルの境界においては、表示される対象物の画像内
にセルの縁部が出現するのを最少限に抑えるために、る
る種の平滑化技術を使用しなければならない。セルより
も幾らか小さいピクセル、たとえば第1図に示すピクセ
ル36について考えることにう′る。ピクセル36が%
定のセル、たとえばセル38ケ横切って動くにつれて、
そのピクセルにほぞのセルの輝度が与えらnる。ピクセ
ル36が次のセル39の境界?横切ると、そのピクセル
の輝度(づ:次のセル39の輝度に変化し、そのセル3
92個切っている間はその輝度全保つ。本発明における
デクステヤーセルの平滑化によジ以下に説IJJするよ
うに移行が徐々に行われる。ピクセルの中心がセルの中
心に一致しているピクセルそ仮定する。そのピクセルに
はそのセルの輝度が与えられる。そのピクセルが現任の
セルから右隣のセルに向って移ml+に開始すると、そ
のピクセルが最初のセルの中に完全(r(含まれていた
としても、そのピクセルCCは2つのセルの輝度の組合
わせでるる輝度が与えられる。ピクセルがセルの境界に
接近するにつれて輝度が徐々に変えられ、ピクセルが第
2のセルの中心に達するとそのピクセルの輝度は第2の
セルの輝度となる。二次元の場合には、これは双一次補
間により行われる。そのピクセルの輝度は、セルの中心
に対するピクセルの中心の場所?基にして重みづけられ
るセルの4種類の輝度値から計算される。この技術によ
り、人工的な誤t)全誘起するテクスチャーセル境界の
問題が、動的に投影された画像から解消される。参考写
X3および4 Vにの効果會示す。面積・色掛蒐処理を
用いている第19図によれば、画像のセル45を全く容
易に認識できる。一方、参考写真4の参照番号47で示
すように非常に接近した所でも双一次補間処理によりセ
ル?認識することはできない。 。
タイル融合 一次元または二次元の広い表面全カバーするために、限
られた寸法の長方形セルマツプ全複製する過程?「タイ
ル貼り」と呼ぶ。し7たがって、そのマツプの右側の境
界が左側の境界に接触し、底部の境界が上方に位置する
マツプの頂部の境界に接融する。マツプの内部ではセル
は連続体の標本を表−jから、セルとセルの間のコント
ラストは低く、非常に限られた空間周波数成分が存在す
る。
境界が上記のようにして接触すると、高いコントラスト
の領域と高い空間周波数成分の領域とが一般に存在する
ことになる。ぞしてタイル貼りされた表面上では境界は
明瞭となり、人工的な外観を呈する。
この問題は、境界においてP波を行うこと、すなわちセ
ルマツプの成分を調整することにより解決される。−例
として、各セル行の右端のセルには、当該セルの本来の
成分値の55%と左端のセルの成分値の45%と−e加
えたものに等しい値が与えられる。右端から2番目のセ
ルにそれの本来の値の65%と左端から2番目のセルの
値の35襞とを刀lえたものへ変えられる。この操作全
貌けると、右端から5番目のセルはそれの元の値の95
頭に左動がら5番目のセルの値の5襲全加えた値を有し
、このセルの左側のセルは元の値を有することになる。
もちろん、これと同じ両次的移行が左側境界に沿う1群
のセルに対しても適用される。
その結果として、得られた表示上の画像の他の部分から
境界全識別できなくする融合効果が得られる。二次元に
タイル貼りを適用するものとすると、頂部境界と底部境
界に同様な融合が適用される。
融合が適用されるセル群の夾際の寸法は、各マツプの特
定の成分に対して最上の結果を与えるように調整される
。るるパターンの接触する2つの境本発明の進歩したビ
デオ対象物発生器100のブロック図會第3A、B図に
示す。画像デ〜りはベクトル処理器102 から入力さ
れ、オペレータ入力はユーザー制御器(図示せず)から
与えられる。画像データは、表示すべき光景内の各対象
物の面についての色とテキスチャーの情報會含む。
その入力データは入力メモリ104 に受けられて、進
歩した対象物発生器へ供給される。メモリ104はデジ
タルデータベースにおいて二重にバンファされる(才た
はビンボンのようにやりとりされ4から、現在のフィー
ルドの価値のわるデータを読出すことができ、一方、次
のフィールドのデータはメモリ104ヘロードされる。
入力メモリ104は、与えられノヒフィールド内の1つ
のチャネルに現われることかめる全ての面データ會保持
するために十分社容量(すなわち、4K)で作られる。
光景内の面のパターン係数?観察者の観察点のための正
確な3D透視図へ変換する従来のベクトル計算はベクト
ル処理器102において実行され、この進歩した対象物
発生器へ供給さjLる。観察点とオペレータ制御器の入
力は、るる特定のビデオ表示器上に表示するためにどの
対象物の画像全処理すべきか全決定するために用いられ
る。本発明は、見ることができるべきであると決定され
た対象物についての画像データ全処理するものでるる。
ポード10G〜to9ir、Hl)式により定められる
Q(7)値?計算する。るるビデオ光景の各スパン隅に
ついてのQの値が計算された後で、個々のビクセルにつ
いてのQ値を決定するために双一次補間が用いられる。
双一次補間は垂直補間器110゜112.114,11
6と水平補間器118,120 との組合わせ&でよρ
実行される。水平補間器からの出力はセルマツプアドレ
スポード122,124 。
126.128へ入力される。それらのマツプアドレス
ポードはセルテクスチャーマツプ130,132.13
4,136 ’!H1乎出すためにマツダアドレス金計
算する。セルテクスチャーマツプは画像の各セルについ
てのセルテクスチャーデータを含む。Xの値とYQQ値
は組合わされて、それらの中心がピクセルの中心全回む
多角形?形成するような4個のセルの各セルについての
マノフアドレスケ形H−する。セルマツプの形は102
4×64(=ル、512 X 128セルまた(グ25
6X256セルで、面匍j御フラッグ?有するように選
択される。谷マツプの形は64にメモリデータ肥憶容量
會必侠とする。
セルを平滑にするためにはマツプの4つのコピー?必要
とする。光景特徴までの視線の距離とは無関係に、表示
ピクセルの寸法に対するマツプセルの寸法全制御するた
めにマツプLODSが用いらnる。種々の各マツプLO
Dコピーは、より詳しいコピー?4分の1の小さいマツ
プにf波することによV数学的に発生される。したがっ
て、特徴までの見る距離が増大するにつれて、256×
256のマツプ(公128X128 となり、それから
64×64となる、等の寸法のマツプとなる。
マツプの椋々のLOD変換の全て全格納するためVcB
 LOD セ+メモIJ 130,132,134,1
36において全部で86 Kのメモリ場所全必要とする
2つのレベルの間で滑らかなLOD移行を行うたメK 
N トN+ l のLOD マツプバージョン?同時に
利用できるようにマッグの記憶装置、は構成される。ど
のLOD k使用するかについての決定は、観察平面に
おけるXとYの)くターンの傾き全モニタすることによ
り行われる。これは基数計算器106〜109における
浮動小数点減算2、−ドウエアにより制御される。最悪
の場合には、ノくターン変化浮動小数点指数がNとN+
1のマッグ1.ODのいずれを使用するかを決定する。
セルメモリ130,132,134,136からの出力
はセル平滑回路138,140,142,144 へ供
給される。それらのセル平滑回路鍜、与えられたビクセ
ルを囲んでいる4個のセルからの輝度入力の割合全計算
するために用いられる水平補間器からの入力も受ける。
この計算により、ビクセルの輝度人力全開f1するため
の各セル輝度についての係数を与える。
メルビュービクセル金囲んでいる4個の隣接するセルは
メモリから読出され、次の(2)式に従ってセル平滑回
路138,140,142,144において融合される
M=Mxy ”(1−f(x)) ”(1−f(y))
十MXyl ゝ(1−f(x))”(f(y))+Mx
 i y ”(f(x))市(1−f(y)) (2)
+Mx1y1 ”(f(x))”(f(、y)、)ここ
に、Mx yr MXY 1 + Mx 1 ’I +
 Mx I V 1 はビューピクセルを囲んでいる4
個のセルのためのセルメモリ内容である。各fはLOD
アドレツンング桁送りの後で残るQ数の分数ビン)k指
すものでしる。それらのビットはビューピクセルの中心
から、囲んでいる4個のセルの中心丑での距離孕間接示
す。セルマツプの4つの各縁部におけるセル平滑化?制
御するためのロジックは融合ハードウェアに含まnる。
LOD N +!: LOD N+1 (7)各マツプ
(1別々のハードウェアで融合しなければならない。セ
ルの平滑化の後で、2種類のLOD変調が互いに融合さ
れる。このLOD融合は回路146.148,15tl
、152 において行われる。 2つのLODマツプ変
換孕次のように組合わせるためのアルファLOD融合係
数孕形成するために分数傾きビットが用いら九る。
M−α“M(N+1)+(4−α)1Mα)(3)この
時点でセルテクスチャーの計算は終了される。ぞして、
この時に、不透明性/変調変換回路154.156,1
58.16[I Kより面の不透明度全制御するため、
および+Mの色な変調するためにセルのテクスチャー値
が変換される。それらの回路154.156.15Fl
、160 からの出力は、発生される画像を制御するた
めにスパン処理器162へ与えられる。
次に、この進歩したビデオ対象物発生器の好適な集流例
の個々の回路について詳しく説明する。
図に示され、かつ以下に説明プるビット数は説明の便宜
のために選択埒れたものでろり、不発明全限定するもの
ではない。第4図に示すように、■、J計算器170は
スパン処理器からス・くン11γ2 とスパンJ 11
4のアドレスを受ける。
「スパンIjと1−スパンJJは、スノくンの4つの隅
におけるスパンアドレスを計算するために、力ロ算器1
80,182によりそれぞれ(゛増分1 j 176と
1−増分J’J178 に加えられる。七の紹果得られ
た値が、Qの値の計算に用いられる18IJ192と 
[ΔJJ194 k生ずるために、それぞれ加算器18
8,190 によp加え合わされる。ピクセルの中心1
で動かツーためKはo、5vl△■」と「△む)に刀日
え合わさなければならない。したがってLSHのために
プルアップ196が用いられる。I、J剖゛算器170
は、この装置に用いられる試験バスでるる標準データ端
子ノくス入力198金受ける。FPLAレジスタ200
が、16語の試験語のうちの1語全選択するためにユー
ザー回路全標準データ端子(以下5DT)語204ヘイ
ンターフエイスするための標準データ端子符号人力20
2 と、現在の試験サイクルが読出しサイクルであるこ
とを示すためVCSDTから来る制御線でろるSDT読
出し可能化人力206 と、現在の試験サイクルが書込
みサイクルでるること葡示すためにSDTから来る制御
線でめるSDT書込み可能化入力208 とケ受ける。
「スパン■」入力172はスパン処理器からのスパンエ
アドレスを与え、スパン5人力174はスパン処理器か
らのスパンJアドレスを与える。クロック入力212に
装置の基準クロックから与えられる。スノくソノくルス
入力214に1!s作可能化」信号であって、クロック
サイクルの全持続時間中に能動高レベル状態となり、あ
る特定のスパンデータ全処理させるように回路を作動さ
せる。スパン処理器において各スパン全計算するために
は8クロツクサイクル?要スる。セルテクスチャー基数
計算器は、パターンXについてのスパンの4つの隅にお
けるQの値上計算するために4クロツクサイクルケ必要
とし、パターンYについてのスパンの4つの隅における
Qの値上計算するためVこ更に4クロツクサ°イクルケ
必要とする。ブロック図は8個のQ値全計nするため゛
に使用される動作を示すものでめる。
セルテクスチャーパターン値は谷8クロックサイクル時
間中にスパンの谷増分で計算される。
1、Jti−算器ボード170からのデルクI出力とデ
ルタJ出力による入力メモリからの面の係数を表す二対
の22ビット浮動小数点数會乗するために、第5図に示
す浮動小数点デュアル乗算器および加算器220が用い
られる。2つの乗算器からの出力233,239が力n
え合わさV、て22ビット浮動小数点数240(加算出
力)音発生する。
したがって、このボードで行われる演算動作は次の(4
)式でるる。
ADD OUT (7JO311,出力)=(Xa”Y
a)+(Xb”Yb) (4)この式による全ての変数
i−1.22ビット浮動小数点数である。乗算器Aは入
力変数の仮数部(significand) 233,
239 について作用する16ビツト乗算器チップ22
2ケ含む。指数部(exponent )225 、2
27 は加算器224 全屈いて加え合わされる。第2
の乗算器226は入力変数XB 235 とYB237
の仮数部を乗するために用いられ、第2の7JII算器
がXB とYB の指数部?加え合わせる。乗算器と力
I7算器からの出力233゜239 は禅師小数点〃l
算器とじて使用される浮動小数点ALUテップ228−
1入力される。浮動小数点加算器すなわち浮動小数点A
LUチップ228の出力は遅延レシスク230へ供給さ
れたのち、浮動小数点デュアル加算器および乗算器23
2(第6図〕への出力240 として供給される。浮動
小数点テユアル7J1′]算器および乗算器232μス
パンクロツタ入力會受け、スパン処理器に同期してタイ
ミング信号る−4え、かつ加算器および乗算器のりも〕
作で基準クロックに同期させるようにその動作を開側j
する基逆りロック入力令−与える。テスト人力6刊23
4とテスト出力伯月236は、機能選択入力信号および
テスト挿入信号とともに、この回路ボードtこの装置の
動作中に試験できるようにするための試験用の入力と出
力であるが、装置の動作には直接の作用は及ぼさない。
浮動小数点デュアル乗算器および7Jl]力[器220
の出力240は、第6図に示すように、指数人力244
 と有効数字入力246 として浮動小数点デュアル加
算器および乗算器232へ供給芒れる。
7JIJ算器242がテクスチャー面スタート係数i7
CデルタエとデルタJ(1)調整されたテクスチャー面
係数をカロえ合わせて、22ビット浮動小数点数を生ず
る。浮動小数点加算器A232は(1)式の分子の計算
に使用される。浮動小数点加算器B241 は(1式の
分母を計算するために使用さ才1、出力243が逆数ル
ックアソフテーブルへ与えられてから、加算器入力Cの
端子252 、258 へ与えられる。
乗n器248 Vil 6ピツト仮数部人力250と2
52 全損は合わせ、加算器254は(iビット指数部
入力25G、258 k加え合わせて、(1)式のQを
23ビツト出力として生ずる。この出力Qづ:16ビッ
ト仮数部260 と7ピツト指数部262全含む。
第7図に示す浮動小数点−固定小数点変換ボード264
は、浮動小数点加算器および乗算器から与えられた浮動
小数点数Qの値260’Th24ビット固定小数点数Q
’266へ変換する。浮動小数点数QはPo力l算器ハ
ードウェア274へ接続されており、このPo刀ロ算器
ハードウェア274は入力メモリからのPo入力276
 全Q’数266に加え合わせる。パイプラインタイミ
ング要求に応えるために、Po値は2つの保持ンジスタ
2γ8゜280に↓9遅延されて、出力282がスパン
処理器と同期させる。各保持レジスタ278,280の
連延時間は4クロック時間に等しい。チップ284 は
前のサイクルからのQの値を格納し、前のQ値から現在
のQ値全差し引いてΔQ値全全発生、そのΔQ値?各8
クロック周期サイクルごとに回路点286に出力させる
。この回路ボード284は入力メモリ/出力可能化ロジ
ックも含む。
このロジックは5つの部分に分けられる。メモリ02.
03は、Xパターンに対してはクロックサイクル2,3
,4.5の開動作可能状態にされ、Yパターンに対して
はクロックサイクル6.7゜0.1の開動作可能状態に
される。メモ1JPo4t、Xパターンに対してはクロ
ックサイクル3,4゜5.6の開動作可能状態にされ、
Yノくターンに対してはクロックサイクル7.0,1.
2の開動作可能状態にされる。メモリC1は、Xノくタ
ーンに対してはクロックサイクル(1,1,2,3の開
動作可能状態にされ、Yパターンに対してはクロック4
+5+6+7の開動作可能状態にされる。メモリC4、
C5、C6は全てのクロックサイクルの開動作可能状態
にされる。メモIJcIは(2)式の分子全発生する浮
動小数点デュアル乗算器お・よび加算器の出力により決
められ、メモIJC4はり2)式の分母全発生する浮動
小数点デュアル乗算器および力n算器の出力により決め
らする。したがって、それぞれの出力は各クロンクサイ
クルの第2の半分の間に作用を行うだけでめる。
第8図に示す垂直補間器290はPO加算器2γ4(第
7図)から24ビット共通Q入力282を受ける。スパ
ンが開始されると、Qトップ292がチップ296によ
りQボトムから差し引かれ、チップ゛298,300 
により4で除さJ″LL保持る。
Qトップ292は保持レジスタ302に格納される。レ
ジスタ302 と 300 の出力は加算器304によ
り力nえ合わされて、スパンの各増分に対してオフセン
)k行う。レジスタ302からの出力は回路点306に
おし・で示されているような出力でろって、力0算器3
043へ与えられる。この加算器308はQドッグ値全
、結合の相手方で必る垂直補間器カ?−ドの増分器(図
示せず)からの加算人力310に加え合わされる。この
和は除算器312において2で除されて出力音生ずる。
その出力はレジスタ302からの出力と一緒になって(
回路点314)Q垂ぼアドレス出力316全生ずる。こ
の装置には1組のX左、X右、Y左およびY右垂直補間
器ボードを必要とする。1組のボードは左垂匣補間器と
呼び、他の1組のボードのこと金右垂直福間器と呼ぶ。
各ボードへの入力は、出力されるスパンより先のスパン
処理期間中にロードされる。X右垂直補間器ボードはス
パンのQトップ左値としてQij 全受け、スパンのQ
ボトム左値としてQi8j ’r受ける。X右垂直補間
器ボードはスパンのQトップ右入力としてQij8 k
受け、スパンのQボトム右値としてQi8j8’に受け
る。X右垂直補間器ボードはQij+ Q12j。
Qi4j、Qi6j ?]−順次取り扱う増分器?含む
右垂直補間器ボードはQij8+ Qi2j8 、Qi
4j8.Qf6j8 ’(+−順次取り扱うために用い
られる増分器金倉む。それらの増分器の動作は、スノく
ンに対して全部で2回、4クロック周期ごとにくす返え
される。各ボードの増分器社3つり場所、すなわち、出
力加算器と、出力レジスタと、)くツクプレーンとに接
続され、この場合出力レジスタに直結される。ボードの
最終的な出力が第3表に示すように順次発生されるよう
にそれらのボードはバンクプレー7に接続される。
第 3 表 クロック 左 右 OQij Qij4 1 Qi2 j Qi2j4 2 Q14j Qi4j4 3 Qi6j Qi6j4 4 Qij4 Qij8 s Qi2j4 Qi2j8 6 Qi4j4 Qi4j8 7 Qi6j4 Qi6j8 この垂直補間器ボードは23ビツト肯カ。垂直出力31
6r水平補間器へ与える。
第9図に示すように、水平補間器320は3個の中間ピ
クセルQ値と、垂直補間器ボード290からスパン人力
316の左側へ与えられる。値と、結合相手の補間器ボ
ードからの入力318の右側に与えられるQ値とを計算
するように機能する。
入力316 と 318は加算器322に加え合わされ
、その和324は除算器326において2分のlにされ
て、Q左とQ右の間の水平中間点328上にQiik生
ずる。それらの動作は加算器330゜332と除算器3
34,336によりく9返えされてアドレス338,3
40 ’i生ずる。これらアドレスの夫々は、処理され
ているスパンにおける4分の1および4分の3のアドレ
スでるる。Xパターン用とYパターン用の2つの水平補
間器ボードが設けられる。Q圧入力316は垂直補間器
からのスパン入力の左側に対するQ値を与え、Q右入力
318は垂直補間器からのスパン入力の右側についての
Qiを与える。水平補間器320は3つの中間ビクセル
全音計算する。それらのピク七ル値は、セル中の各ビク
セルについてのテクスチャーマツプメモリ全アクセスす
るためのセルマツプアドレスを生ずる。
第10図に示すΔQMax計算器ボード350はセルテ
クスチャーLOD′(ll−計算するのに使用する最大
パターンの傾キヲ決定するために使用される。ΔQ入力
352,354 は△Q!を算器ボード(第7図〕から
得られたΔQ指数部6ビツトと△Q仮数部8ビットでろ
る。計算は浮動小数点ΔQ大入力52,354 で始ま
る。この入力は絶対値変換器356,353により絶対
値の形成に変換されるから、比較音より効率的に行うこ
とができる。■とJの向きにおけるXΔQ′は、比較器
368により比較するために、Aレジスタ360,36
2 とBレジスタ364.36[i ヘクロツタ制御さ
れて最初に入力される。AとBのうちの大きい方が小さ
い方の2分のIK7JEIえ合わぜるために選択される
浮動小数点数の加算は、大きい方の指数部から小さい方
の指数上達し引くことにより行われる。仮数部はレジス
タ376.378 にロードされる。次のクロック周期
において、小さい方の仮数部は、指数部の差(C更に1
桁分の桁送り380をプラスしたものだけ下位へ桁送り
されて、2分の1刀口算を行う。同じクロック周期の間
に、桁送りされた小さい方の仮数部382が加算器38
6により大きい方の仮数部384にカロえ合わされる。
桁上げビット388には刀0算器392により基準(大
きい方の)指数部390の位’に6げさせるだめの回路
が用意される。最後の指数部を5ビツトの範囲内に維持
させるために、ゲート394 とレジスタ396 を含
むクランプ回路が設けられる。桁上げビット388は乗
算器396において仮数部を下位へ桁送りするために用
いられるから、適正なスケーリングが維持される。計算
器ボード350は3種類のΔQMax出力を生ずるため
に3つの同一の計算を行う。それらの出力のうちの第1
のものはXとYのパターンのための対角線方向の傾きで
るる。それらの傾のこと全それぞれΔQXMax、△Q
Y Max と呼ぶ。XとYの最高(Max)の傾きを
組合わせて全体の△QMax?形成する。その△QMa
x は計算器ボードからの最後の出力400でるる。対
角線方向の傾きは、最高の傾きに小さい方の傾きの2分
の1を加えたもの?とることによりS直焚するlとJの
パターンの傾きから近似される。同じノ・−ドウエアに
より全部で3回の計算が時間的な順序で効果的に実行さ
れる。最後に計算されたΔQX Maxがクロック周期
りの間保持レジスタ403に保持される。次に、△QY
 Max f決定するために計算がくり返えされる。こ
の計算は更に4つのクロック同期中に利用できる。この
クロック同期が終ると、ts QX )、4ax と△
QY Maxについて計算され/ヒ値が同じハードウェ
ア奮進に通されて全体の△Q Max f計算する。傾
きは8つのクロックスパン同期中に順次発生される。△
Q Max出力400は浮動小数点形式で11ビツトの
出力k LOD/アルファボード(第11図)へ与える
この11ビツトのうち5ビツトが指数部で、6ビツトが
仮数部である。LOD/アルファボード はLOD計算
に使用される。
第11A図に示すLOD/アルファ計算器ボードはLO
I) N 、 LOD N+1 、アルファ、1−アル
ファ、XおよびY減算、XおよびYのNとN+1の桁送
9符号の計算ノ/コめのFROM 404,406.4
08 と、セル形状選択、変換マツプ選択およびマツプ
縁部選択フラッグのための遅延レジスタ460.466
.474 と全含む。ΔQMax入力400はΔQMa
x計算器ボード(第1O図)により計算される11ビツ
ト入力でろって、XとYの両方のパターンの最高の傾き
の平81c表すものてろる0ΔQMaxU浮動小数点形
式で勘って、指数部は常に正でるるように定められる。
セル形状入力416は、入力メモリからの2ヒツト制御
入力でるって、マツプの形7定めるものである。
LODは、適正なマツプLOD全選択するためのセルマ
ツプアドレスを桁送りするために使用される4ピント数
でβる。LODはPROM 404により、まず、浮動
小数点△QM、ax入力400にめるスケーリング値(
い1の場合には10進数で0.65であるように定めら
れている)葡乗することによって計算される。この固定
小数点定数は許容できる最小のLODセル寸法(′(つ
いて調整される。その結果得られた指数部に+5奮付加
されたものが保持レジスタ410に供給され、LOD数
412 となる。加算器414は入力をレジスタ415
へ与える。このレジスタはLOD N−1−1418全
出力どして生ずる。このLOD r、3−最大値が8、
最小値が0に制限される。アルファ((7)420は、
調整されたΔQMax仮数部の2E−2〜 2E−5の
残っている分数ビットであるように定められ、FROM
 404からレジスタ422.424へ供給される。そ
れらのビットは2つの異なるLODの間の相対的な接近
度7表すもので、後で説明するセルアルファ融合ボード
eこおけるLODマツプ融合會行うために用いられる。
LOD最大クランプが可能状態にちれたとすると、アル
ファは全部1にセットされる。LOD 最小クランクか
可能状態にされたとすると、アルファはOにセットされ
る。インバータ428 に、11114アルフアビツト
を反転することによジl−α項426が発生され、その
1−α項はレジスタ430へ供給される。
XとYの2の補数(、−0,5)減算係数の20ビット
値七発生するために13個のFROM (第11A図で
はFROM 40 ti にだけ図示してめる)が用い
ら社ル。そnらvPROMIrJ、LODPROMが用
いるのと同じ手順音用いて、同等の正の指数部全内部的
にと9出す。また減算係数FROM 406は、セルマ
ツプの形状を補償できるように、入力として2ビツトセ
ルの形状選択制御信号416 も有スる。FROM 4
06 (dレジスタ432に保持されている11ビツト
のX減算係数全出力端子436に生じ、レジスタ434
に保持されている9ビツトのX減算係数全出力端子43
8に生ずる。
セル平滑器ボードでテクスチャーの平滑化を行うために
用いられる分数QビットにスケーリングするためにXと
Yの桁送9制御器440,442 が用いられる。Xと
Yの分数Qがセルマツプの形を補償するために別々の調
整が必要とされる点を除けば、桁送り符号はLOD数に
類似する。このFROMは、LOD PROMで用いて
いる手順と同じ手順を用いて同等の正の指数部?内部で
とり出す。セルマツプの形状全補償できるように、FR
OM、+08 は入力として2ビツトセル形状選択制御
信号416 も有する。また、等価な正の指数部とセル
形状符号はレジスタ444,446 にそれぞれ格納さ
れている桁送り符号440,442 ′8r−発生する
のに使用される。加算器452,454 において、レ
ジスタ456.458 に保持されているN桁送り符号
値にli加えることによ、p、N+1平滑器ボードのた
めのX/Y桁送り符号が計算される。
第11 B図のセル形状入力416はベクトル処理器か
ら供給されたセル形状人力462からレジスタ4607
を介して送出される。半透明性変調および縁部フラッグ
人力4Ei4 がレジスタ466へ与えられ、後述丁−
る半透明性変調ボードに対して半透明性変調お↓ひ縁部
フラッグ出力470 として送出される出力をレジスタ
468に保持される。
半透明性メモリおよび変調メモリからの変換人力472
がレジスタ474 、476 に保持され、そこから半
透明性および変調ボードへ出力478される。
第12図に示すセルマツプアドレスボルド480はセル
マツプメモリ全アドレスするために用いられる。各ピク
セル計算のために2つのボードが用いられる。そのうち
の1つ(は細部レベルNのためのものでめ9、他の1つ
は細部レベルN+1のためのものである。セルマツプア
ドレスボードXとYのQ値482,484 ’に組合わ
せて、セルメモリのための1つのアドレス全形成する。
Qx値とQy値へ−0,5オフセツトも挿入されるから
、現在のピクセル計算のための正しい4個の包囲するセ
ルが選択される。このオフセットは、アドレスLOD桁
送りの後で減じられるのが普通でわるから、全部「l−
1および「0」のパターン?最上位のビットアドレス部
へ桁送りすることにヨり L(M)マツプの選択を行う
ことができる53選択されたマツプの形を一致させるた
めに、積送ジ動作と1ド5・レッシングを修正するよう
にセル形状選択符号i用いられる。
セルマツプアドレスポード480が、現在のピクセルに
ついてのX成分に対するQ値全表す11ビット入力48
2全水平補間器ボードから受け、現在のピクセルについ
てのY成分に対するQ値を表す9ビット入力484?水
平補間器ボードから受ける。セルマツプアドレスポード
は、X入力に対する一〇。5減数(5ubtract)
 k得るためpc11ビット人力436調整?受け、か
つX入力に対する−0.5減数を得るために9ビツト入
力調整を受ける。それら2つの入力調整はLOD/アル
ファ計算器ボードから与えられる。市しいマツプ細部レ
ベルを選択するためVc4ピッl−LOD入力符号48
6がLOI)計算器ボードから供給される。
LOD入力符号486は、LOD Nボードに対しては
LOD Nでわり、LOD N+1 ボードに対して+
1 LOD N+1 でろる。セルマツプアドレスポー
ドは2ビット入力待号−と、マツプ形状要因全選択する
セル形状遮択情号488 も受ける。この信号は人力メ
モリからと9出され、適切なレジスタ位置までの時間/
ζけ遅延させられてから与えられる。レジスタ490,
492 はQ値と減算値7組合わせて、積送9器502
,504へ供給されるアドレスを形成する。LOD入力
486はレジスタ494へ人力され、2ビツトのセル形
状選択入力488にレジスタ496へ入力される。検出
器498.501 はレジスタ490,492 からQ
x値とQy(ぼをそれぞれ受け、そnらの値ffi L
OD入力486 およびセル形状選択入力488 と組
合わせて全部lの状態の存在會判定する。セルマツプア
ドレスポード480はメモI+ 1選択入力518 も
受ける。この入力は論理1にセットさ21 lこならば
メモリ1アドレス522 紫レジスタ520が出力でき
るようにし、論理Oにセットされたならば、レジスタ5
24がメモリ2アドレス526 音出力できるようにす
る。セルマツプアドレスボー1・480は装置の基準ク
ロックからclock−in信号も受ける。セルマツプ
アドレスポードからの出力はメモリA址たはBへのLO
D NまたはLODN+1 アドレス會制御するための
メモl) A選択(g号512 と、メモリB選択信号
516 と、−ヒル・ト滑化器ボード上の4−1マルチ
ブレク1−1c月]いてメモIJ A件たはBの出力全
選択するメモIJ A選択遅延出力508 およびメモ
リB選択遅延出力510と、関連するLOD結召結手相
手方ボードモリ2アドレスにより決められる16ビツト
出力アドレスでるるメモl) 1アドレス出力522 
と、関連するLOD結合結合相デカボードモリ2アドレ
スにより決められる16ビツト出力アドレスでるるメモ
リ2アドレス出力526 と全含む。メモリ1アドレス
出力とメモリ2アドレス出力は、セルマツプ探索のため
にAまたはBのセルメモリのアドレスとして用いられ、
かつセルマツプの0utlSelect およびOut
 25elect と呼ばれる出力全可能状態にするた
めに用いられる。それらの出力はセルマツプの上位8ビ
ツトまたは中間8ビツト奮可能状態にするために用いら
れる。この赳合せはセルマツプメモリの32に部分を形
成するために用いられる。セルマツプアドレスポード4
80からの出力はX EQ Max出力とY EQMa
x 出力も含む。この出力は、検出器498゜500か
らのそれぞれの入力によって示されるように、対応する
アドレス部がマツプの終りのアドレスにあれば、論理r
lJにセットされる。それらの倍力は、セル平溝化ボー
ドに与えられ、マツプ境界制御のために使用される。
第4表 ビット 012345678 2E13X−201111111 2E12X−3X−20111111 2E11X−4X−3X−20111112E10X−
5X−4,X−3X−2011112E9 X−6X−
5X−4X−3X−201112E8 X−7X−6X
−5X−4X−3X−20112E7 X−8X−7X
−6X−5X−4X−3X−2012E6 Y−IY−
1000+) OO02E5 Y〜2Y−2Y−300
00002E4 Y−3Y−3Y−2Y−100000
2E3 Y−4Y−4Y−3Y−2Y−100002E
2 Y−5Y−5Y−4Y−3Y−2Y−10002E
i Y−6Y−6Y−5Y−4Y−3’Y−2Y−10
02EOY−7Y〜7 Y−6Y−5’f−4Y−3Y
−2Y−10ν1Y−8X X X X X XXXマ
ツプ寸法: 256 X 256 セル形状(2E1.2EO): OO 第5表 ビット 0 1 2 3 4 5 6 78921弓1
3X−2011111111 2E]、2X3X201111111 2ElIX−4X−3X−201111112I;l0
X−5X−4X−3X−20111112E9 X−6
X−5X−4X−3,X−2011112E8 X7X
−6X5X4X−3X−201112E7 X 8 X
−−7X−G X−5X−4X−3X 20112E6
 X−9X−8X−7X−6X−5X−4X−3X−2
012E5 Y−IY−1000000002E4 Y
−2Y−2Y−100000002E3 Y−3Y−3
Y−2Y−10000002B;2 Y−4Y−4¥−
3Y−2Y−1000002E1 ’Y 5 Y−5Y
−3Y3Y2Y100002EOY6Y−6Y−5Y−
4Y3 Y−2Y1. OQ OMIY−7X X X
 X X X XXXマツプ寸法: 512 X 12
B セル形状(2EI、2EO):01 第6表 2E13X−20111111111 2E12X−3X−20111111112E11X−
4X−3X−2011111112EIOX−5X−4
X−3X−201111112E9 X−6X−5X−
4X−3X−20111112E8 X−7X−6X−
5X−4X−3X−2011112E7 X−8X−7
X−6X−5X−4X−3X−2tJ 1112E6 
X−9X−8X−7X−6X−5X−4X−3X−20
11マツプ寸法: 1024 ×64 セル形状C2El、2EO): 10 LOD桁送り動作が3つのマツプ形状に対して上記第4
表乃至第6表に示されている。Xパターンはよ!ll濃
いパターンとして常に定められ、マツプアドレスの最上
位ビット會形成するために用いられる。このX最上位ビ
ットはLOD符号の最下位ビットとともに排他的オアゲ
ート514へ与えられメモIJ A選択制御信号512
 とメモIJ B選択制御信号516を得る。Yパター
ンの最下位ビットはLODOのために必要とするだけで
わり、セルメモリへの出力1.2選択線全形成するため
に使用される。種々のマツプLODのアドレス選択の最
上位ビットの終りから積送り畑れる全部「1」および全
部「0」のパターンに注意式れたい。
積送りの前の−0,5減算制御は笑際には加算動作で実
行される。したがって、引かれる数の2の補数に等しい
数はボードへ供給される。XとYの減算入力のだめのパ
ターン全集7.8.9表に示す。それらのパターンfl
 LOD N+1ボートスロツトのためのバックブレー
ン上で積送9されるように結線される。
第7表 0123456 0123456 2B−111111112E−111111112E−
211111112E−211111102E−311
111112E−311111002E−411111
,112E−411110002E−51111111
2E−511100002E−611111102E−
611000002E−711111002B−710
000002E−811110002E−800000
002E−9111ooOo 2E−9ooooooO
マツプ:X=1024 LOD Nに対してLOD N
+1 に対して左へ1桁桁送りする第8表 01234567 01234567 2F−11i I l l l 112E−1111]
 11112E−2111111112E−21111
11] 02E−31] ] 11 J ] J 2E
−311111] 002E−41111J、 J ]
 02E−4111110002E 5111 i J
 J 002E 51 J 1100002E−6]、
 lil I 10002E−6111000002E
−7111100002E−7110000002E−
8J I J O00002E−8100000002
E−911000+10021!;−90000000
077フ: X= 512 LOD N K対し、でL
OD N+1 に対して左へ1桁桁送りする第9表 012345678 0123456782E−111
11J 11 J l 2E−1] I J I J 
1 ] J 12E−2J I J I J J J 
102E−21111111102E−311] 11
 ] ] 002E−31] J J I J J 0
02E−411i 1 J 10002E−−li 1
1111 i 0 (l LJ2E−51111100
002F−51,111100002E−611110
00002E−6J 11 ] 00 (J (J U
2E−71110000002E 7 ] I J、0
0LJ(l LIO2E−8J 100000002E
−81t U LJ (l 0011 +12E−91
00000000210−910UU01J(J(lO
マツプ:X=256 LOD Nに対してLOD N+
1 に対して左へ1桁桁送りするセルマツプは256X
256.512x’128 またU 1024−X64
 でるるように定められる。それらのマツプは全部で8
6にニップル(各記憶場所について4ビツトの語幅〕の
全記憶容量を必要とする。より粗い各マツプLODiI
″lt約4分の1だけ少い記憶容量全必要とする。すな
わち、LOD Oは64にのマツプメモリを要し、LO
D l (d 16にのマツプメモIJ 7.H必要と
する。計算されたマツプLOD N と次のより粗いL
OD N+1全同時に利用でさるように、マツプ記憶装
置を構成せねばならq(ts。 この要求は、マツプメ
モl/ k第10表に示すように別々のメモIJ A 
、 Bに分けることにより濶される。メモリAとBは、
どのLODがアドレスされているかに応じて、交互によ
り低いマツプ部分とより高いマツプ部分音とることに注
意されたし。この交番に、LOD香号の最下位(LSB
)ビットに応じて、AまたはBのメモリボードへのLO
D N−EたはLOD N+1 カード出力全得ること
により、ボード上で制御される。
第1O表 LODレベル当 0 0→32,767 32,768→65,535 
32に1 8.192→16,383 0→8,191
 8 K2 0→2,047 2,048→4,095
 2に3512→lρ23 0→ 511 5124 
0→ 127 128→ 255 1285 32→ 
63 0→ 31 32 6 0→ 7 8→ 15 8 7 2→ 3 0→ 12 8 1 1 l AとBの別々の記憶装置全必要とすることに力11えて
、セルの平滑化には各ビクセルごとVC4つのマツプメ
モリすることが必要で七)る。是の理由tよ、それぞれ
のセルの中心がビクセルの中心を囲む多角形を形成する
ような4個のセルの間の平滑化?基にしてビクセルの輝
度を計算する必要がめるからでろる。それら4つのマツ
プff1XY、、XYt。
XIY、xiyl と記す。Lol)計算はマツプセル
とビクセルの寸法比k fffi制御する。
るるLODのためのめる特定のマツプがひとたび計算さ
れると、XとYのアドレス成分から0.5全差し引くこ
とにより、XYナセルためのアドレスが得られる(第7
図乃至第9図参照)。4つのマツプはXY アドレスに
格納されるから、XYアドレスだけか供給される時C(
全てのマツプを得ることができる。AとBの谷メモリに
ついて全部で43にのニップル場所葡必要とする。
第13図に示すセル平滑器ボード540は、ビクセル勿
囲む4 ’ii1.lのセルヶ全体的な変調状lπに融
0する機能全治する。この全体的な変調は各セルの中心
からビクセルの中心までの相対的な距離に相関している
。XとYOQ値の分数値は、次式のように、セルの距離
の直接の測定値として使用さM二Mxy ”(1−f(
x))”(] −f(y))+Mxyl ” (1−f
(x)) ”(f(V))+MxlY ”(f(幻)”
(1−f(y)) (57+MX ]−y i ” (
f(x))”(f仕))この式はFROM探索テーブル
542で計算される。分数Q値はLOD調整のためにま
ず桁送りされた後でFROM 542へ与えられる。各
ビクセル位置のLOI) NとLOD N+1 のため
に別々の割算か要求されるから、この装置には全部で8
個のボードヶ必要とする。このボードはセル縁部状態全
処理するだめのセル縁部制御ボード544全含む。入力
メモリからの半透明語葡セル縁部制御電子装置の1つに
置き換えるための川、(5)が行われる。このボード上
の4対1マルチプレクサ546がメモリAとメモIJ 
Rの入力全選択し、ボード入力として32K LOD 
OまたはLOI)0マツプより大きい16K k選択す
る。
セル平滑器ボード540は次の入力?受ける。
すなわち、この入力は水平補間器ボードからの10ビッ
トの分数入力QX、FX548: Y水平補間器ボード
からの12ビツトの分数入力QY、、FY552 ; 
LOD、/アルファ計算ボードからのX積送!1550
制御入力およびY1行送9554制御入力でろる。セル
縁部制御器544 は入力メモリからのXY終了フラッ
グ556〜570を受ける。
CれらのA Y76了フラッグに、ボードにセル縁部デ
ータ全方えるたλ′)Vc入カメモリから発生するもの
でろv1補l1J1器ボードからの人力と同期するため
に遅延している。セル縁部制御ボード544は、セルマ
ツプアドレスボルドから、アドレストツブ入力フラッグ
−CあるX EQ Max 527 人力フラッグと 
Y EQ Ma、x 574人カフラングを受ける。X
符号人力5γ6 とY符号入力57B かQ符号ピント
入力として与えられ、オブC同じボードからのXなたは
Yめふれ人力はセル縁部制御ボード544へQlふれ入
力を与える。マルチプレクサ546 U4個の16ビツ
ト人力メモ’JA32に5821 メモリB 32K 
584 、メモリA 16に586、メモリB 16K
 58B 全セルメモリ ボードから装置のメモリ全ア
クセスするための制御入力として受ける。LODOフラ
ッグ590人力はLOD Nボードの32にメモリのみ
の選択全制御する。セルマツプアドレスボードがらのメ
モリB選択入力制御信号592はセルマツプアドレスポ
ードから発生し、これがLOD N+1力−ド位置用の
メモリB選択信号となる。入力メモリがらの入力ライン
594上の不透明性信号は遅延器596により適切に遅
延されたのち、4人力に分岐する。半透明性しきい値は
2進値として定義され、それ全こえると完全に透明状態
となる。マルチプレクサ598,600,602,60
4 は変調Mx’y、Mxy1+ MxlyとMxly
lまたは半透明性符号を乗算器606,608,810
,612 へそれぞ九与える。FROM探索テーブル5
42 からの入力もそれらの乗算器へ入力され、その積
がヵ0算器614.616.61Fl へ与えられて、
(5)式によって示されるM出力全回路点620に生ず
る。このボードからのM出力(/i8ビット出力でろっ
て、4ビツトセル値から補間により得られた更に別の4
りの小数ビン) 7.c−加える。8個のセル平滑器ボ
ードより成る平滑器ボード群がM出カ値全セルα融合ボ
ードへ与える。
第14図に示すセルα融合ボード630 はセルマツプ
LOD N と、次のより低いレベルでるるLOD N
+1 の間で平γ1)な融合を行う。このボードに4つ
のピクセルを処理する。出力変調は次式のようにして計
算される。
M−d”M(N+ 1 )+ (J−4)”M、(N)
 (6)このセルα融合力く一ドは1組のMoIX人カ
632゜634.636.ti3B ト1.iノIvl
(N+1)X人力640.642,646,648 を
受ける。それらの入力M輛は、LOD Nマツプからの
4つの8ビツト変調入力のIZ’C,ip、入ブJlk
ll(N+1) i’、j: LODN+1 マツプか
らの4つの8ビツト変調入力の1つである。セルαボー
ドr、J:、LODび計算器ボードから発生される4ヒ
ツト小数人カの1っであるα入力648 と、αの4ビ
ツト1の補数である(]−α)入力650 と全受ける
。セルα融合関数計=算器652,654,656,6
58 リま、積出カ?加算器664へ与える乗算器66
0,662 を含む。セルα融合ボードは複数の8ビツ
ト変調M (x)出力666 、668 、670 、
6γ2全発生し、それら全半透明性変調変換ボードへ入
力として与える。
第15図に示す不透明性/′変変調変換セル/スト9グ
1 ーオたはセルテクスチャーの間でベース変調として選択
するのに使用される。このボートには2つの変換マツプ
682,684が設けられる。変換マツプ682は半透
明性出力686のだめのものてあり、変換マツプ684
はテクスチャー変調出力688のためのものである。こ
のボードの変調入力はそれらのマツプへのアドレス入力
端子へ接続されるから、如何なる望せしいパターン変換
も不透明性および変調に別々に加えることができる。
昂るマツプが各メモリ場所に格納されている現任のアド
レス全有しているものとすると、変換は起らない。この
暴挙からスタートして希望する任意の偏移を刃口えるこ
とができる。不透明性変換tま、必要がろれば、不透明
性しきい値、勾配お上ひ逆選択全プログラミングするた
めに用いられる。セルテクスチャー大力690μα融合
ボード630からセル変調の8ビツト入力を与え、スト
ライプテクスチャー人力692は通常のテクスチャーボ
ードからストライブ変調の8人カビットlc与える。
半透明性マスフ選択人力6941″J:、入力メモリか
ら遅延させられ7こ4ビット人力符号金与える。この符
号は処理き、nる面のために利用できる16の翻訳マツ
プのうちの1つ全選択する。翻訳マツプ選択入力69i
3 は、人力メモリから遅延させられた4ビット入力符
号として与える。この符号は処理とれている面のために
利用できる1Gの翻訳マスクのうちの1つを選択する。
選択ストライプテクスチャー人力698に制御線入力を
与える。この制御線入力も入力メモリからのもので、ス
トライプテクスチャーの選択を制御するために用いらn
る。C1G対象物のピクセルごとの面子透明性全制御す
るために不透明性変調が用いられる。
不透明性変調出力686は@16図に示す不透明性乗算
およびマスク探索ホード700へ与えられる。このボー
ド700は、6ビツト不透明性乗算器の出力686 と
、フレーム用メモリ102(第3A図のベクトル処理器
〕からの6ビツト制御語704人力と金かけ合わせる乗
算器FROM 702全含む。この乗算により最終的な
ピクセル不透明性百分率値706が生ずる。この値はF
ROM708.110,712,714 へ出力される
。これらの PROMは5ビツト制御語も入力として受
ける。それらのFROM708,710.712.71
4f7J、希望のフィルタサブピクセルパターン會選択
するために制御語716 ’に用いる。各マスクfd 
PROM内の引き続くアドレスに格納されている複数の
ビットより成る。各マスクパターンはPROM内の隣接
するマスクパターンとは1ピット多いか、または1ビツ
ト少いかの相異だけである。FROMγ口8゜710.
712,714は、スパン処理器のクロックと正しく同
期をとるために用いられる遅延レジスタ726全介して
8ビツト半透明性マスク値718.720,722,7
24 全発生する。そtらの半透明性マスク値は2つの
面の色の組合わせの比を次の(7)式に従って定める。
C=T “C丁子(1−T)”CB (7)ここに、C
は表示されたピクセルの観察される色、Tは面の半透明
度、CTは半透明な面の色、Cnはその半透明な面の背
後の巳で少る。たとえば、32ピツトマスクパターンを
有する装置においては、O/32の半透明度を有する面
は透明でめvlしたがって表示されるピクセルの色に影
響を及ぼさないが、32/32 の半透明度全有する面
は不透明力面でろって、表示されるピクセルの色合全面
的に定める。このようにして、以上説明した縁部オン7
エーデイングは、入カフ04 として見る角度に依存す
るフェーディング要因を供給することにより行うことが
できる。第2の半透明性乗算およびマスク探索ボードガ
スパン処理器からの入力を処理するために用いられるか
ら、2つのボード1ケスパン処8!器が必要とする4ピ
クセル計算パスを与える。装置のビデオ表示器に表示さ
れるピクセルごとの画像を制御するために出カフ18,
720.722 、724 と730,732,734
,736はスパン処理器へ与えられる。
当業者には判るでろろうように、本発明は、進歩したシ
ミュレータ訓練のために必要な視覚的キュー全方える適
切な細部構造を持つ複雑な対象物の画像′に実時間で処
理できる進歩した対象物発生装置全提供するものである
【図面の簡単な説明】
第1図はセルテクスチャー化された面上へのピクセルの
走査線のマツピング全示す略図、第2図は本発明の対象
%り@庄装醒によりビデオ表示ツーるための三次元物体
のコンピュータ発生に使用づ−るために三次元物体の画
像が投影される1組の平面の向きを示す略図、第3Aお
よび3B図は本発明に係る対象物発生装置により実行さ
れる諸機熊葡示す機能ブロック図、第4図乃至第7図は
セルテクスチャー化された面に対するピクセル座標を計
算するためのブロック図、第8図は本発明の垂直補間器
ボードを示すブロック図、第9図は本発明の水平補間器
を示すブロック図、第10図は本発明の画像発生器にお
ける最大パターン傾きの変化全計算するためのボードを
示すブロック図、第1IAおよびIlB図は本発明の細
部レベル計算器のブロック図、第12図は不発明のセル
マツプアドレス計算器のブロック図、第13図は本発明
のセル平滑化機能全力・、すブロック図、第14図は本
発明のセル融合機能全示すブロック図、第15図は本発
明の不透明性/変調変換制御計算器?示すブロック図、
第16図は本発明のセルテクスチャー不透明性制御機能
ヶ示すブロック図でろる。 104 ・・・・人力メモIJ、106 ・・φ・分子
計算ボード、10γ−俸・・乗算ボード、108・・・
・分母計算ボード、109・・・・逆数計算ボード、1
10 ・・・・パターンX左千直補間器、112 ・・
・・パターンX右垂■補間器、114 ・・・・パター
ンY左垂直補間器、116・・・・パターンY右垂直補
間器、118 ・・・・パターンX水平補間器、120
・・・・パターンY水平補間器、122,124,12
6.128・Φ−−セノ7マンブアドレスポード、13
0,132,134.136・−@吻セルテクスチャー
マツプメモリ、138.140,142,144 @ウ
ー・ セル平滑化ボード、154,156,158,1
60 ・・・・ 不透明性/変調ボード、162・・・
・スパン処理器、220.237 ・・・−デュアル乗
算器および加獅器、232・・・・浮動小数点力ロ算器
、;264 ・・・・浮動小数点−固定小数点変換ボー
 ト、290””・垂直補間器ボード、320 φ・−
φ水平補間器ボード、350 ・・・・ムQ Max計
算器ボード、480・◆・・セルマツプアドレスボード
、540 @@嗜φ平滑器ボード、630・−@拳セル
アルファ融合ボード、u80・・・・不透明性/笈調父
換セル/ストライフ選択ボー1九%l「出願人 ゼネラ
ルやエレクトリンク・カンノくニイ復代理人 山川政樹
(、ほか2名) 参21$A ユ ・曳 恣うj′息 2 4手本−表 3 第1頁の続き o発 明 者 リチャード・エコノミ アメリイ チ、
 4 0発 明 者 リチャード・ゲリイ・ アメリファダン
、ジュニア メトつ 0発 明 者 マイケル・ポール・ネ アメリルソン 
チ、力 力合衆国、32074.フロリダ州、オアモンドビーー
クフオレストドライブ、130幡 力合衆国、32011にフロリダ州、ディドナビーチ、
ズコート、101播

Claims (1)

  1. 【特許請求の範囲】 (1)ビデオ表示のだめの再生と処理全行うために複数
    の対象物についてのデータ全セルごとに格納するための
    データメモリ手段ト、 有効なビクセルごとの画像データ全計算するためにオペ
    レータによる入力全画像オリエンテーション1″′iJ
    御イ6号に翻訳するための対象物変換全計算するベクト
    ル処理手段と、 対象物の面の込択されたセルに対する所定の半透明要素
    を格納するための半透明符号格納手段と、前記対象物の
    面の6σ記選択されプζセルに対してビクセルごとに半
    透明要素を計算するだめの半透明符号処理手段と、 前記可変半透明少累全ビクセルごと表示データの計算へ
    適用するためのスパン処理手段と、011記表示データ
    のビクセルごと表示を構成する前記対象物の画像?表示
    するだめのビデオモニタ手段と、 全備えること全特徴とする対象物発生器。 (2、特許請求の範囲第1項記載の発生器でるって、前
    記半透明符号処理手段は、 前記ビデオモニタ上ニ懺示するために処理すべき告対象
    物の面に対して、複数の半透明マツプから1つの半透明
    マツプ全選択するだめの手段と、前記1つの半透明マツ
    プから検索された対象物の面における各ビクセルに対す
    る半透明符号に前記対象物の面の各ビクセルに対するセ
    ルデータ全乗するだめの手段と、 全備えることに%徴とする対象物発生器。 (3)複数の対象物についてのデータケセルごとに格納
    する/ζめのデータメモリ手段と、 ビクセルごとの画像データを計算するためにオペレータ
    による入力全画像オリエンテーション制御信号に変換フ
    るための対象物変換X割算を行うベクトル処理手段と、 このベクトル処理手段から画像データ會受けるだめの手
    段と、 縁部オンフェーディング要素全計算するだめの手段と、 前記嶽部オンフエーディ/グ要素全前記ピクセルごと表
    示データへ与えるためのスパン処理手段と、 前記表示データのビクセルごと表示全構成する前記対象
    物の画13!?表示するだめのビデオモニタ手段と、 全備え、前記セルデータは複数の平面上の各三次元物体
    について格納されたデータを含春、前記平面はめる与え
    られた視点に対して複数の視角全それぞれ呈するように
    して配置さ九、 前記ベクトル処理手段から画像データケ受けるための前
    記手段は、ビデオ表示のために処理するため前記複数の
    平面のうちの選択された1つの平面から投影される画像
    データ全選択するために前記ベクトル処理手段から画像
    データを受け、縁部オンフェーディング要Xk計算する
    ための前記手段(lよ、表示すべき各対象物ごとに前記
    複数の平面の各面についての縁部オンフェーディング要
    素を計算すること全特徴とする対象物発生器。 (4)特許請求の範囲第3項記載の発生器でるって、縁
    部オンフェーディング要素を計算するための前記手段は
    、 見る人の視点から表示されている対象物まで延びている
    視線と、表示されている対象物のそれぞれの平面との間
    の視角?計算するだめの手段と、三次元物体のそれぞ詐
    の谷平面に対してめる乗数金与えるための半透明しきい
    値計算手段と、全備えること?特徴とする対象物発生器
    。 (5)特許請求の範囲第4項記載の発生器でろって、前
    記半透明しきい値計算手段は、 の手段と、 前記それぞりの各視角を所定の最小角および所定の最大
    角と比較するだめの手段と、 前記視角が前記最小視角と前記最大視角の間てろる時に
    前記それぞれの各面に対する半透明係数を計算するため
    の手段と、 前記視角が前記最小視角より小さい時に前記それぞれの
    各面金完全に透明にするための手段と、前記それぞれの
    半透明係数全前記スパン処理手段へ供給するだめの手段
    と、 全備えることを特徴とする対象物発生器。 (6)特許請求の範囲第5項記載の発生器であって、前
    記半透明係数G1算手段は、 前記視角のうちのそれぞれ1つの視角が36度より小さ
    く、18度より大きい時に半透明係数を計算するノこめ
    の手段を備えるごと全特徴とする発生器。 (7)特許請求の範囲第6項記載の発生器でろって、前
    記半透明係数計算手段は、 それぞnの対象物内の線に沿って交差する複数の平面を
    備えること全特徴とする対象物発生器。 (8)ビデオ表示のだめの再生と処理のために複数の対
    象物の複数の、4111部レベルについてのデータ音セ
    ルごとに格納するための対象物データメモリ手段と、 ビクセルごとの表示データ全計算するためにオペレータ
    入力全画像オリエンテーション制御信号に翻訳するため
    のベクトル処理手段と、ビデオ表示のために処理すべき
    前記各対象物画像についての第1の細部レベルのだめの
    データ乞前記対象物データメモリ手段から倹宗するため
    にアドレスデータ全計算するだめの第1の細部レベル計
    算手段と、 ビデオ表示のために処理すべき前記各対象物画像につい
    ての第2の靴部レベルのためのデータ全前記対象物デー
    タメモリ手段から倹素するためにアドレスデータを計算
    するための$2の細部レベル計算手段と、 mlHe m 1のE 部レベルについてのチー タと
    前記第2の創部レベルについてのデータを組合わせて、
    前記対象物の画像の各ピクセルに対するJつの細部レベ
    ル出力に1とめるための#lI1部レベル融合手段と、 前記細部レベル出力全ピクセルごとの表示データに翻訳
    するためのスパン処理手段と、前記表示データのビクセ
    ル表示金倉む前記対象物の複数の前記画像會表示するた
    めのビデオモニタ手段と、 全備えることを特徴とする対象物発生器。 (9届与許請求の11厄囲第8項記載の発生器でろって
    、Ail記第上第1部レベル計算平段は、表示すべきつ
    “0景のもセルのセル画像寸法全計算するための手段と
    、 どの細部レベルを処理すべきか全決足するために前記セ
    ル画像寸法を以前に計算したピクセル寸法と比較するプ
    こめの手段と、 以前に決定され)こAif11部レベル?し納している
    第1のコンピュータメモリルックアップテーブル全呼謁
    すだめの手段と、 ?備え、第2の細部レベル計算手段は、以njJに決定
    てれた細部レベルヶ格納している第2のコンピュータメ
    モリルックアップテーブル全呼謁すだめの手段と、 表示すべき各対象物についての前記第1の細部レベルと
    前記第2の細部レベルの各細部に対してコンピュータマ
    ツプメモリ手段に予め格納されているセルデータを出力
    するための手段と、全備えること全特徴とする対象物発
    生器。 (lO〕特許請求の範囲第9項記載の発生器であって、
    前記第1の細部レベルはよジ高い細部レベルケ含み、 前記第2の細部レベルはより低い細部レベル金倉むこと
    を特徴とする対象物発生器。 (11〕特許請求の範囲第10項記載の発生器てめっで
    、前記細部レベル融合手段は、 三次元物体の各面画像上の画像パターンの傾き金入力と
    して受けるための手段と、 前記二次元の各次元についての所定の最大傾きと前記傾
    きを比較するための手段と、 前記傾き全前記傾きの所定の値と比較して前記より高い
    件部レベル金決定するための手段と、細部レベル融合制
    御値を計算するための手段と、前記細部レベル融合制御
    出力の1の補数を計算するための手段と、 前記細部レベル融合制御値に前記より高い細部レベルに
    ついての前記セルデータを乗するための手段と、 前記細部レベル融合制御値の前記1の補数に前記より低
    い細部レベルについての前記セルデータ全乗するための
    手段と、 前記細部レベル融合制御値に前記よジ高いレベルの画像
    データ2乗するための前記手段からの出力を、前記融合
    制御値の前記1の補数に前記より低いレベルの画像デー
    タ全果するための前記手段からの出力に加え合わせて、
    画像の各ピクセルについての1つの変調値出力音生ずる
    ための加算手段と、 全備えることを特徴とする対象物発生器。 (12、特許請求の範囲第11項記載の発生器で8って
    、 複数の前記細部レベル融合手段は前記ビデオ画像の複数
    のピクセルについての細部レベル変調値出力全それぞれ
    与えること全特徴とする対象物発生器。 (13)ビデオ表示のだめの再生と処理を行うために複
    数の対象物についての対象物のデータをセルごとに格納
    するだめのデータメモリ手段と、ピクセルごとの画像デ
    ータを計算するためにオペレータによる入力全画像オリ
    エンテーション制御信号に翻訳するだめの対象物変換ケ
    計算するためのベクトル処理手段と、 表示のためのセルテクスチャーデータ金検索するために
    呼出すべきメモリ場所?決定するだめのセルテクスチャ
    ーアドレス手段と、 前記セルテクスチャーデータを出力するだめのセルテク
    スチャー出力手段と、 前記テクスチャーデータ孕ビクセルごとの表示データに
    翻訳するためのスノくン処理手段と、前記表示データの
    ピクセルごとの表示を構成する対象物の画像を表示する
    だめのビデオモニタ手段と、 t@えることを特徴とする対象物発生器。 (14)特許請求の範囲第13項記載の発生器で8って
    、前記セルテクスチャーアドレス手段は、表示すべき各
    対象物の面についての対象物場所係数全計算するために
    必要な第1の分子と第2の分子全計算するための第1お
    よび第2の浮動小数点デュアル乗算器および加算器手段
    と、前記2つの係数に共通の分母全計算するだめの浮動
    小数点デュアル力III算器および乗算器手段と、前記
    分母の逆数を計算するための手段と、前記分母の逆数に
    前記第1の分子と第2の分子2乗じ、その結果の商に前
    記それぞれ第1の分子の基準値と第2の分子の基準値孕
    刀口え合わせて、スパンの隅(・て対応する対象物の面
    についてのアドレス企得るための手段と、 前記ビテオ表示のスパンにおける所定のピクセル列のた
    めのデータ窒呼出すために、前記浮動小数点デュアル加
    p:器および乗算器手段により出力さrしたアドレスに
    位置させられている点の間の1つの次元内に配飢されて
    いる画像要素に対する画像テクスチャーデータのだめの
    中間アドレスパラメータを計算するだめの垂直補間器手
    段と、第1と第2の1つの前記ピクセル列上の点の間の
    線上の第2の次元内に配餘されている画像要素に対する
    画像テクスチャーデータのだめの中間アドレスパラメー
    タ全計算するための水平補間器手段と、 全備えること全特徴とする対象物発生器。 (J5)特許請求の範囲第12項記載の発生器でろって
    、双一次補間手段を更に備え、この双一次補間手段は、 前記データメモリ手段からのスパンな定める1組の垂直
    および水平アドレス対を受けるための手段ど、 増分値を計算するための手段と、前記スノ(ンのそれぞ
    れの縁部孕定粘るそれぞれ左■11」ピクセル列と右側
    ピクセル列に沿って前比増分領により垂iαに分離され
    ている複数のビクセルアドレス?定める複数の中間垂直
    アドレスを計nターるための増分器手段と、 前記左111[ピクセル列と前記右側ビクーシ=ル列の
    垂直に整列させられたそれぞれのビクセルヌ・Jの間に
    位置させられているそれぞれのピクセル行のための水平
    アドレス全針°算して、前記ス、Cンのだめの完全なビ
    クセルアレイを定めるための手段と、前記ビクセルアド
    レス・プレイの各ピクセルアドレスにおいてテクスチャ
    ーマツプメモIJ i呼出すための出力手段と、 全備えること全特徴とする対象物発生器。 (16)特許請求の範囲第15項記載の発生器でろって
    、増分値全計算するための前記手段は、ピクセル列の一
    端における第1のビクセルの垂直アドレス全前記ピクセ
    ル列の他端における第2のビクセルの垂直アドレスから
    引いて、垂直アドレスの差全得るための手段と、 前記垂直アドレスの差を前記列における希望の手直増分
    の数に等しい所定の定数で除すための手段と、 全備えること全特徴とする対象物発生器。 (17)特許請求の範囲第16項記載の発生器でろって
    、前記増分七×手段は 前記増分値全第1の垂直アドレスにくす返えし加えて、
    第2の垂1σアドレスが等しくされるまで、引き続く各
    加算の後で新しい垂直アドレスを出力するだめの加算器
    手段・ を備えることを特徴とする対象物発生器。 (18)特許請求の範囲第17項記載の発生器であって
    、水平アドレス値を計算するだめの前記手段は、前記デ
    ータメモリ手段からの2つの水平アドレス入力を加え合
    わせるための第1の水平アドレス加算手段と、 前記水平アドレスの和を除してスパン水平中間点アドレ
    スを生ずるための第1の除算器手段と、前記データメモ
    リ手段からの第1の水平アドレスと前記水平中間点アド
    レスを加え合わせるだめの第2の水平加算手段と、 前記第1の水平アドレスと前記水平中間点アドレスとの
    和を除して4分の1スパン水平アドレスを生ずるだめの
    第2の除算器手段と、 前記データメモリ手段からの第2の水平アドレスと前記
    水平中間点アドレスを加え合わせるだめの第3の水平加
    算手段と、 前記第2の水平アドレスと前記水平中間点アドレスの和
    を除して4分の3スバ/水平アドレスを生ずるだめの第
    3の除算器手段と、 ?備えること全特徴とする対象物発生器。 (工9)ビデオ表示のために再生およびコンピュータ処
    理のため複数の対象物についての複数の細部レベルに対
    するセルごとのデータ全格納するためのデークメそり手
    段と、 有効なピクセルごとの画像データ全計算するためにオペ
    レータによる入力を画像オリエンテーション制御信号に
    変換するための対象物変換×計算を行うためのベクトル
    処理手段と、 対象物の面の選択されたセルに対するPJr足の半透明
    要素全格納するための半透明符号格納手段と、前記対象
    物の前記選択されたセルに対してピクセルごとに半透明
    要素を計算するための半透明符号処理手段と、 前記ベクトル処理手段から画像データを受けるための手
    段と、 縁部オン7エーデイング要素を計算するための手段と、 ビデオ表示のために処理すべき前記各対象物画像につい
    ての第1の細部レベルのためのデータを前記対象物デー
    タメモリ手段から検索するためにアドレスデータを計算
    するための第1の細部レベル計算手段と、 ビデオ表示のために処理すべき前記各対象物画像につい
    ての第2の細部レベルのだめのデータ全前記対象物デー
    タメモリ手段から検索するためにアドレスデータを計算
    するための第2の細部レベル計算手段と、 前記第1の細部レベルについてのデータと前記第2の細
    部レベルについてのデータを組合わせて、前記対象物の
    ビデオ画像の各ピクセルに対する1つの細部レベル出方
    にまとめるだめの細部レベル融合手段と、 前記細部レベル出力をピクセルごとの表示データに翻訳
    するためのスパン処理手段と、処理すべき各スパンにっ
    込てのピクセルごとのアドレスデータを計算するための
    双一次補間手段と、 セルテクスチャーデータを検索するために呼出すべきメ
    モリ場所全決定するためのセルテクスチャーアドレス手
    段と、 ピクセルごとの画像制御データ全出力するための出力手
    段と、 前記ピクセルごとの画像制御データ受け、その画像制御
    データをピクセルごとの表示データへ翻訳するだめのス
    パン処理手段と、 全備え、前記セルデータは複数の平面上の各三次元物体
    について格納されたデータケ含み、前記平面はめる与え
    られた視点に対して複数の視角全それぞれ呈するように
    して配置され、 前記ベクトル処理手段から画像データ全受けるためのn
    jJ記手段は、ビデオ表示のために処理するため前記複
    数の平面のうちの選択された1つの平面から投影される
    画像データを選択するために前記(クトル処理手段から
    画像データ全量け、縁部オンフェーディング要素全計算
    するための前記手段は、表示すべき各対象物ごとに前記
    複数の平面の各面についての縁部オンフェーディング要
    素を計算することを特徴とする実時間表示のためにコン
    ピュータにより発生された画像制御信号を与えるための
    対象物発生器。 (2、特許請求の範囲第19項記載の発生器であって、
    前記半透明符号処理手段は、 前記ビデオモニタ上に表示するために処理すべき各対象
    物の面に対して、複数の半透明マツプから、1つの半透
    明マツプを選択するための手段と、前記1つの半透明マ
    ツプから検索された、対象物内の各ピクセルについての
    半透明符号に前記対象物の各ピクセルについてのデータ
    を乗するための手段と、 を備えること全特徴とする対象物発生器。 (2、特許請求の範囲第19項記載の発生器でろって、
    前記緑部オンフェ〜ディングg素?計nするための手段
    は、 見る人の視点から表示されている対象物まで延びている
    視線と、表示されている対象物のそれぞれの平面との間
    の視角を計算するための手段と、三次元物体のそれぞれ
    の各平面に対し、てろる乗算を与えるための半透明L7
    きい値計算手段と、全備えるこ、!:全特徴とする対象
    物発生器。 (2、特許請求の範囲第21項記載の発生器でろって、
    前記複数の各平面は、それぞれの対象物内の線(・ζ沿
    つて交差する複数の平面を含むこと全特徴とする対象物
    発生器。 (2、特許請求の範囲第22項記載の発生器でろって、
    前記半透明しきい値計算手段は、 対象物のそれぞれの各面についての視角を計算するだめ
    の前記手段から受けるだめの手段と、前記それそ扛の各
    視角?所定の最小角および所定の最大角と比較する/こ
    めの手段と、前記視角が前記最小視角と前記最大視角の
    間である時に前記それぞれの各面に対テる半透明係数全
    計算するための手段と、 前記視角が前記最小視角より小さい時にnσ記それぞ九
    の各面金完全に透明にするための手段と、前記それぞれ
    の半透明係数を前記スパン処理手段へ供給するための手
    段と、 全備えることを特徴とする対象物発生器。 (2、特許請求の範囲第23項記載の発生器でめって、
    半透明係数を計算するための前記手段は、前記視角のそ
    れぞれ1つが36度より小さく、18度より大きい時に
    半透明係数を計算するための手段、 全備えることを特徴とする対象物発生器。 (2、特許請求の範囲第19項記載の発生器でろって、
    前記第1の細部レベル計算手段は、表示すべき光景の各
    セルの画像寸法全計算するための手段と、 どの細部レベル?処理すべきか全決定するために前記セ
    ル画像寸法上以前に計算したビクセル寸法と比較するた
    めの手段と、 以前に決定された細部レベル全格納している第1(1)
    コンピュータメモリルックアンプテーブル葡呼出すため
    の手段と、 全備え、前記第2の細部レベル計算手段は、以前に決定
    された細部レベル奮格納している第1のコンピュータメ
    モリルックアンプテーブル葡呼出すための手段と、 表示すべき各対象物についての前記第1の細部レベルと
    前記第2の細部レベルの各細部レベルに対してコンピュ
    ータマツプメモリ手段に予め格納されているセルデータ
    を出力するための手段と、k (j&えることを特徴と
    する対象物発生器。 (2、特許請求の範囲第25項記載の発生器でろって、
    前記第1の細部レベルはより高い細部レベルを含み、前
    記第2の細部1/ベルはより低い細部レベルを含むこと
    全特徴とする対象物発生器。 (2、特許請求の範囲第26項記載の発生器で8って、
    前記細部レベル融合手段に、 三次元物体の各面画像子の画像パターンの傾き?入力と
    して受けるだめの手段と、 前記二次元の各次元についての所定の最大傾きと前記類
    1−比較するための手段と、 前記傾きを前記傾きの所定の値と比較して前記より高い
    細部レベル全決定するための手段と、細部レベル融合制
    御値全計算するための手段と、1]・J上線部レベル融
    合制御出力の1の補数全計算するための手段と、 前記細部レベル融合制御値に前記より高い細部レベルに
    ついての前記セルデータを乗するための手段と、 前記細部レベル融合制御値の前記lの補数に前記よジ低
    い細部レベルについての前記セルデータを乗するだめの
    手段と、 前記細部レベル融合制御値に前記より高いレベルの画像
    データを乗するための前記手段からの出力を、前記融合
    制御値の前記■の補数yc前記より低いレベルの画像デ
    ータを乗するための前記手段からの出力に加え合わせて
    、画像の各ビクセルについての1つの変調値出力を生ず
    るための加算手段と、奮備えること全特徴とする対放物
    発生器。 (2、特許請求の範囲第24項記載の発生器で七)って
    、複数の前記細部レベル融合手段はsiJ記ビデオ画像
    の複数のピクセルについての細部レベル変調値出力をそ
    れぞれ与えること全特徴とする対象物発生器。 (2、特許請求の範囲第19項記載の発生器であって、
    前記セルテクスチャーアドレス手段は、表示すべき各対
    象物の面についての対象物場所係数を計算するために必
    要なW;1の分子と第2の分子を計算するだめの第]と
    第2の浮動小数点デュアル乗算器および加算器手段と、 前記2つの係数に共通の分母全計算するための浮動小数
    点デュアル加算器および乗算器手段と、前記分母の逆数
    勿計算するための手段と、前記分母の逆数に前記第1の
    分子と第2の分子7乗じ、その結果の商に前記それぞれ
    第1の分子の基準値と第2の分子の基準値を加え合わせ
    て、スパンの隅に対応する対象物の面についてのアドレ
    スを得るだめの手段と、 前記ビデオ表示のスパンにおける所定のピクセル列のた
    めのデータ全呼出プために、前記浮動小数点デュアル加
    算器および乗算器手段により出力されたアドレスに位置
    させられている点の間の1つの次元内に配置されている
    画像要素に対する画像テクスチャーデータのだめの中間
    アドレスパラメータ會計算するだめの垂直補間器手段と
    、第1と第2の1つの前記ビクセル列上の点の間の線上
    の第2の次元内に配置されている画像要素に対する画像
    テクスチャーデータのための中間アドレスパラメータ全
    計算するための水平補間器手段と、 全備えること全特徴とする対象物発生器。 (30)特許請求の範囲第19項記載の発生器でろって
    、前記双一次補間手段は、 前記データメモリ手段からのスノくンを定める1組の垂
    直および水平アドレス対全量りるノζめの手段と、 増分値全計算ラーるための手段と、61」記スノくンの
    それぞれの縁部を定めるそれぞれ左側ビクセルと右側ピ
    クセル列に沿うて前記増分値により垂直に分離されてい
    る複数のビクセルアドレスヲ°定める複数の中間垂直ア
    ドレス全計算するための増分器手段と、 前記左側ビクセル列と前記右側ピクセル列の垂直に整列
    させられたそれぞれのビクセル対の間に位置させら詐て
    いるそれぞれのピクセル行のだと5の水平アドレスを計
    算して、前記スノくンのための完全なビクセルアレイを
    定めるだめの手段と、前記ビクセルアドレス骨アレイの
    各ビクセルアドレス すための出力手段と、 ?備えること全特徴とする対象物発生器。 (31)特許請求の範囲第30項記載の発生器でろって
    、増分値全計算するための前記手段は、ピクセル列の一
    端における第1のビクセルの垂直アドレス全、前記ピク
    セル列の他端における第2のビクセルの垂直アドレスか
    ら引いて、垂直アドレスの差?得るための手段と、 前記垂直アドレスの差を前記列におりーる希望の垂直増
    分の数に等しい所定の定数で除すための手段と、 ?備えること全特徴とする対象物発生器。 (32、特許請求の範囲第31項記載の発生器でるって
    、前記増分器手段は 111J記増分値を第1の垂直アドレスにくり返えし刃
    口えて、第2の垂直アドレスが等しくされるまで、引き
    続←谷力[]算の後で新しい垂直アドレス全出力するだ
    めの7XICl算器手段、 會備えることをt)1F黴とする対象物発生器。 (33〕特許請求の範囲第32項記載の発生器でろって
    、水平アドレス値に計算するための前記手段は、前記デ
    ータメモリ手段からの2つの水平アドレス入力奮刃口え
    合わせるための第1の水平アドレス加算手段と、 前記水平アドレスの和全除してスパン水平中間点アドレ
    スを生ずるための第1の徐算器手段と、前記データメモ
    リ手段からの第1の水平アドレスと前記水平中間点アド
    レスを加え合わせるための第2の水平711I算手段と
    、 前記第1の水平アドレスと前記水平中間点アドレスとの
    和全除して4分の1スパン水平アドレスケ生ずるための
    第2の徐算器手段と、 前記データメモリ手段からの第2の水イアドレスと前記
    水平中間点アドレスを加え合わせるための第3の水平7
    JI]算手段と、 前記第2の水平アドレスと前記水平中間点アドレスの和
    會除して4分の3スパン水平アドレスを生ずるだめの第
    3の徐算器手段と、 全備えること全特徴とする対象物発生器。
JP59179520A 1983-08-30 1984-08-30 コンピュータ画像発生装置においてピクセルの色輝度を決定する方法 Expired - Lifetime JPH0740171B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US52780983A 1983-08-30 1983-08-30
US527809 1983-08-30

Publications (2)

Publication Number Publication Date
JPS6069780A true JPS6069780A (ja) 1985-04-20
JPH0740171B2 JPH0740171B2 (ja) 1995-05-01

Family

ID=24103017

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59179520A Expired - Lifetime JPH0740171B2 (ja) 1983-08-30 1984-08-30 コンピュータ画像発生装置においてピクセルの色輝度を決定する方法

Country Status (5)

Country Link
US (1) US4727365B1 (ja)
EP (1) EP0137233B1 (ja)
JP (1) JPH0740171B2 (ja)
DE (1) DE3485846T2 (ja)
IL (1) IL72685A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6325682A (ja) * 1986-07-18 1988-02-03 日立電子株式会社 模擬視界発生装置
JP2002279445A (ja) * 2001-03-21 2002-09-27 Namco Ltd 画像生成システム、プログラム及び情報記憶媒体

Families Citing this family (144)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2181929B (en) * 1985-10-21 1989-09-20 Sony Corp Methods of and apparatus for video signal processing
US4692880A (en) * 1985-11-15 1987-09-08 General Electric Company Memory efficient cell texturing for advanced video object generator
DE3682065D1 (de) * 1985-12-19 1991-11-21 Gen Electric Umfassende verzerrungskorrektur bei einem echtzeitabbildungssystem.
JPS62229380A (ja) * 1986-03-29 1987-10-08 Toshiba Corp 3次元物体表示装置
GB2193069B (en) * 1986-07-17 1990-08-29 Toshiba Kk Image frame composing circuit utilizing color look-up table
US4905164A (en) * 1986-12-19 1990-02-27 General Electric Company Method for modulating color for effecting color cell texture
US4985849A (en) * 1987-06-12 1991-01-15 Canon Kabushiki Kaisha Image processing system for forming a slantwise-mapped or rotated modified image of an original image
US4885703A (en) * 1987-11-04 1989-12-05 Schlumberger Systems, Inc. 3-D graphics display system using triangle processor pipeline
US4888712A (en) * 1987-11-04 1989-12-19 Schlumberger Systems, Inc. Guardband clipping method and apparatus for 3-D graphics display system
US4901064A (en) * 1987-11-04 1990-02-13 Schlumberger Technologies, Inc. Normal vector shading for 3-D graphics display system
US4974176A (en) * 1987-12-18 1990-11-27 General Electric Company Microtexture for close-in detail
JPH02191995A (ja) * 1989-01-20 1990-07-27 Daikin Ind Ltd 半透明面表示方法およびその装置
US5222203A (en) * 1989-01-20 1993-06-22 Daikin Industries, Ltd. Method and apparatus for displaying translucent surface
JP2852813B2 (ja) * 1989-07-10 1999-02-03 ゼネラル・エレクトリック・カンパニイ 細部レベルの変化に対する頂点の空間的な増強
US5367615A (en) * 1989-07-10 1994-11-22 General Electric Company Spatial augmentation of vertices and continuous level of detail transition for smoothly varying terrain polygon density
US5206628A (en) * 1989-11-17 1993-04-27 Digital Equipment Corporation Method and apparatus for drawing lines in a graphics system
GB2240016A (en) * 1990-01-15 1991-07-17 Philips Electronic Associated Texture memories store data at alternating levels of resolution
US5222205A (en) * 1990-03-16 1993-06-22 Hewlett-Packard Company Method for generating addresses to textured graphics primitives stored in rip maps
US5022085A (en) * 1990-05-29 1991-06-04 Eastman Kodak Company Neighborhood-based merging of image data
JPH04129481A (ja) * 1990-09-20 1992-04-30 Sony Corp 特殊効果映像作成方法
US5351067A (en) * 1991-07-22 1994-09-27 International Business Machines Corporation Multi-source image real time mixing and anti-aliasing
TW225595B (ja) * 1991-09-03 1994-06-21 Gen Electric
US5592599A (en) * 1991-12-18 1997-01-07 Ampex Corporation Video special effects system with graphical operator interface
US5265202A (en) * 1992-08-28 1993-11-23 International Business Machines Corporation Method and system for accessing visually obscured data in a data processing system
US5577960A (en) * 1993-06-10 1996-11-26 Namco, Ltd. Image synthesizing system and game playing apparatus using the same
JPH0778267A (ja) * 1993-07-09 1995-03-20 Silicon Graphics Inc 陰影を表示する方法及びコンピュータ制御表示システム
JPH0757117A (ja) * 1993-07-09 1995-03-03 Silicon Graphics Inc テクスチャマップへの索引を生成する方法及びコンピュータ制御表示システム
US5774125A (en) * 1993-11-18 1998-06-30 Sony Corporation Texture mapping method in which 3-D image data is transformed into 2-D data and mapped onto a surface of an object for display
US5699497A (en) * 1994-02-17 1997-12-16 Evans & Sutherland Computer Corporation Rendering global macro texture, for producing a dynamic image, as on computer generated terrain, seen from a moving viewpoint
US5461712A (en) * 1994-04-18 1995-10-24 International Business Machines Corporation Quadrant-based two-dimensional memory manager
US5668940A (en) * 1994-08-19 1997-09-16 Martin Marietta Corporation Method and apparatus for anti-aliasing polygon edges in a computer imaging system
ES2141392T3 (es) * 1994-10-26 2000-03-16 Boeing Co Metodo para controlar el nivel del detalle presentado en un visualizador de pantalla generado por ordenador de una estructura compleja.
US5649173A (en) * 1995-03-06 1997-07-15 Seiko Epson Corporation Hardware architecture for image generation and manipulation
US5742277A (en) * 1995-10-06 1998-04-21 Silicon Graphics, Inc. Antialiasing of silhouette edges
TW316965B (ja) * 1995-10-31 1997-10-01 Cirrus Logic Inc
US5760783A (en) * 1995-11-06 1998-06-02 Silicon Graphics, Inc. Method and system for providing texture using a selected portion of a texture map
US6108460A (en) * 1996-01-02 2000-08-22 Pixelfusion Limited Load balanced image generation
US5808690A (en) * 1996-01-02 1998-09-15 Integrated Device Technology, Inc. Image generation system, methods and computer program products using distributed processing
US5850489A (en) * 1996-01-02 1998-12-15 Integrated Device Technology, Inc. Linear expression evaluator
US5831625A (en) * 1996-01-02 1998-11-03 Integrated Device Technology, Inc. Wavelet texturing
US5892517A (en) * 1996-01-02 1999-04-06 Integrated Device Technology, Inc. Shared access texturing of computer graphic images
US6348921B1 (en) 1996-04-12 2002-02-19 Ze Hong Zhao System and method for displaying different portions of an object in different levels of detail
KR100313846B1 (ko) * 1996-04-16 2001-12-28 윤종용 바이리니어밉매핑에서의상세도(lod)계산방법및장치
US5831624A (en) * 1996-04-30 1998-11-03 3Dfx Interactive Inc Level of detail texture filtering with dithering and mipmaps
US5872571A (en) * 1996-05-14 1999-02-16 Hewlett-Packard Company Method and apparatus for display of multi-planar ultrasound images employing image projection techniques
US6104842A (en) * 1996-06-10 2000-08-15 Integrated Device Technology, Inc. Geometry processing of digital video models and images
US6121974A (en) * 1996-06-27 2000-09-19 Cirrus Logic, Inc. Priority storage system for fast memory devices
US5844562A (en) * 1996-06-28 1998-12-01 Deneb Robotics, Inc. Method for hi-fidelity graphic rendering of three-dimensional objects
US5793386A (en) * 1996-06-28 1998-08-11 S3 Incorporated Register set reordering for a graphics processor based upon the type of primitive to be rendered
US5936635A (en) * 1996-06-28 1999-08-10 Cirrus Logic, Inc. System and method of rendering polygons into a pixel grid
US5877771A (en) * 1996-07-12 1999-03-02 Silicon Graphics, Inc. Method and apparatus for supersampling based on the local rate of change in texture
US5828382A (en) * 1996-08-02 1998-10-27 Cirrus Logic, Inc. Apparatus for dynamic XY tiled texture caching
US5844567A (en) * 1996-08-12 1998-12-01 Silicon Graphics, Inc. Computer graphics system and method for texture mapping using triangular interpolation
US5875295A (en) * 1996-09-30 1999-02-23 S3 Incorporated Instruction format for ensuring safe execution of display list
US5987582A (en) * 1996-09-30 1999-11-16 Cirrus Logic, Inc. Method of obtaining a buffer contiguous memory and building a page table that is accessible by a peripheral graphics device
US6348917B1 (en) 1996-09-30 2002-02-19 Cirrus Logic, Inc Dynamic switching of texture mip-maps based on depth
US5748789A (en) * 1996-10-31 1998-05-05 Microsoft Corporation Transparent block skipping in object-based video coding systems
US6002406A (en) * 1996-11-13 1999-12-14 Silicon Graphics, Inc. System and method for storing and accessing data representative of an object in various level-of-detail
US5841442A (en) * 1996-12-30 1998-11-24 Cirrus Logic, Inc. Method for computing parameters used in a non-homogeneous second order perspective texture mapping process using interpolation
US5986663A (en) * 1997-10-10 1999-11-16 Cirrus Logic, Inc. Auto level of detail-based MIP mapping in a graphics processor
US6333746B1 (en) 1996-12-30 2001-12-25 Cirrus Logic, Inc. Auto level of detail texture mapping for a software graphics engine
US6157386A (en) * 1997-10-10 2000-12-05 Cirrus Logic, Inc MIP map blending in a graphics processor
US5844576A (en) * 1996-12-30 1998-12-01 Cirrus Logic, Inc. Tiled linear host texture storage
US6088016A (en) * 1996-12-30 2000-07-11 S3 Incorporated Dithering method and apparatus using ramp probability logic
US6052127A (en) * 1996-12-30 2000-04-18 Cirrus Logic, Inc. Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation
US5835097A (en) * 1996-12-30 1998-11-10 Cirrus Logic, Inc. Non-homogenous second order perspective texture mapping using linear interpolation parameters
US5796385A (en) * 1997-01-28 1998-08-18 Integrated Device Technology, Inc. Luminance controlled color resolution reduction
US5949426A (en) * 1997-01-28 1999-09-07 Integrated Device Technology, Inc. Non-linear texture map blending
US5990903A (en) * 1997-02-03 1999-11-23 Micron Technologies, Inc. Method and apparatus for performing chroma key, transparency and fog operations
US5977983A (en) * 1997-02-20 1999-11-02 S3 Incorporated Method and apparatus for adjusting graphics processing procedures based on a selectable speed/quality gauge
US5841443A (en) * 1997-02-20 1998-11-24 S3 Incorporated Method for triangle subdivision in computer graphics texture mapping to eliminate artifacts in high perspective polygons
US5929869A (en) * 1997-03-05 1999-07-27 Cirrus Logic, Inc. Texture map storage with UV remapping
US6072508A (en) * 1997-03-14 2000-06-06 S3 Incorporated Method and apparatus for shortening display list instructions
US6028613A (en) * 1997-03-20 2000-02-22 S3 Incorporated Method and apparatus for programming a graphics subsystem register set
US6130674A (en) * 1997-03-31 2000-10-10 Cirrus Logic, Inc. Dynamically selectable texture filter for computer graphics
US5949421A (en) * 1997-03-31 1999-09-07 Cirrus Logic, Inc. Method and system for efficient register sorting for three dimensional graphics
US5978895A (en) * 1997-04-04 1999-11-02 Cirrus Logic, Inc. Method for speeding mathematical operations in a processor core
US5835104A (en) * 1997-04-23 1998-11-10 S3 Incorporated Variable band size compositing buffer method and apparatus
US5940090A (en) * 1997-05-07 1999-08-17 Cirrus Logic, Inc. Method and apparatus for internally caching the minimum and maximum XY pixel address values in a graphics subsystem
US6266753B1 (en) 1997-07-10 2001-07-24 Cirrus Logic, Inc. Memory manager for multi-media apparatus and method therefor
US6181347B1 (en) 1997-09-17 2001-01-30 Cirrus Logic, Inc. Selectable mode smoothing texture filter for computer graphics
US6054993A (en) * 1997-09-17 2000-04-25 Cirrus Logic, Inc. Chroma-keyed specular texture mapping in a graphics processor
US6002409A (en) * 1997-10-29 1999-12-14 Cirrus Logic, Inc. Arbitration for shared graphics processing resources
US6097397A (en) * 1997-11-20 2000-08-01 Real 3D, Inc. Anisotropic texture mapping using silhouette/footprint analysis in a computer image generation system
US6002407A (en) 1997-12-16 1999-12-14 Oak Technology, Inc. Cache memory and method for use in generating computer graphics texture
US7136068B1 (en) 1998-04-07 2006-11-14 Nvidia Corporation Texture cache for a computer graphics accelerator
US6204857B1 (en) 1998-04-16 2001-03-20 Real 3-D Method and apparatus for effective level of detail selection
US6151030A (en) * 1998-05-27 2000-11-21 Intel Corporation Method of creating transparent graphics
US6204855B1 (en) * 1998-06-19 2001-03-20 Intel Corporation Computer system for interpolating a value for a pixel
US6259455B1 (en) 1998-06-30 2001-07-10 Cirrus Logic, Inc. Method and apparatus for applying specular highlighting with specular components included with texture maps
US6252606B1 (en) 1998-06-30 2001-06-26 Cirrus Logic, Inc. Error correction in a graphics processor
US6191795B1 (en) * 1998-09-30 2001-02-20 Silicon Graphics, Inc. Ellipsoidal projection mapping
US6407743B1 (en) 1998-10-20 2002-06-18 Microsoft Corporation System and method for morphing based on multiple weighted parameters
US6768774B1 (en) * 1998-11-09 2004-07-27 Broadcom Corporation Video and graphics system with video scaling
US6573905B1 (en) 1999-11-09 2003-06-03 Broadcom Corporation Video and graphics system with parallel processing of graphics windows
US6661422B1 (en) * 1998-11-09 2003-12-09 Broadcom Corporation Video and graphics system with MPEG specific data transfer commands
US6853385B1 (en) 1999-11-09 2005-02-08 Broadcom Corporation Video, audio and graphics decode, composite and display system
US6798420B1 (en) 1998-11-09 2004-09-28 Broadcom Corporation Video and graphics system with a single-port RAM
US6501480B1 (en) * 1998-11-09 2002-12-31 Broadcom Corporation Graphics accelerator
US7982740B2 (en) 1998-11-09 2011-07-19 Broadcom Corporation Low resolution graphics mode support using window descriptors
US6636222B1 (en) 1999-11-09 2003-10-21 Broadcom Corporation Video and graphics system with an MPEG video decoder for concurrent multi-row decoding
US7446774B1 (en) 1998-11-09 2008-11-04 Broadcom Corporation Video and graphics system with an integrated system bridge controller
JP2002530756A (ja) * 1998-11-12 2002-09-17 株式会社ソニー・コンピュータエンタテインメント 画像生成方法、画像生成装置
US6373482B1 (en) 1998-12-23 2002-04-16 Microsoft Corporation Method, system, and computer program product for modified blending between clip-map tiles
US6445386B1 (en) 1999-01-15 2002-09-03 Intel Corporation Method and apparatus for stretch blitting using a 3D pipeline
US7050063B1 (en) * 1999-02-11 2006-05-23 Intel Corporation 3-D rendering texture caching scheme
US6181352B1 (en) 1999-03-22 2001-01-30 Nvidia Corporation Graphics pipeline selectively providing multiple pixels or multiple textures
US6919895B1 (en) 1999-03-22 2005-07-19 Nvidia Corporation Texture caching arrangement for a computer graphics accelerator
US6346938B1 (en) 1999-04-27 2002-02-12 Harris Corporation Computer-resident mechanism for manipulating, navigating through and mensurating displayed image of three-dimensional geometric model
US6693646B1 (en) 1999-04-28 2004-02-17 Microsoft Corporation Method and system for iterative morphing
US6377274B1 (en) 1999-07-15 2002-04-23 Intel Corporation S-buffer anti-aliasing method
US6518974B2 (en) * 1999-07-16 2003-02-11 Intel Corporation Pixel engine
US20030142107A1 (en) * 1999-07-16 2003-07-31 Intel Corporation Pixel engine
US6975324B1 (en) 1999-11-09 2005-12-13 Broadcom Corporation Video and graphics system with a video transport processor
JP3367509B2 (ja) * 1999-12-16 2003-01-14 株式会社セガ 画像生成方法及びこれを用いた画像生成装置
US7566273B2 (en) * 2000-01-28 2009-07-28 Namco Bandai Games, Inc. Game system and image generating method
JP3310257B2 (ja) 2000-03-24 2002-08-05 株式会社コナミコンピュータエンタテインメントジャパン ゲームシステム及びゲーム用プログラムを記録したコンピュータ読み取り可能な記録媒体
US6774869B2 (en) * 2000-12-22 2004-08-10 Board Of Trustees Operating Michigan State University Teleportal face-to-face system
WO2002077903A2 (en) * 2001-03-26 2002-10-03 Cellomics, Inc. Methods for determining the organization of a cellular component of interest
EP1444605A4 (en) 2001-10-10 2007-04-11 Sony Comp Entertainment Us SYSTEM AND METHOD FOR DYNAMICALLY LOADING GAME SOFTWARE FOR SMOOTH PLAYING
US7095906B2 (en) * 2002-07-03 2006-08-22 Via Technologies, Inc. Apparatus and method for alpha blending of digital images
JP2004213641A (ja) * 2002-12-20 2004-07-29 Sony Computer Entertainment Inc 画像処理装置、画像処理方法、情報処理装置、情報処理システム、半導体デバイス、コンピュータプログラム
US20040125114A1 (en) * 2002-12-31 2004-07-01 Hauke Schmidt Multiresolution image synthesis for navigation
JP2005107780A (ja) * 2003-09-30 2005-04-21 Sony Corp 画像混合方法および混合画像データ生成装置
US8133115B2 (en) * 2003-10-22 2012-03-13 Sony Computer Entertainment America Llc System and method for recording and displaying a graphical path in a video game
US8063916B2 (en) * 2003-10-22 2011-11-22 Broadcom Corporation Graphics layer reduction for video composition
JP4381778B2 (ja) * 2003-11-17 2009-12-09 パナソニック株式会社 テクスチャ処理装置
JP3734815B2 (ja) 2003-12-10 2006-01-11 任天堂株式会社 携帯ゲーム装置及びゲームプログラム
US20060071933A1 (en) 2004-10-06 2006-04-06 Sony Computer Entertainment Inc. Application binary interface for multi-pass shaders
US7636126B2 (en) * 2005-06-22 2009-12-22 Sony Computer Entertainment Inc. Delay matching in audio/video systems
KR100746641B1 (ko) 2005-11-11 2007-08-06 주식회사 칼라짚미디어 동영상 이미지 코드와 동영상 이미지 코드 생성/디코딩장치 및 그 방법
TWI303782B (en) * 2006-03-10 2008-12-01 Sony Taiwan Ltd An optimized video stitching mehtod for asic implementation
US7880746B2 (en) * 2006-05-04 2011-02-01 Sony Computer Entertainment Inc. Bandwidth management through lighting control of a user environment via a display device
US7965859B2 (en) 2006-05-04 2011-06-21 Sony Computer Entertainment Inc. Lighting control of a user environment via a display device
KR100745768B1 (ko) * 2006-08-29 2007-08-02 삼성전자주식회사 전력 소비를 감소시키기 위한 lod 값 계산 방법과이것을 이용한 3차원 렌더링 시스템
CN101617354A (zh) 2006-12-12 2009-12-30 埃文斯和萨瑟兰计算机公司 用于校准单个调制器投影仪中的rgb光的系统和方法
US8358317B2 (en) 2008-05-23 2013-01-22 Evans & Sutherland Computer Corporation System and method for displaying a planar image on a curved surface
US8702248B1 (en) 2008-06-11 2014-04-22 Evans & Sutherland Computer Corporation Projection method for reducing interpixel gaps on a viewing surface
US8077378B1 (en) 2008-11-12 2011-12-13 Evans & Sutherland Computer Corporation Calibration system and method for light modulation device
US10786736B2 (en) 2010-05-11 2020-09-29 Sony Interactive Entertainment LLC Placement of user information in a game space
US9342817B2 (en) 2011-07-07 2016-05-17 Sony Interactive Entertainment LLC Auto-creating groups for sharing photos
US9641826B1 (en) 2011-10-06 2017-05-02 Evans & Sutherland Computer Corporation System and method for displaying distant 3-D stereo on a dome surface
JP6767319B2 (ja) * 2017-07-31 2020-10-14 株式会社ソニー・インタラクティブエンタテインメント 情報処理装置およびファイルコピー方法
US11126199B2 (en) * 2018-04-16 2021-09-21 Baidu Usa Llc Learning based speed planner for autonomous driving vehicles

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3441789A (en) * 1968-01-12 1969-04-29 Lee Harrison Means and method for generating shadows and shading for an electronically generated display
US3454822A (en) * 1968-01-15 1969-07-08 Lee Harrison Means and method for generating shadows on continuous surfaces in an image produced by an electronic image generator
US3527980A (en) * 1968-03-28 1970-09-08 Control Data Corp Digital variable intensity display
US3665408A (en) * 1970-05-26 1972-05-23 Univ Utah Electronically-generated perspective images
US3747087A (en) * 1971-06-25 1973-07-17 Computer Image Corp Digitally controlled computer animation generating system
US3999308A (en) * 1975-03-12 1976-12-28 The Singer Company Real-time simulation of a point system having textured areas as viewed by a moving observer
US4053740A (en) * 1975-12-22 1977-10-11 Lawrence David Rosenthal Video game system
US4263726A (en) * 1978-04-22 1981-04-28 Redifon Simulation Limited Visual display apparatus
US4324401A (en) * 1979-01-15 1982-04-13 Atari, Inc. Method and system for generating moving objects on a video display screen
FR2466061A1 (fr) 1979-06-15 1981-03-27 Redifon Simulation Ltd Perfectionnement aux systemes de visualisation du type a image engendree par calculateur
US4352105A (en) * 1979-09-25 1982-09-28 Radiation Dynamics, Inc. Display system
US4384338A (en) * 1980-12-24 1983-05-17 The Singer Company Methods and apparatus for blending computer image generated features
US4434437A (en) * 1981-01-26 1984-02-28 Rca Corporation Generating angular coordinate of raster scan of polar-coordinate addressed memory
US4656467A (en) * 1981-01-26 1987-04-07 Rca Corporation TV graphic displays without quantizing errors from compact image memory
US4584572A (en) * 1982-06-11 1986-04-22 Electro-Sport, Inc. Video system
US4570233A (en) * 1982-07-01 1986-02-11 The Singer Company Modular digital image generator
US4532503A (en) * 1982-11-08 1985-07-30 International Business Machines Corporation Sequence controlled pixel configuration
US4609917A (en) * 1983-01-17 1986-09-02 Lexidata Corporation Three-dimensional display system
US4475104A (en) * 1983-01-17 1984-10-02 Lexidata Corporation Three-dimensional display system
US4586037A (en) * 1983-03-07 1986-04-29 Tektronix, Inc. Raster display smooth line generation

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6325682A (ja) * 1986-07-18 1988-02-03 日立電子株式会社 模擬視界発生装置
JP2002279445A (ja) * 2001-03-21 2002-09-27 Namco Ltd 画像生成システム、プログラム及び情報記憶媒体
JP4592042B2 (ja) * 2001-03-21 2010-12-01 株式会社バンダイナムコゲームス 画像生成システム、プログラム及び情報記憶媒体

Also Published As

Publication number Publication date
EP0137233A3 (en) 1985-08-14
DE3485846D1 (de) 1992-09-03
DE3485846T2 (de) 1993-03-18
US4727365B1 (en) 1999-10-05
EP0137233B1 (en) 1992-07-29
IL72685A (en) 1988-08-31
JPH0740171B2 (ja) 1995-05-01
US4727365A (en) 1988-02-23
EP0137233A2 (en) 1985-04-17

Similar Documents

Publication Publication Date Title
JPS6069780A (ja) ビデオ対象物発生器
CA1141468A (en) Visual display apparatus
US6229549B1 (en) High-speed three-dimensional texture mapping systems and methods
EP0144924B1 (en) True-perspective texture/shading processor
EP0221704B1 (en) Video signal processing
CN107146199A (zh) 一种人脸图像的融合方法、装置及计算设备
US4590465A (en) Graphics display system using logic-enhanced pixel memory cells
Winkenbach et al. Rendering parametric surfaces in pen and ink
RU2215326C2 (ru) Иерархическое основанное на изображениях представление неподвижного и анимированного трехмерного объекта, способ и устройство для использования этого представления для визуализации объекта
JPS60501922A (ja) テクスチャ発生の方法および装置
EP0637813B1 (en) Image processing
US20020113865A1 (en) Image processing method and apparatus
EP0223160A2 (en) Memory efficient cell texturing for advanced video object generator
JP3037455B2 (ja) 表示装置及び表示方法
TW411431B (en) Anisotropic texture mapping using silhouette/footprint analysis in a computer image generation system
US6788304B1 (en) Method and system for antialiased procedural solid texturing
US5295199A (en) Image transforming apparatus and method
US4827445A (en) Image buffer having logic-enhanced pixel memory cells and method for setting values therein
US4263726A (en) Visual display apparatus
CN113269863B (zh) 一种基于视频图像的前景物体阴影实时生成方法
EP0248626B1 (en) Video signal processing
CN107862652B (zh) 一种鸟瞰图生成方法及装置
GB2061074A (en) Improved visual display systems for computer generated images
EP0789893A1 (en) Methods and apparatus for rapidly rendering photo-realistic surfaces on 3-dimensional wire frames automatically
US9514566B2 (en) Image-generated system using beta distribution to provide accurate shadow mapping

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250