Skip to main navigation Skip to search Skip to main content

Optimal angle bounds for quadrilateral meshes

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

We show that any simple planar n-gon can be meshed in linear time by O(n) quadrilaterals with all new angles bounded between 60 and 120 degrees.

Original languageEnglish
Pages (from-to)308-329
Number of pages22
JournalDiscrete and Computational Geometry
Volume44
Issue number2
DOIs
StatePublished - 2010

Keywords

  • Linear time
  • Quadrilateral meshes
  • Riemann mapping
  • Thick/thin decomposition

Fingerprint

Dive into the research topics of 'Optimal angle bounds for quadrilateral meshes'. Together they form a unique fingerprint.

Cite this