Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Cutting Tetrahedra by Node Identifiers

Technical Report ·
DOI:https://doi.org/10.2172/1459088· OSTI ID:1459088
 [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

This report briefly outlines an algorithm for dividing a tetrahedron intersected by a planar interface into conforming sub-tetrahedra. The problem of conformal decomposition of tetrahedral meshes arises in enriched finite element methods; in particular, we are concerned with the Conformal Decomposition Finite Element Method (CDFEM) and variants of the eXtended Finite Element Method (XFEM). The algorithm presented is based on the paper How to Subdivide Pyramids, Prisms and Hexahedra into Tetrahedra by Dompierre, Labbe, Vallet, and Camarero (1999), and here is applied and extended to the problem of fully defining and tracking all geometric features of the sub-tetrahedra generated when a tetrahedron is cut by a planar surface.

Research Organization:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
1459088
Report Number(s):
SAND--2015-3830; 665045
Country of Publication:
United States
Language:
English

Similar Records

Formation of pyramid elements for hexahedra to tetrahedra transitions
Journal Article · Wed Feb 23 23:00:00 EST 2000 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:751546

Formulation and computation of dynamic, interface-compatible Whitney complexes in three dimensions
Journal Article · Mon Jan 01 23:00:00 EST 2018 · Journal of Computational Physics · OSTI ID:1469640

Related Subjects