fill a polygon with circles without intersection

4 views (last 30 days)
I want to create a random a polygon thin I want to fill the polygon with circles with 3 different radiuses I want to fill it first using the largest radius then with the smaller radiuses but the circles should not intersect with the polygon or with other circles please help me

Accepted Answer

Image Analyst
Image Analyst on 4 Dec 2013
What form do you want the image in? A list of centers and radii? Or an image. If you want an image (2D array) you can do it with a loop and a series of steps where you call bwdist() (to find out where the largest circle can go), then poly2mask() to drop the next circle there. When bwdist indicates that there can be no more circles of that size, then you drop down to the next largest circle. Keep looping until you can't fit anymore of the smallest circle. Not hard at all if you want an image and have the Image Processing Toolbox. If that's how you want to do it, and can't figure out how to put my algorithm into code, let me know.
  1 Comment
Hamza
Hamza on 4 Dec 2013
thanks for reply Image Analyst I want it as a list of centers and radiuses then draw it in 2D I want a polygon filed with circles but it should not intersect yes please help me with code

Sign in to comment.

More Answers (1)

Hamza
Hamza on 5 Dec 2013
Anyone can help me with the code please ?
  4 Comments
fouzia razzaque
fouzia razzaque on 29 May 2014
when I try to open the link provided by image analyst it shows, 'page cannot be displayed' :( need help

Sign in to comment.

Community Treasure Hunt

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

Start Hunting!