arrow
Return

COMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW

delete2015-01-01
delete4
PRE
AI
T
Tsz Wai Wong *
H
Hongkai Zhao
DOI:10.1137/130939183delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we propose a novel algorithm for computing surface uniformization for surfaces with arbitrary topology. According to the celebrated uniformization theorem, all Riemann surfaces can be classified as elliptic, parabolic, or hyperbolic. Our algorithm is able to work on all these cases by first constructing an initial map onto an appropriate domain, such as a sphere, or a polygon in the plane R-2 or the hyperbolic disk D, and then morphing the diffeomorphism based on the discrete Beltrami flow algorithm. For high genus surfaces, both the final mapping and the target domain are unknown, which presents a challenge in general. Each such surface can be conformally mapped onto D modulo a discrete subgroup of all fractional linear transforms on D. A conformal copy of the surface, which is also its uniformization domain, can be visualized as a fundamental polygon in D corresponding to the discrete subgroup, where the generators of the discrete subgroup map each side of the fundamental polygon to its corresponding side, giving the conformality information of the surface. The novelty in our method lies in the iterative change of these generators as the diffeomorphism is morphing, which indicates a change of geometry of the target domain to match the geometry of the original surface. Numerical results are presented to show the efficiency and accuracy (in terms of distortion) of our methods as well as to make a comparison to other state-of-the-art algorithms.
Keywords:
uniformization
discrete Beltrami flow
quasi-conformal mapping
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

University of California System cover
University of California System
Scholars:
37.6W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Drug repurposing screen identifies masitinib as a 3CLpro inhibitor that blocks replication of SARS-CoV-2in vitro
err
IF0
err2020-09-01
err0
errOAAI
errNir Drayman; Krysten A. Jones; Saara-Anne Azizi; Heather M. Froggatt; Kemin Tan; Natalia Ivanovna Maltseva; Siquan Chen; Vlad Nicolaescu; Steve Dvorkin; Kevin Furlong; Rahul S. Kathayat; Mason R. Firpo; Vincent Mastrodomenico; Emily A. Bruce; Madaline M. Schmidt; Robert Jedrzejczak; Miguel Á. Muñoz-Alía; Brooke Schuster; Vishnu Nair; Jason W. Botten; Christopher B. Brooke; Susan C. Baker; Bryan C. Mounce; Nicholas S. Heaton; Bryan C. Dickinson; Andrzej Jaochimiak; Glenn Randall; Savaş Tay
errShare
errSave
Conformal equivalence of triangle meshes
err2008-08-01
err226
PREAI
errSpringborn, Boris; Schroeder, Peter; Pinkall, Ulrich
errShare
errSave
Treatment of Hepatitis C Virus With Interferon In Hemodialysis Patients Awaiting Kidney Transplant
err2005-04-01
err0
PREAI
errM. Rivera; M.A. Gentil; M. Sayago; F. González Roncero; C. Trigo; G. Algarra; P. Pereira; M.A. Valdivia; J. Aguilar
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
researcher View more