Premium
OPTIMIZATION STRATEGIES IN UNSTRUCTURED MESH GENERATION
Author(s) -
ZAVATTIERI P. D.,
DARI E. A.,
BUSCAGLIA G. C.
Publication year - 1996
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(19960630)39:12<2055::aid-nme942>3.0.co;2-2
Subject(s) - polygon mesh , volume mesh , mathematical optimization , differentiable function , mesh generation , finite element method , computer science , topology optimization , node (physics) , dimension (graph theory) , topology (electrical circuits) , algorithm , mathematics , engineering , mathematical analysis , structural engineering , computer graphics (images) , combinatorics , pure mathematics
We propose a new optimization strategy for unstructured meshes that, when coupled with existing automatic generators, produces meshes of high quality for arbitrary domains in 3‐D. Our optimizer is based upon a non‐differentiable definition of the quality of the mesh which is natural for finite element or finite volume users: the quality of the worst element in the mesh. The dimension of the optimization space is made tractable by restricting, at each iteration, to a suitable neighbourhood of the worst element. Both geometrical (node repositioning) and topological (reconnection) operations are performed. It turns out that the repositioning method is advantageous with respect to both the usual node‐by‐node techniques and the more recent differentiable optimization methods. Several examples are included that illustrate the efficiency of the optimizer.