JP6864495B2 - 3dシーンのグローバル・イルミネーションの描画 - Google Patents
3dシーンのグローバル・イルミネーションの描画 Download PDFInfo
- Publication number
- JP6864495B2 JP6864495B2 JP2017032388A JP2017032388A JP6864495B2 JP 6864495 B2 JP6864495 B2 JP 6864495B2 JP 2017032388 A JP2017032388 A JP 2017032388A JP 2017032388 A JP2017032388 A JP 2017032388A JP 6864495 B2 JP6864495 B2 JP 6864495B2
- Authority
- JP
- Japan
- Prior art keywords
- triangle
- triangles
- computer
- subset
- scene
- 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.)
- Active
Links
- 238000005286 illumination Methods 0.000 title claims description 25
- 238000000034 method Methods 0.000 claims description 72
- 230000006870 function Effects 0.000 claims description 58
- 238000004590 computer program Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 7
- 230000005484 gravity Effects 0.000 claims description 5
- 238000011960 computer-aided design Methods 0.000 description 10
- 238000013459 approach Methods 0.000 description 9
- 238000005192 partition Methods 0.000 description 8
- 238000004519 manufacturing process Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000009877 rendering Methods 0.000 description 6
- 238000003860 storage Methods 0.000 description 5
- 230000006399 behavior Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 238000012800 visualization Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- TVZRAEYQIKYCPH-UHFFFAOYSA-N 3-(trimethylsilyl)propane-1-sulfonic acid Chemical compound C[Si](C)(C)CCCS(O)(=O)=O TVZRAEYQIKYCPH-UHFFFAOYSA-N 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 238000012356 Product development Methods 0.000 description 1
- 244000191761 Sida cordifolia Species 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000005284 basis set Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000740 bleeding effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000032798 delamination Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/506—Illumination models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/80—Shading
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
Description
・三角形の集合Lと、1つまたは複数の直接光源とを含む三次元シーンを提供するステップと、
・前記集合の各三角形tiが閾値So以下の面積を有すると判定するステップと、
・確率法則を用いて、前記集合の各三角形に影響半径を割り当てるステップと、
・前記三角形を、それぞれの影響半径に応じて選別することによって、三角形の部分集合L*を得るステップと、
・前記三次元シーンを、その三角形の集合へのライティングによって描画するステップであって、前記三角形の部分集合L*の三角形がその影響半径に応じて間接光源として用いられるような、描画するステップとを含む。
・前記集合の各三角形が前記閾値以下の面積を有すると判定するステップは、前記三角形の集合Lを、それぞれが前記閾値以下の面積を有する三角形の第1の集合と、それぞれが前記閾値よりも大きい面積を有する三角形の第2の集合とに分割するステップと、第2の集合の各三角形をテッセレーションして、テッセレーションの結果として前記閾値以下の面積を有する三角形の第3の集合を得るステップを含み、ここで、確率法則を用いて前記集合の各三角形に影響半径を割り当てるステップは、確率法則を用いて前記第1および第3の集合の各三角形に影響半径を割り当てるステップを含み、三角形の部分集合を取得するステップは、前記第1および第3の集合の三角形を、それらの影響半径に応じて選別することによって三角形の部分集合を取得するステップを含む。
・前処理時に、動的ジオメトリ変換の下であっても一貫して三角形ごとの乱数を生成するのに描画時に使用される、単一の頂点ごとのランダムな整数を算出する。
・生のジオメトリから三角形の部分集合を生成する一例について説明する。特に、通常のパイプラインと非標準パイプラインの使用について示す。大きな三角形(本発明においては「非標準(divergent)」と呼ぶ)は、前述の戦略では十分にサンプリングされず、最終的な画像に、重大な照明アーチファクトをもたらす可能性がある。その結果、非標準三角形は、テッセレーション・ユニットを経由し、そこで適切な解像度に達するまで細分化される。
・生データの三角形の破棄の一例として、例えば、サンプリング情報の量を最適化しつつ、管理された三角形の数を大幅に減らすために、主に小さな三角形からなる特別な集合が完全に破棄される。
ここで、図2を参照して、確率法則に従ったVPLの生成、およびマージされた第1および第3の集合をランダムに分割する方法について説明する。
VPLサポート関数(fk)kはできるだけ滑らかにすることができる。これにより、各フレームにおいて、高周波アーチファクトのない視覚的に妥当な描画をもたらすことができる。しかしながら、上述のグローバルで一様な変数u_randを用いると、同じシーンについて独立した多くの描画を生成することは容易である。さらに、各三角形について、u_randから2つの新しい独立した乱数値を簡単に導き出すことができる。これらの値は、式6で定義されたVPLの中心yiを三角形tiに対して変動させるのに用いられる。
次いで、変動するVPLを用いてこれらの描画のすべてを平均化することにより、式9は、拡散リフレクタで構成されるサーフェス上での第1の反射出射放射輝度の算出を可能にする結果を提供し、間接視界を無視する。これは間接照明が、あらゆるシーンの三角形上への統合によって算出されることを意味するが、本方法のこの進歩的なバージョンでは、任意の種類の乱れたジオメトリ(例えば、通常のマッピングやアルファテストされたもの)を管理することができ、また、放射テクスチャジオメトリを管理するために拡張することもできる。
Claims (18)
- コンピュータによって実施される、三次元シーンのグローバル・イルミネーションを描画するための方法であって、
三角形の集合Lと、1つまたは複数の直接光源とを含む三次元シーンを提供するステップ(S10)と、
前記集合の各三角形tiが、閾値So以下の面積を有すると判定するステップ(S30)と、
確率法則を用いて、前記集合の各三角形に影響半径を割り当てるステップ(S50)と、
前記三角形を、それぞれの影響半径に応じて選別すること(S510)によって、三角形の部分集合L*を得るステップと、
前記三次元シーンを、その三角形の集合へのライティングによって描画するステップであって、前記三角形の部分集合L*の三角形がその影響半径に応じて間接光源として用いられるような、描画するステップ(S80)と
を含む方法。 - 請求項1に記載の、コンピュータによって実施される方法であって、
前記集合の各三角形が前記閾値以下の面積を有すると判定するステップは、
三角形の集合Lを
それぞれが前記閾値以下の面積を有する三角形の第1の集合(S310)と、
それぞれが前記閾値よりも大きい面積を有する三角形の第2の集合(S320)と
に分割するステップと、
第2の集合の各三角形をテッセレーションするステップ(S322)であって、テッセレーションの結果として前記閾値以下の面積を有する三角形の第3の集合を得るステップを含み、
ここで、
確率法則を用いて前記集合の各三角形に影響半径を割り当てるステップは、確率法則を用いて前記第1および第3の集合の各三角形に影響半径を割り当てるステップを含み、
三角形の部分集合を取得するステップは、前記第1および第3の集合の三角形を、それらの影響半径に応じて選別することによって三角形の部分集合を取得するステップを含む
ことを特徴とする方法。 - 請求項1〜2のうちの1つに記載の、コンピュータによって実施される方法であって、
前記集合の各三角形が閾値以下の面積を有すると判定した後、
前記確率法則に従って、前記三角形の集合を、三角形のN+2個の部分集合にランダムに分割するステップ(S50)と、
三角形の前記N+2個の部分集合のうち、前記三次元シーンの描画に対する寄与度が低いと判定された三角形を含む1つを破棄するステップ(S510)であって、残りのN+1個の部分集合L*が、破棄されていない三角形を含むステップと
をさらに含む
ことを特徴とする方法。 - 請求項5に記載の、コンピュータによって実施される方法であって、
SkはSk=Soμkを満たす集合であり、ここでμ>1であり、μの値は[1;5]間の実数である
ことを特徴とする方法。 - 請求項5〜7のうちの1つに記載の、コンピュータによって実施される方法であって、
前記残りの部分集合L*の各三角形が送出された後、
前記残りの部分集合L*の各三角形について単一の仮想点光源を算出するステップ(S60)を含み、
ここで、確率法則を用いて前記集合の各三角形に影響半径を割り当てるステップはさらに、
前記残りの部分集合L*の各三角形の仮想点光源の出射放射輝度を算出するステップ(S70)を含み、前記算出は、三角形が送出された前記部分集合に従って実行される
ことを特徴とする方法。 - 請求項8に記載の、コンピュータによって実施される方法であって、
各三角形の仮想点光源について出射放射輝度を算出するステップは、
仮想点光源の寄与度が大きい三次元シーン内の点の集合を表す入れ子状のボール群Bh(ti)を算出するステップと、
前記N+2個の部分集合のうち、残りの部分集合のそれぞれについて、残りの部分集合上のサポート関数の集合(fk)kが、入れ子状のボール群Bh(ti)の境界に亘って一定である1の分割を形成するようなサポート関数fk(ti,x)を算出するステップと
を含む
ことを特徴とする方法。 - 請求項9に記載の、コンピュータによって実施される方法であって、前記サポート関数の集合(fk)kの基底関数はBスプラインである
ことを特徴とする方法。 - 請求項9〜11のうちの1つに記載の、コンピュータによって実施される方法であって、
前記描画ステップにおいて、入れ子状のボール群Bh(ti)の球面を描画するときに、サポート関数の集合(fk)kが、スプラッティング演算を実行するのに用いられる
ことを特徴とする方法。 - 請求項1〜13のうちの1つに記載の、コンピュータによって実施される方法であって、
前記集合の各三角形tiが閾値So以下の面積を有すると判定する前に、
前記集合の三角形tiの各頂点について単一のランダムな整数を生成する(S20)ステップをさらに含む
ことを特徴とする方法。 - 請求項2と組み合わせた請求項14に記載の、コンピュータによって実施される方法であって、
三角形の各頂点について単一のランダムな整数を算出するステップは、
前記第3の集合の三角形の各副頂点について、当該副頂点の重心座標を決定するステップと、
前記重心座標を用いてノイズ・テクスチャ内のランダムな値を取得するステップ(S210)と、
前記取得したランダムな値を用いて前記第3の集合の三角形の前記各副頂点の前記単一のランダムな整数を生成するステップ(S220)と
を含む
ことを特徴とする方法。 - 請求項1〜15のいずれかに記載の方法を実行するための命令を含む、グラフィック・ライブラリ・コンピュータプログラム。
- 請求項16に記載のコンピュータプログラムを記録したメモリに接続されたプロセッサと、グラフィック処理ユニットを有するグラフィック・カードとを備えるシステム。
- 請求項17に記載のシステムであって、前記グラフィック・カードは、
前記集合の各三角形tiが閾値So以下の面積を有すると判定するジオメトリ・シェーダ・ユニットと、
前記集合の三角形tiをテッセレーションするためのテッセレーション・ユニットとを備え、
前記メモリ上に記録された前記コンピュータプログラムは、請求項14または15に記載の前記単一のランダムな整数の生成を実行するために前記テッセレーション・ユニットを構成するように適合されている
ことを特徴とするシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP16305221.0 | 2016-02-25 | ||
EP16305221.0A EP3211601B1 (en) | 2016-02-25 | 2016-02-25 | Rendering the global illumination of a 3d scene |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017199354A JP2017199354A (ja) | 2017-11-02 |
JP6864495B2 true JP6864495B2 (ja) | 2021-04-28 |
Family
ID=55524271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017032388A Active JP6864495B2 (ja) | 2016-02-25 | 2017-02-23 | 3dシーンのグローバル・イルミネーションの描画 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10249077B2 (ja) |
EP (1) | EP3211601B1 (ja) |
JP (1) | JP6864495B2 (ja) |
CN (1) | CN107392990B (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11103778B1 (en) * | 2017-03-28 | 2021-08-31 | Kabam, Inc. | Multi-level lighting system |
EP3503037A1 (en) | 2017-12-24 | 2019-06-26 | Dassault Systèmes | Visibility function of a three-dimensional scene |
WO2020005291A1 (en) * | 2018-06-29 | 2020-01-02 | Leia Inc. | Multiview display and method with dynamically reconfigurable multiview pixels |
KR20210030147A (ko) * | 2019-09-09 | 2021-03-17 | 삼성전자주식회사 | 3d 렌더링 방법 및 장치 |
CN110866313B (zh) * | 2019-10-22 | 2023-05-16 | 温州大学 | 一种实现断路器自动化检测流水线的数字孪生建模的方法 |
CN113012273B (zh) * | 2021-03-24 | 2022-07-12 | 网易(杭州)网络有限公司 | 基于目标模型的光照渲染方法、装置、介质及设备 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3522714B2 (ja) * | 2001-06-05 | 2004-04-26 | 松下電器産業株式会社 | 画像生成方法 |
US6747659B2 (en) * | 2001-10-23 | 2004-06-08 | Sun Microsystems, Inc. | Relative coordinates for triangle rendering |
JP2003346177A (ja) * | 2002-05-24 | 2003-12-05 | Telecommunication Advancement Organization Of Japan | 3角形パッチを用いたラジオシティ幾何処理方法 |
CN103700134A (zh) * | 2013-12-24 | 2014-04-02 | 四川川大智胜软件股份有限公司 | 基于可控制纹理烘焙的三维矢量模型实时光影延迟着色渲染方法 |
JP2015228186A (ja) * | 2014-06-02 | 2015-12-17 | 株式会社ソニー・コンピュータエンタテインメント | 画像処理装置および画像処理方法 |
-
2016
- 2016-02-25 EP EP16305221.0A patent/EP3211601B1/en active Active
-
2017
- 2017-02-23 JP JP2017032388A patent/JP6864495B2/ja active Active
- 2017-02-24 US US15/442,180 patent/US10249077B2/en active Active
- 2017-02-24 CN CN201710320868.3A patent/CN107392990B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
EP3211601A1 (en) | 2017-08-30 |
JP2017199354A (ja) | 2017-11-02 |
EP3211601B1 (en) | 2018-10-31 |
CN107392990A (zh) | 2017-11-24 |
CN107392990B (zh) | 2023-11-17 |
US20170249778A1 (en) | 2017-08-31 |
US10249077B2 (en) | 2019-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6864495B2 (ja) | 3dシーンのグローバル・イルミネーションの描画 | |
US11804002B2 (en) | Techniques for traversing data employed in ray tracing | |
JP7421585B2 (ja) | 光線バンドルの光線に対する差分データを決定する方法及びグラフィックス処理ユニット | |
US11494970B2 (en) | Importance sampling for determining a light map | |
US20240303906A1 (en) | Ray tracing hardware acceleration with alternative world space transforms | |
CN113034656B (zh) | 游戏场景中光照信息的渲染方法、装置及设备 | |
US11816783B2 (en) | Enhanced techniques for traversing ray tracing acceleration structures | |
US9208610B2 (en) | Alternate scene representations for optimizing rendering of computer graphics | |
Wyman et al. | Frustum-traced raster shadows: Revisiting irregular z-buffers | |
Kivi et al. | Real-time rendering of point clouds with photorealistic effects: a survey | |
KR101090660B1 (ko) | 포인트 프리미티브를 이용한 실시간 볼륨 렌더링 방법 | |
US20240009226A1 (en) | Techniques for traversing data employed in ray tracing | |
US20040012587A1 (en) | Method and system for forming an object proxy | |
Olsson et al. | More efficient virtual shadow maps for many lights | |
Lensing et al. | Efficient shading of indirect illumination applying reflective shadow maps | |
US12064688B2 (en) | Methods and systems for determining decal projections intersecting spatial units in a frame of a game space | |
US20240087211A1 (en) | Generation and Traversal of Partial Acceleration Structures for Ray Tracing | |
Chang et al. | Ray tracing-based interactive diffuse indirect illumination | |
Koçdemir | Visibility grid method for efficient crowd rendering wirh shadows |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20170224 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210224 |
|
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: 20210309 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210402 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6864495 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |