High-Performance Graphics 2021

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/3607053

Browse

Browsing High-Performance Graphics 2021 by Subject "Computing methodologies"

Now showing 1 - 4 of 4
  • Thumbnail Image
    Item
    A Halfedge Refinement Rule for Parallel Catmull-Clark Subdivision
    (The Eurographics Association and John Wiley & Sons Ltd., 2021) Dupuy, Jonathan; Vanhoey, Kenneth; Binder, Nikolaus and Ritschel, Tobias
    We show that Catmull-Clark subdivision induces an invariant one-to-four refinement rule for halfedges that reduces to simple algebraic expressions. This has two important consequences. First, it allows to refine the halfedges of the input mesh, which completely describe its topology, concurrently in breadth-first order. Second, it makes the computation of the vertex points straightforward as the halfedges provide all the information that is needed. We leverage these results to derive a novel parallel implementation of Catmull-Clark subdivision suitable for the GPU. Our implementation supports non-quad faces, extraordinary vertices, boundaries and semi-sharp creases seamlessly. Moreover, we show that its speed scales linearly with the number of processors, and yields state-of-the-art performances on modern GPUs.
  • Thumbnail Image
    Item
    Hardware Adaptive High-Order Interpolation for Real-Time Graphics
    (The Eurographics Association and John Wiley & Sons Ltd., 2021) Lin, Daqi; Seiler, Larry; Yuksel, Cem; Binder, Nikolaus and Ritschel, Tobias
    Interpolation is a core operation that has widespread use in computer graphics. Though higher-order interpolation provides better quality, linear interpolation is often preferred due to its simplicity, performance, and hardware support. We present a unified refactoring of quadratic and cubic interpolations as standard linear interpolation plus linear interpolations of higher-order terms and show how they can be applied to regular grids and (triangular/tetrahedral) simplexes Our formulations can provide significant reduction in computation cost, as compared to typical higher-order interpolations and prior approaches that utilize existing hardware linear interpolation support to achieve higher-order interpolation. In addition, our formulation allows approximating the results by dynamically skipping some higher order terms with low weights for further savings in both computation and storage. Thus, higher-order interpolation can be performed adaptively, as needed. We also describe how relatively minor modifications to existing GPU hardware could provide hardware support for quadratic and cubic interpolations using our approach for both texture filtering operations and barycentric interpolation. We present a variety of examples using triangular, rectangular, tetrahedral, and cuboidal interpolations, showing the effectiveness of our higher-order interpolations in different applications.
  • Thumbnail Image
    Item
    ReSTIR GI: Path Resampling for Real-Time Path Tracing
    (The Eurographics Association and John Wiley & Sons Ltd., 2021) Ouyang, Yaobin; Liu, Shiqiu; Kettunen, Markus; Pharr, Matt; Pantaleoni, Jacopo; Binder, Nikolaus and Ritschel, Tobias
    Even with the advent of hardware-accelerated ray tracing in modern GPUs, only a small number of rays can be traced at each pixel in real-time applications. This presents a significant challenge for path tracing, even when augmented with state-of-the art denoising algorithms. While the recently-developed ReSTIR algorithm [BWP*20] enables high-quality renderings of scenes with millions of light sources using just a few shadow rays at each pixel, there remains a need for effective algorithms to sample indirect illumination. We introduce an effective path sampling algorithm for indirect lighting that is suitable to highly parallel GPU architectures. Building on the screen-space spatio-temporal resampling principles of ReSTIR, our approach resamples multi-bounce indirect lighting paths obtained by path tracing. Doing so allows sharing information about important paths that contribute to lighting both across time and pixels in the image. The resulting algorithm achieves a substantial error reduction compared to path tracing: at a single sample per pixel every frame, our algorithm achieves MSE improvements ranging from 9.3x to 166x in our test scenes. In conjunction with a denoiser, it leads to high-quality path traced global illumination at real-time frame rates on modern GPUs.
  • Thumbnail Image
    Item
    Sampling from Quadric-Based CSG Surfaces
    (The Eurographics Association and John Wiley & Sons Ltd., 2021) Trettner, Philip; Kobbelt, Leif; Binder, Nikolaus and Ritschel, Tobias
    We present an efficient method to create samples directly on surfaces defined by constructive solid geometry (CSG) trees or graphs. The generated samples can be used for visualization or as an approximation to the actual surface with strong guarantees. We chose to use quadric surfaces as CSG primitives as they can model classical primitives such as planes, cubes, spheres, cylinders, and ellipsoids, but also certain saddle surfaces. More importantly, they are closed under affine transformations, a desirable property for a modeling system. We also propose a rendering method that performs local quadric ray-tracing and clipping to achieve pixel-perfect accuracy and hole-free rendering.