Premium
Skeleton‐driven Adaptive Hexahedral Meshing of Tubular Shapes
Author(s) -
Livesu Marco,
Muntoni Alessandro,
Puppo Enrico,
Scateni Riccardo
Publication year - 2016
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13021
Subject(s) - hexahedron , polygon mesh , mesh generation , subdivision , computer science , skeleton (computer programming) , tetrahedron , volume mesh , algorithm , topology (electrical circuits) , adaptive mesh refinement , finite element method , geometry , computer graphics (images) , mathematics , computational science , combinatorics , programming language , history , physics , archaeology , thermodynamics
We propose a novel method for the automatic generation of structured hexahedral meshes of articulated 3D shapes. We recast the complex problem of generating the connectivity of a hexahedral mesh of a general shape into the simpler problem of generating the connectivity of a tubular structure derived from its curve‐skeleton. We also provide volumetric subdivision schemes to nicely adapt the topology of the mesh to the local thickness of tubes, while regularizing per‐element size. Our method is fast, one‐click, easy to reproduce, and it generates structured meshes that better align to the branching structure of the input shape if compared to previous methods for hexa mesh generation.