JP3231797B2 - 図形処理装置および図形処理方法 - Google Patents

図形処理装置および図形処理方法

Info

Publication number
JP3231797B2
JP3231797B2 JP4131891A JP4131891A JP3231797B2 JP 3231797 B2 JP3231797 B2 JP 3231797B2 JP 4131891 A JP4131891 A JP 4131891A JP 4131891 A JP4131891 A JP 4131891A JP 3231797 B2 JP3231797 B2 JP 3231797B2
Authority
JP
Japan
Prior art keywords
light source
polygon
polygons
light
energy
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 - Fee Related
Application number
JP4131891A
Other languages
English (en)
Other versions
JPH04259083A (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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP4131891A priority Critical patent/JP3231797B2/ja
Priority to US07/834,652 priority patent/US5459829A/en
Publication of JPH04259083A publication Critical patent/JPH04259083A/ja
Application granted granted Critical
Publication of JP3231797B2 publication Critical patent/JP3231797B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、操作者との対話的操作
を目的とした3次元図形表示方式の図形処理装置および
方法に係り、3次元空間に定義された物体に対して照明
特性をモデリングした複数光源による「色付け」「陰付
け」「影付け」を行った画像の計算を高速に行えるよう
にした図形処理装置および方法に関するものである。
【0002】
【従来の技術】コンピュータの計算により生成された画
像にとって影の存在は人間がその画像の意味する3次元
空間の様子を認識するのに大きく貢献する。そのためコ
ンピュータグラフィックスの分野においても、影を計算
するさまざまな方法が研究されている。
【0003】このようなコンピュータグラフィックスで
は、その利用の拡大にともない、応用範囲として室内空
間のシミュレーションをリアリスティックにかつ対話的
に行うことへの要求が高まっている。室内空間の持つ特
徴としては、スポットライトのように、明るさや色や光
の広がり方などの照明特性を持った複数の光源が存在
し、それらによって物体に明るさが与えられたり影が生
成されたりしている。そして現実の光源が「大きさ」を
持つことより、影の境目のあいまいな「ソフトな影」が
生成されている。従って、コンピュータグラフィックス
でも照明特性を持った光源によるソフトな影を高速に計
算できる技術が必要とされている。
【0004】しかして、従来、このような技術の代表例
として、以下述べる各種の方法が考えられている。
【0005】(a)単光源による単純なマッピングを行
う方法。この方法によれば、小さな計算コストで済ませ
ることができるとともに、疑似的な影を高速に生成でき
る。また、影が投影されるのは平面に限られ、シャープ
な境目を持つ影となる。
【0006】(b)完全平行光線や大きさを持たない点
光源をモデルとして、影の境目を正確に計算する方法。
この方法によると、シャープな境目を持つ影となる。
かし、光源数が増加するにしたがい演算コストが著しく
悪化してしまう。
【0007】(c)光源からZバッファ法を用いて光線
がどこまで届くかを計算して、視点からのZバッファ法
の際にその深さの点が影になってるかを判断する方法。
この方法によれば、表現力が大きくてソフトな影も生成
できるが、計算コストが大きく、大きいメモリも必要と
する。
【0008】(d)完全拡散光源をモデルとして、光源
以外の物体も光を吸収放射する物として、物体間の光の
エネルギーのやり取りの平衡状態を計算する手法。この
方法によれば、ソフトな境目を持つ影を生成できるが、
計算コストが非常に大きいものとなる。このため、光の
エネルギーのやり取りを漸進的に計算して、段々と質の
良い画像へと更新していく方法もあるが、やはり計算コ
ストが大きくなる。
【0009】
【発明が解決しようとする課題】このように従来の方法
によると、計算コストが小さく高速の表示が可能な方法
では、シャープな境目を持つ影を生成することしかでき
ず、ソフトな影を生成可能にした方法では計算コストが
大きいため対話型システムに利用できない問題点があっ
た。
【0010】本発明は上記事情に鑑みてなされたもの
で、照明特性を持った光源によるソフトな影を小さい計
算コストで生成でき、コンピュータグラフィックスによ
る対話型システムへの利用範囲の拡大が期待される図形
処理装置および方法を提供することを目的とする。
【0011】
【課題を解決するための手段】本発明の図形処理装置
は、表示データに含まれる光源と表示物体とを多面体で
近似するとともに該多面体を構成する多角形を複数の光
源多角形と複数の非光源多角形とに分ける手段と、前記
複数の光源多角形のそれぞれから前記非光源多角形のそ
れぞれへ分配される波長帯別の光エネルギーを計算する
ものであって、前記光源多角形を視点として非光源多角
形を投影した2次元平面上での該光源多角形からの光エ
ネルギーの分布状況に基づき、該2次元平面上の該非光
源多角形の位置と見え方対応に、該光源多角形から該非
光源多角形へ分配される波長帯別の光エネルギーを計算
する光エネルギー分配手段と、前記複数の非光源多角形
のそれぞれについて、前記波長帯別に、前記複数の光源
多角形のそれそれから分配される光エネルギーの総和を
算出し、この波長帯別の前記複数の光源多角形からの光
エネルギーの総和に基づき、前記複数の非光源多角形の
それぞれの表示色を決定する表示色決定手段と、前記決
定された表示色で前記非光源角形を表示する表示手段と
を具備したことを特徴とする。また、前記光源多角形の
持つ波長別の光エネルギーの比から該光源多角形の表示
色を決定し、この決定された表示色で前記光源多角形を
表示する光源表示手段とを具備したことを特徴とする。
【0012】
【0013】さらに、各非光源多角形が視点からの投影
計算において表示されるかされないかを識別する手段と
ともに、表示されない非光源多角形についてそれが表示
される非光源多角形の光エネルギー分配計算に影響を
与える可能性があるかどうかを識別する手段を有し、光
源多角形からの光エネルギー分配計算は、表示される非
光源多角形および表示される非光源多角形の分配計算
に影響を与える可能性のある非光源多角形についてのみ
行うことを特徴とする。
【0014】
【作用】この結果、本発明によれば、室内空間などのシ
ミュレーションに必要な複数光源によるソフトな影付け
を施した3次元物体表示を高速に得られるようになる。
また、光源の照明特性を組み込んだ光源を用いること
で、それらの光源による物体への光の当たり方や影の生
成をシミュレートすることも可能になる。
【0015】
【実施例】以下、本発明の一実施例を説明する。
【0016】まず、本発明の予備的な概念を簡単に説明
する。本発明は、色を扱うものであるが、その処理方法
としては下式のように波長をいくつかの波長帯に分割し
て取り扱っている。
【0017】E = E1 ,E2 …、EI 一般に用いられる方法では、可視光線を「赤」「緑」
「青」の3つの波長帯(I =3:E=Er ,Eg ,Eb
)で表現するようになるが、本発明では、この方式に
限定されない。
【0018】そして、光源からの光が各波長帯をどれだ
け含んでいるかのデータを「光源の色」(E={Ei
}:i=1、…、I)とし、物体が各波長帯をどんな
比率で反射するかのデータを「物体の固有色」(R=
{Ri }:i=1、…、I)とし、ある「物体の固有
色」を持つ物体に、ある「光源の色」を持った光源の光
が当たったときに、その物体がどんな色に見えるかを意
味する「物体の表示色」を(C={Ci }:i=1、
…、I)とすると、i 番目の波長帯は、下式のようにな
る。
【0019】
【数1】 この場合、αは、ある光源からある物体へどのくらいの
割合の光エネルギーが渡されるかの係数であり、これを
求めることが、物体の「色付け」「陰付け」「影付け」
を計算する上で重要になる。
【0020】図1は、本発明の図形処理装置の一実施例
を示す概略構成である。
【0021】この場合、3次元空間内にある物体や光源
の大きさ・形・位置・固有の色などの図形的情報を記録
している3次元図形データ格納部11より取り出される3
次元図形データを、以下述べる各処理部で処理し、その
処理結果を画像としてディスプレイ装置19に表示するよ
うにしている。
【0022】多角形表現変換部12は、3次元図形データ
バッファに記録されている物体の形状定義をもとに、そ
の物体を多面体近似し、複数の多角形{Pk }(k=
1、…、N:Nは多角形の総数)による表現に変換す
る。例えば、球などの曲面は、その曲面を分割して多角
形の集合として扱うが、それら多角形にはもとの曲面の
情報を持たせておき、表示時に利用する。直方体など
の、平面により構成されている物体も、必要に応じてそ
の平面を分割する。
【0023】その例を図2に示している。例えば、大き
な長方形の物体24は複数の多角形の集まりによる表現へ
と変換される。このひとつひとつの多角形25が以降の処
理の計算単位である。ここで、21は視点、22、23は光源
多角形を示している。
【0024】多角形の持つデータは、多角形の大きさ、
多角形の頂点座標、頂点での法線ベクトル、多角形の固
有色を意味するデータである「光の量子化された周波数
帯別の反射率」を最低限必要とする。
【0025】多角形への分割の方法は以下のものがあ
る。
【0026】(1)全ての多角形がほぼ均等な大きさに
なるように各物体を分割する。
【0027】(2)視点から近い多角形をより細かく分
割する。
【0028】(3)光源から近い多角形をより細かく分
割する。
【0029】(4)隣合う多角形同士で明るさの差が大
きいところを、より細かな多角形に分割する。
【0030】(5)ユーザにより指示された多角形を、
より細かく分割する。
【0031】多角形表現変換部12は、(1)〜(5)の
いずれか一つの方法を採用すること、あるいは(1)〜
(5)を、作画すべき影の精度や作画時間などによる評
価関数により最も効果の大きい組み合わせ、あるいは一
つの方法を選択することができる。例えば、図2は
(1)の方法により多角形に分割した例である。
【0032】多角形分類部13は、前記多角形{Pk }
(k=1、…、N)を、自らが発光し明るさを持つ光源
多角形{Lj }(j=1、…、J)と、光源多角形から
の光に当たることで明るさを持つことのできる非光源多
角形{Dk }(k=1、…、N−J)とに分類する。こ
こでの分類の手段には以下のものがある。
【0033】(1)3次元物体データでの物体属性を参
照してそのままに決定する。
【0034】(2)光源3次元物体を多角形に分割した
際に、隣接する多角形の一部を非光源多角形とし、計算
速度を上げるために光源多角形の数を減らす。
【0035】(3)ユーザにより指示された多角形を、
光源多角形あるいは非光源多角形とする。
【0036】多角形分類部13は、これら(1)〜(3)
の組み合わせ、あるいはどれかの方法を選択する。
【0037】光源多角形の照明特性定義部14は、各光源
の明るさ・色・光の広がり方などの照明特性を定義し、
それを光源多角形に割り当てるものである。その方法の
一例として、スポットライトなどの方向性を持つ光源の
定義方法があるが、この定義方法を図3、図4、図5に
より説明する。
【0038】この場合、図3において、現実のスポット
ライトの照明特性は、光の色と、照明の主方向32のある
距離での明るさと、明るさの主方向32からの外れるに従
って減衰していく明るさとで表されている。また、スポ
ットライトは、ある範囲の外への光の放射は、無視でき
るほど少なくなる。この円錐状の範囲を「光束」34と呼
ぶ。ここで、31は光源多角形、36は視野角度である。ま
た、スポットライトの一例を図4に示す。図4は、10
0V、150Wの光源41による白色スポットライトの
場合を示している。
【0039】本実施例では、このような照明特性を、光
源の持つ波長帯別の光エネルギー量と、「光束」34の断
面の照度分布を表す「重み付け配列」33とで定義する。
【0040】ここで、光源多角形Lj の2次元の重み付
け配列Mj は、光源多角形31の前方に投影距離35の位置
に置かれて、個々の要素Mj[x][y] (x=1、…、X:
y=1、…、Y:X、Yは配列の大きさ)は、その要素
の部分を通る光エネルギー量の比率である配列である。
重み付け配列Mj の一例を図5に示す。図5は重み付け
配列としてM[100][100]で、投影距離2mの
場合を示している。なお、図面中のTはMを正規化する
ための定数値である。
【0041】そして、いくつかの位置での照度データが
与えられているなら、そのデータをもとに補間を行っ
て、全要素の値を決定する。照度分布が関数として与え
られているなら、それに従って値を決定する。これは光
源からの角度別の光エネルギーの放射量を示しており、
光源からの光束の断面での照度分布を2次元配列に格納
していることである。従って、照明の主方向32を含む要
素が最大値を持ち、光束34の外部にあたる要素は0を持
つこととなる。
【0042】投影距離35は、光束がこの重み付け配列33
からはみ出さないような距離として計算されるものであ
る。ピン・スポットライトのように、光束が鋭い円錐と
なる光源は、投影距離を大きくとることで表現できる。
【0043】重み付け配列33は、光束の形状が対象性を
持っているならば対象な部分を省略することで小さな配
列で表現することが可能である。
【0044】重み付け配列33を用いると、定義したい光
束の断面での照度分布を重み付け配列に記憶させること
で、円錘形でない任意形状の光束の形状も表現すること
が可能である。
【0045】スポットライトのように、光の放射が前面
方向に限られた光源は、1つの2次元平面の重み付け配
列で光束を表現した。光の放射が前面方向に限られてい
ない光源は、各方向に対応する重み付け配列を用いて光
束の断面全体を包み込むことで、光束の形状とその重み
付けを表現する。
【0046】なお、本照明特性定義部14は、各光源多角
形{Lj }ごとに定義されるものである。共通の照明特
性を持つ光源多角形31は、データを共有することでデー
タ領域とデータ定義時間を節約できる。
【0047】光エネルギー分配部16は、各光源多角形
{Lj }から非光源多角形{Dk }への光エネルギー
を、重み付け配列を用いて分配する。これを図2、図
5、図6を用いて説明する。
【0048】まず、光源多角形Lj からのZバッファ法
を行う。この場合、図2の光源多角形22の中心を視点と
して、それ以外の多角形に対して、光源用Zバッファ11
0 を用いてZバッファ法を適応し、光源からみた3次元
空間の透視投影画像を計算する。これにより得られた2
次元画像Wj が図6である。この計算で透視投影を行う
際の視野角度は、この光源多角形の重み付け配列Mj の
視野角度36に合わせる。
【0049】そして、これにより生成された2次元画像
Wj の要素Wj[x][y] (x=1、…、X:y=1、…、
Y:X、Yは画像の大きさ)は、通常のZバッファ法に
より生成された画像と異なり、その要素位置[x][y]に見
える多角形pの番号をデータとして持っているものであ
る。
【0050】Wj[x][y] = p 例えば図6でのWj[60][50] には、球を構成する多角形
のひとつの番号が入る。
【0051】故に、この図6の画像Wj を、光源多角形
Lj の多角形番号画像Wj と呼ぶ。
【0052】本実施例では、Wj 配列の大きさは、対応
する重み付け配列Mj と同じ大きさとしているが、本発
明はこれに限定されない。
【0053】多角形番号画像Wj (図6)には、光源多
角形22から見える多角形、即ち光源多角形22からの光エ
ネルギーを受け取ることのできる多角形だけが含まれて
いる。そして、光源から遠い多角形は小さく投影されて
おり、それ故に多角形番号画像Wj の中で占める部分が
小さくなる。これは光源多角形から受け取る光エネルギ
ーが、近くにある多角形よりも少なくなるという物理的
性質を意味している。
【0054】次に、非光源多角形への分配を行う。光源
多角形Lj からの多角形番号画像Wj の各要素Wj[x]
[y] について、その要素の示す多角形が非光源多角形D
k である場合には、光源多角形Lj の重み付け配列Mj
の中の対応する要素Mj[x][y] の分配値に従って、光源
多角形Lj の光エネルギー(Ej ={Eji}:i=1、
…、I:Iは波長帯の数)の一部ΔE(式1)を、要素
Wj[x][y] の示す非光源多角形(式2)に波長別に与え
る。
【0055】各非光源多角形Dk は、この自分に与えら
れたエネルギーΔEを波長帯別に単位面積あたりに換算
し積算記録する(式3)。
【0056】 ΔEi = Mj[x][y] × Eji (式1) Dk = Wj[x][y] (式2) Dk.Ei = Dk.Ei + ΔEi / Dk.area (式3) (i=1、…I:Iは波長帯の数) (Dk.Eiは非行源多角形Dk に与えられるi 番目の波長
帯の光エネルギー) (Dk.areaは非行源多角形Dk の面積) この光エネルギー分配部16で光エネルギーの分配は、全
光源多角形{Lj }について、それぞれ行われる。
【0057】ところで、光エネルギー分配部16での処理
は、計算コストが大きい部分である。そこで、この光エ
ネルギー分配部16の前段に、計算不要な多角形を検出す
る計算不要多角形検出部15を設けるようにしている。こ
の計算不要多角形検出部15での処理の内容と必要な条件
は後ほど述べる。
【0058】非光源多角形の表示色計算部17は、与えら
れた光エネルギーから表示色を決定する。各非光源多角
形Dk は、自分に与えられた波長帯別の光エネルギー
(Dk.Ei)と、自分の固有色即ち波長帯別の反射係数
(Dk.Ri)とを波長帯ごとに掛け合わせて、ディスプレ
イ装置19に表示可能な色に変換する。
【0059】 Dk.Ci = Dk.Ri × Dk.Ei (i=1、…、I:Iは波長帯の数) (Dk.Ciは非行源多角形Dk のi 番目の波長帯に対応す
る表示色)これを全非光源多角形{Dk }について行
う。これで非光源多角形の平均としての表示色が求めら
れる。次に、各非光源多角形の各頂点について、その頂
点を共有する隣接多角形の表示色の平均を計算し、表示
に必要な頂点での表示色を求める。
【0060】一方、光源多角形{Lj }の表示色は、そ
の波長別の光のエネルギー{Eji}の比から、それをデ
ィスプレイ装置19で表示可能な色に変換して決定する。
【0061】以上で、表示に必要な、全多角形{Pk }
の頂点の位置と表示色が得られる。
【0062】多角形表示部18は、以上のようにして計算
された全多角形{Pk }の頂点データに対して、視点座
標系への座標変換と、視点からの透視変換を行い、視点
用Zバッファ111 を用いて陰面除去し、ディスプレイ装
置19に表示する。このディスプレイ装置19での表示例を
図7に示している。
【0063】以上の処理を対話型システムに組み込む際
には、ユーザの指示する変更内容によっては全ての処理
を再実行する必要がなく、それだけ高速に画像を更新で
きることになる。
【0064】その条件を述べると、(1)ユーザが視点
位置の変更だけを行ったときには、図1の112 の処理位
置から再処理するだけで画像は更新される。
【0065】(2)ユーザが光源の照明特性の変更を行
ったときには、照明特性定義部14の処理を変更された光
源についてだけ行った後、計算不要多角形検出部15また
は光エネルギー分配部16からを再処理する。
【0066】(3)ユーザが光源の照明特性の変更を行
い、かつ視点の位置が変更されなかったときは、照明特
性定義部14の処理を変更された光源についてだけ行った
後、計算不要多角形検出部15または光エネルギー分配部
16から処理を継続し、多角形表示部18での視点座標系へ
の座標変換計算を省略して再処理する。
【0067】次に、計算不要多角形検出部15の説明を行
う。
【0068】この計算不要多角形検出部15は、以下述べ
る手法の複合であり、どれが利用可能かは、システムの
制限条件により異なる。つまり、どの手法を利用するか
は、システムあるいはユーザが、この検出手法の実行に
必要な時間と、この手法により節約される分配部の処理
時間との比較を行って決定する。
【0069】(1)他の多角形が接触して覆いかぶさっ
ていて、視点や光源から決して見えない多角形の検出。
例としては、重なり合った直方体がある場合、その接し
ている面に存在する多角形を検出する。
【0070】(2)他の多角形群に囲まれていて、視点
から決して見えない多角形の検出。例として、直方体の
中に球がある場合、視点が直方体の外にあれば、球は視
点から見えることがなく、また、視点がある閉空間内に
あるなら、その外部の物体は全て視点からは見えること
がない。
【0071】(3)他の多角形群に囲まれていて、光源
からの光が決して当たらない多角形の検出。この処理
は、上記(2)を光源について適用する。
【0072】(4)他の多角形が常に視点との間にあ
り、視点から決して見えない多角形の検出。
【0073】(5)他の多角形が常に光源との間にあ
り、光源からの光が決して当たらない多角形の検出。
【0074】(6)常に視野の外にあり、視点から見え
る多角形と光源との間にない多角形の検出。
【0075】(7)常に光源の光束の外にある多角形の
検出。
【0076】(8)ユーザが計算不要と指示した多角形
の検出。
【0077】視点の位置が制限されていない条件では、
(2)(4)は使用できず、光源の位置が制限されてい
ない条件では、その光源に関しては、(3)(5)は使
用できない。
【0078】これらの手法により検出された多角形は、
光エネルギー分配部16での計算において、対応する光源
での分配計算、または全ての光源での分配計算において
処理の対象としない。また、表示する必要性もないと判
断された多角形は、表示色の計算部17及び表示部18にお
いても処理しない。これにより計算コストを削減するこ
とが可能になる。
【0079】
【発明の効果】以上説明したように、本発明によれば、
コンピュータグラフィックスによる室内シミュレーショ
ンなどの、対話的操作が必要なために高速性が要求さ
れ、かつ、照明特性を持った複数の光源による影付けが
必要な3次元表示処理を、従来と比較して少ない演算コ
ストで実現することができるようになる。
【図面の簡単な説明】
【図1】図1は本発明の図形処理装置の一実施例を概略
構成図。
【図2】図1に示す実施例で処理しようとする3次元空
間の様子を示す図。
【図3】光源の照明特性を説明するための図、
【図4】スポットライトの照明特性の一例を示す図。
【図5】重み付け配列の一例を示す図。
【図6】光源からのZバッファ法により得られた多角形
番号画像を示す図。
【図7】最終的に得られる、視点からZバッファ法によ
り作画した画像を示す図。
【符号の説明】
11…3次元図形データ格納部、12…多角形表現への変換
部、13…多角形分類部、14…照明特性定義部、15…計算
不要多角形の検出部、16…光エネルギー分配部、17…表
示色計算部、18…多角形表示部、19…ディスプレイ装
置、110 …光源用Zバッファ、111 …視点用Zバッフ
ァ。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06T 15/00 100 JICSTファイル(JOIS)

Claims (4)

    (57)【特許請求の範囲】
  1. 【請求項1】表示データに含まれる光源と表示物体とを
    多面体で近似するとともに該多面体を構成する多角形を
    複数の光源多角形と複数の非光源多角形とに分ける手段
    と、前記複数の光源多角形のそれぞれから前記非光源多角形
    のそれぞれへ分配される波長帯別の光エネルギーを計算
    するものであって、前記光源多角形を視点として非光源
    多角形を投影した2次元平面上での該光源多角形からの
    光エネルギーの分布状況に基づき、該2次元平面上の該
    非光源多角形の位置と見え方対応に、該光源多角形から
    該非光源多角形へ分配される波長帯別の光エネルギーを
    計算する光エネルギー分配手段と、 前記複数の非光源多角形のそれぞれについて、前記波長
    帯別に、前記複数の光源多角形のそれそれから分配され
    る光エネルギーの総和を算出し、この波長帯別の前記複
    数の光源多角形からの光エネルギーの総和に基づき、前
    記複数の非光源多角形のそれぞれの表示色を決定する表
    示色決定手段と、 前記決定された表示色で前記非光源角形を表示する表示
    手段と、 を具備したことを特徴とする図形処理装置。
  2. 【請求項2】前記光源多角形の持つ波長別の光エネルギ
    ーの比から該光源多角形の表示色を決定し、この決定さ
    れた表示色で前記光源多角形を表示する光源表示手段
    と、 を具備したことを特徴とする請求項1記載の図形処理装
    置。
  3. 【請求項3】各非光源多角形が視点からの投影計算にお
    いて表示されるかされないかを識別する手段とともに、
    表示されない非光源多角形についてそれが表示される
    光源多角形の光エネルギー分配計算に影響を与える可
    能性があるかどうかを識別する手段を有し、光源多角形
    からの光エネルギー分配計算は、表示される非光源多角
    形および表示される非光源多角形の分配計算に影響を
    与える可能性のある非光源多角形についてのみ行うこと
    を特徴とする請求項1記載の図形処理装置。
  4. 【請求項4】表示データに含まれる光源と表示物体とを
    多面体で近似するとともに該多面体を構成する多角形を
    複数の光源多角形と複数の非光源多角形とに分け、前記複数の光源多角形のそれぞれから前記非光源多角形
    のそれぞれへ分配される波長帯別の光エネルギーを計算
    し、その際、前記光源多角形を視点として非光源多角形
    を投影した2次元平面上での該光源多角形からの光エネ
    ルギーの分布状況に基づき、該2次元平面上の該非光源
    多角形の位置と見え方対応に、該光源多角形から該非光
    源多角形へ分配される波長帯別の光エネルギーを計算
    し、 前記複数の非光源多角形のそれぞれについて、前記波長
    帯別に、前記複数の光源多角形のそれそれから分配され
    る光エネルギーの総和を算出し、この波長帯別の前記複
    数の光源多角形からの光エネルギーの総和に基づき、前
    記複数の非光源多角形のそれぞれの表示色を決定し、 前記決定された表示色で前記非光源角形を表示すること
    を特徴とする図形処理方法。
JP4131891A 1991-02-13 1991-02-13 図形処理装置および図形処理方法 Expired - Fee Related JP3231797B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP4131891A JP3231797B2 (ja) 1991-02-13 1991-02-13 図形処理装置および図形処理方法
US07/834,652 US5459829A (en) 1991-02-13 1992-02-12 Presentation support system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4131891A JP3231797B2 (ja) 1991-02-13 1991-02-13 図形処理装置および図形処理方法

Publications (2)

Publication Number Publication Date
JPH04259083A JPH04259083A (ja) 1992-09-14
JP3231797B2 true JP3231797B2 (ja) 2001-11-26

Family

ID=12605167

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4131891A Expired - Fee Related JP3231797B2 (ja) 1991-02-13 1991-02-13 図形処理装置および図形処理方法

Country Status (1)

Country Link
JP (1) JP3231797B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5256153B2 (ja) * 2009-09-16 2013-08-07 株式会社コナミデジタルエンタテインメント 画像処理装置、画像処理装置の制御方法、及びプログラム

Also Published As

Publication number Publication date
JPH04259083A (ja) 1992-09-14

Similar Documents

Publication Publication Date Title
US6876362B1 (en) Omnidirectional shadow texture mapping
US7034825B2 (en) Computerized image system
US7212207B2 (en) Method and apparatus for real-time global illumination incorporating stream processor based hybrid ray tracing
CN108090947B (zh) 一种面向3d场景的光线追踪优化方法
US8223148B1 (en) Method and apparatus for computing indirect lighting for global illumination rendering in 3-D computer graphics
US7940269B2 (en) Real-time rendering of light-scattering media
US20080143720A1 (en) Method for rendering global illumination on a graphics processing unit
CN111311723A (zh) 像素点识别及光照渲染方法、装置、电子设备和存储介质
US6400842B2 (en) Image processing apparatus and image processing method
JPH06223201A (ja) 並列画像生成装置
JPH07182538A (ja) ディスプレイピクセルの着色方法、画像レンダリング装置、および入射光推定方法
Szirmay-Kalos et al. GPU-based techniques for global illumination effects
US6922193B2 (en) Method for efficiently calculating texture coordinate gradient vectors
JP2005071368A (ja) 自己シャドウイングおよび自己相互反射ライトを捕捉するための方法ならびに装置
Paquette et al. A light hierarchy for fast rendering of scenes with many lights
US6791544B1 (en) Shadow rendering system and method
CN116310018A (zh) 一种基于虚拟光照环境和光线查询的模型混合渲染方法
JP3012828B2 (ja) 描画方法、装置および記録媒体
JP3231797B2 (ja) 図形処理装置および図形処理方法
Lindemann et al. Advanced light material interaction for direct volume rendering
KR20150009906A (ko) 영상 처리 장치 및 방법
Zaninetti et al. An adaptive method for area light sources and daylight in ray tracing
Nishita et al. A new radiosity approach using area sampling for parametric patches
Abbas et al. Gaussian radial basis function for efficient computation of forest indirect illumination
WO2000019379A1 (en) Energy propagation modelling apparatus

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070914

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080914

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080914

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090914

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees