Computing Surface Uniformization Using Discrete Beltrami Flow
@article{Wong2015ComputingSU, title={Computing Surface Uniformization Using Discrete Beltrami Flow}, author={Tsz Wai Wong and Hongkai Zhao}, journal={SIAM J. Sci. Comput.}, year={2015}, volume={37} }
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 $\mathbb{R}^2$ or the hyperbolic disk $D$, and then morphing the diffeomorphism based on the…
Figures and Tables from this paper
9 Citations
Computation of Quasi-Conformal Surface Maps Using Discrete Beltrami Flow
- MathematicsSIAM J. Imaging Sci.
- 2014
This work fills the gap by proposing to compute quasi-conformal homeomorphisms between arbitrary Riemann surfaces using discrete Beltrami flow, which is a vector field corresponding to the adjustment to the intrinsic beltrami differential.
QCMC: quasi-conformal parameterizations for multiply-connected domains
- Mathematics, Computer ScienceAdv. Comput. Math.
- 2016
An iterative algorithm to simultaneously search for the conformal module and the optimal quasi-conformal parameterization of a multiply-connected 2D domain or surface and results show that the proposed method can efficiently compute quasi- Conventional parameterizations of multiply- connected domains and outperforms other state-of-the-art algorithms.
Non-Convex Planar Harmonic Maps
- MathematicsArXiv
- 2020
A novel characterization of a family of invertible maps between two-dimensional domains is formed by defining a condition on the normal derivatives along the boundary, which is tractable and geometrically intuitive, encoding a weak notion of local invertibility.
Parallelizable global quasi-conformal parameterization of multiply-connected surfaces via partial welding
- MathematicsArXiv
- 2021
A novel parallelizable algorithm for computing the global conformal and quasi-conformal parameterization of multiply-connected surfaces onto a 2D circular domain using variants of the partial welding method and the Koebe’s iteration is proposed.
A unifying framework for n-dimensional quasi-conformal mappings
- Computer ScienceSIAM Journal on Imaging Sciences
- 2022
A variational model that integrates quasi-conformal distortion, volumetric distortion, landmark correspondence, intensity mismatch and volume prior information to handle a large variety of deformation problems is proposed.
The Theory of Computational Quasi-conformal Geometry on Point Clouds
- Computer ScienceArXiv
- 2015
This paper defines PC quasi-conformal (PCQC) maps and their associated PC Beltrami coefficients (PCBCs) and shows that the PCBC converges to its continuous counterpart as the density of the PC tends to zero.
PCBC: Quasiconformality of Point Cloud Mappings
- MathematicsJ. Sci. Comput.
- 2018
A geometric quantity, called the Point Cloud Beltrami Coefficient (PCBC), to measure quasiconformality of a point cloud mapping is proposed and its ability to measure the local geometric distortion of a mapping is theoretically and numerically validated.
Warum glücklich statt einfach nur normal?
- 2016
Grigori Perelman konnte 2002 nicht nur die PoincaréVermutung beweisen [77, 78, 79], sondern darüber hinaus Bill Thurstons Geometrisierungsvermutung, die in den Jahrzehnten davor eine wichtig…
References
SHOWING 1-10 OF 30 REFERENCES
Computation of Quasi-Conformal Surface Maps Using Discrete Beltrami Flow
- MathematicsSIAM J. Imaging Sci.
- 2014
This work fills the gap by proposing to compute quasi-conformal homeomorphisms between arbitrary Riemann surfaces using discrete Beltrami flow, which is a vector field corresponding to the adjustment to the intrinsic beltrami differential.
Discrete Surface Ricci Flow: Theory and Applications
- MathematicsIMA Conference on the Mathematics of Surfaces
- 2007
A theoretically rigorous and practically efficient method for computing Riemannian metrics with prescribed Gaussian curvatures on discrete surfaces--discrete surface Ricci flow, whose continuous counter part has been used in the proof of Poincare conjecture.
Optimal global conformal surface parameterization
- MathematicsIEEE Visualization 2004
- 2004
This paper provides an explicit method for finding optimal global conformal parameterizations of arbitrary surfaces that relies on certain holomorphic differential forms and conformal mappings from differential geometry and Riemann surface theories.
Surface classification using conformal structures
- Mathematics, Computer ScienceProceedings Ninth IEEE International Conference on Computer Vision
- 2003
This is the first paper to classify surfaces with arbitrary topologies by global conformal invariants, intrinsic to the geometry, invariant to triangulation and insensitive to resolution.
Computing quasiconformal maps using an auxiliary metric and discrete curvature flow
- MathematicsNumerische Mathematik
- 2012
To the best of the knowledge, this work is the first work to compute the discrete QC mappings for general Riemann surfaces, especially with different topologies, using the discrete Yamabe flow method.
Computing Discrete Minimal Surfaces and Their Conjugates
- MathematicsExp. Math.
- 1993
A new algorithm to compute stable discrete minimal surfaces bounded by a number of fixed or free boundary curves in R 3, S 3 and H 3 is presented and an algorithm that, starting from a discrete harmonic map, gives a conjugate harmonic map is presented.
Optimization of Surface Registrations Using Beltrami Holomorphic Flow
- MathematicsJ. Sci. Comput.
- 2012
A simple representation of bijective surface maps using Beltrami coefficients (BCs)—complex-valued functions defined on surfaces with supremum norm less than 1 is proposed, which makes the minimization procedure much easier and the diffeomorphic property is always preserved.
Conformal equivalence of triangle meshes
- Computer Science, MathematicsACM Trans. Graph.
- 2008
This method can be used to map a surface mesh to a parameter domain which is flat except for isolated cone singularities, and it is shown how these can be placed automatically in order to reduce the distortion of the parameterization.
Genus zero surface conformal mapping and its application to brain surface mapping
- MathematicsIEEE Transactions on Medical Imaging
- 2004
The algorithm is more stable and has good extensibility than other brain surface conformal mapping algorithms, and is robust to differences in data triangulation, and resolution.
Least squares conformal maps for automatic texture atlas generation
- Computer ScienceACM Trans. Graph.
- 2002
This paper introduces a new quasi-conformal parameterization method, based on a least-squares approximation of the Cauchy-Riemann equations, which can parameterize large charts with complex borders, and introduces segmentation methods to decompose the model into charts with natural shapes, and a new packing algorithm to gather them in texture space.