44
Napredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje) 2. stopnja, magistrskega študija GIK

Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Embed Size (px)

Citation preview

Page 1: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Napredna 3D računalniška grafika in vizualizacije

Helena Gabrijelčič Tomc(UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

2. stopnja, magistrskega študija GIK

Page 2: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Naravni fenomeni

Page 3: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Izhodišča pri animiranju naravnih pojavov

• najkompleksnejša je kontrola gibanja

• potrebno je veliko matematičnih poenostavitev, ki upoštevajo le vizualne značilnosti in

zanemarijo nekatere fizikalne zakone

• rastline so edine, ki imajo dobro definirano površino, njihova kompleksnost izhaja iz razvejane

strukture ter procesa rasti

• ogenj, dim, oblaki in plinasti pojavi nimajo tako dobro definirane strukture, to so volumetrični

modeli, površinsko-bazirajoče tehnike so lahko na njih aplicirane le z določenimi omejitvami

• voda ima dobro definirano strukturo le ko miruje, zelo kompleksno postane v primeru valov in

turbulence (v tem primeru se uporabljajo sistemi delcev in volumetirčni modeli)

• uporabljajo se modeli, ki bazirajo na časovni odvisnosti

računsko najkompleksnejši, saj niso definirani s statistiko ali topološko in togo strukturo

Page 4: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Voda

Page 5: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

• je računsko zelo potratni in kompleksni proceduralni objekt (fraktalne rešitve)• lahko se jo modelira kot: statično, mirno, valovito, razburkano, v obliki velikih oceanskih valov

itd..

Dinamika tekočih teles

• gostota, masa, viskoznost (density, mass, viscosity)• pritisk in temperatura (plinski zakon!)• dodatne možnosti: turbulanca, kompresija, ekspanzija, difuzija• emulzije, lepljive tekočine

• lastnosti

Page 6: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Dinamika tekočih, plinastih teles

• simulacija: partikli, proceduralni objekti, animacija tekstur, kompleksne Eulerjeve simulacije

• zelo zahtevne simulacije (izogibanje velikim valovom, razburkanosti, preveliki heterogenosti v plinih)

Dinamika tekočih teles

Rešitve• ločevanje glede na del vodnega objekta (odprto morje: fraktali; obalni del: weave object,

postprodukcija)• animirane alfa ravnine (za slapove, itd. )• podvodni svet: postavitev primernih luči in rahlega vetra, volumetrične luči, kavstika

Page 7: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Mirna in statična voda

• statično in togo se vodo modelira z reliefnimi mapami (bump, displacement, normal)

4 mape za motnje skozi displacement mapo Luka Varga

http://www.youtube.com/watch?v=Z4mYhBE_ow8

Page 8: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Rok Kompare, Barbara Naglič: Arrrr!

Page 9: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

•Študentski projekt: simulacija vode Aquarium (S. Radakovič)

Page 10: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Valovito gibanje vode

• v primeru večjih valov se uporabljajo enostavne sinusoidne funkcije, ki modificirajo smer površinske normale

• funkcije so parametrizirane v smislu ene spremenljivke, ki je običajno odvisna od izhodiščne točke (source point)

• rahlo valovito vodo z majhnimi amplitudami animiramo s perturbulacijami normalnega vektorja (uporaba bump mape)

Page 12: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

• f (s, t) opisuje amplitudo vala, v kateri je s razdalja od izhodiščne točke • T je točka v času, perioda vala, čas , ki je potreben da se zgodi en celoten val• A je maksimum amplitude• C je propagacija hitrosti in• L je valovna dolžina• valovna dolžina, perioda, hitrost so v razmerju C = L ⁄ T

Anatomija valov

krogelna oblika valov

Page 13: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Kompleksne Eulerjeve rešitve

https://www.youtube.com/watch?v=Jl54WZtm0QE

• mrežne celične rešitve (ki se uporabljajo za simulacijo plinov, Eulerjeve enačbe)• upodabljane v realnem času

Page 14: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

https://www.youtube.com/watch?v=1tSrRYU6LKM

Kompleksne Eulerjeve rešitve

https://en.wikipedia.org/wiki/Euler_equations_(fluid_dynamics)#/media/File:Flow_around_a_wing.gif

Page 15: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

1.8 mio partiklovsimuliranje 120 urrender: 150 ur, VRay

http://www.youtube.com/watch?v=FlnFF5z2NYs&feature=related

Primer profesionalne produkcije simulacije tekočine

Page 16: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Plini

Page 17: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Anatomija plinov in tehnike modeliranja

• kompleksno modeliranje: objekti brez geometrije in stisljivi (gostota je prostorska spremenljivka)

Uporabljajo se štirje pristopi:

• mrežno- osnovane metode (Eulerjeve formulacije, grid-based methods, Eulerian formulations),

• metode sistemov delcev (Lagrangian formulations), • hibridne metode (hybrid methods)• računska dinamika tekočin (computational fluid dynamics, CFD)

Page 18: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Mrežno-osnovane metode

• metoda razgradi prostor v individualne celice računa se tok plina v ter izven posamezne celice • sproti se računa gostota plina v odvisnosti od časa• gostota v vsaki celici določa vidnost in osvetljenost plina med upodabljanjem

Page 19: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

https://www.youtube.com/watch?v=0KfbmCw7utw

• lastnosti plina v celici: hitrost, pospešek ter gostota • eksterne sile (veter itd.) vplivajo na pospešek plina ter se računajo sproti • pri upodabljanju se uporablja standardne volumetrične grafične tehnike za izris slike,

ki bazirajo na projekciji gostote na slikovno površino• pomanjkljivosti pri računanju statičnih podatkovnih struktur

Mrežno-osnovane metode

Page 20: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Sistemi delcev

• uporablja simulacijo sistemov delcev• prednosti: podobna tehnika kot simulacije z dinamiko togih teles• enačbe so enostavne in v računalništvu zelo uporabljene• slabost: zelo veliko število delcev je potrebnih za simulacije

hitrost, pospešek, čas(zunanje sile)

Page 21: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Sistemi delcev

https://www.youtube.com/watch?v=lqRIxVQuVno

Page 22: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Hibridne metode

• hibridne metode vključujejo modele, ki usmerjajo delce skozi prostorske celične mreže

sistem delcev +

mrežni-celični sistemi

Page 23: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Računska dinamika tekočin

• fizikalno točnejše• znanstvene simulacije• teoretično ozadje: Navier-Stokes (NS) enačbe• 1. bazirajo na mreži in naboru diferencialnih enačb za ohranjanje momentuma (produkt mase

in hitrosti objekta ali delca), mase in energije, medtem ko sistem upošteva tok v in izven diferencialnih elementov

• 2. metode, ki baziraj na vokslih (volumetrični piksli), ki so sorodni sistemom delcev

volumetrični pikslidiferencialni element uporabljen v Navier-Stokesovi simulaciji

Page 24: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

https://vimeo.com/23254140

Računska dinamika tekočin

volumetrični piksli

Page 25: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Oblaki

• zelo kompleksni• volumetrična, amorfna spreminjajoča struktura • ustvarjajo časovno odvisne spremembe in vzorce• imajo veliko značilnih osvetlitvenih fenomenov in fenomenov senc

Page 26: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Površinski modeli

• uporabljajo fraktale, teksture, Fourjerjeve sinteze• vizualizacije sicer izgledajo sicer realistično iz določene razdalje, pri bližnjih pogledih pa so

vidni približki

Copyright 1998 David S. Ebert

Page 27: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Volumetrični modeli oblakov

• realistični modeli• omogočajo bližnje poglede, potovanje skozi oblake itd…

• primer: Ebert modeliranje in animiranje oblakov: uporablja proceduralno abstrakcijo detaljovza uporabniško parametrično kontrolo in animiranje oblakov

• uporablja dvo-nivojsko hierarhijo: mikro in makrostruktura• animiranje nato poteka s pomočjo sistema delcev

Page 28: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

• https://www.youtube.com/watch?v=fenGt6EsocY

Blender: cloud generator

Page 29: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Ogenj

Page 30: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Ogenj

• izzivi: dim + oblaki, kompleksnost računanja

• 2D teksture uporaba le za vizualizacije iz razdalje

• multiple dvodimenzionalne ravnine: dodajo nekaj volumna, a še vedno niso realistične

Page 31: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Sistemi delcev za simulacijo oblakov

• dvonivojska hierarhija1. nivo je lociran na točki simuliranja začetnega ognja2. nivo sestoji iz koncentričnih krogov delcev, ki se v odvisnosti s časom premikajo in kažejo navzven ter tako simulirajo ogenj in eksplozije

Star Trek II: The Wrath of Khan, genesis effect,

https://www.youtube.com/watch?v=QXbWCrzWJo4

Page 32: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

https://www.youtube.com/watch?v=iaheZpU9UHA

Sistemi delcev za simulacijo ognja

Page 33: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Rastline

Page 34: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Rastline

• imajo tipično strukturo rasti: iz ene točke (napr. deblo), nato pa se razvejajo• uporabljamo: sisteme delcev, fraktale in L-sisteme• poenostavitev v simulacijah: teorija botanike se tukaj zelo omejeno uporablja; le v

primerih fotorealističnih simulacij• topologija rastlin je karakterizirana z rekurzivno razvejano strukturo, rastline delijo s

fraktali skupno samo-podobnost (manjših in večjih delov celote)

dvodimezionalno razvejanje

Page 35: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Enostavne rešitve

• modeliranje debel, listi alfa ravnine (oz. rahle krivulje) + bump in normal mape• posebne aplikacije za generiranje rastlin (fraktalne enačbe)• pregled programov za generiranje rastlin: http://vterrain.org/Plants/plantsw.html

http://wellisolutions.de/blender/page/2/

Špela Pangerl: diplomsko delo

Page 36: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

L-sistemi

• L-sistemi ali Lindenmayerjevi (Aristid Lindenmayer) sistemi so paralelni prepisni sistemi (parallelrewriting systems, potencialno ne-deterministične metode), ki sestojijo iz nabora objektov ter relacij, ki omogočajo transformacije teh objektov

• najenostavnejši razred L-sistemov je determinističen in prost od konteksta, imenuje se D0L-sistem, ki je nabor produkcijskih pravil v obliki ii, kjer je i predecesor (predecessor) ter en simbol, i pa sucesor (successor) in s tem sekvenca simbolov.

• sekvenca enega ali več simbolov se imenuje začetni tip podatkov „string“ , ki ji rečemo tudi aksiom(axom)

enostavni D0L-sistem in sekvenca niza podatkov tipa string

Page 37: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Geometrična predstavitev enostavnega tipa podatkov string

Page 38: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

• spremenljivka (variables): 0, 1• omejitev (constants): [, ]• aksiom(axiom): 0• pravilo (rules): (1 → 11), (0 → 1[0]0)

aksiom: 0

1. rekurzija: 1[0]0

2. rekurzija: 11[1[0]0]1[0]0

3. rekurzija: 1111[11[1[0]0]1[0]0]11[1[0]0]1[0]0

Pitagorovo drevo

Vir: Wikipedia

Page 39: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Animiranje rastlin

• trije tipi animiranja rastlin:1. tip je fleksibilno gibanje statične strukture (rastlina pod vplivom močnega vetra), je tip animacije fleksibilnega objekta na eksterne sile2. in 3. tip sta modeliranje procesa rasti, ki se deli naa.) spremembo topologijeb.) daljšanje obstoječe strukture

Page 40: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Stohastični L-sistemi

• sistemi so nepredvidljivi zaradi vpliva naključnih spremenljivk

Page 41: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Stohastični L-sistemi

https://www.youtube.com/watch?v=YC3oamJ8pEI

Page 42: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

• Sapling

• Dodatna lista (2, različne oblike)

• Sistemi delcev

• Veter

• Podlaga – collision

• Kamera, gibanje

• 200 sličic

• upodabljanje 25 ur

• Zadnji 2 sekundi neuporabni – simulacija listov

Primer: Barbara Naglič, Blender, sistemi delcev

Page 43: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

https://www.youtube.com/watch?v=-msQJ6ab9Q0

Animacija L-sistemov

Page 44: Napredna 3D računalniška grafika in vizualizacije fileNapredna 3D računalniška grafika in vizualizacije Helena Gabrijelčič Tomc (UL, NTF, Oddelek za tekstilstvo, grafiko in oblikovanje)

Vizualizacija rasti rastline

https://www.youtube.com/watch?v=XoteQCgIl6U