Abstract:Surface parameterization refers to the process of mapping the surface to canonical planar domains, which plays crucial roles in texture mapping and shape analysis purposes. Most existing techniques focus on simply connected surfaces. It is a challenging problem for multiply connected genus zero surfaces. This work generalizes conventional Koebe's method for multiply connected planar domains. According to Koebe's uniformization theory, all genus zero multiply connected surfaces can be mapped to a planar disk with multiply circular holes. Furthermore, this kind of mappings are angle preserving and differ by Möbius transformations. We introduce a practical algorithm to explicitly construct such a circular conformal mapping. Our algorithm pipeline is as follows: suppose the input surface has n boundaries, first we choose 2 boundaries, and fill the other n -- 2 boundaries to get a topological annulus; then we apply discrete Yamabe flow method to conformally map the topological annulus to a planar annulus; then we remove the filled patches to get a planar multiply connected domain. We repeat this step for the planar domain iteratively. The two chosen boundaries differ from step to step. The iterative construction leads to the desired conformal mapping, such that all the boundaries are mapped to circles. In theory, this method converges quadratically faster than conventional Koebe's method. We give theoretic proof and estimation for the converging rate. In practice, it is much more robust and efficient than conventional non-linear methods based on curvature flow. Experimental results demonstrate the robustness and efficiency of the method.

Koebe uniformization for infinitely connected attracting Fatou domains

Koebe uniformization of nondegenerate domains with bounded gap-ratio

Fatou Components and Julia Sets of Singularly Perturbed Rational Maps with Positive Parameter

K\"ahler-Ricci flow on $\mathbf G$-spherical Fano manifolds

Kähler–Ricci Flow on G -Spherical Fano Manifolds

Fano Manifolds with Weak Almost Kahler-Ricci Solitons

Geometry of Complex Bounded Domains with Finite-Volume Quotients

Kähler Finsler Metrics and Conformal Deformations

Generalized Koebe's method for conformal mapping multiply connected domains

Conformal Uniformization of domains bounded by quasitripods

Exhaustions of circle domains

Uniformization of Gromov hyperbolic domains by circle domains

Uniformly strong convergence of Kähler-Ricci flows on a Fano manifold

The Uniform Version of Yau–Tian–Donaldson Conjecture for Singular Fano Varieties

Double Sections and Dominating Maps

FATOU PROPERTY ON HARMONIC MAPS FROM COMPLETE MANIFOLDS WITH NONNEGATIVE CURVATURE AT INFINITY INTO CONVEX BALLS

The Koebe Conjecture and the Weyl Problem for Convex Surfaces in Hyperbolic 3-Space

Koebe conjecture and the Weyl problem for convex surfaces in hyperbolic 3-space

Convergence of Discrete Conformal Geometry and Computation of Uniformization Maps

Local connectivity of boundaries of tame Fatou components of meromorphic functions

Uniformization of surfaces with boundary and the application to the triple junction surfaces with negative Euler characteristic