Modellare 1 Daniele Marini.

Presentazione sul tema: "Modellare 1 Daniele Marini."— Transcript della presentazione:

1 Modellare 1 Daniele Marini

2 Sintesi e analisi Dalla forma geometrica all’immagine
dall’immagine alla forma geometrica Problema diretto e problema inverso

3 Quale schema di rappresentazione
per il rendering di forme statiche? per il rendering di forme animate o dinamiche? oggetti rigidi o flessibili o malleabili? forme per la codifica? Quali tipi di forma: semplici e geometriche o complesse come una testa? NON ESISTE LO SCHEMA UNICO UNIVERSALE

4 Modello Descrive il metodo o lo schema di rappresentazione
utilizzato nella sintesi di immagini. I principali: mesh o griglia poligonale poliedri patch parametriche (bicubiche ..) CSG (geometria solida costruttiva) suddivisione spaziale (voxel) implicite: x2 + y2 + z2 = r2 Oggetto di studio del CAD

5 Elementi base Quadrilatero (o triangolo) Patch parametrica CSG voxel
quadrica

6

7 Poliedri Vertici, spigoli, facce, oggetti
Semplice, a volte costoso, problemi di precisione e accuratezza, dipende dalla curvatura, può essere automatizzato (tastatori 3d, luce strutturata, o con algoritmi - es. sweep -trascinamento) Con sistemi automatici si generano molti triangoli: problema della decimazione dei triangoli

8

9

10 Importanza della struttura dati: struttura di un disegno piano

11 Struttura di una scena

12 Procedimenti costruttivi: estrusione e rotazione

13 Rotazione

14 Funzioni di Bernstein blending functions

15 Costruire una curva di Bezier

16 Vincoli di continuita’ agli estremi del poligono

17

18 Superfici parametriche: Bezier

19 Patch bicubiche parametriche
P(u,v) = Si=0..3 S, j=0,.3 Ci,j Bi(u)Bj(v) Ci,j sono 16 punti di controllo u, v sono parametri reali in (0,1) P è un polinomio bi cubico

20

21 Valutare la superficie parametrica
Valutazione diretta Algoritmi progressivi: De Casteljou - interpolazione lineare progressiva, es: parabola b1 b11 b01 b0 b02 b2

22 NURBS Non Uniform Rational B Splines: si considerano i pesi wi
se i pesi sono tutti =1 si hanno le curve di Bezier

23 Curve parametriche per interpolazione
Spline cubiche Funzioni di Hermite:

24 Mesh con curve parametriche

25 Lofting

26 Costruzione per trascinamento lungo curve parametriche
Data una curva parametrica bicubica, con c0, c1, c2, c3 punti di controllo: P(u) = c0 u3 + c1 u2 + c2 u + c3 Essa rappresenti la sezione trasversale di una forma da trascinare per costruire un poliedro, generando altre sezioni trasversali a intervalli determinati. Lungo la sezione vanno individuati i vertici che verranno collegati da un profilo all’altro per creare un poliedro. E’ necessario definire un sistema di riferimento chiamato “frame” per definire l’orientamento di ogni faccia del poliedro.

27 Occorre anche definire come suddividere in intervalli
la sezione: la divisione di u in intervalli uguali può produrre quadrangoli non uniformi, si sceglie la parametrizzazione rispetto alla lunghezza degli archi: se la curvatura è elevata si avranno più poliedri rispetto a tratti con curvatura bassa.

28 Per definire il “frame” - frame di Frenet:
l’origine è un punto campione P , si definiscono 3 vettori T, N, B con T vettore unitario tangente alla curva in P: T = V / |V| e V =3au2+ 2bu + c derivata della curva N = K/ |K| dove K = V x A x V/ |V| e A derivata seconda della curva (A = 6au + 2b) B = T x N

29

30 Oggetti complessi composti da molte patch si creano
con tecniche di interpolazione di punti campione, imponendo continuità tra le varie “patch”. La continuità imitata al primo ordine garantisce l’assenza di “buchi”, ma dà luogo a superfici con “spigoli” indesiderati. Si impongono continuità della derivata prima e secondo.

31

32 Decimazione dei triangoli
Perche’ triangoli Come decimare? Ridurre i triangoli in regioni “piatte” Preservare l’aspetto Stimare la curvatura:

33 Metodo di Schroeder Determinare gli spigoli “rilevanti per l’aspetto”: vanno tenuti Classificare i vertici: Punti interni generici Punti comuni a triangoli con T connessione Punti del contorno Punti di uno spigolo rilevante per l’aspetto Punti comunia 3 o piu’ spigoli rilevanti per l’aspetto (punti vertice)

34 Punti interni generici
Si possono eliminare se il gradiente e’ inferiore a una soglia Punti comuni a triangoli con T connessione Non si possono eliminare Punti del contorno Si possono eliminare se la distanza dalla retta congiungente I vertici adiacenti e’ inferiore a una soglia Punti di uno spigolo rilevante per l’aspetto Punti comunia 3 o piu’ spigoli rilevanti per l’aspetto (punti vertice)

35 Triangolazione Triangolazione di Delaunay e diagrammi di Voronoi Partizione del piano in celle t.c. tutti i punti di una cella sono piu’ vicini al vertice generatore della cella di ogni altro punto

36 Algoritmo di Sibson Data una coppia di tirangoli adiacenti, si esamina e si scambiano se un vertice e’ interno al cerchio circoscritto:

37 Un esempio

38 Solidi primitivi

