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

Liu, Yan and Xing, H. L. (2013) A boundary focused quadrilateral mesh generation algorithm for multi-material structures. Journal of Computational Physics, 232 1: 516-528. doi:10.1016/j.jcp.2012.08.042


Author Liu, Yan
Xing, H. L.
Title A boundary focused quadrilateral mesh generation algorithm for multi-material structures
Journal name Journal of Computational Physics   Check publisher's open access policy
ISSN 0021-9991
1090-2716
Publication date 2013-01
Year available 2012
Sub-type Article (original research)
DOI 10.1016/j.jcp.2012.08.042
Volume 232
Issue 1
Start page 516
End page 528
Total pages 13
Place of publication Maryland Heights, MO, United States
Publisher Academic Press
Collection year 2013
Language eng
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.
Keyword Quadrilateral mesh
Multi-material
Material boundary
Digital image
Line constraint
Boundary smoothing
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ
Additional Notes Available online: 6 September 2012.

Document type: Journal Article
Sub-type: Article (original research)
Collections: Official 2013 Collection
Earth Systems Science Computational Centre Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 9 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 10 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 23 Dec 2012, 00:28:17 EST by System User on behalf of Earth Systems Science Computational Centre