Publication | ACM Transactions on Graphics (SIGGRAPH Proceedings) 2021

RXMesh: A GPU Mesh Data Structure

Accelerating mesh processing is essential for many applications in computer-aided design, computer graphics, physical simulation, and visualization. In this paper, we present a data structure and programming model to accelerate triangle mesh processing using the GPU. The data structure is carefully designed for the GPU and outperforms alternative GPU and CPU data structures in the analyzed applications.

Abstract

RXMesh: A GPU Mesh Data Structure

Ahmed H. Mahmoud, Serban D. Porumbescu, and John D. Owens

ACM Transactions on Graphics (SIGGRAPH Proceedings) 2021

We propose a new static high-performance mesh data structure for triangle surface meshes on the GPU. Our data structure is carefully designed for parallel execution while capturing mesh locality and confining data access, as much as possible, within the GPU’s fast shared memory. We achieve this by subdividing the mesh into patches and representing these patches compactly using a matrix-based representation. Our patching technique is decorated with ribbons, thin mesh strips around patches that eliminate the need to communicate between different computation thread blocks, resulting in consistent high throughput. We call our data structure EXMesh: Ribbon-matriX Mesh. We hide the complexity of our data structure behind a flexible but powerful programming model that helps deliver high performance by inducing load balance even in highly irregular input meshes. We show the efficacy of our programming model on common geometry processing applications—mesh smoothing and filtering, geodesic distance, and vertex normal computation. For evaluation, we benchmark our data structure against well-optimized GPU and (single and multi-core) CPU data structures and show significant speedups.

Associated Researchers

Serban D. Porumbescu

University of California, Davis

John D. Owens

University of California, Davis

View all researchers

Related Resources

Publication

2023

Leveraging Graph Neural Networks for Graph Regression and Effective Enumeration Reduction

Graph-based framework represents aspects of optimal thermal management…

Publication

2017

Simulating the Behavior of Building Occupants using Multi-agent Narratives: A Preliminary Study in a Generic Hospital Ward

In architectural design it is of cardinal importance to anticipate how…

Publication

2019

Demo: Semantic Human Activity Annotation Tool Using Skeletonized Surveillance Videos

Human activity data sets are fundamental for intelligent activity…

Publication

2022

Neon: A Multi-GPU Programming Model for Grid-based Computations

We present Neon, a new programming model for grid-based computation…

Get in touch

Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.

Contact us