A boundary focused quadrilateral mesh generation algorithm for multi-material structures

Authors:
Yan Liu;H. L. Xing
Affiliations:
Earth Systems Science Computational Centre (ESSCC), School of Earth Sciences, The University of Queensland, St. Lucia, QLD 4072, Australia;Earth Systems Science Computational Centre (ESSCC), School of Earth Sciences, The University of Queensland, St. Lucia, QLD 4072, Australia
Venue:
Journal of Computational Physics
Year:
2013

Citing 5
Cited 0

The discrete geodesic problem

SIAM Journal on Computing
Fast exact and approximate geodesics on meshes

ACM SIGGRAPH 2005 Papers
A new automated scheme of quadrilateral mesh generation for randomly distributed line constraints

Computer-Aided Design
Modeling material responses by arbitrary Lagrangian Eulerian formulation and adaptive mesh refinement method

Journal of Computational Physics
Finite element analysis of quasistatic crack propagation in brittle media with voids or inclusions

Journal of Computational Physics

Quantified Score

Hi-index	31.45

Visualization

Abstract

This paper describes a new boundary focused mesh generation algorithm. The algorithm produces quadrilateral meshes from images of multi-material structures. The challenge of meshing such images is to create high quality elements which are aligned with complex material boundaries. The approach proposed in this paper uses the following steps: (1) extract boundaries according to pixel colours; (2) smooth the jagged boundaries; (3) generate geodesic isolines aligned with smoothed boundaries; (4) generate a mesh from the boundaries and isolines; (5) optimize the mesh using the ''Pisces'' pattern (which is introduced in this paper). Application examples are presented to contrast the reliability and effectiveness of the new algorithm with existing approaches.