Filter löschen
Filter löschen

Check the overlap between circles

4 Ansichten (letzte 30 Tage)
shdotcom shdotcom
shdotcom shdotcom am 26 Sep. 2018
Bearbeitet: Andrei Bobrov am 8 Okt. 2018
This code is to check the overlap between circles, is it possible to do this without for loop?
function pairs = checkOverlap(circles, rads)
%circles : circles matrix [x, y]; each row represents a circle;
rads : radius of each circle
ncircles = size(circles,1);
for i=1:ncircles -1
% distances between circles:
dx = bsxfun(@minus, circles(i,1), circles(i+1,1));
dy = bsxfun(@minus, circles(i,2), circles(i+1,2));
sumr(i) = bsxfun(@plus, rads(i,1), rads(i+1,1));
% distance between centers:
dist(i) = sqrt(dx.^2 + dy.^2);
end
% pairs that have overlap:
pairs = find(dist < sumr);
end
Run:
circles = rand(5, 2); % 5 circles
rads = rand(5,1); % 5 radius
Isoverlap = checkOverlap(circles, rads);

Akzeptierte Antwort

Andrei Bobrov
Andrei Bobrov am 26 Sep. 2018
Bearbeitet: Andrei Bobrov am 8 Okt. 2018
EDIT
rad2 = rads(:) + rads(:)';
dxy = sqrt( (xy(:,1) - xy(:,1)').^2 + (xy(:,2) - xy(:,2)').^2 );
lo = dxy <= rad2;
lo(1:size(xy,1)+1:end) = false;
intersecting_circles = find(any(lo,2));
  1 Kommentar
shdotcom shdotcom
shdotcom shdotcom am 26 Sep. 2018
Bearbeitet: shdotcom shdotcom am 26 Sep. 2018
Thank you very much for your answer. However, I could not understand the content of out. The output should be the indices of overlapped circles.

Melden Sie sich an, um zu kommentieren.

Weitere Antworten (0)

Kategorien

Mehr zu General Applications finden Sie in Help Center und File Exchange

Produkte


Version

R2017a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by