Robust hex-dominant mesh generation using field-guided polyhedral agglomeration

Xifeng Gao, Wenzel Jakob, Marco Tarini, Daniele Panozzo

Research output: Contribution to journalConference article

Abstract

We propose a robust and eicient ield-aligned volumetric meshing algorithm that produces hex-dominant meshes, i.e. meshes that are predominantly composed of hexahedral elements while containing a small number of irregular polyhedra. The latter are placed according to the singularities of two optimized guiding ields, which allow our method to generate meshes with an exceptionally high amount of isotropy. The ield design phase of our method relies on a compact quaternionic representation of volumetric octa-ields and a corresponding optimization that explicitly models the discrete matchings between neighboring elements. This optimization naturally supports alignment constraints and scales to very large datasets. We also propose a novel extraction technique that uses ield-guided mesh simplification to convert the optimized ields into a hexdominant output mesh. Each simplification operation maintains topological validity as an invariant, ensuring manifold output. These steps easily generalize to other dimensions or representations, and we show how they can be an asset in existing 2D surface meshing techniques. Our method can automatically and robustly convert any tetrahedral mesh into an isotropic hex-dominant mesh and (with minor modifications) can also convert any triangle mesh into a corresponding isotropic quad-dominant mesh, preserving its genus, number of holes, and manifoldness. We demonstrate the beneits of our algorithm on a large collection of shapes provided in the supplemental material along with all generated results.

Original languageEnglish (US)
Article number114
JournalACM Transactions on Graphics
Volume36
Issue number4
DOIs
StatePublished - 2017
EventACM SIGGRAPH 2017 - Los Angeles, United States
Duration: Jul 30 2017Aug 3 2017

Keywords

  • 3D frame ield
  • Hexahedral dominant
  • Quaternionic representation
  • Singularity graph

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Robust hex-dominant mesh generation using field-guided polyhedral agglomeration'. Together they form a unique fingerprint.

  • Cite this