English

Conformal mapping in linear time

Complex Variables 2020-07-15 v1 Computational Geometry

Abstract

Given any ϵ>0\epsilon >0 and any planar region Ω\Omega bounded by a simple n-gon PP we construct a (1+ϵ)1 + \epsilon)-quasiconformal map between Ω\Omega and the unit disk in time C(ϵ)nC(\epsilon)n. One can take C(ϵ)=C+Clog(1/ϵ)loglog(1/ϵ) C(\epsilon) = C + C \log (1/\epsilon) \log \log (1/\epsilon).

Keywords

Cite

@article{arxiv.2007.06569,
  title  = {Conformal mapping in linear time},
  author = {Christopher J. Bishop},
  journal= {arXiv preprint arXiv:2007.06569},
  year   = {2020}
}

Comments

126 pages, 57 figures