Інститут проблем машинобудування імені А.М. Підгорного НАН України, Харків
МОДЕЛЮВАННЯ ЩІЛЬНОГО ПАКУВАННЯ ПОДІБНИХ 3D ОБ'ЄКТІВ
Стан проблеми та огляд літературних джерелРозв'язок задач щільного пакування тривимір-них геометричних об'єктів є актуальним у багатьох областях людської діяльності. Так наприклад, щіль-ні пакування однорідних твердих часток становлять великий інтерес, оскільки можуть бути представлені у вигляді моделей фізичних систем, таких як рідина, скло та аморфні матеріали. Крім цього, системи щільноупакованных твердих тіл використовуються при проведенні досліджень в області гранульованих порошків і пористих матеріалів. Вивчення випадко-вих упакувань різних часток, також допомагає зро-зуміти закономірності виникнення "безладу" у твер-дих тілах [1][2][3]. Для тривимірного моделювання, візуального й кількісного аналізу структурних особ-ливостей різних твердих структур, а також для мо-делювання структури матеріалів, що використову-ються у нанотехнологіях, можуть бути використані математичні моделі й методи теорії оптимизаційно-го геометричного проектування.Огляд робіт, присвячених задачі пакування тривимірних геометричних об'єктів, дозволяє зро-бити висновок, що складність розв'язку розглянутої задачі обумовлена відсутністю ефективних алго-ритмів її розв'язку. Більшість робіт зводиться до розміщення простих геометричних фігур (паралеле-піпедів, циліндрів, сфер), у той час як більшість практичних задач вимагає розміщення об'єктів дові-льної форми. Тому пошук нових підходів і алгорит-мів для розв'язку задачі розміщення тривимірних геометричних об'єктів залишається актуальним. Об-числювальна складність розв'язку задачі тривимір-ного пакування в загальній постановці змушує вво-дити ряд спрощень (), які звужують область припус-тимих розв'язків, однак, дозволяють знаходити раці-ональні пакування із прийнятними витратами обчи-слювальних ресурсів.На сьогоднішній день у класі задач розміщен-ня тривимірних геометричних об'єктів найменш ви-вченими є задачі, у яких допускаються аффінні пе-ретворення не тільки трансляції, але й довільного повороту об'єктів. Разом з тим ці задачі мають важ-ливе як теоретичне, так і практичне значення. По своїй постановці задачі розміщення тривимірних геометричних об'єктів є оптимізаційними. Однак, існує проблема застосування методів локальної та глобальної оптимізації для розв'язання задач розмі-щення неорієнтованих (тобто таких, що припуска-ють довільні обертання) тривимірних об'єктів. Це обумовлено відсутністю конструктивних засобів математичного моделювання відносин між цими об'єктами. У статті [4] приводиться огляд сучасних підходів до розв'язку задач розміщення. Автори від-значають, що одним з перспективних підходів для побудови адекватних математичних моделей зазна-чених задач є метод phi-функцій. На сьогодні побу-дові phi-функцій (квазі phi-функцій) для тривимір-них об'єктів присвячені роботи [5][6][7][8][9].Метою даної роботи є математичне моделю-вання щільного розміщення неорієнтованих гомоте-тичних багатогранників.