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

Meshing complexity : predicting meshing difficulty for single part CAD models.

Journal Article · · Proposed for publication in International Journal for Computers & Structures.
OSTI ID:1002033

This paper proposes a method for predicting the complexity of meshing computer aided design (CAD) geometries with unstructured, hexahedral, finite elements. Meshing complexity refers to the relative level of effort required to generate a valid finite element mesh on a given CAD geometry. A function is proposed to approximate the meshing complexity for single part CAD models. The function is dependent on a user defined element size as well as on data extracted from the geometry and topology of the CAD part. Several geometry and topology measures are proposed, which both characterize the shape of the CAD part and detect configurations that complicate mesh generation. Based on a test suite of CAD models, the function is demonstrated to be accurate within a certain range of error. The solution proposed here is intended to provide managers and users of meshing software a method of predicting the difficulty in meshing a CAD model. This will enable them to make decisions about model simplification and analysis approaches prior to mesh generation.

Research Organization:
Sandia National Laboratories
Sponsoring Organization:
USDOE
DOE Contract Number:
AC04-94AL85000
OSTI ID:
1002033
Report Number(s):
SAND2003-2655J
Journal Information:
Proposed for publication in International Journal for Computers & Structures., Journal Name: Proposed for publication in International Journal for Computers & Structures. Journal Issue: 1 Vol. 21; ISSN 0177-0667; ISSN ENCMEH; ISSN 1435-5663
Country of Publication:
United States
Language:
English

Similar Records

New concept of hexahedral mesh generation for arbitrary 3D domain - block degeneration method
Conference · Mon Dec 30 23:00:00 EST 1996 · OSTI ID:416589

Feature based volume decomposition for automatic hexahedral mesh generation
Journal Article · Sun Feb 20 23:00:00 EST 2000 · ASME Journal of Manufacturing Science and Engineering · OSTI ID:751465

The generation of hexahedral meshes for assembly geometries: A survey
Journal Article · Sun Feb 13 23:00:00 EST 2000 · International Journal for Numberical Methods in Engineering · OSTI ID:751248