Quadrilateral meshes with bounded minimum angle

F. Betul Atalay, Suneeta Ramaswami, Dianna Xu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

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°(= 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.

Original languageEnglish (US)
Title of host publicationProceedings of the 17th International Meshing Roundtable, IMR 2008
PublisherKluwer Academic Publishers
Pages73-91
Number of pages19
ISBN (Print)9783540879206
DOIs
StatePublished - 2008
Event17th International Meshing Roundtable, IMR 2008 - Pittsburgh, PA, United States
Duration: Oct 12 2008Oct 15 2008

Publication series

NameProceedings of the 17th International Meshing Roundtable, IMR 2008

Other

Other17th International Meshing Roundtable, IMR 2008
Country/TerritoryUnited States
CityPittsburgh, PA
Period10/12/0810/15/08

All Science Journal Classification (ASJC) codes

  • Engineering (miscellaneous)

Fingerprint

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

Cite this