Conformal Mapping in Linear Time

Given any > 0 and any planar region bounded by a simple n-gon P we construct a (1 + )-quasiconformal map between and the unit disk in time C()n. One can take C() = C + C log 1 log log 1 . Date: August 13, 2009. 1991 Mathematics Subject Classification. Primary: 30C35, Secondary: 30C85, 30C62 . Key words and phrases. numerical conformal mappings, Schwarz-Christoffel formula, hyperbolic 3-manifolds, Sullivan's theorem, convex hulls, quasiconformal mappings, quasisymmetric mappings, medial axis, CRDT algorithm. 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, Mathematics Subject Classification, Numerical Conformal Mappings, Planar Region