A robust algorithm for the numerical computation of biarcs, i.e. G1 curves com- posed of two arcs of circle, is presented. Many algorithms exist, but are based on geometric constructions, which must consider dierent geometrical congurations. The proposed algorithm uses an analytic construction, which explicitly states the solution and does not require the identication of geometric cases. Moreover, singular angles congurations are treated smoothly. The proposed algorithm is compared with the Matlab's routine rscvn that solves geo- metrically the same problem. Numerical experiments show that Matlab's routine sometimes fails near quasi singular congurations. Moreover, Matlab's routine has a non natural choice of the solution for large angles. Finally, the proposed solution depends smoothly on the geometrical parameters, so that it can be easily included in more complex algorithms involving splines of biarcs or least squares data tting.

A note on robust biarc computation / Bertolazzi, Enrico; Frego, Marco. - In: COMPUTER-AIDED DESIGN AND APPLICATIONS. - ISSN 1686-4360. - ELETTRONICO. - 16:5(2019), pp. 822-835. [10.14733/cadaps.2019.822-835]

A note on robust biarc computation

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

Abstract

A robust algorithm for the numerical computation of biarcs, i.e. G1 curves com- posed of two arcs of circle, is presented. Many algorithms exist, but are based on geometric constructions, which must consider dierent geometrical congurations. The proposed algorithm uses an analytic construction, which explicitly states the solution and does not require the identication of geometric cases. Moreover, singular angles congurations are treated smoothly. The proposed algorithm is compared with the Matlab's routine rscvn that solves geo- metrically the same problem. Numerical experiments show that Matlab's routine sometimes fails near quasi singular congurations. Moreover, Matlab's routine has a non natural choice of the solution for large angles. Finally, the proposed solution depends smoothly on the geometrical parameters, so that it can be easily included in more complex algorithms involving splines of biarcs or least squares data tting.
2019
5
Bertolazzi, Enrico; Frego, Marco
A note on robust biarc computation / Bertolazzi, Enrico; Frego, Marco. - In: COMPUTER-AIDED DESIGN AND APPLICATIONS. - ISSN 1686-4360. - ELETTRONICO. - 16:5(2019), pp. 822-835. [10.14733/cadaps.2019.822-835]
File in questo prodotto:
File Dimensione Formato  
CAD_16(5)_2019_822-835.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 708.96 kB
Formato Adobe PDF
708.96 kB 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/230269
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact