Massively Parallel Path Space Filtering

02/15/2019
by   Nikolaus Binder, et al.
0

Restricting path tracing to a small number of paths per pixel for performance reasons rarely achieves a satisfactory image quality for scenes of interest. However, path space filtering may dramatically improve the visual quality by sharing information across vertices of paths classified as proximate. Unlike screen space-based approaches, these paths neither need to be present on the screen, nor is filtering restricted to the first intersection with the scene. While searching proximate vertices had been more expensive than filtering in screen space, we greatly improve over this performance penalty by storing and looking up the required information in a hash table. The keys are constructed from jittered and quantized information, such that only a single query very likely replaces costly neighborhood searches. A massively parallel implementation of the algorithm is demonstrated on a GPU.

READ FULL TEXT

page 1

page 2

page 3

page 5

page 6

research
07/26/2019

Adventures in Abstraction: Reachability in Hierarchical Drawings

We present algorithms and experiments for the visualization of directed ...
research
12/31/2017

Reconstruction of the Path Graph

Let P be a set of n ≥ 5 points in convex position in the plane. The path...
research
08/16/2021

Computing and Listing Avoidable Vertices and Paths

A simplicial vertex of a graph is a vertex whose neighborhood is a cliqu...
research
08/06/2019

Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid

A graph G is called an edge intersection graph of paths on a grid if the...
research
11/12/2021

Path Verification for Dynamic Indirect Illumination

In this paper we present a technique that improves rendering performance...
research
01/30/2022

A DFS Algorithm for Maximum Matchings in General Graphs

In this paper, we propose a depth-first search (DFS) algorithm for searc...

Please sign up or login with your details

Forgot password? Click here to reset