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í.
|
---|