Work

A Deviation-Based Dynamic Vertex Reordering Technique for 2D Mesh Quality Improvement

Year: 2019
Type: article
Abstract: We propose a novel deviation-based vertex reordering method for 2D mesh quality improvement. We reorder free vertices based on how likely this is to improve the quality of adjacent elements, based on the gradient of the element quality with respect to the vertex location. Specifically, we prioritize the free vertex with large differences between the best and the worst-quality element around the free vertex. Our method performs better than existing vertex reordering methods since it is based on the theory of non-smooth optimization. The downhill simplex method is employed to solve the mesh optimization problem for improving the worst element quality. Numerical results show that the proposed vertex reordering techniques improve both the worst and average element, compared to those with existing vertex reordering techniques.
Source: Symmetry
Language: English
Open Access status: gold
Estimated APC paid: $1,418
OpenAlex ID: W2962493373
FWCI: 0.578
Cites: 14
Cited by: 4
Related to: 10