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… 
Computation of Quasi-Conformal Surface Maps Using Discrete Beltrami Flow
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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?
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
TLDR
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
TLDR
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
TLDR
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
  • X. Gu, S. Yau
  • Mathematics, Computer Science
    Proceedings Ninth IEEE International Conference on Computer Vision
  • 2003
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
...