Iterative Closest Conformal Maps between Planar Domains

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 chall...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 35; no. 5; pp. 33 - 40
Main Authors: Segall, Aviv, Ben-Chen, Mirela
Format: Journal Article
Language:English
Published: Oxford Blackwell Publishing Ltd 01.08.2016
Subjects:
Algorithms
Analysis
Boundaries
Categories and Subject Descriptors (according to ACM CCS)
Computer graphics
Conformal mapping
Deformation
Distortion
I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling
I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism
Image warping
Mapping
Studies
Theorems
Topological manifolds
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ark:/67375/WNG-HXB89FJQ-X
ArticleID:CGF12961
istex:CA8C91D033D20BFA52D068DAB88C9420F635F3FF
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.12961