Singularity Structure Simplification of Hexahedral Mesh via Weighted Ranking

In this paper, we propose an improved singularity structure simplification method for hexahedral (hex) meshes using a weighted ranking approach. In previous work, the selection of to-be-collapsed base complex sheets/chords is only based on their thickness, which will introduce a few closed-loops and cause an early termination of simplification and a slow convergence rate. In this paper, a new weighted ranking function is proposed by combining the valence prediction function of local singularity structure, shape quality metric of elements and the width of base complex sheets/chords together. Adaptive refinement and local optimization are also introduced to improve the uniformity and aspect ratio of mesh elements. Compared to thickness ranking methods, our weighted ranking approach can yield a simpler singularity structure with fewer base-complex components, while achieving comparable Hausdorff distance ratio and better mesh quality. Comparisons on a hex-mesh dataset are performed to demonstrate the effectiveness of the proposed method.

[1]  Christopher R. Johnson,et al.  Topologic and Geometric Constraint-Based Hexahedral Mesh Generation , 2007 .

[2]  Franck Ledoux,et al.  23rd International Meshing Roundtable (IMR23) Block-Structured Hexahedral Meshes for CAD Models using 3D Frame Fields , 2014 .

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

[4]  Kang Zhang,et al.  Optimizing polycube domain construction for hexahedral remeshing , 2014, Comput. Aided Des..

[5]  Bernard Mourrain,et al.  Interpolatory Catmull-Clark volumetric subdivision over unstructured hexahedral meshes for modeling and simulation applications , 2020, Comput. Aided Geom. Des..

[6]  Ming Li,et al.  Constructing IGA-suitable planar parameterization from complex CAD boundary by domain partition and global/local optimization , 2017, ArXiv.

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

[8]  Yung-Yu Chuang,et al.  SURE-based optimization for adaptive sampling and reconstruction , 2012, ACM Trans. Graph..

[9]  Xin Li,et al.  Blended B-spline construction on unstructured quadrilateral and hexahedral meshes with optimal convergence rates in isogeometric analysis , 2018, Computer Methods in Applied Mechanics and Engineering.

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

[11]  Kangkang Hu,et al.  Centroidal Voronoi tessellation based polycube construction for adaptive all-hexahedral mesh generation , 2016 .

[12]  P. Knupp.  Algebraic mesh quality metrics for unstructured initial meshes , 2003 .

[13]  Franck Ledoux,et al.  An Extension of the Reliable Whisker Weaving Algorithm , 2007, IMR.

[14]  Wenping Wang,et al.  Feature-preserving T-mesh construction using skeleton-based polycubes , 2015, Comput. Aided Des..

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

[16]  Jin Qian,et al.  Automatic unstructured all-hexahedral mesh generation from B-Reps for non-manifold CAD assemblies , 2012, Engineering with Computers.

[17]  Rui Wang,et al.  Hex mesh topological improvement based on frame field and sheet adjustment , 2018, Comput. Aided Des..

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

[19]  Scalable Locally Injective Mappings , 2017, ACM Trans. Graph..

[20]  Thomas J. R. Hughes,et al.  Truncated hierarchical tricubic spline construction on unstructured hexahedral meshes for isogeometric analysis applications , 2017, Comput. Math. Appl..

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

[22]  T. Blacker,et al.  Unconstrained plastering—Hexahedral mesh generation via advancing‐front geometry decomposition , 2010 .

[23]  Timothy J. Tautges,et al.  THE WHISKER WEAVING ALGORITHM: A CONNECTIVITY‐BASED METHOD FOR CONSTRUCTING ALL‐HEXAHEDRAL FINITE ELEMENT MESHES , 1996 .

[24]  Charlie C. L. Wang,et al.  Isogeometric computation reuse method for complex objects with topology-consistent volumetric parameterization , 2016, Comput. Aided Des..

[25]  S. Owen,et al.  H-Morph: an indirect approach to advancing front hex meshing , 1999 .

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

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

[28]  Jinxiang Dong,et al.  Gradient field based inhomogeneous volumetric mesh deformation for maxillofacial surgery simulation , 2009, Comput. Graph..

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

[30]  Rui Wang,et al.  Fuzzy clustering based pseudo-swept volume decomposition for hexahedral meshing , 2018, Comput. Aided Des..

[31]  Xevi Roca Navarro.  Paving the path towards automatic hexahedral mesh generation , 2009 .

[32]  Kangkang Hu,et al.  Surface segmentation for polycube construction based on generalized centroidal Voronoi tessellation , 2017 .

[33]  Guoliang Xu,et al.  Convergence analysis of a discretization scheme for Gaussian curvature over triangular surfaces , 2006, Comput. Aided Geom. Des..

[34]  Steven E. Benzley,et al.  Localized coarsening of conforming all-hexahedral meshes , 2010, Engineering with Computers.

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

[36]  Thomas J. R. Hughes,et al.  Patient-Specific Vascular NURBS Modeling for Isogeometric Analysis of Blood Flow , 2007, IMR.

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

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

[39]  PolyCut , 2013 .

[40]  Adam C. Woodbury,et al.  Adaptive mesh coarsening for quadrilateral and hexahedral meshes , 2010 .

[41]  Hongming Cai,et al.  QEM-based mesh simplification with global geometry features preserved , 2004, GRAPHITE '04.

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

[43]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

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

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

[46]  Steven E. Benzley,et al.  The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes , 1997 .

[47]  T. Blacker,et al.  Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm , 1993, Engineering with Computers.

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