Zobrazování mnohostěnů v různých dimenzích

• Název práce v češtině: Zobrazování mnohostěnů v různých dimenzích
• Název v anglickém jazyce: Drawing polytopes in various dimensions
• Klíčová slova: kreslení, zobrazování, mnohostěny, dimenze
• Klíčová slova anglicky: drawing, polytope, dimension
• Akademický rok vypsání: 2015/2016
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: doc. Mgr. Robert Šámal, Ph.D.
• Řešitel: Mgr. Lukáš Ondráček - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 30.03.2016
• Datum zadání: 30.03.2016
• Datum potvrzení stud. oddělením: 08.04.2016
• Datum a čas obhajoby: 16.06.2016 00:00
• Datum odevzdání elektronické podoby: 26.05.2016
• Datum odevzdání tištěné podoby: 27.05.2016
• Datum proběhlé obhajoby: 16.06.2016
• Oponenti: Mgr. Martin Mareš, Ph.D.

Zásady pro vypracování

Bakalářská práce naváže na úspěšně absolvovaný ročníkový projekt, v jehož rámci student vytvořil program pro zobrazování mnohostěnů v různých dimenzích (s důrazem na troj- a čtyřrozměrný prostor). Program bude dopracován a rozšířen o další funkčnosti: stelace, konvexní obal, ořezávání vrcholů a hran (obecně stěn libovolné dimenze), konfigurační soubory umožňující přidávání dalších těles. Pro některá z těchto rozšíření bude využit integrovaný skriptovací jazyk (Python) -- tím bude zároveň ilustrována možnost dalších rozšíření.

Program bude ovladatelný primárně pomocí klávesnice (ve stylu příkazového módu editoru vim), dále pomocí myši a 3D myši.
Program poběží na různých platformách (min. linux a windows).

V bakalářské práci budou dokumentovány použité algoritmy a zdůvodněny implementační volby.

Seznam odborné literatury

H.S.M. Coxeter: Introduction to Geometry, Wiley, 1989.

J. Matoušek: Lectures on Discrete Geometry, Springer, 2002.

Časopisecká literatura podle doporučení školitele.