This paper discusses and develops new methods for fitting trigonometric curves, such as circles, ellipses, and dumbbells, to data points in the plane. Available methods for fitting circles or ellipses are very sensitive to outliers in the data, and are time consuming when the number of data points is large. The present paper focuses on curve fitting methods that are attractive to use when the number of data points is large. We propose a direct method for fitting circles, and two iterative methods for fitting ellipses and dumbbell curves based on trigonometric polynomials. These methods efficiently minimize the sum of the squared geometric distances between the given data points and the fitted curves. In particular, we are interested in detecting the general shape of an object such as a galaxy or a nebula. Certain nebulae, for instance, the one shown in the experiment section, have a dumbbell shape. Methods for fitting dumbbell curves have not been discussed in the literature. The methods developed are not very sensitive to errors in the data points. The use of random subsampling of the data points to speed up the computations also is discussed. The techniques developed in this paper can be applied to fitting other kinds of curves as well.

Fast alternating fitting methods for trigonometric curves for large data sets

Buccini A.;Reichel L.
2024-01-01

Abstract

This paper discusses and develops new methods for fitting trigonometric curves, such as circles, ellipses, and dumbbells, to data points in the plane. Available methods for fitting circles or ellipses are very sensitive to outliers in the data, and are time consuming when the number of data points is large. The present paper focuses on curve fitting methods that are attractive to use when the number of data points is large. We propose a direct method for fitting circles, and two iterative methods for fitting ellipses and dumbbell curves based on trigonometric polynomials. These methods efficiently minimize the sum of the squared geometric distances between the given data points and the fitted curves. In particular, we are interested in detecting the general shape of an object such as a galaxy or a nebula. Certain nebulae, for instance, the one shown in the experiment section, have a dumbbell shape. Methods for fitting dumbbell curves have not been discussed in the literature. The methods developed are not very sensitive to errors in the data points. The use of random subsampling of the data points to speed up the computations also is discussed. The techniques developed in this paper can be applied to fitting other kinds of curves as well.
2024
Curve fitting; Least-squares approximation; Regularization; Trigonometric polynomials
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0168927424000011-main.pdf

accesso aperto

Descrizione: articolo (Corrected Proof)
Tipologia: versione editoriale
Dimensione 7.31 MB
Formato Adobe PDF
7.31 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/11584/392283
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact