Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm

DOI10.1002/nme.3279zbMath1242.74155OpenAlexW2134159195MaRDI QIDQ2894944

Bruno Seny, Jean-François Remacle, Jonathan Lambrechts, A. Johnen, C. Geuzainet, Emilie Marchandise

Publication date: 2 July 2012

Published in: International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL: http://orbi.ulg.ac.be/handle/2268/113152

zbMATH Keywords

optimizationgraph theoryperfect matchingsurface remeshingquadrilateral meshing

Mathematics Subject Classification ID

Finite element methods applied to problems in solid mechanics (74S05) Finite element methods applied to problems in fluid mechanics (76M10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)

Related Items

On the ratio between maximum weight perfect matchings and maximum weight matchings in grids ⋮ A two-step time integration method with desirable stability for nonlinear structural dynamics ⋮ The cost of perfection for matchings in graphs ⋮ An improved embedded discrete fracture model and domain connectivity algorithms on 3D unstructured grids ⋮ Size gradation control for anisotropic mixed-element mesh adaptation ⋮ Quadrilateral mesh generation. I: Metric based method ⋮ Robust atlas generation via angle-based segmentation ⋮ Quadrilateral mesh generation. II: Meromorphic quartic differentials and Abel-Jacobi condition ⋮ A frontal Delaunay quad mesh generator using theL^∞norm ⋮ Extended isogeometric analysis of multi-material and multi-physics problems using hierarchical B-splines ⋮ Investigation of driving forces in a phase field approach to mixed mode fracture of concrete ⋮ The lowest-order weak Galerkin finite element method for the Darcy equation on quadrilateral and hybrid meshes ⋮ Unnamed Item ⋮ Predictive accuracy of wall-modelled large-eddy simulation on unstructured grids ⋮ Quadrilateral mesh generation. III: Optimizing singularity configuration based on Abel-Jacobi theory ⋮ Blossom-Quad ⋮ Quadtree-polygonal smoothed finite element method for adaptive brittle fracture problems ⋮ An overlapping domain decomposition preconditioning method for monolithic solution of shear bands ⋮ An analysis of Feng’s and other symmetric local absorbing boundary conditions ⋮ A thermodynamically consistent finite strain phase field approach to ductile fracture considering multi-axial stress states ⋮ EMCS-SVR: hybrid efficient and accurate enhanced simulation approach coupled with adaptive SVR for structural reliability analysis ⋮ On the formulation and implementation of extrinsic cohesive zone models with contact ⋮ Anisotropic mesh generation and adaptation for quads using the \(L_p\)-CVT method ⋮ Meshing as the choice of basis functions for finite element analysis ⋮ Size Gradation Control for Anisotropic Hybrid Meshes ⋮ A Hybrid Approach to Fast Indirect Quadrilateral Mesh Generation ⋮ Stable node-based smoothed finite element method for 3D contact problems

Uses Software

• Gmsh
• Blossom IV
• Q-Morph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multirate timestepping methods for hyperbolic conservation laws
• An improved algorithm to smooth graded quadrilateral meshes preserving the prescribed element size
• High-quality surface remeshing using harmonic maps-Part II: Surfaces with high genus and of large aspect ratio
• A new scheme for the generation of a graded quadrilateral mesh
• Mesh Generation
• Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
• An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs
• Paving: A new approach to automated quadrilateral mesh generation
• Computing Minimum-Weight Perfect Matchings
• Paths, Trees, and Flowers
• Maximum matching and a polyhedron with 0,1-vertices