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

IMR
PROCEEDINGS

17th International Meshing Roundtable
Pittsburgh, Pennsylvania, U.S.A.
October 12-15, 2008

St. Josephís University, Philadelphia, PA
fatalay@sju.edu
Rutgers University, Camden, NJ
rsuneeta@camden.rutgers.edu
Bryn Mawr College, Bryn Mawr, PA
dxu@cs.brynmawr.edu

Abstract
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