Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] acbz_v1_0.gz(8 Kbytes)
Manuscript Title: Fast code to fit circular arcs.
Authors: V. Karimaki
Program title: CIRCLEFIT
Catalogue identifier: ACBZ_v1_0
Distribution format: gz
Journal reference: Comput. Phys. Commun. 69(1992)133
Programming language: Fortran.
Computer: CRAY X-MP.
Operating system: UNICOS, VM/CMS/XA, VMS.
Keywords: General purpose, Particle physics, Elementary, Event reconstruction, Circle fitting, Track reconstruction, Track fitting, Least squares, Fitting.
Classification: 4.9, 11.9.

Nature of problem:
Least squares parametrisation and error estimation of circular arc with measured points.

Solution method:
Explicit solution of a non-linear circle fitting problem with highly precise approximation.

Unusual features:
The program includes an option to propagate the circle parameters and error matrix to a new point of reference.

Running time:
The fit algorithm takes typically some 3 mu seconds per fitted point on IBM 3090.