PantaRay: Fast Ray-traced Occlusion Caching of Massive Scenes J. Pantaleoni, L. Fascione, M. Hill, T. Aila

Transcription

1 PantaRay: Fast Ray-traced Occlusion Caching of Massive Scenes J. Pantaleoni, L. Fascione, M. Hill, T. Aila

2 Agenda Introduction Motivation Basics PantaRay Accelerating structure generation Massively parallel ray tracer Conclusion Summary Critics

3 Introduction: Motivation Computer-generated imagery (CGI), rendering: 3D model 2D image

4 Introduction: Motivation Avatar: unprecedented complexity

5 Introduction: Motivation Avatar: level of detail (LOD)

6 Introduction: Basics Rendering equation L o x, ω o = L i x, ω ρ x, ω, ω o V x, ω ω, n dω Ω + ω o n

7 Introduction: Basics Rendering equation L o x, ω o = L i x, ω ρ x, ω, ω o V x, ω ω, n dω Ω + ω o n

8 Introduction: Basics Image-based lighting (IBL) for global illumination

9 Introduction: Basics Image-based lighting (IBL) for global illumination

10 Introduction: Basics Rendering equation L o x, ω o = L i x, ω ρ x, ω, ω o V x, ω ω, n dω Ω + IBL environment BRDF ω o n α α

11 Introduction: Basics Rendering equation L o x, ω o = L i x, ω ρ x, ω, ω o V x, ω ω, n dω Ω + ω o n

12 Introduction: Basics Rendering equation L o x, ω o = L i x, ω ρ x, ω, ω o V x, ω ω, n dω Ω + n

13 Introduction: Basics Rendering equation L o x, ω o = L i x, ω ρ x, ω, ω o V x, ω ω, n dω Ω + n Irradiance α ω cos(α)*irradiance

14 Introduction: Basics Rendering equation L o x, ω o = L i x, ω ρ x, ω, ω o V x, ω ω, n dω Ω + ω o n

15 Introduction: Basics Spherical Harmonics (SH) [Ram01]: 9 coefficients, 1% error Store visibility term and BRDF Rendering time: only scalar product

16 Introduction: Basics Rendering equation L o x, ω o = ρ SH L i, SH(V ω, n ) ω o n

17 PantaRay Precompute and cache visibility term Scenes: Unprecedented complexity Bigger than memory Varying density Production pipeline of Weta Digital Panta rei: everything flows

18 PantaRay: Pipeline computation passes 1. Preparation 3. Beauty pass L o x, ω o = ρ SH L i, SH(V ω, n ) Microgrid- stream AS 2. Vislocal pass Ray tracing SH(V) (etc.)

19 PantaRay: Preparation Microgrid stream: Final render of the scene Render of bake sets

20 PantaRay: Acceleration Structure Vislocal pass Build Bounding Volume Hierarchy (BVH) Traverse for intersection computation LOD Ray tracing Main bottleneck: I/O Touch objects multiple times Ten of thousands concurrent processes

21 PantaRay: Acceleration Structure Microgrids Bucketing pass Brick construction (etc.) Chunking pass

22 PantaRay: Ray tracing Shading of bake sets Point stream into batches Simple ray tracer: CPU Simple reflection occlusion Area light shadow shaders Massively parallel ray tracer: GPU Complex spherical sampling queries SH occlusion Indirect lighting shaders Billions of points per scene compute-intensive, LOD

23 PantaRay: Ray tracing - LOD Determine and stream required bricks Batch 1 Batch 2

24 PantaRay: Ray tracing - LOD 3 rays emanating from each surface point Each ray represents solid angle σ = 2π n, n = 3 σ = 2π n Batch 1 Batch 2

25 PantaRay: Ray tracing - LOD Bricks loaded if size(bv(brick)) >= avg(dist(rays)) Batch 1 Batch 2

26 PantaRay: Ray tracing - LOD Partially transparent Bounding Volumes (BV) Batch 1 Batch 2

27 PantaRay: Ray tracing - LOD Custom far-field for batch 1 Batch 1 Batch 2

28 PantaRay: Generate and trace rays m GPUs 1 m points, subset focus on coherence Trace through brick hierarchy [Ail09] while-while traversal kernel Intersection computation high scene complexity, high tree depth low Single Instruction Multiple Thread (SIMT) utilization increase from 20% to 50-60%

29 Conclusion: Summary Raised 2 orders of magnitude in terms of both speed and scene size Comparison AS generation [Wald05]: 350M triangles: 1d PantaRay: 575M micropolygons: 54min Custom far-field low I/O (few MBs per batch) Ray tracing speed: up to 22M shaded rays per second

30 Conclusion: Summary I/O: 2MB per batch, trace time: 16 h, 41 m, 8.7M shaded rays/s

31 Conclusion: Critics Loss of details in computing visibility term (SH, LOD) Float precision: missing some intersections Parallel construction of AS

32 Thank you!

33 PantaRay: References [Ail09] [Ram01] [Wald05] AILA, T., AND LAINE, S Understanding the efficiency of ray traversal on GPUs. In Proc. High-Performance Graphics, Ravi Ramamoorthi and Pat Hanrahan. An efficient representation for irradiance environment maps. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, S IGGRAPH '01, pages , New York, NY, USA, ACM. Ingo Wald, Andreas Dietrich, and Philipp Slusallek. An interactive outof-core rendering framework for visualizing massively complex models. In ACM SIGGRAPH 2005 Courses, SIGGRAPH '05, New York, NY, USA, ACM.

34 Trace rays algorithm

35 Compute intersections algorithm