Fast and numerically stable circle fit

TL;DR

This paper introduces a new circle fitting algorithm that is highly accurate, numerically stable, and efficient, capable of handling large circles with rapid convergence.

Contribution

The authors present a novel circle fitting method that overcomes limitations of existing techniques, achieving machine precision and stability for large circles.

Findings

Achieves ultimate accuracy to machine precision

Remains stable and avoids divergence for large circles

Converges in less than 10 iterations on average

Abstract

We develop a new algorithm for fitting circles that does not have drawbacks commonly found in existing circle fits. Our fit achieves ultimate accuracy (to machine precision), avoids divergence, and is numerically stable even when fitting circles get arbitrary large. Lastly, our algorithm takes less than 10 iterations to converge, on average.