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

The topic of this thesis is the intersection of a structured hexahedral grid andone 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 thediscretization of the simulation domain, and solids are represented by trianglemeshes. The heat equation is discretized over the hexahedral cells. Specialtreatment 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 heatequation over the solid part of the cell.To implement the above, it is of great importance to find the geometry ofthe cut cells. Of particular interest is the solid volume fraction of a cell, andthe solid area fraction of the cell faces. The solid volume fraction is defined asthe fraction of the hexahedral cell that is intersected by the solid. Similarly, thesolid area fraction is defined for each cell face as the fraction of the face that isintersected 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 twolayers of coplanar triangles, formed when the triangles are put on top of eachother.The handling of double surfaces is an extension of similar algorithms, whichonly handle non degenerate triangle meshes. This work is a step towards an algorithm that can be used with such meshes without preprocessing through arepair algorithm. A mesh repair method could be adopted, if available, but thatis not always desirable since the existing repair algorithms could fail in removing the degeneracies without introducing unwanted side effects. This motivatesthe 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 algorithmis independent of cell size, while the approximate algorithm is second orderaccurate for the test case that has been studied. It is further concluded that themethods 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