QCMC: quasi-conformal parameterizations for multiply-connected domains

DOI10.1007/S10444-015-9424-1MaRDI QIDQ273659zbMATH OpenOpenAlexFDO

Authors Kin Tat Ho, Lok Ming Lui

Publication date 22 April 2016

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.6614

zbMATH Keywords

iterative algorithmnumerical examplesBeltrami differentialBeltrami energycomputer graphicsconformal modulegraphical examplesmultiply-connectedparameterizationquasi-conformalMöbius transformation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: This paper presents a method to compute the {it quasi-conformal parameterization} (QCMC) for a multiply-connected 2D domain or surface. QCMC computes a quasi-conformal map from a multiply-connected domain $S$ onto a punctured disk $D_S$ associated with a given Beltrami differential. The Beltrami differential, which measures the conformality distortion, is a complex-valued function $mu:SomathbbC$ with supremum norm strictly less than 1. Every Beltrami differential gives a conformal structure of $S$. Hence, the conformal module of $D_S$, which are the radii and centers of the inner circles, can be fully determined by $mu$, up to a M"obius transformation. In this paper, we propose an iterative algorithm to simultaneously search for the conformal module and the optimal quasi-conformal parameterization. The key idea is to minimize the Beltrami energy subject to the boundary constraints. The optimal solution is our desired quasi-conformal parameterization onto a punctured disk. The parameterization of the multiply-connected domain simplifies numerical computations and has important applications in various fields, such as in computer graphics and vision. Experiments have been carried out on synthetic data together with real multiply-connected Riemann surfaces. Results show that our proposed method can efficiently compute quasi-conformal parameterizations of multiply-connected domains and outperforms other state-of-the-art algorithms. Applications of the proposed parameterization technique have also been explored.

Recommendations

• Efficient conformal parameterization of multiply-connected surfaces using quasi-conformal theory
• A concept for conformal mapping of multiply connected quasicircular domains
• Optimized quasiconformal parameterization with user-defined area distortions
• An efficient and novel numerical method for quasiconformal mappings of doubly connected domains
• On an effective method for conformal mapping of multiply connected domains
• Parallelizable Global Quasi-Conformal Parameterization of Multiply Connected Surfaces via Partial Welding
• scientific article; zbMATH DE number 3939657
• scientific article; zbMATH DE number 3929377
• QMC Galerkin discretization of parametric operator equations
• An Orthonormalization Method for the Approximate Conformal Mapping of Multiply-Connected Domains

Cites work

• scientific article; zbMATH DE number 1399773 (Why is no real title available?)
• A Fast Algorithm to Solve Nonhomogeneous Cauchy–Riemann Equations in the Complex Plane
• An interpolating polynomial method for numerical conformal mapping
• Analytical formulae for the Kirchhoff–Routh path function in multiply connected domains
• Computing conformal structures of surfaces
• Computing quasiconformal maps using an auxiliary metric and discrete curvature flow
• Conformal maps to multiply slit domains and applications
• Injective and bounded distortion mappings in 3D
• Integrable structure of the Dirichlet boundary problem in multiply-connected domains
• Laplacian growth and Whitham equations of soliton theory
• Numerical computation of the Schwarz-Christoffel transformation for multiply connected domains
• On a numerical method for quasi-conformal grid generation
• Optimization of surface registrations using Beltrami holomorphic flow
• Parametrization and smooth approximation of surface triangulations
• Quasiconformal Mappings and Grid Generation
• Schwarz–Christoffel mappings to unbounded multiply connected polygonal regions
• Shape analysis by conformal modules
• Some properties of invariant sets of a flow
• Teichmüller mapping (T-map) and its applications to landmark matching registration
• Texture map and video compression using Beltrami representation
• Variational method on Riemann surfaces using conformal parameterization and its applications to image processing

Cited in

(8)

• Bijective density-equalizing quasiconformal map for multiply connected open surfaces
• PCBC: quasiconformality of point cloud mappings
• Inconsistent surface registration via optimization of mapping distortions
• Optimized quasiconformal parameterization with user-defined area distortions
• Recent developments of surface parameterization methods using quasi-conformal geometry
• The computation of conformal map by harmonic diffeomorphisms between surfaces
• Efficient conformal parameterization of multiply-connected surfaces using quasi-conformal theory
• Parallelizable Global Quasi-Conformal Parameterization of Multiply Connected Surfaces via Partial Welding

This page was built for publication: QCMC: quasi-conformal parameterizations for multiply-connected domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q273659)