39 CSG

40 Albero CSG

41 Esempio CSG

42

43 La modellazione solida richiede specifiche
informazioni per individuare sottospazi e per determinare se un punto appartiene a un semispazio. In ogni caso si tratta di definire semispazi e applicare operazioni insiemistiche per aggregare semispazi. Un semispazio algebrico è definito come: e p(x,y,z) è un polinomio reale con coefficienti reali

44 Schemi di rappresentazione per la modellazione solida:
CSG Boundary representation (Brep) suddivisione spaziale superfici mediali ciascuno schema deve permettere di risolvere il problema dell’appartenenza di un punto al semispazio individuato dal solido

45 Con lo schema CSG si possono ottenere forme assai
complesse applicando tecniche di “sweep” Nello schema Brep un solido è rappresentato da una superficie delimitata da facce spigoli e vertici. Gli elementi di una rappresentazione Brep possono intersecarsi solo lungo spigoli o vertici descritti nella struttura. Operatori booleani possono essere applicati anche a uno schema Brep.

46 Gli schemi Brep si dividono in due grandi classi:
manifold Brep non manifold Brep manifold (varietà lineari) ammettono spigoli comuni a due sole facce e vertici comuni a più spigoli raccolti in un conoide non manifold ammettono un numero pari qualsiasi di facce comuni a uno spigolo, si distingue interno ed esterno

47

48 Formula di Eulero senza buchi
V - E + F = 2 V = vertici E = lati F = facce

49 Schemi a suddivisione spaziale sono:
mesh - conformi al contorno BSP tree - non conformi al contorno Mesh possono essere organizzate in tetraedri, esaedri o altri poliedri - usate nel calcolo ad elementi finiti. Binary Space Partition Trees sono suddivisioni ricorsive dello spazio 3D in regioni disgiunte, la radice denota un piano separatore - un esempio è octree

50 Si possono anche usare griglie rettilinee deformabili
che si conformano al contorno, altrimenti il contorno è approssimato Rappresentazione a superfici mediali: generalizzano assi mediali per descrizione di superfici, sono poco utilizzate:

51 Formalmente è definito come la chiusura del luogo dei centri di dischi inscritti nel dominio o del luogo dei centri delle sfere massimali inscritte nel dominio. Variando il raggio delle sfere si ottengono dilatazioni dei solidi. La conversione tra schemi di rappresentazione non è semplice: da CSG a Brep è ben compresa e facile; da Brep a CSG ci sono punti oscuri in particolare per conformare la rappresentazione al contorno; nel caso dei poliedri la conversione Brep -> CSG è analoga alla conversione Brep -> BSP tree.

52 Ogni sistema di modellazione deve risolvere i problemi:
intersezione tra superfici offset di una superficie (luogo di punti a distanza costante da una superficie blending - superficie smooth tra due superfici deformazioni locali o globali

53 Approcci emergenti sono:
Feature based design Constraint based design Feature based consiste nel definire elementi di forma aventi un significato specifico (slitte, fori, tasche, …) Modellazione a vincoli significa imporre vincoli numerici o geometrici (anche fisici o strutturali) a un modello. La valutazione dei vincoli è assai complessa: il problema può essere sovradeterminato (troppi vincoli), sottodeterminato (troppo pochi); in generale si esprimono con sistemi di equazioni.

54 Suddivisione spaziale

55 Voxel

56

57

58 Meta balls o soft balls simulare forme naturali, soffici, prive di bordi rappresentare forme costruite con la creta meta balls: simili a gocce d’acqua, quando si avvicinano si uniscono; si possono descrivere con funzioni di potenziale

59 Ad esempio si immagini di avvolgere con un drappo una scena fatta di forme geometriche

60 Esempi di fusione

61 Modellazione con soft balls
una sfera soffice cui è stato sottratto un cubo soffice

62 Primitive soft Derivano da superfici equipotenziali, ovvero campi scalari descritti da una funzione f(x,y) dipendente da una distanza d. La funzione f(x,y) è implicita! es: circonferenza: forma esplicita parametrica: x(t)=r*cos(t); y(t)=r*sin(t) forma implicita: f(x,y)=r*r=x*x+y*y=x2+y2 risolvere per funzioni implicite è complesso

63 Primitive soft (cont) La forma implicita identifica un lugo di punti, a noi interessa trovare tutti i punti che soddisfano l’equazione, dobbiamo valutarla per prove ed errori

64 Primitive soft (cont) Se abbiamo due o più equazioni implicite possima sommarle, dovremo valutare il campo risultante: in ogni punto dello spazio il campo è il risultato del contributo dei due (o più) campi descritti da ogni singola funzione

65 Primitive soft (cont) dobbiamo avere:
una funzione generatrice di un campo, in ogni punto P il campo è funzione della distanza d(P) da un punto dato (es. campo termico, campo di intensità di illuminazione, ...) una funzione che descrive il “potenziale del campo” f(d(P)). Dà il valore del campo in ogni punto (funzione di un vettore ad argomenti scalari, es: f(P) = (1-d2/R2)2 con d<= R (distanza) se abbiamo più generatori del campo dobbiamo miscelarne il contributo per valutare il campo di potenziale totale il campo risultante si rappresenta visualizzando superfici equipotenziali, o iso superfici. Si usa molto marching cubes

66 La modellazione con funzioni implicite e isosuperfici si presta alla animazione di forme e alla soluzione efficiente della ricerca di collisioni Esempi di MetaBalls

67

68

69

70

71