Tecniche Fast di Mosaic Rendering. Di Blasi Gianpiero - D.M.I. - Università di Catania
|
|
- Leo Ferrario
- 8 anni fa
- Visualizzazioni
Transcript
1 Tecniche Fast di Mosaic Rendering Di Blasi Gianpiero - D.M.I. - Università di Catania
2 Sommario I mosaici e l'informatica Le tecniche di Mosaic Rendering per la realizzazione di: mosaici artificiali photomosaic mosaici puzzle Coming soon
3 Introduzione Gli artisti spesso inventano tecniche usate successivamente nella Computer Graphics I Mosaici, per esempio, sono immagini create mettendo assieme piccoli tasselli poligonali colorati Essi sono un esempio di tecnica di sintesi di immagini
4 Piazza Armerina
5 I mosaici digitali La creazione di mosaici digitali di qualità artistica è una delle sfide della Computer Graphics È anche una delle più recenti direzioni di ricerca nel campo del Non-Photorealistic Rendering I mosaici digitali sono un tipo di arte in cui un'immagine è composta da una collezione di piccole immagini chiamate tile (tasselli) Partendo dalla stessa immagine è possibile ottenere differenti tipi di mosaico a seconda del dataset di tile e dei vincoli imposti
6 Il problema (1) Dati: una regione rettangolare I2 nel piano R2 un dataset di tile un insieme di vincoli Trovare N posizioni Pi(xi, yi) in I2 e posizionare N tile, una per ogni Pi, tali che: non vi siano sovrapposizioni tra tile l'area coperta sia massima i vincoli siano rispettati il più possibile
7 Il problema (2) Le definizione precedente essendo del tutto generale si adatta a moltissime applicazioni Le applicazioni non sono soltanto ludiche o grafiche Il problema può essere visto come: un caso particolare del cover problem un search and optimization problem un low-energy configurations of particles problem Vediamo tre possibili specializzazioni della precedente definizione
8 Artificial Mosaic Dati: un'immagine I2 nel piano R2 un campo vettoriale Ф(x,y) rappresentante i bordi di I2 2 Trovare N punti Pi(xi, yi) in I e posizionare N rettangoli, uno per ogni Pi, orientati con Ф(x,y), tali che: non vi siano sovrapposizioni tra rettangoli l'area coperta sia massima ogni tassello sia colorato da un colore che rappresenta la parte di immagine che il tassello copre
9 Photomosaic Dati: un'immagine I2 nel piano R2 un insieme di piccole immagini rettangolari una griglia rettangolare regolare Trovare N immagini nell'insieme e posizionarle sulla griglia in modo che: ogni cella della griglia sia coperta da un'immagine che ricorda la parte di I2 che l'immagine copre
10 Jigsaw Image Mosaic Dati: un'immagine I2 nel piano R2 un insieme di piccole immagini irregolari una griglia irregolare Trovare N immagini nell'insieme e posizionarle sulla griglia in modo che: non vi siano sovrapposizioni tra immagini l'area coperta sia massima ogni cella della griglia sia coperta da un'immagine che ricorda la parte di I2 che l'immagine copre
11 Un po' di storia (1) I mosaici esistono fin dai tempi dei Greci (più di 2000 anni fa) I tentativi di realizzarli al computer sono invece molto recenti Per esempio Adobe Photoshop fornisce un effetto mosaico, ma non fa esattamente quello che ci aspettiamo
12 Un po' di storia (2) Adobe Photoshop
13 Un po' di storia (3) Haeberli P.
14 Un po' di storia (4) Hausner A.
15 Un po' di storia (5) Silver R., Hawley M.
16 Un po' di storia (6) Kim J., Pellacini F.
17 L'idea di Hausner I mosaicisti prima posizionavano una alla volta le tile, poi le aggiustavano finché lo spazio non era uniformemente ricoperto Anche noi aggiusteremo ogni tile in accordo con Ф(x,y) ed in accordo con i relativi vicini Ogni aggiustamento richiede che altre tile si aggiustino a loro volta È necessario quindi un algoritmo che ottimizza simultaneamente tutte le posizioni: tale metodo è realizzabile tramite i Diagrammi di Voronoi Centroidali
18 I diagrammi di Voronoi (1) Cosa sono? Input: un insieme di punti (generatori, siti, ecc.) Output: le regioni più vicine ad ogni punto Come calcolarli? Divide et impera (Preparata) Sweep-line (Fortune)
19 I diagrammi di Voronoi (2)
20 I diagrammi di Voronoi centroidali (1) siti centroidi Algoritmo di Lloyd muovi il sito sul centroide ricalcola il DdV ripeti Converge? (si hanno dei problemi di oscillazione)
21 I diagrammi di Voronoi centroidali (2) Usando la metrica euclidea si ottiene una griglia esagonale Cosa si otterrebbe con altre metriche?
22 L'idea DdVC e tassellatura: migliore packing del cerchio tassellatura esagonale metrica euclidea metrica differente DdVC =? DdVC = tassellatura esagonale Creare una metrica mosaico : metrica di Manhattan locale (L1) variazione locale dell'orientamento problema: gli algoritmi per DdVC non lavorano su L1
23 La tecnica dello z-buffer (1) Il metodo di Hoff per il calcolo dei DdV: posizionare un cono infinito in ogni sito renderizzare il cono sulla proiezione ortogonale normale al piano contenente i siti L'algoritmo identifica le regioni più vicine ad ogni sito Questo poiché l'equazione del cono ingloba la metrica euclidea: z= x x 0 y y 0 2 2
24 La tecnica dello z-buffer (2) Cosa succede se in questo processo sostituiamo il cono con una piramide a base quadrata? Si otterrà un DdV per la metrica L1: z= x x 0 y y 0
25 L'algoritmo S insieme di punti random sull'immagine Ripeti fino alla convergenza: p S posiziona una piramide a base quadrata in p ruota ogni piramide sull'asse z per allinearla con Ф(p) renderizza la piramide sulla proiezione ortogonale normale al piano xy, producendo un DdV calcola i centroidi di ogni regione muovi ogni p nel centroide della sua regione disegna una tile centrata in p ed orientata lungo Ф(p)
26 Un esempio (1)
27 Un esempio (2)
28 Un esempio (3)
29 Un esempio (4)
30 Osservazioni L'algoritmo prevede come input un campo vettoriale che individua i lati Lo z-buffer deve essere eseguito tramite una scheda 3D per avere buone prestazioni Una realizzazione totalmente software risulta essere particolarmente complessa Non si può sapere dopo quanto tempo l'algoritmo converge, anzi lo convergenza non è nemmeno garantita
31 È corretto tutto ciò? (1) La distanza euclidea tra due punti è una proprietà isotropa (non varia per rotazioni) la distanza di Manhattan tra due punti non lo è P 1= 1,0 ; P 2= 1,1 d E P 1, P 2 =1 d M P 1, P 2 =1 2 2 R45 P 1 =, ; P 2R45 = 0, d E P 1R45, P 2R45 =1 R45 R45 d M P 1, P 2 = 2
32 È corretto tutto ciò? (2) I mosaicisti realizzavano davvero così i mosaici? E come facevano per i mosaici a tetto a riordinare le tile? I mosaici sono spesso composti da tile spezzate totalmente assenti invece in questo algoritmo Come si fa se non si ha a disposizione un campo vettoriale che individua i lati? Quanto tempo ci vuole per eseguire uno z-buffer senza scheda 3D?
33 La nostra idea (1) Per creare un mosaico i mosaicisti prima tracciavano le forme dell'immagine che volevano ottenere Poi riempivano le forme con una sequenza di curve parallele (curve di offset) Infine posizionavano le tile lungo le curve
34 La nostra idea (2) I primi due passi della creazione di un mosaico sono molto semplici e di solito non rappresentavano un problema L'ultimo è il più complesso poiché i mosaicisti avevano un insieme di tile limitato Di solito erano disponibili solo tile rettangolari I mosaicisti dovevano, quindi, adattare (tagliando) le tile per poterle inserire nella figura che stavano realizzando
35 La nostra idea (3)
36 Le linee guida direzionali (1) Il primo passo del nostro algoritmo è l'individuazione delle linee guida direzionali dell'immagine La tecnica è molto semplice: equalizzazione x 2 y e filtro Gaussiano (σ=16): G x, y = 2 2 soglia: filtro Laplaciano { 1 if I 1 x, y T ; con T =, =media, =varianza 4 0 elsewhere
37 Le linee guida direzionali (2)
38 Come abbiamo copiato i mosaicisti (1) Supponiamo ora di avere un'immagine e le sue linee guida direzionali Tramite le linee guida direzionali è possibile calcolare la trasformata della distanza La trasformata della distanza indica la minima distanza di ogni pixel dalle linee guida ed è rappresentabile tramite una matrice (nel seguito indicata con dtm)
39 Come abbiamo copiato i mosaicisti (2) immagine di input linee guide direzionali trasformata della distanza
40 Come abbiamo copiato i mosaicisti (3) Utilizzando la trasformata della distanza è possibile ottenere le altre due matrici necessarie per l'elaborazione finale: la matrice del gradiente (gm) dtm x, y 1 dtm x, y 1 gm x, y =arctan dtm x 1, y dtm x 1, y la matrice delle linee di livello (llm) { 1 if module dtm x, y,2 tsize =0 llm x, y = 2 if module dtm x, y,2 tsize =tsize 0 elsewhere dove tsize è la dimensione delle tile
41 Come abbiamo copiato i mosaicisti (4) matrice del gradiente matrice delle linee di livello
42 Come abbiamo copiato i mosaicisti (5) Siamo ormai pronti per realizzare il mosaico Come nel caso reale dobbiamo adattare le tile per inserirle nell'immagine La matrice llm forma una catena utile per posizionare i centri delle tile, l'orientamento è dato usando la matrice gm Se le tile sono posizionate solo in base a quanto detto si verificano però due problemi: le tile potrebbero sovrapporsi una tile può coprire un'area a cavallo delle linee guida
43 Come abbiamo copiato i mosaicisti (6) Entrambi questi effetti non sono piacevoli In particolare il secondo problema distrugge completamente le linee guida Per risolvere questi problemi basta adottare due semplici strategie (gia usate dai mosaicisti): se una nuova tile A si sovrappone ad una tile gia posizionata, i pixel in comune di A sono tagliati via se una nuova tile ha dei pixel oltre una linea guida questi pixel sono tagliati via
44 Come abbiamo copiato i mosaicisti (7)
45 Come abbiamo copiato i mosaicisti (8)
46 Confronto tra i metodi (1)
47 Confronto tra i metodi (2) Metodo di Hausner Il nostro metodo Tempo: 20 sec (?) Tempo: 24 sec Dimensione: 900x900 Dimensione: 1024x768 CPU: PIII 600Mhz CPU: Athlon XP-M RAM:? RAM: 192MB Linguaggio:? Linguaggio: JAVA Scheda: GeForce+ 32MB Scheda: non usata T(n):? T(n): O(n)
48 Esempi (1)
49 Esempi (2)
50 I Photomosaic (1) Photomosaic è una tecnica che trasforma un'immagine in una griglia rettangolare di piccole immagini che preserva l'aspetto dell'immagine originale Molti li conoscono dai poster e dalle copertine prodotte da Robert Silvers Tipicamente un algoritmo di photomosaic cerca in un database di immagini quella che meglio approssima un blocchetto di pixel nell'immagine in input
51 I Photomosaic (2) La qualità dell'output dipende dalla dimensione del database Di conseguenza il collo di bottiglia in tutti gli algoritmi di photomosaic è il processo di ricerca Questa ricerca è sequenziale e la maggior parte del tempo viene persa in questa fase Alcuni algoritmi di photomosaic eseguono delle operazioni off-line per costruire una struttura dati adatta a velocizzare la ricerca Il tempo richiesto per crearla è però proibitivo
52 La nostra idea (1) Utilizzare le strutture dati tipiche dei database per risolvere un problema di Computer Graphics Tale ottimizzazione permette di implementare l'algoritmo di photomosaic come plug-in di un qualsiasi software di elaborazione di immagini Un'idea originale e con nessun precedente in letteratura (per quello che ne sappiamo noi) L'idea può essere estesa a moltissimi altri problemi analoghi nel campo della Computer Graphics (ne vedremo un esempio a breve)
53 La nostra idea (2) Che struttura dati conviene usare? Ci sono molte scelte, noi abbiamo utilizzato l'antipole Tree Data Structure L'Antipole è adatto per ricerche su grandi insiemi di dati immersi in uno spazio metrico (X, d) Nel nostro caso ogni immagine nel database diventa un punto in X La distanza d tra due immagini è calcolata come la distanza euclidea tra i rispettivi vettori delle componenti RGB
54 L'algoritmo (1) Il nostro algoritmo può essere idealmente diviso in due parti indipendenti: acquisizione del database di immagini creazione del photomosaic Ovviamente l'acquisizione del database può essere effettuata una sola volta così da risparmiare ancora più tempo
55 L'algoritmo (2) Acquisizione: partizionare ogni immagine del database in 9 rettangoli uguali posizionati un una griglia 3x3 calcolare i valori medi RGB di ogni rettangolo costruire un vettore x composto da 27 componenti (tre componenti RGB per ogni rettangolo) x è il vettore con cui si effettuerà il processo di ricerca
56 L'algoritmo (3) Creazione: partizionare l'immagine input in una griglia regolare partizionare ogni cella della griglia in un'ulteriore sotto-griglia 3x3 calcolare i valori medi RGB di ogni sotto-cella della sotto-griglia costruire un vettore x composto da 27 componenti (tre componenti RGB per ogni sotto-cella) x è il vettore con cui si effettuerà il processo di ricerca eseguire il best-matching, ridimensionare l'immagine selezionata per adattarla e disegnarla sulla cella
57 Risultati Tempo: 6 secondi su un'immagine 320x240 pixel 16 secondi su un'immagine 640x480 pixel 19 secondi su un'immagine 800x600 pixel 32 secondi su un'immagine 1024x768 pixel CPU: Athlon XP-M RAM: 192MB Linguaggio: JAVA T(n): O(n)
58 Esempi (1)
59 Esempi (2)
60 Jigsaw Image Mosaic Si ispira ai quadri di Giuseppe Arcimboldo, un poeta italiano del Rinascimento Arcimboldo dipingeva i suoi quadri componendo e sovrapponendo vari oggetti (principalmente vegetali) Egli chiamò questa forma di disegno the composite head Jigsaw Image Mosaic vuole riprodurre questo effetto
61 Estate di Giuseppe Arcimboldo
62 Obiettivi di JIM JIM si pone tre obbiettivi: effetto finale piacevole basso costo computazionale minimo intervento dell'utente Di questi solo il primo è stato pienamente raggiunto
63 L'idea Scrivere una funzione energia che rappresenti il problema è cercare di minimizzarla: E=w c E c w g E g w o E o w d E d
64 Descrizione per grandi linee Senza scendere troppo nel dettaglio l'algoritmo si basa sempre su: i diagrammi di Voronoi un metodo per deformarli ed adattarli alle forme a disposizione una ricerca della migliore forma in un database un ciclo che ripete le operazioni precedenti che termina quando una certa condizione viene soddisfatta
65 Un esempio
66 Limitazioni Deformazione delle tile (Arcimboldo non lo faceva) Costo computazionale troppo alto È necessario avere in input i bordi dell'immagine È limitato solo ad immagini relativamente semplici in termini di forma e colore
67 La nostra idea (1) Mettiamo assieme le idee dei due precedenti metodi per creare PIM: Puzzle Image Mosaic Riadattiamole al nuovo problema e cerchiamo un collante Il tutto deve avere un basso costo computazionale Ci serve: una tecnica per trovare i bordi (mosaici artificiali) una suddivisione caotica dell'immagine (Voronoi) una tecnica di ricerca fast (Antipole Tree)
68 La nostra idea (2) Supponiamo di partire dalla solita immagine
69 La nostra idea (3) Ci serve: una tecnica per trovare i bordi
70 La nostra idea (4) Ci serve: una suddivisione caotica dell'immagine
71 La nostra idea (5) Mettiamo assieme le due cose
72 La nostra idea (6) Adesso bisogna cercare per ogni poligono dell'immagine precedente, un'immagine nel database che approssima: la forma del poligono il colore dell'immagine originale sottostante L'operazione di ricerca della forma può essere svolta come già nel caso del photomosaic dall'antipole Tree Per il colore è possibile effettuare uno shifting cromatico per allinearsi al colore sottostante
73 La nostra idea (7)
74 Osservazioni (1) Anche in questo caso era necessario definire uno spazio metrico ed una metrica Questa volta il vettore su cui effettuare il processo di ricerca di ogni singolo poligono è stato costruito nel seguente modo: inscrivere il poligono in una circonferenza partizionare il poligono in 90 spicchi calcolare la distanza dei vertici degli spicchi dal centro della circonferenza costruire un vettore x composto da 90 componenti (uno per ogni vertice)
75 Osservazioni (2) Le distanze dei vertici sono normalizzate in [0, 1] così da rendere il metodo scale independent Il distanza tra forme si esegue calcolando la distanza Euclidea tra i vettori Tale calcolo tiene conto di tutti gli shifting tra i due vettori (tutte le mutue rotazioni tra le due forme) così da rendere il metodo rotation independent e starting point independent Il massimo errore compiuto in questo calcolo è al più di 4 gradi ( π/45 radianti)
76 Confronto tra i metodi (1)
77 Confronto tra i metodi (2) JIM PIM Tempo: 2 ore Tempo: 292 sec Dimensione: 900x600 Dimensione: 900x600 N. di tile: 900 N. di tile: 1025 CPU:? CPU: Athlon XP-M RAM:? RAM: 192MB Linguaggio:? Linguaggio: JAVA T(n):? T(n): O(n)
78 Esempi (1)
79 Esempi (2)
80 Coming soon Photomosaic basato su QuadTree ogni tessera o viene riempita con una tile dal database o viene suddivisa in quattro tessere (QT-Photomosaic) ogni tessera può essere riempita solo con tile dell'immagine stessa ma provenienti da un livello superiore (FQT-Photomosaic) Mosaici 3D (superficiali e volumetrici) Altre idee?
81 Bibliografia Haeberli P., Paint by Numbers. In proceedings of SIGGRAPH1990 Hausner A., Simulating Decorative Mosaics. In proceedings of SIGGRAPH2001 Di Blasi G., Gallo G., Artificial Mosaic. Submitted to The Visual Computer Silvers R., Hawley M., Photomosaics. Henry Holt, New York Di Blasi G., Petralia M., Fast Photomosaic. To appear in ACM/WSCG2005 Kim J., Pellacini F., Jigsaw Image Mosaics. In proceedings of SIGGRAPH2002 Di Blasi G., Gallo G., Petralia M., Puzzle Image Mosaic. Submitted to ACM/SCCG2005
Siamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliCorso di Visione Artificiale. Filtri parte I. Samuel Rota Bulò
Corso di Visione Artificiale Filtri parte I Samuel Rota Bulò Filtri spaziali Un filtro spaziale è caratterizzato da un intorno e un'operazione che deve essere eseguita sui pixels dell'immagine in quell'intorno.
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliLA GEOMETRIA NELLE PIASTRELLE
LA GEOMETRIA NELLE PIASTRELLE Supponiamo di dover pavimentare delle superfici molto estese e vogliamo evitare le classiche composizioni quadrate, rettangolari o a spina di pesce, per rendere meno banale
DettagliFasi di creazione di un programma
Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma
DettagliCorso di Visione Artificiale. Immagini digitali. Samuel Rota Bulò
Corso di Visione Artificiale Immagini digitali Samuel Rota Bulò Immagini digitali Un immagine viene generata dalla combinazione di una sorgente di energia e la riflessione o assorbimento di energia da
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliCMS MUSEO&WEB. Mappe grafiche. Andrea Tempera (OTEBAC) 12 aprile 2010
CMS MUSEO&WEB Mappe grafiche Andrea Tempera (OTEBAC) 12 aprile 2010 Introduzione Grazie ad appositi tag HTML possiamo associare molteplici collegamenti a differenti zone di un'unica immagine; un'immagine
DettagliGestione della memoria centrale
Gestione della memoria centrale Un programma per essere eseguito deve risiedere in memoria principale e lo stesso vale per i dati su cui esso opera In un sistema multitasking molti processi vengono eseguiti
DettagliDal foglio di carta alla multimedialità
Dal foglio di carta alla multimedialità Multimediale Che utilizza più mezzi di comunicazione. Nell'ambito delle tecnologie educative significa utilizzare più mezzi didattici integrati. IPERTESTO E IPERMEDIA
DettagliEsercizi su. Funzioni
Esercizi su Funzioni ๒ Varie Tracce extra Sul sito del corso ๓ Esercizi funz_max.cc funz_fattoriale.cc ๔ Documentazione Il codice va documentato (commentato) Leggibilità Riduzione degli errori Manutenibilità
DettagliMisure di base su una carta. Calcoli di distanze
Misure di base su una carta Calcoli di distanze Per calcolare la distanza tra due punti su una carta disegnata si opera nel modo seguente: 1. Occorre identificare la scala della carta o ricorrendo alle
DettagliCapitolo 3. L applicazione Java Diagrammi ER. 3.1 La finestra iniziale, il menu e la barra pulsanti
Capitolo 3 L applicazione Java Diagrammi ER Dopo le fasi di analisi, progettazione ed implementazione il software è stato compilato ed ora è pronto all uso; in questo capitolo mostreremo passo passo tutta
DettagliSi sa che la via più breve tra due punti è la linea retta. Ma vi siete mai chiesti, Qual è la via più breve tra tre punti? o tra quattro punti?
Dov'è Moriart? Cerchiamo la via più breve con Mathcad Potete determinare la distanza più breve da tre punti e trovare Moriart? Si sa che la via più breve tra due punti è la linea retta. Ma vi siete mai
DettagliLA GRAFICA E LA GEOMETRIA OPERATIVA
LA GRAFICA E LA GEOMETRIA OPERATIVA La geometria operativa, contrariamente a quella descrittiva basata sulle regole per la rappresentazione delle forme geometriche, prende in considerazione lo spazio racchiuso
DettagliProiezioni Grafica 3d
Proiezioni Grafica 3d Giancarlo RINALDO rinaldo@dipmat.unime.it Dipartimento di Matematica Università di Messina ProiezioniGrafica 3d p. 1 Introduzione Il processo di visualizzazione in 3D è intrinsecamente
DettagliLezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
DettagliInformatica. appunti dalle lezioni del 20/09/2011 e del 27/09/2011
Informatica appunti dalle lezioni del 20/09/2011 e del 27/09/2011 Definizioni Informatica: scienza per lʼelaborazione automatica dellʼinformazione Informatica = Informazione + Automatica Informazione:
DettagliDigital Signal Processing: Introduzione
Corso di Elettronica dei sistemi programmabili Digital Signal Processing: Introduzione Stefano Salvatori Definizioni DSP: Digital Signal Processing Signal: tutti sappiamo cosa sia un segnale; Signal Processing:
DettagliSPC e distribuzione normale con Access
SPC e distribuzione normale con Access In questo articolo esamineremo una applicazione Access per il calcolo e la rappresentazione grafica della distribuzione normale, collegata con tabelle di Clienti,
DettagliSistemi Informativi Territoriali. Map Algebra
Paolo Mogorovich Sistemi Informativi Territoriali Appunti dalle lezioni Map Algebra Cod.735 - Vers.E57 1 Definizione di Map Algebra 2 Operatori locali 3 Operatori zonali 4 Operatori focali 5 Operatori
DettagliGHPPEditor è un software realizzato per produrre in modo rapido e guidato un part program per controlli numerici Heidenhain.
*+33(GLWRU GHPPEditor è un software realizzato per produrre in modo rapido e guidato un part program per controlli numerici Heidenhain. Il programma si basa su un architettura di tasti funzionali presenti
DettagliFASCI DI RETTE. scrivere la retta in forma esplicita: 2y = 3x + 4 y = 3 2 x 2. scrivere l equazione del fascio di rette:
FASCI DI RETTE DEFINIZIONE: Si chiama fascio di rette parallele o fascio improprio [erroneamente data la somiglianza effettiva con un fascio!] un insieme di rette che hanno tutte lo stesso coefficiente
DettagliLIVELLO STUDENT S1. S2. S3. S4. S5. S6.
LIVELLO STUDENT S1. (5 punti ) La figura mostra due quadrati uguali che hanno in comune esattamente un vertice. È possibile precisare la misura dell'angolo ABC? S2. (7 punti ) Negli usuali fogli (rettangolari)
DettagliSCHEDA M MOSAICI CLASSIFICARE CON LA SIMMETRIA
SCHEDA M MOSAICI CLASSIFICARE CON LA SIMMETRIA Qui sotto avete una griglia, che rappresenta una normale quadrettatura, come quella dei quaderni a quadretti; nelle attività che seguono dovrete immaginare
DettagliIl database management system Access
Il database management system Access Corso di autoistruzione http://www.manualipc.it/manuali/ corso/manuali.php? idcap=00&idman=17&size=12&sid= INTRODUZIONE Il concetto di base di dati, database o archivio
DettagliSoluzione dell esercizio del 12 Febbraio 2004
Soluzione dell esercizio del 12/2/2004 1 Soluzione dell esercizio del 12 Febbraio 2004 1. Casi d uso I casi d uso sono riportati in Figura 1. Figura 1: Diagramma dei casi d uso. 2. Modello concettuale
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 2008/2009 PRESTAZIONI DEL CALCOLATORE Massimiliano Giacomin Due dimensioni Tempo di risposta (o tempo di esecuzione): il tempo totale impiegato per eseguire un task (include
DettagliCorso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo
Corso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo Lezione 14 Equilibrio economico generale (efficienza nello scambio) e fallimenti del mercato Facoltà di Scienze della Comunicazione
DettagliIntroduzione. Classificazione di Flynn... 2 Macchine a pipeline... 3 Macchine vettoriali e Array Processor... 4 Macchine MIMD... 6
Appunti di Calcolatori Elettronici Esecuzione di istruzioni in parallelo Introduzione... 1 Classificazione di Flynn... 2 Macchine a pipeline... 3 Macchine vettoriali e Array Processor... 4 Macchine MIMD...
DettagliGuida all uso di Java Diagrammi ER
Guida all uso di Java Diagrammi ER Ver. 1.1 Alessandro Ballini 16/5/2004 Questa guida ha lo scopo di mostrare gli aspetti fondamentali dell utilizzo dell applicazione Java Diagrammi ER. Inizieremo con
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO SPERIMENTALE P.N.I. 2004
ESAME DI STAT DI LICE SCIENTIFIC CRS SPERIMENTALE P.N.I. 004 Il candidato risolva uno dei due problemi e 5 dei 0 quesiti in cui si articola il questionario. PRBLEMA Sia la curva d equazione: ke ove k e
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
DettagliAlgoritmi di clustering
Algoritmi di clustering Dato un insieme di dati sperimentali, vogliamo dividerli in clusters in modo che: I dati all interno di ciascun cluster siano simili tra loro Ciascun dato appartenga a uno e un
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
DettagliLa distribuzione Normale. La distribuzione Normale
La Distribuzione Normale o Gaussiana è la distribuzione più importante ed utilizzata in tutta la statistica La curva delle frequenze della distribuzione Normale ha una forma caratteristica, simile ad una
DettagliTesto Esercizio. Un modello è ragionevole quando contiene queste tre caratteristiche.
Testo Esercizio Si consideri la realizzazione di un semplice programma grafico per il disegno di figure geometriche in due dimensioni. Si analizzino i requisiti e se ne rappresentino i risultati in UML
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliINTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI
INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, abbiamo bisogno di conoscere un metodo risolutivo, cioè un metodo che a partire dai dati di ingresso fornisce i risultati attesi.
DettagliAlgoritmi e diagrammi di flusso
Algoritmi e diagrammi di flusso Un algoritmo può essere descritto come una sequenza finita ed ordinata di operazioni che descrivono la soluzione di un problema. Per sequenza finita si intende che un algoritmo
DettagliStatistica e biometria. D. Bertacchi. Variabili aleatorie. V.a. discrete e continue. La densità di una v.a. discreta. Esempi.
Iniziamo con definizione (capiremo fra poco la sua utilità): DEFINIZIONE DI VARIABILE ALEATORIA Una variabile aleatoria (in breve v.a.) X è funzione che ha come dominio Ω e come codominio R. In formule:
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
DettagliAnalisi e diagramma di Pareto
Analisi e diagramma di Pareto L'analisi di Pareto è una metodologia statistica utilizzata per individuare i problemi più rilevanti nella situazione in esame e quindi le priorità di intervento. L'obiettivo
DettagliGIROSCOPIO. Scopo dell esperienza: Teoria fisica. Verificare la relazione: ω p = bmg/iω
GIROSCOPIO Scopo dell esperienza: Verificare la relazione: ω p = bmg/iω dove ω p è la velocità angolare di precessione, ω è la velocità angolare di rotazione, I il momento principale d inerzia assiale,
DettagliExcel. A cura di Luigi Labonia. e-mail: luigi.lab@libero.it
Excel A cura di Luigi Labonia e-mail: luigi.lab@libero.it Introduzione Un foglio elettronico è un applicazione comunemente usata per bilanci, previsioni ed altri compiti tipici del campo amministrativo
DettagliMatematica generale CTF
Successioni numeriche 19 agosto 2015 Definizione di successione Monotonìa e limitatezza Forme indeterminate Successioni infinitesime Comportamento asintotico Criterio del rapporto per le successioni Definizione
DettagliDatabase. Si ringrazia Marco Bertini per le slides
Database Si ringrazia Marco Bertini per le slides Obiettivo Concetti base dati e informazioni cos è un database terminologia Modelli organizzativi flat file database relazionali Principi e linee guida
DettagliMatematica 1 - Corso di Laurea in Ingegneria Meccanica
Matematica 1 - Corso di Laurea in Ingegneria Meccanica Esercitazione su massimi e minimi vincolati 9 dicembre 005 Esercizio 1. Considerare l insieme C = {(x,y) R : (x + y ) = x } e dire se è una curva
DettagliIL MIO PRIMO SITO NEWS USANDO GLI SCHEDARI
Pagina 1 UN SISTEMA DI NEWS Sommario UN SISTEMA DI NEWS...1 Introduzione...2 Scelgo l'area su cui operare...3 Un minimo di teoria...3 Creo le Pagine...4 Definizione dello Schedario Novità...6 Compilo la
DettagliEsempi di algoritmi. Lezione III
Esempi di algoritmi Lezione III Scopo della lezione Implementare da zero algoritmi di media complessità. Verificare la correttezza di un algoritmo eseguendolo a mano. Imparare a valutare le prestazioni
DettagliForze come grandezze vettoriali
Forze come grandezze vettoriali L. Paolucci 23 novembre 2010 Sommario Esercizi e problemi risolti. Per la classe prima. Anno Scolastico 2010/11 Parte 1 / versione 2 Si ricordi che la risultante di due
DettagliGRUPPO MY- social media solutions / Via G.Dottori 94, Perugia / PI 03078860545
Capitolo 3 - Dalla strategia al piano editoriale GRUPPO MY- social media solutions / Via G.Dottori 94, Perugia / PI 03078860545 Social Toolbox ed i contenuti presenti nel seguente documento (incluso a
Dettagli2 Argomenti introduttivi e generali
1 Note Oltre agli esercizi di questa lista si consiglia di svolgere quelli segnalati o assegnati sul registro e genericamente quelli presentati dal libro come esercizio o come esempio sugli argomenti svolti
DettagliRealizzare una ClipArt con Word
Realizzare una ClipArt con Word Realizzare una ClipArt con Word è un lavoro solo all'apparenza complicato. In realtà, si tratta di un'operazione alla portata di chiunque. Word mette infatti a tua disposizione
DettagliInformatica per la comunicazione" - lezione 7 -
Informatica per la comunicazione - lezione 7 - Campionamento La codifica dei suoni si basa sulla codifica delle onde che li producono, a sua volta basata su una procedura chiamata campionamento.! Il campionamento
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliVC-dimension: Esempio
VC-dimension: Esempio Quale è la VC-dimension di. y b = 0 f() = 1 f() = 1 iperpiano 20? VC-dimension: Esempio Quale è la VC-dimension di? banale. Vediamo cosa succede con 2 punti: 21 VC-dimension: Esempio
DettagliCome costruire una distribuzione di frequenze per caratteri quantitativi continui
Come costruire una distribuzione di frequenze per caratteri quantitativi continui Consideriamo i dati contenuti nel primo foglio di lavoro (quello denominato dati) del file esempio2.xls. I dati si riferiscono
DettagliProgetto breve: Programmazione informatica
Progetto breve Programmazione informatica Come fa il computer a capire quello che gli dico? Come faccio a fagli fare quello che voglio? Che regole segue? Cosa è una variabile? E un comando? Come rendere
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliINTRODUZIONE I CICLI DI BORSA
www.previsioniborsa.net 1 lezione METODO CICLICO INTRODUZIONE Questo metodo e praticamente un riassunto in breve di anni di esperienza e di studi sull Analisi Tecnica di borsa con specializzazione in particolare
DettagliAndrea Pagano, Laura Tedeschini Lalli
3.5 Il toro 3.5.1 Modelli di toro Modelli di carta Esempio 3.5.1 Toro 1 Il modello di toro finito che ciascuno può costruire è ottenuto incollando a due a due i lati opposti di un foglio rettangolare.
DettagliFoveonizzazione. E' possibile scaricare DCRaw per piattaforme Windows e MacOS da questo sito: http://www.insflug.
Foveonizzazione La seguente procedura permette di simulare il comportamento del sensore Foveon manipolando i dati raccolti da un sensore con matrice Bayer. I software utilizzati in questa procedura sono
DettagliEsame di INFORMATICA
Università di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA Lezione 4 MACCHINA DI VON NEUMANN Anni 40 i dati e i programmi che descrivono come elaborare i dati possono essere codificati nello
DettagliProgettaz. e sviluppo Data Base
Progettaz. e sviluppo Data Base! Progettazione Basi Dati: Metodologie e modelli!modello Entita -Relazione Progettazione Base Dati Introduzione alla Progettazione: Il ciclo di vita di un Sist. Informativo
DettagliFormattazione. ü Introduzione
Formattazione ü Introduzione Abbiamo fatto un bel po' di lavoro con Mathematica, vero? Abbiamo visto come creare, valutare, semplificare, disegnare, programmare, cucinare, pescare, ed anche come sfilare
DettagliPlate Locator Riconoscimento Automatico di Targhe
Progetto per Laboratorio di Informatica 3 - Rimotti Daniele, Santinelli Gabriele Plate Locator Riconoscimento Automatico di Targhe Il programma plate_locator.m prende come input: l immagine della targa
DettagliEsercizio 1: trading on-line
Esercizio 1: trading on-line Si realizzi un programma Java che gestisca le operazioni base della gestione di un fondo per gli investimenti on-line Creazione del fondo (con indicazione della somma in inizialmente
DettagliLEZIONI CON I PAD Docente scuola secondaria IC Moglia Carla Casareggio Classi seconde 2014/2015 Proprietà triangoli e quadrilateri con Sketchometry
LEZIONI CON I PAD Docente scuola secondaria IC Moglia Carla Casareggio Classi seconde 2014/2015 Proprietà triangoli e quadrilateri con Sketchometry La costruzione di figure geometriche al computer con
DettagliLe immagini digitali. Le immagini digitali. Caterina Balletti. Caterina Balletti. Immagini grafiche. Trattamento di immagini digitali.
1 Le immagini digitali Le immagini digitali Università IUAV di venezia Trattamento di immagini digitali immagini grafiche immagini raster immagini vettoriali acquisizione trattamento geometrico trattamento
DettagliConvertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
DettagliSCHEMA TIPICO DEL CONTROLLO DI TEMPERATURA TIPO ON/OFF.
file:controllo ON-OFF.doc Appunti Sistemi Elettrici Automatici Pagina 1 di 6 SCHEMA TIPICO DEL CONTROLLO DI TEMPERATURA TIPO ON/OFF. (fig 1) Ta Vr Ve Vc RESISTENZA ELETTRICA P T Tint RT V Condizionatore
DettagliStrutturazione logica dei dati: i file
Strutturazione logica dei dati: i file Informazioni più complesse possono essere composte a partire da informazioni elementari Esempio di una banca: supponiamo di voler mantenere all'interno di un computer
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
DettagliIl sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi.
E. Calabrese: Fondamenti di Informatica Problemi-1 Il sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi. L'informatica
DettagliAlgoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005. Lezione 11
Algoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005 Docente: Ugo Vaccaro Lezione 11 In questa lezione vedremo alcune applicazioni della tecnica greedy al progetto di algoritmi on-line. Vediamo
DettagliDIAGRAMMA CARTESIANO
DIAGRAMMA CARTESIANO Imparerai ora a costruire con excel un diagramma cartesiano. Inizialmente andremo a porre sul grafico un solo punto, lo vedremo cambiare di posizione cambiando i valori nelle celle
DettagliIniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
DettagliIndice generale. OOA Analisi Orientata agli Oggetti. Introduzione. Analisi
Indice generale OOA Analisi Orientata agli Oggetti Introduzione Analisi Metodi d' analisi Analisi funzionale Analisi del flusso dei dati Analisi delle informazioni Analisi Orientata agli Oggetti (OOA)
DettagliLABORATORIO-EXCEL N. 2-3 XLSTAT- Pro Versione 7 VARIABILI QUANTITATIVE
LABORATORIO-EXCEL N. 2-3 XLSTAT- Pro Versione 7 VARIABILI QUANTITATIVE DESCRIZIONE DEI DATI DA ESAMINARE Sono stati raccolti i dati sul peso del polmone di topi normali e affetti da una patologia simile
DettagliL evoluzione del mosaico digitale
L evoluzione del mosaico digitale MOSAIC PROJECT SUPPORTA L INTERO PROCESSO DEL MOSAICO DALLA FASE CREATIVA A QUELLA PRODUTTIVA, SIA PER QUANTO RIGUARDA L INDUSTRIALE E L ARTISTICO. LE CARATTERISTICHE
Dettaglifile:///c:/formazione/photoshop-webmaster-uffici/doc/guida-winzip.htm Guida a Winzip
Guida a Winzip Winzip è uno dei programmi più famosi per comprimere file rendendoli meno pesanti (in termini di Byte) e quindi proprio per questa sua caratteristica è uno dei programmi più usati su internet
DettagliModificare impostazioni e scambiare documenti
18 Modificare impostazioni e scambiare documenti PowerPoint ci viene in aiuto per risolvere delle situazioni che a prima vista possono apparire ingarbugliate. In particolare il programma presenta diverse
DettagliCome creare uno schema per il punto croce con il PAINT
Come creare uno schema per il punto croce con il PAINT Copyright 2013 - Rossella Usai Calci (Pisa) - Italy. Ho scritto questo semplice Tutorial per chi come me ama ricamare su tela ma anche desidera farlo
DettagliCapitolo 13. Interrogare una base di dati
Capitolo 13 Interrogare una base di dati Il database fisico La ridondanza è una cosa molto, molto, molto brutta Non si devono mai replicare informazioni scrivendole in più posti diversi nel database Per
DettagliKangourou Italia Gara del 21 marzo 2013 Categoria Junior Per studenti di seconda e terza della secondaria di secondo grado
Kangourou Italia Gara del 21 marzo 2013 Categoria Junior Per studenti di seconda e terza della secondaria di secondo grado I quesiti dal N. 1 al N. 10 valgono 3 punti ciascuno 1. Il numero 200013 2013
DettagliLa Minimizzazione dei costi
La Minimizzazione dei costi Il nostro obiettivo è lo studio del comportamento di un impresa che massimizza il profitto sia in mercati concorrenziali che non concorrenziali. Ora vedremo la fase della minimizzazione
DettagliL ambiente grafico e le viste
1 In questo Tutorial impareremo a conoscere l ambiente grafico di Cinema 4D e a muoverci tra le varie viste dello stesso All apertura di Cinema 4D apparirà la seguente interfaccia Pag. 1 Clicchiamo nella
DettagliInteresse, sconto, ratei e risconti
TXT HTM PDF pdf P1 P2 P3 P4 293 Interesse, sconto, ratei e risconti Capitolo 129 129.1 Interesse semplice....................................................... 293 129.1.1 Esercizio per il calcolo dell
DettagliRETTE, PIANI, SFERE, CIRCONFERENZE
RETTE, PIANI, SFERE, CIRCONFERENZE 1. Esercizi Esercizio 1. Dati i punti A(1, 0, 1) e B(, 1, 1) trovare (1) la loro distanza; () il punto medio del segmento AB; (3) la retta AB sia in forma parametrica,
DettagliLezione 10: Il problema del consumatore: Preferenze e scelta ottimale
Corso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo Lezione 10: Il problema del consumatore: Preferenze e scelta ottimale Facoltà di Scienze della Comunicazione Università di Teramo Scelta
DettagliChe cosa è un VIRUS?
Virus & Antivirus Virus Nella sicurezza informatica un virus è un software, appartenente alla categoria dei malware, che è in grado, una volta eseguito, di infettare dei file in modo da riprodursi facendo
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
DettagliGEOMETRIA DELLE MASSE
1 DISPENSA N 2 GEOMETRIA DELLE MASSE Si prende in considerazione un sistema piano, ossia giacente nel pian x-y. Un insieme di masse posizionato nel piano X-Y, rappresentato da punti individuati dalle loro
DettagliLibrerie digitali. Video. Gestione di video. Caratteristiche dei video. Video. Metadati associati ai video. Metadati associati ai video
Video Librerie digitali Gestione di video Ogni filmato è composto da più parti Video Audio Gestito come visto in precedenza Trascrizione del testo, identificazione di informazioni di interesse Testo Utile
DettagliCOSTRUIAMO UN AEROMODELLO 3D 4
COSTRUIAMO UN AEROMODELLO 3D 4 Con i comandi che abbiamo visto fina ad ora dovreste essere in grado di costruire da soli le ali del modello (ovviamente fatene una sola e poi specchiatela), basta trasformare
DettagliColorSplitter. La separazione automatica dei colori di Colibri.. Perché ColorSplitter? Come opera ColorSplitter?
ColorSplitter La separazione automatica dei colori di Colibri.. ColorSplitter è una nuova funzionalità aggiunta a Colibri, che permette di elaborare un immagine trasformandola in una separata in canali
DettagliGuida all utilizzo del CRM
Guida all utilizzo del CRM Indice: Creare un Lead Aggiungere una Nota o Allegato Aggiungere un promemoria di Chiamata Aggiungere un promemoria (compito) Aggiungere un promemoria di un Appuntamento on energy
DettagliMetodi Stocastici per la Finanza
Metodi Stocastici per la Finanza Tiziano Vargiolu vargiolu@math.unipd.it 1 1 Università degli Studi di Padova Anno Accademico 2011-2012 Lezione 6 Indice 1 Il metodo bootstrap 2 Esercitazione 3 Interpolazione
Dettagli