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

Performance of a streaming mesh refinement algorithm.

Technical Report ·
DOI:https://doi.org/10.2172/919132· OSTI ID:919132
;

In SAND report 2004-1617, we outline a method for edge-based tetrahedral subdivision that does not rely on saving state or communication to produce compatible tetrahedralizations. This report analyzes the performance of the technique by characterizing (a) mesh quality, (b) execution time, and (c) traits of the algorithm that could affect quality or execution time differently for different meshes. It also details the method used to debug the several hundred subdivision templates that the algorithm relies upon. Mesh quality is on par with other similar refinement schemes and throughput on modern hardware can exceed 600,000 output tetrahedra per second. But if you want to understand the traits of the algorithm, you have to read the report!

Research Organization:
Sandia National Laboratories
Sponsoring Organization:
USDOE
DOE Contract Number:
AC04-94AL85000
OSTI ID:
919132
Report Number(s):
SAND2004-3858
Country of Publication:
United States
Language:
English

Similar Records

Automated Geometry Blocking Using an Adaptive Mesh Refinement Algorithm
Conference · Fri Sep 01 00:00:00 EDT 2000 · OSTI ID:15007442
Cubit Adaptive Meshing Algorithm Library
Software · Wed Sep 01 00:00:00 EDT 2004 · OSTI ID:1230790
A parallel algorithm for mesh smoothing
Journal Article · Thu Jul 01 00:00:00 EDT 1999 · SIAM Journal on Scientific Computing · OSTI ID:20005549

Related Subjects

97 MATHEMATICS AND COMPUTING
99 GENERAL AND MISCELLANEOUS
ALGORITHMS
Algorithms.
COMPUTER CALCULATIONS
Degree of freedom.
Finite element method.
MESH GENERATION
PERFORMANCE
Visualization.