Vizualizace geometrických algoritmů

• Název práce v jazyce práce (slovenština): Vizualizace geometrických algoritmů
• Název práce v češtině: Vizualizace geometrických algoritmů
• Název v anglickém jazyce: Geometric algorithm visualization
• Klíčová slova: vizualizace, geometrie, algoritmus
• Klíčová slova anglicky: visualization, geometry, algorithm
• Akademický rok vypsání: 2011/2012
• Typ práce: bakalářská práce
• Jazyk práce: slovenština
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: RNDr. Martin Pergel, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 25.10.2011
• Datum zadání: 25.10.2011
• Datum potvrzení stud. oddělením: 27.03.2012
• Datum a čas obhajoby: 18.06.2012 00:00
• Datum odevzdání elektronické podoby: 17.05.2012
• Datum odevzdání tištěné podoby: 21.05.2012
• Datum proběhlé obhajoby: 18.06.2012
• Oponenti: doc. RNDr. Pavel Surynek, Ph.D.

Zásady pro vypracování

Uchazeč navrhne interpret jazyka zaměřeného na vizualizaci geometrických algoritmů. Po dohodě s vedoucím vybere vhodné prostředí pro implementaci mimo jiné s ohledem na portabilitu. Součástí práce bude samozřejmě implementace navrženého vizualizačního jazyka a několik příkladů demonstrujících použitelnost aplikace (jako například 3D-konvexní obal).

Seznam odborné literatury

Žára J., Sochor J., Beneš B. a Felkel P.: Moderní počítačová grafika, 2. vydání, Computer Press, 2004

Aho, Sethi, Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986. ISBN 0-201-10088-6

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

Předběžná náplň práce

Předmětem práce je návrh a implementace interpretu speciálního jazyka umožňujícího vizualizovat vybrané geometrické algoritmy.

Předběžná náplň práce v anglickém jazyce

The thesis should focus on design and implementation of a special programming language for particular geometric-algorithm visualization.