A new algorithm for the solution to the problem of Hermite G1 interpolation with a clothoid curve is herein proposed, that is, a clothoid that interpolates two given points in a plane with assigned unit tangent vectors. The interpolation problem is formulated as a system of three nonlinear equations with multiple solutions, which is difficult to solve even numerically. In this work the solution of this system is reduced to the computation of the zeros of only one single nonlinear function in one variable. The location of the relevant zero is tackled analytically: it is provided the interval containing the zero where the solution is proved to exist and to be unique. A simple guess function allows to find that zero with very few iterations in all of the possible instances. Computing clothoid curves calls for evaluating Fresnel-related integrals, asymptotic expansions near critical values are herein conceived to avoid loss of precision. This is particularly important when the solution of the interpolation problem is close to a straight line or an arc of circle. The present algorithm is shown to be simple and compact. The comparison with literature algorithms proves that the present algorithm converges more quickly and accuracy is conserved in all of the possible instances, whereas other algorithms have a loss of accuracy near the transition zones.

G1 fitting with clothoids / Bertolazzi, Enrico; Frego, Marco. - In: MATHEMATICAL METHODS IN THE APPLIED SCIENCES. - ISSN 0170-4214. - STAMPA. - 38:5(2015), pp. 881-897. [10.1002/mma.3114]

G1 fitting with clothoids

Bertolazzi, Enrico;Frego, Marco
2015-01-01

Abstract

A new algorithm for the solution to the problem of Hermite G1 interpolation with a clothoid curve is herein proposed, that is, a clothoid that interpolates two given points in a plane with assigned unit tangent vectors. The interpolation problem is formulated as a system of three nonlinear equations with multiple solutions, which is difficult to solve even numerically. In this work the solution of this system is reduced to the computation of the zeros of only one single nonlinear function in one variable. The location of the relevant zero is tackled analytically: it is provided the interval containing the zero where the solution is proved to exist and to be unique. A simple guess function allows to find that zero with very few iterations in all of the possible instances. Computing clothoid curves calls for evaluating Fresnel-related integrals, asymptotic expansions near critical values are herein conceived to avoid loss of precision. This is particularly important when the solution of the interpolation problem is close to a straight line or an arc of circle. The present algorithm is shown to be simple and compact. The comparison with literature algorithms proves that the present algorithm converges more quickly and accuracy is conserved in all of the possible instances, whereas other algorithms have a loss of accuracy near the transition zones.
2015
5
Bertolazzi, Enrico; Frego, Marco
G1 fitting with clothoids / Bertolazzi, Enrico; Frego, Marco. - In: MATHEMATICAL METHODS IN THE APPLIED SCIENCES. - ISSN 0170-4214. - STAMPA. - 38:5(2015), pp. 881-897. [10.1002/mma.3114]
File in questo prodotto:
File Dimensione Formato  
1305.6644.pdf

accesso aperto

Descrizione: Articolo principale
Tipologia: Pre-print non referato (Non-refereed preprint)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 678.36 kB
Formato Adobe PDF
678.36 kB Adobe PDF Visualizza/Apri
mma.3114.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.19 MB
Formato Adobe PDF
1.19 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/108673
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 98
  • ???jsp.display-item.citation.isi??? 58
  • OpenAlex ND
social impact