File Exchange

## Fast Circle fitting using Landau method

version 1.2.0.0 (1.35 KB) by Sumith YD

### Sumith YD (view profile)

Uses a non iterative and geometric fit which makes it computationally efficient and accurate.

Updated 31 Jan 2015

Based on the research paper "A Simple approach for the Estimation of Circular Arc Center and Its radius", Thomas and Chan, Computer vision, graphics and image processing 45, 362-370 (1989)
Use of geometric fit makes this more accurate than least square approximations.

### Cite As

Sumith YD (2020). Fast Circle fitting using Landau method (https://www.mathworks.com/matlabcentral/fileexchange/44219-fast-circle-fitting-using-landau-method), MATLAB Central File Exchange. Retrieved .

Konogan Baranton

### Konogan Baranton (view profile)

Is it possible to avoid the for loop with a build in cumsum ?

Mehmet Emin Mumcuoglu

laura_b

Lance

### Lance (view profile)

very good code, very useful.

Connor Fenn

xd1231

### xd1231 (view profile)

Easy to use...Do you have a c++ version of this?

Sumith YD

### Sumith YD (view profile)

%here is a demo on how to use above function with random data. Make sure you have Landau_new.m file on the same folder as this file.

clear;
R = 6.57; xc = 12; yc = -8;
thetas = 0:pi/180:2*pi;
x = xc + R*cos(thetas);
y = yc + R*sin(thetas);
mult = 0.2;
x = x+mult*randn(size(x));
y = y+mult*randn(size(y));

[xcnew,ycnew,Rnew] = Landau_new(x,y);
theta=0:pi/180:2*pi;
xcircle = R*cos(theta')+xc;
ycircle = R*sin(theta')+yc;
plot(x,y,'.',xcircle,ycircle,'LineWidth',2);
axis equal;