carrier image

LayTracks3D: Mesh Generator for General Assembly Models using Medial Axis Transform

Quadros, William Roshan

Research Notes, 22nd International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 13-16 2013


22nd International Meshing Roundtable
Orlando, FL
October 13-16, 2013

Sandia National Laboratories, Albuquerque, U.S.A

This research note presents an extension of all-quad meshing algorithm called LayTracks to generate high quality hex and hex-dominant meshes of 3D assembly models. 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 are tunnels with no branches and are symmetric, non-intersecting, orthogonal to the boundary, and shortest path from MA to the boundary. These properties of the tracks result in near cube shape elements at the boundary, structured mesh along the boundary normal with any irregular nodes restricted to the MA, sharp boundary feature preservation, and potential all-hex mesh. The algorithm has been tested on a few industrial CAD models and work is underway to achieve all-hex meshes on general assembly models.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article