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

Quadros, William Roshan

doi:10.1016/j.cad.2015.08.002

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

Full Record
Other Related Research

Abstract

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.

Authors:

^[1]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Publication Date:: Sat Aug 22 00:00:00 EDT 2015

Research Org.:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Sponsoring Org.:: USDOE National Nuclear Security Administration (NNSA)

OSTI Identifier:: 1248616

Report Number(s):: SAND-2015-1705J
Journal ID: ISSN 0010-4485; PII: S0010448515001244

Grant/Contract Number:: AC04-94AL85000

Resource Type:: Accepted Manuscript

Journal Name:: Computer Aided Design

Additional Journal Information:: Journal Volume: 72; Journal Issue: C; Conference: 23. International Meshing Roundtable: Mesh modeling for simulations and visualization, London (United Kingdom), 12-15 Oct 2014; Journal ID: ISSN 0010-4485

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING; medial axis transforms; hex mesh generation; hex-dominant meshing; geometry decomposition; assembly meshing

Citation Formats


                    Quadros, William Roshan. LayTracks3D: A new approach for meshing general solids using medial axis transform.  United States: N. p., 2015. 
Web.  doi:10.1016/j.cad.2015.08.002.

Copy to clipboard


                    Quadros, William Roshan. LayTracks3D: A new approach for meshing general solids using medial axis transform.  United States.  https://doi.org/10.1016/j.cad.2015.08.002

Copy to clipboard


                    Quadros, William Roshan. Sat .  
"LayTracks3D: A new approach for meshing general solids using medial axis transform".  United States.  https://doi.org/10.1016/j.cad.2015.08.002.  https://www.osti.gov/servlets/purl/1248616.

Copy to clipboard


                    
@article{osti_1248616,

  title        = {LayTracks3D: A new approach for meshing general solids using medial axis transform},

  author       = {Quadros, William Roshan},

  abstractNote = {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.},

  doi          = {10.1016/j.cad.2015.08.002},

  journal      = {Computer Aided Design},

  number       = C,

  volume       = 72,

  place        = {United States},

  year         = {Sat Aug 22 00:00:00 EDT 2015},

  month        = {Sat Aug 22 00:00:00 EDT 2015}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1016/j.cad.2015.08.002

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 4 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

Extraction and applications of skeletons in finite element mesh generation.

Conference Quadros, William Roshan

This paper focuses on the extraction of skeletons of CAD models and its applications in finite element (FE) mesh generation. The term 'skeleton of a CAD model' can be visualized as analogous to the 'skeleton of a human body'. The skeletal representations covered in this paper include medial axis transform (MAT), Voronoi diagram (VD), chordal axis transform (CAT), mid surface, digital skeletons, and disconnected skeletons. In the literature, the properties of a skeleton have been utilized in developing various algorithms for extracting skeletons. Three main approaches include: (1) the bisection method where the skeleton exists at equidistant from at leastmore »« less
[Skeleton extractions and applications].

Conference Quadros, William Roshan

This paper focuses on the extraction of skeletons of CAD models and its applications in finite element (FE) mesh generation. The term 'skeleton of a CAD model' can be visualized as analogous to the 'skeleton of a human body'. The skeletal representations covered in this paper include medial axis transform (MAT), Voronoi diagram (VD), chordal axis transform (CAT), mid surface, digital skeletons, and disconnected skeletons. In the literature, the properties of a skeleton have been utilized in developing various algorithms for extracting skeletons. Three main approaches include: (1) the bisection method where the skeleton exists at equidistant from at leastmore »« less
NEMoSys: A Platform for Autonomous Mesh Refinement and Solution Verification

Technical Report Gondolo, Alessandro ; Brown, Kenley ; Fu, Andrew ; ...

The primary objective of this SBIR project has been to mature and harden the methodologies, algorithms, and prototype software built for AMR and solution verification with application in nuclear modeling and simulation. To make this possible, a number of additional capabilities were embedded into the IR NEMoSys package, including the means for mesh generation, solution transfer, and mesh quality assessment. To the greatest extent possible, the IR development team leveraged currently available open-source tools for the building of NEMoSys, while maintaining focus on making these tools simpler to use through a unified interface. The vision of this project was tomore »« less
Spectral Element Applications in Complex Nuclear Reactor Geometries: Tet-to-Hex Meshing

Journal Article Yuan, Haomin ; Merzari, Elia ; Yu, Yiqi ; ... - Nuclear Engineering and Design

The spectral element code Nek5000 is an open-source, higher-order computational fluid dynamics code developed at Argonne National Laboratory. It is designed to solve incompressible Navier-Stokes equations, but it also has a low-Mach-number approximation feature available. Large eddy simulation is approached by explicit filtering of the velocity field (and other fields) to mimic the effect of dissipation due to the unresolved scale. The computational domain is decomposed into second-order hexahedral elements that conform to the boundaries. However, generating a high-quality pure-hexahedral mesh can be challenging for some problems. For simple geometries, traditional blocking methods can be used to decompose the domainmore »« less
https://doi.org/10.1016/j.nucengdes.2019.110422
Spectral element applications in complex nuclear reactor geometries: Tet-to-hex meshing

Journal Article Yuan, Haomin ; Yildiz, Mustafa A. ; Merzari, Elia ; ... - Nuclear Engineering and Design

The spectral element code Nek5000 is an open-source, higher-order computational fluid dynamics code developed at Argonne National Laboratory. It is designed to solve incompressible Navier-Stokes equations, but it also has a low-Mach-number approximation feature available. Large eddy simulation is approached by explicit filtering of the velocity field (and other fields) to mimic the effect of dissipation due to the unresolved scale. The computational domain is decomposed into second-order hexahedral elements that conform to the boundaries. However, generating a high-quality pure-hexahedral mesh can be challenging for some problems. For simple geometries, traditional blocking methods can be used to decompose the domainmore »« less
Cited by 11
https://doi.org/10.1016/j.nucengdes.2019.110422

Full Text Available

Similar Records