Code covered by the BSD License  

Highlights from
circlefit3d - fit circle to three points in 3d space

Be the first to rate this file! 20 Downloads (last 30 days) File Size: 2.83 KB File ID: #34792
image thumbnail

circlefit3d - fit circle to three points in 3d space

by Johannes Korsawe

 

26 Jan 2012 (Updated 27 Jan 2012)

Calculate center, radius and plane of circle that passes through three given points

| Watch this File

File Information
Description

[center,rad,v1,v2] = circlefit3d(p1,p2,p3)

This function computes centers and radii of circles, that interpolate some given triples of points in 3d space.

The function accepts the input of matrices of trial points also, returning a matrix of corresponding centroids and a vector of corresponding radii. Corresponding points are assumed to be located in the same row in each matrix p1, p2 and p3.

Several error checks are done (collinearity, size of inputs) and return different error codes in return argument rad.

The function uses vector algebra only, is fully vectorized and should run quite fast.

Additional outputs are basis vectors v1 and v2 to describe the plane of the resulting circle.

Check:

p1=rand(4,3);p2=rand(4,3);p3=rand(4,3);
[center,rad,v1,v2] = circlefit3d(p1,p2,p3);
plot3(p1(:,1),p1(:,2),p1(:,3),'bo');hold on;plot3(p2(:,1),p2(:,2),p2(:,3),'bo');plot3(p3(:,1),p3(:,2),p3(:,3),'bo');
for i=1:361,
 a = i/180*pi;
 x = center(:,1)+sin(a)*rad.*v1(:,1)+cos(a)*rad.*v2(:,1);
 y = center(:,2)+sin(a)*rad.*v1(:,2)+cos(a)*rad.*v2(:,2);
 z = center(:,3)+sin(a)*rad.*v1(:,3)+cos(a)*rad.*v2(:,3);
 plot3(x,y,z,'r.');
end
axis equal;grid on;rotate3d on;

Required Products MATLAB
MATLAB release MATLAB 7.11 (2010b)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Updates
27 Jan 2012

minor bugfixes

Tag Activity for this File
Tag Applied By Date/Time
circle Johannes Korsawe 26 Jan 2012 10:04:38
points Johannes Korsawe 26 Jan 2012 10:04:38
fit Johannes Korsawe 26 Jan 2012 10:04:38
interpolation Johannes Korsawe 26 Jan 2012 10:04:38
3d Johannes Korsawe 26 Jan 2012 10:04:38
linear algebra Johannes Korsawe 26 Jan 2012 10:04:38
center Johannes Korsawe 26 Jan 2012 10:04:38
radius Johannes Korsawe 26 Jan 2012 10:04:38

Contact us at files@mathworks.com