carrier image

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