Computing Extremal Quasiconformal Maps

dc.contributor.authorWeber, Ofiren_US
dc.contributor.authorMyles, Ashishen_US
dc.contributor.authorZorin, Denisen_US
dc.contributor.editorEitan Grinspun and Niloy Mitraen_US
dc.date.accessioned2015-02-28T07:44:11Z
dc.date.available2015-02-28T07:44:11Z
dc.date.issued2012en_US
dc.description.abstractConformal maps are widely used in geometry processing applications. They are smooth, preserve angles, and are locally injective by construction. However, conformal maps do not allow for boundary positions to be prescribed. A natural extension to the space of conformal maps is the richer space of quasiconformal maps of bounded conformal distortion. Extremal quasiconformal maps, that is, maps minimizing the maximal conformal distortion, have a number of appealing properties making them a suitable candidate for geometry processing tasks. Similarly to conformal maps, they are guaranteed to be locally bijective; unlike conformal maps however, extremal quasiconformal maps have sufficient flexibility to allow for solution of boundary value problems. Moreover, in practically relevant cases, these solutions are guaranteed to exist, are unique and have an explicit characterization. We present an algorithm for computing piecewise linear approximations of extremal quasiconformal maps for genus-zero surfaces with boundaries, based on Teichmüller's characterization of the dilatation of extremal maps using holomorphic quadratic differentials.We demonstrate that the algorithm closely approximates the maps when an explicit solution is available and exhibits good convergence properties for a variety of boundary conditions.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume31
dc.identifier.doi10.1111/j.1467-8659.2012.03173.x
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2012.03173.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectGeometric algorithmsen_US
dc.subjectlanguagesen_US
dc.subjectsystemsKeywordsen_US
dc.subjectparameterizationen_US
dc.subjectquadrangulationen_US
dc.subjectremeshingen_US
dc.subjectconformal parameterization.en_US
dc.titleComputing Extremal Quasiconformal Mapsen_US
Files