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 条
  • [21] On families high-order accurate multioperator approximations of derivatives using two-point operators
    A. I. Tolstykh
    Doklady Mathematics, 2017, 95 : 136 - 139
  • [22] On families high-order accurate multioperator approximations of derivatives using two-point operators
    Tolstykh, A. I.
    DOKLADY MATHEMATICS, 2017, 95 (02) : 136 - 139
  • [23] Pole assignment of high-order linear systems with high-order time-derivatives in the input
    Zhou, Bin
    Duan, Guang-Ren
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2020, 357 (03): : 1437 - 1456
  • [24] Fully actuated system approach for high-order linear systems with high-order input derivatives
    Zhang, Lixuan
    Zhang, Zhe
    Jiang, Huaiyuan
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2024, 55 (12) : 2506 - 2517
  • [25] High-order accurate numerical schemes for the parabolic equation
    Flouri, ET
    Ekaterinaris, JA
    Kampanis, NA
    JOURNAL OF COMPUTATIONAL ACOUSTICS, 2005, 13 (04) : 613 - 639
  • [26] PRACTICAL ASPECTS OF SPATIALLY HIGH-ORDER ACCURATE METHODS
    GODFREY, AG
    MITCHELL, CR
    WALTERS, RW
    AIAA JOURNAL, 1993, 31 (09) : 1634 - 1642
  • [27] High-order accurate approximation for MOSFET surface potential
    Chang, S.
    Wang, G.
    Huang, Q.
    Wang, H.
    ELECTRONICS LETTERS, 2008, 44 (05) : 381 - 383
  • [28] High-order accurate methods for retrospective sampling problems
    Wang, SJ
    Carroll, RJ
    BIOMETRIKA, 1999, 86 (04) : 881 - 897
  • [29] A high-order accurate particle-in-cell method
    Edwards, Essex
    Bridson, Robert
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2012, 90 (09) : 1073 - 1088
  • [30] A High-Order Accurate Algorithm for Electrostatics of Overlapping Disks
    Johan Helsing
    Journal of Statistical Physics, 1998, 90 (5-6) : 1461 - 1473