Accurate High-Order Derivatives of Geodesic Paths on Smooth Surfaces

被引:5
|
作者
Scholz, Felix [1 ]
Maekawa, Takashi [1 ]
机构
[1] Waseda Univ, Res Inst Sci & Engn, Shinjuku Ku, 3-4-1 Okubo, Tokyo 1698555, Japan
关键词
Differential geometry; Geodesic curves; Developable surfaces; Robotics; Numerical differentiation; NUMERICAL DIFFERENTIATION; COMPUTATION; CURVES; GEOMETRY;
D O I
10.1016/j.cad.2021.103082
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a new approach for the accurate numerical computation of high-order derivatives along geodesic curves on surfaces. The method is based on the observation that for geodesics the Darboux frame and the Frenet-Serret frame are locally equal up to a constant rotation around the tangent. It computes derivatives of arbitrary order from the result of the numerical method employed for computing the geodesic. Since it does not rely on finite difference approximations, no additional discretization errors are introduced. Applications of the method include motion planning of autonomous vehicles and geometric modeling with developable surfaces. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [41] THE BIFURCATIONS OF INTEGRAL SURFACES FROM A HIGH-ORDER FOCUS
    ZHAO, HZ
    CHINESE SCIENCE BULLETIN, 1991, 36 (13): : 1137 - 1139
  • [42] HIGH-ORDER NUMERICAL INTEGRATION OVER DISCRETE SURFACES
    Ray, Navamita
    Wang, Duo
    Jiao, Xiangmin
    Glimm, James
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (06) : 3061 - 3083
  • [43] High-order accurate implicit methods for barrier option pricing
    Ndogmo, J. C.
    Ntwiga, D. B.
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (05) : 2210 - 2224
  • [44] A high-order accurate embedded boundary method for first order hyperbolic equations
    Mattsson, Ken
    Almquist, Martin
    JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 334 : 255 - 279
  • [45] High-order accurate dissipative weighted compact nonlinear schemes
    Deng, XG
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2002, 45 (03): : 356 - 370
  • [46] High-order accurate dissipative weighted compact nonlinear schemes
    邓小刚
    Science China Mathematics, 2002, (03) : 356 - 370
  • [47] TRANSITIONAL FLOW SIMULATION IN TURBOMACHINERY WITH A HIGH-ORDER ACCURATE METHOD
    Lorini, Marco
    Ghidoni, Antonio
    Bassi, Francesco
    Colombo, Alessandro
    Rebay, Stefano
    11TH WORLD CONGRESS ON COMPUTATIONAL MECHANICS; 5TH EUROPEAN CONFERENCE ON COMPUTATIONAL MECHANICS; 6TH EUROPEAN CONFERENCE ON COMPUTATIONAL FLUID DYNAMICS, VOLS V - VI, 2014, : 7581 - 7592
  • [48] High-order accurate equations describing vibrations of thin bars
    Bakhvalov N.S.
    Eglit M.E.
    Computational Mathematics and Mathematical Physics, 2006, 46 (3) : 437 - 452
  • [49] High-order accurate methods for time-domain electromagnetics
    Hesthaven, JS
    Warburton, T
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2004, 5 (05): : 395 - 407
  • [50] UNIFORMLY HIGH-ORDER ACCURATE NONOSCILLATORY SCHEMES .1.
    HARTEN, A
    OSHER, S
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (02) : 279 - 309