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.

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

Convex Hypersurfaces of Prescribed Weingarten Curvatures

A class of Neumann problems arising in conformal geometry

On the Weyl problem for complete surfaces in the hyperbolic and anti-de Sitter spaces

Geometry of Complex Bounded Domains with Finite-Volume Quotients

Frankel Conjecture and Sasaki Geometry

On Teichmüller Spaces of Surfaces with Boundary

Exhaustions of circle domains

Koebe uniformization of nondegenerate domains with bounded gap-ratio

Envelopes of Horospheres and Weingarten Surfaces in Hyperbolic 3-Space

The Weyl Problem in Warped Product Spaces

The Weyl problem for unbounded convex domains in $\HH^3$

Liouville theory and the Weil-Petersson geometry of moduli space: bordered, conic, and higher genus surfaces

Quasiconformal Homeomorphisms and the Convex Hull Boundary

Hyperbolic Circle Packings and Total Geodesic Curvatures on Surfaces with Boundary

Weighted Alexandrov-Fenchel inequalities in hyperbolic space and a conjecture of Ge, Wang and Wu

A new class of discrete conformal structures on surfaces with boundary

Generalized Koebe's method for conformal mapping multiply connected domains

Hypersurface Convexity and Extension of Kähler Forms

Proof of the Caratheodory Conjecture