Στοιχεία Σχεδίασης Γραφικών Β. Λούμος

Βασικά Σχήματα Εικόνες Αντικείμενα Γεωμετρία & Θέση Αντικειμένων Συναρτήσεις Αναπαράστασης Σημείο & Ευφύγραμμο Τμήμα Κύκλος & Έλλειψη Κωνικές Τομές & Splines

Συντεταγμένες - Σύστημα Αναφοράς Συντεταγμένες οθόνης Απόλυτες & Σχετικές Συντεταγμένες

Παγκόσμιο Σύστημα Συντεταγμένων σε Δύο Διαστάσεις

Συναρτήσεις Αναπαράστασης Σημείου

Συναρτήσεις Αναπαράστασης Ευθείας

Αλγόριθμοι Σχεδίασης Γραμμών

Οι Εξισώσεις της Ευθείας 1/2

Οι Εξισώσεις της Ευθείας 2/2

Ο Αλγόριθμος DDA (Digital Differential Analyser)

Ο Αλγόριθμος του Bresenham για την Ευθεία 1/2

Ο Αλγόριθμος του Bresenham για την Ευθεία 2/2

Εφαρμογή του Αλγορίθμου 1/2 Καθορισμός των δύο άκρων του ευθυγράμμου τμήματος Χαρακτηρισμός του αριστερού άκρου ως (x0,y0) και σχεδίαση του πρώτου σημείου Υπολογισμός των σταθερών Δx, Δy, 2Δy & 2Δy-2Δx καθώς και της αρχικής τιμής της παραμέτρου Ρ0=2Δy-Δx

Εφαρμογή του Αλγορίθμου 2/2 Για κάθε xk κατά μήκος της γραμμής, αρχίζοντας από k=0, γίνεται ο επόμενος έλεγχος: Αν Ρk<0, το επόμενο pixel που σχεδιάζεται είναι το (xk+1, yk) & Ρk+1=Ρk+2Δy Αλλιώς, το επόμενο pixel είναι το (xk+1, yk+1) & Ρk+1=Ρk+2Δy-2Δx Επαναλαμβάνουμε το βήμα 5γ για Δx-1 φορές

Παράδειγμα Εφαρμογής 1/2 Έστω ότι θέλουμε να σχεδιάσουμε το ευθύγραμμο τμήμα με αρχή στο (20,10) & τέλος στο (30,18) Η κλίση της γραμμής είναι 0,8 & Δx=10, Δy=8 Η αρχική τιμή της παραμέτρου ελέγχου είναι P0=2Δy-Δχ=6 και τα βήματα για το υπολογισμό των ακόλουθων τιμών της παραμέτρου είναι 2Δy=16, 2Δy-2Δx=-4

Παράδειγμα Εφαρμογής 2/2 Αρχίζοντας από το σημείο (x0,y0)=(20,10) οι ακόλουθες θέσεις των pixels είναι:

Αλγόριθμοι Σχεδίασης Κύκλων Ιδιότητες των Κύκλων

Ο Αγόριθμος του Μεσαίου Σημείου για τον Κύκλο Συνάρτηση ελέγχου

Εφαρμογή του Αλγορίθμου Καθορισμός των τιμών της ακτίνας r, του κέντρου (xc,yc) και, Kαθορισμός του αρχικού σημείου στο (x0,y0)=(0,r) για κύκλο με κέντρο στο (0,0), Υπολογισμός της αρχικής τιμής της παραμέτρου p0=5/4 - r

Εφαρμογή του Αλγορίθμου Για κάθε θέση xk αρχίζοντας από k=0, γίνεται ο ακόλουθος έλεγχος Εάν pk <0 το επόμενο pixel στο κύκλο με κέντρο το (0,0) είναι το (xk+1,yk) & pk+1=pk+2x k+1+1 Αλλιώς, το επόμενο pixel είναι το (xk+1,yk-1) & pk+1=pk+2xk+1+1-2yk+1 όπου 2xk+1=2xk+2 & 2yκ+1=2yk-2

Εφαρμογή του Αλγορίθμου Καθορισμός των συμμετρικών σημείων στα άλλα ογδοη-μόρια του κύκλου Μεταφορά κάθε υπολογισμένου pixel με θέση (x,y) στον κύκλο με κέντρο στο (xc,yc) και σχεδιασμός των σημείων (x+xc,y+yc) Επανάληψη των τριών τελευταίων βημάτων μέχρι x>=

Παράδειγμα Εφαρμογής 1/2 Έστω κύκλος με ακτίνα r = 10. Εντοπίζουμε τα κατάλληλα pixels με χρηση του αλγορίθμου μεσαίου σημείο για το πρώτο ογδοη-μόριο του πρώτου τεταρτημόριου, από x=0 έως x=y Η αρχική τιμή της παραμέτρου είναι p0=1- r = -9 Για το κύκλο με κέντρο στο (0,0) και αρχικό σημείο (x0,y0)=(0,10) οι αρχικές τιμές για τον υπολογισμό της παραμέτρου ελέγχου είναι 2x0=0, 2y0=20 Εφαρμόζοντας την επαναληπτική σχέση βρίσκουμε τις τιμές του επόμενου πίνακα

Παράδειγμα Εφαρμογής 2/2

Αλγόριθμοι Σχεδίασης Έλλειψης 1/2 Ιδιότητες της Έλλειψης

Αλγόριθμοι Σχεδίασης Έλλειψης 2/2

Ο Αλγόριθμος Μεσαίου Σημείου στην Έλλειψη

Ο Αλγόριθμος Μεσαίου Σημείου στην Έλλειψη