A Linear Variational Principle for Riemann Mapping and Discrete Conformality

11/06/2017
by   Nadav Dym, et al.
0

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 uniformly and in H^1. Additionally, the discrete conformal maps are known to be bijective, and we show that the Riemann mapping between two bounded Lipschitz domains can be approximated arbitrarily well by composing the Riemann mapping between each Lipschitz domain and the triangle.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/06/2017

A Linear Variational Principle for Riemann Mappings and Discrete Conformality

We consider Riemann mappings from bounded Lipschitz domains in the plane...
research
12/21/2018

Lipschitz bijections between boolean functions

We answer four questions from a recent paper of Rao and Shinkar on Lipsc...
research
03/10/2014

Phase Retrieval using Lipschitz Continuous Maps

In this note we prove that reconstruction from magnitudes of frame coeff...
research
01/08/2018

Reversible Harmonic Maps between Discrete Surfaces

Information transfer between triangle meshes is of great importance in c...
research
08/29/2019

A discretization of O'Hara's knot energy and its convergence

In this paper, we propose a discrete version of O'Hara's knot energy def...
research
05/06/2017

On Discrete Conformal Seamless Similarity Maps

An algorithm for the computation of global discrete conformal parametriz...
research
04/23/2015

Graphical Fermat's Principle and Triangle-Free Graph Estimation

We consider the problem of estimating undirected triangle-free graphs of...

Please sign up or login with your details

Forgot password? Click here to reset