LayTracks: A New Approach To Automated Quadrilateral Mesh Generation using MAT.
William Roshan Quadros, Krishnan Ramaswami, Fritz B. Prinz, B. Gurumoorthy · 2000
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 xed 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 ...