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 条
  • [31] Image-Based Smooth Path Planning for Wheeled Robot
    Su, Kuo-Ho
    Phan, Tan-Phat
    Yang, Chan-Yun
    Wang, Wen-June
    11TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2014, : 203 - 207
  • [32] A Smooth and Safe Path Planning for an Active Lower Limb Exoskeleton
    Nascimento, Luis B. P.
    Barrios-Aranibar, Dennis
    Alsina, Pablo J.
    Santos, Vitor G.
    Fernandes, Daniel H. S.
    Pereira, Diego S.
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2020, 99 (3-4) : 535 - 553
  • [33] Molecular surfaces on proteins via beta shapes
    Ryu, Joonghyun
    Park, Rhohun
    Kim, Deok-Soo
    COMPUTER-AIDED DESIGN, 2007, 39 (12) : 1042 - 1057
  • [34] Arrangements on Parametric Surfaces II: Concretizations and Applications
    Berberich, Eric
    Fogel, Efi
    Halperin, Dan
    Kerber, Michael
    Setter, Ophir
    MATHEMATICS IN COMPUTER SCIENCE, 2010, 4 (01) : 67 - 91
  • [35] Smooth surface reconstruction via natural neighbour interpolation of distance functions
    Boissonnat, JD
    Cazals, F
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 22 (1-3): : 185 - 203
  • [36] Hausdorff Dimension of the Set of Endpoints of Typical Convex Surfaces
    Riviere, Alain
    JOURNAL OF CONVEX ANALYSIS, 2015, 22 (02) : 541 - 551
  • [37] Computing distances between surfaces using line geometry
    Sohn, KA
    Jüttler, B
    Kim, MS
    Wang, WP
    10TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2002, : 236 - 245
  • [38] About the Hausdorff Dimension of the Set of Endpoints of Convex Surfaces
    Riviere, Alain
    CONVEXITY AND DISCRETE GEOMETRY INCLUDING GRAPH THEORY, 2016, 148 : 85 - 95
  • [39] Higher-order Voronoi diagrams on triangulated surfaces
    Cabello, S.
    Fort, M.
    Sellares, J. A.
    INFORMATION PROCESSING LETTERS, 2009, 109 (09) : 440 - 445
  • [40] Acute Triangulations of Archimedean Surfaces. The Truncated Tetrahedron
    Feng, Xiao
    Yuan, Liping
    Zamfirescu, Tudor
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2015, 58 (03): : 271 - 282