arrow
Return

RXMesh: A GPU Mesh Data Structure

delete2021-07-19
delete9
delete
OA
AI
A
Ahmed H. Mahmoud *
S
Serban D. Porumbescu
J
John D. Owens
DOI:10.1145/3450626.3459748delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 RXMesh: 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.
Keywords:
mesh
data structure
GPU
parallel
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
errShare
errSave
Mesh editing with Poisson-based gradient field manipulation
err2004-08-01
err470
PREAI
errYu, YZ; Zhou, K; Xu, D; Shi, XH; Bao, HJ; Guo, BN; Shum, HY
errShare
errSave
Ebb: A DSL for Physical Simulation on CPUs and GPUs
err2016-05-02
err32
PREAI
errBernstein, Gilbert Louis; Shah, Chinmayee; Lemire, Crystal; Devito, Zachary; Fisher, Matthew; Levis, Philip; Hanrahan, Pat
errShare
errSave
Quantitative and qualitative assessment of maternal sexuality during pregnancy
err2018-08-29
err0
PREAI
errIris Kračun; Nataša Tul; Isaac Blickstein; Vislava Globevnik Velikonja
errShare
errSave
Nonstate Actors, Fragmentation, and Conflict Processes
err2011-12-25
err0
PREAI
errWendy Pearlman; Kathleen Gallagher Cunningham
errShare
errSave
Strategic Coordination and the Law
err2007-01-23
err0
PREAI
errNicholas Almendares; Dimitri Landa
errShare
errSave
Ambivalence as Internal Conflict
err2005-01-01
err0
PREAI
errBethany Albertson; John Brehm; R. Michael Alvarez
errShare
errSave
Bendamustin-Rituximab Induction Followed by Observation or Rituximab Maintenance for Newly Diagnosed Patients with Waldenström's Macroglobulinemia: Results From a Prospective, Randomized, Multicenter Study (StiL NHL 7–2008 –MAINTAIN-; ClinicalTrials.gov Identifier: NCT00877214).
err2012-11-16
err0
PREAI
errMathias J. Rummel; Christian Lerchenmüller; Richard Greil; Martin Görner; Manfred Hensel; Erik Engel; Ulrich Jaeger; Friedhelm Breuer; Bernd Hertenstein; Otto Prummer; Christian Buske; Juergen Barth; Alexander C. Burchardt; Wolfram Brugger
errShare
errSave
researcher View more