ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco...

26
ANIMAZIONE IN 3D DI FLUIDI ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI INCOMPRIMIBILI Università degli studi La Università degli studi La Sapienza Sapienza Relatore Relatore Dott. Marco Schaerf Dott. Marco Schaerf Correlatore Correlatore Ing. Marco Ing. Marco Fratarcangeli Fratarcangeli Laureando Laureando Marco Avallone Marco Avallone

Transcript of ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco...

Page 1: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

ANIMAZIONE IN 3D DI FLUIDI ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILIINCOMPRIMIBILI

Università degli studi La SapienzaUniversità degli studi La Sapienza

RelatoreRelatore

Dott. Marco SchaerfDott. Marco Schaerf

CorrelatoreCorrelatore

Ing. Marco FratarcangeliIng. Marco Fratarcangeli

LaureandoLaureando

Marco AvalloneMarco Avallone

Page 2: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

SommarioSommario

• Obiettivi

• Applicazioni pratiche

• Teoria

• Il sistema di particelle

• Conclusioni

Page 3: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

• Simulare e visualizzare fluidi in un volume chiuso

ObiettiviObiettivi

Page 4: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Caratteristiche del fluido:

• Liquido incomprimibile

• Superficie libera

• Coefficienti diversi di viscosità

ObiettiviObiettivi

Page 5: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

SommarioSommario

• Obiettivi

• Applicazioni pratiche

• Teoria

• Il sistema di particelle

• Conclusioni

Page 6: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

• Studio della dinamica dei fluidi attorno a veicoli in movimento

Applicazioni praticheApplicazioni pratiche

Page 7: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Applicazioni praticheApplicazioni pratiche• Progettazione di strutture marine

Applicazione Fluent

Page 8: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Applicazioni praticheApplicazioni pratiche

• Produzioni cinematografiche

Terminator 3. Rise of machines

Shrek

Page 9: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

SommarioSommario

• Obiettivi

• Applicazioni pratiche

• Teoria

• Il sistema di particelle

• Conclusioni

Page 10: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

• Elaborate più di 150 anni fa• Ottimo modello per i fluidi• Non esiste una soluzione analitica generale

Equazioni di Navier-StokesEquazioni di Navier-Stokes

Fluidi incomprimibili: conservazione della massa

Equazioni di Navier-Stokes: conservazione del momento

Page 11: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

• Volume di riferimento diviso in celle

• Metodo delle differenze finite per discretizzare gli operatori differenziali

• Velocità e pressione definite al centro di ogni cella

Griglia di simulazioneGriglia di simulazione

Page 12: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

• Termini risolti singolarmente in modo sequenziale• Ad ogni time-step:

u0 = w0 w1 w2 w3 w4 = u1

Forze EsterneForze Esterne:

Operator splittingOperator splitting

Aggiungi forze esterne DiffusioneConvezione Pressione

Page 13: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

• Termine difficile da risolvere• Metodo delle caratteristiche

ConvezioneConvezione

Page 14: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

• Metodo di Eulero “all’indietro”

ViscositàViscosità

• Si ottiene un sistema lineare di equazioni del tipo

• Metodo dei gradienti coniugati

Page 15: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

PressionePressione• Si risolvono le pressioni in modo da avere un campo di velocità a

divergenza nulla

Sistema lineare Gradienti coniugati

• Si risolvono le pressioni in modo da avere un campo di velocità a divergenza nulla

• Si modificano le velocità

Page 16: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

SommarioSommario

• Obiettivi

• Applicazioni pratiche

• Teoria

• Il sistema di particelle

• Conclusioni

Page 17: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Il sistema di particelleIl sistema di particelle• Particelle senza

massa

• Se in una cella è presente almeno una particella allora nella cella c’è fluido

• Le particelle si muovono trasportate dal campo di velocità.

Page 18: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Superfici impliciteSuperfici implicite• Funzione scalare definita

su una griglia

• f(x) = rp - |x – xp|

• Valori negativi all’esterno, positivi all’interno

• La superficie è il luogo dei punti tali che f(x)=0

Page 19: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Superfici impliciteSuperfici implicite• Si crea un “sfera implicita”

intorno ad ogni particella

• La loro unione definisce una superficie implicita per il fluido

• Il raggio delle sfere deve essere adeguato alla densità delle particelle e alla risoluzione della griglia

Page 20: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Estrarre la superficie esplicitaEstrarre la superficie esplicita• Problema del “contouring”

• Algoritmo del Marching Cubes (1987)

• Interpolazione dei valori lungo i lati della griglia

• Si ottiene una mesh di poligoni che rappresenta la superficie

Page 21: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

SommarioSommario

• Obiettivi

• Applicazioni pratiche

• Teoria

• Il sistema di particelle

• Conclusioni

Page 22: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Caratteristiche del simulatoreCaratteristiche del simulatore• Stabilità:

– Formulazione implicita per i termini di convezione e viscosità

– Unica limitazione per l’ampiezza del time-step:

Page 23: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Caratteristiche del simulatoreCaratteristiche del simulatore• Scalabilità (anche simulazioni real-time)

Page 24: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Caratteristiche del simulatoreCaratteristiche del simulatore

• Generalità (fluidi con coefficienti di viscosità diversi)

Page 25: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone

Principale difetto: Scarso controllo

• Poca fruibilità per animatori esterni

• Non è possibile inserire vincoli interni

• Volume di riferimento necessariamente parallepipoidale

Caratteristiche del simulatoreCaratteristiche del simulatore

Page 26: ANIMAZIONE IN 3D DI FLUIDI INCOMPRIMIBILI Università degli studi La Sapienza Relatore Dott. Marco Schaerf Correlatore Ing. Marco Fratarcangeli Laureando.

Dipartimento di Informatica e Sistemistica -Università di Roma "La Sapienza" - Marco Avallone