Check the overlap between circles

Question

shdotcom shdotcom 2018-9-26

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/420782-check-the-overlap-between-circles

编辑： Andrei Bobrov 2018-10-8

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);

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Andrei Bobrov 2018-9-26

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/420782-check-the-overlap-between-circles#answer_338456

编辑：Andrei Bobrov 2018-10-8

在 MATLAB Online 中打开

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));