Meno:Tomáš
Priezvisko:Farský
Názov:Vypĺňanie rovinných útvarov uzavretými 2D tvarmi
Vedúci:doc. Mgr. Tomáš Plachetka, Dr.
Rok:2020
Kľúčové slová:Problémy vypĺňania, 2D Problém vypĺňania nádoby, skyline heuristika, DXF
Abstrakt:Práca podáva komplexný prehľad triedy Problémov vypĺňania s jej históriou a hierarchiou. Zameriava sa na konkrétny problém vypĺňania obdĺžnikov nepravidelnými tvarmi. Nepravidelné objekty sú obalené do obdĺžnikov, na umiestnenie obdĺžnikov sa používa známa skyline heuristika. Následne skyline heuristiku modifikujeme tak, aby zjemnila možnosť uloženia objektov obalených obdĺžnikmi. Navrhnuté riešenie implementujeme. Náš program pracuje so súbormi v grafickom formáte DXF a dokáže riešiť aj situácie, kedy sa všetky objekty nezmestia do jedného obdĺžnika. Prezentujeme výsledky experimentov, v ktorých porovnávame kvalitu dosiahnutých riešení.

Súbory bakalárskej práce:

farsky-praca.pdf
farsky-program.zip

Súbory prezentácie na obhajobe:

farsky-obhajoba.pdf

Upraviť