Variational method for untangling and optimization of spatial meshes

V. A. Garanzha, L. N. Kudryavtseva, S. V. Utyuzhnikov

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)


A variational method that can provably construct 3D quasi-isometric mappings between domains of a complex shape is introduced. A local maximum principle for polyconvex mesh element distortion measures is formulated. It allows us to control the invertibility and distortion bounds for non-simplicial elements in the minimization process. A simple and efficient technique for construction of boundary orthogonal meshes suggested in Garanzha (2000) is applied to the construction of hexahedral meshes and thick prismatic mesh layers around complex shapes. The mesh untangling technique, which is a generalization of the penalty method suggested in Garanzha and Kaporin (1999), is verified on a wide set of challenging test problems. Another untangling technique based on theoretical ideas from Ivanenko (1997) is implemented and tested. It provably constructs admissible meshes using a finite number of minimization steps. A minimization technique for the mesh distortion functional is described. The approach is based on the global gradient search technique with preconditioning and domain decomposition for local mesh optimization and untangling. Application areas for explicit and implicit minimization methods are evaluated.

Original languageEnglish
Pages (from-to)24-41
Number of pages18
JournalJournal of Computational and Applied Mathematics
Publication statusPublished - 15 Oct 2014
Externally publishedYes


  • Barrier functional
  • Mesh untangling
  • Polyconvexity
  • Quasi-isometric mapping
  • Variational mesh generation


Dive into the research topics of 'Variational method for untangling and optimization of spatial meshes'. Together they form a unique fingerprint.

Cite this