Local remeshing for large amplitude grid deformations

  • Authors:

  • Keri R. Moyle;Yiannis Ventikos

  • Affiliations:

  • Department of Engineering Science and Institute of Biomedical Engineering, University of Oxford, Parks Road, Oxford OX1 3PJ, UK;Department of Engineering Science and Institute of Biomedical Engineering, University of Oxford, Parks Road, Oxford OX1 3PJ, UK

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2008

Quantified Score

Hi-index 31.45

Visualization

Abstract

Fluid-structure interaction (FSI) modelling can involve large deformations in the fluid domain, which could lead to degenerating mesh quality and numerical inaccuracies or instabilities, if allowed to amplify unchecked. Complete remeshing of the entire domain during the solution process is computationally expensive, and can require interpolation of solution variables between meshes. As an alternative, we investigate a local remeshing algorithm, with two emphases: (a) the identification and remedy of flat, degenerate tetrahedra, and (b) the avoidance of node motion, and hence associated interpolation errors. Initially, possible topological changes are examined using a dynamic programming algorithm to maximise the minimum local element quality through edge reconnection. In the 3D situation it was found that reconnection improvements tend to be limited to long edges, and those with few (three or four) element neighbours. The remaining degenerate elements are classified into one of four types using three proposed metrics - the minimum edge-to-edge distance (EE), the minimum node-to-edge distance (NE), and the shortest edge length (SE) - and removed according to the best manner for their type. Optimised thresholds for identifying and classifying elements for removal were found to be EE