Jaal: Engineering a high quality all-quadrilateral mesh generator

Abstract

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.