TY - GEN
T1 - Measuring geodesic distances via the uniformization theorem
AU - Aflalo, Yonathan
AU - Kimmel, Ron
PY - 2012
Y1 - 2012
N2 - According to the Uniformization Theorem any surface can be conformally mapped into a flat domain, that is, a domain with zero Gaussian curvature. The conformal factor indicates the local scaling introduced by such a mapping. This process could be used to compute geometric quantities in a simplified flat domain. For example, the computation of geodesic distances on a curved surface can be mapped into solving an eikonal equation in a plane weighted by the conformal factor. Solving an eikonal equation on the weighted plane can then be done with regular sampling of the domain using, for example, the fast marching method. The connection between the conformal factor on the plane and the surface geometry can be justified analytically. Still, in order to construct consistent numerical solvers that exploit this relation one needs to prove that the conformal factor is bounded. In this paper we provide theoretical bounds over the conformal factor and introduce optimization formulations that control its behavior. It is demonstrated that without such a control the numerical results are unboundedly inaccurate. Putting all ingredients in the right order, we introduce a method for computing geodesic distances on a two dimensional manifold by using the fast marching algorithm on a weighed flat domain.
AB - According to the Uniformization Theorem any surface can be conformally mapped into a flat domain, that is, a domain with zero Gaussian curvature. The conformal factor indicates the local scaling introduced by such a mapping. This process could be used to compute geometric quantities in a simplified flat domain. For example, the computation of geodesic distances on a curved surface can be mapped into solving an eikonal equation in a plane weighted by the conformal factor. Solving an eikonal equation on the weighted plane can then be done with regular sampling of the domain using, for example, the fast marching method. The connection between the conformal factor on the plane and the surface geometry can be justified analytically. Still, in order to construct consistent numerical solvers that exploit this relation one needs to prove that the conformal factor is bounded. In this paper we provide theoretical bounds over the conformal factor and introduce optimization formulations that control its behavior. It is demonstrated that without such a control the numerical results are unboundedly inaccurate. Putting all ingredients in the right order, we introduce a method for computing geodesic distances on a two dimensional manifold by using the fast marching algorithm on a weighed flat domain.
UR - http://www.scopus.com/inward/record.url?scp=84855703058&partnerID=8YFLogxK
U2 - https://doi.org/10.1007/978-3-642-24785-9_40
DO - https://doi.org/10.1007/978-3-642-24785-9_40
M3 - منشور من مؤتمر
SN - 9783642247842
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 471
EP - 482
BT - Scale Space and Variational Methods in Computer Vision - Third International Conference, SSVM 2011, Revised Selected Papers
T2 - 3rd International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2011
Y2 - 29 May 2011 through 2 June 2011
ER -