The Clothoid Computation: A Simple and Efficient Numerical Algorithm

被引:28
|
作者
Vazquez-Mendez, Miguel E. [1 ]
Casal, G. [1 ]
机构
[1] Univ Santiago de Compostela, Dept Appl Math, Escola Politecn Super, Lugo 27002, Spain
关键词
Clothoid; Transition curves; Horizontal road alignment; Runge-Kutta methods; TRANSITION CURVE; ALIGNMENT;
D O I
10.1061/(ASCE)SU.1943-5428.0000177
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The clothoid (also known as Cornu spiral or Euler spiral) is a curve that is characterized by its curvature being proportional to its length. This property makes it very useful as a transition curve when designing the layout of roads and railway tracks. This paper presents an analysis of two methods for computing the clothoid: the classical method, which is based on the use of explicit formulas obtained from Taylor expansions of sine and cosine functions, and an alternative algorithm, which is based on the numerical solution of the initial value problems giving the clothoid parametrization. This alternative method is simple and efficient, and its effectiveness is shown through its application to three classical problems of horizontal road alignment.
引用
收藏
页数:9
相关论文
共 50 条
  • [41] A space efficient algorithm for group structure computation
    Teske, E
    MATHEMATICS OF COMPUTATION, 1998, 67 (224) : 1637 - 1663
  • [42] A space and time efficient algorithm for SimRank computation
    Weiren Yu
    Wenjie Zhang
    Xuemin Lin
    Qing Zhang
    Jiajin Le
    World Wide Web, 2012, 15 : 327 - 353
  • [43] AN ALGORITHM FOR EFFICIENT COMPUTATION OF DYNAMICS OF ROBOTIC MANIPULATORS
    HE, XG
    GOLDENBERG, AA
    JOURNAL OF ROBOTIC SYSTEMS, 1990, 7 (05): : 689 - 702
  • [44] An Efficient Algorithm for the Computation of the Controllability Prefix of *-Languages
    Moor, Thomas
    Schmidt, Klaus Werner
    Schmuck, Anne-Kathrin
    IFAC PAPERSONLINE, 2020, 53 (02): : 2122 - 2129
  • [45] AN EFFICIENT ALGORITHM FOR COMPUTATION OF MANIPULATOR INERTIA MATRIX
    FIJANY, A
    BEJCZY, AK
    JOURNAL OF ROBOTIC SYSTEMS, 1990, 7 (01): : 57 - 80
  • [46] An Efficient Algorithm for Approximate Betweenness Centrality Computation
    Chehreghani, Mostafa Haghir
    PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 1489 - 1492
  • [47] A space and time efficient algorithm for SimRank computation
    Yu, Weiren
    Zhang, Wenjie
    Lin, Xuemin
    Zhang, Qing
    Le, Jiajin
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2012, 15 (03): : 327 - 353
  • [48] Algorithm 993: Efficient Computation with Kronecker Products
    Fackler, Paul L.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2019, 45 (02):
  • [49] Simple and Efficient Computation of Minimal Weak Control Closure
    Masud, Abu Naser
    STATIC ANALYSIS (SAS 2020), 2020, 12389 : 200 - 222
  • [50] A Simple and Efficient Algorithm for Authorship Verification
    Kocher, Mirco
    Savoy, Jacques
    JOURNAL OF THE ASSOCIATION FOR INFORMATION SCIENCE AND TECHNOLOGY, 2017, 68 (01) : 259 - 269