P_N-Method for Multiple Scattering in Participating Media

07/01/2018
by   David Koerner, et al.
0

Rendering highly scattering participating media using brute force path tracing is a challenge. The diffusion approximation reduces the problem to solving a simple linear partial differential equation. Flux-limited diffusion introduces non-linearities to improve the accuracy of the solution, especially in low optical depth media, but introduces several ad-hoc assumptions. Both methods are based on a spherical harmonics expansion of the radiance field that is truncated after the first order. In this paper, we investigate the open question of whether going to higher spherical harmonic orders provides a viable improvement to these two approaches. Increasing the order introduces a set of complex coupled partial differential equations (the P_N-equations), whose growing number make them difficult to work with at higher orders. We thus use a computer algebra framework for representing and manipulating the underlying mathematical equations, and use it to derive the real-valued P_N-equations for arbitrary orders. We further present a staggered-grid P_N-solver and generate its stencil code directly from the expression tree of the P_N-equations. Finally, we discuss how our method compares to prior work for various standard problems.

READ FULL TEXT

page 1

page 2

page 7

research
11/08/2021

Fast global spectral methods for three-dimensional partial differential equations

Global spectral methods offer the potential to compute solutions of part...
research
12/21/2020

Sparse spectral methods for partial differential equations on spherical caps

In recent years, sparse spectral methods for solving partial differentia...
research
03/03/2021

Partial differential equation solver based on optimization methods

The numerical solution methods for partial differential equation (PDE) s...
research
02/14/2017

Symbolic Solutions of Simultaneous First-order PDEs in One Unknown

We propose and implement an algorithm for solving an overdetermined syst...
research
11/27/2019

A Scalable Framework for Solving Fractional Diffusion Equations

The study of fractional order differential operators is receiving renewe...
research
07/18/2023

Leveraging Mixed Precision in Exponential Time Integration Methods

The machine learning explosion has created a prominent trend in modern c...
research
02/24/2021

Rendering Discrete Participating Media with Geometrical Optics Approximation

We consider the scattering of light in participating media composed of s...

Please sign up or login with your details

Forgot password? Click here to reset