Iterative Closest Conformal Maps between Planar Domains

Aviv Segall, Mirela Ben-Chen

Research output: Contribution to journalArticlepeer-review

Abstract

Conformal maps between planar domains are an important tool in geometry processing, used for shape deformation and image warping. The Riemann mapping theorem guarantees that there exists a conformal map between any two simply connected planar domains, yet computing this map efficiently remains challenging. In practice, one of the main algorithmic questions is the correspondence between the boundaries of the domains. On the one hand, there exist a number of conformal maps between any two domains, thus many potential boundary correspondences, yet on the other, given full boundary prescription a conformal map might not exist. Furthermore, an approximate boundary fitting can be enough for many applications. We therefore propose an alternating minimization algorithm for finding a boundary-approximating conformal map given only an initial global alignment of the two input domains. We utilize the Cauchy-Green complex barycentric coordinates to parameterize the space of conformal maps from the source domain, and thus compute a continuous map without requiring the discretization of the domain, and without mapping to intermediate domains. This yields a very efficient method which allows to interactively modify additional user-provided constraints, such as point-to-point and stroke-to-stroke correspondences. Furthermore, we show how to easily generalize this setup to quasi-conformal maps, thus enriching the space of mappings and reducing the area distortion. We compare our algorithm to state-of-the-art methods for mapping between planar domains, and demonstrate that we achieve less distorted maps on the same inputs. Finally, we show applications of our approach to stroke based deformation and constrained texture mapping.

Original languageEnglish
Pages (from-to)33-40
Number of pages8
JournalComputer Graphics Forum
Volume35
Issue number5
DOIs
StatePublished - 1 Aug 2016

Keywords

  • Categories and subject descriptors (according to ACM CCS): I.3.7 [computer graphics]: Three-dimensional graphics and realism
  • I.3.5 [computer graphics]: Computational geometry and object modeling

All Science Journal Classification (ASJC) codes

  • Geometry and Topology
  • Modelling and Simulation

Fingerprint

Dive into the research topics of 'Iterative Closest Conformal Maps between Planar Domains'. Together they form a unique fingerprint.

Cite this