Corso di Tecniche Avanzate per la Grafica
|
|
- Alessandro Damiani
- 4 anni fa
- Visualizzazioni
Transcript
1 Corso di Tecniche Avanzate per la Grafica Algoritmi di Rendering di Base Docente: Massimiliano Corsini Laurea Specialistica in Informatica Università di Ferrara
2 Overview Clipping Clipping di punti e segmenti Algoritmo di Cohen-Sutherland Algoritmo di Liang-Barsky Clipping di poligoni (generalità) Rimozione delle superfici nascoste Approccio object-space e image-space Back-face culling L algoritmo z-buffer L algoritmo del pittore (depth-sort) 2
3 Overview Rasterizzazione; Rasterizzazione di segmenti; L algoritmo di Bresenham per i segmenti; Filling di poligoni (cenni) 3
4 Clipping L operazione di clipping consiste nell individuare (e rimuovere) le primitive grafiche (o parti di esse) esterne ad una finestra rettangolare o esaedrale oppure, più in generale, esterne ad un poligono o poliedro convesso. Solitamente si è interessati al clipping rispetto a rettangoli o esaedri 4
5 Clipping di un punto Clipping di un punto: un punto è all interno del rettangolo di clipping se e solo se sono soddisfatte le 4 disuguaglianze: x min x xmax, ymin y ymax y=y max P y=y min x=x min x=x max 5
6 Clipping di un segmento Clipping di un segmento: necessario analizzare le posizioni dei suoi punti estremi. Se gli estremi sono entrambi interni al rettangolo di clipping, il segmento è interno; Se un estremo è interno e l altro esterno, allora il segmento interseca il rettangolo di clipping ed è necessario determinare l intersezione; Se entrambi gli estremi sono esterni al rettangolo, il segmento può intersecare o meno il rettangolo di clipping e si rende necessaria una analisi più accurata per individuare le eventuali parti interne del segmento. 6
7 Clipping di un segmento Se gli estremi sono entrambi interni al rettangolo di clipping, il segmento (AB) è interno. F D B D H E A G C G I H J I J 7
8 Clipping di un segmento Se un estremo è interno e l altro esterno, allora il segmento interseca il rettangolo di clipping ed è necessario determinare l intersezione (CD) F D D B H E A G C G I H J I J 8
9 Clipping di un segmento Se entrambi gli estremi sono esterni al rettangolo, il segmento può intersecare o meno il rettangolo di clipping e si rende necessaria una analisi più accurata per individuare le eventuali parti interne del segmento (EF, GH, IJ). E F A B G C D G I D H J I H J 9
10 Clipping di un segmento Approccio diretto L approccio diretto alla soluzione del problema è quello di determinare le intersezioni tra la retta su cui giace il segmento e le 4 rette su cui giacciono i lati del rettangolo di clipping; Individuati i punti di intersezione occorre verificare l effettiva appartenenza al rettangolo di D clipping (G e H ) o meno (I e J ). Le intersezioni si determinano mediante l eq. parametrica dei segmenti relativi. x y = = x y a a + t( x xa ) b + t( y ya ) b t [ 0,1] E F A B G C D G I H J I H J 10
11 Clipping di un segmento Approccio diretto Per ogni coppia segmento-lato di rettangolo si risolve il sistema di equazioni parametriche che definiscono il segmento in funzione di t segm ed il lato in funzione di t lato ; Se t segm e t lato assumono valori nell intervallo [0, 1] allora l intersezione appartiene al segmento ed al rettangolo di clipping; E necessario verificare in anticipo il parallelismo tra le linee prima di determinare l intersezione; Algoritmo costoso e quindi inefficiente. 11
12 Clipping di un segmento Algoritmo Cohen-Sutherland Idea di base: le rette che delimitano il rettangolo di clipping suddividono il piano in nove regioni; Ad ogni regione viene associato un codice numerico di quattro cifre binarie: bit 1: sopra edge alto y > y max bit 2: sotto edge basso y < y min x=x min x=x max bit 3: a destra edge destro x > x max bit 4: a sinistra edge sinistro x < x min y=y max y=y min
13 Clipping di un segmento Algoritmo Cohen-Sutherland Ad ogni regione viene associato un codice numerico di quattro cifre binarie: bit 1: sopra edge alto y > y max bit 2: sotto edge basso y < y min bit 3: a destra edge destro x > x max bit 4: a sinistra edge sinistro x < x min x=x min x=x max y=y max y=y min
14 Clipping di un segmento Algoritmo Cohen-Sutherland Ad ogni regione viene associato un codice numerico di quattro cifre binarie: bit 1: sopra edge alto y > y max bit 2: sotto edge basso y < y min bit 3: a destra edge destro x > x max bit 4: a sinistra edge sinistro x < x min x=x min x=x max y=y max y=y min
15 Clipping di un segmento Algoritmo Cohen-Sutherland Ad ogni regione viene associato un codice numerico di quattro cifre binarie: bit 1: sopra edge alto y > y max bit 2: sotto edge basso y < y min bit 3: a destra edge destro x > x max bit 4: a sinistra edge sinistro x < x min x=x min x=x max y=y max y=y min
16 Clipping di un segmento Algoritmo Cohen-Sutherland Ad ogni regione viene associato un codice numerico di quattro cifre binarie: bit 1: sopra edge alto y > y max bit 2: sotto edge basso y < y min bit 3: a destra edge destro x > x max bit 4: a sinistra edge sinistro x < x min x=x min x=x max y=y max y=y min
17 Clipping di un segmento Algoritmo Cohen-Sutherland Il clipping di un segmento prevede la codifica (e confronto) dei suoi estremi sulla base delle regioni di appartenenza; Se il codice di entrambi gli estremi è 0000 (OR logico tra i codici ritorna un risultato nullo), allora si può banalmente decidere che il segmento è interamente interno al rettangolo di clipping =
18 Clipping di un segmento Algoritmo Cohen-Sutherland Se l operazione di AND logico tra i codici degli estremi restituisce un risultato non nullo allora il segmento è esterno al rettangolo di clipping. In questo caso, infatti, gli estremi giacciono in uno stesso semipiano (quello identificato dal bit a 1 del risultato) e quindi il segmento non interseca il rettangolo di clipping = = =
19 Clipping di un segmento Algoritmo Cohen-Sutherland Se il risultato dell AND è nullo (ed almeno uno dei codici associati ai vertici è diverso da 0000):
20 Clipping di un segmento Algoritmo Cohen-Sutherland Se il risultato dell AND è nullo (ed almeno uno dei codici...): Si individua l intersezione tra il segmento ed il lato relativo al primo bit discordante tra i codici (bit 1, y=y max in fig.);
21 Clipping di un segmento Algoritmo Cohen-Sutherland Se il risultato dell AND è nullo (ed almeno uno dei codici...): Si individua l intersezione tra il segmento ed il lato relativo al primo bit discordante tra i codici (bit 1, y=y max in fig.); L estremo con bit a 1 (in prima posizione nell esempio) viene sostituito dal nuovo vertice;
22 Clipping di un segmento Algoritmo Cohen-Sutherland Se il risultato dell AND è nullo (ed almeno uno dei codici...): Si individua l intersezione tra il segmento ed il lato relativo al primo bit discordante tra i codici (bit 1, y=y max in fig.); L estremo con bit a 1 (in prima posizione nell esempio) viene sostituito dal nuovo vertice; Si itera il procedimento (in fig., bit 2 discordante, intersezione del segmento con y=y min );
23 Clipping di un segmento Algoritmo Cohen-Sutherland Se il risultato dell AND è nullo (ed almeno uno dei codici...): Si individua l intersezione tra il segmento ed il lato relativo al primo bit discordante tra i codici (bit 1, y=y max in fig.); L estremo con bit a 1 (in prima posizione nell esempio) viene sostituito dal nuovo vertice; Si itera il procedimento (in fig., bit 2 discordante, intersezione del segmento con y=y min ); L estremo con bit a 1 (il bit 2 in fig.) viene sostituito dal nuovo estremo
24 Clipping di un segmento Algoritmo Cohen-Sutherland Ad ogni iterazione si controlla l eventuale terminazione del processo (OR logico nullo); L algoritmo rimuove progressivamente le parti esterne; risulta efficiente quando molti dei segmenti da clippare sono completamente esterni al rettangolo di clipping
25 Clipping di un segmento Algoritmo Liang-Barsky Il generico segmento AB di estremi (x a,y a ) e (x b,y b ) può essere espresso in forma parametrica come: Per ogni punto (x,y) del segmento interno al rettangolo di clipping valgono le relazioni: Che possono essere riscritte nelle 4 disuguaglianze: 25
26 Clipping di un segmento Algoritmo Liang-Barsky Che possono essere riscritte nelle 4 disuguaglianze: Dove p e q valgono le quantità: Relative alle relazioni per il vincolo x=x min (1), x=x max (2), y=y min (3) e y=y max (4). 26
27 Clipping di un segmento Algoritmo Liang-Barsky A(14,19), B(33,32) x min =16,x max =30,y min =18,y max =27 Se p k <0 allora nel muoversi nel verso da A a B si passa da fuori a dentro rispetto al vincolo k; Se p k >0 allora nel muoversi nel verso da A a B si passa da dentro a fuori rispetto al vincolo k; t 1 =0.105, t 2 =0.842, t 3 =-0.077, t 4 =
28 Clipping di un segmento Algoritmo Liang-Barsky t 1 =0.105, t 2 =0.842, t 3 =-0.077, t 4 =0.615 La parte di AB interna al rettangolo di clipping è individuata da t e (entrata) e t u (uscita) dove: t e è il massimo tra 0 (valore minimo di t) ed i valori t k per cui si entra nella regione di clipping (p k <0) t e = max(0,t 1,t 3 ) = t u è il minimo tra 1 (valore massimo di t) ed i valori t k per cui si esce dalla regione di clipping (p k >0) t u = min(1,t 2,t 4 ) =
29 Clipping di un segmento Algoritmo Liang-Barsky 29
30 Clipping di un segmento Algoritmo Liang-Barsky Se t e >t u allora il segmento è esterno al rettangolo di clipping. L algoritmo di Liang-Barsky evita la determinazione di intersezioni (inutili); Gli algoritmi di Cohen- Sutherland e Liang-Barsky sono estendibili al clipping 3D. 30
31 Clipping di un poligono Il clipping di un poligono è un operazione più complessa rispetto al clipping di un segmento per diversi aspetti: Dal semplice poligono convesso (A); Al poligono concavo che origina più componenti connesse (B); A B In ogni caso il risultato consta di uno o più poligoni e non solo segmenti sconnessi (C). C 31
32 Clipping di un poligono L approccio diretto consiste nel confrontare ogni lato del poligono con le 4 rette che delimitano il rettangolo di clipping; Questo approccio implica l esecuzione di operazioni costose (la determinazione di intersezioni) e spesso inutili. 32
33 Clipping di un poligono Algoritmo Sutherland-Hogdman Approccio divide et impera; Il problema è ricondotto al clipping di un poligono generico rispetto ad una retta; Clip a destra Clip in basso La procedura è applicata sequenzialmente alle 4 rette che definiscono il rettangolo di clipping. Poligono originale Clip a sinistra Clip in alto 33
34 Rimozione Superfici Nascoste Gli oggetti della scena sono generalmente opachi; Gli oggetti più vicini all osservatore possono nascondere (occludere) la vista (totale o parziale) di oggetti più lontani; Il problema della rimozione delle superfici nascoste (Hidden surface Removal) consiste nel determinare le parti della scena non visibili dall osservatore; La rimozione delle superfici nascoste non è solo dipendente dalla disposizione degli oggetti nella scena ma anche dalla relazione esistente tra oggetti e posizione dell osservatore. 34
35 Object Space ed Image Space Gli algoritmi per la rimozione delle superfici nascoste si possono classificare object-space ed imagespace: gli algoritmi che operano in object-space determinano, per ogni primitiva geometrica della scena, le parti della primitiva che non risultano oscurate da altre primitive nella scena. Gli algoritmi operano nello spazio di definizione delle primitive; gli algoritmi che operano in image-space determinano, per ogni punto significativo del piano di proiezione (ogni pixel del piano immagine), la primitiva geometrica visibile attraverso quel punto. Gli algoritmi operano nello spazio immagine della scena proiettata. 35
36 HSR: Object-Space Nell ipotesi di una scena 3D composta da k primitive geometriche planari ed opache, si può derivare un generico algoritmo di tipo object-space analizzando gli oggetti a coppie; Fissato un punto di vista, le relazioni spaziali di due primitive geometriche A e B possono essere: 1. A oscura B; solo A deve essere visualizzata; 2. A e B sono completamente visibili; entrambe le primitive sono visualizzate; 3. A occlude parzialmente B: è necessario individuare le parti visibili di B. 36
37 HSR: Object-Space Algoritmo: Proiettare le k primitive geometriche; Al generico passo analizzare la i-esima primitiva (i=1,, k-1) con le rimanenti k i in modo da individuare le parti visibili. La complessità dell approccio object-space risulta quindi di ordine O(k 2 ) 37
38 HSR: Image-Space Per ogni pixel del piano immagine si considera una semiretta avente origine nel centro di proiezione e passante per il pixel in esame. La semiretta attraversa la scena fino a colpire una primitiva o a perdersi sul fondo. 38
39 HSR: Image-Space Per ogni primitiva si calcola l intersezione della semiretta con il piano di appartenenza e si memorizzano le intersezioni Tra le intersezioni accumulate si sceglie quella con distanza minore dal centro di proiezione e si attribuisce al pixel in esame il colore della primitiva intersecata. 39
40 HSR: Image-Space L operazione fondamentale dell approccio image-space è il calcolo delle intersezioni tra semiretta e primitive (per ogni semiretta massimo si hanno k intersezioni); Per un display n x m, questa operazione deve essere eseguita n x m x k volte, la complessità risulta comunque di ordine O(k). Sia nell approccio object-space che in quello image-space la rimozione delle superfici nascoste è riconducibile ad un problema di ordinamento (in profondità). 40
41 Aumentare l efficienza nell HSR: Back-face Culling Back-face culling Significa ELIMINAZIONE DELLE FACCE POSTERIORI Se gli oggetti della scena sono rappresentati da solidi chiusi; Se ogni faccia è stata modellata in modo tale che la normale ad essa sia diretta verso l esterno dell oggetto; Allora... 41
42 Aumentare l efficienza nell HSR: Back-face Culling Le facce la cui normale forma angoli superiori a ±90 con la direzione di vista certamente non sono visibili; Le facce la cui normale forma angoli inferiori a ±90 con la direzione di vista possono essere visibili; 42
43 Aumentare l efficienza nell HSR: Back-face Culling Per ridurre il carico di lavoro richiesto per la rimozione delle superfici nascoste può essere quindi opportuno eliminare inizialmente tutti le primitive geometriche la cui normale è orientata verso il semispazio opposto all osservatore, non visibile all osservatore; Indicato con θ l angolo tra la normale e l osservatore, la primitiva in esame è visibile se -90 θ 90, cioè se cos θ 0. Invece di calcolare la quantità cos θ possiamo valutare il prodotto scalare n v 0 43
44 Aumentare l efficienza nell HSR: Back-face Culling Se l operazione è eseguita in coordinate normalizzate di vista (dopo aver eseguito la proiezione) la determinazione delle facce back-facing si riduce ad un controllo del segno della coordinata z delle normali: ad un segno positivo corrispondono facce front-facing, ad un segno negativo facce back-facing; Questo procedimento (detto back-face culling) consente, in media, di dimezzare il tempo necessario per il rendering di oggetti solidi dato che, tipicamente, circa metà delle facce di un oggetto solido sono back-facing. 44
45 Algoritmo Z-Buffer L algoritmo z-buffer è un algoritmo di tipo image-space, basato su una logica molto semplice e facile da realizzare; Lavora durante la fase di rasterizzazione (è implementato in hardware) ed ha bisogno, come struttura dati di supporto, di un area di memoria, detta depth buffer, delle stesse dimensioni del frame buffer. Per ogni posizione (x,y) della vista che si genera, il frame buffer contiene il colore assegnato a quel pixel, il depth buffer la profondità del punto corrispondente sulla primitiva visibile. 45
46 Algoritmo Z-Buffer Durante la fase di rasterizzazione delle primitive si determina, per ogni pixel (x,y) su cui la primitiva viene mappata, la profondità della primitiva in quel punto. Se la profondità z in (x,y) è inferiore alla profondità corrente memorizzata nello z-buffer allora lo Z-buffer assume z come profondità corrente in (x,y) ed il pixel (x,y) nel frame buffer assume il valore colore della primitiva in esame. 46
47 Algoritmo Z-Buffer Esempio 47
48 Algoritmo Z-Buffer Lo z-buffer ha la stessa risoluzione del frame buffer; Ogni elemento dello z-buffer è inizializzato al valore della distanza massima dal centro di proiezione; Non è richiesto alcun ordine preventivo tra le primitive geometriche; Implementato sull hardware grafico; Complessità pressoché costante (ad un aumento delle primitive corrisponde in genere una diminuzione della superficie coperta). 48
49 Algoritmo del Pittore (depth-sort) Gli oggetti della scena 3D siano rappresentati mediante primitive geometriche (poligoni) planari; I poligoni planari siano ordinati sulla base della loro distanza dall osservatore; L idea di base è quella di seguire un approccio analogo a quello usato da un pittore: dipingere prima il poligono più lontano dall osservatore e quindi dipingere via via i poligoni rimanenti seguendo l ordine definito in precedenza. Gli elementi più lontani sono progressivamente oscurati da quelli più vicini all osservatore. 49
50 Algoritmo del Pittore L algoritmo: Individuare un ordinamento in profondità (lungo la direzione di vista) delle primitive della scena (depth sort, ordinamento in profondità). Ordinamento effettuato in object-space. Visualizzare le primitive della scena in modalità back-tofront. Rasterizzazione delle primitive effettuata in imagespace, nello spazio di coordinate del dispositivo; Occorre una strategia che permetta di risolvere i problemi legati alle eventuali sovrapposizioni in profondità delle primitive geometriche. 50
51 Algoritmo del Pittore Il primo passo consiste nell ordinamento delle primitive lungo la direzione di vista (z) in accordo al vertice con profondità massima; Se gli extent della primitiva a profondità maggiore (P) non si sovrappongono agli extent della primitiva che segue (Q), allora P precede Q; Altrimenti, se i bounding box di P e Q sul piano xy non interferiscono, allora P precede Q; 51
52 Algoritmo del Pittore Altrimenti, se tutti i vertici di P si trovano dalla parte opposta dell osservatore rispetto al piano individuato da Q, allora P precede Q; Altrimenti, se tutti i vertici di Q si trovano dalla stessa parte dell osservatore rispetto al piano individuato da P, allora P precede Q; Altrimenti, se le proiezioni di P e Q sul piano immagine non interferiscono, allora P precede Q. 52
53 Algoritmo del Pittore Se tutti i test precedenti forniscono esito negativo allora si procede allo scambio di P con Q nell ordinamento e, nuovamente, all esecuzione dei test; Esempio (vedi figura): l ordinamento iniziale P, Q, R è sovvertito dallo scambio di P con R e quindi dallo scambio di R con Q. 53
54 Algoritmo del Pittore La presenza di oggetti nella scena che si oscurano in modo ciclico può dar luogo a non terminazione dell algoritmo; In questi casi è necessario procedere alla suddivisione delle primitive geometriche che danno luogo a cicli. La tecnica depth buffer presenta prestazioni efficienti soprattutto per scene poco complesse (con bassa probabilità di interferenza in z delle primitive). 54
55 Rasterizzazione Con il termine rasterizzazione si intende il processo di discretizzazione che consente di trasformare una primitiva geometrica definita in uno spazio continuo 2D nella sua rappresentazione discreta, composta da un insieme di pixel di un dispositivo di output 55
56 Rasterizzazione Concetto molto simile al gioco che prevede un piano rettangolare con tanti fori disposti in maniera regolare e chiodini colorati; Se il piano è sufficientemente grande e si hanno abbastanza tonalità di colore a disposizione, l immagine finale che ne risulta non è troppo diversa dall originale. 56
57 Rasterizzazione Gli algoritmi di rasterizzazione si dicono anche di scan-conversion dal nome delle linee (scan-line) di pixel che compongono l immagine raster sul dispositivo di output. 57
58 Rasterizzazione di Segmenti L algoritmo di rasterizzazione di un segmento di retta deve individuare le coordinate dei pixel che giacciono sulla linea ideale o che sono il più vicino possibile ad essa la sequenza di pixel deve approssimare al meglio il segmento. 58
59 Rasterizzazione di Segmenti dy=7 Lo spessore minimo del segmento rasterizzato (idealmente nullo) risulterà di un pixel; Per coefficienti angolari m 1 la rasterizzazione presenta un pixel per ogni colonna. dx=9 59
60 Rasterizzazione di Segmenti Per coefficienti angolari m >1 la rasterizzazione presenta un pixel per ogni riga. dy=10 dx=3 60
61 Rasterizzazione di Segmenti Banale la rasterizzazione di segmenti orizzontali o verticali (sequenze di pixel su una riga o una colonna). 61
62 Rasterizzazione di Segmenti Soluzione Analitica m=dy/dx=7/9 Senza perdere di generalità ci limiteremo nel seguito al caso di segmenti con coefficienti angolari m 1; L espressione analitica della retta su cui giace il segmento è: dy=7 y = m x + B dx=9 62
63 Rasterizzazione di Segmenti Soluzione Analitica P 1 Si intende rasterizzare il segmento di estremi P 0 =(x 0,y 0 ) e P 1 =(x 1,y 1 ); Entrambi gli estremi presentano coordinate intere. P 0 63
64 Rasterizzazione di Segmenti Soluzione Analitica 1. A partire dal pixel con coordinata x minima x 0 : 2.1 Incrementare x con passo costante uguale a 1; 2.2 valore assunto dall ascissa (x i ), calcolare y i come y i =mx i + B; 2.3 Arrotondare y i. all ordinata intera più vicina. 64
65 Rasterizzazione di Segmenti Soluzione Analitica L algoritmo analitico seleziona il pixel più vicino alla linea ideale, il pixel cioè che ha distanza minima dalla linea; L individuazione di un pixel implica 3 operazioni: una moltiplicazione (mx i ), un addizione (mx i +B), ed un arrotondamento (y i ). La moltiplicazione può essere eliminata utilizzando una tecnica incrementale: il punto sulla retta può essere individuato sulla base del punto precedente L algoritmo che ne deriva prende il nome di algoritmo DDA (digital differential analyzer) 65
66 Rasterizzazione di Segmenti Algoritmo DDA Notando che: y i x y y y i i i = m i+ 1 B = m( x + x) i = y + m x + 1 i B = mx + B + m x + 1 i e che x = 1 si ha y = y + m i + 1 i 66
67 Rasterizzazione di Segmenti Algoritmo DDA Quindi, per ogni punto della linea, abbiamo: x = x + 1 y = y + i+ 1 i i+ 1 i m Ad ogni passo è necessaria una operazione di arrotondamento con variabili (e l aritmetica) in virgola mobile; L impiego di aritmetica floating point implica introduzione e propagazione di errore. 67
68 Rasterizzazione di Segmenti Algoritmo di Bresenham L algoritmo di Bresenham (detto anche algoritmo del punto di mezzo) risolve il problema dell errore introdotto dall uso di aritmetica floating point nell algoritmo DDA; L algoritmo di Bresenham fa uso solo di operazioni in aritmetica intera; E ancora un algoritmo di tipo differenziale; fa uso delle informazioni calcolate per individuare il pixel al passo i per individuare il pixel al passo i+1. Nel seguito, ancora l ipotesi non restrittiva m<1. 68
69 Rasterizzazione di Segmenti Algoritmo di Bresenham Supponiamo che l ultimo pixel individuato dal processo di rasterizzazione sia il pixel P di coordinate P=(x p, y p ) P=(x p,y p ) Ultimo pixel individuato 69
70 Rasterizzazione di Segmenti Algoritmo di Bresenham P=(x p,y p ) Ultimo pixel individuato NE E Scelte per il pixel corrente Il prossimo pixel della rasterizzazione sarà il pixel immediatamente a destra di P (E, per east pixel) oppure quello in alto a destra (NE, per north-east pixel). La scelta del prossimo pixel è limitata a due sole possibilità 70
71 Rasterizzazione di Segmenti Algoritmo di Bresenham P=(x p,y p ) Ultimo pixel individuato Q NE E Scelte per il pixel corrente Indichiamo con Q il punto in cui il segmento interseca la retta x = x p +1. Il prossimo pixel è quello, tra E e NE, con distanza minima da Q. La scelta di un pixel è ricondotta alla misura di una distanza. 71
72 Rasterizzazione di Segmenti Algoritmo di Bresenham P=(x p,y p ) Ultimo pixel individuato Q M NE E Scelte per il pixel corrente Detto M il punto di mezzo del segmento E-NE, si deve scegliere il punto che sta dalla stessa parte di Q rispetto ad M; Dobbiamo quindi definire da che parte è Q rispetto ad M. La scelta di un pixel è ricondotta all analisi della relazione geometrica tra due punti. 72
73 Rasterizzazione di Segmenti Algoritmo di Bresenham Il problema è quindi definire da che parte si trova Q (intersezione del segmento con la retta x = x p +1) rispetto a M (punto medio tra i centri dei pixel E ed NE); Conviene utilizzare la forma implicita dell equazione della retta: F( x, y) = ax + by + c = 0 73
74 Rasterizzazione di Segmenti Algoritmo di Bresenham Poiché m = dy/dx; dx = x 1 x 0 ; dy = y 1 y 0 la forma esplicita può essere riscritta come: y = mx + B y y dy = x + B dx y y = x x x B 74
75 Rasterizzazione di Segmenti Algoritmo di Bresenham Quindi y dy = x + B dx dx y = dy x + B dx dy x dx y + B dx = 0 F ( x, y) = dy x dx y + B dx = 0 con a = dy; b = dx; c = B dx 75
76 Rasterizzazione di Segmenti Algoritmo di Bresenham Q M NE E La funzione F: vale 0 per tutti i punti della retta; assume valori positivi sotto la retta; assume valori negativi sopra la retta. F(Q)=0 76
77 Rasterizzazione di Segmenti Algoritmo di Bresenham La scelta tra E e NE si riduce alla valutazione del segno della funzione F nel punto M. Q M NE E F(M) = F( x + 1, + 1 p y p 2) L analisi della relazione geometrica tra due punti si riduce quindi a valutare il segno di una funzione. 77
78 Rasterizzazione di Segmenti Algoritmo di Bresenham La decisione si basa sul segno di F(M); indichiamo F(M) come variabile di decisione d. Q M NE E d = F(M) d = F( x + 1, + 1 p y p 2) d = a( x 1) b( + 1 p + + y p 2) + c 78
79 Rasterizzazione di Segmenti Algoritmo di Bresenham Se d < 0 M giace sopra la retta; Scegliamo E come prossimo pixel della rasterizzazione. NE Q M E 79
80 Rasterizzazione di Segmenti Algoritmo di Bresenham Se d > 0 M giace sotto la retta; Scegliamo NE come prossimo pixel della rasterizzazione. Q M NE E 80
81 Rasterizzazione di Segmenti Algoritmo di Bresenham Q M NE E Se d = 0 M appartiene alla retta (Q M); Scegliamo come prossimo pixel della rasterizzazione uno qualsiasi tra E ed NE Supponiamo che E sia scelto. 81
82 Rasterizzazione di Segmenti Algoritmo di Bresenham P=(x p,y p ) Ultimo pixel individuato NE M E M? NE M E Scelte per il Scelte per il pixel corrente prossimo pixel L algoritmo di Bresenham costruisce anche d in modo incrementale. A tal fine è necessario individuare il punto M al prossimo passo (x = x p +2) sulla base della scelta fatta al passo corrente. 82
83 Rasterizzazione di Segmenti Algoritmo di Bresenham Se l ultimo pixel selezionato è stato E 1 dnew = F( x p + 2, y p + 2) d 2 1 new = a( x p + 2) + b( y p + ) + c P=(x p,y p ) Ultimo pixel individuato Q M NE E M NE M E Scelte per il Scelte per il pixel corrente prossimo pixel poiché d = a( x 1) b( + 1 p + + y p 2) + sottraendo si ha dnew = dold + a c 83
84 Rasterizzazione di Segmenti Algoritmo di Bresenham P=(x p,y p ) Ultimo pixel individuato Q M NE E M NE M E Scelte per il Scelte per il pixel corrente prossimo pixel L incremento da aggiungere a d dopo aver scelto E è quindi: E = a = dy Questo risultato vale ad ogni passo della rasterizzazione. 84
85 Rasterizzazione di Segmenti Algoritmo di Bresenham Se invece l ultimo pixel selezionato è stato NE: 3 dnew = F( x p + 2, y p + 2) M NE d = p 2 3 new a( x p + 2) + b( y + ) + c P=(x p,y p ) Ultimo pixel individuato Q M NE E M E Scelte per il Scelte per il pixel corrente prossimo pixel quindi da cui dnew = dold + a + b = a + b = NE dy dx 85
86 Rasterizzazione di Segmenti Algoritmo di Bresenham Ad ogni passo l algoritmo sceglie il prossimo pixel tra due possibili candidati basandosi sul valore corrente di una variabile d di decisione; ricalcola il valore della variabile di decisione incrementalmente aggiungendo al suo valore corrente una quantità fissa predefinita ( E o NE ); Il valore iniziale per d risulta: F ( x 1, y0 + ) = a( x0 + 1) + b( y0 + ) + 1 b ( x0 + 1, y0 + ) = ax0 + by + c + a F 0 1 F( x + 1, y0 + ) = F( x0, y0) a b 2 c 86
87 Rasterizzazione di Segmenti Algoritmo di Bresenham Poiché (x 0, y 0 ) appartiene al segmento F(x 0, y 0 ) = 0 quindi: 1 ( x0 + 1, y0 + ) = F( x, y ) + a + F b 2 d start = a + b 2 = dy dx 2 La frazione può essere eliminata utilizzando come funzione decisionale la funzione 2F. 87
88 Rasterizzazione di Segmenti Algoritmo di Bresenham L algoritmo di Bresenham si dice algoritmo differenziale del primo ordine; Il primo ordine si riferisce ai passi in avanti (in effetti sono derivazioni della funzione) utilizzati per calcolare la differenza tra i valori della funzione; Il suo parente matematico più stretto è un equazione differenziale del primo ordine. 88
89 Rasterizzazione di Circonferenze Così come per i segmenti l algoritmo di rasterizzazione di una circonferenza o di un arco deve calcolare le coordinate dei pixel che giacciono il più possibile vicino ad essa 89
90 Rasterizzazione di Circonferenze Algoritmo di Bresenham Molto simile all algoritmo di Bresenham per segmenti; Si considera la funzione implicita: F( x, y) 2 2 = x + y R che vale: F=0 sulla circonferenza; F<0 al suo interno; F>0 al suo esterno. 2 90
91 Rasterizzazione di Circonferenze (Ottimizzazione) (-y,x) (-y,-x) (-x,y) (-x,-y) (x,y) (x,-y) (y,x) (y,-x) La rasterizzazione di una circonferenza può essere effettuata per ottanti; Se un pixel (x, y) rappresenta la circonferenza, anche gli altri 7 pixel da esso derivati per simmetria radiale cambiando di segno e scambiando tra loro x e y la rappresentano. Questa ottimizzazione vale per tutti gli algoritmi di rasterizzazione di circonferenze, non solo per Bresenham 91
92 Rasterizzazione di Poligoni La tecnologia raster permette di disegnare primitive geometriche rappresentate dal solo contorno e primitive piene. 92
93 Rasterizzazione di Poligoni La tecnologia raster permette di disegnare primitive geometriche rappresentate dal solo contorno e primitive piene. 93
94 Rasterizzazione di Rettangoli (banale) Disegnare un rettangolo vuoto consiste nell applicare 4 volte l algoritmo di rasterizzazione dei segmenti che ne rappresentano i lati; 94
95 Rasterizzazione di Rettangoli (banale) for y from y min to y max of the rectangle for x from x min to x max WritePixel(x, y) Per disegnare un rettangolo pieno, con lati paralleli agli assi cartesiani, è sufficiente innescare un doppio ciclo di accensione dei pixel interni al rettangolo 95
96 Rasterizzazione di Poligoni Convesso Concavo L algoritmo di rasterizzazione deve operare correttamente sulle diverse tipologie di primitive geometriche: Poligono Convesso Poligono Concavo Poligono Intrecciato Poligono A Contorni multipli Intrecciato Contorni multipli 96
97 Rasterizzazione di Poligoni Non ci interessa entrare nel dettaglio della rasterizzazione di poligoni generici Ci interessa sapere che l hardware grafico implementa rasterizzazione efficiente di triangoli, punti e linee Tali algoritmi funzionano male per triangoli stretti e lunghi 97
98 Domande? 98
Corso di Grafica Computazionale
Corso di Grafica Computazionale Algoritmi di Rendering di Base Docente: Massimiliano Corsini Laurea Specialistica in Ing. Informatica Università degli Studi di Siena Overview Clipping Clipping di punti
Corso di Grafica Computazionale
Corso di Grafica Computazionale Algoritmi di Rendering di Base Docente: Massimiliano Corsini Laurea Specialistica in Ing. Informatica Università degli Studi di Siena Overview Clipping Clipping di punti
Grafica Computazionale
Grafica Computazionale Rimozione delle superfici nascoste Fabio Ganovelli fabio.ganovelli@gmail.com a.a. 2006-2007 Dalle diapositive a corredo del libro: Fondamenti di Grafica Tridimensionale Interattiva
Grafica Computazionale
Grafica Computazionale Clipping e Hidden Surface Removal Fabio Ganovelli fabio.ganovelli@isti.cnr.it a.a. 2005-2006 2006 Diapositive a corredo del libro: Fondamenti di Grafica Tridimensionale Interattiva
Grafica al calcolatore - Computer Graphics
Grafica al calcolatore - Computer Graphics 7 Pipeline di rasterizzazione 24/11/12 Grafica 2013 1 Rasterization pipeline Sappiamo implementare ray casting (o ray tracing). Abbiamo tuttavia già visto che
Grafica Computazionale
Grafica Computazionale Rasterizzazione Fabio Ganovelli fabio.ganovelli@gmail.com a.a. 006-007 Dalle diapositive a corredo del libro: Fondamenti di Grafica Tridimensionale Interattiva 1 R. Scateni, P. Cignoni,
Grafica al calcolatore - Computer Graphics
Grafica al calcolatore - Computer Graphics Pipeline di rasterizzazione 29/02/16 Grafica 2015 1 Rasterization pipeline Abbiamo descritto la procedura intuitiva del ray-casting Abbiamo tuttavia già visto
Grafica computazionale
Grafica computazionale Lezione 3 (slide parzialmente basate su Computer Graphics - MIT Opencourseware Grafica Computazionale - Massimiliano Corsini Università di Siena) 1 Rasterizzazione Con il termine
Informatica Grafica. Gianluigi Ciocca, Simone Bianco F1801Q120
Informatica Grafica Gianluigi Ciocca, Simone Bianco F80Q20 Renderingdi primitive 2D Filling () Scan Line Polgon Fill Algorithm Per ogni riga dell immagine (line) Determinare le intersezioni con gli edge
1. (Da Medicina e Odontoiatria 2012) Determinare l'area del triangolo che ha come vertici i punti (0,0), (0,1), (13,12) del piano cartesiano:
QUESITI 1 PIANO CARTESIANO 1. (Da Medicina e Odontoiatria 2012) Determinare l'area del triangolo che ha come vertici i punti (0,0), (0,1), (13,12) del piano cartesiano: a) 6 b) 13/2 c) 12 d) 13 e) 78 2.
La Retta Ogni funzione di primo grado rappresenta, graficamente, una retta. L equazione della retta può essere scritta in due modi
La Retta Ogni funzione di primo grado rappresenta, graficamente, una retta. L equazione della retta può essere scritta in due modi Forma implicita Forma esplicita a x b y c 0 y m x q a c y x b b Esempio
Lezione 6 Richiami di Geometria Analitica
1 Piano cartesiano Lezione 6 Richiami di Geometria Analitica Consideriamo nel piano due rette perpendicolari che si intersecano in un punto O Consideriamo ciascuna di queste rette come retta orientata
Grafica al calcolatore - Computer Graphics
Grafica al calcolatore - Computer Graphics Pipeline di rasterizzazione 13/03/17 Grafica 2017 1 Rasterization pipeline Abbiamo descritto la procedura intuitiva del ray-casting Abbiamo tuttavia già visto
Corso di Geometria, a.a Ing. Informatica e Automatica Esercizi VI: soluzioni
Corso di Geometria, a.a. 2009-2010 Ing. Informatica e Automatica Esercizi VI: soluzioni 5 novembre 2009 1 Geometria del piano e prodotto scalare Richiami. Il prodotto scalare di due vettori del piano v,
Grafica al calcolatore - Computer Graphics
Grafica al calcolatore - Computer Graphics 6 Pipeline di rasterizzazione 28/11/14 Grafica 2013 1 Rasterization pipeline Sappiamo implementare ray casting (o ray tracing). Abbiamo tuttavia già visto che
Geometria analitica del piano II (M.S. Bernabei & H. Thaler)
Geometria analitica del piano II (M.S. Bernabei & H. Thaler) Equazione della retta in forma esplicita Sia data una retta r ax + by + c = 0 con b 0. Svolgendo questa equazione per y otteniamo e ponendo
Le derivate parziali
Sia f(x, y) una funzione definita in un insieme aperto A R 2 e sia P 0 = x 0, y 0 un punto di A. Essendo A un aperto, esiste un intorno I(P 0, δ) A. Preso un punto P(x, y) I(P 0, δ), P P 0, possiamo definire
MODULI DI MATEMATICA (PRIMO BIENNIO)
DIPARTIMENTO SCIENTIFICO Asse* Matematico Scientifico - tecnologico Biennio dell obbligo MODULI DI MATEMATICA (PRIMO BIENNIO) SUPERVISORE DI AREA Prof. FRANCESCO SCANDURRA MODULO N. 1 MATEMATICA Matematico
Quaderno per il recupero del debito MATEMATICA ANNO SCOLASTICO 2016/2017 Prof.ssa Migliaccio Gabriella CLASSE III
Quaderno per il recupero del debito MATEMATICA ANNO SCOLASTICO 016/017 Prof.ssa Migliaccio Gabriella CLASSE III Gli esercizi vanno svolti e consegnati, anche su un quaderno, il giorno dell esame per il
IL PIANO CARTESIANO E LA RETTA
IL PIANO CARTESIANO E LA RETTA ESERCIZI 1. Le coordinate di un punto su un piano 1 A Scrivi le coordinate dei punti indicati in figura. 1 B Scrivi le coordinate dei punti indicati in figura. Rappresenta
Ricordiamo. 1. Tra le equazioni delle seguenti rette individua e disegna quelle parallele all asse delle ascisse:
La retta Retta e le sue equazioni Equazioni di rette come luogo geometrico y = h h R equazione di una retta parallela all asse delle ascisse x = 0 equazione dell asse delle ordinate y = h h R equazione
Disequazioni di secondo grado
Disequazioni di secondo grado. Disequazioni Definizione: una disequazione è una relazione di disuguaglianza tra due espressioni. Detti p() e g() due polinomi definiti in un insieme A, una disequazione
LA RETTA
EQUAZIONE DEL Ogni equazione di I grado in due variabili x e y rappresenta nel piano cartesiano una retta, per cui si dice che a x + b y + c = 0 è l equazione di una retta in forma implicita. OSSERVAZIONE:
Compito di matematica Classe III ASA 12 febbraio 2015
Compito di matematica Classe III ASA 1 febbraio 015 1. Scrivere l equazione delle funzioni il cui grafico è rappresentato nella seguente figura: [Un quadretto = 1] Prima funzione Per x 4 l arco di parabola
Compito di matematica Classe III ASA 23 aprile 2015
Compito di matematica Classe III ASA 3 aprile 015 A. Descrivere mediante un opportuno sistema di disequazioni nelle variabili x e y la parte di piano colorata: A1 A A1: y 1 x + x 1 4 x y 0 A: x 4 + y 9
1 Nozioni utili sul piano cartesiano
Nozioni utili sul piano cartesiano Nozioni utili sul piano cartesiano Il piano cartesiano è un sistema di riferimento costituito da due rette perpendicolari (una orizzontale detta asse delle ascisse x
Geometria Analitica Domande e Risposte
Geometria Analitica Domande e Risposte La Retta. Qual è l equazione della retta in forma nel piano cartesiano? L equazione della generica retta nel piano cartesiano in forma esplicita è y mx q, mentre
CONCETTI e ENTI PRIMITIVI
CONCETTI e ENTI PRIMITIVI Sono Concetti e Enti primitivi ciò che non può essere definito in modo più elementare, il significato è noto a priori, cioè senza alcun'altra specificazione. es. es. movimento
Capitolo 2. Cenni di geometria analitica nel piano
Capitolo Cenni di geometria analitica nel piano 1 Il piano cartesiano Il piano cartesiano è una rappresentazione grafica del prodotto cartesiano R = R R La rappresentazione grafica è possibile se si crea
GEOMETRIA ANALITICA 1 IL PIANO CARTESIANO
GEOMETRI NLITIC 1 IL PINO CRTESINO Il piano cartesiano è costituito da due rette orientate e tra loro perpendicolari chiamate assi cartesiani, generalmente una orizzontale e l altra verticale, sulle quali
3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI
3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI ESISTENZA DI UN PUNTO DI OTTIMO VINCOLATO Il problema di ottimizzazione vincolata introdotto nel paragrafo precedente può essere formulato nel modo seguente:
Stabilire se il punto di coordinate (1,1) appartiene alla circonferenza centrata nell origine e di raggio 1.
Definizione di circonferenza e cerchio. Equazione della circonferenza centrata in O e di raggio R. Esercizi. La circonferenza e il cerchio Definizioni: dato un punto C nel piano cartesiano e dato un numero
Il sistema di riferimento cartesiano
1 Il sistema di riferimento cartesiano Un sistema di riferimento cartesiano si compone di due semirette orientate, tra loro perpendicolari, dette assi cartesiani. L asse delle ascisse (o delle x), è quello
ISTITUTO COMPRENSIVO DI DONGO curricolo verticale per la scuola primaria Area di apprendimento: MATEMATICA
IL NUMERO ISTITUTO COMPRENSIVO DI DONGO curricolo verticale per la scuola primaria Area di apprendimento: MATEMATICA - opera con numeri naturali e decimali - utilizza il calcolo scritto e mentale 1 2 ordinare
Appunti per la classe terza. Geometria Analitica
Istituto Professionale L. Lagrange Torino A.S. 008-009 Appunti per la classe terza Geometria Analitica Autore: Di Liscia Francesca Indice 1 Piano cartesiano 1.1 Punto medio......................................
PROGRAMMAZIONE ANNUALE MATEMATICA CLASSE 1 (ADEGUATA AL CURRICOLO VERTICALE GIUGNO 2014) LIVELLI DI COMPETENZE I QUADRIMESTRE
MACRO INDICA TORI OBIETTIVI DI APPRENDIMENTO secondo il Curricolo verticale OBIETTIVI DI APPRENDIMENTO I QUADRIMESTRE LIVELLI DI COMPETENZE I QUADRIMESTRE OBIETTIVI DI APPRENDIMENTO II QUADRIMESTRE LIVELLI
una funzione mediante le altre. Risolvere triangoli. saper applicare la trigonometria sia a problemi geometrici che a casi pratici
Ministero dell Istruzione, dell Università e della Ricerca Ufficio Scolastico Regionale per la Sardegna ISTITUTO DI ISTRUZIONE SUPERIORE BUCCARI MARCONI Indirizzi: Trasporti Marittimi / Apparati ed Impianti
Geometria analitica di base. Equazioni di primo grado nel piano cartesiano Funzioni quadratiche Funzioni a tratti Funzioni di proporzionalità inversa
Equazioni di primo grado nel piano cartesiano Funzioni quadratiche Funzioni a tratti Funzioni di proporzionalità inversa Equazioni di primo grado nel piano cartesiano Risoluzione grafica di un equazione
Geometria Analitica Domande e Risposte
Geometria Analitica Domande e Risposte A. Il Piano Cartesiano. Qual è la formula della distanza tra due punti nel piano cartesiano? Per calcolare la formula della distanza tra due punti nel piano cartesiano
Matematica. 2. Funzioni, equazioni e disequazioni lineari e quadratiche. Giuseppe Vittucci Marzetti 1
Matematica 2. e quadratiche Giuseppe Vittucci Marzetti 1 Corso di laurea in Scienze dell Organizzazione Dipartimento di Sociologia e Ricerca Sociale Università degli Studi di Milano-Bicocca A.A. 2018-19
PROGRAMMA DI MATEMATICA PER LA CLASSE 1^A DEL LICEO SCIENTIFICO MALPIGHI SEZIONE ASSOCIATA DELL I.I.S
PROGRAMMA DI MATEMATICA PER LA CLASSE 1^A DEL LICEO SCIENTIFICO MALPIGHI SEZIONE ASSOCIATA DELL I.I.S. VIA SILVESTRI 301 ANNO SCOLASTICO 2017-20178 INSEGNANTE: MASCI ORNELLA ALGEBRA NUMERI NATURALI: -
SYLLABUS DI GEOMETRIA ANALITICA 3A DON BOSCO
SYLLABUS DI GEOMETRIA ANALITICA 3A DON BOSCO 2014-15 Si precisa che, con questo syllabus, l intenzione non è quella di ridurre l apprendimento della matematica allo studio mnemonico di una serie di procedure.
Corso di Geometria BIAR, BSIR Esercizi 8: soluzioni
Corso di Geometria 2010-11 BIAR, BSIR Esercizi 8: soluzioni Esercizio 1. a) Disegnare la retta r di equazione cartesiana x 2y 4 = 0. b) Determinare l equazione cartesiana della retta r 1 passante per P
Algoritmi e Strutture Dati Geometria Computazionale. Daniele Loiacono
Algoritmi e Strutture Dati Geometria Computazionale Riferimenti 2 T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein Introduction to Algorithms, Second Edition Queste trasparenze sono disponibili su http://dei.polimi.it/upload/loiacono
Matematica Lezione 4
Università di Cagliari Corso di Laurea in Farmacia Matematica Lezione 4 Sonia Cannas 18/10/2018 Proporzioni Esempio Da un rubinetto di una vasca fuoriescono 60 litri di acqua in 4 minuti. Quanti litri
http://www.appuntielettro.altervista.org Possiamo associare a ogni punto di una retta orientata un numero reale Il piano cartesiano associamo a ogni punto del piano una coppia di numeri reali Un piano
Esercizi riepilogativi sulle coniche verso l esame di stato
Esercizi riepilogativi sulle coniche verso l esame di stato n. 9 pag. 55 Sono date le curve α e β definite dalle seguenti relazioni: α : xy x y + 4 = 0 β : luogo dei punti P (k + ; 1 + k ), k R a) Dopo
Istituzioni di Matematica per Scienze Ambientali
per Scienze Ambientali GEOMETRIA ANALITICA - Appunti 1 1 Dipartimento di Matematica Sapienza, Università di Roma Roma, 5 - Novembre 2012 Coordinate La corrispondenza tra numeri reali e punti di una retta
Punti nel piano cartesiano
Punti nel piano cartesiano In un piano consideriamo due rette perpendicolari che chiamiamo x e. Solitamente, disegniamo la retta x (ascisse) orizzontalmente e orientata da sinistra a destra, la retta e
ISTITUTO TECNICO AGRARIO STATALE E. SERENI ROMA
ISTITUTO TECNICO AGRARIO STATALE E. SERENI ROMA ANNO SCOLASTICO 2016/2017 MATEMATICA CLASSE I SEZ. Az PROGRAMMA SVOLTO DALL INSEGNANTE Prof. Alessandro Di Marco Testo adottato: MATEMATICA.VERDE 1 LD 1.
f (1) 9 k 1 0 k 1; da cui:
Esame di Stato 6 Problema La prima domanda sembra richiedere una soluzione di tipo qualitativo per cui, considerando che il grafico proposto, oltre alle richieste esplicitamente formulate, è simmetrico
la velocità degli uccelli è di circa (264:60= 4.4) m/s)
QUESTIONARIO 1. Si sa che certi uccelli, durante la migrazione, volano ad un altezza media di 260 metri. Un ornitologa osserva uno stormo di questi volatili, mentre si allontana da lei in linea retta,
Coordinate Cartesiane
- - Coordinate Cartesiane Su di una retta r consideriamo un punto, detto origine, un verso positivo indicato con una freccia ed un segmento unitario U. In questo caso la retta r dicesi asse delle ascisse
GEOMETRIA ANALITICA ESERCIZI CON SOLUZIONI
utore: Enrico Manfucci - 0/0/0 GEOMETRI NLITIC ESERCIZI CON SOLUZIONI. Posizionare nel piano cartesiano e calcolare la distanza delle seguenti coppie di punti: a. (, ) e (, ) I due punti hanno la stessa
GEOMETRIA ANALITICA. Il Piano cartesiano
GEOMETRIA ANALITICA La geometria analitica consente di studiare e rappresentare per via algebrica informazioni di tipo geometrico. Lo studio favorisce una più immediata visualizzazione di informazioni,
ISTITUTO COMPRENSIVO SAN VENANZO PROGRAMMAZIONE ANNUALE MATEMATICA CLASSE III SECONDARIA I GRADO LIVELLI DI COMPETENZE I QUADRIMESTRE
ISTITUTO COMPRENSIVO SAN VENANZO PROGRAMMAZIONE ANNUALE MATEMATICA CLASSE III SECONDARIA I GRADO MACRO INDICATORI Curricolo verticale I QUADRIMESTRE LIVELLI DI COMPETENZE I QUADRIMESTRE II QUADRIMESTRE
Carlo Sintini, Problemi di maturità, 1949 Luglio, matematicamente.it Luglio 1949, primo problema
Luglio 1949, primo problema Nel trapezio rettangolo convesso ABCD gli angoli di vertici A e D sono retti e l angolo ACB formato dalla diagonale AC e dal lato CB è di 0. Determinare gli angoli del trapezio
Istituto di Istruzione Superiore L. da Vinci Civitanova Marche. Anno scolastico PROGRAMMA SVOLTO. Materia: Matematica
Anno scolastico 2015-2016 PROGRAMMA SVOLTO Materia: Matematica Docente: Massimiliano Iori Classe : 2F Indirizzo: Linguistico Disequazioni lineari Le diseguaglianze: definizioni e proprietà. Disequazioni
CONVITTO NAZIONALE MARIA LUIGIA. Programma svolto. Definizione di funzione tra insiemi numerici. Definizione di funzioni reali a variabile reale
CONVITTO NAZIONALE MARIA LUIGIA Classe 3B Liceo Scientifico Anno scolastico 2011-2012 Docente: prof.ssa Paola Perego Disciplina: Matematica MODULO 1 : Funzioni Programma svolto ARGOMENTO CONOSCENZE/CONTENUTI
GEOMETRIA ANALITICA orizzontale verticale ORIGINE
GEOMETRIA ANALITICA Def: Il piano cartesiano è un sistema di ASSI CARTESIANI (uno orizzontale e uno verticale) orientati che si incontrano in un punto detto ORIGINE. ASSE DELLE ASCISSE o ASSE DELLE x (orizzontale)
Testi verifiche 3 C 3 I a. s. 2008/2009
Testi verifiche 3 C 3 I a. s. 2008/2009 1) Sono assegnati i punti A(- 1; 3) C(3; 0) M ;1 a) Ricavare le coordinate del simmetrico di A rispetto a M e indicarlo con B. Verificare che il segmento congiungente
LA PARABOLA E LA SUA EQUAZIONE
LA PARABOLA E LA SUA EQUAZIONE Prof. Giovanni Ianne CHE COS È LA PARABOLA DEFINIZIONE Parabola Scegliamo sul piano un punto F e una retta d. Possiamo tracciare sul piano i punti equidistanti da F e da
Soluzioni dei problemi della maturità scientifica A.S. 2012/2013
Soluzioni dei problemi della maturità scientifica A.S. / Nicola Gigli Sun-Ra Mosconi June, Problema. Il teorema fondamentale del calcolo integrale garantisce che Quindi f (x) = cos x +. f (π) = cos π +
Distanza tra punti e punto medio di un segmento. x1 + x 2
Distanza tra punti e punto medio di un segmento Siano P = (x 1, y 1 ) e Q = (x 2, y 2 ) due punti del piano cartesiano. La distanza di P da Q vale: P Q = (x 1 x 2 ) 2 + (y 1 y 2 ) 2 (si utilizza il Teorema
Corso di Geometria, a.a Ing. Informatica e Automatica Esercizi VI
Corso di Geometria, a.a. 009-010 Ing. Informatica e Automatica Esercizi VI 5 novembre 009 Leggere i Capitoli 1-18, 0-4 del libro di testo. Tralasciare il Capitolo 19 (Sottospazi affini). 1 Geometria del
Programma di MATEMATICA
Classe 3B Indirizzo ELETTRONICA ED ELETTROTECNICA 1. MODULO 1: GEOMETRIA ANALITICA La parabola: la parabola come luogo geometrico del piano. Rappresentazione della parabola nel piano cartesiano e ricerca
1.1 Coordinate sulla retta e nel piano; rette nel piano
1 Sistemi lineari 11 Coordinate sulla retta e nel piano; rette nel piano Coordinate sulla retta Scelti su una retta un primo punto O (origine) ed un diverso secondo punto U (unita ), l identificazione
Sistema di riferimento cartesiano
Sistema di riferimento cartesiano 007 Pasquale Terrecuso Tutti i diritti sono riservati. Sistema di riferimento cartesiano monodimensionale........................................................ 4 i versi...................................................................
8 Valore assoluto. 8.1 Definizione e proprietà
8 Valore assoluto 8. Definizione e proprietà Si dice valore assoluto o modulo di un numero reale, e si indica con, il numero stesso se questo è positivo o nullo, altrimenti il suo opposto -, in simboli:
Corso di Matematica II
Corso di Matematica II Università degli Studi della Basilicata Dipartimento di Scienze Corso di laurea in Chimica e in Scienze Geologiche A.A. 2014/15 dott.ssa Vita Leonessa Elementi di geometria analitica
Università del Salento Facoltà di Scienze Matematiche Fisiche e Naturali. Matematica e Fisica
Università del Salento Facoltà di Scienze Matematiche Fisiche e Naturali Test d INGRESSO Matematica e Fisica 2017-2018 A 1. In un parallelogramma due lati consecutivi sono lunghi a e b e l angolo tra essi
Coordinate Cartesiane nel Piano
Coordinate Cartesiane nel Piano O = (0,0) origine degli assi x ascissa, y ordinata sistemi monometrici: stessa unità di misura sui due assi x, y sistemi dimetrici: unità di misura diverse sui due assi
CORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA GEOMETRIA ANALITICA NEL PIANO Dr. Erasmo Modica erasmo@galois.it LE COORDINATE CARTESIANE Quando si vuole fissare un sistema
SCUOLA PRIMARIA MATEMATICA (Classe 1ª)
SCUOLA PRIMARIA MATEMATICA (Classe 1ª) Operare con i numeri nel calcolo scritto e mentale Leggere e scrivere numeri naturali in cifre e lettere. Contare in senso progressivo e regressivo. Raggruppare,
Quadro riassuntivo di geometria analitica
Quadro riassuntivo di geometria analitica IL PIANO CARTESIANO (detta ascissa o coordinata x) e y quella dall'asse x (detta ordinata o coordinata y). Le coordinate di un punto P sono: entrambe positive
Esercizi svolti di geometria analitica
Giulio Donato Broccoli Esercizi svolti di geometria analitica Circa 300 esercizi e nozioni teoriche di base Giulio D. Broccoli Editore Proprietà letteraria riservata Ogni riproduzione, con qualsiasi mezzo
ESERCIZI. 1.2 Dire quali dei seguenti insiemi sono vuoti e descriverne il complementare nell insieme dei numeri reali: C:= {x R x 1 3 e x 1 2 };
ESERCIZI. INSIEMISTICA. Sia l insieme dei punti dello spazio, Γ una sfera e N il suo polo nord. Quali delle seguenti relazioni sono corrette? N Γ; N ; Γ ; Γ ; N ; Γ N.. Dire quali dei seguenti insiemi
Programma di MATEMATICA svolto nella Classe Prima A
LICEO ARTISTICO BOCCIONI A.S. 2014-2015 Programma di MATEMATICA svolto nella Classe Prima A Prof.ssa Albertina Costanzo I numeri naturali e i numeri interi L insieme dei numeri naturali N. Le quattro operazioni.
Ore annue: 132 MODULO 1
Liceo B. Russell VIA IV NOVEMBRE 35, 38023 CLES Indirizzo: Liceo Linguistico CLASSI 2 e Programmazione Didattica Disciplina: Ore annue: 132 Matematica Settembre ottobre MODULO 1 novembre Disequazioni numeriche
Risoluzione del compito n. 5 (Luglio 2018/2)
Risoluzione del compito n. 5 (Luglio 2018/2) PROBLEMA 1 Considerate il luogo di zeri S = {(x, y, z) R 3 : z 4+ x 2 + y 2 =0, 2x y + z =0}. a) Giustificando la risposta, dite se S è una curva liscia. b)
Argomento 7. Studio di funzione
Argomento 7 Studio di funzione Studiare una funzione significa ottenere, mediante strumenti analitici (iti, derivate, ecc.) informazioni utili a disegnare un grafico qualitativo della funzione data. I
Esame di stato di istruzione secondaria superiore Indirizzi: Scientifico comunicazione opzione sportiva Tema di matematica
Esame di stato di istruzione secondaria superiore Indirizzi: Scientifico comunicazione opzione sportiva Tema di matematica Il candidato risolva uno dei due problemi e risponda a 5 quesiti del questionario
MD2 MD3. Basi di funzioni e funzioni di primo grado
MD MD3 Basi di funzioni e funzioni di primo grado 0 5.1 Introduzione. Concetto di funzione. Siano A e B due insiemi, una funzione f da A verso B è una relazione che ad ogni elemento x appartenente all
Argomenti Capitolo 1 Richiami
Argomenti Capitolo 1 Richiami L insieme dei numeri reali R si rappresenta geometricamente con l insieme dei punti di una retta orientata su cui sia stato fissato un punto 0 e un segmento unitario. L insieme
GEOMETRIA PIANA. 1) sia verificata l uguaglianza di segmenti AC = CB (ossia C è punto medio del segmento AB);
VETTORI E GEOMETRIA ANALITICA 1 GEOMETRIA PIANA Segmenti e distanza tra punti. Rette in forma cartesiana e parametrica. Posizioni reciproche di due rette, parallelismo e perpendicolarità. Angoli e distanze.
Programmazione per Obiettivi Minimi. Matematica Primo anno
Programmazione per Obiettivi Minimi Matematica Primo anno Saper operare in N, Z e Q. Conoscere e saper applicare le proprietà delle potenze con esponente intero e relativo. Saper operare con i monomi.
Matematica e Statistica
Matematica e Statistica Prova d esame (26/06/203) Università di Verona - Laurea in Biotecnologie - A.A. 202/3 Matematica e Statistica Prova di MATEMATICA (26/06/203) Università di Verona - Laurea in Biotecnologie
Disequazioni in una incognita. La rappresentazione delle soluzioni
Disequazioni in una incognita Una disequazione in una incognita è una disuguaglianza tra due espressioni contenenti una variabile (detta incognita) verificata solo per particolari valori attribuirti alla
Indice degli argomenti: I numeri naturali
Indice degli argomenti: I numeri naturali Le potenze La divisibilità I numeri razionali Rappresentazione razionale dei decimali I numeri reali relativi Approfondimento: il piano cartesiano pag. pag. pag.
OBIETTIVI GENERALI OBIETTIVI SPECIFICI ALGEBRA
Revisione dei contenuti in data 21 aprile 2015 OBIETTIVI GENERALI Imparare a lavorare in classe (saper ascoltare insegnante e compagni, intervenire con ordine e nei momenti opportuni). Concepire il lavoro
EQUAZIONE DELLA RETTA
EQUAZIONE DELLA RETTA EQUAZIONE DEGLI ASSI L equazione dell asse x è 0. L equazione dell asse y è 0. EQUAZIONE DELLE RETTE PARALLELE AGLI ASSI L equazione di una retta r parallela all asse x è cioè è uguale
SOLUZIONE DELLA PRIMA SIMULAZIONE DELLA PROVA DI MATEMATICA E FISICA CON LA CALCOLATRICE GRAFICA
SOLUZIONE DELLA PRIMA SIMULAZIONE DELLA PROVA DI MATEMATICA E FISICA CON LA CALCOLATRICE GRAFICA Francesco Bologna Domenico Giordano Enrico Rogora Luca Sbano Sergio Schiavone Ilaria Veronesi CASIO ITALIA
Precorso di Matematica
Precorso di Matematica Lezione 3 Andrea Susa OPERATORE DI PRODOTTO Π 2 1 Operatore di prodotto Π Consideriamo un insieme numerico ={ =1, }. Definiamo prodotto degli elementi in, = Esempio: ={ =1, =2, =3,
I.T.T.L. BUCCARI CAGLIARI PROGRAMMA DI MATEMATICA E COMPLEMENTI DOCENTE: PODDA GIAMPAOLO
I.T.T.L. BUCCARI CAGLIARI ANNO SCOLASTICO 2017/201 8 CLASSE II I E PROGRAMMA DI MATEMATICA E COMPLEMENTI DOCENTE: PODDA GIAMPAOLO IL PIANO CARTESIANO L ascissa di un punto su una retta: la distanza di
Il punto di intersezione degli assi coordinati prende il nome di origine O degli assi
GEOMETRIA ANALITICA PIANO CARTESIANO Ad ogni punto P del piano corrisponde una coppia di numeri sugli assi cartesiani. La coppia di numeri che indichiamo con (x,) prendono il nome di coordinate cartesiane
Titolo: GEOMETRIA ANALITICA: INTRODUZIONE. N. ore previste 17 Periodo di realizzazione: Settembre/ottobre
ISTITUTO DI ISTRUZIONE SUPERIORE I.P.S.I.A. INVERUNO Via G. Marcora,109 20010 INVERUNO (MI) C. F. 93018890157 - c.c.postale n. 24295248 - cod. mec. MIIS016005 + 39 02 97288182 + 39 02 97285314 fax + 39
CLASSI: TerzeMateria: MATEMATICA e COMPLEMENTIOre settimanali previste: 4
CLASSI: TerzeMateria: MATEMATICA e COMPLEMENTIOre settimanali previste: 4 modulo Titolo Modulo Titolo unità didattiche Ore previste Periodo Competenze Modulo 1 RACCORDO CON IL BIENNIO EQUAZIONI (SISTEMI)
ESAME DI STATO 2016 INDIRIZZO SCIENTIFICO E OPZIONE SCIENZE APPLICATE
ESAME DI STATO 2016 INDIRIZZO SCIENTIFICO E OPZIONE SCIENZE APPLICATE Il candidato risolva uno dei due problemi e risponda a 5 quesiti del questionario 1. PROBLEMA 1 L amministratore di un piccolo condominio
DECLINAZIONE COMPETENZE SCUOLA PRIMARIA: MATEMATICA CLASSI 1 a 2 a 3 a
DECLINAZIONE COMPETENZE SCUOLA PRIMARIA: MATEMATICA CLASSI 1 a 2 a 3 a COMPETENZE 1. Operare con i numeri nel calcolo scritto e mentale CONOSCENZE CONTENUTI A. I numeri da 0 a 20 B. I numeri da 20 a 100
Geometria piana euclidea Presentazione n. 1 Enti geometrici Prof. Daniele Ippolito Itcs Pacini di Pistoia
Geometria piana euclidea Presentazione n. 1 Enti geometrici Prof. Daniele Ippolito Itcs Pacini di Pistoia Il metodo deduttivo in matematica In matematica ci sono dei concetti, detti termini primitivi,