Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › vachal-2004-untangling
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

P. Vachal, R. V. Garimella and M. J. Shashkov, "Untangling of 2D meshes in ALE simulations", Journal of Computational Physics, vol. 196, no. 2, pp. 627-644, 2004


A procedure is presented to untangle unstructured 2D meshes containing inverted elements by node repositioning. The inverted elements may result from node movement in ALE (Arbitrary Lagrangian Eulerian) simulations of continuum mechanics problems with large shear deformation such as fluid flow and metal forming. Meshes with inverted elements may also be created due to the limitations of mesh generation algorithms particularly for non-simplicial mesh generation. The untangling procedure uses a combination of direct node placement based on geometric computation of the feasible set and node repositioning driven by numerical optimization of an objective function that achieves its minimum on a valid mesh. It is shown that a combination of the feasible set based method and the optimization method achieves the best results in untangling complex 2D meshes. Preliminary results are also presented for untangling of 3D unstructured meshes by the same approach.

BibTeX Entry

author = {P. Vachal and R. V. Garimella and M. J. Shashkov},
title = {Untangling of 2D meshes in ALE simulations},
year = {2004},
urlpdf = {http://math.lanl.gov/Research/Publications/Docs/vachal-2004-untangling.pdf},
urlhtml = {http://dx.doi.org/10.1016/j.jcp.2003.11.011},
journal = {Journal of Computational Physics},
volume = {196},
number = {2},
pages = {627-644}