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 条
  • [1] A Novel Model for pHEMTs with Accurate High-Order Derivatives
    Zhu, Yuan-Yuan
    Fu, Hai-Peng
    Zhang, Qi-Jun
    Ma, Jian-Guo
    2016 IEEE MTT-S INTERNATIONAL CONFERENCE ON NUMERICAL ELECTROMAGNETIC AND MULTIPHYSICS MODELING AND OPTIMIZATION (NEMO), 2016,
  • [2] A high-order accurate accelerated direct solver for acoustic scattering from surfaces
    James Bremer
    Adrianna Gillman
    Per-Gunnar Martinsson
    BIT Numerical Mathematics, 2015, 55 : 367 - 397
  • [3] A high-order accurate accelerated direct solver for acoustic scattering from surfaces
    Bremer, James
    Gillman, Adrianna
    Martinsson, Per-Gunnar
    BIT NUMERICAL MATHEMATICS, 2015, 55 (02) : 367 - 397
  • [4] A hybrid model of III-V FETs with accurate high-order derivatives
    Zhang, Cheng-Yu
    Fu, Hai-Peng
    Zhu, Yuan-Yuan
    Ma, Jian-Guo
    Zhang, Qi-Jun
    IEICE ELECTRONICS EXPRESS, 2017, 14 (12):
  • [5] High-order accurate methods for Nystrom discretization of integral equations on smooth curves in the plane
    Hao, S.
    Barnett, A. H.
    Martinsson, P. G.
    Young, P.
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2014, 40 (01) : 245 - 272
  • [6] High-order nonreflecting boundary conditions without high-order derivatives
    Givoli, D
    JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 170 (02) : 849 - 870
  • [7] Geodesic bifurcation on smooth surfaces
    Hannes Thielhelm
    Alexander Vais
    Franz-Erich Wolter
    The Visual Computer, 2015, 31 : 187 - 204
  • [8] Geodesic bifurcation on smooth surfaces
    Thielhelm, Hannes
    Vais, Alexander
    Wolter, Franz-Erich
    VISUAL COMPUTER, 2015, 31 (02): : 187 - 204
  • [9] High-order accurate ADI-FDTD method with high-order spatial accuracy
    Xiao, Fei
    Tang, Xiaohong
    Guo, Lei
    IEEE 2007 INTERNATIONAL SYMPOSIUM ON MICROWAVE, ANTENNA, PROPAGATION AND EMC TECHNOLOGIES FOR WIRELESS COMMUNICATIONS, VOLS I AND II, 2007, : 938 - 941
  • [10] Reconstructing high-order surfaces for meshing
    Xiangmin Jiao
    Duo Wang
    Engineering with Computers, 2012, 28 : 361 - 373