Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Quadrilateral Meshes with Bounded Minimum Angle F. Betul Atalay1
 

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-

  

Source: Atalay, F. Betül - Mathematics and Computer Science Department, Saint Joseph's University

 

Collections: Mathematics