Study on Delaunay tessellations of 1-irregular cuboids for 3D mixed element meshes

Abstract

Mixed elements meshes based on the modified octree approach contain several co-spherical point configurations. While generating Delaunay tessellations to be used together with the finite volume method, it is not necessary to partition them into tetrahedra; co-spherical elements can be used as final elements. This paper presents a study of all co-spherical elements that appear while tessellating a 1-irregular cuboid (cuboid with at most one Steiner point on its edges) with different aspect ratio. Steiner points can be located at any position between the edge endpoints. When Steiner points are located at edge midpoints, 24 co-spherical elements appear while tessellating 1-irregular cubes. By inserting internal faces and edges to these new elements, this number is reduced to 13. When 1-irregular cuboids with aspect ratio equal to √2 are tessellated, 10 co-spherical elements are required.

Nancy Hitschfeld Kahler

+Lab founder | Full Professor Universidad de Chile

Full Professor at the Department of Computer Science, University of Chile. Her main research interests include geometric modeling, geometric meshes, and parallel algorithms (GPU computing), focused in computational science, and engineering applications.