ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform

Quadros, WR and Ramaswami, K and Prinz, FB and Gurumoorthy, B (2004) LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform. In: International Journal for Numerical Methods in Engineering, 61 . pp. 209-237.


Download (1MB)


A new mesh generation algorithm called ‘LayTracks’, to automatically generate an all quad mesh that is adapted to the variation of geometric feature size in the domain is described. LayTracks combines the merits of two popular direct techniques for quadrilateral mesh generation—quad meshing by decomposition and advancing front quad meshing. While the MAT has been used for the domain decomposition before, this is the first attempt to use the MAT, for the robust subdivision of a complex domain into a well defined sub-domain called ‘Tracks’, for terminating the advancing front of the mesh elements without complex interference checks and to use radius function for providing sizing function for adaptive meshing. The process of subdivision of a domain is analogous to, formation of railway tracks by laying rails on the ground. Each rail starts from a node on the boundary and propagates towards the medial axis (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. The algorithm has been implemented and tested on some typical geometries and the quality of the output mesh obtained are presented. Extension of this technique to all hexahedral meshing is discussed.

Item Type: Journal Article
Additional Information: The copyright belongs to John Wiley & Sons Ltd.
Keywords: lay tracks;mat;all quadrilateral adaptive mesh
Department/Centre: Division of Mechanical Sciences > Mechanical Engineering
Depositing User: Sandhya Jagirdar
Date Deposited: 23 Nov 2007
Last Modified: 19 Sep 2010 04:21
URI: http://eprints.iisc.ac.in/id/eprint/3996

Actions (login required)

View Item View Item