Open AccessМОДЕЛЮВАННЯ ЩІЛЬНОГО ПАКУВАННЯ ПОДІБНИХ 3D ОБ’ЄКТІВ
Author(s) -
A. M. Chugay
Publication year - 2018
Publication title -
sistemi upravlìnnâ, navìgacìï ta zvʼâzku
Language(s) - Ukrainian
Resource type - Journals
ISSN - 2073-7394
DOI - 10.26906/sunz.2018.2.055
Subject(s) - computer science
На основі phi-функції для двох опуклих багатогранників побудована математична модель задачі упакування гомотетичних багатогранників у прямому паралелепіпеді мінімального об’єму. Наведено деякі особливості побудованої математичної моделі, на підставі яких запропоновано підхід для побудови початкових припустимих точок, швидкий алгоритм пошуку локальних екстремумів і спрямований неповний перебір локальних мінімумів для отримання наближення до глобального мінімуму. Наведено числові приклади.