Quadrilateral meshes with provable angle bounds

In this paper, we present an algorithm that utilizes a quadtree data structure to construct a quadrilateral mesh for a simple polygonal region in which no newly created angle is smaller than 18.43∘(=arctan(13)) or greater than 171.86∘(=135∘+2arctan(13)). This is the first known result, to the best of our knowledge, on a direct quadrilateral mesh generation algorithm with a provable guarantee on the angles

Quadrilateral meshes with provable angle bounds

In this paper, we present an algorithm that utilizes a quadtree data structure to construct a quadrilateral mesh for a simple polygonal region in which no newly created angle is smaller than 18.43∘(=arctan(13)) or greater than 171.86∘(=135∘+2arctan(13)). This is the first known result, to the best of our knowledge, on a direct quadrilateral mesh generation algorithm with a provable guarantee on the angles