定位圈子

Question

我想在一个字段中放置一定数量的圆圈，其大小也是已知的。可以自由选择圆的大小（尽管它应该> 0）。它们可能不会重叠。

问题：性能至关重要。只需随机定位它们并重新定位它们以防它们重叠的速度不够快。

我的目标是iPhone，所以我使用的是Objective-C。

有什么想法吗？

Answer 1

按大小对圈子进行排序，然后使用lightmap packing algorithm将其展开。