Optimal Angle Bounds for Quadrilateral Meshes

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. 1991 Mathematics Subject Classification. Primary: 30C62 Secondary: Key words and phrases. Quadrilateral meshes, Riemann mapping, thick/thin decomposition, linear time. The author is partially supported by NSF Grant DMS 04-05578. 1 

• Type: Journal
• Year: 2010
• Where: DCG
• Authors: Christopher J. Bishop
• Keywords: DCG 2010, Linear Time, Mathematics Subject Classification, Simple Planar N-gon