LayTracks: A New Approach To Automated Quadrilateral Mesh Generation using MAT
Quadros, W. R., K. Ramaswami, F. B. Prinz and B.Gurumoorthy
Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.239-250, October 2000
9th International Meshing Roundtable
October 2-5, 2000, New Orleans, Louisiana USA
W. R. Quadros and B. Gurumoorthy
Dept. of Mechanical Engineering, Indian Institute of Science, Bangalore, INDIA
K. Ramaswami and F. B. Prinz
Department of Mechanical Engineering, Stanford University, U.S.A.
This paper describes LayTracks, a new mesh generation algorithm to automatically
generate an all quad mesh using the medial axis transform (MAT).
LayTracks combines the merits of two popular direct techniques
for quad mesh generation - Quad meshing by decomposition and
Advancing front quad meshing. The algorithm uses the MAT to lay rails
across an arbitrary set of connected planar patches. Each rail starts
from a node on the boundary and propagates towards the MA and then
from the MA towards the boundary. Quadrilateral elements are then
obtained by placing nodes on these rails and connecting them inside
each track formed by adjacent rails. Spacing between the rails and
between the nodes on the rails are fixed at the boundary of the region.
The medial axis therefore serves as the natural termination for the
propagation of both the rail and the mesh. The algorithm uses the medial
axis transform to both decompose the region and avoid the expensive
interference checks of advancing front method. The algorithm has been
implemented and used to generate an all quad mesh on a set of connected
planar patches in 3-D space. Extension of the technique to adaptive
meshing and all hexahedral meshing is discussed.
Download Full Paper (Postscript Format)
Contact author(s) or publisher for availability and copyright information on above referenced article