Тема: Вычислительная геометрия: генерация сфер
Доброго времени суток.
Сейчас работаю над одной задачей.
В параллелепипеде нужно рэндомно сгенерировать сферы различного радиуса, чтоб они не пересекались и не находились одна в другой.
Как ни пробовал никак не удается оптимизировать лобовой алгоритм, тойсть последовательно генерируем каждую сферу и проверяем не пересекается ли она с другими, если пересекается то пропустить ее, иначе добавить к уже существующим. Работа продолжается пока не будет сгенерировано некий объём (например 60% от объёма параллелепипеда)
Можна ли придумать что нибудь лучше?