Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla...
-
Upload
italo-falco -
Category
Documents
-
view
220 -
download
1
Transcript of Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla...
![Page 1: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/1.jpg)
Modellare1
Daniele Marini
![Page 2: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/2.jpg)
Sintesi e analisi
Dalla forma geometrica all’immagine
dall’immagine alla forma geometrica
Problema direttoe
problema inverso
![Page 3: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/3.jpg)
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
![Page 4: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/4.jpg)
Modello
Descrive il metodo o lo schema di rappresentazioneutilizzato 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
![Page 5: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/5.jpg)
Elementi base
Quadrilatero (o triangolo)
Patch parametrica
CSG
voxel quadrica
![Page 6: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/6.jpg)
![Page 7: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/7.jpg)
Poliedri
Vertici, spigoli, facce, oggetti
Semplice, a volte costoso, problemi di precisione eaccuratezza, dipende dalla curvatura, può essereautomatizzato (tastatori 3d, luce strutturata, o con algoritmi - es. sweep -trascinamento)
Con sistemi automatici si generano molti triangoli: problema della decimazione dei triangoli
![Page 8: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/8.jpg)
![Page 9: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/9.jpg)
![Page 10: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/10.jpg)
Importanza della struttura dati:struttura di un disegno piano
![Page 11: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/11.jpg)
Struttura di una scena
![Page 12: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/12.jpg)
Procedimenti costruttivi:estrusione e rotazione
![Page 13: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/13.jpg)
Rotazione
![Page 14: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/14.jpg)
Funzioni di Bernstein blending functions
![Page 15: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/15.jpg)
€
Cx (t0) = P0xB0(t0) + P1xB1(t0) + P2xB2(t0) + P3xB3(t0)
Costruire una curva di Bezier
![Page 16: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/16.jpg)
Vincoli di continuita’ agli estremi del poligono
![Page 17: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/17.jpg)
![Page 18: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/18.jpg)
Superfici parametriche:Bezier
![Page 19: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/19.jpg)
Patch bicubiche parametriche
P(u,v) = i j 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
![Page 20: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/20.jpg)
![Page 21: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/21.jpg)
Valutare la superficie parametrica
• Valutazione diretta• Algoritmi progressivi: De Casteljou -
interpolazione lineare progressiva, es: parabola
€
b01(t) = (1− t)bo + tb1
b11(t) = (1− t)b1 + tb2
b02(t) = (1− t)b0
1(t) + tb11(t) = (1− t)2bo + 2t(1− t)b1 + t 2b2
b0
b1
b2
b01
b11
b02
![Page 22: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/22.jpg)
NURBS• Non Uniform Rational B Splines: si considerano i
pesi wi
• se i pesi sono tutti =1 si hanno le curve di Bezier
€
P( t) = CiBi(t)i =0
3
∑
€
P( t) =w0C0B0(t)+ w1C1B1( t)+ w2C2B2(t)+ w3C3B3( t)
w0B0(t)+ w1B1( t)+ w2B2(t)+ w3B3( t)=
wiCiBi(t)i =0
3
∑
wiBi(t)i =0
3
∑
![Page 23: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/23.jpg)
Curve parametriche per interpolazione
• Spline cubiche
• Funzioni di Hermite:
€
P( t) = C0 C1 C2 C3[ ]
1 −3 3 −1
0 3 −6 3
0 0 3 −3
0 0 0 1
⎡
⎣
⎢ ⎢ ⎢ ⎢
⎤
⎦
⎥ ⎥ ⎥ ⎥
t0 = 1
t1
t2
t3
⎡
⎣
⎢ ⎢ ⎢ ⎢
⎤
⎦
⎥ ⎥ ⎥ ⎥
![Page 24: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/24.jpg)
Mesh con curve parametriche
![Page 25: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/25.jpg)
Lofting
![Page 26: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/26.jpg)
• 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.
Costruzione per trascinamento lungo curve parametriche
![Page 27: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/27.jpg)
Occorre anche definire come suddividere in intervallila sezione: • la divisione di u in intervalli uguali può produrrequadrangoli non uniformi, • si sceglie la parametrizzazione rispetto alla lunghezza degli archi: se la curvatura è elevatasi avranno più poliedri rispetto a tratti con curvatura bassa.
![Page 28: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/28.jpg)
Per definire il “frame” - frame di Frenet:
l’origine è un punto campione P , si definiscono 3 vettoriT, 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 secondadella curva (A = 6au + 2b)
B = T x N
![Page 29: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/29.jpg)
![Page 30: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/30.jpg)
Oggetti complessi composti da molte patch si creanocon tecniche di interpolazione di punti campione,imponendo continuità tra le varie “patch”.
La continuità imitata al primo ordine garantiscel’assenza di “buchi”, ma dà luogo a superfici con“spigoli” indesiderati. Si impongono continuitàdella derivata prima e secondo.
![Page 31: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/31.jpg)
![Page 32: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/32.jpg)
Decimazione dei triangoli
• Perche’ triangoli
• Come decimare? – Ridurre i triangoli in
regioni “piatte”– Preservare l’aspetto
• Stimare la curvatura:
€
Δf
Δu,Δf
Δv
![Page 33: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/33.jpg)
Metodo di Schroeder• Determinare gli spigoli “rilevanti per
l’aspetto”: vanno tenuti• Classificare i vertici:
1. Punti interni generici2. Punti comuni a triangoli con T connessione3. Punti del contorno4. Punti di uno spigolo rilevante per l’aspetto5. Punti comunia 3 o piu’ spigoli rilevanti per
l’aspetto (punti vertice)
![Page 34: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/34.jpg)
Punti interni genericiSi possono eliminare se il gradiente e’ inferiore a una soglia
Punti comuni a triangoli con T connessioneNon si possono eliminare
Punti del contornoSi possono eliminare se la distanza dalla retta congiungente I vertici
adiacenti e’ inferiore a una sogliaPunti di uno spigolo rilevante per l’aspetto
Si possono eliminare se la distanza dalla retta congiungente I vertici adiacenti e’ inferiore a una soglia
Punti comunia 3 o piu’ spigoli rilevanti per l’aspetto (punti vertice)
Non si possono eliminare
![Page 35: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/35.jpg)
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
![Page 36: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/36.jpg)
Algoritmo di Sibson
• Data una coppia di tirangoli adiacenti, si esamina e si scambiano se un vertice e’ interno al cerchio circoscritto:
![Page 37: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/37.jpg)
Un esempio
![Page 38: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/38.jpg)
Solidi primitivi
![Page 39: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/39.jpg)
CSG
![Page 40: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/40.jpg)
Albero CSG
![Page 41: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/41.jpg)
Esempio CSG
![Page 42: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/42.jpg)
![Page 43: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/43.jpg)
La modellazione solida richiede specificheinformazioni per individuare sottospazi e per determinare se un punto appartiene a un semispazio.
In ogni caso si tratta di definire semispazi e applicareoperazioni insiemistiche per aggregare semispazi.
Un semispazio algebrico è definito come:
( ){ }H x y z p x y z= ≤, , | ( , , ) 0
e p(x,y,z) è un polinomio reale con coefficienti reali
![Page 44: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/44.jpg)
Schemi di rappresentazione per la modellazione solida:
• CSG• Boundary representation (Brep)• suddivisione spaziale• superfici mediali
ciascuno schema deve permettere di risolvere il problemadell’appartenenza di un punto al semispazio individuatodal solido
![Page 45: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/45.jpg)
Con lo schema CSG si possono ottenere forme assaicomplesse applicando tecniche di “sweep”
Nello schema Brep un solido è rappresentato da unasuperficie delimitata da facce spigoli e vertici. Glielementi di una rappresentazione Brep possonointersecarsi solo lungo spigoli o vertici descrittinella struttura. Operatori booleani possono essereapplicati anche a uno schema Brep.
![Page 46: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/46.jpg)
Gli schemi Brep si dividono in due grandi classi:
manifold Brepnon manifold Brep
manifold (varietà lineari) ammettono spigoli comunia due sole facce e vertici comuni a più spigoli raccolti in un conoide
non manifold ammettono un numero pari qualsiasidi facce comuni a uno spigolo, si distingue internoed esterno
![Page 47: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/47.jpg)
![Page 48: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/48.jpg)
Formula di Eulerosenza buchi
V - E + F = 2
• V = vertici
• E = lati
• F = facce
![Page 49: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/49.jpg)
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 adelementi finiti.
Binary Space Partition Trees sono suddivisioniricorsive dello spazio 3D in regioni disgiunte,la radice denota un piano separatore - un esempioè octree
![Page 50: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/50.jpg)
Si possono anche usare griglie rettilinee deformabiliche si conformano al contorno, altrimenti il contornoè approssimato
Rappresentazione a superfici mediali: generalizzanoassi mediali per descrizione di superfici, sono pocoutilizzate:
![Page 51: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/51.jpg)
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 perconformare la rappresentazione al contorno;nel caso dei poliedri la conversione Brep -> CSG è analoga alla conversione Brep -> BSP tree.
![Page 52: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/52.jpg)
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
![Page 53: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/53.jpg)
Approcci emergenti sono:
Feature based designConstraint based design
Feature based consiste nel definire elementi di forma aventiun significato specifico (slitte, fori, tasche, …)
Modellazione a vincoli significa imporre vincoli numericio geometrici (anche fisici o strutturali) a un modello.La valutazione dei vincoli è assai complessa: il problemapuò essere sovradeterminato (troppi vincoli), sottodeterminato(troppo pochi); in generale si esprimono con sistemi di equazioni.
![Page 54: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/54.jpg)
Suddivisione spaziale
![Page 55: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/55.jpg)
Voxel
![Page 56: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/56.jpg)
![Page 57: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/57.jpg)
![Page 58: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/58.jpg)
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
![Page 59: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/59.jpg)
Ad esempio si immagini di avvolgere con un
drappo una scena fatta di forme geometriche
![Page 60: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/60.jpg)
Esempi di fusione
![Page 61: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/61.jpg)
Modellazione con soft balls
una sfera
soffice cui è
stato sottratto
un cubo
soffice
![Page 62: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/62.jpg)
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
![Page 63: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/63.jpg)
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
![Page 64: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/64.jpg)
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
![Page 65: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/65.jpg)
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
![Page 66: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/66.jpg)
La modellazione con funzioni implicite e isosuperfici si presta alla animazione di forme e alla soluzione efficiente della ricerca di collisioni
Esempi di MetaBalls
![Page 67: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/67.jpg)
![Page 68: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/68.jpg)
![Page 69: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/69.jpg)
![Page 70: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/70.jpg)
![Page 71: Modellare 1 Daniele Marini. Sintesi e analisi Dalla forma geometrica allimmagine dallimmagine alla forma geometrica Problema diretto e problema inverso.](https://reader036.fdocument.pub/reader036/viewer/2022062319/5542eb5a497959361e8c6ea3/html5/thumbnails/71.jpg)