Розглянуто оптимізаційну задачу розміщення набору опуклих орієнтованих багатогранників у паралелепіпеді з заданими розмірами, мінімізацією висоти зайнятої частини паралелепіпеда. Для реалізації умов взаємного неперетину опуклих багатогранників розроблено метод побудови поверхні 0-рівня Ф-функції двох довільних опуклих багатогранників, який дозволяє послідовно формувати грані цієї поверхні. Розроблено теоретичний підхід для пошуку наближеного розв'язку поставленої задачі для великої кількості об'єктів, що грунтується на методі оптимізації за групами змінних. Зазначено, що отримані розв'язки можна використовувати як початкові припустимі точки під час реалізації точних методів для розв'язання поставленої задачі. Наведено відповідне алгоритмічне та програмне забезпечення, придатне для розв'язання практичних задач, пов'язаних з моделюванням розміщення тривимірних геометричних об'єктів.

  Скачати повний текст