Subdivision‐Specialized Linear Algebra Kernels for Static and Dynamic Mesh Connectivity on the GPU

D. Mlakar*, M. Winter, P. Stadlbauer, H.‐P. Seidel, M. Steinberger, R. Zayer

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

Subdivision surfaces have become an invaluable asset in production environments. While progress over the last years has allowed the use of graphics hardware to meet performance demands during animation and rendering, high-performance is limited to immutable mesh connectivity scenarios. Motivated by recent progress in mesh data structures, we show how the complete Catmull-Clark subdivision scheme can be abstracted in the language of linear algebra. While this high-level formulation allows for a fully parallel implementation with significant performance gains, the underlying algebraic operations require further specialization for modern parallel hardware. Integrating domain knowledge about the mesh matrix data structure, we replace costly general linear algebra operations like matrix-matrix multiplication by specialized kernels. By further considering innate properties of Catmull-Clark subdivision, like the quad-only structure after refinement, we achieve an additional order of magnitude in performance and significantly reduce memory footprints. Our approach can be adapted seamlessly for different use cases, such as regular subdivision of dynamic meshes, fast evaluation for immutable topology and feature-adaptive subdivision for efficient rendering of animated models. In this way, patchwork solutions are avoided in favor of a streamlined solution with consistent performance gains throughout the production pipeline. The versatility of the sparse matrix linear algebra abstraction underlying our work is further demonstrated by extension to other schemes such as and Loop subdivision.

Original languageEnglish
Pages (from-to)335-349
Number of pages15
JournalComputer Graphics Forum
Volume39
Issue number2
DOIs
Publication statusPublished - 1 May 2020
EventEurographics & Eurovis 2020 - Virtuell, Norrköping, Sweden
Duration: 25 May 202029 May 2020
https://dblp.org/db/conf/vissym/eurovis2020.html

Keywords

  • CCS Concepts
  • Massively parallel algorithms
  • • Computing methodologies → Shape modeling

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Subdivision‐Specialized Linear Algebra Kernels for Static and Dynamic Mesh Connectivity on the GPU'. Together they form a unique fingerprint.

Cite this