CAGD Tools for High Quality Grid Generation and Sparse Representation

In this paper we present some new techniques for generating high quality hexahedral meshes. The methods are mainly based on fast algorithms for approximation and fairing. Using a multi block concept we represent grids as a collection of parametric smooth mappings determined by possibly few control points. Thus these concepts lead to a significant amount of storage reduction without loss of accuracy. Fairing of the surfaces has been implemented to get rid of microscopic wriggling. Especially for adaptive codes this leads to much smoother solutions. Mesh refinement can be done by simple function evaluation. Most methods are implemented as part of a new flow solver for large scale simulations of compressible fluid-flow and fluid-structure interaction. The discretization is based on a cell centered finite volume scheme. For this part of the flow solver the cells may be of arbitrary topology. Thus it can handle hanging nodes. The adaptation is based on multiscale analysis