Escolar Documentos
Profissional Documentos
Cultura Documentos
Modelo de visualizao Eliminao de su er!"cies invis"veis o o o o o Algoritmo #ac$ %ace Culling Algoritmo &-#u!!er Algoritmo A-#u!!er Algoritmo de 'arnoc$ Algoritmo Pintor
Shading o o o o o o o +i!uso Re!le,o Shading de (ouraud Shading de Phong Shading de %lat Ra- . Casting Ra- . /racing
/e,turas
Projeces Planares
/emos 1 ti os de rojeces lanares2 Paralelas . as rojectantes so aralelas entre si3 Perspectivas . as rojectantes convergem no centro de rojeco3
Projeco Paralela
Projeces Perspectivas 4 centro de rojeco no est5 contido no lano de rojeco 6CP PP7 o 0 P%P . PP 0 ei,o rinci al o o 1 P%P . PP 1 ei,os rinci ais 8 P%P . PP 8 ei,os rinci ais
Projeces Paralelas . mant9m todos os aralelismos +ireco de rojeco no : aralela ao lano de rojeco 6+P no : ;; ao PP7 o +P PP - Projeces Ortogrficas ou Ortogonais o PP ;; a um Plano Princi al . Vista o PP n ;; a um lano Princi al . Axonomtricas o +P no a PP - Projeces O!li"uas o 4 <ngulo !ormado entre a +P e PP : de =>? - Cavaleira o 4 <ngulo !ormado entre a +P e o PP : de arcotg @A> . Ga!inete o Geral 6no : !ornecido <ngulo7
Projeces Paralelas Ortogonais Axonomtricas #somtrica$ se a +P tem tr9s com onentes iguais em valor aBsoluto 6ou sejaC a +P !az <ngulos iguais com os tr9s ei,os rinci ais7 %imtrica$ se a +P tem duas com onentes iguais em valor aBsoluto 6ou sejaC a +P !az <ngulos iguais com dois ei,os rinci ais7 &rimtrica$ se a +P tem tr9s com onentes di!erentes em valor aBsoluto 6ou sejaC a +P !az <ngulos di!erentes com os tr9s ei,os rinci ais7
'ecorte (Clipping)
4s algoritmos de recorte 6clipping algorithms7 so usados em diversos conte,tos ara determinar as ores de uma imagem Due esto dentro 6recorte interior ou recorte7 ou esto !ora 6recorte interior7 de uma determinada regio do es aoA Este algoritmo ode tamB:m ser a licado a volumes aralele i :dicos 68+7
Algoritmo Co*en+,ut*erland
Algoritmo de recorte de segmentos de recta em relao a ol"gonos de recorte rectangulares com lados ;;Es aos ei,osA Este algoritmo tem duas !ases2 Fa rimeira !ase determinam-se Duais so os segmentos de recta Due t9m de ser recortados3 Fa segunda !ase e!ectua-se o recorte desses segmentosA -. /ase Classi!icar cada segmento a recortar numa das 8 categorias determinando os cGdigos dos e,tremos2 o /rivialmente vis"vel2 AmBos os e,tremos esto dentro do ol"gono de recorte AmBos os e,tremos t9m o cGdigo @@@@ o /rivialmente no vis"vel2 4 AF+ lGgico dos cGdigos dos e,tremos : H @@@@ AmBos os e,tremos acima do ol"gono de recorte ou AmBos os e,tremos aBai,o do ol"gono de recorte ou AmBos os e,tremos 5 direita do ol"gono de recorte ou AmBos os e,tremos 5 esDuerda do ol"gono de recorteA o Candidato ao Recorte 4 AF+ lGgico dos cGdigos dos e,tremos : I @@@@ Juando no se encontra em nenhuma das categorias anterioresA
0. /ase Passam 5 1K !ase a enas os segmentos candidatos ao recorteA L necess5rio calcular a interseco do segmento com um dos lados Due : ultra assado Analisa-se o cGdigo de um dos e,tremos Due esteja !ora da 5rea de recorte 6 onto P7 e veri!ica-se a artir da esDuerda Dual o rimeiro Bit com valor 0 Calcula-se a interseco com o lado corres ondente ao teste anterior e oBt9m-se 1 suBsegmentosA +os 1 suBsegmentos oBtidos rejeita-se aDuele Due : e,terior 6o Due liga o onto P ao onto de interseco7 e volta-se a a licar o algoritmo ao suBsegmento no rejeitado A
Algoritmo ,ut*erland+1odgman
Recorte de ol"gonos conve,os ou cMncavos em relao a um ol"gono de recorte conve,oA Este algoritmo usa a estrat:gia N+ividir ara conDuistarO e tira artido da conve,idade do ol"gono de recorteA E!ectua o recorte em relao a um lado do ol"gono de cada vezA 8
4 algoritmo constrGi a lista inicial de v:rtices2 lista de v:rtices do ol"gono a recortarA o Procede ao recorte em relao a um lado do ol"gono de recorte de cada vez 6lado I recta Due su orte a aresta7A ConstrGi uma nova lista de v:rtices contendo os v:rtices vis"veis em relao a este ladoA o Esta nova lista : usada ara e!ectuar o recorte em relao ao lado seguinte do ol"gono de recorte 4 algoritmo termina Duando se tiver e!ectuado o recorte em relao a todos os lados do ol"gono de recorte ou Duando a lista de v:rtices estiver vaziaA
L um algoritmo do espao o!jectoA Fum oliedro sGlido Due no seja intersectado elo lano de cli ingC as !aces cuja e,terior a onte no sentido do o erador 6iAeAC o <ngulo entre a normal e o vector Due a onta ara o oBservador no : su erior a T@?7 so otencialmente vis"veis e as restantes so invis"veis e odem ser eliminadasA
Algoritmo :+8uffer
L um algoritmo do espao imagem6 /amB:m designado or depth-buffer methodC com ara ro!undidades dos ol"gonos da cena ara cada i,el no lano de rojeco6 Para se oder a licar este m:todoC Duando se e!ectua a rojeco : necess5rio guardarC ara cada v:rticeC o valor da coordenada & 6a coordenada da ro!undidade7A Este algoritmo utiliza dois buffers de dimenso igual ao tamanho da imagem2 U Frame buffer 6buffer da imagem7 . guarda a cor U Z- buffer ou depth-buffer 6buffer da ro!undidade7 . guarda a ro!undidade A ro!undidade varia entre -0 e @C maior a!astamento do utilizador a menos a!astamento do utilizadorA Feste algoritmo o Bu!!er de ro!undidade tem de ter reciso su!iciente ara Due no surjam e!eitos estranhos na imagemC resultantes de se considerarem iguais ro!undidades di!erentesA Juando isto sucede o resultado !inal de ende da ordem ela Dual so rocessados os ol"gonosC odendo ser totalmente incoerenteA
L uma e,tenso do algoritmo &-#u!!er Due ermite tratar oBjectos no o acosA %oi desenvolvido elo Vucas!ilmEs Com uter (ra hics Research (rou 6actualmente Pi,ar7C como com onente do sistema de rendering RE)ES 6NRenders Ever-thing )ou Ever SaWO7A
Algoritmo Due traBalha no es ao utilizador e no es ao imagemA 0A 4rdenam-se os ol"gonos de acordo com a sua coordenada & menos 6 rimeiro surgem os mais a!astados do utilizador e or ultimo o s mais rG,imos do utilizador7 Fo se determinam e,actamente Duais as su er!"cies ou ro ores das su er!"cies totalmente vis"veisA 1A Produz-se o desenho no es ao imagemC intando os ol"gonos or esta ordemA 4s ol"gonos desenhados osteriormente ta am os Due !oram desenhados antesA Em casos amB"guos a resoluo ser5 artir um dos ol"gonosA
Algoritmo de ;arnoc9
/rata-se de um algoritmo do es ao imagem Due rocura e, lorar a coer9ncia de 5reasA Qsa suBdiviso do es ao da imagem ara e, lorar coer9ncia de 5rea SaBemos como intar uma determinada suB-regio da imagem se2 0A Qm ol"gono coBre a regio totalmente e em toda regio : mais rG,imo Due os demais 1A Fenhum ol"gono a interce ta 8A A enas um ol"gono a interce ta Se a suB-regio no satis!az nenhum desses crit:riosC : suBdividida recursivamente S maneira de uma DuadtreeA Se suB-regio se reduz a um i,elC intar o ol"gono com menor ro!undidade 0 U *antagens o E, lora coer9ncia de 5rea U A enas 5reas Due cont9m arestas recisam ser suBdivididas at: o n"vel de i,el o Pode ser ada tado ara su ortar trans ar9ncia o Vevando a recurso at: tamanho de suB i,elC ode-se !azer !iltragem de !orma elegante o Pinta cada i,el a enas uma vez 1 U +esvantagens o /estes so lentos o Acelerao or hardWare im rov5vel %unciona Bem de !orma recursivaC reduzindo a construo de uma imagem com le,a 5 de mPlti las imagens sim lesA 4 oBjectivo : oBter 5reas nas Duais a construo da imagem seja trivialA Se numa dada 5rea isso no sucedeC a 5rea : suBdividida em = suBareas iguais e o rocesso rossegue recursivamenteA Em cada asso os diversos ol"gonos da cena so classi!icados de acordo com a sua osio relativamente 5 5rea em estudoC Due comea or ser a totalidade do vieW ortC em2 +isjuntos - Duando o ol"gono est5 !ora da 5rea em estudoA Envolvente - Duando o ol"gono : maior do Due a 5rea em estudoC e esta !ica no seu interiorA Rnterce tores 6 arcialmente contidos7 - Duando o ol"gono est5 arcialmente contido na 5rea em estudoA X
Contidos - Duando o ol"gono est5 totalmente contido na 5rea em estudoA 4 rocesso de suBdiviso de uma 5rea em estudo pra e a correspondente imagem gerada Duando se veri!ica uma das situaes consideradas triviais2 0- /odos os ol"gonos so disjuntos2 a cor de !undo : usada ara reencher a 5rea em estudoA 1- E,iste a enas um ol"gono contido ou interce tor2 a 5rea em estudo : rimeiramente reenchida com a cor do !undo e sG de ois : reenchida a 5rea corres ondente ao ol"gonoA 8- E,iste a enas um ol"gono envolvente e nenhum contido ou interce tor2 a 5rea em estudo : reenchida com a cor do ol"gono envolventeA =- E,iste um envolvente Due est5 trivialmente S !rente 6ver slide seguinte7 de DualDuer outro ol"gono no disjunto2 a 5rea em estudo : reenchida com a cor do ol"gono envolventeA
Estar Ntrivialmente S !renteO signi!ica Due : com utacionalmente !5cil veri!icar essa condioA Fa realidade o Due se veri!ica : se a ro!undidade 3 do ol"gono nos Duatro cantos da 5rea : maior 6 ol"gono mais rG,imo do oBservador7 do Due os lanos Due cont9m cada um dos ol"gonos contidos ou interce toresA Se no se veri!icar nenhuma das condies triviais a 5rea : suBdividida em = artes iguais e o rocesso rossegue relativamente a cada uma das suB5reas assim oBtidasA U Em casos e,tremosC a suBdiviso d5-se at: ao n"vel do i,elA Fa im lementao do algoritmo : im ortante ter em conta Due2 . Se um ol"gono : disjunto ou envolvente relativamente a uma dada 5reaC o mesmo se veri!ica relativamente a todas as suB5reas Due resultem da sua suBdivisoA
2odelos de cor
A erce o de cor envolve normalmente as noes de2 o Cor dominante ou tom 6Hue7 . : a Dualidade Due nos ermite designar as cores 2 vermelhoC verdeC azulC amareloCAA o Saturao . : o grau de ureza do tomC varia Duando se junta Branco ou reto ao tom 6o cor de rosa : um vermelho ouco saturado7A o #rilho ou intensidade . ca acidade de re!lectir a luz BrancaA A colometriaC ramo da ci9ncia Due se ocu a do estudo da corC o!erece m:todos oBjectivos de es eci!icao das coresA 4s conceitos B5sicos so2 o Com rimento de onda dominante 6corres ondente 5 cor dominante ou hue7 o Pureza 6corres ondente 5 saturao7 o Vumin<ncia 6corres ondente ao Brilho ou intensidade7 /eoria do estimulo tri lo2 A teoria do estimulo tri lo Due e, lica o mecanismo de erce o das cores Baseia-se na e,ist9ncia desdes 8 ti os de sensores 6cones7 sens"veisC res ectivamente 5 luz azulC verde e vermelhaA Esta teoria conduz 5 ideia de Due : oss"vel re roduzir as cores vis"veis do es ectro misturando em ro ores adeDuadas as 8 cores ditas rimarias2 vermelhoC verde e azulA 4s modelos de cor utilizados na r5tica dividem-se em dois gru os2 Modelos orientados ara o hardware como2 o R(# 6monitores7 e o CM) 6im ressoras7 Modelos orientados ara o utilizador como2 o HS* Qm modelo de re resentao de cor envolve2 o A de!inio de um sistema de coordenadas o A de!inio do suBes ao das cores vis"veis
Este modelo utilize um sistema de ei,os cartesianos e o suBes ao das cores vis"veis : um cuBo de arestas unit5riasC como se v9 na imagemA As cores Due nos esto resentes na imagem so o #lac$ cujo v:rtice : 6@C@C@7 e o (re- Due : a diagonal rinci al do cuBo entre 6@C@C@7 e 60C0C07A 4 Modelo R(# : aditivoC : adeDuado ara situaes em Due h5 emisses de luzA E,2 Misturando luz vermelha e luz verde em ro ores iguaisC oBt:m-se amareloA
Fo modelo R(# a origem das coordenadas corres onde ao reto ou aus9ncia de luzC e o Branco oBt:m-se somando as tr9s com onentes B5sicasC RC ( e # com valor m5,imoA Fo modelo CM) a origem das coordenadas corres onde ao BrancoC ou sejaC 5 luz Due : a mistura de todas as coresA 4 reto oBt:m-se soBre ondo ao Branco as tr9s com onentes B5sicasC CC M e )C com o valor m5,imoA 4 Modelo CM) : suBtractivoC : adeDuado ara situaes em Due h5 remissoA E,2 CoBrindo im su er!"cie Branca iluminada com luz Branca com uma mistura de amarelo e cio a su er!"cie !ica verdeA 4 amarelo rovoca a aBsoro do azul e o cio do vermelhoA Feste modelo as cores !uncionam como um !iltroC a enas so emitidas as cores e,istentes no !iltroA +ai a im ort<ncia de se garantir Due a luz Due ilumina um oBjecto seja Branca se Duisermos saBer Dual a sua corC orDue sG a luz Branca d5 a garantia de conter toda a gama de cores Due o oBjecto tem de reemitir ara revelar a sua verdadeira corA
Para oBter as cores rimarias do modelo R(# corres ondentes 5s cores rimarias no modelo CM) usamos2 CI0.R MI0.( e vice versaA )I0.# E,2 R I @AY>C ( I @A>C # I @A1> -[ C I 0 . @AY> 3 M I 0 . @A> 3 ) I 0 . @A1> A
4 He,5gono da Base da ir<mide do Modelo HS* corres onde a uma rojeco isom:trica do cuBo R(#A
HueC Saturation e *alue corres ondem 5 nossa !orma de erceBer a cor2 cor dominanteC saturao e Brilho 6ou intensidade7A Por isso se diz Due este modelo : orientado ao utilizadorA A relao entre os modelos R(# e HS* : uma relao linear o Due im licaC entre outras coisasC Due a inter olao de cores nos dois modelos no d9 o mesmo resultadoA
0@
,*ading
Rmagens realistas 6ou fotorrealistas7 so imagens id9nticas Ss Due se oBteriam !otogra!ando os oBjectos eDuivalentes do mundo !"sicoA Ser realista neste conte,to signi!ica imitar a realidadeC oBter imagens geradas or com utador virtualmente indistingu"veis das corres ondentes imagens reaisA A e, resso Realismo " #liminao de invis$veis % hading d5 uma ideia do rocesso de oBteno de imagens realistasA 4 Shading : a determinao da cor a arente de cada onto de uma su er!"cie em !uno da sua osioC orientao e caracter"sticas G ticas 6o acoC trans arenteC BaoC BrilhanteC rugosoC etcAA7 e tendo em ateno as !ontes de luz resentesA Esta de!inio : valida a enas ara oBjectos isoladosC uma vez Due no tem em conta a interaco luminosa dos di!erentes oBjectosA Esta : a a ro,imao seguida nos Modelos Vocais de RluminaoA
Estes consideram %ontes de luz ontuaisC iluminando directamente a su er!"cie dos oBjectosC e uma com onente de luz amBiente ara com ensar a no considerao das interaces luminosas entre oBjectosA A Luz Ambiente : uma luz no direccional Due corres onde 5 comBinao da luz roveniente das v5rias su er!"cies Due !ormam o amBienteC assume-se Due esta luzC vinda de todas as direcesC ilumina todas as !acesA Juando a luz incide soBre um oBjecto o aco h5 reemisso de luz3 h5 duas !ormas Due interessa considerar2
4nde #d : a intensidade da luz di!undidaC #p : a intensidade da !onte de luzC Bd : a caracter"stica do material e C : o <ngulo de incid9ncia da luzA
#s A #p 9s Ecos(F)Gn
4ndeC #s : a intensidade de luz re!lectida3 #p : a intensidade da !onte de luz3 9s : o coe!iciente de re!le,o es ecular 6varia entre @ e 073 F : o <ngulo entre a direco de re!le,o e a de visualizao3 n : o e, oente de re!le,o es ecular 6varia entre 0 e in!inito7A
7o ,*ading Constante (flat)C como o nome indicaC atriBui-se a mesma cor a todos os i,els ertencentes 5 imagem de um dado ol"gonoA Fa transio entre ol"gonos adjacentes ocorre uma descontinuidade corres ondente 5 descontinuidade da normalA Esta descontinuidade : !acilmente detect5vel elos nossos olhosC sendo at: am liada devido ao e!eito de Mach #andA Fo e!eito Mach BandC Duando h5 di!erenas de colorao entre !aces adjacentes os olhos tedem a e,agerar esta di!erenaA Fa %ronteira entre duas !acesC a !ace escura arece mais escura e a !ace clara arece mais claraA 7o ,*ading de Gouraud (mtodo de interpolao de intensidades)C as intensidades nos v:rtices so calculadas a artir das normais nos v:rticesA
Em cada v:rtice considera-se como normal 5 su er!"cie a media das normais dos ol"gonos Due artilham o v:rticeA A intensidade no v:rtice : oBtida a artir da normal assim calculadaA 7o ,*ading de P*ong (interpolao de normais)C comea-se or calcular a normal nos v:rtices da mesma !orma Due no m:todo de (ouraudA Seguidamente em vez de inter olar intensidadesC inter olam-se normaisC rimeiro ao longo das arestasC de ois ao longo das linhas de varrimentoA Este m:todo : mais rigoroso Due o m:todo de (ouradC mas com utacionalmente mais esadoC ois inter olar vectores e,ige mais o eraes do Due inter olar escalares3 e o c5lculo das intensidades tem de ser re etido ara cada i,elA
08
P*ong ,*ading I inter ola normaisC a !Grmula do modelo de iluminao de hong : a licada
ara cada i,el do ol"gonoA Gourad ,*ading I inter ola coresC a !Grmula do modelo de iluminao de hong : a licada a cada v:rtice do ol"gonoA /lat ,*ading I A !Grmula do modelo de iluminao de hong : a licada a enas uma vez ara cada ol"gonoA
o 'a=+Casting o 'a=+&racing O 'a=+Casting2 #aseia-se nos m:todos de G tica geom:trica Due determinam os ercursos dos
raios de luzA Juando se usa rojeco ers ectivaC os raios divergem do centro de rojecoC assam elo centro de um i,el e continuam atrav:s da cenaA 4 ra=+casting ode ser usado ara a eliminao de invis"veisA
0=
&exturas
2ip mapping2 : uma t:cnica Due consiste em gerarC a artir de uma mesma te,turaC te,turas mais eDuenasA Cada uma redu3 para um "uarto a textura anteriorA AssimC Duando uma te,tura : a licada em su er!"cies Due esto a di!erentes dist<nciasC a te,tura da escala correcta : a licadaA 4u sejaC : a licado o mi ma corres ondenteA +este modo evitam-se e!eitos de aliasing 6tema aBordado num dos slides seguintes7 Anti+Aliasing : um m:todo ara minimizar esse e!eito dando a iluso Due a recta Due delimita a margem : mais er!eitaA /rata-se de uma t:cnica Due atriBui cores interm:dias aos i,els vizinhos da !ronteiraA +este modoC a a ar9ncia da linha Due delimita a !ronteira : suavizadaA 2apeamento de rugosidades (Bump mapping) U Este m:todo : usado ara simular a rugosidade das su er!"cies e consiste em introdu3ir uma pertur!ao na normal J superf5cie antes de a licar o modelo de iluminaoA U 4 m:todo !unciona de !orma an5loga ao ma eamento de te,turasC e,istindo um mapa de deslocamentos em vez do ma a de te,turasA
0>