How do I randomly generate multiple random shapes within a given area WITHOUT overlapping?
显示 更早的评论
Hi, I have generated a random shape. I need to loop it over to randomly distribute such shapes within a given area WITHOUT overlapping. Area could be n by n units where n being a large integer number compared to the size of an individual shape.
采纳的回答
Jeff Miller
2017-11-24
One very general way is to just keep generating shapes randomly but throw away any newly-generated random shapes that overlap with ones you have previously generated. The algorithm might look something like this:
PixelUsed = false(n,n); % the full area in which shapes are to be generated. no pixels used yet.
while WantMoreShapes
newShape = myRandomShapeGenerator;
thisShapePixel = PixelMarker(newShape); % PixelMarker returns (n,n) array indicating whether newShape uses each pixel.
if ~AnyOverlap(thisShapePixel,PixelUsed) % Check whether any pixel is true for both n,n arrays.
% this newShape does not overlap with any used before
iShape = iShape + 1;
myStoreShape(iShape) = newShape;
PixelUsed = PixelUsed | thisShapePixel; % mark the pixels used by this shape
WantMoreShapes = ???;
end
end
Watch out---this process could easily get into an infinite loop, so you should add code to exit after a number of unsuccessful newShape's.
Also, the shapes generated later will tend to be smaller (since larger ones are more likely to overlap with something). If that is a problem for you, then this method probably won't work.
3 个评论
Anuruddha Jayasuriya
2017-11-25
编辑：Anuruddha Jayasuriya
2017-11-27
Jeff Miller
2017-11-25
Sorry, but I cannot really follow your code, nor understand the difficulty that you see with "moving generated fills at each loop step".
You might be able to use the 'inpolygon' function to identify whether each point in the n,n space is contained in your currently-generated polygon (though this might be slow). This would be the essence of the PixelMarker function in my schematic algorithm.
Image Analyst
2017-11-25
With my code, the blobs are already, automatically not overlapping. Did you even try it?
更多回答（1 个）
Image Analyst
2017-11-25
0 个投票
You can use my clouds program. It will generate gray scale images of clouds.
Of course you can then threshold the image and get a binary image with randomly-shaped, non-overlapping shapes.
类别
在 帮助中心 和 File Exchange 中查找有关 Creating and Concatenating Matrices 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
