Vizualizace geometrických algoritmů pro potřeby výuky

Bc. Ondřej Skutka

Master's thesis

Visualization of geometric algorithms for educational purposes

Abstract:

Tato práce se zabývá vizualizací geometrických algoritmů pro potřeby výuky. Po nezbytném vyjasnění základních pojmů, které jsou spjaty s touto problematikou, identifikujeme problémy, které přináší zobrazování 3-D algoritmů, a poté rozebereme možná řešení těchto problému. Dále podrobně rozebereme přístupy vizualizačních systémů k~animaci algoritmů z různých úhlů pohledu. Součástí této práce je i návrh a realizace takového systému. V této části si nejprve stanovíme cíle, kterých bychom chtěli dosáhnout. Podíváme se na současnou nabídku programů, které se zabývají vizualizací 3-D algoritmů, a navrhneme vlastnosti, kterých by měla výsledná implementace dosáhnout. Následně popíšeme problémy vzniklé při realizaci tohoto softwaru. Na závěr zhodnotíme dosažené výsledky. Celou prací nás bude provázet algoritmus pro výpočet konvexního obalu bodů ve třech rozměrech metodou rozděl a panuj, na němž budeme demonstrovat závěry jednotlivých částí práce.

Abstract:

This work is about visualization of geometric algorithms for educational purposes. After defining basic notions, we identify problems, which accompanies displaying of 3D algorithms. After that we discuss possible solutions of these problems. Then we analyze aproaches of visualization systems to animation of algorithms from different points of view. This work consists also of proposal and realization of such system. In this part we set targets, we'd like to achieve. We observe currently available programs, which are involved in visualizations of 3D algorithms, and we propose properties, which should be achieved by final implementation. After that we describe problems, which arrised along realization of this software. At the and we will evaluate achieved product. Divide and conquer convex hull algorithm will illustrate findings of outcomes of individual parts of work.

Keywords

softwarová vizualizace, počítačová grafika, geometrické algoritmy, výuka, vizualizace algoritmů

Language used: Czech

Date on which the thesis was submitted / produced: 4. 5. 2006

Thesis defence

• Date of defence: 15. 2. 2006
• Supervisor: Ing. Petr Adámek

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics