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.