Browsing by Author "Bitterli, Benedikt"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    A Bidirectional Formulation for Walk on Spheres
    (The Eurographics Association and John Wiley & Sons Ltd., 2022) Qi, Yang; Seyb, Dario; Bitterli, Benedikt; Jarosz, Wojciech; Ghosh, Abhijeet; Wei, Li-Yi
    Numerically solving partial differential equations (PDEs) is central to many applications in computer graphics and scientific modeling. Conventional methods for solving PDEs often need to discretize the space first, making them less efficient for complex geometry. Unlike conventional methods, the walk on spheres (WoS) algorithm recently introduced to graphics is a grid-free Monte Carlo method that can provide numerical solutions of Poisson equations without discretizing space. We draw analogies between WoS and classical rendering algorithms, and find that the WoS algorithm is conceptually equivalent to forward path tracing. Inspired by similar approaches in light transport, we propose a novel WoS reformulation that operates in the reverse direction, starting at source points and estimating the Green's function at ''sensor'' points. Implementations of this algorithm show improvement over classical WoS in solving Poisson equation with sparse sources. Our approach opens exciting avenues for future algorithms for PDE estimation which, analogous to light transport, connect WoS walks starting from sensors and sources and combine different strategies for robust solution algorithms in all cases.
  • Thumbnail Image
    Item
    A Position-Free Path Integral for Homogeneous Slabs and Multiple Scattering on Smith Microfacets
    (The Eurographics Association and John Wiley & Sons Ltd., 2022) Bitterli, Benedikt; d'Eon, Eugene; Ghosh, Abhijeet; Wei, Li-Yi
    We consider the problem of multiple scattering on Smith microfacets. This problem is equivalent to computing volumetric light transport in a homogeneous slab. Although the symmetry of the slab allows for significant simplification, fully analytic solutions are scarce and not general enough for most applications. Standard Monte Carlo simulation, although general, is expensive and leads to variance that must be dealt with. We present the first unbiased, truly position-free path integral for evaluating the BSDF of a homogeneous slab. We collapse the spatially-1D path integral of previous works to a position-free form using an analytical preintegration of collision distances. Evaluation of the resulting path integral, which now contains only directions, reduces to simple recursive manipulation of exponential distributions. Applying Monte Carlo to solve the reduced integration problem leads to lower variance. Our new algorithm allows us to render multiple scattering on Smith microfacets with less variance than prior work, and, in the case of conductors, to do so without any bias. Additionally, our algorithm can also be used to accelerate the rendering of BSDFs containing volumetrically scattering layers, at reduced variance compared to standard Monte Carlo integration.