Search academic texts

Information × Registration Number 0411U003524, Candidate dissertation Status к.ф.-м.н. Date 28-04-2011 popup.evolution o Title A mathematical model and solution method for the covering problem of a compact polyhedral set with a family of a right parallelepipeds Author Sosurka Olena Sergiivna, popup.head Stoyan Yurij Grigor'evich popup.opponent Рубльов Богдан Владиславович popup.opponent Карташов Олексій Вікторович Description Об'єктом дослідження є процес покриття тривимірної багатогранної множини скінченним набором прямих паралелепіпедів. Метою роботи є математичне та комп'ютерне моделювання покриття, розробка методу розв'язання задачі покриття компактної багатогранної множини скінченним набором прямих паралелепіпедів. Використовуються елементи загальної топології, аналітичної геометрії, математичного аналізу, математичного програмування, обчислювальної геометрії. Отримані результати є продовженням циклу досліджень задач геометричного проектування, пов'язаних з розробкою ефективних методів розв'язання задач пакування, розкрою та покриття. Практичне значення результатів роботи полягає в тому, що сукупність розроблених математичних моделей, методів, алгоритмів і програмних комплексів може використовуватися для розв'язання задач покриття. На підставі результатів дисертаційної роботи створено комп'ютерні програми: "3D covering problem" та "3D minimal covering problem". Наукова новизна отриманих результатів полягає у такому: набув подальшого розвитку метод Г-функції; вперше побудовано математичну модель тривимірної задачі покриття компактної багатогранної множини набором прямих паралелепіпедів; вперше запропоновано метод розв'язання тривимірної задачі покриття скінченним набором прямих паралелепіпедів різних розмірів та мінімальною кількістю однакових прямих паралелепіпедів. Планується впровадження результатів дисертаційного дослідження. Результати можуть бути використані для розв'язання задач повітряного та космічного спостереження, в процесі розпізнавання образів та контурів у робототехніці, в процесі оптимізації запитів у просторових базах даних, в молекулярному моделюванні. Registration Date 2011-04-28 popup.nrat_date 2020-04-04 Close