A unified approach to the deformation of simplicial and non-simplicial meshes in two and three dimensions with guaranteed validity

  • Authors:
  • Nazmiye Acikgoz;Carlo L. Bottasso

  • Affiliations:
  • Daniel Guggenheim School of Aerospace Engineering, Georgia Institute of Technology, 270 Ferst Dr., Atlanta, GA 30332-0150, USA;Dipartimento di Ingegneria Aerospaziale, Politecnico di Milano, Via La Masa 34, Milano 20156, Italy

  • Venue:
  • Computers and Structures
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a unified formulation that embraces the problem of deformation of simplicial and non-simplicial, structured and unstructured, two and three dimensional meshes. The method is formulated so as to avoid, by construction, the generation of invalid elements. At first, we show that in all cases above, invalid elements are generated by the same collapse mechanism. Specifically, an invalid element is formed when a mesh vertex leaves its ball, i.e. the polyhedral cavity formed by all triangular faces (in three dimensions) or edges (in two dimensions) that are edge-connected to the vertex. Next, we show that, in all cases above, collapse of elements is avoided by connecting with a spring each vertex in the grid with its normal projection on the ball boundaries. The proposed method is demonstrated on a number of difficult example problems denoted by severe grid deformations, and with the help of a variety of grid types.