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.

Convergence of Discrete Conformal Geometry and Computation of Uniformization Maps

Discrete Conformal Geometry of Polyhedral Surfaces and Its Convergence

SMI 2012: Full Canonical conformal mapping for high genus surfaces with boundaries

A DISCRETE UNIFORMIZATION THEOREM FOR POLYHEDRAL SURFACES II

Conformal Mapping with as Uniform as Possible Conformal Factor

Numerical Computation of Surface Conformal Mappings

Computing Conformal Structure of Surfaces

Discrete Conformal Deformation: Algorithm and Experiments

Polyhedral approximation and uniformization for non-length surfaces

A discrete uniformization theorem for decorated piecewise Euclidean metrics on surfaces, II

Convergence of harmonic maps on the Poincaré disk

Decorated Discrete Conformal Maps and Convex Polyhedral Cusps

Generalized Koebe's method for conformal mapping multiply connected domains

Computing Quasiconformal Maps on Riemann surfaces using Discrete Curvature Flow

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

Convergence of the Newton Method and Uniqueness of Zeros of Vector Fields on Riemannian Manifolds

Recent Advances in Computational Conformal Geometry

Computing Harmonic Maps and Conformal Maps on Point Clouds

Convergence Analysis of Discrete Conformal Transformation

Discrete conformal geometry of polyhedral surfaces

Feng Luo - an Introduction to Discrete Conformal Geometry of Polyhedral Surfaces (part 1)