QCMC: quasi-conformal parameterizations for multiply-connected domains

DOI10.1007/S10444-015-9424-1zbMATH Open1337.65017arXiv1403.6614OpenAlexW2099291418MaRDI QIDQ273659FDOQ273659

Authors: Kin Tat Ho, Lok Ming Lui 

Publication date: 22 April 2016

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

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.

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

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

zbMATH Keywords

iterative algorithmnumerical examples[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=M%EF%BF%BD%EF%BF%BDbius+transformation&go=Go M��bius transformation]Beltrami differentialBeltrami energycomputer graphicsconformal modulegraphical examplesmultiply-connectedparameterizationquasi-conformal

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (8)

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

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)