Позиционирование кругов - PullRequest
       11

Позиционирование кругов

0 голосов
/ 04 августа 2010

Я бы хотел разместить определенное количество кругов в поле, размер которого также известен. Размеры круга могут быть свободно выбраны (хотя это должно быть> 0). Они не могут перекрываться.

Проблема: производительность критична. Просто расположить их случайным образом и переместить в случае, если они перекрываются, недостаточно быстро.

Моя цель - iPhone, поэтому я использую Objective-C.

Есть идеи?

1 Ответ

0 голосов
/ 04 августа 2010

Сортируйте круги по размеру, а затем раскладывайте их, используя алгоритм упаковки световых карт .

...