Geodesic bifurcation on smooth surfaces

被引:0
|
作者
Hannes Thielhelm
Alexander Vais
Franz-Erich Wolter
机构
[1] Leibniz University of Hannover,Welfenlab
来源
The Visual Computer | 2015年 / 31卷
关键词
Geodesic exponential map; Focal curves; Connecting geodesics; Distance computation; Cut locus; Voronoi diagram;
D O I
暂无
中图分类号
学科分类号
摘要
Within Riemannian geometry the geodesic exponential map is an essential tool for various distance-related investigations and computations. Several natural questions can be formulated in terms of its preimages, usually leading to quite challenging non-linear problems. In this context we recently proposed an approach for computing multiple geodesics connecting two arbitrary points on two-dimensional surfaces in situations where an ambiguity of these connecting geodesics is indicated by the presence of focal curves. The essence of the approach consists in exploiting the structure of the associated focal curve and using a suitable curve for a homotopy algorithm to collect the geodesic connections. In this follow-up discussion we extend those constructions to overcome a significant limitation inherent in the previous method, i.e. the necessity to construct homotopy curves artificially. We show that considering homotopy curves meeting a focal curve tangentially leads to a singularity that we investigate thoroughly. Solving this so-called geodesic bifurcation analytically and dealing with it numerically provides not only theoretical insights, but also allows geodesics to be used as homotopy curves. This yields a stable computational tool in the context of computing distances. This is applicable in common situations where there is a curvature induced non-injectivity of the exponential map. In particular we illustrate how applying geodesic bifurcation approaches the distance problem on compact manifolds with a single closed focal curve. Furthermore, the presented investigations provide natural initial values for computing cut loci using the medial differential equation which directly leads to a discussion on avoiding redundant computations by combining the presented concepts to determine branching points.
引用
收藏
页码:187 / 204
页数:17
相关论文
共 50 条
  • [1] Geodesic bifurcation on smooth surfaces
    Thielhelm, Hannes
    Vais, Alexander
    Wolter, Franz-Erich
    VISUAL COMPUTER, 2015, 31 (02) : 187 - 204
  • [2] Connecting geodesics on smooth surfaces
    Thielhelm, Hannes
    Vais, Alexander
    Brandes, Daniel
    Wolter, Franz-Erich
    VISUAL COMPUTER, 2012, 28 (6-8) : 529 - 539
  • [3] Connecting geodesics on smooth surfaces
    Hannes Thielhelm
    Alexander Vais
    Daniel Brandes
    Franz-Erich Wolter
    The Visual Computer, 2012, 28 : 529 - 539
  • [4] The maximal injectivity radius of hyperbolic surfaces with geodesic boundary
    DeBlois, Jason
    Romanelli, Kim
    GEOMETRIAE DEDICATA, 2021, 210 (01) : 103 - 129
  • [5] The maximal injectivity radius of hyperbolic surfaces with geodesic boundary
    Jason DeBlois
    Kim Romanelli
    Geometriae Dedicata, 2021, 210 : 103 - 129
  • [6] Conjugate points and closed geodesic arcs on convex surfaces
    Zamfirescu, T
    GEOMETRIAE DEDICATA, 1996, 62 (01) : 99 - 105
  • [7] The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces
    Liu, Yong-Jin
    Tang, Kai
    INFORMATION PROCESSING LETTERS, 2013, 113 (04) : 132 - 136
  • [8] Construction of smooth branching surfaces using T-splines
    Ginnis, A. I.
    Kostas, K. V.
    Kaklis, P. D.
    COMPUTER-AIDED DESIGN, 2017, 92 : 22 - 32
  • [9] On the normal vector estimation for point cloud data from smooth surfaces
    OuYang, D
    Feng, HY
    COMPUTER-AIDED DESIGN, 2005, 37 (10) : 1071 - 1079
  • [10] Geodesic complexity of a cube
    Davis, Donald M.
    BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2024, 30 (02):