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.

Uniformization of Gromov hyperbolic domains by circle domains

Koebe uniformization of nondegenerate domains with bounded gap-ratio

Gromov hyperbolicity and unbounded uniform domains

Geometry of Complex Bounded Domains with Finite-Volume Quotients

Busemann functions and uniformization of Gromov hyperbolic spaces

Exhaustions of circle domains

Rigid circle domains with non-removable boundaries

Uniformization of intrinsic Gromov hyperbolic spaces with Busemann functions

Polyhedral approximation and uniformization for non-length surfaces

N ov 2 00 2 A Uniformization Theorem Of Complete Noncompact Kähler Surfaces With Positive Bisectional Curvature

Conformal Uniformization of domains bounded by quasitripods

The Tetrahedral Property and a new Gromov-Hausdorff Compactness Theorem

Uniform hyperbolicity of nonseparating curve graphs of nonorientable surfaces

Conformal Circles and Local Diffeomorphisms

The Nikolov–Andreev Metric and Gromov Hyperbolicity

Double Sections and Dominating Maps

On the Gromov hyperbolicity of the minimal metric

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

Generalized Koebe's method for conformal mapping multiply connected domains

Uniform Bounds on Harmonic Beltrami Differentials and Weil–Petersson Curvatures

Convergence of Discrete Conformal Geometry and Computation of Uniformization Maps