AlSub: Fully Parallel Subdivision for Modeling and Rendering

09/17/2018
by   Daniel Mlakar, et al.
0

Mesh subdivision is a key geometric modeling task which forges smooth, supple, eye-pleasing surfaces out of coarse polygonal outlines. Since its rise to mainstream around the turn of the century, subdivision has become an unavoidable production tool. With industrial demands in sight, there has been a steady effort for developing faster and more efficient subdivision implementations. Despite the tremendous parallelism potential of subdivision algorithms, state-of-the-art implementations are only partially parallel as they are riddled by intermediate serial steps and therefore fail to unleash the compute power of massively parallel devices such as graphics processing units (GPUs). To fully parallelize the subdivision process, we discard traditional linked list data structures in favor of a sparse matrix linear algebra formalism. Subdivision algorithms are written in the language of linear algebra with customized operators which readily demonstrate a performance edge over existing approaches. To further increase performance, we automatically identify critical matrix operations and replace them by specialized, heavily tuned GPU kernels. To substantiate the versatility of our approach we apply it to √(3), Loop and Catmull-Clark subdivision schemes and show support for adaptive subdivision, semi-sharp creases, and a split evaluation scheme that separates topology and topological changes from positional updates. Our results indicate substantial performance gains over the state-of-the-art and current industry standard.

READ FULL TEXT

page 1

page 6

page 11

research
09/17/2018

AlSub: Fully Parallel and Modular Subdivision

In recent years, mesh subdivision---the process of forging smooth free-f...
research
08/25/2019

A parallel priority queue with fast updates for GPU architectures

The high computational throughput of modern graphics processing units (G...
research
09/15/2022

MSREP: A Fast yet Light Sparse Matrix Framework for Multi-GPU Systems

Sparse linear algebra kernels play a critical role in numerous applicati...
research
01/27/2022

Efficient hybrid topology optimization using GPU and homogenization based multigrid approach

We propose a new hybrid topology optimization algorithm based on multigr...
research
08/16/2021

Parallel time integration using Batched BLAS (Basic Linear Algebra Subprograms) routines

We present an approach for integrating the time evolution of quantum sys...
research
07/01/2019

GPU-based Parallel Computation Support for Stan

This paper details an extensible OpenCL framework that allows Stan to ut...
research
04/24/2018

Layered Fields for Natural Tessellations on Surfaces

Mimicking natural tessellation patterns is a fascinating multi-disciplin...

Please sign up or login with your details

Forgot password? Click here to reset