carrier image

Jaal: Engineering a High Quality All-Quadrilateral Mesh Generator

Verma, Chaman Singh and Tim Tautges

20th International Meshing Roundtable, Springer-Verlag, pp.511-530, October 23-26 2011


20th International Meshing Roundtable
Paris, France
October 23-26, 2011

Department of Computer Sciences, University of Wisconsin, Madison, 53706, Argonne National Laboratory, Argonne IL, 60439,

In this paper, we describe the implementation of an open source code (Jaal) for producing a high quality, isotropic all-quadrilateral mesh for an arbitrary complex surface geometry. Two basic steps in this process are: (1) Triangle to quad mesh conversion using Suneeta Ramaswamy's tree matching algorithm and (2) Global mesh cleanup operation using Guy Bunin's one-defect remeshing to reduce irregular nodes in the mesh. These algorithms are fairly deterministic, very simple, require no input parameters, and fully automated yet produce an extremely high quality all-quadrilateral mesh (with very few 3 and 5 valence irregular nodes) for large class of problems.

Download Full Paper (PDF Format)

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