Robust structure simplification for hex re-meshing

We introduce a robust and automatic algorithm to simplify the structure and reduce the singularities of a hexahedral mesh. Our algorithm interleaves simplification operations to collapse sheets and chords of the base complex of the input mesh with a geometric optimization, which improves the elements quality. All our operations are guaranteed not to introduce elements with negative Jacobians, ensuring that our algorithm always produces valid hex-meshes, and not to increase the Hausdorff distance from the original shape more than a user-defined threshold, ensuring a faithful approximation of the input geometry. Our algorithm can improve meshes produced with any existing hexahedral meshing algorithm --- we demonstrate its effectiveness by processing a dataset of 194 hex-meshes created with octree-based, polycube-based, and field-aligned methods.

[1]  Loïc Maréchal,et al.  Advances in Octree-Based All-Hexahedral Mesh Generation: Handling Sharp Features , 2009, IMR.

[2]  Ahmet Erdemir,et al.  A Comparison of the Performance of Hexahedral and Tetrahedral Elements in Finite Element Models of the Foot , 2010 .

[3]  Hans-Peter Seidel,et al.  Multiresolution hierarchies on unstructured triangle meshes , 1999, Comput. Geom..

[4]  Yi Su,et al.  Automatic hexahedral mesh generation for multi-domain composite models using a hybrid projective grid-based method , 2004, Comput. Aided Des..

[5]  Daniele Panozzo,et al.  Practical quad mesh simplification , 2010, Comput. Graph. Forum.

[6]  T. Hughes,et al.  ISOGEOMETRIC ANALYSIS: APPROXIMATION, STABILITY AND ERROR ESTIMATES FOR h-REFINED MESHES , 2006 .

[7]  Patrick M. Knupp.  A method for hexahedral mesh shape optimization , 2003 .

[8]  Daniele Panozzo,et al.  Adaptive Quad Mesh Simplification , 2010, Eurographics Italian Chapter Conference.

[9]  Timothy J. Tautges,et al.  Topology Modification of Hexahedral Meshes Using Atomic Dual-based Operations , 2003, IMR.

[10]  Hong Qin,et al.  Surface Mesh to Volumetric Spline Conversion with Generalized Polycubes , 2013, IEEE Transactions on Visualization and Computer Graphics.

[11]  Alpesh Patel,et al.  Multigrid Acceleration in a 3D Navier-Stokes Solver Using Unstructured Hexahedral Meshes with Adaptation , 2000 .

[12]  Olga Sorkine-Hornung,et al.  Weighted averages on surfaces , 2013, ACM Trans. Graph..

[13]  Alla Sheffer,et al.  Practical hex-mesh optimization via edge-cone rectification , 2015, ACM Trans. Graph..

[14]  Riccardo Scateni,et al.  Polycube Simplification for Coarse Layouts of Surfaces and Volumes , 2016, Comput. Graph. Forum.

[15]  Guoliang Xu,et al.  A Robust 2-Refinement Algorithm in Octree and Rhombic Dodecahedral Tree Based All-Hexahedral Mesh Generation , 2012, IMR.

[16]  Patrick M. Knupp,et al.  Hexahedral Mesh Untangling & Algebraic Mesh Quality Metrics , 2000, IMR.

[17]  Jason F. Shepherd,et al.  Hexahedral mesh generation constraints , 2008, Engineering with Computers.

[18]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

[19]  Hujun Bao,et al.  Frame Field Singularity Correctionfor Automatic Hexahedralization , 2014, IEEE Transactions on Visualization and Computer Graphics.

[20]  Konrad Polthier,et al.  CUBECOVER – Parameterization of 3D Volumes , 2011 .

[21]  Steven E. Benzley,et al.  Hexahedral Sheet Extraction , 2002, IMR.

[22]  Jason F. Shepherd,et al.  Topological modifications of hexahedral meshes via sheet operations: a theoretical study , 2009, Engineering with Computers.

[23]  Rafael Montenegro Armas,et al.  Untangling and smoothing of quadrilateral and hexahedral meshes , 2012 .

[24]  Hujun Bao,et al.  ℓ1-Based Construction of Polycube Maps from Complex Shapes , 2014, ACM Trans. Graph..

[25]  Hujun Bao,et al.  All-hex meshing using closed-form induced polycube , 2016, ACM Trans. Graph..

[26]  Patrick M. Knupp,et al.  The Mesquite Mesh Quality Improvement Toolkit , 2003, IMR.

[27]  Elaine Cohen,et al.  Localized Quadrilateral Coarsening , 2009, Comput. Graph. Forum.

