[求助]随机分布圆形的问题

[fancyzero]

如何在一个边长为W的正方形内随机分布m个半径大小不一的圆形，而且互相不能重叠呢？

[hitzhjtopku]

自己把计算过程设计出来 RAND点算不就成了

[fancyzero]

纯随机的话不能保证不重叠啊

[xiezhh]

xyr=[];
n=100000;
while n
x=100*rand;
y=100*rand;
r=3+2*rand;
if ~isempty(xyr)
d1=sqrt((xyr(:,1)-x).^2+(xyr(:,2)-y).^2);
d2=xyr(:,3)+r;
if all(d1>=d2)
if x>=r && x<=100-r && y>=r && y<=100-r
xyr=[xyr;x y r];
end
if x<r
d1=sqrt((xyr(:,1)-x-100).^2+(xyr(:,2)-y).^2);
d2=xyr(:,3)+r;
if y>=r && y<=100-r
if all(d1>=d2)
xyr=[xyr;x y r;x+100 y r];
end
elseif y<r
d3=sqrt((xyr(:,1)-x).^2+(xyr(:,2)-y-100).^2);
d4=xyr(:,3)+r;
if all(d1>=d2) && all(d3>=d4)
xyr=[xyr;x y r;x+100 y r;x y+100 r];
end
else
d3=sqrt((xyr(:,1)-x).^2+(xyr(:,2)-y+100).^2);
d4=xyr(:,3)+r;
if all(d1>=d2) && all(d3>=d4)
xyr=[xyr;x y r;x+100 y r;x y-100 r];
end
end
end
if x>100-r
d1=sqrt((xyr(:,1)-x+100).^2+(xyr(:,2)-y).^2);
d2=xyr(:,3)+r;
if y>=r && y<=100-r
if all(d1>=d2)
xyr=[xyr;x y r;x-100 y r];
end
elseif y<r
d3=sqrt((xyr(:,1)-x).^2+(xyr(:,2)-y-100).^2);
d4=xyr(:,3)+r;
if all(d1>=d2) && all(d3>=d4)
xyr=[xyr;x y r;x-100 y r;x y+100 r];
end
else
d3=sqrt((xyr(:,1)-x).^2+(xyr(:,2)-y+100).^2);
d4=xyr(:,3)+r;
if all(d1>=d2) && all(d3>=d4)
xyr=[xyr;x y r;x-100 y r;x y-100 r];
end
end
end
else
n=n-1;
end
else
xyr=[x y r];
if x<r
xyr=[xyr;x+100 y r];
end
if x>100-r
xyr=[xyr;x-100 y r];
end
if y<r
xyr=[xyr;x y+100 r];
end
if y>100-r
xyr=[xyr;x y-100 r];
end
end
end

t=[0:0.1:2*pi 0]';
x=[ones(size(t)) cos(t)]*xyr(:,[1 3])';
y=[ones(size(t)) sin(t)]*xyr(:,[2 3])';
h=plot(x,y);
hold on
plot(xyr(:,1),xyr(:,2),'.')
set(h,'color','r')
axis equal
axis([0 100 0 100])
hold off

[fancyzero]

原来有个叫 isempty的函数