Рассмотрена задача оптимальной упаковки произвольных эллипсов в контейнере минимальной площади. Допускаются непрерывные трансляции и вращения эллипсов. Предложены новые, свободные от радикалов phi-функции для эллипсов, аппроксимированных дугами окружностей, которые используются для аналитического описания основных ограничений размещения (непересечение эллипсов и включение эллипсов в контейнер). Строится математическая модель задачи в виде задачи нелинейного программирования (NLP-model). Предложен эффективный алгоритм, позволяющий получать "хорошие" допустимые упаковки эллипсов за значительно меньшее время, чем известные аналоги. Подход позволяет упаковывать большое число эллипсов (до 1000). Приведены результаты численных экспериментов упаковки эллипсов в прямоугольном и круговом контейнерах.

  Повний текст PDF - 1.213 Mb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"