3D volumetric isotopological meshing for finite element and isogeometric based reduced order modeling

Abstract This paper presents a generic framework to construct 3D structured volumetric meshes of complicated geometry and arbitrary topology. Structured meshes are well-suited for reduced order model applications with geometric parameters. For that purpose, we use the triangulated solid 3D model’s boundary provided from B-Rep CAD (Boundary-Representation in Computer Aided Design) models. The input triangulated mesh is decomposed into a set of cuboids in two steps: pants decomposition and cuboid decomposition. Both segmentations understand the geometry and features of meshes. Cuboid decomposition splits a surface into a set of quadrilateral patches which can define a volumetric layout of the associated boundary surface. Using aligned global parameterization, patches of the cuboid decomposition are re-positioned on the surface in a way to achieve low overall distortion, and alignment to principal curvature directions and sharp features. The optimization process is thought to design cross fields with topological and geometrical constraints. Using the optimized cuboid decomposition, a volumetric layout is extracted. Based on the global parameterization and the structured volumetric layout previously computed, a 3D volumetric parameterization is deducted. For different geometrical instances with the same topology but different geometries, the proposed method allows to have the same representation: 3D volumetric isotopological meshes holding the same connectivity. MEG-IsoHex method is introduced to compare fields on 3D hexahedral meshes. The efficiency and the robustness of the proposed approach are illustrated through a remeshing case for large deformations and reduced order models using isogeometric analysis.

[1]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[2]  Keenan Crane.  Discrete connections for geometry processing , 2010 .

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

[4]  Jian Sun,et al.  Computing geometry-aware handle and tunnel loops in 3D models , 2008, SIGGRAPH 2008.

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

[6]  Xilu Wang,et al.  An optimization approach for constructing trivariate B-spline solids , 2014, Comput. Aided Des..

[7]  A. Gravouil,et al.  Towards an automatic isogeometric analysis suitable trivariate models generation—Application to geometric parametric analysis , 2017 .

[8]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

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

[10]  David Néron,et al.  Integration of PGD-virtual charts into an engineering design process , 2016 .

[11]  N. Blal,et al.  Adaptive sparse grid based HOPGD: Toward a nonintrusive strategy for constructing space‐time welding computational vademecum , 2018 .

[12]  Michel Rochette,et al.  A note on topological properties of volumes constructed from surfaces , 2019 .

[13]  Thomas J. R. Hughes,et al.  Isogeometric Analysis: Toward Integration of CAD and FEA , 2009 .

[14]  W. T. Tutte.  How to Draw a Graph , 1963 .

[15]  Bruno Lévy,et al.  Representing Higher-Order Singularities in Vector Fields on Piecewise Linear Surfaces , 2006, IEEE Transactions on Visualization and Computer Graphics.

[16]  Joseph Morlier,et al.  Isogeometric sizing and shape optimization of thin structures with a solid-shell approach , 2018, Structural and Multidisciplinary Optimization.

[17]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH 2009.

[18]  Denis Zorin,et al.  Global parametrization by incremental flattening , 2012, ACM Trans. Graph..

[19]  Ye Lu.  Construction d’abaques numériques dédiés aux études paramétriques du procédé de soudage par des méthodes de réduction de modèles espace-temps , 2017 .

[20]  Amaury Courard,et al.  PGD-Abaques virtuels pour l'optimisation géométrique des structures , 2016 .

[21]  Leila Schneps,et al.  On the Teichmüller tower of mapping class groups , 2000 .

[22]  Xin Li,et al.  Searching geometry-aware pants decomposition in different isotopy classes , 2014 .

[23]  F. Chinesta,et al.  A Short Review in Model Order Reduction Based on Proper Generalized Decomposition , 2018 .

[24]  Tristan Maquart,et al.  Trivariate models generation from unstructured surface manifolds for isogeometric analysis : Application to reduced order modeling with geometric parameters , 2019 .

[25]  Hong Qin,et al.  Surface Mapping Using Consistent Pants Decomposition , 2009, IEEE Transactions on Visualization and Computer Graphics.

[26]  Marcel Campen,et al.  Quad Layout Embedding via Aligned Parameterization , 2014, Comput. Graph. Forum.

[27]  Siamak Niroomandi,et al.  Real-time deformable models of non-linear tissues by model reduction techniques , 2008, Comput. Methods Programs Biomed..

[28]  Francisco Chinesta,et al.  Recent Advances and New Challenges in the Use of the Proper Generalized Decomposition for Solving Multidimensional Models , 2010 .

[29]  M. Floater.  Mean value coordinates , 2003, Computer Aided Geometric Design.

[30]  Anthony Gravouil,et al.  A global model reduction approach for 3D fatigue crack growth with confined plasticity , 2011 .

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

[32]  J. Chaboche,et al.  Mechanics of Solid Materials , 1990 .

[33]  Denis Zorin,et al.  Controlled-distortion constrained global parametrization , 2013, ACM Trans. Graph..

[34]  Keenan Crane,et al.  Trivial Connections on Discrete Surfaces , 2010, Comput. Graph. Forum.

[35]  Yohan Payan,et al.  Personalized modeling for real-time pressure ulcer prevention in sitting posture. , 2018, Journal of tissue viability.

[36]  Charlie C. L. Wang,et al.  Automatic PolyCube-Maps , 2008, GMP.

[37]  Florent Galland,et al.  An adaptive model reduction approach for 3D fatigue crack growth in small scale yielding conditions , 2011 .

[38]  Benoit Jubin.  A generalized Poincar\'e-Hopf index theorem , 2009 .

[39]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[40]  Francis Lazarus,et al.  Optimal pants decompositions and shortest homotopic cycles on an orientable surface , 2003, JACM.

[41]  H. A. Akhras.  Automatic isogeometric analysis suitable trivariate models generation : Application to reduced order modeling , 2016 .