Efficient GPU-based optimization of volume meshes

Eric Shaffer, Zuofu Cheng, Raine Yeh, George Zagaris, Luke Olson

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We describe a GPU-based algorithmic framework for optimizing the shape of elements in a simplicial volume. Optimization is done on a per-vertex basis using only local neighborhood information in order to exploit the massive fine-grained parallelism on modern GPU hardware. We propose and apply three optimization methods which have potential to be suited for local optimization of element shape and present a framework which may be generalized to other methods. Experiments which compare our method to state-of-the-art algorithms show a more than ten-fold performance increase for a similar final quality in both test and practical real-world meshes.

Original languageEnglish (US)
Title of host publicationParallel Computing
Subtitle of host publicationAccelerating Computational Science and Engineering (CSE)
PublisherIOS Press BV
Number of pages10
ISBN (Print)9781614993803
StatePublished - Jan 1 2014

Publication series

NameAdvances in Parallel Computing
ISSN (Print)0927-5452


  • GPU applications
  • Mesh optimization
  • parallel algorithms

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient GPU-based optimization of volume meshes'. Together they form a unique fingerprint.

  • Cite this

    Shaffer, E., Cheng, Z., Yeh, R., Zagaris, G., & Olson, L. (2014). Efficient GPU-based optimization of volume meshes. In Parallel Computing: Accelerating Computational Science and Engineering (CSE) (pp. 285-294). (Advances in Parallel Computing; Vol. 25). IOS Press BV. https://doi.org/10.3233/978-1-61499-381-0-285