Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Ray Tracing in 5 minutes
Search
yumcyawiz
September 07, 2017
Programming
0
120
Ray Tracing in 5 minutes
Slide for OSK 2017 Summer Lightning Talk.
yumcyawiz
September 07, 2017
Tweet
Share
More Decks by yumcyawiz
See All by yumcyawiz
fredholm(rtcamp9)
yumcyawiz
0
58
フォトンマッピングをパス空間から考える
yumcyawiz
0
230
fredholm
yumcyawiz
0
160
Introduction to volume rendering
yumcyawiz
0
1.5k
OSK#p-ray2020年度講義: 古典的レイトレーサーの実装
yumcyawiz
0
220
Ray Tracing: Overview
yumcyawiz
7
1.1k
GLSLでパストレーシングしてコーネルボックスを出す
yumcyawiz
0
340
Pybind11でC++とPythonのいいとこ取りをする
yumcyawiz
0
730
Path Tracing in 5 minutes
yumcyawiz
1
270
Other Decks in Programming
See All in Programming
object-oriented-conference-2024
fuwasegu
6
1.4k
15分間でふんわり理解するDocker @ Matsuriba MAX
ukwhatn
PRO
1
330
Deno に Web 標準 API を実装する / Implementing Web Standard API to Deno
petamoriken
0
350
Prepare for Jakarta EE 11 - Performance and Developer Productivity
ivargrimstad
0
480
C# 大統一理論推進委員会 会員のための Unity Package Manager プロジェクト構成案
monry
PRO
0
580
DDD, necessary but insufficient: physical design principles for microservices
cer
PRO
0
2.1k
Ruby製社内ツールのGo移行
bgpat
2
260
イベントストーミングによるオブジェクトモデリング・オブジェクト指向プログラミングの適用・開発プロセスの変遷・アーキテクチャの変革 / Object modeling with Event Storming.
nrslib
12
2.3k
IntelliJ IDEA を知らなかった 自分に教えたい小ネタ集 / IntelliJ IDEA Hints for My Past Self
mackey0225
3
150
決断するための勇気、そのためのBacklog / Courage to make decisions, Backlog for that.
seike460
PRO
4
1.9k
PHP 8.3で追加されたjson_validate()を徹底的に深掘りしてみよう
mashirou1234
1
720
PHPerKaigi 2024〜10年以上動いているレガシーなバッチシステムを Kubernetes(Amazon EKS) に移行する取り組み〜
tshinowpub
1
220
Featured
See All Featured
Testing 201, or: Great Expectations
jmmastey
27
6.3k
VelocityConf: Rendering Performance Case Studies
addyosmani
319
23k
How GitHub (no longer) Works
holman
301
140k
Adopting Sorbet at Scale
ufuk
66
8.5k
WebSockets: Embracing the real-time Web
robhawkes
59
6.9k
Pencils Down: Stop Designing & Start Developing
hursman
115
11k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
185
15k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
6
950
No one is an island. Learnings from fostering a developers community.
thoeni
14
2k
4 Signs Your Business is Dying
shpigford
174
21k
How to name files
jennybc
62
92k
Embracing the Ebb and Flow
colly
78
4.1k
Transcript
Ray Tracing in 5 minutes
レイトレーシング(Ray Tracing)とは?
None
超リアル!!!
どうやって生成するのか
None
光が目に届くまで
光が目に届くまで
光が目に届くまで 反射
でも目に届く光はごくわずか
逆から追跡する
逆から追跡する レイ(Ray)
逆から追跡する レイ(Ray) レイ(Ray)
None
画像にする スクリーン
画像にする スクリーン
画像にする スクリーン
画像にする
必要なもの レイと物体の衝突判定
レイの数学的表現 始点 方向
Ԧ Ԧ レイの数学的表現
Ԧ Ԧ レイの数学的表現
Ԧ レイの数学的表現 Ԧ + Ԧ
球のベクトル方程式 Ԧ − Ԧ 2 = 2 Ԧ Ԧ
レイが球面上にあるとき Ԧ = Ԧ + Ԧ
レイが球面上にあるとき Ԧ = Ԧ + Ԧ Ԧ + Ԧ −
Ԧ 2 = 2 Ԧ + Ԧ − Ԧ ⋅ ( Ԧ + Ԧ − Ԧ ) = 2 ⋮ 最終的にtに関する2次方程式
代数的な計算で衝突点が求まる
ポリゴンの場合 三角形の集合で表される
ポリゴンの場合 すべての三角形と衝突計算を行う
計算が重い!!!
最適化手法 ・空間分割法 ・BVH(Bounding Volume Hierarchy)
もっと簡単な方法はないのか?
レイマーチング
レイマーチング
レイマーチング
レイマーチング
レイマーチング
レイマーチング 衝突
計算量が増えるが、複雑な形状を 簡単に扱える
こんなことできます
こんなことできます
興味のある方は→
Physically Based Rendering
物理的に正しく光の強さを計算する
写真のようにリアルな画像が生成できる
光の強さとは?
光の強さ = 光子の数
放射束Φ Φ = ある領域を単位時間に通過する光子の数
カメラのセンサー 画素が受け取る光子 = 放射束×露光時間
カメラのセンサー 画素に入ってくる放射束が分 かればよい
放射束面密度 = Φ ある一点を単位時間に通過する光子の数
放射輝度 = 2Φ cos ある一点にある方向から単位時間に来る 光子の数
カメラのセンサー 半球に渡って放射輝度を積分して放射束面密 度を得る = න Ω , cos
カメラのセンサー 一画素の全範囲に渡って放射束面密度を 積分して放射束を得る Φ = න න Ω (, )
cos
めっちゃ数値積分する
数値積分 I =
数値積分 () 等間隔で点をサンプリングする
数値積分 () 短冊部分を足し合わせる
高次元だとサンプリング 数が爆発的に増える
モンテカルロ積分
確率的にサンプリング点 を生成する
モンテカルロ積分 () 確率密度( )でサンプリング点を生成 1 2 3 4 5 6
モンテカルロ積分 () 一様分布なら = − 1 2 3 4 5
6
モンテカルロ積分 () = σ= () () で計算できる 1 2 3
4 5 6
カメラのセンサー 確率密度 で画素に点 をサンプリング 一画素の面積
カメラのセンサー 確率密度 で方向をサンプ リング 半球全体
カメラのセンサー 一画素を通過する放射束が計算できる = = ( ) = ,
cos ( )
カメラのセンサー = = ( ) = , cos
( ) サンプリング数を増やすと近似精度が上がる
モンテカルロ積分の問題点
モンテカルロ積分の問題点 収束が遅い
モンテカルロ積分の問題点 サンプリング数をとすると に比例
モンテカルロ積分の問題点 サンプリング数を100倍にしても10倍の 精度向上しか見込めない
カメラのセンサー = = ( ) = , cos
( ) ( , )を計算する必要がある
None
入射放射輝度の計算 ( , )
入射放射輝度の計算 ( , ) どれだけの光が反射されるのか?
双方向反射率分布関数(BRDF) (, , )
双方向反射率分布関数(BRDF) (, , ) 入射光が出射方向にどれだけ反射されるかを表す
反射される放射輝度 , = න , , (, ) cos
反射される放射輝度 , = න , , (, ) cos が発光している場合も加えると
レンダリング方程式(LTE) , = , + න , , (, )
cos Physically Based Renderingで最も重要な式 発光 反射光
レンダリング方程式(LTE) , = , + න , , (, )
cos この方程式をモンテカルロ積分でひたすら解く
レンダリング方程式を解くことでリアルな画像が得られる
この続きを知りたい方は
#ρ-rayに入ろう!!!
ありがとうございました