Linear variational principle for Riemann mappings and discrete conformality

DOI10.1073/PNAS.1809731116zbMATH Open1447.30001arXiv1711.02221OpenAlexW2963226241WikidataQ90797096 ScholiaQ90797096MaRDI QIDQ5222797FDOQ5222797

Authors: Nadav Dym, Raz Slutsky, Yaron Lipman 

Publication date: 3 July 2019

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Abstract: We consider Riemann mappings from bounded Lipschitz domains in the plane to a triangle. We show that in this case the Riemann mapping has a linear variational principle: it is the minimizer of the Dirichlet energy over an appropriate affine space. By discretizing the variational principle in a natural way we obtain discrete conformal maps which can be computed by solving a sparse linear system. We show that these discrete conformal maps converge to the Riemann mapping in $H^1$, even for non-Delaunay triangulations. Additionally, for Delaunay triangulations the discrete conformal maps converge uniformly and are known to be bijective. As a consequence we show that the Riemann mapping between two bounded Lipschitz domains can be uniformly approximated by composing the Riemann mappings between each Lipschitz domain and the triangle.

Full work available at URL: https://arxiv.org/abs/1711.02221

Recommendations

• The Riemann mapping theorem and its discrete counterparts
• Discrete harmonic maps and convergence to conformal maps. I: Combinatorial harmonic coordinates.
• Discrete conformal geometry of polyhedral surfaces and its convergence
• Convergence of discrete conformal geometry and computation of uniformization maps
• Discrete Conformal Maps: Boundary Value Problems, Circle Domains, Fuchsian and Schottky Uniformization

zbMATH Keywords

discretizationtrianglevariational principleconformal mappingsDirichlet energyLipschitz domainsRiemann mapping theorem

Mathematics Subject Classification ID

Conformal mappings of special domains (30C20) Extremal problems for conformal and quasiconformal mappings, variational methods (30C70)

Cited In (3)

• Computing Harmonic Maps and Conformal Maps on Point Clouds
• Discrete harmonic maps and convergence to conformal maps. I: Combinatorial harmonic coordinates.
• Conformal parameterization of disks and sphere sectors

This page was built for publication: Linear variational principle for Riemann mappings and discrete conformality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222797)