Σχεδίαση γραµµών στην οθόνη του Υπολογιστή Γέµισµα πολυγώνων Αποκοπή
|
|
- Γαλήνη Βουγιουκλάκης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Σχεδίαση γραµµών στην οθόνη του Υπολογιστή Γέµισµα πολυγώνων Αποκοπή 1
2 1η προσέγγιση: εφαρµογή της εξίσωσης της ευθείας Έστω ότι επιθυµούµε να σχεδιάσουµε ευθεία y=mx+b Προσέγγιση 1: δίνουµε τιµές στο x παράγεται το y και προχωρούµε σε εφαρµογή του round() για τα pixel που θα πάρουν τιµή For x=x0 to x1 do y=m*x+b putpixel(x,round(x,y)) end
3 η προσέγγιση: Βασικός αυξητικός (incremental) αλγόριθµος x=x0; y=y0; m=(y1-y0)/(x1-x0); c=(1/m); If m<1 then for x=x0 to x1 putpixel(x,round(y)); y=y0+m; end; If m>1 then for y=y0 to y1 x=x0+c; putpixel(round(x),y); end; end; 3
4 3η προσέγγιση: Αλγόριθµος του µέσου σηµείου (παραλλαγή του Bresenham) Είσοδος: αρχικός και τελικό σηµείο ευθύγραµµου τµήµατος (x 1,y 1 ), (x,y ) Η εξίσωση της ευθείας: F(x,y)=dy.x-dx.y+B.dx=0. Πρέπει dy>0. 4
5 Έστω ότι ο αλγόριθµος έχει εντοπίσει το σηµείο (x p, y p ) και ζητάµε το επόµενο. Το επόµενο θα είναι είτε το Ε, είτε το ΝΕ, ανάλογα µε το πρόσηµο της δύναµης του µέσου Μ του Ε-ΝΕ ως προς την εξίσωση της ευθείας: F(M)=a*(x p +1)+b*(y p +1/)+c Αν F(M)>0 NE, Αν F(M)<0 E Η φιλοσοφία του αλγόριθµου: Η νέα τιµή του F(M) µπορεί να υπολογιστεί από την προηγούµενη, χωρίς πλήρεις πράξεις (x p,y p ) E NE M(x p +1,y p +1/) 5
6 Αν επιλεγεί το Ε Αν επιλεγεί το NΕ Αρχικοποίηση του αλγορίθµου: 1 F xp+, y p+ = F( M) + a d = d+ a 3 F xp+, y p+ = F( M) + a+ b d = d+ a+ b Το (x 1,y 1 ) αποτελεί σηµείο του ευθ. Τµήµατος 1 1 b b F x0+ 1, y0+ = a( x0+ 1 ) + b y0+ + c= F( x0, y0) + a+ = a+ b d = a+ Για να επιτύχουµε προσθέσεις µε ακέραιους µόνο, θέτουµε F(x,y)=ax+by+c, d=f(m) και d=a+b 6
7 dx=x1-x0; dy=y1-y0; d=*dy-dx; ince:=*dy; incne=*(dy-dx); x=x0; y=y0 Putpixel(x,y,55); While (x<x1) do if d<=0 d:=d+ince; x++; end; //αρχικοποίηση του F(M) if d>0 d:=d+incne; x++; y++; putpixel(x,y,55); 7
8 Ο αλγόριθµος ισχύει για κλίση m: 0<m<1. Για τις λοιπές περιπτώσεις εκτελούµε κατά σειρά τους εξής ελέγχους: Αν dx<0 εναλλάσουµε το πρώτο και το τελευταίο σηµείο του ευθύγραµµου τµήµατος Αν dy<0 καλείται η συνάρτηση σχεδίασης µε τα συµµετρικά σηµεία ως προς τον άξονα Χ. Αν dx> dy καλείται η συνάρτηση µε τα συµµετρικά των σηµείων ως προς την κύρια διαγώνιο (-x,y) (y,-x) 8
9 Παράδειγµα εφαρµογής του αλγόριθµου µέσου σηµείου
10 Σχεδίαση κύκλων: Αλγόριθµος του Bresenham Σκοπός: να βρεθούν τα σηµεία ενός κύκλου µε κέντρο το (0,0) και ακτίνα R Είσοδος: R, Εξοδος: συντεταγµένες pixel που ανήκουν στον κύκλο. Εστω ότι έχει επιλεγεί το (x i,y i ) στην προηγούµενη επανάληψη του αλγορίθµου. Υπολογίζεται η ποσότητα: ( ) ( 1) Είναι προφανές ότι αν e i <=0 επιλέγεται το σηµείο Ε, αλλιώς επιλέγεται το σηµείο SE. Για να ισχύει αυτό, ο αλγόριθµος εφαρµόζεται στο ο ογδοηµόριο του επιπέδου (y>=x>0). y i-y y y -(yi-1) ( ) e = y y y y i i i (x i,y i ) Ο αλγόριθµος επιχειρεί να υπολογίζει γρήγορα την τιµή e i του βάσει της τιµής κατά ei = yi y y yi 1 την προηγούµενη επανάληψη (αυξητικός υπολογισµός) 10 E SE ( ) ( ) M E M SE ( )
11 ( ) Υπολογισµός της ei = yi y y ( yi 1) τρέχουσας τιµής του e i Αν επιλεγεί το Ε υπολογισµός του e i+1 ( 1) y = R x + i ( ) ( 1) ( 1) ( 1) i i i i i e= y R + x+ R x+ y = ( ) ( ) i + i+ 1 + i 1 y R x y ( ) ( ) = i i i + + i 1 = + i 4 + i 6 e y R x y e x Αν επιλεγεί το SΕ υπολογισµός του e i+1 Αρχικοποίηση e 0 για το σηµείο (0,R) ( ) ( ) ( ) e = i 1 y 1 i R + x + i + y i = e + + i 4x + i 6 4y + i 4 ( ) e R R R R 0 = = 3 11
12 Ψευδοκώδικας του Αλγόριθµου του Bresenham για κύκλο x=0 y=r e=3-*r while (x<=y) if e<=0 e=e+4x+6 x=x+1 else e=e+4x+6-4y+4 x=x+1 y=y-1 end end 1
13 Ο αλγόριθµος ισχύει για κλίση m: 0<m<1. Για τις λοιπές περιπτώσεις ισχύει συµµετρία ογδοηµορίων: (-x,y) (y,-x) (y,x) (x,y) 13
14 Σχεδίαση κύκλων: Αλγόριθµος του µέσου σηµείου Σκοπός: να βρεθούν τα σηµεία ενός κύκλου µε κέντρο το (0,0) και ακτίνα R Είσοδος: R Η εξίσωση του κύκλου: d=f(x,y)=x +y -R =0. Αν F(x,y)<=0 (x,y) εντός του κύκλου. Αν F(x,y)>0 (x,y) εκτός του κύκλου. Ο αλγόριθµος εφαρµόζεται για το ο ογδοηµόριο (y>x>0) µε έναρξη το σηµείο (0,R). Επιλέγεται αρχικό σηµείο (x p,y p ) και υπολογίζεται η δύναµη σηµείου ως προς κύκλο d για το µέσον M του τµήµατος µε άκρα τα πιθανά επόµενα σηµεία (Ε, SE). Από τo πρόσηµο του d, αποφασίζεται το επόµενο σηµείο και υπολογίζεται η νέα τιµή του d. Ενηµερώνονται τα (x p,y p ) Η µεταβολή του d δε κάθε βήµα δεν είναι σταθερή, αλλά συνάρτηση του (x p,y p ). Ο Αλγόριθµος συνεχίζεται έως να συµπληρωθεί το ένα όγδοο του κύκλου. 14
15 Αν d=f(m)<0 επιλέγεται το Ε σαν επόµενο µέσο σηµείο 1 F xp+, y p = F( M) + xp+ 3 d = d+ xp+ 3 Αν d=f(m)>=0 επιλέγεται το SΕ σαν επόµενο µέσο σηµείο 3 F xp+, y p = F( M) + xp y p+ 5a d = d+ xp y p+ 5a Αρχικοποίηση του αλγορίθµου: Λαµβάνοντας το (0,R) ως πρώτο σηµείο του κύκλου, η δύναµη του Μ ως προς το κύκλο θα είναι (x p,y p ) E M SE M E M SE F( M) F = 1, R = R dinitial = R 4 4 E 15
16 Ψευδοκώδικας του Αλγόριθµου του µέσου σηµείου για κύκλο xp:=0; yp:=r; D=5/4-R; While (yp>xp) If d<0 //next point E, midpoint M d:=d+*xp+3; xp:=xp+1; yp:=yp; If d>0 //next midpoint MSE or ME d:=d+*(xp-yp)+5; xp:=xp+1; yp:=yp-1; putpixel(xp,yp); end; 16
17 Σχεδίαση κύκλων: Αλγόριθµος του µέσου σηµείου Μεταβολές δεύτερης τάξης Η µεταβολή του d δεν είναι σταθερή, αλλά συνάρτηση του xp, yp. d<0 E (d)=*x p +3, x p =x p +1 (d) new = (d)+ ( (d)) E = d>0 SE (d)=*x p -*y p +5, x p =x p +1, yp=yp-1 (d) new = (d)+4 ( (d)) SE =4 Η µεταβολή της µεταβολής του d είναι σταθερή. Αρχικές τιµές ( (d)) στο σηµείο (0,R): ( (d)) E =F(M E )-F(E) ( (d)) E =F(M SE )-F(E) 17
18 Xp:=0; Yp:=R; d=5/4-r; dde:=3; ddse:=-*r+5/4; While (yp>xp) If d<0 //next point E, midpoint M d:=d+dde; dde:=dde+3; ddse:=ddse+4; xp:=xp+1; yp:=yp; If d>0 //next midpoint MSE or ME d:=d+ddse; dde:=dde+3; ddse:=ddse+4; xp:=xp+1; yp:=yp+1; putpixel(xp,yp); end; 18
19 Ταυτοποίηση συχνοτήτων - Aliasing Το pixel της µνήµης οθόνης, καθώς και της πλεγµατικής οθόνης, έχει µη µηδενικές διαστάσεις. Κατά συνέπεια, όταν σχεδιάζεται µία γραµµή στην οθόνη, 150 δειγµατοληπτείται, µε συνέπεια λεπτοµέρειες µικρότερης διάστασης από τη διάσταση του pixel (µεγάλες 100 χωρικές συχνότητες) να απεικονίζονται σαν αργά 50 µεταβαλλόµενα σχήµατα (χαµηλές χωρικές συχνότητες). Το φαινόµενο αυτό λέγεται ταυτοποίηση (aliasing) συχνοτήτων
20 Μείωση του φαινοµένου της ταύτισης, µέσω αύξησης της ανάλυσης της µνήµης οθόνης 0
21 Τεχνικές αντιταυτοποίησης (antialiasing) Τα pixel που παράγονται από τον αλγ. γραµµών παίρνουν δυαδικές τιµές. Το φαινόµενο aliasing αντιµετωπίζεται δίνοντας τιµές στο pixel του αλγ. σχεδίασης και σε γειτονικά, βάσει της απόστασης D τους από το κέντρο της γραµµής Το D πρέπει να υπολογίζεται αθροιστικά, βάσει ποσοτήτων του αλγ. Σχεδίασης. NE 1-ν D up D ν (x p.y p ) E D down 1+ν SE 1
22 D = v cosφ = dx vdx + dy ax+ c v= y y = y vdx= v b = a x + + by + c= F x + y b ( ) ( 1) ( 1, ) 1 p p p p p p ( p p) ( ) ( p p ) ( ) E vdx= F x + 1, y = F M + dx E vdx= F x + 1, y + 1 = F M dx = ( 1+ v) D down dx + dx dy = ( 1 v) D up dx + dx dy
23 dx=x1-x0; dy=y1-y0; d=*dy-dx; //αρχικοποίηση του F(M) ince:=*dy; incne=*(dy-dx); v_dx:=0; invdenom:=1/(*sqrt(dx*dx+dy*dy)); dx_invdenom:=*dx*invdenom; x=x0; y=y0; Putpixel(x,y,55); While (x<x1) do if d<=0 n_dx:=d+dx; d:=d+ince; x++; if d>0 n_dx:=d-dx; d:=d+incne; x++; y++; putpixel(x,y,f(v_dx*invdenom)); putpixel(x,y+1,f(dx_invdenom-v_dx*invdenom)); putpixel(x,y-1,f(dx_invdenom+v_dx*invdenom)); end; 3
24 4
25 Αντιταυτοποίηση µε µεταφιλτράρισµα Το µειονέκτηµα της προηγούµενης µεθόδου είναι ότι δεν µπορεί να χειριστεί >1 γραµµές που περνούν από το ίδιο pixel. Με την τεχνική του µεταφιλτραρίσµατος (metafiltering), χρησιµοποιούµε µνήµη οθόνης µε διαστάσεις πολλαπλάσιες (κατά ακέραιο περιττό αριθµό) από αυτές της πλεγµατικής οθόνης. Η σχεδίαση γίνεται στη µνήµη οθόνης και στη συνέχεια η µνήµη οθόνης αποκτά µικρότερες διαστάσεις, βάσει φιλτραρίσµατος µε µάσκα: 5
26 Αν η µνήµη οθόνης Ι έχει a=*k+1 φορές µεγαλύτερη κάθε µία διάσταση από την τελική εικόνα Ι (πλεγµατική οθόνη), τότε Όπου η µάσκα m φιλταρίσµατος ( ) ( ) ( ) = = = k k p k k q q p m q aj p ai I j i I,,, ' 6 αποτελεί µία διακριτή προσέγγιση της D γκαουσιανής (*k+1)x(*k+1) Φροντίζουµε ώστε ΣΣm(p,q)=1. Βασικό µειονέκτηµα της προσέγγισης: υπολογιστικά ακριβή. = = = = m k m k
27 (α) (β) Παράδειγµα antialiasing µε µνήµη οθόνης 56x56 (α) και πλεγµατική οθόνη 18x18 (β). 7
28 Γέµισµα πολυγώνου: Αναδροµικός αλγόριθµος Προϋποθέσεις: εικόνα bitmap µε περίγραµµα πολυγώνου µε σταθερή τιµή, ή pixel background µε σταθερή τιµή Έξοδος: τα pixel του πολυγώνου µε σταθερή τιµή (διαφορετική) Flood_fill(x0,y0,bkc,fc){ If I(x0,y0)==bkc AND I(x0,y)!=fc { Flood_fill(x0+1,y0,bkc,fc); Flood_fill(x0,y0+1,bkc,fc); Flood_fill(x0-1,y0,bkc,fc); Flood_fill(x0,y0-1,bkc,fc); } } 8
29 Λεπτοµέρειες υλοποίησης: Η περίµετρος δεν πρέπει να έχει τρύπες. Ακόµα και αν δεν έχει τρύπες, ο αλγόριθµος είναι δυνατό να ξεφύγει αν η αναδροµή γίνει µε 8 γειτονικά pixel αντί µε 4. Χρειάζεται προσοχή στον τρόπο που µεταφέρεται η εικόνα Ι σαν όρισµα. 9
30 Υλοποίηση του Γεµίσµατος πολυγώνου µε ουρά Έστω ότι επιθυµούµε να γεµίσουµε τα pixel ενός πολυγώνου Είσοδος: τα pixel του περιγράµµατος D arrayι, ηµιουργείται άδεια ουρά Q Επιλέγεται σηµείο p0 : p0 not in Q, p0 in polygon Q(1)=p0 While (length(q))>0 Label Q1 as visited Ι(Q(1))=color Εξάγεται το Q(1) από το Q For k=1 to 4 //{pk}: τα γειτονικά pixel του Q(1) IF pk not in boundary and pk not visited putpixel(pk,color) 30
31 Παρατηρήσεις: Η προηγούµενη υλοποίηση δεν είναι αποτελεσµατική για µεγάλο πλήθος κορυφών του περιγράµµατος. Οσο αυξάνει το πλήθος των pixel που βάφονται, τόσο θα καθυστερεί ο αλγόριθµος Η ουρά Q αντικαθίσταται από διδιάστατο πίνακα µε διαστάσεις όσο η πλεγµατική οθόνη, ο οποίος αρχικοποιείται µε τα pixel του περιγράµµατος 31
32
33 Γέµισµα πολυγώνου µε τον αλγόριθµο ουράς 33
34 Εφαρµογή του αλγόριθµού µε ουρά σε συνθετική εικόνα 34
35 Αναπαράσταση πολυγώνου Σαν διατεταγµένο σύνολο κορυφών (κόκκινη καµπύλη) Σαν διατετγµένο σύνολο όλων των σηµείων του µε ακέραιες συντεταγµένες 35
36 Γέµισµα πολυγώνου: αλγόριθµος ΥΧ Είσοδος αλγορίθµου: διατεταγµένη σειρά από κορυφές πολυγώνου 1. Ο αλγόριθµος λειτουργεί θεωρώντας µία σειρά από οριζόντιες γραµµές σάρωσης που διατρέχουν το πολύγωνο για ymin έως ymax (µε βήµα 1 pixel). ιατάσουµε τις γραµµές σάρωσης µε φθίνουσα y 3. Για κάθε γραµµή σάρωσης y i βρίσκουµε όλα τα σηµεία τοµής µε τις πλευρές του πολυγώνου 4. ιατάσουµε τα σηµεία τοµής σε αύξουσα σειρά του x 5. Για κάθε σειρά σηµείων τοµής {x i }: Ζωγραφίζουµε όλα τα Pixel από το (x i,y i ) έως (x i+1,y i ) ιαγράφουµε τα x i, x i+1 από τον πίνακα 36
37 Ισοδύναµα, ορίζεται parity το οποίο παίρνει τιµή 1 µε την πρώτη τοµή που συναντά και σε κάθε επόµενη τοµή µε πλευρά πολυγώνου που συναντά το parity αλλάζει. Τα pixel ζωγραφίζονται µόνο όταν parity=1. Αν οι κορυφές του πολυγώνου έχουν ακέραιες συντεταγµένες: σε κάθε πλευρά, προσµετράται ως τοµή µόνο η κορυφή µε min(y1,y). Αν µία ακµή είναι οριζόντια, τότε δεν προσµετράται καµία κορυφή της ως τοµη. 37
38
39 Παράδειγµα εφαρµογής του αλγόριθµου YX σε τυχαίο 16γωνο 39
40 Γέµισµα πολυγώνου: αλγόριθµος ΥΧ Είσοδος αλγορίθµου: διατεταγµένη σειρά από pixels που συνδέουν όλες τις κορυφές πολυγώνου 1. Ο αλγόριθµος λειτουργεί θεωρώντας µία σειρά από οριζόντιες γραµµές σάρωσης που διατρέχουν το πολύγωνο για ymin έως ymax (µε βήµα 1 pixel). ιατάσουµε τις γραµµές σάρωσης µε φθίνουσα y 3. Για κάθε γραµµή σάρωσης y i βρίσκουµε όλα τα σηµεία του πολυγώνου µε το ίδιο y i. 4. ιατάσουµε τα σηµεία τοµής σε αύξουσα σειρά του x 5. Για κάθε σηµείο τοµής {x i }: Ελέγχουµε σε ποια κατηγορία ανήκει και ενηµερώνουµε κατάλληλα την µεταβλητή parity (βλ παρακάτω) Αν το parity είναι περιττό Ζωγραφίζουµε όλα τα Pixel από το (x i +1,y i ) έως (x i+1-1,y i ) 40
41 Ολες οι πιθανές διατάξεις του τρέχοντος pixel τοµής µε την οριζόντια γραµµή scanline σε σχέση µε το προηγούµενο και το επόµενο του πολυγώνου (x i,y i ) (x i-1,y i-1 ) (x i+1,y i+1 ) c=c+ c=c+0 c=c+1 c=c+0 c=c+0 c=c+1 c=c+1 c=c+0 41
42 Παράδειγµα εκτέλεσης του αλγόρίθµου για κοίλο πολύγωνο, καθώς και πολύγωνο που τέµνει τον ευατό του µε σχηµατισµό οπής
43 Αποκοπή (Clipping) Ορίζεται παραλληλόγραµµο παράθυρο αποκοπής (x min, y min, x max, y max ) Από οτιδήποτε έχει σχεδιαστεί, διατηρούνται µόνο τα τµήµατα εντός του παραλληλογράµµου Εφαρµόζεται διότι η οθόνη στη οποία γίνεται η απεικόνιση έχει πεπερασµένες διαστάσεις y P 4 y y max P 3 Παράθυρο Αποκοπής P y max Παράθυρο Αποκοπής P 1 P 1 y min P 7 P 5 P 10 P 6 P 8 y min P 7 P 5 P 10 P 9 P 6 P 8 P 9 x min x max x x min x max 43 x
44 Αποκοπή (Clipping) ευθύγραµµων τµηµάτων Αλγόριθµος Cohen - Sutherland Κωδικοποιείται το αρχικό και τελικό σηµείο του ευθύγραµµου τµήµατος. Ελέγχεται αν η περίπτωση είναι τετριµµένη Αν όχι, βρίσκεται η γραµµή µε την οποία υπολογίζεται το σηµείο τοµής και, αποδίδεται κωδικός στο σηµείο τοµής και αντικαθιστά το άκρο που είναι εκτός. Ο αλγόριθµος ξανακαλείται για το νέο ευθύγραµµο τµήµα. 3 T,L L B,L y min 1 T B 3 R y max T,R B,R x max x min 44
45 T,L T 3 T,R L 1 R x max B,L y min B y max Σχήµα κωδικοποίησης µε συµβολοσειρές B,R x min αριστερά δεξιά κάτω πάνω Σχήµα κωδικοποίησης µε διαδικά ψηφία Υπολογισµός του κωδικού ενός σηµείου βάσει του παραλληλογράµµου αποκοπής 45
46 Οι περιπτώσεις του Αλγόριθµου Cohen - Sutherland 1. C(P 1 )=C(P )=κενό ολόκληρο το τµήµα εντός (τετριµµένη περίπτωση). C(P 1 ) τοµή C(P ) κενό ολόκληρο το τµήµα εκτός (τετριµµένη περίπτωση) 3. C(P 1 ) =[] AND C(P ) [] υπολογισµός τοµής (µη τετριµµένη περίπτωση) 4. C(P 1 ) τοµή C(P )=[] υπολογισµός τοµής (µη τετριµµένη περίπτωση) 1. C(P 1 )=C(P )= 0000 ολόκληρο το τµήµα εντός (τετριµµένη περίπτωση). C(P 1 )&C(P )<>0 ολόκληρο το τµήµα εκτός (τετριµµένη περίπτωση) 3. C(P 1 ) = 0000 AND C(P ) 0000 υπολογισµός τοµής (µη τετριµµένη περίπτωση) 4. C(P 1 )&C(P )=0 υπολογισµός τοµής (µη τετριµµένη περίπτωση) 46
47 Παράδειγµα εφαρµογής του αλγόριθµου 47
48 Ψευδοκώδικας Cohen - Sutherland Είσοδος: άκρα ευθύγραµµου τµήµατος και συντεταγµένες παραθύρου αποκοπής Εξοδος: άκρα αποκοµένου ευθύγραµµου τµήµατος, δυαδική µεταβλητή σε περίπτωση απόριψης όλου του τµήµατος 48
49 Υπολόγισε code1, code για τα άκρα του ευθ. τµ. reject=0; while 1 if (code1==0 && code==0) break; elseif (code1 & code ~=0) reject=1; break; else επιλογή ως τρέχον άκρο ενός από τα άκρα του ευθ. τµ. µε current_code if current_code &8 >0 [x,y]= τοµή του ευθ. τµ. µε y=ymax elseif current_code & 4>0 [x,y]= τοµή του ευθ. τµ. µε y=ymin elseif current_code & >0 [x,y]= τοµή του ευθ. τµ. µε x=xmax elseif bitand(current_code,1)>0 [x,y]= τοµή του ευθ. τµ. µε x=xmin end end Αντικατάσταση του τρεχόντος άκρου από την τοµή, υπολογισµός νέου code end 49
50 Αποκοπή (Clipping) ευθύγραµµων τµηµάτων 3D Αλγόριθµος Cohen - Sutherland Ορίζεται παραλληλόγραµµο παράθυρο αποκοπής (x min, y min, x max, y max ) Από οτιδήποτε έχει σχεδιαστεί, διατηρούνται µόνο τα τµήµατα εντός του παραλληλογράµµου Κωδικοποίηση αρχικού και τελικού σηµείου µε 6 bits. Επίλυση του προβλήµατος τοµής ευθείας που ορίζεται από σηµεία 3D µε επίπεδο ( ) ( ) ( ) x= x + t x x 1 1 y= y + t y y 1 1 z= z + t z z
51 Αποκοπή (Clipping) γραµµών µε κυρτό πολύγωνο: Αλγόριθµος Liang - Bersky Εκφράζουµε το P 0 P 1 παραµετρικά (t) Για κάθε ευθύγραµµο τµήµα: Υπολογίζουµε τα κάθετα διανύµατα µε κατεύθυνση προς τα έξω: i =(-(y i y i+1 ), P E (x i -x i+1 )) L Επιλέγουµε ένα σηµείο P E επί του P(t) L ευθύγραµου τµήµατος και υπολογίζουµε την τιµή της t για το σηµείο τοµής, σύµφωνα µε: E P E P(t).N 1 =0 P 0 Ταξινοµούµε το σηµείο τοµής σε είσοδο Ε N 1 και έξοδο L, βάσει του πρόσηµου Ν 1.P 0 P 1 N Ν i.p 0 P 1 >0 ENTER Ν i.p 0 P 1 <0 LEAVE N 4 P 1 N 3 Βρίσκουµε τα σηµεία τοµής βάσει της συνθήκης t E <t L 51
52 Ταξινοµούµε τα σηµεία τοµής σε είσοδο Ε και έξοδο L, βάσει του πρόσηµου Ν 1.P 0 P 1 Βρίσκουµε τα σηµεία τοµής βάσει της συνθήκης t E <t L Είσοδος: t start =max(t 1, t,0)=max(1/4, -1/,0)=1/4 Εξοδος: t start =min(t 3, t 4,1)=min(1/, 3/4,1)=1/ Αν max(t E )>=min(t L ) τότε δεν υπάρχει τοµή. y max =4 N 4 =(0,1) T 3 P 1 =(5,5) T T 1 P 0 =(1,3) N 1 =(-1,0) y min = T 4 N =(0,-1) N 3 =(1,0) x min = x max =4 5
53 For i:=1 to clipping_edges calculate Ni; Select random Point PP Για κάθε ευθ. Τµήµα te:=0; tl:=1; PE:=0; PL:=0; Για κάθε πιθανή τοµή i if Ni.D<>0 calculate t; if Ni.D<0 PE:=1 else PL=1; if (PE) te=max(te,t); if (PL) tl=min(tl,t); if (te>tl) break else PE:=P(tE); PL:=P(tL); 53
54 Παράδειγµα εφαρµογής του Αλγόριθµου Liang - Bersky Τοµή µε x=x =. min Ε πιλέγουµε PE = (,0) ( P0 PE ) 1 ( ) ( ) t1 ( P1 P0 ) 1 ( ) ( ) ( ) = ( 4, ) ( 1,0) < 0 1,3 1, 0 1 = = = 4, 1,0 4 P P E TER Τοµή µε y=y =. min Ε πιλέγουµε PE = ( 0,) ( P0 PE ) ( ) ( ) t ( P1 P0 ) ( ) ( ) ( ) = ( 4, ) ( 0, 1) < 0 1,1 0, 1 1 = = = 4, 0, 1 P P E TER 1 0 T y max =4 P E T 1 P(t) P 0 =(1,3) N 1 =(-1,0) y min = N 4 =(0,1) T 4 T 3 N =(0,-1) x min = x max =4 P 1 =(5,5) N 3 =(1,0) Τοµή µε x=x = 4. max Ε πιλέγουµε PE = ( 4,0) ( P0 PE ) 3 ( ) ( ) t3 ( P1 P0 ) 3 ( ) ( ) ( ) = ( 4, ) ( 1,0) > 0 3,0 1,0 3 = = = 4, 1,0 4 P P LEAVE 1 0 Τοµή µε y=y = 4. max Ε πιλέγουµε PE = ( 0, 4) ( P0 PE ) ( ) ( ) t4 ( P1 P0 ) ( ) ( ) ( ) = ( 4, ) ( 0,1) > 0 1, 1 0,1 1 = = = 4, 0,1 P P LEAVE
55 Παράδειγµα εφαρµογής του Liang Bersky: clipping random lines
56 Ο αλγόριθµος µπορεί να εφαρµοστεί χωρίς αλλαγές σε οποιοδήποτε κυτρό πολύγωνο
57 Αποκοπή (Clipping) πολυγώνων: Αλγόριθµος Cohen - Sutherland εδοµένου ενός τυχαίου πολυγώνου (clipped), κυρτού ή κοίλου, να βρεθεί η τοµή του µε ένα τυχαίο κυρτό πολύγωνο (clipping polygon) 57
58 Ο αλγόριθµος ελέγχει για κάθε τµήµα P 1 P, ποια από τις περιπτώσεις ισχύει: P Pi P 1 ΙΝ OUT Αποθήκευση τελικού σηµείου P Pi 1 P ΙΝ OUT Αποθήκευση τελικού σηµείου και τοµής P P P 1 ΙΝ OUT Καµία αποθήκευση σηµείου P 1 ΙΝ OUT Αποθήκευση τελικού σηµείου 58
59 Original Polygon Clip Left Clip Right Clip Bottom Clip Top S P S I P P P I S S Αποθήκευση τελικού σηµείου (a) Αποθήκευση τοµής (b) Καµία αποθήκευση σηµείου (c) Αποθήκευση αρχικού σηµείου και τοµής (d) 59
60 Ψευδοκώδικας Αλγορίθµου Sutherland - Hodgman Είσοδος: initial_polygon P, µήκους Ν clipboundary C, µήκους Κ Εξοδος: newp πολύγωνο τοµής Συναρτήσεις που χρησιµοποιούνται: σηµείο τοµής ευθειών που καθορίζονται από ζεύγη ευθύγραµµων τµ. Προσοχή, δεν απαιτείται η τοµή να είναι εντός των ευθ. Τµηµ. inp(c k C k+1, Pi): true αν το Pi βρίσκεται στο ηµιεπίπεδο της C k C k+1 που είναι εσωτερικό ως προς το πολύγωνο P. 60
61 poly_clip(initial_polygon, clipboundary) for k=1:k for i=1:n P i : τρέχον σηµείο P i+1 : επόµενο σηµείο if inp(pi) if inp(p i+1 ) insert(newp,p i+1 ) else T=σηµείο τοµής του P i P i+1 µε το CB k CB k+1. insert(newp,t) if not(inp(pi)) if inp(p i+1 ) T=σηµείο τοµής του P i P i+1 µε το CB k CB k+1. insert(newp,t) insert(newp,p i+1 ) P=newP 61
62 Ψευδοκώδικας Αλγορίθµου Sutherland - Hodgman { Cohen_Sutherland(initial_polygon, clipboundary) For j=1 to N if i>1 P1=initial_polygon(i-1) else P1=initial_polygon(N); P=initial_polygon(i); if IN(P) IF IN(P1) put(p,vertexarray); else i:=intersect(p1,p, clipboundary); put(p,vertexarray); put(i,vertexarray); else if IN(P1) i:=intersect(p1,p, clipboundary); put(i,vertexarray); Return(vertexarray);} // CALL Cohen_Sutherland for i=1 to k t=cohen_sutherland(initial_polygon, clipboundary(i)); initial_polygon=t; } 6
63 Παράδειγµα εφαρµογής του Αλγορίθµου Cohen - Sutherland p p4 p3 p1 p5 p6 Εστω αποκόπτον παραλληλόγραµµο (clipping polygon) και τυχαίο πολύγωνο προς αποκοπή (p1pp3p4p5p6). Να γίνει εφαρµογή του αλγόριθµου Cohen Sutherland. 63
64 p p4 t1 p1 t p3 p5 Αρχικό πολύγωνο [p1,p,p3,p4,p5,p6] OUT IN p6 Τοµή µε το p1p Τοµή µε το pp3 Τοµή µε το p3p4 Τοµή µε το p4p5 Τοµή µε το p5p6 Τοµή µε το p6p1 [t1,p] [t1,p,p3] [t1,p,p3,p4] [t1,p,p3,p4,p5] [t1,p,p3,p4,p5,p6] [t1,p,p3,p4,p5,p6,t] 64
65 OUT IN t1 p1 t p4 t3 p t4 t5 t6 p3 p6 p5 Τοµή µε το t1p Τοµή µε το pp3 Τοµή µε το p3p4 Τοµή µε το p4p5 Τοµή µε το p5p6 Τοµή µε το p6t Πολύγωνο από τοµή µε την ευθεία 1 [t1,p,p3,p4,p5,p6,t] [t1,t3] [t1,t3,t4,p3] [t1,t3,t4,p3,t5] [t1,t3,t4,p3,t5,t6,p5] [t1,t3,t4,p3,t5,t6,p5,p6] [t1,t3,t4,p3,t5,t6,p5,p6,t] 65
66 IN p4 t3 p t4 t5 t7 t6 OUT t1 p1 t p3 p6 t8 p5 Πολύγωνο από τοµή µε την ευθεία [t1,t3,t4,p3,t5,t6,p5,p6,t] Τοµή µε το t1t3 Τοµή µε το t3t4 Τοµή µε το t4p3 Τοµή µε το p3t5 Τοµή µε το t5t6 Τοµή µε το t6p5 Τοµή µε το p5p6 [t1,t3] [t1,t3,t4] [t1,t3,t4,p3] [t1,t3,t4,p3,t5] [t1,t3,t4,p3,t5,t7] [t1,t3,t4,p3,t5,t7] [t1,t3,t4,p3,t5,t7,t8,p6] Τοµή µε το p6t [t1,t3,t4,p3,t5,t7,t8,p6,t] 66
67 p4 p t3 t4 t5 t7 t6 t1 p1 t IN OUT t10 p6 p3 t9 t8 p5 Πολύγωνο από τοµή µε την ευθεία 3 [t1,t3,t4,p3,t5,t7,t8,p6,t] Τοµή µε το t1t3 Τοµή µε το t3t4 Τοµή µε το t4p3 Τοµή µε το p3t5 Τοµή µε το t5t7 Τοµή µε το t7t8 [t1,t3] [t1,t3,t4] [t1,t3,t4,p3] [t1,t3,t4,p3,t5] [t1,t3,t4,p3,t5,t7] [t1,t3,t4,p3,t5,t7,t9] Τοµή µε το t8p6 Τοµή µε το p6t [t1,t3,t4,p3,t5,t7,t9] [t1,t3,t4,p3,t5,t7,t9,t10,t] 67
68 p4 p t3 t4 t5 t7 t6 t1 p1 t t10 p6 p3 t9 t8 p5 Τελικό Πολύγωνο [t1,t3,t4,p3,t5,t7,t9,t10,t] 68
69 Παραδείγµατα εφαρµογής Αποκοπής πολυγώνων
Εισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε 3Δ. 3ο Μάθημα Αποκοπή. Γραφικα. Ευάγγελος Σπύρου
Εισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε 3Δ Γραφικα Τμήμα Πληροφορικής Πανεπιστήμιο Θεσσαλίας Ακ Έτος 2016-17 Εισαγωγή Αποκοπή ευθείας σε 2Δ Αποκοπή πολυγώνου σε 2Δ Αποκοπή σε
Διαβάστε περισσότεραΔιδάσκων: Φοίβος Μυλωνάς
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Χειμερινό εξάμηνο Γραφικά με υπολογιστές Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #08 Αποκοπή (εισαγωγή) Σημειακή Αποκοπή Αποκοπή Ευθύγραμμων Τμημάτων (line
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Εμφάνιση σε 2D
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Εμφάνιση σε 2D Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιεχόμενα Έννοιες παραθύρων (windowing) Αποκοπή (clipping)
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Σχεδίαση γραμμών (Bresenham), Σχεδίασης Κύκλων, Γέμισμα Πολυγώνων Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιγραφή
Διαβάστε περισσότεραΕργαστήριο Τεχνολογίας Πολυμέσων & Γραφικών, Τ.Ε.Π Π.Μ, Μάθημα: Γραφικά με Η/Υ
ΓΡΑΦΙΚΑ Γέμισμα ΑΛΓΟΡΙΘΜΟΙ ΓΕΜΙΣΜΑΤΟΣ Για τις πλεγματικές οθόνες υπάρχουν: Αλγόριθμοι γεμίσματος:, που στηρίζονται στη συνάφεια των pixels του εσωτερικού ενός πολυγώνου Αλγόριθμοι σάρωσης: που στηρίζονται
Διαβάστε περισσότεραΓραφικά με Η/Υ Αλγ λ ό γ ρ ό ιθ ρ μοι κύκλου & έλλειψης
Γραφικά με Η/Υ Αλγόριθμοι κύκλου & έλλειψης Τεχνική μέσου σημείου (μέσο έ σημείο Q) NE pixel Q Μέσο σημείο M E pixel P = ( x p, y p ) x x + 1 = p Προηγούμενο pixel Επιλογές για το Επιλογές για το τρέχων
Διαβάστε περισσότερα5ο Μάθημα Αλγόριθμοι Σχεδίασης Βασικών Σχημάτων
5ο Μάθημα Αλγόριθμοι Σχεδίασης Βασικών Σχημάτων Γραφικα Τμήμα Πληροφορικής Πανεπιστήμιο Θεσσαλίας Ακ Έτος 2016-17 Εισαγωγή Ευθεία Κύκλος Έλλειψη Σύνοψη του σημερινού μαθήματος 1 Εισαγωγή 2 Ευθεία 3 Κύκλος
Διαβάστε περισσότεραΓραφικά με Η/Υ Αλγόριθμοι σχεδίασης βασικών 22D D σχημάτων (ευθεία
Γραφικά με Η/Υ Αλγόριθμοι σχεδίασης βασικών 2D σχημάτων (ευθεία) Σχεδίαση ευθείας θί με σάρωση (παρουσίαση προβλήματος) σχεδίαση ευθείας AB, με σάρωση, όπου A=(0,1) και B=(5,4) ποιο είναι το επόμενο pixel
Διαβάστε περισσότεραΤι είναι Αποκοπή (clip)?
Αποκοπή Τι είναι Αποκοπή (clip)? Η διαδικασία απεικόνισης μόνο των τμημάτων των αντικειμένων που βρίσκονται μέσα σε μια περιοχή Από μεγαλύτερη 2Δ σκηνή στην οποία έχουμε ήδη τιμές για τα piels Κατά την
Διαβάστε περισσότεραΈνας απλός και γρήγορος αλγόριθμος για την αποκοπή γραμμών στο Scratch
Ένας απλός και γρήγορος αλγόριθμος για την αποκοπή γραμμών στο Scratch Ματθές Δημήτριος 1, Μαγουλάς Αντώνιος 2 1 Εκπαιδευτικός Πληροφορικής ΠΕ86, dimmat@gmail.com 2 Εκπαιδευτικός Πληροφορικής ΠΕ03, amagul@yahoo.com
Διαβάστε περισσότεραΓραφικά με υπολογιστές
Γραφικά με Υπολογιστές Ενότητα # 3: Εισαγωγή Φοίβος Μυλωνάς Τμήμα Πληροφορικής Φοίβος Μυλωνάς Γραφικά με υπολογιστές 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΑποκοπή ευθυγράμμων τμημάτων
Αλγόριθμος των Cohen-Sutherland Αποκοπή ευθυγράμμων τμημάτων Χαρακτηριστικά (Attrbutes LEFT : αριστερά της ευθείας LEFT RIGHT: δεξιά της ευθείας RIGHT ΤΟΡ : άνω της ευθείας TO BOTTO: κάτω της ευθείας BOTTO
Διαβάστε περισσότεραΣτο Κεφάλαιο 5 µελετώντας την προβολή του τρισδιάστατου χώρου στο επίπεδο της κάµερας εξετάστηκε
Κεφάλαιο 6 Αποκοπή (clipping) Στο Κεφάλαιο 5 µελετώντας την προβολή του τρισδιάστατου χώρου στο επίπεδο της κάµερας εξετάστηκε η διαδικασία προβολής µεµονωµένων σηµείων και µόνο προς το τέλος του κεφαλαίου
Διαβάστε περισσότεραΑποκοπή 4.1. Εργα: : & ΣΚΕΠΣΙΣ (ΕΠΕΑΚ - ΥΠΕΠΘ) Τµήµα Πληροφορικής 1 2 (SCS) Θέση παρατηρητή. Θέσεις αντικειµένων και φωτεινών πηγών
Αποκοπή Αποκοπή αντικειµένου (π.χ. πολυγώνου) ως προς αντικείµενο αποκοπής (π.χ. πολύγωνο, πυραµίδα, κύβος). Για αποφυγή αντεστραµµένης εµφάνισης αντικειµένων όπισθεν παρατηρητή. Για σηµαντική µείωση όγκου
Διαβάστε περισσότεραΣχεδίαση με Ηλεκτρονικούς Υπολογιστές
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Σχεδίαση με Ηλεκτρονικούς Υπολογιστές Ενότητα # 13: Τεχνικές απεικόνισης στην οθόνη του ΗΥ Καθηγητής Ιωάννης Γ. Παρασχάκης Τμήμα Αγρονόμων
Διαβάστε περισσότεραΓραφικά με Η/Υ Αποκοπή
Γραφικά με Η/Υ Αποκοπή Βασικές λειτουργίες απεικόνισης μετατροπή των φυσικών συντεταγμένων, ενός αντικειμένου, σε συντεταγμένες της συσκευής απεικόνισης (δημιουργία μετασχηματισμού απεικόνισης) αφαίρεση
Διαβάστε περισσότεραΓραφικά με Η/Υ Αποκοπή
Γραφικά με Η/Υ Αποκοπή Αποκοπή Οι αλγόριθμοι αποκοπής έχουν σχεδιαστεί έτσι ώστε να είναι αποτελεσματικοί στο να εντοπίζουν τα τμήματα μίας σκηνής ή ενός αντικειμένου σε συντεταγμένες προβολής που βρίσκονται
Διαβάστε περισσότεραΓραφικά με υπολογιστές. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #07
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Χειμερινό εξάμηνο Γραφικά με υπολογιστές Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #07 Γραμμές και Πολύγωνα: Εισαγωγή Αναπαράσταση 2D και 3D Χρωματισμός πολυγώνων
Διαβάστε περισσότεραΠροβλήματα, αλγόριθμοι, ψευδοκώδικας
Προβλήματα, αλγόριθμοι, ψευδοκώδικας October 11, 2011 Στο μάθημα Αλγοριθμική και Δομές Δεδομένων θα ασχοληθούμε με ένα μέρος της διαδικασίας επίλυσης υπολογιστικών προβλημάτων. Συγκεκριμένα θα δούμε τι
Διαβάστε περισσότεραΑλγόριθµοι Παράστασης Βασικών Σχηµάτων
Αλγόριθµοι Παράστασης Βασικών Σχηµάτων Προσέγγιση µαθηµατικών σχηµάτων από διακριτά pixels: Ευθύγραµµο τµήµα, κύκλος, κωνικές τοµές, πολύγωνο. S/W ή H/W. Θέσεις αντικειµένων και φωτεινών πηγών Θέση παρατηρητή
Διαβάστε περισσότεραΓραφικά Υπολογιστών & Εικονική Πραγματικότητα. Μετασχηματισμός απεικόνισης & Αλγόριθμοι αποκοπής
Γραφικά Υπολογιστών & Εικονική Πραγματικότητα Μετασχηματισμός απεικόνισης & Αλγόριθμοι αποκοπής Βασικές λειτουργίες απεικόνισης μετατροπή του παγκόσμιου συστήματος συντεταγμένων, ενός αντικειμένου, σε
Διαβάστε περισσότερααx αx αx αx 2 αx = α e } 2 x x x dx καλείται η παραβολική συνάρτηση η οποία στο x
A3. ΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ. εύτερη παράγωγος.παραβολική προσέγγιση ή επέκταση 3.Κυρτή 4.Κοίλη 5.Ιδιότητες κυρτών/κοίλων συναρτήσεων 6.Σηµεία καµπής ΠΑΡΑΡΤΗΜΑ 7. εύτερη πλεγµένη παραγώγιση 8.Χαρακτηρισµός
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΝΑΠΤΥΞΗ ΚΑΙ ΣΧΕΔΙΑΣΗ ΛΟΓΙΣΜΙΚΟΥ Η γλώσσα προγραμματισμού C ΕΡΓΑΣΤΗΡΙΟ 3: Πίνακες, βρόχοι, συναρτήσεις 1 Ιουνίου 2017 Το σημερινό εργαστήριο
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2: ΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ -ΈΛΛΕΙΨΗΣ
ΚΕΦΑΛΑΙΟ : ΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ -ΈΛΛΕΙΨΗΣ Μια εικόνα μπορεί να περιγραφεί με πολλούς τρόπους. Αν υποθέσουμε ότι έχουμε μια προβολή ψηφιδοπλέγματος, μια εικόνα καθορίζεται πλήρως από το σύνολο των
Διαβάστε περισσότεραΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ
ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Ξεφυλλίζοντας τα σχολικά βιβλία της Α και Β Λυκείου θα συναντήσουμε τις παρακάτω 10 "βασικές" συναρτήσεις των οποίων τη γραφική παράσταση πρέπει να γνωρίζουμε:
Διαβάστε περισσότεραΥλοποίηση. Θεωρητική & πρακτική επίδοση αλγορίθµου Υλοποιήσεις σε υλικό ή λογισµικό. Απαιτήσεις της συγκεκριµένης εφαρµογής.
Υλοποίηση Είδαµε τι κάνει η OpenGL, αλλά όχι πως το κάνει. Θα εξετάσουµε αλγορίθµους που χρησιµοποιούνται από τα πακέτα γραφικών για να υλοποιήσουν τις επεξεργασίες που πρέπει να κάνουν. Υλοποίηση Πως
Διαβάστε περισσότεραΑλγόριθμοι παράστασης βασικών σχημάτων σε πλεγματικές οθόνες
Αλγόριθμοι παράστασης βασικών σχημάτων σε πλεγματικές οθόνες Αλγόριθμοι Παράστασης Βασικών Σχημάτων Προσέγγιση μαθηματικών σχημάτων από διακριτά pxels: Ευθύγραμμο τμήμα, κύκλος, κωνικές τομές, πολύγωνο.
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ - ΕΛΛΕΙΨΗΣ
ΚΕΦΑΛΑΙΟ : ΑΛΓΟΡΙΘΜΟΙ ΕΥΘΕΙΑΣ ΚΥΚΛΟΥ - ΕΛΛΕΙΨΗΣ Μια εικόνα μπορεί να περιγραφεί με πολλούς τρόπους. Αν υποθέσουμε ότι έχουμε μια προβολή ψηφιδοπλέγματος, μια εικόνα καθορίζεται πλήρως από το σύνολο των
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΙΙ ιδάσκων : Ε. Στεφανόπουλος 12 ιουνιου 2017
Πανεπιστηµιο Πατρων Πολυτεχνικη Σχολη Τµηµα Μηχανικων Η/Υ & Πληροφορικης ΜΑΘΗΜΑΤΙΚΑ ΙΙ ιδάσκων : Ε. Στεφανόπουλος 12 ιουνιου 217 Θ1. Θεωρούµε την συνάρτηση f(x, y, z) = 1 + x 2 + 2y 2 z. (αʹ) Να ϐρεθεί
Διαβάστε περισσότεραΣύνολα. 1) Με αναγραφή των στοιχείων π.χ. 2) Με περιγραφή των στοιχείων π.χ.
Σύνολα Ορισµός συνόλου (κατά Cantor): Σύνολο είναι κάθε συλλογή αντικειµένων, που προέρχεται από το µυαλό µας ή την εµπειρία µας, είναι καλά ορισµένο και τα αντικείµενα ξεχωρίζουν το ένα από το άλλο, δηλαδή
Διαβάστε περισσότεραÄ ÑÁÓÔÇÑÉÏÔÇÔÁ 1ç. Απάντηση Οι γωνίες που σχηµατίζονται είναι: Α. αµβλεία Β. ευθεία Γ. πλήρης. οξεία Ε. ορθή Ζ. αµβλεία Η. οξεία.
Ä ÑÁÓÔÇÑÉÏÔÇÔÁ 1ç Σε όλα τα παρακάτω αντικείµενα σχηµατίζονται διάφορες γωνίες ανάλογα µε τη σχετική θέση, κάθε φορά, δύο ηµιευθειών που έχουν ένα κοινό ση- µείο, όπως π.χ. είναι οι δείκτες του ρολογιού,
Διαβάστε περισσότεραΕνδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση
Ενδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση Εντοπισμός ενός σήματος STOP σε μια εικόνα. Περιγράψτε τη διαδικασία με την οποία μπορώ να εντοπίσω απλά σε μια εικόνα την ύπαρξη του παρακάτω
Διαβάστε περισσότεραΓραφικά Υπολογιστών. Τμήμα Μηχανικών Πληροφορικής ΤΕΙ Ανατολικής Μακεδονίας και Θράκης. Γραφικά Υπολογιστών ΣΤ Εξάμηνο. Δρ Κωνσταντίνος Δεμερτζής
Τμήμα Μηχανικών Πληροφορικής ΤΕΙ Ανατολικής Μακεδονίας και Θράκης ΣΤ Εξάμηνο Δρ Κωνσταντίνος Δεμερτζής η Παραμετρική Αναπαράσταση Γεωμετρικών Σχημάτων και Σχεδίαση ευθείας kdemertz@fmenr.duth.gr Αξιολόγηση
Διαβάστε περισσότεραΑπεικόνιση Υφής. Μέρος Α Υφή σε Πολύγωνα
Απεικόνιση Γραφικά ΥφήςΥπολογιστών Απεικόνιση Υφής Μέρος Α Υφή σε Πολύγωνα Γ. Γ. Παπαϊωάννου, - 2008 Τι Είναι η Υφή; Η υφή είναι η χωρική διαμόρφωση των ποιοτικών χαρακτηριστικών της επιφάνειας ενός αντικειμένου,
Διαβάστε περισσότεραΚεφάλαιο 3 Βασική Σχεδίαση και Επεξεργασία
Περιεχόμενα Πρόλογος... 7 Εισαγωγή... 9 Κεφάλαιο 1: Στοιχεία Λειτουργίας του Υπολογιστή και του προγράμματος AutoCAD... 11 Κεφάλαιο 2: Στοιχεία Λειτουργικού Συστήματος... 15 Κεφάλαιο 3: Βασική Σχεδίαση
Διαβάστε περισσότεραΑκαδηµαϊκό Έτος , Χειµερινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ, ΤΜΗΜΑ Ι ΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΨΣ 50: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣ Ακαδηµαϊκό Έτος 005 006, Χειµερινό Εξάµηνο Καθ.: Νίκος Τσαπατσούλης ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ Η εξέταση
Διαβάστε περισσότερα1 ο Εργαστήριο Συντεταγμένες, Χρώματα, Σχήματα
1 ο Εργαστήριο Συντεταγμένες, Χρώματα, Σχήματα 1. Σύστημα Συντεταγμένων Το σύστημα συντεταγμένων που έχουμε συνηθίσει από το σχολείο τοποθετούσε το σημείο (0,0) στο σημείο τομής των δυο αξόνων Χ και Υ.
Διαβάστε περισσότεραΟδηγίες για το Geogebra Μωυσιάδης Πολυχρόνης Δόρτσιος Κώστας
Οδηγίες για το Geogebra Μωυσιάδης Πολυχρόνης Δόρτσιος Κώστας Η πρώτη οθόνη μετά την εκτέλεση του προγράμματος διαφέρει κάπως από τα προηγούμενα λογισμικά, αν και έχει αρκετά κοινά στοιχεία. Αποτελείται
Διαβάστε περισσότεραΕ.Α.Υ. Υπολογιστική Όραση. Κατάτμηση Εικόνας
Ε.Α.Υ. Υπολογιστική Όραση Κατάτμηση Εικόνας Γεώργιος Παπαϊωάννου 2015 ΚΑΤΩΦΛΙΩΣΗ Κατωφλίωση - Γενικά Είναι η πιο απλή μέθοδος segmentation εικόνας Χωρίζουμε την εικόνα σε 2 (binary) ή περισσότερες στάθμες
Διαβάστε περισσότεραΓραφικά Υπολογιστών: Αλγόριθμοι Σχεδίασης Γραμμών
1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Αλγόριθμοι Σχεδίασης Γραμμών Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιεχόμενα Τι είναι το pixel; Δειγματοληψία
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ
ΘΕΜΑ ο 2.5 µονάδες ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 2 Σεπτεµβρίου 2005 5:00-8:00 Σχεδιάστε έναν αισθητήρα ercetro
Διαβάστε περισσότεραΜεθοδολογία Έλλειψης
Μεθοδολογία Έλλειψης Έλλειψη ονομάζεται ο γεωμετρικός τόπος των σημείων, των οποίων το άθροισμα των αποστάσεων από δύο σταθερά σημεία Ε και Ε είναι σταθερό και μεγαλύτερο από την απόσταση (ΕΕ ). Στη Φύση
Διαβάστε περισσότεραΑπαραίτητες αφού 3Δ αντικείμενα απεικονίζονται σε 2Δ συσκευές. Θέση παρατηρητή. 3Δ Μετασχ/σμός Παρατήρησης
Προβολές Προβολές Απαραίτητες αφού 3Δ αντικείμενα απεικονίζονται σε Δ συσκευές. Θέσεις αντικειμένων και φωτεινών πηγών Θέση παρατηρητή 3Δ Μαθηματικά Μοντέλα 3Δ Μετασχ/σμοί Μοντέλου 3Δ Μετασχ/σμός Παρατήρησης
Διαβάστε περισσότεραΠΛΗ111. Ανοιξη Μάθηµα 2 ο. Αλγόριθµοι και Αφηρηµένοι Τύποι εδοµένων. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης
ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 2 ο Αλγόριθµοι και Αφηρηµένοι Τύποι εδοµένων Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Αλγόριθµοι Ορισµός Παράδειγµα Ασυµπτωτική
Διαβάστε περισσότεραΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ
ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΝΥΣΜΑΤΑ 1 ΜΑΘΗΜΑ 1 ο +2 ο ΕΝΝΟΙΑ ΔΙΑΝΥΣΜΑΤΟΣ Διάνυσμα ορίζεται ένα προσανατολισμένο ευθύγραμμο τμήμα, δηλαδή ένα ευθύγραμμο τμήμα
Διαβάστε περισσότερα117 ΑΣΚΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ Μανώλη Ψαρρά. Μαθηματικού
117 ΑΣΚΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ Μανώλη Ψαρρά Μαθηματικού Περιεχόμενα 1. Διανύσματα (47) ελ. - 9. Ευθεία (18) ελ. 10-1 3. Κύκλος (13).ελ. 13-15 4. Παραβολή (14) ελ. 16-18 5. Έλλειψη (18)..
Διαβάστε περισσότεραΣυνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 09/11/2017. Άσκηση 1. Να βρεθεί η γενική λύση της διαφορικής εξίσωσης. dy dx = 2y + x 2 y 2 2x
Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 09/11/017 Άσκηση 1. Να βρεθεί η γενική λύση της διαφορικής εξίσωσης dx y + x y. x Παρατηρούμε ότι η δ.ε. είναι ομογενής. Πράγματι, dx y x + 1 x y x y x + 1 (
Διαβάστε περισσότερα2 η δεκάδα θεµάτων επανάληψης
η δεκάδα θεµάτων επανάληψης. ίνεται ο κύκλος x + y = 5 και οι εφαπτόµενες σ αυτόν από το σηµείο Μ(0, 0). Αν Α και Β είναι τα σηµεία επαφής, να βρείτε Τις εξισώσεις των εφαπτόµενων Τις συντεταγµένες των
Διαβάστε περισσότεραΓραφική με Υπολογιστή Computer Graphics
Γραφική με Υπολογιστή Computer Graphics 1. Βασικοίγραφικοίαλγόριθμοι 2. Αρχέςγραφικώνπλεγματικώνοθονώνraster 3. Μετασχηματισμοί2 και3 διαστάσεωνκαι συστήματασυντεταγμένων 4. Προβολέςκαιμετασχηματισμοίπαρατήρησης
Διαβάστε περισσότεραΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8
ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,
Διαβάστε περισσότερα1 0, να βρείτε την τιμή του α. 4. Οι παραμετρικές εξισώσεις μιας καμπύλης είναι : χ=3(2θ ημ2θ) ψ=3(1 συν2θ) α) Να δείξετε ότι : =σφθ
ΛΥΚΕΙΟ ΠΑΡΑΛΙΜΝΙΟΥ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ -4 ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ Γ ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗΣ ΑΛΓΕΒΡΑ Αν =e t και y=e t να δείξετε ότι : y d y +χ dy = d d Αν χ= d d t και ψ=τοξημt,
Διαβάστε περισσότεραΒ Γυμνασίου. Θέματα Εξετάσεων
υμνασίου Θέματα Εξετάσεων υμνασίου Θέματα Εξετάσεων υμνασίου Θέματα Εξετάσεων Θέμα 1. α. Ποια ποσά λέγονται ανάλογα και ποια σχέση τα συνδέει; β. Τι γνωρίζετε για τη γραφική παράσταση της συνάρτησης y=αx
Διαβάστε περισσότεραΠΡΩΤΟ ΘΕΜΑ ΕΞΕΤΑΣΕΩΝ
ΠΡΩΤΟ ΘΕΜΑ ΕΞΕΤΑΣΕΩΝ 1. Α. Έστω x, y και x, y δύο διανύσματα του καρτεσιανού επιπέδου Οxy. i. Να εκφράσετε (χωρίς απόδειξη) το εσωτερικό γινόμενο των διανυσμάτων και συναρτήσει των συντεταγμένων τους.
Διαβάστε περισσότεραΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ
ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΜΑ Α Άσκηση, μιγαδικοί αριθμοί να αποδείξετε ότι: Αν = Έχουμε: = ( ) ( ) ( ) ( ) = = =. Το τελευταίο ισχύει, άρα ισχύει και η ισοδύναμη αρχική σχέση.
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ 1ο Σετ Ασκήσεων (Λύσεις) Διανύσματα, Ευθείες Επίπεδα, Επιφάνειες 2ου βαθμού Επιμέλεια: Ι. Λυχναρόπουλος
Εφαρμοσμένα Μαθηματικά ΙΙ ο Σετ Ασκήσεων (Λύσεις) Διανύσματα, Ευθείες Επίπεδα, Επιφάνειες ου βαθμού Επιμέλεια: Ι. Λυχναρόπουλος. Βρείτε το διάνυσμα με άκρα το Α(3,-,5) και Β(5,,-) ΑΒ=< 5 3, ( ), 5 >=
Διαβάστε περισσότεραΒ Γραφικές παραστάσεις - Πρώτο γράφημα Σχεδιάζοντας το μήκος της σανίδας συναρτήσει των φάσεων της σελήνης μπορείτε να δείτε αν υπάρχει κάποιος συσχετισμός μεταξύ των μεγεθών. Ο συνήθης τρόπος γραφικής
Διαβάστε περισσότεραI.3 ΔΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ
I.3 ΔΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ.Δεύτερη παράγωγος.παραβολική προσέγγιση ή επέκταση 3.Κυρτή 4.Κοίλη 5.Ιδιότητες κυρτών/κοίλων συναρτήσεων 6.Σημεία καμπής ΠΑΡΑΡΤΗΜΑ 7.Δεύτερη πλεγμένη παραγώγιση 8.Χαρακτηρισμός
Διαβάστε περισσότεραδίου ορισμού, μέσου του τύπου εξαρτημένης μεταβλητής του πεδίου τιμών που λέγεται εικόνα της f για x α f α.
3.1 Η έννοια της συνάρτησης Ορισμοί Συνάρτηση f από ένα συνόλου Α σε ένα σύνολο Β είναι μια αντιστοιχία των στοιχείων του Α στα στοιχεία του Β, κατά την οποία κάθε στοιχείο του Α αντιστοιχεί σε ένα μόνο
Διαβάστε περισσότεραΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ
6ο κεφάλαιο: Συναρτήσεις ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ ) Copyright 2014 Αποστόλου Γιώργος Αποστόλου Γεώργιος apgeorge2004@yahoo.com άδεια χρήσης 3η Εκδοση, Αύγουστος 2014 Περιεχόµενα
Διαβάστε περισσότερα4.3. Γραµµικοί ταξινοµητές
Γραµµικοί ταξινοµητές Γραµµικός ταξινοµητής είναι ένα σύστηµα ταξινόµησης που χρησιµοποιεί γραµµικές διακριτικές συναρτήσεις Οι ταξινοµητές αυτοί αναπαρίστανται συχνά µε οµάδες κόµβων εντός των οποίων
Διαβάστε περισσότεραΚεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα
Ασκήσεις της Ενότητας 2 : Ζωγραφίζοντας με το ΒΥΟΒ -1- α. Η χρήση της πένας Κεφάλαιο 1: Κίνηση και γεωμετρικά σχήματα Υπάρχουν εντολές που μας επιτρέπουν να επιλέξουμε το χρώμα της πένας, καθώς και το
Διαβάστε περισσότεραΑλγόριθµοι Παράστασης Βασικών Σχηµάτων
Αλγόριθµοι Παράστασης Βασικών Σχηµάτων Προσέγγιση µαθηµατικών σχηµάτων από διακριτά pls: Ευθύγραµµο τµήµα, κύκλος, κωνικές τοµές, πολύγωνο. S/W ή H/W. Θέσεις αντικειµένων και φωτεινών πηγών Θέση παρατηρητή
Διαβάστε περισσότεραx y z xy yz zx, να αποδείξετε ότι x=y=z.
ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΚΕΦ. ο A. Ταυτότητες, ιδιότητες δυνάμεων, διάταξη.1 Να παραγοντοποιήσετε τις παρακάτω παραστάσεις: 1. 15a x 15a y 5a x 5a y. a x a x a x a x 3 3 4 3 3 3 3. x 4xy 16 4 y
Διαβάστε περισσότεραΟρισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0.
ΜΕΡΟΣ Α. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ,α 0 337. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ ME α 0 Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής = α + β + γ με α 0. Η συνάρτηση = α +β+γ με α > 0 Η γραφική παράσταση της συνάρτησης
Διαβάστε περισσότεραΚλασικη ιαφορικη Γεωµετρια
Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Σχολη Θετικων Επιστηµων, Τµηµα Μαθηµατικων, Τοµεας Γεωµετριας Κλασικη ιαφορικη Γεωµετρια Πρώτη Εργασία, 2018-19 1 Προαπαιτούµενες γνώσεις και ϐασική προετοιµασία
Διαβάστε περισσότερα2. Έστω η συνάρτηση f :[0, 6] με την παρακάτω γραφική παράσταση.
. Έστω η συνάρτηση f : με την παρακάτω γραφική παράσταση. Α. Να προσδιορίσετε τα διαστήματα στα οποία η f είναι γνησίως αύξουσα, γνησίως φθίνουσα, κυρτή, κοίλη, καθώς και τα τοπικά ακρότατα και τα σημεία
Διαβάστε περισσότεραΑσκήσεις Γενικά Μαθηµατικά Ι Οµάδα 4
Ασκήσεις Γενικά Μαθηµατικά Ι Οµάδα 4 Λουκάς Βλάχος και Μανώλης Πλειώνης (Λύσεις Άσκηση 1: Μία έλλειψη µε µεγάλο ηµιάξονα 5m και µικρό 3m έχει κέντρο την αρχή των αξόνων. Να υπολογισθούν τα ακρότατα στην
Διαβάστε περισσότεραΔιαφορικός Λογισμός. Κεφάλαιο Συναρτήσεις. Κατανόηση εννοιών - Θεωρία. 1. Τι ονομάζουμε συνάρτηση;
Κεφάλαιο 1 Διαφορικός Λογισμός 1.1 Συναρτήσεις Κατανόηση εννοιών - Θεωρία 1. Τι ονομάζουμε συνάρτηση; 2. Πως ορίζονται οι πράξεις της πρόσθεσης, της διαφοράς, του γινομένου και του πηλίκου μεταξύ δύο συναρτήσεων;
Διαβάστε περισσότεραΚΩΝΙΚΕΣ ΤΟΜΕΣ. Κεφάλαιο 4ο: Ερωτήσεις του τύπου «Σωστό - Λάθος» k R
Κεφάλαιο 4ο: ΚΩΝΙΚΕΣ ΤΟΜΕΣ Α. ΚΥΚΛΟΣ Ερωτήσεις του τύπου «Σωστό - Λάθος» 1. * Η εξίσωση ( x x ) + ( y y ) = k, k R είναι πάντοτε εξίσωση κύκλου. o o. * Η εξίσωση x + y + Ax + By + Γ = 0 παριστάνει κύκλο
Διαβάστε περισσότεραReferences. Chapter 10 The Hough and Distance Transforms
References Chapter 10 The Hough and Distance Transforms An Introduction to Digital Image Processing with MATLAB https://en.wikipedia.org/wiki/circle_hough_transform Μετασχηματισμός HOUGH ΤΕΧΝΗΤΗ Kostas
Διαβάστε περισσότεραΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΘΕΜΑ Α. , έχει κατακόρυφη ασύμπτωτη την x 0.
ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΘΕΜΑ Α Άσκηση Θεωρούμε τον παρακάτω ισχυρισμό: «Αν η συνάρτηση την» ορίζεται στο τότε δεν μπορεί να έχει κατακόρυφη ασύμπτωτη ) Να χαρακτηρίσετε τον παραπάνω ισχυρισμό γράφοντας
Διαβάστε περισσότεραΒ Λυκείου - Ασκήσεις Συστήματα. x = 38 3y x = 38 3y x = x = = 11
Να λυθεί το σύστημα: Β Λυκείου - Ασκήσεις Συστήματα x+ 3y= 38 3x y = 2 Θα λύσουμε το σύστημα με τη μέθοδο της αντικατάστασης: x+ 3y= 38 x = 38 3y x = 38 3y x = 38 3y 3x y = 2 338 ( 3y) y= 2 3 38 9y y =
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ
1 ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ 1. Πότε µια συνάρτηση f σε ένα διάστηµα του πεδίου ορισµού της λέγεται γνησίως αύξουσα και πότε γνησίως φθίνουσα; 2. Να αποδείξετε ότι η παράγωγος
Διαβάστε περισσότεραΑσκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 5 o Φροντιστήριο
Πρόβλημα ο Ασκήσεις Φροντιστηρίου 5 o Φροντιστήριο Δίνεται το παρακάτω σύνολο εκπαίδευσης: # Είσοδος Κατηγορία 0 0 0 Α 2 0 0 Α 0 Β 4 0 0 Α 5 0 Β 6 0 0 Α 7 0 Β 8 Β α) Στον παρακάτω κύβο τοποθετείστε τα
Διαβάστε περισσότερα1,y 1) είναι η C : xx yy 0.
ΘΕΜΑ Α ΔΕΙΓΜΑΤΑ ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΙΟΥ-ΙΟΥΝΙΟΥ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ο δείγμα Α. Αν α, β δύο διανύσματα του επιπέδου με συντελεστές διεύθυνσης λ και λ αντίστοιχα, να αποδείξετε ότι α β λ λ.
Διαβάστε περισσότεραΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ
ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΣΥΝΑΡΤΗΣΕΙΣ Άσκηση 1. Έστω ότι η συνάρτηση f: R R είναι γνησίως αύξουσα στο R και η γραφική της παράσταση τέµνει τον άξονα y y στο. Να λύσετε την ανίσωση: f(x 9)
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι (MATLAB) Ενότητα 5
ΠΛΗΡΟΦΟΡΙΚΗ Ι (MATLAB) Ενότητα 5 Σημειώσεις βασισμένες στο βιβλίο Το MATLAB στην Υπολογιστική Επιστήμη και Τεχνολογία Μια Εισαγωγή Πίνακες (Arrays) [1/2] Δομές δεδομένων για την αποθήκευση δεδομένων υπό
Διαβάστε περισσότεραΣχεδίαση Αλγορίθμων -Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
Πολλαπλασιασμός μεγάλων ακεραίων (1) Για να πολλαπλασιάσουμε δύο ακεραίους με n 1 και n 2 ψηφία με το χέρι, θα εκτελέσουμε n 1 n 2 πράξεις πολλαπλασιασμού Πρόβλημα ρβημ όταν έχουμε πολλά ψηφία: A = 12345678901357986429
Διαβάστε περισσότεραΕργασία 2. Παράδοση 20/1/08 Οι ασκήσεις είναι βαθμολογικά ισοδύναμες
Εργασία Παράδοση 0/1/08 Οι ασκήσεις είναι βαθμολογικά ισοδύναμες 1. Υπολογίστε τα παρακάτω όρια: Α. Β. Γ. όπου x> 0, y > 0 Δ. όπου Κάνετε απευθείας τις πράξεις χωρίς να χρησιμοποιήσετε παραγώγους. Επιβεβαιώστε
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 11: Γραφικά VGA Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών http://arch.icte.uowm.gr/mdasyg
Διαβάστε περισσότεραΣχήµα 4.1: Εισαγωγή βρόγχου while-loop.
Ο βρόγχος While-loop 1. Ο βρόγχος while-loop εκτελείται έως ότου ικανοποιηθεί µία προκαθορισµένη συνθήκη. 2. Ο αριθµός των επαναλήψεων ενός βρόγχου while-loop δεν είναι εκ των προτέρων προκαθορισµένος,
Διαβάστε περισσότερα7.1 ΜΕΛΕΤΗ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ
7.1 ΜΕΛΕΤΗ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ f ( ) 1. Μορφή της συνάρτησης f ( ) Ιδιότητες Έχει πεδίο ορισµού ολο το R Είναι άρτια, άρα συµµετρική ως προς τον άξονα y y Είναι γνησίως φθίνουσα στο διάστηµα (,0] Είναι γνησίως
Διαβάστε περισσότερα7 ο Εργαστήριο Θόρυβος 2Δ, Μετακίνηση, Περιστροφή
7 ο Εργαστήριο Θόρυβος 2Δ, Μετακίνηση, Περιστροφή O θόρυβος 2Δ μας δίνει τη δυνατότητα να δημιουργίας υφής 2Δ. Στο παρακάτω παράδειγμα, γίνεται σχεδίαση γραμμών σε πλέγμα 300x300 με μεταβαλόμενη τιμή αδιαφάνειας
Διαβάστε περισσότεραΑλγόριθµοι Παράστασης Βασικών Σχηµάτων
Αλγόριθµοι Παράστασης Βασικών Σχηµάτων Προσέγγιση µαθηµατικών σχηµάτων από διακριτά pls: Ευθύγραµµο τµήµα, κύκλος, κωνικές τοµές, πολύγωνο. S/W ή H/W. Θέσεις αντικειµένων και φωτεινών πηγών Θέση παρατηρητή
Διαβάστε περισσότεραΓραφικά Υπολογιστών. Τμήμα Μηχανικών Πληροφορικής ΤΕΙ Ανατολικής Μακεδονίας και Θράκης. Γραφικά Υπολογιστών ΣΤ Εξάμηνο. Δρ Κωνσταντίνος Δεμερτζής
Τμήμα Μηχανικών Πληροφορικής ΤΕΙ Ανατολικής Μακεδονίας και Θράκης ΣΤ Εξάμηνο Δρ Κωνσταντίνος Δεμερτζής η Σχεδίαση Πολυγώνων και Καμπυλών kdemertz@fmenr.duth.gr Σχεδίαση Πολυγώνων Τα ευθύγραμμα τμήματα
Διαβάστε περισσότεραΕισαγωγή στις Φυσικές Επιστήμες ( ) Ονοματεπώνυμο Τμήμα ΘΕΜΑ 1. x x. x x x ( ) + ( 20) + ( + 4) = ( + ) + ( 10 + ) + ( )
Ονοματεπώνυμο Τμήμα ο Ερώτημα Να υπολογιστούν τα αόριστα ολοκληρώματα α) ( + + ) e d β) + ( + 4)( 5) 5 89 ΘΕΜΑ d Απάντηση α) θέτω u = + +και υ = e, επομένως dυ = e και du = ( + ) d. ( + + ) e d= u dυ =
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 5: ΑΠΕΙΚΟΝΙΣΗ ΚΑΙ ΑΠΟΚΟΠΗ
ΚΕΦΑΛΑΙΟ 5: ΑΠΕΙΚΟΝΙΣΗ ΚΑΙ ΑΠΟΚΟΠΗ Ένα γεωμετρικό μοντέλο είναι μια αριθμητική περιγραφή ενός αντικειμένου, που περιλαμβάνει το μέγεθος, το σχήμα, καθώς και άλλες ιδιότητές του. Η περιγραφή του μοντέλου
Διαβάστε περισσότεραΤάξη B. Μάθημα: Η Θεωρία σε Ερωτήσεις. Επαναληπτικά Θέματα. Επαναληπτικά Διαγωνίσματα. Επιμέλεια: Κώστας Κουτσοβασίλης. α Ε
Ν β K C Ε -α Ο α Ε Τάξη B Μ -β Λ Μάθημα: Η Θεωρία σε Ερωτήσεις Επαναληπτικά Θέματα Επαναληπτικά Διαγωνίσματα Επιμέλεια: Διανύσματα Ερωτήσεις θεωρίας 1. Πως ορίζεται το διάνυσμα;. Τι λέγεται μηδενικό διάνυσμα;
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα Φεβρουαρίου 0 / ένδρα Ενα δένδρο είναι
Διαβάστε περισσότεραΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ
Γιώργος Πρέσβης ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΚΕΦΑΛΑΙΟ Ο : ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΕΠΑΝΑΛΗΨΗ Φροντιστήρια Φροντιστήρια ΜΕΘΟΔΟΛΟΓΙΑ ΑΣΚΗΣΕΩΝ 1η Κατηγορία : Εξίσωση Γραμμής 1.1 Να εξετάσετε
Διαβάστε περισσότεραΜεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης
Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας Εισηγητής Αναστάσιος Κεσίδης Ακμές και περιγράμματα Ακμές και περιγράμματα Γενικά Μεγάλο τμήμα της πληροφορίας που γίνεται αντιληπτή
Διαβάστε περισσότεραΥΠΟΥΡΓΕΙΟ ΠΑΙ ΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙ ΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2011
ΥΠΟΥΡΓΕΙΟ ΠΑΙ ΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙ ΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Μάθημα: ΜΑΘΗΜΑΤΙΚΑ Ημερομηνία και ώρα εξέτασης: Τρίτη, 3/5/ 8:3 :3 ΜΕΡΟΣ Α d.. Να ρείτε
Διαβάστε περισσότερα> μεγαλύτερο <= μικρότερο ή ίσο < μικρότερο == ισότητα >= μεγαλύτερο ή ίσο!= διαφορετικό
5 ο Εργαστήριο Λογικοί Τελεστές, Δομές Ελέγχου Λογικοί Τελεστές > μεγαλύτερο = μεγαλύτερο ή ίσο!= διαφορετικό Οι λογικοί τελεστές χρησιμοποιούνται για να ελέγξουμε
Διαβάστε περισσότεραα) γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της (Σχ.α), όταν β) γνησίως φθίνουσα σε ένα διάστημα Δ του πεδίου ορισμού της (Σχ.
ΜΟΝΟΤΟΝΙΑ. ΙΔΙΟΤΗΤΕΣ ΣΥΝΑΡΤΗΣΕΩΝ. ΜΟΝΟΤΟΝΙΑ - ΑΚΡΟΤΑΤΑ - ΣΥΜΜΕΤΡΙΕΣ Μια συνάρτηση f λέγεται: α) γνησίως αύξουσα σε ένα διάστημα Δ του πεδίου ορισμού της (Σχ.α), όταν για οποιαδήποτε χ,χ Δ με χ
Διαβάστε περισσότεραΥΠΟΛΟΓΙΣΤΕΣ Ι. Τι χρειάζεται η εντολή DO ; ΕΠΑΝΑΛΗΨΕΙΣ ΕΝΤΟΛΗ DO. Όταν απαιτείται να εκτελεστεί πολλές φορές το ίδιο τμήμα ενός προγράμματος.
ΥΠΟΛΟΓΙΣΤΕΣ Ι Τι χρειάζεται η εντολή DO ; ΕΠΑΝΑΛΗΨΕΙΣ ΕΝΤΟΛΗ DO Όταν απαιτείται να εκτελεστεί πολλές φορές το ίδιο τμήμα ενός προγράμματος. Τετριμμένο παράδειγμα: Κατασκευάστε πρόγραμμα που θα εμφανίζει
Διαβάστε περισσότεραauth Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
Σχεδίαση Αλγορίθμων Διαίρει και Βασίλευε http://delab.csd.auth.gr/courses/algorithms/ auth 1 Διαίρει και Βασίλευε Η γνωστότερη ρημέθοδος σχεδιασμού αλγορίθμων: 1. Διαιρούμε το στιγμιότυπο του προβλήματος
Διαβάστε περισσότεραΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 76 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ 14 Νοεμβρίου 2015. Ενδεικτικές λύσεις Β ΓΥΜΝΑΣΙΟΥ
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 06 79 ΑΘΗΝΑ Τηλ. 36653-367784 - Fax: 36405 e-mail : info@hms.gr www.hms.gr GREEK MATHEMATICAL SOCIETY 34, Panepistimiou (Εleftheriou
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ
ΘΕΜΑ ο (2.5 µονάδες) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις Παρασκευή 9 Ιανουαρίου 2007 5:00-8:00 εδοµένου ότι η
Διαβάστε περισσότερα9 εύτερη παράγωγος κι εφαρµογές
9 εύτερη παράγωγος κι εφαρµογές Εστω ότι η y = f x είναι παραγωγίσιµη σε κάποιο διάστηµα το οποίο περιέχει τον x 0 και ότι η f x η οποία ορίζεται στο διάστηµα αυτό έχει µε την σειρά της παράγωγο στο x
Διαβάστε περισσότερα