5.0

5.0 | 2 ratings Rate this file 53 Downloads (last 30 days) File Size: 2.18 KB File ID: #22643
image thumbnail

Circle Fit (Pratt method)

by

 

Fits a circle to a set of data points on a plane; returns the circle center (a,b) and radius R.

Editor's Notes:

This file was selected as MATLAB Central Pick of the Week

| Watch this File

File Information
Description

This is a robust and accurate circle fit. It works well even if data
points are observed only within a small arc. This circle fit was proposed by V. Pratt in article "Direct least-squares fitting of algebraic surfaces", Computer Graphics, Vol. 21, pages 145-152 (1987). It is more stable than the simple Circle Fit by Kasa (file #5557).

Acknowledgements

Circle Fit inspired this file.

MATLAB release MATLAB 6.0 (R12)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
28 May 2009 Gwen Bailey

Thank you very much for this algorithm. I was looking for an algorithm to fit a small number of data points (around 50) to a small portion of a circle (less than 10 degrees of the outline) and found this one to work perfectly. I had previously been using the Bucher circle fit and found it to be nowhere near as accurate or stable (although it is faster).

Thanks again!

28 May 2009 Gwen Bailey  

Contact us