Název:
Skládání obdélníků
Překlad názvu:
Packing rectangles
Autoři:
Pavlík, Tomáš ; Šámal, Robert (vedoucí práce) ; Mareš, Martin (oponent) Typ dokumentu: Diplomové práce
Rok:
2016
Jazyk:
cze
Abstrakt: [cze][eng] Tato diplomová práce se zabývá otevřeným problémem skládání obdélníků. Je možné naskládat obdélníky rozměrů 1/n x 1/(n+1) do jednotkového čtverce? Cílem práce je podrobná analýza tohoto problému a s ním spojeného algoritmu. Pozornost bude zaměřena hlavně na implementaci tohoto algoritmu a na studii jeho fungování. Powered by TCPDF (www.tcpdf.org)This thesis studies the open problem of packing rectangles. Is it possible to pack rectangles with dimensions 1/n x 1/(n+1) into a unit square? The aim of this thesis is analysis of the problem and the related algorithm. Attention will be focused mainly on the implementation of this algorithm and on study of its functioning. Powered by TCPDF (www.tcpdf.org)
Klíčová slova:
algoritmus; kombinatorická geometrie; obdélník; skládání; algorithm; combinatorial geometry; packing; rectangle