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.

Computation of potential flow in multiply connected domains using conformal mapping

Asymptotic Convergence for a Class of Fully Nonlinear Curvature Flows

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

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

Mean Curvature Flow of Arbitrary Codimension in Complex Projective Spaces

Generalized Koebe's method for conformal mapping multiply connected domains

A calculus for flows in periodic domains

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

A conformal mapping approach to modelling two-dimensional stratified flow

Numerical Computation of Surface Conformal Mappings

Laplace--Beltrami Equations and Numerical Conformal Mappings on Surfaces

The approximate conformal mapping onto simply and doubly connected domains

Computing Quasiconformal Maps on Riemann surfaces using Discrete Curvature Flow

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

Conformal mapping of some non-harmonic functions in transport theory

Recent Advances in Computational Conformal Geometry

A Study of Two-Dimensional Flow Past Regular Polygons Via Conformal Mapping

Vorticity Vector-Potential Method for 3D Viscous Incompressible Flows in Time-Dependent Curvilinear Coordinates.

An iterative method to compute conformal mappings and their inverses in the context of water waves over topographies

Computing Conformal Structure of Surfaces

New conformal mapping for adaptive resolving of the complex singularities of Stokes wave