A robust combinatorial approach to reduce singularities in quadrilateral meshes

Besides improving the topological quality of an existing quad mesh, we describe two additional algorithms that exploit the above MST operations to (1) generate an ab-initio high-quality quadrilateral mesh in a complex domain, and (2) convert a quad-dominant mesh to a pure quadrilateral mesh.