To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

Robust intersection of he… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

Robust intersection of hexahedral meshes and triangle meshes with applications in finite volume methods

Licentiate thesis
Authors Frida Svelander
Date of public defense 2016-09-08
Opponent at public defense Dr. August Johansson, Simula Research Laboratory, Norway
Publication year 2016
Published at Department of Mathematical Sciences, Mathematics
Language en
Keywords triangle-hex intersection, overlapping triangles, degenerate mesh, volume fraction, area fraction, cut cell, conjugated heat transfer.
Subject categories Numerical analysis, Computational physics


The topic of this thesis is the intersection of a structured hexahedral grid and one or more triangle meshes. The interest in the problem has arisen in connection with a finite volume method for simulation of conjugated heat transfer. In the particular finite volume method, axis-aligned hexahedra are used for the discretization of the simulation domain, and solids are represented by triangle meshes. The heat equation is discretized over the hexahedral cells. Special treatment is needed in the cells that are intersected by the surface of the solid. In these cells, the solid temperature is found after discretization of the heat equation over the solid part of the cell.

To implement the above, it is of great importance to find the geometry of the cut cells. Of particular interest is the solid volume fraction of a cell, and the solid area fraction of the cell faces. The solid volume fraction is defined as the fraction of the hexahedral cell that is intersected by the solid. Similarly, the solid area fraction is defined for each cell face as the fraction of the face that is intersected by the solid.

Two algorithms for calculation of the solid volume fraction and the solid area fractions are presented. One algorithm is exact, and the other is approximate. The algorithms are extended to handle double surfaces, which is a common mesh degeneracy in engineering applications. A double surface is two layers of coplanar triangles, formed when the triangles are put on top of each other.

The handling of double surfaces is an extension of similar algorithms, which only handle non degenerate triangle meshes. This work is a step towards an algorithm that can be used with such meshes without preprocessing through a repair algorithm. A mesh repair method could be adopted, if available, but that is not always desirable since the existing repair algorithms could fail in removing the degeneracies without introducing unwanted side effects. This motivates the need for an algorithm that handles degenerate triangle meshes.

The algorithms are validated against a geometry from an industrial application, which includes a double surface. It is concluded that the exact algorithm is independent of cell size, while the approximate algorithm is second order accurate for the test case that has been studied. It is further concluded that the methods handle the major problems with double surfaces.

Finally, it is described how the algorithms are used in a finite volume framework for simulation of conjugated heat transfer.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?