skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 Lab. (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