Draw a maximum number of circles inside in polygon

[teknomatika]

Hello! I've been here and here, and both are good jobs. But, as a challenge, I wanted a routine that would allow to draw inside a polygon within the largest possible number of circles with a radius value that would be provided as a variable.

 

Example:

[BIGAL]

Manual way Array your circles so bigger than perimeter cover whole shap move a bit for best fit, the erase use "F" option do a few times and you will have what you have posted. There is another post in the last week or so doing something similar will try to find I am trying to remember a 20 year old solution.

[eldon]

That almost sounds like the "Garden Path" lisp that was used as an early lisp tutorial.

 

You could get more circles in if they were arranged in a different pattern.

[marko_ribar]

Yes, eldon is in right... If circles are arranged in triangular net, waste empty spaces between circles would be minimal...

 

See attached *.dwg

 

Interesting topic to read can be found here :

http://www.theswamp.org/index.php?topic=46911.0

 

M.R.

3DALIGN-SPHERES.dwg

[teknomatika]

marko_ribar You are right. In fact this (2D) is the optimal arrangement. That is precisely what I intend.