Abstract:Surface mapping plays an important role in geometric processing, which induces both area and angular distortions. If the angular distortion is bounded, the mapping is called a quasiconformal mapping (QC-Mapping). Many surface mappings in our physical world are quasiconformal. The angular distortion of a QC mapping can be represented by the Beltrami differentials. According to QC Teichmüller theory, there is a one-to-one correspondence between the set of Beltrami differentials and the set of QC surface mappings under normalization conditions. Therefore, every QC surface mapping can be fully determined by the Beltrami differential and reconstructed by solving the so-called Beltrami equation. In this work, we propose an effective method to solve the Beltrami equation on general Riemann surfaces. The solution is a QC mapping associated with the prescribed Beltrami differential. The main strategy is to define an auxiliary metric (AM) on the domain surface, such that the original QC mapping becomes conformal under the auxiliary metric. The desired QC-mapping can then be obtained by using the conventional conformal mapping method. In this paper, we first formulate a discrete analogue of QC mappings on triangular meshes. Then, we propose an algorithm to compute discrete QC mappings using the discrete Yamabe flow method. To the best of our knowledge, it is the first work to compute the discrete QC mappings for general Riemann surfaces, especially with different topologies. Numerically, the discrete QC mapping converges to the continuous solution as the mesh grid size approaches to 0. We tested our algorithm on surfaces scanned from real life with different topologies. Experimental results demonstrate the generality and accuracy of our auxiliary metric method.

Numerical Computation of Surface Conformal Mappings

Recent Advances in Computational Conformal Geometry

Computing Conformal Structure of Surfaces

A Novel Conformal Surface Current Technique for Large Problems Based on High-Performance Parallel FDTD Method

Computing Quasiconformal Maps on Riemann surfaces using Discrete Curvature Flow

Recent development of computational conformal geometry

Numerical Conformal Mapping of Multiply Connected Domains to Regions with Circular Boundaries

Laplace--Beltrami Equations and Numerical Conformal Mappings on Surfaces

Computing quasiconformal maps using an auxiliary metric and discrete curvature flow

Surface Quasi-Conformal Mapping by Solving Beltrami Equations

Numerical Conformal Mapping with Rational Functions

Discrete Conformal Geometry of Polyhedral Surfaces and Its Convergence

Conformal Parameterization for Multiply Connected Domains: Combining Finite Elements and Complex Analysis.

Generalized Koebe's method for conformal mapping multiply connected domains

Geometric Methods in Engineering Applications

Convergence of Discrete Conformal Geometry and Computation of Uniformization Maps

Computation of potential flow in multiply connected domains using conformal mapping

Conformal Mapping with as Uniform as Possible Conformal Factor

Multiresolution Computation of Conformal Structures of Surfaces

Efficient conformal parameterization of multiply-connected surfaces using quasi-conformal theory

Computing Harmonic Maps and Conformal Maps on Point Clouds