ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

Παρουσίαση με θέμα: "ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ"— Μεταγράφημα παρουσίασης:

1 ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
Γραφικά Υπολογιστών και Συστήματα Αλληλεπίδρασης Γέμισμα Διδάσκων: Αν. Καθ. Ιωάννης Φούντος

2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς.

3 Γέμισμα Περιοχής (Area Filling)
Ιωάννης Φούντος 8/12/2017

4 Τι είναι Γέμισμα μιας οριοθετημένης περιοχής.
Ποια εικονοστοιχεία ανήκουν στο αντικείμενο; Ταχύτητα. «Καλό» αναμενόμενο αποτέλεσμα. 8/12/2017

5 Γέμισμα πολυγώνων με σάρωση
Σάρωση με μια οριζόντια ευθεία (από την μεγαλύτερη y συντεταγμένη). Εύρεση των σημείων τομής με το πολύγωνο. κατηγοριοποίηση των σημείων. μετακίνηση της ευθείας προς χαμηλότερα y. 8/12/2017

6 Γέμισμα πολυγώνων με σάρωση
Τομές σε διπλά σημεία.  8/12/2017

7 Καθορισμός εσωτερικών σημείων
Κανόνες 1 και 2. P C 8/12/2017

8 Καθορισμός εσωτερικών σημείων
1. Μέτρηση του αριθμού των σημείων τομής. 2. Φορά, άθροισμα # προσημασμένων με φορά τεμνόμενων ακμών. Εναλλακτικά: το εσωτερικό είναι η ένωση όλων των κλειστών σχημάτων που το αποτελούν. 8/12/2017

9 Γέμισμα προς τα όρια 4-direction fill, 8-direction fill. 8/12/2017

10 Γέμισμα προς τα όρια 4fill(int x, int y, int fill, int boundary) {
int current; current= getPixel(x, y); if ((current!= boundary)&&(current!=fill)) { setPixel(x, y, fill); 4fill(x, y+1, fill, boundary); 4fill(x+1, y, fill, boundary); 4fill(x-1, y, fill, boundary); 4fill(x, y-1, fill, boundary); } 8/12/2017

11 Γέμισμα προς τα όρια floodfill(int x, int y, int fillcolor, int oldcolor) { if (getPixel(x, y)==oldcolor) { setPixel(x, y, fillcolor); floodfill(x, y+1, fill, boundary); floodfill(x+1, y, fill, boundary); floodfill(x-1, y, fill, boundary); floodfill(x, y-1, fill, boundary); } 8/12/2017

12 Γέμισμα προς τα όρια Γέμισμα με πλημμύρα. 8/12/2017

13 Τέλος Ενότητας

14 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Ιωαννίνων» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.

15 Σημειώματα

16 Σημείωμα Ιστορικού Εκδόσεων Έργου
Το παρόν έργο αποτελεί την έκδοση 1.0. Έχουν προηγηθεί οι κάτωθι εκδόσεις: Έκδοση 1.0 διαθέσιμη εδώ. .

17 Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Ιωαννίνων, Διδάσκων: Αν. Καθ. Ιωάννης Φούντος. «Γραφικά Υπολογιστών και Συστήματα Αλληλεπίδρασης. Γέμισμα». Έκδοση: 1.0. Ιωάννινα Διαθέσιμο από τη δικτυακή διεύθυνση: .

18 Σημείωμα Αδειοδότησης
Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση – Όχι Παράγωγα Έργα, Διεθνής Έκδοση 4.0 [1] ή μεταγενέστερη. [1] Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο. που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο. που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο. Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί.