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 条
  • [21] Critical Points on Convex Surfaces
    Tudor Zamfirescu
    Results in Mathematics, 2018, 73
  • [22] Tangent cut loci on surfaces
    Figalli, A.
    Rifford, L.
    Villani, C.
    DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2011, 29 (02) : 154 - 159
  • [23] On non-smooth convex distance functions
    Le, NM
    INFORMATION PROCESSING LETTERS, 1997, 63 (06) : 323 - 329
  • [24] ON THE CHARACTERIZATION OF SOME CLASSES OF PROXIMALLY SMOOTH SETS
    Crasta, Graziano
    Fragala, Ilaria
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2016, 22 (03) : 710 - 727
  • [25] The length of the cut locus on convex surfaces
    Yuan, Liping
    Zamfirescu, T.
    IZVESTIYA MATHEMATICS, 2024, 88 (03) : 590 - 600
  • [26] Smooth natural neighbour interpolants over the whole domain
    Hiyoshi, Hisamoto
    Sugihara, Kokichi
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2007, 3 (01) : 3 - 13
  • [27] SAFE AND SMOOTH: MOBILE AGENT TRAJECTORY SMOOTHING BY SVM
    Yang, Chan-Yun
    Yang, Jr-Syu
    Lian, Feng-Li
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (7B): : 4959 - 4978
  • [28] Computing the Distance between Canal Surfaces
    Ma, Yanpeng
    Tu, Changhe
    Wang, Wenping
    ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 88 - +
  • [29] On Covering of Cylindrical and Conical Surfaces with Equal Balls
    Kazakov, Alexander L.
    Lempert, Anna A.
    Nguyen, Duc Minh
    BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS, 2024, 48 : 34 - 48
  • [30] Interactive Analysis of Connolly Surfaces for Various Probes
    Manak, M.
    Jirkovsky, L.
    Kolingerova, I.
    COMPUTER GRAPHICS FORUM, 2017, 36 (06) : 160 - 172