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

The Meshing Complexity of a Solid: An Introduction

Technical Report ·
DOI:https://doi.org/10.2172/1762051· OSTI ID:1762051
 [1];  [2];  [3];  [2]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Carnegie Mellon Univ., Pittsburgh, PA (United States)
  2. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  3. Carnegie Mellon Univ., Pittsburgh, PA (United States)
This paper explores potential methods for characterizing the meshing complexity of solid geometry. While numerous metrics exist to measure the quality of the finite element, there are currently no metrics that measure the quality of a solid with respect to its meshing complexity. The meshing complexity of a solid is defined by how difficult it is to generate a valid finite element mesh for a given solid. There are many variables that affect meshing complexity. This paper seeks to discuss methods that are decoupled from more subjective variables such as user expertise and software maturity, and it will focus on methods that describe the topological and geometric aspects of a solid. It will present techniques based on: medial axis transformation, wavelets, curvature, proximity, intersection, heuristic topology search, and the measurement of space (volume/area/length) and will analyze their suitability as meshing complexity metrics.
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:
1762051
Report Number(s):
SAND--2015-8745R; 674239
Country of Publication:
United States
Language:
English

Similar Records

Maintaining tetrahedral mesh quality in response to time-dependent topological and geometrical deformation
Conference · Mon Nov 30 23:00:00 EST 1998 · OSTI ID:677147

Meshing complexity : predicting meshing difficulty for single part CAD models.
Journal Article · Tue Jul 01 00:00:00 EDT 2003 · Proposed for publication in International Journal for Computers & Structures. · OSTI ID:1002033

Advanced numerical methods in mesh generation and mesh adaptation
Conference · Thu Dec 31 23:00:00 EST 2009 · OSTI ID:1011087