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

• Thesis title in Czech: Zobrazování mnohostěnů v různých dimenzích
• Thesis title in English: Drawing polytopes in various dimensions
• Key words: kreslení, zobrazování, mnohostěny, dimenze
• English key words: drawing, polytope, dimension
• Academic year of topic announcement: 2015/2016
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: doc. Mgr. Robert Šámal, Ph.D.
• Author: Mgr. Lukáš Ondráček - assigned and confirmed by the Study Dept.
• Date of registration: 30.03.2016
• Date of assignment: 30.03.2016
• Confirmed by Study dept. on: 08.04.2016
• Date and time of defence: 16.06.2016 00:00
• Date of electronic submission: 26.05.2016
• Date of submission of printed version: 27.05.2016
• Date of proceeded defence: 16.06.2016
• Opponents: Mgr. Martin Mareš, Ph.D.

Guidelines

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.

References

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

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

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