visualização científica psi-5760 4 a aula – representação de dados

50
Visualização Visualização Científica Científica PSI-5760 PSI-5760 4 4 a a Aula – Aula – Representação Representação de Dados de Dados

Upload: internet

Post on 17-Apr-2015

110 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Visualização CientíficaVisualização Científica

PSI-5760PSI-5760

44aa Aula – Aula – RepresentaçãoRepresentação

de Dados de Dados

Page 2: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Ementa da AulaEmenta da Aula

• Representação GeométricaRepresentação Geométrica

• Representação VolumétricaRepresentação Volumétrica

• Taxonomia de Representação Taxonomia de Representação VolumétricaVolumétrica

• Operador GradienteOperador Gradiente

• Pipelines GráficaPipelines Gráfica

Page 3: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Representação Representação GeométricaGeométrica

• Visualização de projetosVisualização de projetos

• Estudo de relaçõesEstudo de relações

• Verificar viabilidade de manufaturaVerificar viabilidade de manufatura

• Estabelecer custo, volume, área, uso de Estabelecer custo, volume, área, uso de materiais …materiais …

• Validar fenômenos físicosValidar fenômenos físicos

• Exercitar algoritmos de apresentaçãoExercitar algoritmos de apresentação

• Expressão de arteExpressão de arte

Page 4: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Aplicações: Aplicações: AutomobilismoAutomobilismo

Page 5: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Aplicações: ArquiteturaAplicações: Arquitetura

Page 6: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Aplicações: Desenho e Aplicações: Desenho e ProjetoProjeto

Page 7: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

ModeloModelo

• Descrição estruturalDescrição estrutural– geometria 2Dgeometria 2D

– geometria 3Dgeometria 3D

• Descrição da superfícieDescrição da superfície– física da interação luminosafísica da interação luminosa

Page 8: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Modelos Geométricos 2DModelos Geométricos 2D

Page 9: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Modelos Geométricos 3DModelos Geométricos 3D

Page 10: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Geração de ImagensGeração de Imagens

MODELOMODELO IMAGENSIMAGENSSÍNTESESÍNTESEDE IMAGENSDE IMAGENS

MODELAMENTOMODELAMENTO

ANIMAÇÃOANIMAÇÃOGEOMETRIA 3DGEOMETRIA 3D TEXTURASTEXTURAS

Page 11: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Síntese de ImagensSíntese de Imagens

MODELOMODELO

IMAGEMIMAGEM

PercursoPercurso

Transformações Transformações de Modelamentode Modelamento

VisibilidadeVisibilidade

Iluminação /Iluminação /TonalizaçãoTonalização

Page 12: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

ModeladoresModeladores

• Ferramentas para a construção de Ferramentas para a construção de modelosmodelos

• Categorias:Categorias:– InterativosInterativos

– Baseados em ScriptsBaseados em Scripts

– Aquisição de DadosAquisição de Dados

Page 13: Visualização Científica PSI-5760 4 a Aula – Representação de Dados
Page 14: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Modeladores Baseados Modeladores Baseados em Scriptsem Scripts

#VRML 2.0Shape{ appearance Appearance { material Material { } } geometry Cylinder { radius 2.0 height 4.0 }}

Page 15: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Modeladores Baseados Modeladores Baseados em Scriptsem Scripts

# vtk DataFile Version 1.0Stroked lines spell hello...ASCII

DATASET POLYDATAPOINTS 22 float0.0 0.0 0.00.0 2.0 0.00.0 1.0 0.01.0 1.0 0.01.0 0.0 0.01.0 2.0 0.02.0 0.0 0.03.0 0.0 0.02.0 2.0 0.03.0 2.0 0.02.0 1.0 0.03.0 1.0 0.04.0 0.0 0.05.0 0.0 0.04.0 2.0 0.06.0 0.0 0.0

7.0 0.0 0.06.0 2.0 0.08.0 0.0 0.09.0 0.0 0.08.0 2.0 0.09.0 2.0 0.0

LINES 15 452 0 12 4 52 2 32 6 82 6 72 10 112 8 92 12 132 12 142 15 162 15 172 18 192 20 212 18 202 19 21

