Metric based mesh optimization using simulated annealing

Nazmiye Acikgoz, Carlo L. Bottasso, Davide Detomi

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations


We report on some preliminary results obtained with a metric-driven mesh optimization procedure for simplicial meshes based on the Simulated Annealing method. The use of Simulated Annealing improves the chances of removing pathological clusters of bad elements, that have the tendency to lock into frozen configurations in difficult regions of the model such as corners and complex face intersections, prejudicing the overall quality of the final grid. Numerical examples illustrate the effectiveness of the proposed methodology and compare it to a classical greedy Gauss-Seidel optimization. Substantial improvement in the quality of the worst elements of the grid is observed for the Simulated Annealing optimization, motivating further study of a locally-adaptive version of the scheme currently under investigation.

Original languageEnglish
StatePublished - 2004
Externally publishedYes
EventEuropean Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2004 - Jyvaskyla, Finland
Duration: 24 Jul 200428 Jul 2004


ConferenceEuropean Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2004


  • Anisotropic grids
  • Mesh adap-tivity
  • Mesh optimization
  • Riemannian metric
  • Simulated annealing
  • Unstructured grids


Dive into the research topics of 'Metric based mesh optimization using simulated annealing'. Together they form a unique fingerprint.

Cite this