Функция Минковского в задачах упаковки

oleh: V. V. Ostapenko, I. L. Iakunina

Format: Article
Diterbitkan: Igor Sikorsky Kyiv Polytechnic Institute 2010-09-01

Deskripsi

Рассмотрена задача упаковки, которая состоит в наиболее рациональном размещении группы заданных предметов. Поскольку при моделировании размещения грузов, раскрое материала и подобных процессов возникает вопрос о непересечении предметов, предложен новый подход к построению условий непересечения при помощи неравенств, которые задаются функцией Минковского. Построены аналитические формулы, описывающие функции Минковского от разности (суммы) различных тел.