Slide 1
Slide 1 text
Pocol (@ProjectAsura)
Slide 2
Slide 2 text
No content
Slide 3
Slide 3 text
•
•
•
•
•
Slide 4
Slide 4 text
Photon Mapping (PM)
Slide 5
Slide 5 text
•
•
•
•
•
•
•
Slide 6
Slide 6 text
•
Slide 7
Slide 7 text
•
•
•
•
•
•
Slide 8
Slide 8 text
•
•
•
•
•
※S: Specular, D: Diffuse を表す
Slide 9
Slide 9 text
Progressive Photon Mapping (PPM)
Slide 10
Slide 10 text
• アルゴリズム上の順番を変更する。
• 先にカメラからトレーシングして計算点を生成。
• 次にフォトントレーシングを繰り返して統計量を更新する。
Slide 11
Slide 11 text
•
•
•
•
Slide 12
Slide 12 text
No content
Slide 13
Slide 13 text
No content
Slide 14
Slide 14 text
Stochastic Progressive Photon Mapping (SPPM)
Slide 15
Slide 15 text
•
•
Slide 16
Slide 16 text
No content
Slide 17
Slide 17 text
Fast Radius Search Exploiting Ray-Tracing Frameworks
Slide 18
Slide 18 text
•
•
•
•
•
Slide 19
Slide 19 text
• “Fast Radius Search Exploiting Ray-Tracing Frameworks”
Journal of Computer Graphics Techniques, Vol.10, No.1, 2021.
• GPU kd-tree
• Acceleration Structure
Slide 20
Slide 20 text
𝑟
𝑝1
𝑝2
𝑝3
Slide 21
Slide 21 text
𝑟
𝑝1
𝑝2
𝑝3
𝑟
𝑟 𝑑
Slide 22
Slide 22 text
No content
Slide 23
Slide 23 text
No content
Slide 24
Slide 24 text
No content
Slide 25
Slide 25 text
Accelerating Photon Mapping for Hardware-Based Ray Tracing
Slide 26
Slide 26 text
•
•
•
Slide 27
Slide 27 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 28
Slide 28 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 29
Slide 29 text
•
•
•
Slide 30
Slide 30 text
No content
Slide 31
Slide 31 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 32
Slide 32 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 33
Slide 33 text
•
•
•
Slide 34
Slide 34 text
•
•
•
•
•
•
Slide 35
Slide 35 text
説明のため2D図
Slide 36
Slide 36 text
uint hashIdx = calcHash(photonCell) & (GRID_SIZE-1);
Slide 37
Slide 37 text
No content
Slide 38
Slide 38 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 39
Slide 39 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 40
Slide 40 text
•
•
•
Slide 41
Slide 41 text
•
•
•
•
Slide 42
Slide 42 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 43
Slide 43 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 44
Slide 44 text
•
•
•
•
Slide 45
Slide 45 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 46
Slide 46 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 47
Slide 47 text
•
•
•
•
•
Slide 48
Slide 48 text
No content
Slide 49
Slide 49 text
•
•
listSize/n n>listSize)
listSize=3
•
Slide 50
Slide 50 text
フォトン収集の疑似コードを次のように変更
Slide 51
Slide 51 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 52
Slide 52 text
HitInfo, View Direction, Throughput
Photon Flux, Photon Direction
Photon AABB
Acceleration Structure
Slide 53
Slide 53 text
•
𝑟𝑖+1
= 𝑟𝑖
𝑖 + 𝛼 / 𝑖 + 1 𝑟 ：
𝑖 ：
𝛼：
𝛼は
Slide 54
Slide 54 text
No content
Slide 55
Slide 55 text
No content
Slide 56
Slide 56 text
No content
Slide 57
Slide 57 text
No content
Slide 58
Slide 58 text
No content
Slide 59
Slide 59 text
最後に…
Slide 60
Slide 60 text
•
•
•
•
Slide 61
Slide 61 text
• [Kern 2023] Rene Kern, Felix Brull, Thorsten Grosch, “Accelerating Photon Mapping for Hardware-Based
Ray Tracing”, Journal of Computer Graphics Techniques, Vol. 12, No.1, 2023
• [Hachisuka 2008] Toshiya Hachisuka, Shinji Ogaki, Henrik Wann Jensen, “Progressive Photon Mapping”,
ACM Transaction on Graphics, Vol. 27, Issue 5, No. 130, pp1-8, 2008.
• [Hachisuka 2009] Toshiya Hachisuka, Henrik Wann Jensen, “Stochastic progressive photon mapping”,
SIGGRAPH Asia 2009 papers, No. 141, pp. 1-8, 2009.
• [Evangelou 2021] I.Evangelou, G.Papaioannou, K.Vardis, A.A.Vasilakis, “Fast Radius Search Exploiting
Ray-Tracing Frameworks”, Journal of Computer Graphics Techniques, Vo.10, No.1, 2021.
• [Kaplanyan 2013] Anton S. Kaplanyan, Carsten Dachsbacher, “Adaptive Progressive Photon Mapping”, ACM
Transactions on Graphics 32, 2 (April), 16:1–16:13. URL: https://doi.org/10.1145/2451236.2451242.
• [Kanus 2011] Claude Kanus, Matthias Zwicker, “Progressive photon mapping: A probabilistic apparoch”,
ASM Transactions on Graphics (TOG), Vol. 30, Issue 3, No. 25, pp.1-13, 2011.
Slide 62
Slide 62 text
No content