Feature Preserving Octree‐Based Hexahedral Meshing

We propose an octree‐based algorithm to tessellate the interior of a closed surface with hexahedral cells. The generated hexahedral mesh (1) explicitly preserves sharp features of the original input, (2) has a maximal, user‐controlled distance deviation from the input surface, (3) is composed of elements with only positive scaled jacobians (measured by the eight corners of a hex [SEK*07]), and (4) does not have self‐intersections.

[1]  Reinhard Klein,et al.  An Adaptable Surface Parameterization Method , 2003, IMR.

[2]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[3]  Loïc Maréchal,et al.  All Hexahedral Boundary Layers Generation , 2016 .

[4]  Xifeng Gao,et al.  Hexahedral mesh quality improvement via edge-angle optimization , 2018, Comput. Graph..

[5]  Ronen Basri,et al.  Large-scale bounded distortion mappings , 2015, ACM Trans. Graph..

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

[7]  Li Zhengmin,et al.  Hexahedral mesh generation for geometry with hole-featured constraints , 2016 .

[8]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

[9]  Baining Guo,et al.  Computing locally injective mappings by advanced MIPS , 2015, ACM Trans. Graph..

[10]  Cláudio T. Silva,et al.  Bijective maps from simplicial foliations , 2016, ACM Trans. Graph..

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

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

[13]  Amaury Johnen,et al.  Robust and efficient validation of the linear hexahedral element , 2017, ArXiv.

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

[15]  D. Zorin,et al.  Feature-aligned T-meshes , 2010, SIGGRAPH 2010.

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

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

[18]  Pierre Alliez,et al.  Selective Padding for Polycube‐Based Hexahedral Meshing , 2019, Comput. Graph. Forum.

[19]  Jin Qian,et al.  Sharp Feature Preservation in Octree-Based Hexahedral Mesh Generation for CAD Assembly Models , 2010, IMR.

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

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

[22]  Daniele Panozzo,et al.  Simplicial complex augmentation framework for bijective maps , 2017, ACM Trans. Graph..

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

[24]  F. Weiler,et al.  Octree-based Generation of Hexahedral Element Meshes , 2007 .

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

[26]  Olga Sorkine-Hornung,et al.  Geometric optimization via composite majorization , 2017, ACM Trans. Graph..

[27]  Yaron Lipman,et al.  Injective and bounded distortion mappings in 3D , 2013, ACM Trans. Graph..

[28]  Yiying Tong,et al.  Boundary Aligned Smooth 3 D Cross-Frame Field , 2011 .

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

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

[31]  Benjamin S. Kirk,et al.  Library for Parallel Adaptive Mesh Refinement / Coarsening Simulations , 2006 .

[32]  Daniele Panozzo,et al.  Poly-Spline Finite-Element Method , 2018, ACM Trans. Graph..

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

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

[35]  David Wells,et al.  The deal.II library, Version 9.0 , 2018, J. Num. Math..

[36]  Olga Sorkine-Hornung,et al.  Autocuts: simultaneous distortion and cut optimization for UV mapping , 2017, ACM Trans. Graph..

[37]  Zhigang Deng,et al.  Robust structure simplification for hex re-meshing , 2017, ACM Trans. Graph..

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

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

[40]  Roi Poranne,et al.  Seamless surface mappings , 2015, ACM Trans. Graph..

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

[42]  Ahmed H. Elsheikh,et al.  A consistent octree hanging node elimination algorithm for hexahedral mesh generation , 2014, Adv. Eng. Softw..

[43]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[44]  Anders Logg,et al.  The FEniCS Project Version 1.5 , 2015 .

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

[46]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[47]  Steven J. Owen,et al.  A template-based approach for parallel hexahedral two-refinement , 2017, Comput. Aided Des..

[48]  Bruno Lévy,et al.  Hexahedral-dominant meshing , 2016, TOGS.

[49]  Rolf Bünten,et al.  Automatic generation of hexahedral finite element meshes , 1995, Comput. Aided Geom. Des..

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

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

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

[53]  Markus H. Gross,et al.  Polyhedral Finite Elements Using Harmonic Basis Functions , 2008, Comput. Graph. Forum.

[54]  Olga Sorkine-Hornung,et al.  Locally Injective Mappings , 2013 .

[55]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

[56]  Mohamed S. Ebeida,et al.  Isotropic conforming refinement of quadrilateral and hexahedral meshes using two‐refinement templates , 2011 .

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

[58]  Cláudio T. Silva,et al.  Quadrilateral mesh simplification , 2008, SIGGRAPH 2008.

[59]  Robert Bridson,et al.  Blended Cured Quasi-Newton for Geometric Optimization , 2017, 1705.00039.

[60]  Cláudio T. Silva,et al.  State of the Art in Quad Meshing , 2012 .

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

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

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

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

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

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

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

[68]  Daniele Panozzo,et al.  Directional field synthesis, design, and processing , 2017, SIGGRAPH Courses.

[69]  Bruno Lévy,et al.  Hexahedral-dominant meshing , 2017, ACM Trans. Graph..

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

[71]  Bruno Lévy,et al.  Low-order continuous finite element spaces on hybrid non-conforming hexahedral-tetrahedral meshes , 2016, ArXiv.

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

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

[74]  Hui Zhao,et al.  Robust Edge-Preserved Surface Mesh Polycube Deformation , 2018, PG.

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

[76]  Nancy Argüelles,et al.  Author ' s , 2008 .

[77]  Yang Liu,et al.  Computing inversion-free mappings by simplex assembly , 2016, ACM Trans. Graph..

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

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

[80]  Timothy J. Tautges,et al.  Hexahedral mesh generation via the dual , 1995, SCG '95.

[81]  Yaron Lipman,et al.  Accelerated quadratic proxy for geometric optimization , 2016, ACM Trans. Graph..

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

[83]  S. Sutharshana,et al.  Automatic three-dimensional mesh generation by the modified-octree technique: Yerry M A and Shepard, M SInt. J. Numer. Methods Eng. Vol 20 (1984) pp 1965–1990 , 1985 .

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

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

[86]  Heng Liu,et al.  Singularity-constrained octahedral fields for hexahedral meshing , 2018, ACM Trans. Graph..

[87]  Joseph E. Bishop,et al.  A displacement‐based finite element formulation for general polyhedra using harmonic shape functions , 2014 .

[88]  R. Schneiders,et al.  A grid-based algorithm for the generation of hexahedral element meshes , 1996, Engineering with Computers.

[89]  Yaron Lipman,et al.  Bounded distortion mapping spaces for triangular meshes , 2012, ACM Trans. Graph..

[90]  Roi Poranne,et al.  Provably good planar mappings , 2014, ACM Trans. Graph..

[91]  Daniele Panozzo,et al.  A Large Scale Comparison of Tetrahedral and Hexahedral Elements for Finite Element Analysis , 2019, ArXiv.

[92]  Roi Poranne,et al.  Lifted bijections for low distortion surface mappings , 2014, ACM Trans. Graph..

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

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

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

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

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

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