Marching Cubes Multiresolução
|
|
- Kevin de Vieira Pinheiro
- 6 Há anos
- Visualizações:
Transcrição
1 Marching Cubes Multiresolução Sandro Santos Andrade Thomas de Araujo Buck UFBa - IM - DCC {sandrosa, thomas}@dcc.ufba.br thomas} Lista das Figuras 1 Cubo coletando dados em dois slices vizinhos casos de triangulação reduzidos para triângulos gerados com cubos em dois tamanhos (2 à esquerda e 3 à direita) Malhas poligonais obtidas com cubos de tamanhos 32, 16 e 8 (da esquerda para a direita). O número de triângulos gerados foi 296, 1196 e 6344 respectivamente Acima : Malhas poligonais obtidas com limiar igual a 100 e cubos de tamanhos 16, 12 e 8 (da esquerda para a direita). O número de triângulos gerados foi 2288, 4698 e respectivamente. Abaixo : Malhas poligonais obtidas com limiar igual a 50 e cubos de tamanhos 16, 12 e 8 (da esquerda para a direita). O número de triângulos gerados foi 1754, 3446 e 9286 respectivamente Resumo Um dos métodos mais difundidos para extração de aproximações poligonais de iso-superfícies é o algoritmo Marching Cubes. Este algoritmo, entretanto, possui como desvantagem a alta quantidade de polígonos gerados. O algoritmo Marching Cubes Multiresolução aqui apresentado reduz consideravelmente este número através de um cubo de tamanho variável. A malha poligonal resultante oferece uma boa representação da superfície em estudo. Universidade Federal da Bahia - Instituto de Matemática - Departamento de Ciência da Computação - Av. Ademar de Barros s/n - Ondina Salvador BA
2 1 Introdução Desde a formalização, no início do século, das teorias matemáticas que possibilitam a reconstrução tomográfica de imagens e com a criação das primeiras máquinas de tomografia computadorizada em 1967, o uso de imagens como forma de aquisição de informações sobre o estado de saúde dos pacientes tem sido largamente utilizado. Atualmente, encontramos diversas modalidades de obtenção de dados na área médica, entre elas a ultrassonografia, tomografia computadorizada e a ressonância magnética. Além da indubitável qualidade das imagens geradas por tais equipamentos tem-se a vantagem de possuirem alto grau de conteúdo médico e de serem não invasivas, ou seja, não há penetração de instrumentos no corpo do paciente. Para um maior aproveitamento e interpretação desses dados utiliza-se visualizações por computador. Estas visualizações, como as realizadas com o algoritmo Ray Casting [4], geram imagens de ótima qualidade e de grande informação médica. No entanto, é um processo custoso e demorado devido à grande quantidade de dados gerados pelos exames. O objetivo aqui é reduzir estes dados sem comprometer o caráter médico envolvido. Como resultados dos exames realizados, os dados são armazenados sob a forma de volumes, ou seja, várias imagens 2D (slices) colocadas uma sobre a outra. Dessa forma, um volume de dados é uma grade 3D discreta e regular de vértices (voxels) que representam a densidade do volume em cada ponto. Entre os tipos de visualização de volumes destaca-se a visualização de isosuperfícies ou superfícies de contorno(superfície onde todos os seus pontos possuem a mesma densidade) [3]. Aproximações poligonais de iso-superfícies são largamente utilizadas devido a uma considerável redução dos dados e à existência de suporte em hardware para visualização rápida das imagens. Além disso, o uso de triângulos favorece o cálculo das normais (e, consequentemente, a avaliação da função de iluminação) pelo fato de todos os seus pontos serem coplanares. 2 Marching Cubes Um dos mais difundidos algoritmos para poligonalização de iso-superfícies a partir de volumes de dados é o Marching Cubes (MC) [7]. O algoritmo é baseado na localização da superfície a partir de um cubo que irá coletar em seus vértices os valores das densidades de dois slices vizinhos (figura 1). O algoritmo determina como a superfície intersecta o cubo e então o move (ou marcha ) para a próxima posição(linha, coluna ou slice). Para encontrar a intersecção com o cubo atribuimos um (1) aos vértices que coletaram um valor de densidade maior ou igual ao valor da iso-superfície e zero (0) àqueles que possuem densidade menor que o valor da iso-superfície. A superfície intersecta as arestas que possuem dois extremos diferentes (0 e 1). Dessa forma, temos 2 8 casos possíveis de atribuição de valores aos vértices. Porém,
3 Figura 1: Cubo coletando dados em dois slices vizinhos. através de rotações no cubo e simetrias em relação às atribuições de valores temos estes casos reduzidos para quinze, como ilustrados na figura 2. Para promover esta redução, um índice de oito bits(cada um contendo a atribuição 0 ou 1 de cada vértice) fornece o número da entrada em uma look-up table que indica qual o caso a ser tratado e as devidas rotações e simetrias a serem realizadas. Os valores de limiar são então interpolados linearmente ao longo das arestas intersectadas. 3 Trabalhos Correlatos Como apresentado na seção 2 o MC promove uma boa representação da superfície em estudo, porém dentre suas desvantagens destaca-se a alta quantidade de polígonos gerados e, consequentemente, um alto custo computacional. Em volumes médicos o número de triângulos pode chegar a Além disso, o algoritmo não trata resultados ambígüos de triangulação, podendo assim ocasionar buracos e deformações na superfície. Para reduzir a quantidade de polígonos gerados, existem algoritmos [10] (executados após o MC) que realizam a eliminação de triângulos irrelevantes à superfície. Segundo seus autores, o número de triângulos pode ser reduzido em até 75%. Não é um processo muito inteligente pois estamos gastando UCP para gerar triângulos que serão posteriormente eliminados. Um outro algoritmo de poligonalização é o Splitting-Box [8]. O Splitting-Box promove uma redução considerável no número de polígonos, porém possui o incoveniente de gerar quadriláteros, além de triângulos.
4 Figura 2: 256 casos de triangulação reduzidos para 15. Uma variação do algoritmo MC é o Marching Tetrahedra (MT) [1]. No MT o cubo é subdividido em seis tetraedros, onde cada um é analisado separadamente. Como vantagem deste algoritmo tem-se a redução nos casos a serem analisados (de 15 para 3). Além disso é um algoritmo que não possui resultados ambígüos. Outros algoritmos como triangulação de Delaunay e o diagrama de Voronoi [2, 5] têm como vantagem o reduzido número de triângulos gerados, no entanto, são algoritmos mais complexos e necessitam de processamento de imagens. 4 O algoritmo proposto O objetivo básico do Marching Cubes Multiresolução (MCMR) é gerar malhas poligonais com uma quantidade reduzida de triângulos evitando assim o uso do algoritmo de dizimação [10]. A idéia é seguir a mesma abordagem do MC tradicional com a vantagem de termos um cubo de tamanho variável n. Ou seja, o cubo irá marchar de n-1 em n-1 linhas, colunas e níveis (slices). O algoritmo proposto recebe dois parâmetros: o limiar (valor da iso-superfície) e o tamanho n do cubo (quantos voxels estão contidos em uma aresta do cubo). Desta forma, aumentamos o deslocamento do cubo ao longo das linhas, colunas e níveis do volume, reduzindo assim o número de triângulos gerados. A figura 3 apresenta algumas iterações do algoritmo ilustrando o seu funciona-
5 mento. À esquerda (com o cubo de tamanho 2) temos oito iterações e, consequentemente, um número maior de triângulos. À direita (com o cubo de tamanho 3) temos uma iteração somente, desprezando o voxel entre os extremos das arestas e reduzindo assim o número de triângulos gerados. Figura 3: triângulos gerados com cubos em dois tamanhos (2 à esquerda e 3 à direita). O tratamento dos quinze casos é feito de modo semelhante ao algoritmo tradicional (cálculo do índice e utilização de look-up tables, interpolações etc). Com esta abordagem, temos um sistema multiresolução de geometrias, que não afeta consideravelmente a forma da iso-superfície. Contamos apenas com malhas mais detalhadas e malhas menos detalhadas. 5 Implementação Seguindo o paradigma de orientação à objetos, foram implementadas as seguintes classes: List: Utilizada para gerenciamento e armazenamento de vértices e triângulos. TriangMesh: Utilizada para gerenciamento de malhas de triângulos. Composta de duas listas: lista de vértices e lista de triângulos. Vis: Classe responsável pela visualização de malhas poligonais. FastVol8: Responsável pelo gerenciamento e armazenamento de volumes de dados. MarchingCubesMR: Responsável pela extração multiresolução da geometria de iso-superfícies. Promove métodos tais como: setar volume, setar tamanho do cubo e setar limiar.
6 Em particular, a classe List foi implementada com o uso de templates [11] (recurso da linguagem C++ que favorece a reusabilidade do código). Desta forma, temos listas de várias entidades (vértices, triângulos etc) instanciadas a partir da mesma classe List. Não há necessidade da implementacão de uma classe para cada tipo de lista, visto que as operações a serem realizadas (inclusões, alterações) são as mesmas, diferindo apenas no conteúdo de cada lista. As malhas de triângulos geradas pelo algoritmo são exportadas sob um formato adequado para posterior renderização. Para extração das superfícies usou-se o seguinte código C++ : #include <stdlib.h> #include <CG/MarchingCubesMR.h> #define ARG_PROGRAM 0 #define ARG_INPUT_DENFILE 1 #define ARG_INPUT_THRESHOLD 2 #define ARG_INPUT_CUBESIZE 3 #define ARG_OUTPUT_TRIANGFILE 4 #define TOTAL_ARGS 5 void main (int argc, char**argv) { MarchingCubesMR mc; mc.setdenfile (argv[arg_input_denfile]); mc.setthreshold (atoi(argv[arg_input_threshold])); mc.setcubesize (atoi(argv[arg_input_cubesize])); mc.maketriangmesh (); mc.save (argv[arg_output_triangfile]); } Posteriormente, para alguns programas interativos de renderização e modelagem geométrica, usar-se-á OpenGL ou sua implementação em software Mesa. 6 Resultados Para verificar os efeitos da multiresolução foi criado um volume artificial contendo um simples cubo. Após a extração de várias superfícies em resoluções diferentes, obtivemos os resultados mostrados na figura 4. Exames de tomografia computadorizada e ressonância magnética geralmente são muito sensíveis a ruídos, dificultando assim uma análise correta dos dados. Para amenizar esses ruídos utiliza-se algoritmos de filtragem [6, 9]. Dois filtros foram implementados: o filtro da média e o filtro da mediana. O conjunto de imagens na figura 5 ilustra as malhas de triângulos obtidas a partir de um volume de tomografia computadorizada após filtragem. A partir de
7 Figura4: Malhaspoligonaisobtidascomcubosdetamanhos32, 16e8(daesquerda para a direita). O número de triângulos gerados foi 296, 1196 e 6344 respectivamente. Tamanho do cubo Quantidade de triângulos Tempo Tabela 1: Tempo de extração de malhas poligonais em diferentes resoluções. uma variação do limiar obtivemos o crânio e o rosto do paciente e a partir de uma variação no tamanho do cubo obtivemos diferentes resoluções da malha. 7 Análise dos Resultados Vimos anteriormente que o número de triângulos extraídos de volumes médicos pode facilmente chegar a Fazendo uma análise a nível de renderização, suponha-se uma imagem 256x256. Ao admitir que cada triângulo ocupe um pixel teríamos um máximo de triângulos por imagem. Desta forma, temos que é um número relativamente alto para a renderização de pequenas imagens (pois um pixel conteria mais de um triângulo). Eventualmente, o Marching Cubes Multiresolução seria uma alternativa para a solução deste problema. As tabelas 1 e 2 quantificam o custo computacional para a extração e renderização das superfícies da figura 5. Uma outra aplicação do MCMR é a produção de animações. Como observado na tabela 2 o tempo de renderização de malhas muito densas impede a construção de animações satisfatórias (mínimo de 30 quadros por segundo). Desta forma, segundo uma técnica conhecida como refinamento progressivo anima-se o objeto de
8 Figura 5: Acima : Malhas poligonais obtidas com limiar igual a 100 e cubos de tamanhos 16, 12 e 8 (da esquerda para a direita). O número de triângulos gerados foi 2288, 4698 e respectivamente. Abaixo : Malhas poligonais obtidas com limiar igual a 50 e cubos de tamanhos 16, 12 e 8 (da esquerda para a direita). O número de triângulos gerados foi 1754, 3446 e 9286 respectivamente. interesse em malhas menos densas e, escolhida a posição para obter mais detalhes, interrompe-se a animação e inicia-se o refinamento, renderizando as malhas mais densas. Teríamos então uma hierarquia de malhas poligonais. Como desvantagem, tem-se que o MCMR continua sendo um algoritmo com resultados ambígüos. Para o futuro, implementar-se-á o Marching Tetrahedra Multiresolução, eliminando assim o problema da ambigüidade. Foi notado ainda que o MCMR despreza todos os voxels contidos nas arestas (a menos dos extremos) do cubo durante a análise dos casos. Realizar-se-á testes para estudar a alternativa de encolher o volume ao invés de aumentarmos o tamanho do cubo. 8 Conclusões Devido à necessidade médica de resultados em tempo real, algoritmos de poligonalização de superfícies implícitas estão sendo cada vez mais utilizados, pois o
9 Tamanho do cubo Quantidade de triângulos Tempo Tabela 2: Tempo de renderização das malhas citadas na tabela 1. suporte em hardware existente promove visualizações satisfatórias a nível de tempo e qualidade. O alto custo computacional e a grande quantidade de dados gerados pelos exames médicos foram os principais fatores de motivação à construção do MCMR. Nesta contribuição foram discutidos a idéia, implementação e resultados do algoritmo proposto. Também foram analisados vantagens, desvantagens e trabalhos futuros, ratificando assim a crescente importância da computação visual na medicina. Agradecimentos Os autores gostariam de agradecer ao CNPq e à PRPPG/UFBa pela concessão de bolsas de Recém-Doutor e Kit-Doutor, sem as quais este trabalho não teria sido possível e aos demais membros do GICoV (Grupo de Interesse em Computaç~ao Visual): Eduardo Prates de Oliveira, Fábio André Silva Reis, Maurício de Azevedo Gomes e Mitre Costa Dourado. Bibliografia [1] Bernardo Piquet Carneiro, Cláudio T. Silva e Arie E. Kaufman. Tetra-cubes: An algorithm to generate 3d isosurfaces based upon tetrahedra. Anais do IX SIBGRAPI, pages , October [2] Luiz Henrique de Figueiredo e Paulo César Pinto Carvalho. Introdução à Geometria Computacional. Instituto de Matemática Pura e Aplicada (IMPA), Rio de Janeiro RJ, Maio o Colóquio Brasileiro de Matemática. [3] Jonas de Miranda Gomes e Luiz Velho. Implicit Objects in Computer Graphics. Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Instituto de Matemática Pura e Aplicada (IMPA), Rio de Janeiro RJ, Monografias de Matemática N o 53. [4] Eduardo Prates de Oliveira. Implementação paralela de um algoritmo de visualização volumétrica. Technical report, Universidade Federal da Bahia, Instituto de Matemática, Departamento de Ciência da Computação, 1997.
10 [5] Pedro J. de Resende e Jorge Stolfi. Fundamentos de Geometria Computacional. IX Escola de Computação, Recife PE, Julho [6] Nelson D. A. Mascarenhas e Flávio R. D. Velasco. Processamento Digital de Imagens. IV Escola Brasileiro Argentina de Informática (EBAI), Termas de Rio Hondo, Argentina, Janeiro [7] William E. Lorensen e Harvey E. Cline. Marching Cubes: a high resolution 3d surface construction algorithm. Computer Graphics, 21(4): , July [8] Heinrich Müller e Michael Stark. Adaptive generation of surfaces in volume data. The Visual Computer, 9(4): , January [9] Rafael C. Gonzalez e Paul Wintz. Digital Image Processing. Addison Wesley, [10] William J. Schroeder, Jonathan A. Zarge e William E. Lorensen. Decimation of triangle meshes. Computer Graphics, 26(2):65 70, July [11] Mark Allan Weiss. Algorithms, Data Structures and Problems Solving With C++. Addison-Wesley Publishing Company, July Part I, Chapter 3.
EXTRAÇÃ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 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 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 maisAperfeiçoamentos na triangularização do Marching Cubes para geração de menos triângulos degenerados
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Aperfeiçoamentos na triangularização do Marching Cubes para geração de menos triângulos degenerados Thiago F. Leal, PPGEM - UERJ, 20550-900, Rio de Janeiro,
Leia maisDESENVOLVIMENTO DE UMA FERRAMENTA PARA RECONSTRUÇÃO TRIDIMENSIONAL DE IMAGENS DE SPECT CARDÍACO. BANDEIRA, Rafael de Leão¹, OLIVEIRA, Lucas Ferrari¹.
DESENVOLVIMENTO DE UMA FERRAMENTA PARA RECONSTRUÇÃO TRIDIMENSIONAL DE IMAGENS DE SPECT CARDÍACO BANDEIRA, Rafael de Leão¹, OLIVEIRA, Lucas Ferrari¹. ¹Departamento de Informática Universidade Federal de
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 maisMétodos Numéricos para Geração de Malhas SME0250. Poligonização. Afonso Paiva ICMC-USP
Métodos Numéricos para Geração de Malhas SME0250 Poligonização Afonso Paiva ICMC-USP 26 de agosto de 2016 Aquecimento: curva de nível no MATLAB Como visualizar as curvas de nível do paraboloide z(x, y)
Leia mais3 Métodos de Extração de Malhas a partir de Volumes
3 Métodos de Extração de Malhas a partir de Volumes Extrair uma malha a partir de um dado volumétrico trata-se, na realidade, de uma forma de conversão entre dois modelos de representação muito comuns
Leia maisComputação Gráfica Abel J. P. Gomes. Engenharia Informática (5385) - 2º ano, 2º semestre Matemática (5828) - 2º ano, 2º semestre
Computação Gráfica Abel J. P. Gomes Engenharia Informática (5385) - 2º ano, 2º semestre Matemática (5828) - 2º ano, 2º semestre Cap. 0: Planificação do Processo de Ensino-Aprendizagem Engenharia Informática
Leia maisCOMPUTAÇÃO GRÁFICA COM WEBGL
COMPUTAÇÃO GRÁFICA COM WEBGL Aluno: Ian Albuquerque Raymundo da Silva Orientador: Hélio Côrtes Vieira Lopes Introdução: WebGL é uma API (Application Program Interface - do inglês, Interface de Programação
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 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 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 maisA Evolução do Algoritmo Marching Cubes
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics A Evolução do Algoritmo Marching Cubes Lis Custódio 1 Departamento
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 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 mais4 Marching Cubes 33: Qualidade da Malha Resultante
4 Marching Cubes 33: Qualidade da Malha Resultante O algortimo Marching Cubes é considerado simples, robusto e com baixo custo computacional, características que contribuíram para torná-lo popular entre
Leia maisDepartamento de Matemática
Computação Gráfica - Evolução de Curvas e Superfícies Aluno: Vinícius Segura Orientador: Sinésio Pesco Introdução Nas últimas décadas atravessamos uma verdadeira revolução tecnológica, devido ao avanço
Leia maisInvestigação de novos critérios para inserção de pontos em métodos de simplificação de terreno através de refinamento
Investigação de novos critérios para inserção de pontos em métodos de simplificação de terreno através de refinamento por Anselmo Antunes Montenegro Orientador: Paulo Cezar Pinto Carvalho, IMPA Co-orientador:
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 maisInterpolação de Curvas de Nível por Difusão de Calor
Interpolação de Curvas de Nível por Difusão de Calor Roberto de Beauclair Seixas Luiz Henrique de Figueiredo Cláudio Antonio da Silva {tron,lhf,cads}@visgraf.impa.br Motivação Identificação de um método
Leia maisAdaptative and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data
Geração de Malhas - SME5827 Adaptative and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data Yongjie Zhang Chandrajit Bajaj Institute for Computational Engineering and Sciences The University
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 maisPlano de Ensino de Disciplina Ciência da Computação 2º / 2016
Plano de Ensino de Disciplina Ciência da Computação 2º / 2016 Disciplina: Computação Gráfica e Processamento de Imagens Código: 016031 Série: 8 0 Semestre Carga Horária Semanal: 04 aulas Carga Horária
Leia maisProcessamento de Malhas Poligonais
Processamento de Malhas Poligonais Tópicos Avançados em Computação Visual e Interfaces I Prof.: Marcos Lage www.ic.uff.br/~mlage mlage@ic.uff.br Conteúdo: Notas de Aula : Definições Matemáticas 06/09/2015
Leia maisComputação Gráfica. Visão Geral, conceitos básicos e terminologia Professora Sheila Cáceres
Computação Gráfica Visão Geral, conceitos básicos e terminologia Professora Sheila Cáceres O que é Computação Gráfica? A definição comumente encontrada da computação gráfica é a seguinte: Conjunto de métodos
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 maisSimplificação de Surperfícies Implícitas não Compactas com Preservação de Topologia ARUQUIA PEIXOTO 1, RICARDO FARIAS 1, LUIZ VELHO 2, 1 Coppe Sistemas / UFRJ- Rio de Janeiro, Brasil {aruquia, rfarias}@lcg.ufrj.br
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 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 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 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 maisComputação Gráfica. Representação e Modelagem
Computação Gráfica Representação e Modelagem Professora: Sheila Cáceres Baseado nos slides da Prof. Soraia Musse Modelagem Área da Computação Gráfica que estuda a criação de modelos dos objetos reais.
Leia maisIntrodução ao Processamento e. Síntese de Imagens. Introdução ao Processamento e. Síntese de Imagens: Introdução. Objetivos da disciplina
Introdução ao Processamento e : Introdução Objetivos da disciplina Introdução ao Processamento e Entender, desenvolver e aplicar os principais algoritmos de processamento de imagens, bem como os fundamentos
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 maisShading (sombreamento) & Smooth Shading
Shading (sombreamento) & Smooth Shading Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Shading & Smooth Shading Objectivo: calcular a cor de cada ponto das superfícies visíveis. Solução brute-force:
Leia mais4 Extração direta das PELs
4 Extração direta das PELs A detecção de arestas em imagens está relacionada à extração de feições, sendo uma ferramenta fundamental em processamento de imagens e visão computacional. Essa detecção visa
Leia maisJoão Manuel R. S. Tavares Jorge Gomes Barbosa. url:
Visualização Científica João Manuel R. S. Tavares Jorge Gomes Barbosa url: www.fe.up.pt/~tavares/ensino/visci/visci.html Docentes João Manuel R. S. Tavares Departamento de Eng. Mecânica e Gestão Industrial
Leia maisJoão Manuel R. S. Tavares. João Manuel R. S. Tavares Jorge Gomes Barbosa. url:
Visualização Científica Visualização Científica João Manuel R. S. Tavares Jorge Gomes Barbosa url: www.fe.up.pt/~tavares/ensino/visci/visci.html Docentes João Manuel R. S. Tavares Departamento de Eng.
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 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 maisCIV2802 Sistemas Gráficos para Engenharia
Rio de Janeiro 2019.1 CIV2802 Sistemas Gráficos para Engenharia Luiz Fernando Martha André Pereira Objetivos e escopo Introdução a conceitos e algoritmos de Computação Gráfica para alunos que pretendem
Leia maisShading (sombreamento) & Smooth Shading
Shading (sombreamento) & Smooth Shading Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Shading & Smooth Shading Objectivo: calcular a cor de cada ponto das superfícies visíveis. Solução brute-force:
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 mais4 Detecção de Silhueta
4 Detecção de Silhueta No decorrer deste capítulo é proposto um modelo de detecção da silhueta da mão capaz de lidar com os erros da segmentação e ruídos na sua morfologia. Num primeiro passo são considerados
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2012.2 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisBanco de dados Brasil
Banco de dados Brasil Elemento de resolução: célula de 100x100m Conteúdo: linhas de transmissão, casas, quadras, distritos, municípios, estados, país Quais distritos são cortados pela linha de transmissão
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 maisImplementação de algoritmos para consultas de segmentos em janelas
Implementação de algoritmos para consultas de segmentos em janelas MAC0499 - Trabalho de formatura supervisionado Proposta de Trabalho Aluno: Mateus Barros Rodrigues Orientador: Prof. Dr. Carlos Eduardo
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 maisFundamentos e Conceitos Básicos
Mestrado em Engenharia Informática e de Computadores Processamento de Objectos 3D Fundamentos e Conceitos Básicos Representação de Objectos 3D 2011 Corpo docente de / CG&M / DEI / IST / UTL Sumário Representação
Leia maisUm Sistema de Animação Baseado em Movimento Capturado
Um Sistema de Animação Baseado em Movimento Capturado Fernando Wagner Serpa Vieira da Silva LCG - COPPE/SISTEMAS - UFRJ Rio de Janeiro - Brasil Outline da Apresentação Animação por Computador Animação
Leia maisOperações Booleanas na Modelagem por Pontos
Operações Booleanas na Modelagem por Pontos Heloisa Reis Leal 1, Waldemar Celes 2, Luiz Velho 1 1 IMPA Instituto de Matemática Pura e Aplicada Estrada Dona Castorina, 110 22460-320 Rio de Janeiro, RJ 2
Leia maisDiagrama de Voronoi. INF2604 Geometria Computacional. Waldemar Celes. Departamento de Informática, PUC-Rio.
Diagrama de Voronoi INF2604 Geometria Computacional Waldemar Celes celes@inf.puc-rio.br Departamento de Informática, PUC-Rio W. Celes Diagrama de Voronoi 1 Figura extraída de Discrete and Computational
Leia maisModelação de Sólidos. Sistemas Gráficos/ Computação Gráfica e Interfaces FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO
Modelação de Sólidos Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Modelação de Sólidos Em 2D um conjunto de segmentos de recta ou curvas não formam necessariamente uma área fechada. Em 3D uma colecção
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 maisComputação e Imagens: PI, CG e Visualização. Computação Visual
Computação e Imagens: PI, CG e Visualização Computação Visual Instituto de Ciências Matemáticas e de Computação ICMC-USP São Carlos, 2016 1 Roteiro Visão Geral das áreas da computação que envolvem manipulação
Leia mais2 Conceitos Básicos e Trabalhos Relacionados
2 Conceitos Básicos e Trabalhos Relacionados Neste capítulo apresentamos, resumidamente, alguns conceitos básicos necessários para o entendimento do trabalho. Uma descrição mais detalhada destes conceitos
Leia maisVisualização Científica Algoritmos de Visualização usando o VTK
Visualização Científica Algoritmos de Visualização usando o VTK João Manuel R. S. Tavares Jorge Gomes Barbosa url: http://www.fe.up.pt/~tavares ~tavares/ensino/visci/ /ensino/visci/visci.html Sumário 1.
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 maisReconstrução a partir de Seções Planares
Reconstrução a partir de Seções Planares Instituto de Ciências Matemáticas e de Computação Departamento de Computação e Estatística VICG - USP - São Carlos Luis Gustavo Nonato Rosane Minghim Maria Cristina
Leia maisINTERPOLAÇÃO LINEAR E BILINEAR: APLICAÇÃO EM TRANSFORMAÇÕES GEOMÉTRICAS DE IMAGEM INTRODUÇÃO
INTERPOLAÇÃO LINEAR E BILINEAR: APLICAÇÃO EM TRANSFORMAÇÕES GEOMÉTRICAS DE IMAGEM Autores: Giulia Denise Kujat VIEIRA; Milene Karine GUBETTI. Identificação autores: Estudantes do Curso Técnico em Informática
Leia maisVisualização Científica Algoritmos de Visualização usando o VTK. ~tavares/ensino/visci/
Visualização Científica Algoritmos de Visualização usando o VTK João Manuel R. S. Tavares Jorge Gomes Barbosa url: http://www.fe.up.pt/~tavares ~tavares/ensino/visci/ /ensino/visci/visci.html Sumário 1.
Leia maisFigura 29 - Simulação de dois fluidos imiscíveis utilizando a biblioteca de Nakamura (2007)
6 Resultados Neste capítulo são discutidos alguns resultados obtidos com a implementação descrita no capítulo anterior. Todos os testes foram realizados utilizando um computador Intel Xeon E5420 com 8GB
Leia maisExtração de características utilizando filtros de Gabor aplicado a identificação de defeitos no couro bovino
Extração de características utilizando filtros de Gabor aplicado a identificação de defeitos no couro bovino André Luiz Pasquali 24 de abril de 2006 1 Antecedentes e Justificativa Atualmente o Brasil vem
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 maisProposta de Curso LNCC
Proposta de Curso LNCC Professor: Gilson A. Giraldi (D.Sc) Título do Curso: Visualização Científica para Análise de Imagens Médica. Período: Quarto Período de 2001 Objetivos O processamento/visualização
Leia maisComputação Gráfica. Prof. MSc. André Yoshimi Kusumoto
Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Prof. MSc. André Yoshimi Kusumoto Email: andrekusumoto.unip@gmail.com Site: http://www.kusumoto.com.br CARGA HORÁRIA SEMANAL: 02 horas-aula
Leia maisComputação Gráfica. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro. Aula 7. Iluminação
Computação Gráfica Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro Aula 7 Iluminação Histórico Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre
Leia maisComputação Gráfica II
Computação Gráfica II Iluminação e Textura Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Introdução Determinação da cor envolve Além das propriedades da superfícies Cor,
Leia maisMapeamento de Textura
Mapeamento de Textura Felipe Natale Munhoz munhoz@gmail.com Junho de 2007 Sumário 1 Introdução 3 2 Objetivo 4 3 Tipos de Texturas 5 4 Mapeamento de Texturas em OpenGL 10 5 Referências 14 Seção 1 Introdução
Leia maisCampus Sede Universidade Tecnológica Federal do Paraná - UTFPR Av. Sete de Setembro,3165 Rebouças CEP Curitiba PR - Brasil
3D THERMO UMA NOVA MODALIDADE DE IMAGENS MÉDICAS: APLICAÇÕES CLÍNICAS Laudelino Adão Junior[PIBIC/CNPq] 1,2, Humberto Remigio Gamba 2,3, Mauren Abreu de Souza 3, Ionildo José Sanches 1,3 1 Depto Acadêmico
Leia maisModelagem Geométrica
Modelagem Geométrica Leandro Tonietto Computação Gráfica Desenvolvimento Jogos e Entretenimento Digital ltonietto@unisinos.br http://professor.unisinos.br/ltonietto/jed/cgr/modelgeom.pdf ago-11 02-Mar-11
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 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 maisObjetos Gráficos Espaciais
Universidade Federal de Alagoas Instituto de Matemática Objetos Gráficos Espaciais Prof. Thales Vieira 2014 Objetos Gráficos Espaciais f : U R m 7! R 3 Universo físico Objetos gráficos Representação de
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 maisExemplo de aplicação
Exemplo de aplicação Paralaxe O conceito de paralaxe está relacionado com o deslocamento relativo ou aparente dos objetos estacionários, quando um observador em movimento os olha de pontos diferentes.
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 maisModelação de Formas Geométricas
Modelação de Formas Geométricas Computação Gráfica Inverno 2012/2013 Parcialmente adaptado de Hanspeter Pfister, Harvard / MERL Carlos Guedes @ 2012 ISEL/ADEETC Computação Gráfica 1 2 http://hof.povray.org/images/villarceau_circles-csg.jpg
Leia maisX Colóquio Brasileiro de Ciências Geodésica. Curitiba-Pr, 06-08/Junho/2018 SNAKES: FUNDAMENTOS E APLICAÇÕES NA EXTRAÇÃO DE FEIÇÕES LINEARES
X Colóquio Brasileiro de Ciências Geodésica Curitiba-Pr, 06-08/Junho/018 SNAKES: FUNDAMENTOS E APLICAÇÕES NA EXTRAÇÃO DE FEIÇÕES LINEARES ALUIR P. DAL POZ (1) ÉRICO F. O. MARTINS () (1) FCT/UNESP Depto.
Leia mais4 Resultados. Figura 16 Modelagem da calçada da praia de Copacabana.
4 Resultados Este capítulo apresenta alguns experimentos computacionais que demonstram o método proposto em ação. Todos esses experimentos foram executados configurando os parâmetros com os valores abaixo:
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 maisProposta de Dissertação de Mestrado Modelagem Computacional, UFJF
Proposta de Dissertação de Mestrado Modelagem Computacional, UFJF Título da Geração de malhas trivalentes com arestas regulares a partir de superfícies arbitrárias Palavras-Chave: Modelagem Geométrica,
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2013.1 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisFILTROS ESPACIAIS PASSA-BAIXA
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL PROGRAMA DE PÓS-GRADUAÇÃO EM COMPUTAÇÃO CMP65 - INTRODUÇÃO AO PROCESSAMENTO DE IMAGENS PROFESSOR JACOB SCARCHANSKI FILTROS ESPACIAIS PASSA-BAIXA POR DANIEL NEHME
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 maisPoliedros. INF2604 Geometria Computacional. Waldemar Celes. Departamento de Informática, PUC-Rio. W.
Poliedros INF2604 Geometria Computacional Waldemar Celes celes@inf.puc-rio.br Departamento de Informática, PUC-Rio W. Celes Poliedros 1 Poliedros Poliedros Região 3D delimitada por uma fronteira composta
Leia maisProfessor: Anselmo Montenegro Conteúdo (aula 7): - Noções de estruturas de dados topológicas. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo (aula 7): - Noções de estruturas de dados topológicas 1 Roteiro Introdução Representação por grafos: grafo de incidências
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 maisComputação Gráfica Introdução
Computação Gráfica Introdução UniverCidade - Prof. Ismael H F Santos April 05 Prof. Ismael H. F. Santos - ismael@tecgraf.puc-rio.br 1 Considerações Gerais Objetivo: Discutir os principais conceitos eos
Leia maisPoligonização de Superfícies Implícitas usando Técnicas Intervalares
Poligonização de Superfícies Implícitas usando Técnicas Intervalares Fabricio Lira Dimas Martínez Instituto de Matemática - IM Universidade Federal de Alagoas - UFAL Maceió, Brasil fabriciomlira@gmail.com
Leia maisUNIVERSIDADE ESTADUAL PAULISTA Campus de Sorocaba. Transformações Geométricas
UNIVERSIDADE ESTADUAL PAULISTA Campus de Sorocaba Transformações Geométricas .(x,y, P).(x,y, P) Imagem fonte Imagem transformada Deve-se notar que, como uma imagem digital é representada por uma matriz
Leia maisComputação Gráfica. Prof. MSc. André Yoshimi Kusumoto
Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Prof. MSc. André Yoshimi Kusumoto Email: andrekusumoto.unip@gmail.com Site: http://www.kusumoto.com.br CARGA HORÁRIA SEMANAL: 02 horas-aula
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 maisModelo. Representação de Objetos Tridimensionais. Malhas Poligonais. Modelagem Geométrica. Modelos Geométricos
Representação de Objetos Tridimensionais Malhas Poligonais Maria Cristina F. de Oliveira Rosane 2010 Modelo Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno
Leia maisSERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE PERNAMBUCO Centro de Informática Departamento de Sistemas de Computação
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE PERNAMBUCO Centro de Informática Departamento de Sistemas de Computação CONCURSO PÚBLICO PARA DOCENTES DO MAGISTÉRIO SUPERIOR Edital nº 42, de 27 de maio
Leia mais1.1(a): Malha de triângulos aproximando a forma de um golfinho. 1.1(b): Barco modelado com superfícies paramétricas (neste caso, NURBS).
1 Introdução A representação de formas é um problema fundamental em diversas áreas da ciência da computação, como por exemplo, as áreas de computação gráfica, visão computacional, física computacional
Leia maisSCE-201 Computação Gráfica. Representação de Objetos Tridimensionais Modelos Poligonais
INSTITUTO DE CIÊNCIAS MATEMÁTICAS DE SÃO CARLOS DEPARTAMENTO DE CIÊNCIAS DE COMPUTAÇÃO E ESTATÍSTICA SCE-201 Computação Gráfica Representação de Objetos Tridimensionais Modelos Poligonais Cenas gráficas
Leia maisMouseCam: aplicação de controle do mouse via câmera
MouseCam: aplicação de controle do mouse via câmera Introdução ao Processamento de Imagens COS756 PESC/COPPE/UFRJ 2013 1 Renan Garrot garrot@cos.ufrj.br 1. Introdução O processo de tracking por vídeo consiste
Leia mais