Show simple item record

dc.contributor.authorMlakar, Danielen_US
dc.contributor.authorWinter, Martinen_US
dc.contributor.authorStadlbauer, Pascalen_US
dc.contributor.authorSeidel, Hans-Peteren_US
dc.contributor.authorSteinberger, Markusen_US
dc.contributor.authorZayer, Rhaleben_US
dc.contributor.editorPanozzo, Daniele and Assarsson, Ulfen_US
dc.description.abstractSubdivision 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 √3 and Loop subdivision.en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.subjectComputing methodologies → Shape modeling
dc.subjectMassively parallel algorithms
dc.titleSubdivision-Specialized Linear Algebra Kernels for Static and Dynamic Mesh Connectivity on the GPUen_US
dc.description.seriesinformationComputer Graphics Forum
dc.description.sectionheadersMeshes and Subdivision

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution 4.0 International License
Except where otherwise noted, this item's license is described as Attribution 4.0 International License