Quadrilateral meshes with provable angle bounds

F. Betul Atalay, Suneeta Ramaswami, Dianna Xu

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


In this paper, we present an algorithm that utilizes a quadtree data structure to construct a quadrilateral mesh for a simple polygonal region in which no newly created angle is smaller than 18.43° = 1/3 or greater than 171.86° = 135° + 2 1/3. This is the first known result, to the best of our knowledge, on a direct quadrilateral mesh generation algorithm with a provable guarantee on the angles.

Original languageAmerican English
Pages (from-to)31-56
Number of pages26
JournalEngineering with Computers
Issue number1
StatePublished - Jan 2012

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Engineering(all)
  • Computer Science Applications


  • Angle bounds
  • Mesh-generation
  • Quadrilateral
  • Quadtree


Dive into the research topics of 'Quadrilateral meshes with provable angle bounds'. Together they form a unique fingerprint.

Cite this