[28]  David Bommes,et al.  Global Structure Optimization of Quadrilateral Meshes , 2011, Comput. Graph. Forum.

[29]  Philippe Pierre Pebay,et al.  The verdict geometric quality library. , 2006 .

[30]  Eugene Zhang,et al.  All‐Hex Mesh Generation via Volumetric PolyCube Deformation , 2011, Comput. Graph. Forum.

[31]  Yasushi Ito,et al.  Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates , 2009 .

[32]  Xevi Roca,et al.  Meshing Roundtable ( IMR 23 ) Optimizing mesh distortion by hierarchical iteration relocation of the nodes on the CAD entities , 2014 .

[33]  Wenzel Jakob,et al.  Robust hex-dominant mesh generation using field-guided polyhedral agglomeration , 2017, ACM Trans. Graph..

[34]  Xevi Roca,et al.  Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object-oriented framework , 2015, Adv. Eng. Softw..

[35]  Olga Sorkine-Hornung,et al.  Scalable locally injective mappings , 2017, TOGS.

[36]  Jun'ichi Shinbori,et al.  Adaptive FEM Analysis Technique Using Multigrid Method for Unstructured Hexahedral Meshes , 2006 .

[37]  T. Hughes,et al.  Isogeometric analysis : CAD, finite elements, NURBS, exact geometry and mesh refinement , 2005 .

[38]  D. Zorin,et al.  Feature-aligned T-meshes , 2010, ACM Trans. Graph..

[39]  Steven E. Benzley,et al.  A Comparison of All Hexagonal and All Tetrahedral Finite Element Meshes for Elastic and Elasto-plastic Analysis , 2011 .

[40]  David Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH '09.

[41]  Daniele Panozzo,et al.  Simple quad domains for field aligned mesh parametrization , 2011, ACM Trans. Graph..

[42]  Alla Sheffer,et al.  PolyCut , 2013, ACM Trans. Graph..

[43]  Zhigang Deng,et al.  Hexahedral mesh re-parameterization from aligned base-complex , 2015, ACM Trans. Graph..

[44]  Matthew L. Staten,et al.  Fun sheet matching: towards automatic block decomposition for hexahedral meshes , 2010, Engineering with Computers.

[45]  David Bommes,et al.  HexEx: robust hexahedral mesh extraction , 2016, ACM Trans. Graph..

[46]  Hujun Bao,et al.  Boundary aligned smooth 3D cross-frame field , 2011, ACM Trans. Graph..

[47]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[48]  Xavier Trosseille,et al.  Comparison of Tetrahedral and Hexahedral Meshes for Organ Finite Element Modelling: AnApplication to Kidney Impact , 2007 .

[49]  Daniele Panozzo,et al.  Directional Field Synthesis, Design, and Processing , 2016, Comput. Graph. Forum.

[50]  Enrico Puppo,et al.  Skeleton‐driven Adaptive Hexahedral Meshing of Tubular Shapes , 2016, Comput. Graph. Forum.

[51]  Zhigang Deng,et al.  Structured Volume Decomposition via Generalized Sweeping , 2016, IEEE Transactions on Visualization and Computer Graphics.

[52]  Yongjie Zhang,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data. , 2006, Computer methods in applied mechanics and engineering.

[53]  Elaine Cohen,et al.  Semi‐regular Quadrilateral‐only Remeshing from Simplified Base Domains , 2009, Comput. Graph. Forum.

[54]  Bruno Lévy,et al.  Quad‐Mesh Generation and Processing: A Survey , 2013, Comput. Graph. Forum.

[55]  A Ramos,et al.  Tetrahedral versus hexahedral finite elements in numerical modelling of the proximal femur. , 2006, Medical engineering & physics.

[56]  Guoqun Zhao,et al.  Adaptive generation of hexahedral element mesh using an improved grid-based method , 2007, Comput. Aided Des..

[57]  Yang Liu,et al.  Efficient Volumetric PolyCube‐Map Construction , 2016, Comput. Graph. Forum.

[58]  Hong Qin,et al.  Component-aware tensor-product trivariate splines of arbitrary topology , 2012, Comput. Graph..

[59]  Arturo Cifuentes,et al.  A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis , 1992 .

[60]  Baining Guo,et al.  All-hex meshing using singularity-restricted field , 2012, ACM Trans. Graph..

[61]  Scott Schaefer,et al.  Bijective parameterization with free boundaries , 2015, ACM Trans. Graph..

[62]  Elaine Cohen,et al.  Quadrilateral mesh simplification , 2008, SIGGRAPH Asia '08.