Tetrahedralization of a Hexahedral Complex

  title={Tetrahedralization of a Hexahedral Complex},
  author={Aman Timalsina and Matthew G. Knepley},
Two important classes of three-dimensional elements in computational meshes are hexahedra and tetrahedra. While several efficient methods exist that convert a hexahedral element to a tetrahedral elements, the existing algorithm for tetrahedralization of a hexahedral complex is the marching tetrahedron algorithm which limits pre-selection of face divisions. We generalize a procedure for tetrahedralizing triangular prisms to tetrahedralizing cubes, and combine it with certain heuristics to design… 

Figures from this paper



The Adaptive Thin Shell Tetrahedral Mesh

The goal is to device a simple and fast algorithm capable of building a topologically consistent tetrahedral mesh generation method based on adaptive surface extrusion.

PETSc/TAO Users Manual

An Efficient Method of Triangulating Equi-Valued Surfaces by Using Tetrahedral Cells

Computational geometry: algorithms and applications

This introduction to computational geometry focuses on algorithms as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems.

Efficient Mesh Management in Firedrake Using PETSc DMPlex

This work highlights the composition of the PETSc DMPlex domain topology abstraction with the Firedrake automated finite element system to create a PDE solving environment that combines expressiveness, flexibility and high performance.

Unstructured Overlapping Mesh Distribution in Parallel

We present a simple mathematical framework and API for parallel mesh and data distribution, load balancing, and overlap generation. It relies on viewing the mesh as a Hasse diagram, abstracting away

Mesh algorithms for PDE with Sieve I: Mesh distribution

A new programming framework, called Sieve, to support parallel numerical partial differential equation(s) (PDE) algorithms operating over distributed meshes, and a reference implementation of Sieve in C++ as a library of generic algorithms operating on distributed containers conforming to the Sieve interface.