Metric based mesh optimization using simulated annealing

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.