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

LayTracks3D: A new approach for meshing general solids using medial axis transform

Journal Article · · Computer Aided Design

This study presents an extension of the all-quad meshing algorithm called LayTracks to generate high quality hex-dominant meshes of general solids. LayTracks3D uses the mapping between the Medial Axis (MA) and the boundary of the 3D domain to decompose complex 3D domains into simpler domains called Tracks. Tracks in 3D have no branches and are symmetric, non-intersecting, orthogonal to the boundary, and the shortest path from the MA to the boundary. These properties of tracks result in desired meshes with near cube shape elements at the boundary, structured mesh along the boundary normal with any irregular nodes restricted to the MA, and sharp boundary feature preservation. The algorithm has been tested on a few industrial CAD models and hex-dominant meshes are shown in the Results section. Work is underway to extend LayTracks3D to generate all-hex meshes.

Research Organization:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1248616
Report Number(s):
SAND--2015-1705J; PII: S0010448515001244
Journal Information:
Computer Aided Design, Journal Name: Computer Aided Design Journal Issue: C Vol. 72; ISSN 0010-4485
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

Similar Records

Extraction and applications of skeletons in finite element mesh generation.
Conference · Sat May 01 00:00:00 EDT 2010 · OSTI ID:1014637

All-quad meshing without cleanup
Journal Article · Mon Aug 22 00:00:00 EDT 2016 · Computer Aided Design · OSTI ID:1328744

[Skeleton extractions and applications].
Conference · Sat May 01 00:00:00 EDT 2010 · OSTI ID:1016320