Position N circles of different radii inside a larger circle without overlapping

后端 未结 6 2073
甜味超标
甜味超标 2021-01-30 09:19

Given n circles with radii r1 ... rn, position them in such a way that no circles are overlapping and the bounding circle is of \"small\" radius.

The program takes a lis

6条回答
  •  甜味超标
    2021-01-30 09:46

    Can you treat the circles as charged particles in a charged cavity and look for a stable solution? That is, circles repel one another according to proximity, but are attracted towards the origin. A few steps of simulation might get you a decent answer.

提交回复
热议问题