Υλοποίηση αντιπροσωπευτικών αλγορίθμων γραφικών με οπτικοποιημένη αλληλεπίδραση με το χρήστη για εκπαιδευτικούς σκοπούς με χρήση WebGL

Abstract

Στα πλαίσια της παρούσας Διπλωματικής Εργασίας υλοποιήθηκε μια σειρά από τυπικούς αλγορίθμους Γραφικών με στοιχεία οπτικοποιημένης αλληλεπίδρασης με το χρήστη επιτρέποντας την εξερεύνηση εναλλακτικών σεναρίων εξέλιξης και κατανόηση της λειτουργίας τους. Η υλοποίηση αξιοποιεί την πλατφόρμα WebGL/Javascript για αυξημένη διάχυση των αποτελεσμάτων (συμβατότητα με όλους τους σύγχρονους φυλλομετρητές χωρίς ανάγκη πρόσθετων) και υψηλές δυνατότητες ελέγχου του οπτικού αποτελέσματος. Υλοποιήθηκαν οι εξής αλγόριθμοι: • Σύνθετοι μετασχηματισμοί στο επίπεδο • Σύνθετοι μετασχηματισμοί στο χώρο • Bresenham για ευθύγραμμο τμήμα • Bresenham για κύκλο • Προοπτική προβολή • Ψαλίδισμα αυτιών • Χρωματισμός πολυγώνου με seed fill (4 γείτονες) • Χρωματισμός πολυγώνου με γραμμή σάρωσης • Χρωματισμός πολυγώνου με γραμμή σάρωσης στο χώρο των αντικειμένων • Z buffer