Page 16: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Modeladores Baseados Modeladores Baseados em Scriptsem Scripts

• Baseados em descrição textualBaseados em descrição textual

• VantagensVantagens– repetibilidaderepetibilidade

– precisãoprecisão

• DesvantagensDesvantagens– Dificuldade de representação de superfícies livresDificuldade de representação de superfícies livres

– TrabalhosoTrabalhoso

– Não intuitivoNão intuitivo

Page 17: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Aquisição de DadosAquisição de Dados

Page 18: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Aquisição de DadosAquisição de Dados

Decimação

1.428.859 Triângulos

155.156 Triângulos

Page 19: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Aquisição de DadosAquisição de Dados

• Permite capturar modelos do mundo Permite capturar modelos do mundo realreal

• Gera modelos ricos em detalhesGera modelos ricos em detalhes

• Pode incorporar ruído no processo de Pode incorporar ruído no processo de aquisiçãoaquisição

• Pode possuir restrições geométricas Pode possuir restrições geométricas

• Necessidade de otimizações Necessidade de otimizações

Page 20: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Classificação das Técnicas Classificação das Técnicas de Modelamentode Modelamento GeométricoGeométrico

• PrimitivasPrimitivas• Figuras de ArameFiguras de Arame• Descrição poligonalDescrição poligonal• Representação por Envoltória (B-rep)Representação por Envoltória (B-rep)• Superfícies implícitas e equações Superfícies implícitas e equações

algébricasalgébricas• Fractais e GraftaisFractais e Graftais• Superfícies CurvasSuperfícies Curvas• Modelos VolumétricosModelos Volumétricos• Árvores OitavadasÁrvores Oitavadas• Geometria Sólida ConstrutivaGeometria Sólida Construtiva• Sistemas de PartículasSistemas de Partículas

Page 21: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

PrimitivasPrimitivas

• 0 Dimensionais: 0 Dimensionais: PontosPontos

• 1 Dimensionais:1 Dimensionais: LinhasLinhas

• 2 Dimensionais:2 Dimensionais: SuperfíciesSuperfícies

• 3 Dimensionais:3 Dimensionais: VolumesVolumes

Page 22: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Figuras de ArameFiguras de Arame

Page 23: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Figuras de ArameFiguras de Arame

• VantagensVantagens– representação representação

simples e diretasimples e direta

• DesvantagensDesvantagens– Ambiguidades Ambiguidades

– Não incorpora Não incorpora informações sobre informações sobre as superfíciesas superfícies

Page 24: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Representação por Representação por Envoltórias (B-rep)Envoltórias (B-rep)

• Representação do objeto em termos Representação do objeto em termos de sua envoltória (“boundaries”)de sua envoltória (“boundaries”)

Page 25: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Superfícies implícitas e Superfícies implícitas e equações algébricasequações algébricas

• F(x,y,z) = 0F(x,y,z) = 0

x x 2 2 + y + y 2 2 + z + z 2 2 - R - R 2 2 = 0= 0

• Ex. QuádricasEx. Quádricas– esferas, elipsóides, hyperbolóides, esferas, elipsóides, hyperbolóides,

• utilizam métodos númericos de resoluçãoutilizam métodos númericos de resolução

Page 26: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Superfícies implícitas: Superfícies implícitas: SuperquádricasSuperquádricas

Page 27: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

FractaisFractais

• Modelo implícitoModelo implícito

• Processos randômicos que incorporam Processos randômicos que incorporam irregularidades estatísticas “naturais”irregularidades estatísticas “naturais”– montanhasmontanhas

– nuvensnuvens

– rochasrochas

– costa marítimacosta marítima

Page 28: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

FractaisFractais

Page 29: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

GraftaisGraftais

• Variação da definição de fractaisVariação da definição de fractais

• Processos determinísticos para Processos determinísticos para modelar padrões repetitivos como modelar padrões repetitivos como árvores e folhasárvores e folhas

• Baseados em linguages de grafos Baseados em linguages de grafos paralelos (L-Grammars)paralelos (L-Grammars)

Page 30: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

GraftaisGraftais

Page 31: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

