An efficient and parallel level set reinitialization method - Application to micromechanics and microstructural evolutions

Modesar Shakoor (1) , Benjamin Scholtes (1) , Pierre-Olivier Bouchard (1) , Marc Bernacki (1)

1 CEMEF - Centre de Mise en Forme des Matériaux

The paper introduces a new parallel and efficient algorithm for the reinitialization of level set functions on unstructured finite element (FE) meshes in two and three dimensions. The originality of this implementation lies in the use of a direct method enhanced by a k-d tree space partitioning technique. Different test cases illustrate the potential of the method for typical metallurgical and micromechanical problems with isotropic and anisotropic meshes. Comparison with other classical reinitialization methods, such as Hamilton–Jacobi formulations, proves that the proposed method guarantees optimal accuracy together with importantly reduced computational costs.

Mots clés: k-d tree; level set reinitialization; finite element method

Domaines: Sciences de l'ingénieur [physics]; Matériaux

Modesar Shakoor, Benjamin Scholtes, Pierre-Olivier Bouchard, Marc Bernacki. An efficient and parallel level set reinitialization method - Application to micromechanics and microstructural evolutions. Applied Mathematical Modelling, 2015, 39 (23-24), pp.7291-7302. ⟨10.1016/j.apm.2015.03.014⟩. ⟨hal-01139858⟩