| | |
Summary: Quadrilateral Meshes with Bounded Minimum Angle
F. Betul Atalay1
, Suneeta Ramaswami2,
, and Dianna Xu3
1
St. Joseph's University, Philadelphia, PA. fatalay@sju.edu
2
Rutgers University, Camden, NJ. rsuneeta@camden.rutgers.edu
3
Bryn Mawr College, Bryn Mawr, PA. dxu@cs.brynmawr.edu
Summary. 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
(= arctan(1
3
)). This is the first known result, to the best of our knowl-
edge, on quadrilateral mesh generation with a provable guarantee on the minimum angle.
1 Introduction
The generation of quadrilateral meshes with provable guarantees on mesh qual-
ity poses several interesting open questions. While theoretical properties of trian-
|