GraftaisGraftais

Page 32: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Descrição PoligonalDescrição Poligonal

Polígonos coplanares regulares, ex. triângulosPolígonos coplanares regulares, ex. triângulos

Page 33: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Superfícies CurvasSuperfícies Curvas• Superfícies Curvas -> “Patches”Superfícies Curvas -> “Patches”

• Definidos por polinômios de baixa Definidos por polinômios de baixa ordem ordem – normalmente superfícies cúbicasnormalmente superfícies cúbicas

– formulaçõesformulações• BezierBezier• HermiteHermite• bicúbicasbicúbicas• B-splinesB-splines• Beta-SplinesBeta-Splines• polinomiaispolinomiais• polinomiais racionaispolinomiais racionais• splines cardinaissplines cardinais

Page 34: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Representação de Objetos Representação de Objetos por Superfícies Curvaspor Superfícies Curvas

Page 35: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

CurvasCurvas• ContinuidadeContinuidade

– Ordem 0Ordem 0

– Ordem 1Ordem 1

– Ordem 2Ordem 2

Page 36: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Interpolação x Interpolação x AproximaçãoAproximação

• InterpolaçãoInterpolação

• AproximaçãoAproximação

Page 37: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Superfícies CúbicasSuperfícies Cúbicas

16 pontos de 16 pontos de controle para controle para uma uma superfície superfície bicúbica de bicúbica de BezierBezier

Page 38: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Curvas de HermiteCurvas de Hermite

• Continuidade de ordem 0 e ordem 1Continuidade de ordem 0 e ordem 1

Page 39: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Curvas de BezierCurvas de Bezier

• Continuidade de ordem 0 e ordem 1Continuidade de ordem 0 e ordem 1

• Maior “controlabilidade” através de Maior “controlabilidade” através de pontos de controlepontos de controle

Page 40: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Curvas B-SplinesCurvas B-Splines

• Barras de aço utilizadas para o Barras de aço utilizadas para o desenho de perfis de naviosdesenho de perfis de navios

• Curvas cúbicas controladas por N Curvas cúbicas controladas por N pontos de controlepontos de controle

Page 41: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Curvas NURBS: Non-Curvas NURBS: Non-Uniform Relational Beta-Uniform Relational Beta-SplinesSplines• Representação de Curvas Splines no Representação de Curvas Splines no

domínio de coordenadas homogêneas domínio de coordenadas homogêneas (x,y,z,w).(x,y,z,w).

Page 42: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Comparação entre as Comparação entre as CurvasCurvas

Page 43: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Modelos VolumétricosModelos Volumétricos

• Enumeração exaustivaEnumeração exaustiva

Page 44: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Modelos VolumétricosModelos Volumétricos

• Decomposição em CélulasDecomposição em Células

Page 45: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Árvores OitavadasÁrvores Oitavadas

• Representação Representação VolumétricaVolumétrica

• Particionamento Particionamento recursivo do recursivo do espaço 3D em espaço 3D em sub-quadrantessub-quadrantes

Page 46: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Geometria Sólida Geometria Sólida ConstrutivaConstrutiva

• Método poderoso e eficiente de modelagemMétodo poderoso e eficiente de modelagem

• Composição booleana de primitivosComposição booleana de primitivos

Page 47: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Primitivas e InstanciaçãoPrimitivas e Instanciação

• Mesmo primitivo: duas instânciasMesmo primitivo: duas instâncias

Page 48: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Pipeline Gráfica para Pipeline Gráfica para Renderização GeométricaRenderização Geométrica

Aplicação Subsistema

Geométrico

Subsistema Rasterizad

or

Page 49: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Pipeline Gráfica para Pipeline Gráfica para Renderização GeométricaRenderização Geométrica

Transformações do Modelo e

Visão

Subsistema Geométrico

Iluminação

Projeção

Clipping

Mapeamento de Tela

Page 50: Visualização Científica PSI-5760 4 a Aula – Representação de Dados

Pipeline Gráfica para Pipeline Gráfica para Renderização GeométricaRenderização Geométrica

Rasterizador

Subsistema Rasterizador

Atribuição de Texturas