Quadrilateral Meshes with Bounded Minimum Angle
Atalay,F. Betul, Suneeta Ramaswami, and Dianna Xu
Proceedings, 17th International Meshing Roundtable, Springer-Verlag, pp.73-92, October 12-15 2008
17th International Meshing Roundtable
Pittsburgh, Pennsylvania, U.S.A.
October 12-15, 2008
St. Josephís University, Philadelphia, PA
Rutgers University, Camden, NJ
Bryn Mawr College, Bryn Mawr, PA
This paper presents an algorithm that utilizes a quadtree to construct a strictly convex
quadrilateral mesh for a simple polygonal region in which no newly created angle is smaller
than 18.43 degrees(= arctan(1/3)). This is the first known result, to the best of our knowledge, on
quadrilateral mesh generation with a provable guarantee on the minimum angle.
Download Full Paper (PDF Format)
Contact author(s) or publisher for availability and copyright information on above referenced article