JP3733493B2 - 画像合成回路 - Google Patents
画像合成回路Info
- Publication number
- JP3733493B2 JP3733493B2 JP12211696A JP12211696A JP3733493B2 JP 3733493 B2 JP3733493 B2 JP 3733493B2 JP 12211696 A JP12211696 A JP 12211696A JP 12211696 A JP12211696 A JP 12211696A JP 3733493 B2 JP3733493 B2 JP 3733493B2
- Authority
- JP
- Japan
- Prior art keywords
- primitive
- gaseous
- surface definition
- viewpoint
- circuit
- 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.)
- Expired - Lifetime
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Description
【0001】
[従来の技術]
コンピュータ・グラフィックスによって三次元物体を表示する多くの形状モデルは曲面あるいはソリッドモデルであり、これらの面に対して光源あるいは物体間の反射や影を計算することにより、リアルな映像を生成している。これらの多くはレイトレーシングあるいはラディオシティ法と呼ばれるレンダリング技法が用いられる。この曲面モデル等の物体表示法とは異なり、霧や雲などの自然現象を表現することは形状の複雑性、動的な変化、乱反射等の計算を必要とすることから多量の計算時間を要している。またこれらガス状物体を曲面モデルと三次元空間内で合成する処理も必要である。このような観点から、今日までボリュームレンダリングとしてのガス状物体のハードウェアによるコンピュータ・グラフィックス表示は特願平7−201251に示された回路以外にはほとんど例がなく、ソフトウェアによってのみ生成されていた。一方、特願平7−201251ではガス状物体をブラッシング効果の様な、よりリアルに表示するための方法として、プリミティブの重なり数、および視点座標値Zをそれぞれ平滑化フィルタリングした後、面定義物体に対しZ値の判定を行い、Z値が面物体よりも視点に近いプリミティブのみに対して輝度と透視率を計算し面定義物体と合成する方法をとっていた。この方法ではプリミティブの存在が粗な場合、平滑化後のZ値は著しく減少し、面定義物体の後方に移動してしまうことになり、幾らかのガス状物体が面定義物体の前面に存在していても表示されない現象が生じていた。目的は面定義物体をガス状物体が取り囲む場合、その密度、位置に応じて連続的且つ適切な透明感を与えることである。本発明ではこの効果を効果的に得るために、2つの方法を導入した。一つはガウス分布をもつガス状物体(プリミティブ)を生成した後、それぞれのプリミティブが持つ座標点に対して、その点を中心にさらにガウス分布をもつプリミティブを生成する。またさらにこうして発生した第二のプリミティブの点を中心に第三のプリミティブを生成する。以上のような処理を繰り返すことによって階層的な構造をもつガス状物体図形が構成される。この結果、下位の階層の密度を上位よりもより上げることによって局所的に高密度をもつガス状物体のイメージが表現でき、これをフィルタリングすることで粒子状の粗なイメージが減少する。
他の手法は従来のようにZ値をフィルタリングすることなく、まず直接、ガス状および面定義物体とのZ値を比較し、もしガス状物体のZ値が面定義物体よりも視点に近い場合には、重なり数値をそのままとし、一方遠い場合には特定の値、例えばゼロに設定してその後これらの重なり数をフィルタリングし、この重なり数が存在する位置にはその重なり数に対応するプリミティブが存在するものと見なし、この値と、プリミティブ輝度とを用いて面定義物体に対する透明度を決定するものである。この方法は、従来方式と異なり、プリミティブのZ値によってガス状物体の表示の有無を決定するではなく、重なり数の平均化によってその濃度分布を平均化することを意味することから、より自然な輝度の変化が得られる特徴をもつ。これによって、本発明では、Z値を基本とする表示より、表現力のあるリアルな映像を提供できるようになった。
【0002】
[課題を解決するための手段]
面定義物体とは多面体によって物体を定義する形状モデルの一つである。
特願平7−201251に示されたように、ガス状物体と面定義物体とを合成するためには透過率を計算しなければならない。この方法として、まず面定義物体とガス状物体をそれぞれ画像メモリに記憶し、この際にそれぞれが独立して隠面消去を行う。プリミティブの画像メモリへの記憶処理においては、メモリへの書き込み時にその場所にすでに記憶されたプリミティブが存在した場合、そのプリミティブのZ値(視点からの距離)を比較し、視点に近い方の情報を画像メモリに記憶する。よって画像メモリには常に視点に最も近い一つのプリミティブだけが記憶される。この隠面消去の段階で、すでにプリミティブが存在し、オーバラップする場合はその都度、重なり数を計数する。この重なり数により、画像メモリには最も視点に近い座標値しか記憶されていないものの、ガス状物体を構成するプリミティブの視点軸に対する三次元空間上の密度が分かる。すなわち、重なり数が多い場合、単位面積(XY面)当りのプリミティブ数が多いことになり、高密度分布となる。
高密度分布では面定義物体の前にガス状物体が存在する場合、透過率は低下することになる。面定義物体とガス状物体との合成においては、まずガス状物体および面定義物体は個別に画像メモリに記憶され、それぞれはイメージ(カラーあるいは輝度)情報とZ値の二種類のデータをもつ。これに加えてガス状物体では、重なり数をそれぞれのプリミティブ(画素)毎にもつことになる。ガス状物体と面定義物体の描画がそれぞれ終了すると、それぞれの画像メモリから、イメージとZ値(ガス状物体は重なり数を含め)が表示装置のための走査手順に乗っ取り、順次読み出される。これら重なり数をアルファーブレンディングのように用いて単純にイメージの合成を行うと、散在するプリミティブからなるガス状物体では、面定義物体の曲面上にプリミティブのまだらなスポット状の模様ができる。これはわずかなプリミティブの場合、特に散在した状態が強調される結果である。
このスポット状をなくすためには平滑化フィルタリングが必要である。一方、単純に一つのガウス分布に基づく点群の集まりでは点の位置づけは粗になりフィルタの効果は余り得られない。このため階層的にガウス分布に基づきそれぞれの点を中心にガウス分布からなる点群を生成して局所的に高密度をもった状態にした後、フィルタリングすることが効果的となる。
特願平7−201251ではガス状物体が画像メモリからシリアルデータとして読み出された時点で3×3の平滑化フィルタリングを輝度、Z値および重なり数それぞれに対して加えられた。これに対して、本発明ではZ値に対してはフィルタリングを行わないでそのまま比較する。もし、プリミティブが面定義物体より視点に近いのであれば、重なり数はそのままフィルタ回路に与えられる。
一方、遠方にある場合には、特定のより小さい値に変更され、その後フィルタ回路に与えられる。
この結果、平滑化後の重なり数は、面定義物体との視点軸に対する前後関係で変化することになる。
すなわち、面物体の後面に多くのプリミティブが位置する場合は、重なり数は減少し、手前にある場合は増加する。本発明では平滑化によって重なり数が存在する(値がゼロではない)すべての投影座標(視点軸に垂直な)にはガス状プリミティブが存在するものと見なし、この値とすでに平滑化されたそのプリミティブがもつ輝度とから、面との透過率を考慮したカラーブレンディングを行う。この方法は従来方式より透過率を制御するのに容易である。この透過率は重なり数の逆数によって決定される。
よって、特願平7−201251では視点に対し、面より遠い位置にある場合にはガス状物体は単純に削除されたため、面定義物体がガス状物体空間内に位置する場合、ガス状プリミティブのあるものはそのZ値によって削除、あるものは表示されていたのに対して、本発明では、プリミティブの存在はZ値の有無とは無関係に平滑化によって位置づけされる。Z値は重なり数すなわち、透過率を決定するのみに利用される。
【0003】
[実施例]
本発明のガス状物体発生回路例を図1に示す。
図1においてガス状物体は乱数およびガウス分布回路1によって所定の数のプリミティブが生成され、この段階においてはプリミティブは3次元座標点で構成される。回路2は回路1と同様に乱数およびガウス分布回路である。回路3も同様である。回路1から出力される第一のプリミティブの座標値Aは参照点P0と加算器4aによって加算された後、回路2から出力されるプリミティブ座標値Bのベース値(中心点)となり、加算器4bで第二のプリミティブがP0+A+Bに位置づれられる。
またこの値は回路3から出力されるプリミティブ座標値Cに加算器4cで加算される。よって3階層においてはプリミティブの位置はP0+A+B+Cとなる。1から3までのそれぞれの回路において分布率および密度を独立に定義することにより局所性を持った点群が構成できる。
図2は本発明に関する回路である。図1において生成されたプリミティブは所定の処理の後、輝度および3次元座標値として画像メモリ5に記憶される。この画像メモリ5に対するデータの書き込みの際、隠面消去および重なり数が隠面消去回路6で計数される。画像メモリ5に記憶された輝度(fl)、Z値(fz)および重なり数(m)は表示装置のビディオ周波数に同期して走査手順で読み出される。このデータのうち輝度(fl)は平滑化フィルター回路7に入力して平滑化される。またZ値(fz)は面定義物体とのZ値(sz)の比較が比較回路8において画素ごとに行われ、比較結果は、セレクタ9に与えられる。セレクタ9では比較結果に基づきガス状物体が面定義物体前面にある場合には重なり数(m)をそのままに、一方、後面にある場合にはゼロあるいは所定の値(n)を選択する。この選択された重なり数は第二の平滑化フィルタ10に加えられる。平滑化された重なり数は記憶素子11を通して所定の透視係数に変換され、それぞれ平滑化後のガス状物体の輝度(gl)と面定義物体の輝度(sl)と乗算器12aおよび12bで乗算された後、これらが加算器13で加算されて、合成イメージを得る。
【0004】
[効果]
本発明のハードウエア化により、ガス状物体と面定義物体が3次元空間内で高速に合成でき、仮想現実システムの描画に不可欠なリアルタイム表示が可能と成る。
【図面の簡単な説明】
【図1】本発明のプリミティブ発生回路
【図2】本発明のガス状物体表示回路
【符号の説明】
1−3 乱数およびガウス分布回路
4a−4c 加算器
5 画像メモリ
6 隠面消去回路
7 平滑化フィルタ回路
8 比較回路
9 セレクタ
10 平滑化フィルタ回路
11 記憶素子
12 乗算回路
13 加算回路
Claims (1)
- ガス状の形状から成る自然現象物体を、コンピュータグラフィック画像として生成し、これを面定義物体との3次元空間内での合成を行う回路に関して、
ガス状物体を表現する最小図形要素をプリミティブと定義し、このプリミティブは3次元座標値と輝度から成り、第一の乱数と確率分布関数回路を用いて生成すると共に、このプリミティブが持つ座標点を参照点として、さらに第二の乱数と確率分布関数回路によってプリミティブを生成させるこの階層的プロセスを少なくとも2レベル以上もつ第一の手段と、
それぞれの階層における確率分布関数の密度および分布率をそれぞれ独立に定義してガス状物体の形状を生成する第二の手段と、
プリミティブを画像メモリに記憶する際、陰面消去処理と、同一視点座標軸上で重なり合うプリミティブがある場合にはこれを計数する手段において、画像メモリに記憶されたプリミティブ情報のうち、プリミティブ輝度は平滑化フィルタに加えて平滑化する一方、プリミティブと面定義物体の視点軸座標値をそれぞれ比較し、プリミティブのもつ座標値が視点に対し、面定義物体より遠方あるいは前方のそれぞれに対して、前記プリミティブの重なり数を所定の値に設定した後、平滑フィルタリングする第三の手段と、
前記平滑フィルタリングによって得られた平滑化重なり数から面定義物体に対する透明度値を決定し、これら透明度値をそれぞれプリミティブおよび面定義物体輝度に乗算した後、それぞれを加算して面定義物体とガス状物体とを合成する第四の手段を有する画像合成回路。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12211696A JP3733493B2 (ja) | 1996-04-09 | 1996-04-09 | 画像合成回路 |
US08/793,680 US5864344A (en) | 1995-07-03 | 1996-07-03 | Computer graphics circuit |
PCT/JP1996/001837 WO1997002546A1 (fr) | 1995-07-03 | 1996-07-03 | Circuit graphique pour ordinateur |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12211696A JP3733493B2 (ja) | 1996-04-09 | 1996-04-09 | 画像合成回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH09282484A JPH09282484A (ja) | 1997-10-31 |
JP3733493B2 true JP3733493B2 (ja) | 2006-01-11 |
Family
ID=14828032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP12211696A Expired - Lifetime JP3733493B2 (ja) | 1995-07-03 | 1996-04-09 | 画像合成回路 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3733493B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6802129B2 (ja) * | 2017-08-31 | 2020-12-16 | Kddi株式会社 | 情報処理装置、方法及びプログラム |
-
1996
- 1996-04-09 JP JP12211696A patent/JP3733493B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH09282484A (ja) | 1997-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6677946B1 (en) | Method of, an apparatus for, and a recording medium comprising a program for, processing an image | |
US5704024A (en) | Method and an apparatus for generating reflection vectors which can be unnormalized and for using these reflection vectors to index locations on an environment map | |
JP3390463B2 (ja) | 3次元グラフィックスにおけるシャドウ・テスト方法 | |
US5659671A (en) | Method and apparatus for shading graphical images in a data processing system | |
US5357599A (en) | Method and apparatus for rendering polygons | |
JPH0757117A (ja) | テクスチャマップへの索引を生成する方法及びコンピュータ制御表示システム | |
Hanson et al. | Interactive visualization methods for four dimensions | |
JPH09231404A (ja) | 物体を表示するための画像処理方法および装置 | |
US6791544B1 (en) | Shadow rendering system and method | |
Darsa et al. | Walkthroughs of complex environments using image-based simplification | |
JP3720890B2 (ja) | 画像生成装置 | |
JP2692783B2 (ja) | 3次元物体の2次元表示を生成するシステム及び方法 | |
JPH113436A (ja) | 照度マップ作成方法、照度マップ決定方法、及び照度マップ作成システム | |
KR100256472B1 (ko) | 사용자가 정의한 룸 및 윈도우를 이용하는 효율적인 렌더링 | |
US20030184546A1 (en) | Image processing method | |
JP3035571B2 (ja) | 画像処理装置 | |
JP3733493B2 (ja) | 画像合成回路 | |
EP0791208A1 (en) | Graphic image rendering | |
JP4319308B2 (ja) | ガス状物体表示回路 | |
Meyer et al. | Real-time reflection on moving vehicles in urban environments | |
JP3261832B2 (ja) | 画像生成装置 | |
JP2002526843A (ja) | エネルギー伝播モデル化装置 | |
JP2952585B1 (ja) | 画像生成方法 | |
WO1997002546A1 (fr) | Circuit graphique pour ordinateur | |
JPH06168340A (ja) | 3dグラフィック表示装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050621 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050728 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050927 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051005 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081028 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091028 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101028 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101028 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101028 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111028 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111028 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121028 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121028 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121028 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121028 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131028 Year of fee payment: 8 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |