Computing quasiconformal maps using an auxiliary metric and discrete curvature flow

Abstract

Surface mapping plays an important role in geometric processing, which induces both area and angular distortions. If the angular distortion is bounded, the mapping is called a quasiconformal mapping (QC-Mapping). Many surface mappings in our physical world are quasiconformal. The angular distortion of a QC mapping can be represented by the Beltrami differentials. According to QC Teichmüller theory, there T. F. 123 672 W. Zeng et al.is a one-to-one correspondence between the set of Beltrami differentials and the set of QC surface mappings under normalization conditions. Therefore, every QC surface mapping can be fully determined by the Beltrami differential and reconstructed by solving the so-called Beltrami equation. In this work, we propose an effective method to solve the Beltrami equation on general Riemann surfaces. The solution is a QC mapping associated with the prescribed Beltrami differential. The main strategy is to define an auxiliary metric (AM) on the domain surface, such that the original QC mapping becomes conformal under the auxiliary metric. The desired QC-mapping can then be obtained by using the conventional conformal mapping method. In this paper, we first formulate a discrete analogue of QC mappings on triangular meshes. Then, we propose an algorithm to compute discrete QC mappings using the discrete Yamabe flow method. To the best of our knowledge, it is the first work to compute the discrete QC mappings for general Riemann surfaces, especially with different topologies. Numerically, the discrete QC mapping converges to the continuous solution as the mesh grid size approaches to 0. We tested our algorithm on surfaces scanned from real life with different topologies. Experimental results demonstrate the generality and accuracy of our auxiliary metric method.

Landmark constrained registration of high-genus surfaces applied to vestibular system morphometry

“…Gu et al [10] and Wang et al [13] proposed to compute the conformal parameterizations of human brain surfaces for registration using harmonic energy minimization and holomorphic 1-forms. Quasi-conformal mapping, as a generalization of conformal map, has been applied to obtain surface registration [14][15][16]. For example, Lui et al [15] proposed to compute quasi-conformal registrations between hippocampal surfaces based on the holomorphic Beltrami flow method, which matches geometric quantities (such as curvatures) and minimizes the conformality distortion [14].…”

A Splitting Method for Diffeomorphism Optimization Problem Using Beltrami Coefficients

“…The computation is therefore quite time-consuming. Various efficient algorithms have been introduced to compute the quasiconformal map [23,24,[36][37][38]41]. In this paper, we approximate the quasi-conformal map f with a Beltrami coefficient μ by directy solving the Beltrami's equation (35) as in [38].…”

“…Furthermore, various techniques for computing the quasi-conformal map of a given BC have also been proposed [23,24,36].…”

“…Gu et al [41] proposed to compute the quasiconformal map using the holomorphic differential 1-form under the auxiliary metric given by the BC. Zeng et al [23] proposed a curvature flow method to compute the quasi-conformal map through calculating a conformal map under the auxiliary metric given by the prescribed BC. The algorithm converges exponentially.…”

“…Lord et al [18] matched surfaces by minimizing the deviation from isometry. Quasi-conformal surface registrations, which minimize geometric mismatching, have also been studied [1,[22][23][24]. For example, Lui et al [22] proposed to compute quasi-conformal registration between hippocampal surfaces, which matches geometric quantities (such as curvatures) and minimizes the conformality distortion [22].…”