How can I create randon non-overlapping equal circles under a sine curve?

Hello everyone,

I am trying to plot closely packed circle having the same radius under a sine curve. I have been trying for a while, but I can't seem to get the overlapping part to work. The circumferences of the outer circles must touch the borders x = 0, y = 0, y = f(x), x = x_max (or at least be within this region). I have attached my attempt so far and an image of a similar (3D, but mine is 2D in x-y plane) of what I am planning to do, any help will be greatly appreciated. Thank you!

[Jiri Hajek]

Hi, this is a non-trivial task. You could probably make a deterministic algorithm for 2d situation, but in general, especially in 3D, I'd recommend you look at the literature on this topic, here is just a random pick from the top of a web search: https://www.mdpi.com/2305-7084/3/2/52

[Continuum]

Hi Jiri,

Is it the same difficulty with the 2D version, as that’s what I’m looking to do right now? In this case, just placing circles (not spheres) under the curve? Thanks.

[Jiri Hajek]

Yes, I'd say so... It really depends on the objectives / purpose / physical meaning, if any. Your description does not explain this, so suggestions you get may range wildly and may be unsuitable for your needs.

Answer 1

[Image Analyst]

Click the "circle packing" tag on the right and you'll find lots of questions dealing with circle packing that you can adapt. I'm also attaching a bunch of circle-related demos you can adapt.

[Continuum]

@Image Analyst Thanks for your input, I will try to adapt them to this problem. Regards.