VISUALIZAÇÃO TRIDIMENSIONAL COMBINADA DE DADOS VOLUMÉTRICOS E MODELOS POLIGONAIS USANDO O ALGORITMO SHEAR-WARP
|
|
- Antônio Rocha
- 4 Há anos
- Visualizações:
Transcrição
1 VISUALIZAÇÃO TRIDIMENSIONAL COMBINADA DE DADOS VOLUMÉTRICOS E MODELOS POLIGONAIS USANDO O ALGORITMO SHEAR-WARP ANA ELISA FERREIRA SCHMIDT Tese de Doutorado Departamento de Informática - PUC-Rio Orientação: Prof. Marcelo Gattass Prof. Paulo Cezar Pinto Carvalho
2 Conteúdo da Apresentação Conceitos Objetivo Shear-Warp Volume Rendering Shear-Warp e Modelos Poligonais Resultados Obtidos Conclusões e Trabalhos Futuros
3 Visualização Volumétrica - Exibição e análise de dados representados através de valores distribuídos em uma grade tridimensional. Conceitos - Cada elemento de volume deste espaço 3D é denominado voxel, sendo representado pela tupla <i,j,k,e>
4 Conceitos Obtenção de Dados Volumétricos - Simulação - Aquisição
5 Estratégias para Visualização de Volumes Conceitos - Surface Fitting: conversão das estruturas presentes no volume para uma representação poligonal (Marching Cubes). Emprega pipeline de renderização de polígonos para criar imagem final. - Direct Volume Rendering: não existe etapa de conversão. Voxels são projetados diretamente sobre a imagem a ser criada (Ray Casting e Shear-Warp).
6 Conceitos Visualização Volumétrica Híbrida - Visualização de modelos combinados que integram dados volumétricos e objetos poligonais.
7 Conceitos Estratégias para Visualização Híbrida: - Superfícies: volume transformado p/ representação poligonal (Marching Cubes). Renderização por algoritmos como Z-Buffer. - Voxelização: modelo poligonal é convertido p/ representação por voxels. Renderização através de algoritmos como Ray Casting. - Primitiva Ponto: cada voxel e polígono é representado através de informações pontuais, como posição, vetor normal, etc. Renderização por algoritmos como Splatting. - Híbrida: cada representação é renderizada de acordo com sua natureza e imagens resultantes são combinadas.
8 Objetivos desta tese Criar imagens híbridas compostas de dados volumétricos e modelos poligonais opacos e/ou transparentes, gerando imagens corretas, de qualidade, em tempos aceitáveis. Integrar algoritmos de Shear-Warp e Z-Buffer, propondo uma solução híbrida para a combinação dos dados volumétricos e poligonais.
9 Algoritmo Shear-Warp Direção de visualização Fatias do volume Plano da imagem final shear projeção Plano da imagem intermediária warp M view = M warp2d * M shear3d - Shear-Warp fatora a matriz de visualização em uma operação de shear3d e um warp2d. - Método híbrido de volume rendering que tira vantagens de otimizações como early ray termination e RLE do volume.
10 Algoritmo Shear-Warp Imagem Intermediária shear + projeção Fatias Imagem Final
11 Propriedades Shear-Warp Scanlines do volume são paralelas às scanlines da imagem intermediária. Ponderadores para interpolação bilinear são iguais para voxels de uma mesma fatia. Caminhar um voxel na scanline do volume significa caminhar um pixel na imagem intermediária.
12 Imagem Intermediária - Resolução da imagem intermediária depende da resolução das fatias do volume e da direção de projeção, não dependendo da resolução da imagem final. w low = w slice + d slice * s i h low = h slice + d slice * s j - Shear-warp é eficiente para tratar volumes de pequeno e médio porte (enquanto a resolução das fatias for menor ou igual a resolução da imagem final). - O passo de warp corrige a distorção e também reamostra a imagem intermediária para a resolução da imagem final.
13 Otimizações para o Shear-Warp - Run-length encode do volume Dado volumétrico é classificado através da função de transferência de opacidade. Porções transparentes do volume são descartadas, tirando proveito da coerência do volume. Estruturas associadas ao RLE são construídas em préprocessamento. - Run-length encode da imagem intermediária Pixels já opacos são agrupados e saltados durante a etapa de criação da imagem intermedária. Equivale a otimização de early ray termination.
14 Otimizações para o Shear-Warp Scanline do volume reamostragem e composição Scanline da imagem salta trabalha salta trabalha salta run de voxels transparentes run de voxels não transparentes run de pixels opacos run de pixels não opacos
15 Shear-Warp e Modelos Poligonais k fatia k-1 z o x o j i fatia 0 volume y o modelo poligonal w Shear w Z-Buffer v u v u volume e polígonos w v u warp cria imagem final imagem intermediária
16 Integração Shear-Warp e Z-Buffer - Como o acúmulo das contribuições dos voxels ocorre durante a etapa de criação da imagem intermediária, as contribuições dos polígonos também deve ser computadas durante esta fase. - Modelo poligonal deve ser reamostrado para a resolução da imagem intermediária. - Se a resolução da imagem intermediária for baixa podem surgir efeitos de aliasing durante a reamostragem do modelo poligonal.
17 Problemas encontrados: Integração Shear-Warp e Z-Buffer Introdução de artefatos e aliasing durante o processo de reamostragem do modelo poligonal. Combinar dados volumétricos com modelos poligonais semi-transparentes. Buscar soluções que criem imagens híbridas de qualidade em tempos aceitáveis.
18 Integração Shear-Warp e Z-Buffer Algoritmos propostos: Composição em baixa resolução Composição em alta resolução Composição em resolução dual Footprint Alta freqüência Principais diferenças nos algoritmos propostos: abordagem para o tratamento de aliasing tempo de processamento
19 Matriz de Projeção do Z-Buffer - Reamostrar o modelo poligonal para a resolução da imagem intermediária é passo comum a todos os algoritmos propostos. - Reamostragem feita através do algoritmo de Z-Buffer, que recebe a matriz de projeção a ser empregada de acordo com a resolução da imagem intermediária. M shearmodel = RCM shear P
20 Composição em Baixa Resolução - Modelo poligonal é reamostrado para a resolução da imagem intermediária original, chamada de baixa resolução. - É o mais simples entre os métodos propostos pois não existe composição a nível de subpixels. - Apresenta maior presença de aliasing na imagem rasterizada dos polígonos.
21 Algoritmo Composição em Baixa Resolução Fatias Imagem Intermediária Imagem Final
22 Composição em Baixa Resolução slice_u slice_v a imagem intermediária fatia u b TL BL p TR BR i Scanline ativa da imagem Scanlines ativas da fatia j pixel voxel a = slice_u - floor (slice_u) b = slice_v - floor (slice_v) v C v = (1-a)(1-b)C BR + (a)(1-b)c BL + (1-a)(b)C TR + (a)(b)c TL α v = (1-a)(1-b) α BR + (a)(1-b) α BL + (1-a)(b) α TR + (a)(b) α TL C p,new = C p,old + C v (1- α p,old ) C p,new = C p,old + C pol (1- α p,old ) α p,new = α p,old + α v (1- α p,old ) α p,new = α p,old + α pol (1- α p,old )
23 Composição em Baixa Resolução Presença de aliasing nas bordas do modelo poligonal
24 Composição em Alta Resolução Idéia Básica: Utilizar uma imagem intermediária de resolução comparável a da imagem final para evitar aliasing. Para tanto pixels da imagem intermediária devem ser subamostrados.
25 Imagem intermediária em alta resolução Resolução da imagem intermediária de alta: w high = M(w low -1)+1 h high = N(h low -1)+1 - Corresponde a dividir cada intervalo de pixel da imagem intermediária original (low) em MxN subpixels.
26 Imagem intermediária em alta resolução - Os fatores M e N são tais que um passo unitário nas direções u e v no espaço da imagem intermediária aproxime-se de um passo unitário no espaço da imagem final. M = ceil(max( w 00, w 10, 1) N = ceil(max( w 01, w 11, 1) v w u! ʹ = w y! uʹ vˆ û w v! ʹ = w 01 11! vʹ Imagem Intermediária u Imagem Final x
27 b v j NW p W SW pixel a N imagem intermediária fatia u scanline ativa da imagem intermediária i NE scanlines ativas da fatia C E NW 0 N 1 p S SE 0 W voxel Composição em Alta Resolução - Todos os pixels da imagem intermediária são compostos em alta resolução. - Calculada a contribuição dos voxels para cada subpixels considerando 9 voxels vizinhos. 1 SW fatia S C NE E SE
28 Composição em Alta Resolução Redução da presença de aliasing nas bordas do modelo poligonal. Tempos de processamento mais elevados.
29 Composição em Resolução Dual Idéia Básica: Aumentar a resolução da imagem intermediária somente nas regiões influenciadas pela presença do modelo poligonal. imagem intermediária fatia
30 Algoritmo Footprint - Todos os pixels que recebem influência dos polígonos são marcados para serem compostos em alta resolução. - Cria duas imagens intermediárias, uma em baixa e outra em alta resolução; depois faz a combinação em uma única imagem intermediária de alta. intermediária em baixa intermediária em alta intermediária final em alta
31 Algoritmo Footprint Imagem final com aliasing reduzido nas bordas do modelo poligonal
32 Algoritmo Alta Freqüência - Detecta, através de um filtro passa-alta, as regiões da imagem do modelo poligonal mais propensas à presença de aliasing.
33 Algoritmo Alta Freqüência - Compõe em alta resolução somente os pixels das regiões de borda ou irregularmente iluminadas. - Cria três imagens intermediárias, duas em baixa e uma em alta resolução; depois faz a combinação em uma única imagem intermediária de alta. intermediária em alta intermediárias em baixa intermediária final em alta
34 Algoritmo Alta Freqüência Imagem final com aliasing reduzido nas bordas do modelo poligonal.
35 Modelos Poligonais com Transparência - Algoritmos propostos são facilmente estendidos para tratar diferentes níveis de transparência do modelo poligonal. - O algoritmo de Z-Buffer é alterado para produzir n mapas de cor, opacidade e profundidade, onde n é o nível de transparência associado ao modelo. Zlist-buffer com 5 níveis
36 Resultados Obtidos - Eficiência dos Algoritmos Dado Volumétrico Dimensão do Volume Opacidade do Volume Modelo Poligonal Contexto do Teste cabeça Woman 512x512x209 (original) 127x127x51 (small) Opaco 6 cones Número de Polígonos 300 Opacidade do Modelo Poligonal Opaco Níveis de Transparência do Modelo 0 Biblioteca Gráfica Plataforma de Hardware G3D (software) Intergraph
37 Eficiência dos Algoritmos - Tempo gasto com Z-Buffer do modelo poligonal é significativo. - Tempo de criação da imagem intermediária é o mais alto dentre as etapas. - Algoritmo de composição em baixa resolução é o mais eficiente, contudo existe compromisso com a qualidade da imagem criada. Crânio da Visible Woman Tamanho do Volume Sem Polígonos Composição em Baixa resolução Composição em Alta resolução Footprint Alta Freqüência Z-Buffer do Modelo Poligonal Determinação e Marcação das Regiões de Alta freqüência Criação da Imagem Intermediária Warp Composição da Contribuição dos Polígonos entre as Fatias Composição da Contribuição das Fatias Combinação das Imagens Intermediárias Tempo Total small original small original small original small original small original small original small original small original
38 Eficiência - Comparação entre G3D e OpenGL Implementação do Z-Buffer por software, através do G3D, é mais eficiente na etapa de extração dos mapas de cor, opacidade e profundidade, sendo a diferença na ordem de centésimos de segundo. Entretanto, na etapa de rasterização, OpenGL é mais eficiente, sendo a diferença na ordem de décimos de segundo. Footprint Tempo (s) Rasterização Extração Etapas do Z-Buffer G3D GL
39 Eficiência - Modelos com Diferentes Níveis de Transparência Dado Volumétrico Contexto do Teste Syn64 Dimensão do Volume 64 3 Opacidade do Volume Modelo Poligonal Opaco planos + cone Número de Polígonos 302 Opacidade do Modelo Poligonal Transparente Níveis de Transparência do Modelo 0, 1, 3, 5 Biblioteca Gráfica Plataforma de Hardware G3D Intergraph
40 Eficiência - Modelos com Diferentes Níveis de Transparência - Algoritmo de baixa resolução continua sendo mais eficiente. - Dependendo do nível de transparência associado ao modelo, os algoritmos de Footprint e Alta Freqüência se alternam como mais eficiente. Diferença diz respeito a etapa de determinação das regiões de alta freqüência. - Neste exemplo, algoritmo de Alta resolução apresentou tempos próximos aos dos algoritmos duais devido à geometria do modelo poligonal.
41 Eficiência - Modelos com Diferentes Níveis de Transparência - Para volumes semi-transparentes com dimensões maiores, a escolha de mais de um nível de transparência dos polígonos reflete, em termos de décimos de segundo, no tempo de criação da imagem final. - Neste teste, algoritmo de Footprint foi o mais eficiente, dentre os que criam imagens em alta resolução, empregando três níveis de transparência.
42 Tempos de Pré-processamento - RLE do Volume - Construção das estruturas de RLE do volume de acordo com função de transferência de opacidade. - Tempo de processamento para construção são elevados, exigindo que esta etapa seja feita em pré-processamento. - Para cada função de transferência de opacidade, as estruturas RLE do volume são construídas uma única vez. Tempos de Construção do RLE do Volume Crânio da 127x127x Visible Woman 512x512x Sem RLE Com RLE Tempo total (s) Pélvis 512x512x Pélvis+Prótese - Baixa resolução
43 Tempos de Pré-processamento - Quantização do Gradiente - Gradiente quantizado para tabela de normais pré-calculada com 256 entradas, em fase de pré-processamento. - Economia de memória com gradiente, representação em 1 byte. - Compromisso com a qualidade da imagem gerada. Tempos de Quantização do Gradiente Cabeça da Visible Woman 127x127x s 512x512x s Pélvis 512x512x s
44 Resultados - Qualidade da Imagem Baixa resolução Alta resolução Footprint Alta freqüência
45 Resultados - Qualidade da Imagem Modelo com 1 nível Modelo com 3 níveis Diferença
46 Resultados - Qualidade da Imagem Prótese 1 nível Prótese Opaca Prótese 1 nível Prótese 3 niveis Diferença
47 Conclusões - Os algoritmos apresentados combinam corretamente dados volumétricos com modelos poligonais, com ou sem a presença de transparência. - As diferentes estratégias de tratamento de aliasing possibilitam a escolha do melhor custo x benefício considerando tempo de processamento e qualidade das imagens geradas.
48 Conclusões - O algoritmo de baixa resolução apresenta menor tempo para realizar a combinação; entretanto, a imagem final gerada pode apresentar problemas de aliasing. - O algoritmo de alta resolução gera a imagem final de melhor qualidade, porém apresenta o tempo de processamento mais elevado.
49 Conclusões - Os algoritmos de resolução dual geram imagens finais de qualidade comparável às criadas pelo algoritmo de alta resolução, apresentando melhor performance em termos de tempo de processamento. - A partir dos testes, pode-se indicar o uso do algoritmo de alta freqüência para os casos em que o modelo poligonal é opaco e o de footprint para os casos onde existe transparência.
50 Conclusões - Emprego de RLE do volume e da imagem intermediária é imprescindível para obtenção de tempos aceitáveis na renderização do dado volumétrico. - Os algoritmos desenvolvidos nesta tese são independentes da presença de hardware especializado. - Pode-se tirar melhor proveito de bibliotecas gráficas aceleradas por hardware se o acesso ao Z- Buffer for otimizado.
51 Conclusões - Embora soluções implementadas em hardware, como a VolumePro, possam manipular volumes em tempos interativos, elas ainda não incorporam a visualização de modelos poligonais combinados com os dados volumétricos.
52 Trabalhos Futuros - Implementação das etapas como a de warp e convolução através de funções aceleradas no hardware das placas gráficas. - Comparação com funções de Z-Buffer implementadas através do Direct3D, aceleradas por hardware.
53 Trabalhos Futuros - Desenvolver uma ferramenta para a realização da modelagem e do posicionamento do modelo poligonal em relação ao volume, onde os objetos poligonais possam ser criados ou adaptados em função da geometria dos objetos volumétricos. Para tanto, deve-se integrar a modelagem do objeto poligonal ao processo de segmentação das estruturas presentes no dado volumétrico.
54 Trabalhos Futuros - Desenvolver ferramentas para exploração e análise do dado volumétrico (planos de corte, extração de subvolumes, manipulação das fatias, realização de medidas quantitativas, etc.), com ou sem a presença do modelo poligonal.
55 Animações
56 Animações
57 Aprendi que se depende sempre De tanta muita diferente gente Toda pessoa sempre é as marcas Das lições diárias de outras tantas pessoas E é tão bonito quando a gente entende Que a gente é tanta gente Onde quer que a gente vá É tão bonito quando a gente sente Que nunca está sozinho Por mais que pense estar É tão bonito quando a gente pisa firme Nessas linhas que estão Nas palmas de nossas mãos É tão bonito quando a gente vai à vida Nos caminhos onde bate Bem mais forte o coração Caminhos do Coração (Gonzaguinha)
VISUALIZAÇÃO TRIDIMENSIONAL COMBINADA DE DADOS VOLUMÉTRICOS E MODELOS POLIGONAIS USANDO O ALGORITMO SHEAR-WARP
VISUALIZAÇÃO TRIDIMENSIONAL COMBINADA DE DADOS VOLUMÉTRICOS E MODELOS POLIGONAIS USANDO O ALGORITMO SHEAR-WARP ANA ELISA FERREIRA SCHMIDT TESE DE DOUTORADO Tecgraf DEPARTAMENTO DE INFORMÁTICA PUC-Rio Rio
Leia maisTécnicas de Otimização em Visualização Volumétrica
Técnicas de Otimização em Visualização Volumétrica Roberto de Beauclair Seixas Tese de Doutorado Departamento de Informática / PUC-Rio Orientador: Marcelo Gattass 09/04/97 1 Resumo Otimização do algoritmo
Leia maisVisualização Volumétrica: da Teoria às Aplicações
Visualização Volumétrica: da Teoria às Aplicações Roberto de Beauclair Seixas tron@lncc.br Beauclair 1 Visualização Volumétrica Introdução Áreas de Interesse Etapas da Visualização Volumétrica Classes
Leia maisvértices dessas células. Exemplos de malhas estruturadas e não-estruturadas são apresentados na Figura 2.
1 Introdução O termo visualização corresponde, no contexto desta dissertação, aos métodos que permitem a extração de informações relevantes a partir de conjuntos de dados complexos, com o auxílio de técnicas
Leia maisVisualização Científica
Visualização Científica Roberto de Beauclair Seixas Beauclair 1 Visualização Científica Introdução Estrutura dos dados Armazenamento Aplicações Modelos Técnicas Beauclair 2 Introdução A primeira definição
Leia maisUm Algoritmo para a Visualização de um Terreno com Objetos
Um Algoritmo para a Visualização de um Terreno com Objetos Flávio Szenberg Orientador: Marcelo Gattass Co-orientador: Paulo Cezar Pinto Carvalho Roteiro Motivação e objetivo da tese Trabalhos relacionados
Leia maisRendering de Polígonos. Determinação de Superfícies Visíveis. Back Face Culling. Back Face Culling. Back Face Culling. Back Face Culling.
Determinação de Superfícies Visíveis M.C.F. de Oliveira Fontes: Hearn & Baker, Cap. 9 Curso CG, University of Leeds (Ken Brodlie): http://www.comp.leeds.ac.uk/kwb/gi21/lectures.html Rendering de Polígonos
Leia maisTécnicas de Visualização para Dados Espaciais
Técnicas de Visualização para Dados Espaciais SCC5836/SCC0252 Visualização Computacional Profa. Maria Cristina cristina@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade
Leia maisVisualização Interativa de Modelos Massivos de Engenharia na Indústria de Petróleo com o Algoritmo de Voxels Distantes
Visualização Interativa de Modelos Massivos de Engenharia na Indústria de Petróleo com o Algoritmo de Voxels Distantes Gustavo Wagner Marcelo Gattass Alberto Raposo Desafio P-50 (modelada no 3dsmax) 1.2
Leia maisUso de Técnicas Baseadas em Pontos para Visualização de Horizontes Sísmicos
Uso de Técnicas Baseadas em Pontos para Visualização de Horizontes Sísmicos Orientador Professor Marcelo Gattass Ricardo Szczerbacki Organização da Apresentação Motivação Objetivos Dissertação Conclusão
Leia mais4 Impostores com Relevo
63 4 Impostores com Relevo I just wish... I wish I knew what I'm supposed to do. That's all. I just wish I knew. (The Matrix) 4.1 Introdução Os objetos modelados por texturas com relevo, por corrigirem
Leia maisProjeção de Células baseada em GPU para Visualização Interativa de Volumes
Projeção de Células baseada em GPU para Visualização Interativa de Volumes Aluno: André de Almeida Maximo Orientador: Ricardo Farias 1 Sumário Introdução Trabalhos Relacionados Algoritmo de Projeção de
Leia mais3 Fundamentos. 3.1 Pipeline de renderização em OpenGL
3 Fundamentos Este capítulo apresenta uma visão geral do pipeline de renderização da versão 4.0 da API OpenGL, tendo como foco os recém-introduzidos estágios de tesselação. Em seguida, é realizada uma
Leia maisTécnicas de renderização com textura
Técnicas de renderização com textura INF1339 Computação Gráfica Tridimensional Waldemar Celes celes@inf.puc-rio.br sala 505 RDC Tecgraf, DI/PUC-Rio 12 de Setembro de 2013 W. Celes Técnicas de renderização
Leia maisAnálise de imagens pulmonares. Paulo Cezar Pinto Carvalho IMPA
Análise de imagens pulmonares Paulo Cezar Pinto Carvalho IMPA Análise de Imagens Pulmonares Instituições Envolvidas: IMPA (Paulo C. P. Carvalho, Ana Elisa Schmidt) Faculdade de Ciências Médicas/UERJ (Rodolfo
Leia maisApresentação Parcial 2: The Occlusion Spectrum for Volume Classification and Visualization
Apresentação Parcial 2: The Occlusion Spectrum for Volume Classification and Visualization Fábio Markus Nunes Miranda fmiranda@tecgraf.puc-rio.br fabiom@gmail.com Visualização de Modelos Massivos (INF2063)
Leia maisIntrodução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas
Introdução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas Júlio Kiyoshi Hasegawa 26 Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Introdução Linhas e superfícies
Leia mais3.1 Linha de Produção Utilizada
3 Linha de Produção Gráfica Distribuída Neste capítulo, é proposta uma extensão à linha de produção gráfica convencional (graphics pipeline) destinada à renderização distribuída. Esta apresentação inclui
Leia maisSurvey de técnicas. detalhadas: Análise e Comparação
Survey para Survey de técnicas técnicas para simulação de malhas malhas simulação de detalhadas: detalhadas: Análise Comparação Análise e Comparação bpevangelista@gmail.com bpevangelista@gmail.com Orientador:
Leia maisApresentação Final: The Occlusion Spectrum for Volume Classification and Visualization
Apresentação Final: The Occlusion Spectrum for Volume Classification and Visualization Fábio Markus Nunes Miranda fmiranda@tecgraf.puc-rio.br fabiom@gmail.com Visualização de Modelos Massivos (INF2063)
Leia maisOs testes foram efetuados em um processador Intel i7 de 2.8 GHz com 12Gb de memória RAM utilizando uma Nvidia GeForce GTX 480.
4 Resultados O método proposto foi implementado em C++ usando OpenGL e a linguagem de Shader GLSL. A partir da implementação corrente foram realizados diversos testes visando quantificar o desempenho e
Leia maisDeterminação de Superfícies Visíveis
Determinação de Superfícies Visíveis 35T56 Sala 3E3 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Raytracing O raytracing automaticamente incorpora a determinação de superfícies visíveis na sua execução
Leia maisCapítulo 3. Descrição e visualização do modelo 25
3 Descrição e visualização do modelo Neste Capítulo descreveremos o processo de visualização volumétrica em malhas não estruturadas através do traçado de raio. Mostraremos como nosso dado é representado
Leia maisIntrodução. 1 Introdução
Introdução 1 Introdução O efeito visual de sombras em uma cena 3D é muito enriquecedor. Sem ele, quando a imagem é projetada na tela bidimensional do computador para visualização, perdem-se informações
Leia maisTécnicas de Visualização para Dados Espaciais
Técnicas de Visualização para Dados Espaciais SCC5836 Visualização Computacional Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de
Leia maisQuadLOD: Uma Estrutura para a Visualização Interativa de Terrenos
QuadLOD: Uma Estrutura para a Visualização Interativa de Terrenos Rodrigo Penteado R. de Toledo Orientador: Marcelo Gattass Co-orientador: Luiz Velho PUC-RIO - TecGraf OBJETIVO Gerar imagem a partir dos
Leia mais1 Introdução. I know because I must know. It's my purpose. It's the reason I'm here. (The Matrix) 1.1 Objetivos do trabalho
1 Introdução I know because I must know. It's my purpose. It's the reason I'm here. (The Matrix) 1.1 Objetivos do trabalho Os hardwares gráficos atualmente podem ser considerados como verdadeiros processadores
Leia maisResumo. Ray Tracing. Introdução. Ray Casting Básico. Idéia
Resumo Leandro Paganotti Brazil Danilo Medeiros Eler Rosane Minghim Computação Gráfica ICMC USP 2010 Introdução Ray Casting Básico Intersecção Raio-Cena Caminhos de Reflexão e Refração Ray-Tracing Tree
Leia maisRay Tracing e Ray Casting
Ray Tracing e Ray Casting Rosane Minghim Computação Gráfica Vários autores ICMC USP 2007-2017 Resumo Introdução Ray Tracing Básico Intersecção Raio-Cena Ray Tracing Recursivo Sombra Reflexão Transparência
Leia maisIntrodução. Motivação Silhuetas são um importante instrumento para análise e visualização de dados.
Introdução Mulher Visível: 512 3 Motivação Silhuetas são um importante instrumento para análise e visualização de dados. Desafios Linhas não-visíveis podem comprometer a interpretação. A remoção das linhas
Leia maisINF1339 Computação Gráfica Tridimensional. Waldemar Celes. 2 de Agosto de 2010
Sistemas Gráficos INF1339 Computação Gráfica Tridimensional Waldemar Celes celes@inf.puc-rio.br sala 505 RDC Tecgraf, DI/PUC-Rio 2 de Agosto de 2010 W. Celes Sistemas Gráficos 1 Visualização 3D Objetivo
Leia maisRendering Volumétrico Direto A versão resumida. Haim Levkowitz Maria Cristina F. de Oliveira Rosane Minghim
Rendering Volumétrico Direto A versão resumida Haim Levkowitz Maria Cristina F. de Oliveira Rosane Minghim Overview Rendering de superfícies vs. volumes Rendering Volumétrico Direto Ray casting Abordagens
Leia maisUNIVERSIDADE FEDERAL FLUMINENSE Pedro Martins Menezes. Um estudo dos estágios dos pipelines gráficos
UNIVERSIDADE FEDERAL FLUMINENSE Pedro Martins Menezes Um estudo dos estágios dos pipelines gráficos Niterói 2008 Pedro Martins Menezes Um estudo dos estágios dos pipelines gráficos Trabalho de Conclusão
Leia maisReconstrução de cenas a partir de imagens através de Escultura do Espaço por Refinamento Adaptativo
Tese de doutorado Reconstrução de cenas a partir de imagens através de Escultura do Espaço por Refinamento Adaptativo por Anselmo A. Montenegro Orientadores: Marcelo Gattass, PUC-Rio Paulo Cezar Carvalho,
Leia maisComputação Gráfica - 11
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 11 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisO Problema de Visibilidade. Computação Gráfica Recorte. Onde Acontece? O que é Recorte? Renato Ferreira
O Problema de Visibilidade Computação Gráfica Recorte Renato Ferreira Numa cena tri-dimensional, normalmente não é possível ver todas as superfícies de todos os objetos Queremos descartar objetos ou partes
Leia maisIntrodução Geral a Computação Gráfica. Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de Computação Gráfica
Introdução Geral a Computação Gráfica Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de 2 Introdução Geral a O que é CG? Áreas de Atuação Definição, Arte e Matemática Mercado
Leia mais2 Algoritmos de Visibilidade
2 Algoritmos de Visibilidade Este capítulo vai fazer uma rápida revisão em cima dos principais algoritmos de determinação de visibilidade, classificando-os segundo [14]. Também será identificada no pipeline
Leia maisPipeline de Visualização 3D
Pipeline de Visualização 3D André Tavares da Silva andre.silva@udesc.br Capítulo 5 de Foley Capítulo 2 de Azevedo e Conci Processo de Visualização https://www.youtube.com/watch?v=ogqam2mykng Processo de
Leia maisAdaptiveShadowMaps. Randima Fernando Sebastian Fernandez Kavita Bala Donald P. Greenberg Apresentado por Claudio Esperança
AdaptiveShadowMaps Randima Fernando Sebastian Fernandez Kavita Bala Donald P. Greenberg Apresentado por Claudio Esperança Sombras Problema consiste em saber, para cada fonte de luz, quais áreas da cena
Leia maisIntrodução ao Processamento e Síntese de imagens Recorte 2D
1 Introdução ao Processamento e Síntese de imagens Recorte 2D Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Traina, A. J. M. & Oliveira, M. C. F. (2004) 2016 2 Recorte - (Clipping) Numa
Leia maisO Problema da Colisão. Profa. Dra. Soraia Raupp Musse
O Problema da Colisão Profa. Dra. Soraia Raupp Musse Porque tratar a colisão? Necessidade de repetir fenômenos físicos prevendo penetrações geométricas Objetivo Encontrar as interferências geométricas
Leia maisProf. Fernando V. Paulovich 3 de agosto de SCC Computação Gráca
Dispositivos de Saída e SCC0250 - Computação Gráca Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade
Leia maisVisualização Volumétrica com Otimizações de Ray Casting e Detecção de Bordas
Visualização Volumétrica com Otimizações de Ray Casting e Detecção de Bordas ROBERTO DE BEAUCLAIR SEIXAS 1,2 MARCELO GATTASS 1 LUIZ HENRIQUE DE FIGUEIREDO 1 LUIZ FERNANDO MARTHA 1 1 ICAD Laboratório de
Leia maisDeterminação da Visibilidade
Universidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática Determinação da Visibilidade Beatriz Sousa Santos, J. Madeira Uma classificação Os métodos de visibilidade podem ser basicamente
Leia maisIntrodução à Computação Gráfica. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Ênfase na parte prática Avaliação através de trabalhos de implementação C / C++ OpenGL c/ GLUT Grau (nota) baseado
Leia maisA terceira dimensão. A terceira dimensão. Modelagem tridimensional. A terceira dimensão Wilson de Pádua Paula Filho
A terceira dimensão A terceira dimensão Realidade virtual Métodos de representação tridimensional: modelos geométricos; superfícies poligonais; superfícies curvas; representações de varredura; geometria
Leia maisCapítulo 3 Primeiros Passos em OpenGL Função Desenha Função Teclado Função Inicializa Programa Principal...
Sumário Prefácio...15 Capítulo 1 Introdução...17 Capítulo 2 Instalação...22 2.1 Visão Geral das Bibliotecas OpenGL...22 2.2 Bibliotecas Necessárias para Execução...24 2.3 Bibliotecas Necessárias para Compilação...24
Leia maisProcessamento de áudio em tempo real utilizando dispositivos não convencionais:
Processamento de áudio em tempo real utilizando dispositivos não convencionais: Processamento paralelo com Pure Data e GPU. André Jucovsky Bianchi ajb@ime.usp.br Departamento de Ciência da Computação Instituto
Leia maisGeração Procedural de Terrenos em GPU
Geração Procedural de Terrenos em GPU Felipe Gomes Sampaio Universidade Federal de Juiz de Fora Departamento de Ciência da Computação Orientadora: Jesuliana Nascimento Ulysses Agenda Introdução GPU Terrenos
Leia mais5 Resultados. 5.1 Modelos usados nos testes
60 5 Resultados Neste capítulo serão apresentados dados recolhidos sobre os modelos gerados em pré-processamento. A seguir, serão apresentados os testes realizados para verificar o desempenho do visualizador.
Leia maisFigura 1.1: Partição do espaço contendo a esfera S.
1 Introdução Uma superfície é definida implicitamente quando é descrita como um conjunto de pontos com uma propriedade em comum. A formulação mais utilizada é, dada uma função F : R 3! R, descrevê-la como
Leia maisVisibilidade. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Cap. 7 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Visibilidade Edward Angel, Cap. 7 Apontamentos CG Pipeline de Visualização 3D Pipeline de Visualização 3D LEIC CG Sombreamento
Leia maisVisualização Volumétrica de Horizontes em Dados Sísmicos 3D
Pedro Mário Cruz e Silva Visualização Volumétrica de Horizontes em Dados Sísmicos 3D Tese de Doutorado Tese apresentada como requisito parcial para a obtenção do título de Doutor pelo Programa de Pós-Graduação
Leia maisLista de exercícios. 4) Defina o conceito de função de eficiência luminosa. (Victor)
Instituto de Computação Pós-graduação em Ciência da Computação Disciplina: Computação Gráfica 1 semestre de 2011. Prof.: Anselmo Montenegro Lista de exercícios Grupo I - Cores 1) Explique em detalhes o
Leia maisUM ESTUDO SOBRE META-ARQUIVOS VETORIAIS PARA VISUALIZAÇÃO DE MAPAS NA WEB
UM ESTUDO SOBRE META-ARQUIVOS VETORIAIS PARA VISUALIZAÇÃO DE MAPAS NA WEB Carla Cristina Fonseca Ferreira Orientador: Marcelo Gattass Co-Orientador: Luiz Henrique de Figueiredo Dissertação de Mestrado
Leia maisObjetos definidos no seu próprio sistema de coordenadas
Transformações Modelagem Iluminação (Shading) Transformação Câmera A história até aqui Recorte Projeção Rasterização Visibilidade Transformações Modelagem Iluminação (Shading) Transformação Câmera Recorte
Leia maisResumo. Computação Gráfica: Uma Proposta de Plano Pedagógico. Áreas Correlatas. Definição. Uma Visão Integrada da C.G.
Computação Gráfica: Uma Proposta de Plano Pedagógico Luiz Velho Definições Metodologia Estrutura Avaliação Discussão Resumo IMPA - Instituto de Matemática Pura e Aplicada Definição Computação Gráfica:
Leia maisIMPLEMENTAÇÃO ROBUSTA E EFICIENTE EM USO DE MEMÓRIA DO ALGORITMO DE RAYCAST. Aline Aparecida de Pina
IMPLEMENTAÇÃO ROBUSTA E EFICIENTE EM USO DE MEMÓRIA DO ALGORITMO DE RAYCAST Aline Aparecida de Pina TESE SUBMETIDA AO CORPO DOCENTE DA COORDENAÇÃO DOS PROGRAMAS DE PÓS-GRADUAÇÃO DE ENGENHARIA DA UNIVERSIDADE
Leia maisLeandro Paganotti Brazil Rosane Minghim Computação Gráfica ICMC USP
Ray Tracing Leandro Paganotti Brazil Rosane Minghim Computação Gráfica ICMC USP 2007-2012 Resumo Introdução Ray Tracing Básico Intersecção Raio-Cena Sombra Reflexão Transparência Antialiasing Volumes Limitantes
Leia maisRemoção de Superfícies Escondidas
INF 66 Computação Gráfica Interativa Eliminação de Superfícies Escondidas; Anti-Aliasing Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf66/index.htm Remoção de
Leia mais5 Resultados Experimentais
5 Resultados Experimentais Neste capítulo são apresentados os resultados dos experimentos elaborados para validar a linha de produção gráfica distribuída e os algoritmos propostos para melhorar o desempenho
Leia mais5 Implementação e resultados
Implementação e resultados 5 Implementação e resultados Nesta seção, apresentamos alguns detalhes de implementação das diferentes técnicas investigadas e comparamos os resultados obtidos em termos de facilidade
Leia maisINF 1366 Computação Gráfica Interativa. Anti-Aliasing; Eliminação de Superfícies Escondidas. Alberto B. Raposo
INF 66 Computação Gráfica Interativa Anti-Aliasing; Eliminação de Superfícies Escondidas Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf66/index.htm Aliasing ACM
Leia maisIntrodução ao Processamento de Imagens Digitais Aula 01
Introdução ao Processamento de Imagens Digitais Aula 01 Douglas Farias Cordeiro Universidade Federal de Goiás 06 de julho de 2015 Mini-currículo Professor do curso Gestão da Informação Formação: Graduação
Leia maisINF2610 Renderização em Tempo Real. Waldemar Celes. 23 de Março de 2017
Pipeline gráfico INF2610 Renderização em Tempo Real Waldemar Celes celes@inf.puc-rio.br sala 505 RDC Tecgraf, DI/PUC-Rio 23 de Março de 2017 W. Celes Pipeline gráfico 1 Sistemas Gráficos Sistemas híbridos,
Leia mais6 Resultados Análise de Desempenho
Resultados 6 Resultados Com base em todas as técnicas e teorias estudadas nessa dissertação mais a arquitetura e detalhes de implementação utilizados para gerar a solução do módulo de renderização da pele
Leia maisColoração (Shading)e Iluminação global
Coloração (Shading)e Iluminação global Computação Gráfica Modelos de Iluminação Dependentes da Luz! Modelos dependentes da luz! Ambiente! Normais à superfície não são importantes! Difusa! Ângulo entre
Leia maisRendering Híbrido: Mapeamento de Volumes sobre Superfícies. Danilo Medeiros Eler
Rendering Híbrido: Mapeamento de Volumes sobre Superfícies Danilo Medeiros Eler SERVIÇO DE PÓS-GRADUAÇÃO DO ICMC-USP Data de Depósito: 25 de maio de 2006 Assinatura: Rendering Híbrido: Mapeamento de Volumes
Leia maisComputação Gráfica. Agostinho Brito. Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte
Computação Gráfica Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 30 de julho de 2015 O que é computação gráfica Entrada Saída IMAGEM MODELO
Leia maisProf. Fernando V. Paulovich 25 de abril de SCC Computação Gráca
Determinação de Superfícies Visíveis SCC0250 - Computação Gráca Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC)
Leia maisComputação Gráfica. Computação Gráfica. Visão Geral. Sistema Gráfico. Introdução à Computação Gráfica e areas relacionadas
Visão Geral Computação Gráfica Cenário e Histórico Introdução à Computação Gráfica e areas relacionadas Histórico Aplicações Perfil da disciplina Bibliografia Maria Cristina F. de Oliveira Rosane Minghim
Leia mais2 Trabalhos Relacionados
2 Trabalhos Relacionados Diversas soluções foram propostas visando solucionar a oclusão ambiente de forma eficiente. As principais abordagens que se relacionam com este trabalho são apresentadas a seguir.
Leia maisBruno Pereira Evangelista. Pontifícia Universidade Católica de Minas Gerais
Bruno Pereira Evangelista Pontifícia Universidade Católica de Minas Gerais 2/60 Apresentação Introdução Pipeline de renderização Efeitos utilizando GPUs Shaders Como utilizar shaders Ferramentas Demos
Leia maisComputação Gráfica II
Computação Gráfica II Representação de Objetos Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Pipeline de visualização 3D 1 Representação dos objetos Aramada (Wire frame)
Leia maisAlgoritmos de Visibilidade. Computação Gráfica Visibilidade. Backface Culling. Outras abordagens. Renato Ferreira
Algoritmos de Visibilidade Computação Gráfica Visibilidade Renato Ferreira Dado um conjunto de objetos em uma cena D, determinar o que precisa ser desenhado Visibilidade é um problema complexo w Duas abordagens
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: COMPUTAÇÃO GRÁFICA - Semestre 2009/1 CÓDIGO: INF01009 PRÉ-REQUISITO: INF01047 Fundamentos
Leia maisComputação Gráfica e Áreas Correlatas
INF 1366 Computação Gráfica Interativa Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf1366 Computação Gráfica e Áreas Correlatas processamento de imagens Imagem
Leia maisMapeamento de Texturas
Mapeamento de Texturas André Tavares da Silva andre.silva@udesc.br Baseado no material de Rosalee Wolfe (Siggraph Education) Pesquisa recente https://www.youtube.com/watch?v=kht82-kyhrw Mapeamento de textura
Leia mais2 Técnicas e Trabalhos Relacionados
17 2 Técnicas e Trabalhos Relacionados Um bom renderizador de modelos massivos tem que ser capaz de resolver três pontos: reduzir a complexidade da geometria onde ela não for necessária, não renderizar
Leia maisINF 2063 Tópicos em CG III
INF 2063 Tópicos em CG III Visualização de Modelos Massivos Prof. Alberto Raposo Tecgraf / DI / PUC-Rio Aula 04 Representações Alternativas Livro 1. Introdução 2. Visibilidade 3. Simplificação e Níveis
Leia mais4 Cálculo das solicitações de vento usando espaço de imagem
4 Cálculo das solicitações de vento usando espaço de imagem formulação e a implementação do algoritmo descrito neste capítulo foram feitas por érgio Álvares Maffra, tendo sofrido algumas modificações ou
Leia mais1º Exame Computação Gráfica
1º Exame Computação Gráfica LEIC-T Prof. Mário Rui Gomes 28 de Junho 2007 Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às questões seguintes justificando adequadamente
Leia maisComputaçã. Visão Geral. Sistema Gráfico. Computação Gráfica. Pixels. Sistema Gráfico e o Frame Buffer. Introdução à Computação Gráfica
Visão Geral Computaçã ção o Gráfica Introduçã ção, conceitos básicosb sicos, áreas relacionadas Introdução à Computação Gráfica Como funciona um sistema gráfico Como imagens são representadas Áreas relacionadas,
Leia maisAspectos da Visualização Volumétrica de Dados Sísmicos. André Gerhardt
Aspectos da Visualização Volumétrica de Dados Sísmicos André Gerhardt 01 de Setembro de 1998 Fundamentos Natureza dos dados sísmicos Refletividade Características Organização Visualização volumétrica direta
Leia maisVisualização Volumétrica de Horizontes em Dados Sísmicos 3D
Pedro Mário Cruz e Silva Visualização Volumétrica de Horizontes em Dados Sísmicos 3D Tese de Doutorado Tese apresentada como requisito parcial para a obtenção do título de Doutor pelo Programa de Pós-Graduação
Leia maisVisualização Distribuída utilizando Agrupamentos de PCs 10
1 Introdução Sistemas de visualização vêm sendo utilizados em diversas áreas da indústria e do campo científico. Dentre essas áreas, CAD (Computer Aided Design), visualização científica e realidade virtual
Leia maisVisualização de terrenos em GPU
Visualização de terrenos em GPU Leonardo Martins { lmartins@inf.puc-rio.br} Disciplina: Visualização de Modelos Massivos Professor: Alberto Raposo Sumário Introdução Objetivos Visão geral Hierarquia de
Leia maisImplementação de um Ambiente para Modelagem de Objetos 3D com uso de Sweeping. Ednilson José ALUNO. Prof. Dalton Solano dos Reis ORIENTADOR
Implementação de um Ambiente para Modelagem de Objetos 3D com uso de Sweeping Ednilson José ALUNO Prof. Dalton Solano dos Reis ORIENTADOR 1 ROTEIRO Introdução Fundamentação Teórica Ambientes 3D OpenGl
Leia maisFCTUNIVERSIDADE NOVA DE LISBOA!
MAPEAMENTO DE TEXTURAS Computação Gráfica e Interfaces Sumário Mapeamento de texturas em superlcies Mapeamento das projecções Outras técnicas com texturas MAPEAMENTO DE TEXTURAS Enquadramento Varrimento
Leia maisGeometria Computacional
Geometria Computacional Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Aspectos teóricos e práticos Construção e análise de algoritmos e estruturas de dados para a solucionar problemas geométricos
Leia maisIntrodução ao Processamento Gráfico
Introdução ao Processamento Gráfico Leandro Tonietto Processamento Gráfico - Unisinos ltonietto@unisinos.br http://www.inf.unisinos.br/~ltonietto ago-09 Sumário Introdução e conceitos Resumo das linhas
Leia maisUNIVERSIDADE ESTADUAL DO OESTE DO PARANÁ UNIOESTE CAMPUS UNIVERSITÁRIO DE CASCAVEL CURSO DE CIÊNCIA DA COMPUTAÇÃO LISTA DE EXERCÍCIOS
UNIVERSIDADE ESTADUAL DO OESTE DO PARANÁ UNIOESTE CAMPUS UNIVERSITÁRIO DE CASCAVEL CURSO DE CIÊNCIA DA COMPUTAÇÃO Disciplina: Processamento de Imagens Digitais Prof o : Adair Santa Catarina 1 Considerando
Leia maisEXTRAÇÃO DE SILHUETAS EM DADOS VOLUMÉTRICOS
EXTRAÇÃO DE SILHUETAS EM DADOS VOLUMÉTRICOS Aluno: Rodrigo Arruda Torres Orientador: Sinésio Pesco Introdução O trabalho com dados volumétricos é cada vez mais comum em diversas áreas do conhecimento,
Leia mais4 Resultados. Tabela 4.1: Funções implícitas de teste.
4 Resultados Neste Capítulo serão discutidos os resultados obtidos. Todas as imagens têm realçados os pontos no bordo do domínio e os da silhueta, e as variedades são iluminadas com uma única fonte de
Leia maisRodrigo de Souza Lima Espinha. Visualização Volumétrica Interativa de Malhas Não-Estruturadas Utilizando Placas Gráficas Programáveis
Rodrigo de Souza Lima Espinha Visualização Volumétrica Interativa de Malhas Não-Estruturadas Utilizando Placas Gráficas Programáveis DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós-Graduação
Leia maisPEF 5743 Computação Gráfica Aplicada à Engenharia de Estruturas
PEF 5743 Computação Gráfica Aplicada à Engenharia de Estruturas Prof. Dr. Rodrigo Provasi e-mail: provasi@usp.br Sala 09 LEM Prédio de Engenharia Civil Iluminação Para a compreensão do funcionamento da
Leia mais4 Método Proposto Visão geral do Método
52 4 Método Proposto Neste trabalho é sugerida uma nova metodologia para compressão de dados sísmicos volumétricos. O método proposto é baseado no uso da transformada wavelet 3D. Também será apresentado
Leia mais