O Problema da Colisão. Profa. Dra. Soraia Raupp Musse
|
|
- Maria Eduarda Leão Sabrosa
- 6 Há anos
- Visualizações:
Transcrição
1 O Problema da Colisão Profa. Dra. Soraia Raupp Musse
2 Porque tratar a colisão? Necessidade de repetir fenômenos físicos prevendo penetrações geométricas
3 Objetivo Encontrar as interferências geométricas entre objetos: Contatos Interpenetrações Proximidades
4 Aplicações Robótica CAD Motion planning Simulações mecânicas Animação
5 Aplicações: Robótica Verificar se os movimentos são compatíveis com obstáculos imóveis e móveis
6 Aplicações: CAD Arquitetura Design mecânico
7 Aplicações:Motion Planning Encontrar um caminho livre de colisões
8 Aplicações: simulações mecânicas Calcular as restrições geométricas e colisões entre os objetos simulados provendo forças de reação resultantes: contato, torque, acelerações, etc
9 Aplicações:Animação Ferramentas para design de cenas realísticas Possibilitar agentes autônomos que evoluem num ambiente realista Prover interações com objetos (grasping)
10 Problemas Grande número de objetos
11 Problemas Grande número de objetos Objetos complexos
12 Problemas Grande número de objetos Objetos complexos Colisão entre primitivas
13 Problemas Grande número de objetos Objetos complexos Colisão entre primitivas (dependendo da discretização no tempo)
14 3 níveis de resolução do problema Dado C o conjunto de objetos da cena Quais deles vão colidir? Sendo os objetos O um conjunto complexo de primitivas Quais primitivas vão colidir? Dada a colisão Como deverá ser tratada a colisão?
15 Análise de complexidade Fácil de implementar testar A com B Testar A com C Testar B com A Testar B com C Testar C com A Testar C com B A C B Complexidade na O(N 2 )
16 Análise de complexidade Muitos objetos, muitas primitivas... O(N 2 ) O(N)
17 Análise de complexidade Técnicas avançadas de detecção de colisão devem prover tempo de processamento na O(n) (proporcional ao número de objetos)
18 Técnicas Básicas de Detecção de Colisão Bounding volumes Animação Métodos incrementais
19 Técnicas Básicas : Bounding Volumes Maneira eficiente de simplificar o problema da colisão
20 Técnicas Básicas : Bounding Volumes Maneira eficiente de simplificar o problema da colisão Se os volumes colidem tratar a colisão e/ou a resposta
21 Técnicas Básicas : Bounding Volumes Volumes mais comuns: Box Esferas x,y,z x,y,z R xm,ym,zm
22 Técnicas Básicas : Animação Momento da colisão pode ser perdido dependendo do delta tempo da simulação
23 Técnicas Básicas : Animação Solução: Time-extended bounding boxes
24 Técnicas Básicas : Incrementais Utilizar a semelhança de frames como vantagem para o processamento Recalcula as distâncias dos objetos quando estes se movem através de um processo incremental
25 Técnicas Básicas : Incrementais Utilizar a semelhança de frames como vantagem para o processamento Pode perder algumas colisões Solução: Alternar detecções incrementais com full detections
26 Detecção de colisão entre múltiplos objetos Métodos de subdivisão espacial: Voxelização Octree Rasterização Métodos Hierárquicos Métodos Incrementais
27 Subdivisão Espacial Dividir o espaço em regiões contendo poucos objetos de forma a proceder uma rápida avaliação
28 Subdivisão Espacial: Voxel
29 Subdivisão Espacial: Voxel Estratégia para tamanho da célula: Depende do número de objetos Do tempo de processamento de colisões Da memória disponível
30 Subdivisão Espacial: Quadtree ou Octree Subdivisão recursiva do espaço dependendo da sua ocupação Parcial Vazio Cheio
31 Subdivisão Espacial: Quadtree ou Octree Reconstruir a quadtree/octree Testar as colisões de objetos que compartilham a mesma célula da estrutura Mais complexo para implementar Resolução adaptativa Avaliação multi-colisão
32 Subdivisão Espacial: Rasterização Projeção de Objetos 3D num frame buffer 2D
33 Subdivisão Espacial: Rasterização Projeção de Objetos 3D num frame buffer 2D Objetos podem colidir se pixels na projeção se interpenetram Z-buffer provê informação extra de colisão
34 Métodos Hierárquicos Objetos são agrupados recursivamente usando um critério de proximidade
35 Métodos Hierárquicos Objetos são agrupados recursivamente usando um critério de proximidade Construir uma árvore com a hierarquia Processamento: Processar todos os subnodos de um nodo Verificar colisões entre pares de subnodos
36 Métodos Hierárquicos Enquanto os objetos movem a hierarquia é alterada
37 Escolhendo o bom método Critérios: Número de objetos Distribuição dos objetos Forma do objetos Tamanho dos objetos Movimentos dos objetos
38 Escolhendo o bom método Geralmente... Múltiplos objetos de tamanho pequeno Voxelização Objetos com maior volume Octree Animações Métodos hierárquicos
39 Piores casos Voxel Hierarquia
40 Performance Average time for N objetos, n colisões Algoritmos simples O(N 2 ) Full detection O(N log N) Método incremental O(N)
41 Tipos de colisão Proximidade Intersecção
42 Resposta à colisão Robótica, CAD, Motion planning Evitar contato entre objetos e/ou manter uma distância mínima dos obstáculos Contato Evitar situação inconsistente Proximidade Verificar mínima distância
43 Resposta à colisão Simulação mecânica A colisão deve acontecer e ser tratada de maneira a repetir a colisão na vida real Normalmente tratada como uma descontinuidade no movimento Forças de reação geradas durante a colisão
44 Resposta à colisão Resposta depende da aplicação Tem que refletir corretamente uma situação lógica ou numérica Método tem que ser robusto para manipular várias colisões
45 Resposta à colisão Quando a resposta deve ser evitar colisão? E quando a colisão deve ser evitada durante uma trajetória? E quando tem múltiplas entidades?
46 a) População distribuida no universo b) Universo subdividido em células (voxelização) c) Sub-espaços de tamanho extrapolado Sub-space 1 d) Colisão detectadas entre objetos de mesmo sub-espaço Sub-space 4 3 R4 Sub-space 3 1 R3 R1 4 2 R2 Sub-space 2
47 Control Point Control Point Goal #1 Goal #2 Control Point Control Point Goal #1 Goal #2
48 Estratégia para saber quem deve evitar? Dependente da densidade das entidades envolvidas na situação (prioridade 1) Dependente da velocidade das entidades (prioridade 2) Se uma entidade é mais rápida e a outra é menos densa? Se duas entidades são igualmente rápidas e estão em espaços igualmente densos?
49 Estratégia para saber quem deve evitar? Movement Vector Ag2 1) 2) 3) Ag2 Ag2 Ag1 Displacement vector Ag1 Ag1 1) 2) 3) Gr1 Ag1 Gr1 Gr1 Ag1 Ag1 Ag1 1) 2) 3) Gr1 Gr1 Ag1 Ag1 Gr1
50 Métodos para evitar colisão Métodos globais (física das partículas, procedural etc) Métodos locais (física das partículas, procedural etc) Force fields
51 Métodos Globais
52 Métodos Locais
53 Force fields
54 Force fields Instabilidade
55 O problema Método de colisão eficiente/robusto em multi-escala e em tempo real Que trate objetos móveis Que trate objetos imóveis Que mantenha trajetórias coerentes e livres de colisão Que se aproxime corretamente de objetos levando em consideração bounding box e as vezes primitivas
56 No escopo do trabalho de vocês Usar proximidade, localmente aos objetos Permitir o contato (dist=0) e calcular resposta a colisão Resposta deve ser geração de vetor de movimento para os objetos
Detecção de Colisões entre Pares de Poliedros Rígidos Aplicada ao Projeto ASIMOV. por Anderson Maciel
Detecção de Colisões entre Pares de Poliedros Rígidos Aplicada ao Projeto ASIMOV por Anderson Maciel Conteúdo desta apresentação: Introdução Objetivos e Motivação A Detecção de Colisões Parte I Boyse (1979)
Leia maisModelagem Geométrica. André Tavares da Silva. Capítulo 12 do Foley Capítulo 4 de Azevedo e Conci Capítulo 11 de Mortenson
Modelagem Geométrica André Tavares da Silva andre.silva@udesc.br Capítulo 12 do Foley Capítulo 4 de Azevedo e Conci Capítulo 11 de Mortenson Representações Decomposição Espacial Quadtrees Octrees BSPtree
Leia maisSistemas de Partículas. Soraia Raupp Musse
Sistemas de Partículas Soraia Raupp Musse Sistemas de Partículas CONCEITO: Conjunto de partículas cujo comportamento evolui no tempo de acordo com regras algorítmicas com o objetivo de simular um fenômeno
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 maisAnimação comportamental. Controlo de grupos de objectos. Sistemas de partículas Comportamento de grupos (Flocks, Herds, Schools) Agentes autónomos
Controlo de grupos de objectos Sistemas de partículas Comportamento de grupos (Flocks, Herds, Schools) Agentes autónomos Controlo de grupos de objectos Considera-se um número moderado de membros (muito
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 maisTRATAMENTO EFICIENTE DE VISIBILIDADE ATRAVÉS DE ÁRVORES DE VOLUMES ENVOLVENTES. Mauricio Hofmam
TRATAMENTO EFICIENTE DE VISIBILIDADE ATRAVÉS DE ÁRVORES DE VOLUMES ENVOLVENTES Mauricio Hofmam Objetivo Apresentar um estudo do uso de volumes envolventes para determinar os conjuntos de polígonos potencialmente
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 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 maisCurvas e Superfícies. Profª Soraia Raupp Musse
Curvas e Superfícies Profª Soraia Raupp Musse Classificação Curvas Apenas comprimento 2 Classificação Superfícies Apenas área Cascas infinitesimalmente finas, ocas Abertas ou fechadas 3 Classificação Sólidos
Leia mais3 Sistema de Partículas na CPU
Sistema de Partículas na CPU 16 3 Sistema de Partículas na CPU Um sistema de partículas pode ser dividido em diferentes etapas: avanço do sistema no tempo; construção da estrutura de subdivisão espacial
Leia maisAlgoritmos e Estrutura de Dados - II Estrutura de Dados Espaciais
Algoritmos e Estrutura de Dados - II Estrutura de Dados Espaciais Rodolfo Labiapari Mansur Guimarães rodolfolabiapari@decom.ufop.br Lattes: http://goo.gl/mzv4dc Departamento de Computação Instituto de
Leia maisCurvas e Superfícies. Profª Soraia Raupp Musse
Curvas e Superfícies Profª Soraia Raupp Musse Classificação Curvas Apenas comprimento 2 Classificação Superfícies Apenas área Cascas infinitesimalmente finas, ocas Abertas ou fechadas 3 Classificação Sólidos
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 maisIMPLEMENTAÇÃO E OTIMIZAÇÃO DE UMA BOUNDING INTERVAL HIERARCHY PARA UM RAYTRACER DE TEMPO REAL USANDO CUDA
UNIVERSIDADE FEDERAL DE PERNAMBUCO GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO CENTRO DE INFORMÁTICA IMPLEMENTAÇÃO E OTIMIZAÇÃO DE UMA BOUNDING INTERVAL HIERARCHY PARA UM RAYTRACER DE TEMPO REAL USANDO CUDA Proposta
Leia maisOccupancy grid based graph-slam using the distance transform, SURF features and SGD
Occupancy grid based graph-slam using the distance transform, SURF features and SGD Autores: Arturo Gil, Miguel Juliá, Óscar Reinoso Artur Segal Kaim Agenda Introdução Arquitetura Resultados Trabalho futuro
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 maisModelagem de Objetos. Soraia Musse
Modelagem de Objetos Soraia Musse Roteiro Técnicas de Modelagem 3D Varredura CSG Instanciamento de Primitivas Fractais Sistemas de Partículas OBS.: Estes slides foram elaborados a partir do material dos
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 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 maisBusca em Regiões Ortogonais
Busca em Regiões Ortogonais Claudio Esperança Paulo Roma 1 O problema O problema O problema consiste em recuperar objetos tipicamente pontos que intersectam ou estão contidos numa região simples do espaço
Leia maisRenderização em Tempo Real de Pêlos Aplicados Sobre Malhas Tridimensionais Arbitrárias Obtidas de Objetos Reais
Renderização em Tempo Real de Pêlos Aplicados Sobre Malhas Tridimensionais Arbitrárias Obtidas de Objetos Reais Bruno Evangelista Orientador: Renato Ferreira Introdução Pêlos possuem um papel importante
Leia maisOperações Vetoriais. Exemplos de aplicação. Felipe Valério de Siqueira Ruan Moraes Andrade
Operações Vetoriais Exemplos de aplicação Felipe Valério de Siqueira Ruan Moraes Andrade Índice 1. 2. Celular Space Attribute Fill 3. Vector to Vector Vector to Raster Processamento Vetorial Agregação
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 maisLicenciatura em Engenharia Informática e de Computadores Computação Gráfica. Animação e Colisões
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Animação e Colisões 1º Teste 26/10/2013 Considere a cena 2D abaixo representada, onde a posição e direcção de um veículo sã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 maisLicenciatura em Engenharia Informática e de Computadores Computação Gráfica. Colisões e Sistemas de Partículas
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Colisões e Sistemas de Partículas Tratamento de Colisões Detecção de Colisões Determinação da Colisão Resposta à Colisão 2011
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 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 Ray Tracing. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Ray Tracing Claudio Esperança Paulo Roma Cavalcanti Características Principais Tipicamente implementado em Software Combina um modelo de iluminação com determinação de visibilidade
Leia mais5 Resultados e Aplicações
5 Resultados e Aplicações Os principais resultados desta pesquisa são apresentados neste capítulo, divididos em duas partes. A Seção 5.1 aborda a geração de ADFs utilizando a representação proposta nos
Leia maisRepresentação de Objetos e Cenas. Soraia Musse
Representação de Objetos e Cenas Soraia Musse Roteiro 1. Formas de Representação 1.1. Representação Aramada 1.2. Superfícies Limitantes 1.3. Enumeração Espacial 1.4. Representação Paramétrica 1.5. Grafo
Leia maisA SIMPLIFIED GRAVITATIONAL MODEL TO ANALYZE TEXTURE ROUGHNESS
A SIMPLIFIED GRAVITATIONAL MODEL TO ANALYZE TEXTURE ROUGHNESS Introdução Um padrão de textura é definido como uma função da variação espacial nas intensidades dos pixels Um dos mais importantes atributos
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 maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Linguagens Formais e Autômatos - P. Blauth Menezes 1 Linguagens
Leia maisVisibilidade. Apontamentos CG + Edward Angel, Sec Instituto Superior Técnico Computação Gráfica 2009/2010
Visibilidade Apontamentos CG + Edward Angel, Sec. 7.11 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na últimas aulas Rasterização Discretização de linhas Preenchimento de polígonos Aliasing
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 maisSeminário de Robótica Bruno de Abreu Silva
Seminário de Robótica Bruno de Abreu Silva 1 Introdução Conceitos gerais Métodos de planejamento de rotas 2 Dadas as configurações inicial e final de um robô, descobrir uma sequência de movimentos a ser
Leia maisRevisão. Soraia Raupp Musse
Revisão Soraia Raupp Musse Processamento Gráfico Modelagem Multimídia RV Usuário Visão Modelos Gráfico Tempo Animação Vídeo Imagens Processamento de Imagens Processamento de Imagens Modelagem Multimídia
Leia maisSISTEMAS ROBÓTICOS AUTÓNOMOS
SISTEMAS ROBÓTICOS AUTÓNOMOS Mestrado Integrado em Engenharia Eletrotécnica e de Computadores de Faculdade de Engenharia da Universidade do Porto A. Paulo G. M. Moreira Pag. 1 SISTEMAS ROBÓTICOS AUTÓNOMOS
Leia maisInteligência Artificial. Prof. Tiago A. E. Ferreira Aula 4 Tipos de Agentes Inteligentes Racionais e Ambientes
Inteligência Artificial Prof. Tiago A. E. Ferreira Aula 4 Tipos de Agentes Inteligentes Racionais e Ambientes 1 Um programa de IA pode ser visto como um Agente Racional Plano da aula Ambientes e arquiteturas
Leia maisUniversidade Federal do Paraná Departamento de Informática. Reconhecimento de Padrões. Segmentação. Luiz Eduardo S. Oliveira, Ph.D.
Universidade Federal do Paraná Departamento de Informática Reconhecimento de Padrões Segmentação Luiz Eduardo S. Oliveira, Ph.D. http://lesoliveira.net Objetivos Introduzir os conceitos básicos de segmentação
Leia maisRelatório de Inteligência Artificial
Relatório de Inteligência Artificial Hidato Grupo 4 Diogo Simões - 63558 Inês Almeida - 63556 Miguel Diogo - 63567 Introdução O objectivo deste projecto é resolver automaticamente um tabuleiro de Hidato
Leia maisAs bases da Dinâmica Molecular - 1
As bases da Dinâmica Molecular - 1 Alexandre Diehl Departamento de Física - UFPel Um pouco de história... IDMSF2017 2 Um pouco de história... A pré-história da Dinâmica Molecular A ideia da Dinâmica Molecular
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 maisAmbientes Virtuais. Soraia Raupp Musse 06/12/2012
Ambientes Virtuais Soraia Raupp Musse 06/12/2012 Ambientes Aparência geometria funcionalidade - semântica Histórico: Ambientes Informados Informação não estruturada e não formal para representação do conhecimento
Leia maisFigura 16 Niagara - Visão de grupos de notas.
Conclusão 6 Conclusão 6.1 Trabalhos Relacionados Dentre as funcionalidades fornecidas pela interface gerada pelo framework, em destaque está a possibilidade do zoom livre. Disponibilizar esta funcionalidade
Leia maisRepresentação de Conhecimento
em Sistemas baseados em Comportamentos: Mapas cognitivos : apenas locais relevantes Memória Comportamental de Curto-prazo: orientada para a acção baseada em grelhas resolução variada forma: rectangular
Leia maisHashing convencional...
Hashing M.C.F. de Oliveira & Cristina Ciferri 2006/2007 Fonte: Folk & Zoelick, File Structures 1 Hashing convencional... Revisão... 2 1 Hashing 0 chave de busca K = LOWELL h(k) endereço 4 1 2 3 4 5...
Leia mais6 Conclusão Contribuições da Dissertação
6 Conclusão Neste trabalho, foi apresentado um sistema colaborativo capaz de controlar as versões das edições de um vídeo no formato MPEG-2, sem que os editores estejam no mesmo local, ao mesmo tempo.
Leia maisHashing Externo. SCC-503 Algoritmos e Estruturas de Dados II. Thiago A. S. Pardo M.C.F. de Oliveira Cristina Ciferri
Hashing Externo SCC-503 Algoritmos e Estruturas de Dados II Thiago A. S. Pardo M.C.F. de Oliveira Cristina Ciferri 1 Hashing 0 1 chave de busca K = LOWELL 2 h(k) endereço 4 (RRN 4) 3 4 5... LOWELL......
Leia maisAlgoritmos de Iluminação Global
Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Objetivo: calcular a cor de cada ponto a partir da iluminação direta de uma fonte de luz, mais a soma de todas as reflexões das superfícies próximas.
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 maisRoteamento e Roteadores. Conceitos Diversos
e Roteadores Conceitos Diversos Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de acordo com as
Leia maisÁRVORES E ÁRVORE BINÁRIA DE BUSCA
ÁRVORES E ÁRVORE BINÁRIA DE BUSCA Prof. André Backes Definição 2 Diversas aplicações necessitam que se represente um conjunto de objetos e as suas relações hierárquicas Uma árvore é uma abstração matemática
Leia maisHashing. Hashing. Hashing versus Indexação. Hashing. Hashing convencional... Exemplo de espalhamento. Revisão...
Algoritmos e Estruturas de Dados II Hashing Prof Debora Medeiros Hashing convencional Revisão Adaptado dos Originais de: Maria Cristina F de Oliveira Cristina Ciferri Hashing Exemplo de espalhamento 0
Leia maisModelagem Geométrica
Modelagem Geométrica Conjunto de métodos usados para descrever a forma e outras características geométricas de um objeto Exemplo de representação em wireframe. Diferentes modelos com mesma representação
Leia mais3 SPH. 3.1 Introdução
3 SPH 3.1 Introdução Smoothed Particle Hydrodynamics (SPH) é um método puramente Lagrangiano desenvolvido por Lucy (1977) e Gingold (1977) em um estudo do campo da astrofísica voltado para colisão entre
Leia maisIntrodução. Introdução. Quantização de Cor. Quantização de Cor. Efeitos da Discretização Espacial (redução da resolução espacial)
Introdução Introdução Uma imagem bitmap está associada a dois processos de discretização: Efeitos da Discretização Espacial (redução da resolução espacial) Discretização Espacial (Processo de Amostragem
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 maisINTRODUÇÃO À ROBÓTICA MÓVEL
INTRODUÇÃO À ROBÓTICA MÓVEL Aula 12 Edson Prestes Departamento de Informática Teórica http://www.inf.ufrgs.br/~prestes prestes@inf.ufrgs.br É a estrutura interna que armazena as informações associadas
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 maisFigura 1.1: Um reservatório natural de petróleo típico: dificuldade para investigar áreas de interesse.
1 Introdução Técnicas de realidade virtual são ferramentas valiosas para a criação, manipulação e investigação de estruturas reais. Elas provêem um ambiente seguro para que os profissionais envolvidos
Leia maisESTRUTURAS DE DADOS ESPACIAIS
ESTRUTURAS DE DADOS ESPACIAIS Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Algoritmos e Estrutura de Dados II 1 Dados Escalares
Leia maisAs bases da Dinâmica Molecular - 2
As bases da Dinâmica Molecular - 2 Alexandre Diehl Departamento de Física - UFPel Um pouco de história... SCEF 2 Um pouco de história... A pré-história da Dinâmica Molecular A ideia da Dinâmica Molecular
Leia maisProgramação II. Árvores Binárias (Binary Trees) Bruno Feijó Dept. de Informática, PUC-Rio
Programação II Árvores Binárias (Binary Trees) Bruno Feijó Dept. de Informática, PUC-Rio Árvores Dados organizados de maneira hierárquica Exemplos: arquivos em diretórios, subdivisão de espaço 2D em um
Leia maisClassificação Externa: Intercalação de Partições Classificadas
Classificação Externa: Intercalação de Partições Classificadas Vanessa Braganholo Baseado no Material de: Inhaúma Neves Ferraz (IC/UFF) Relembrando: Modelo da Classificação Externa 2 Aula Passada: Etapa
Leia mais5HSUHVHQWDomRGRVFHQiULRV
5HSUHVHQWDomRGRVFHQiULRV Um importante passo no modelagem determinística do canal de rádio é ter um esquema eficiente para representar os componentes do cenário numa base de dados, de forma a poder achar
Leia maisDescritores de Imagens
Descritores de Imagens André Tavares da Silva PPGCA/UDESC Outubro de 2017 André Tavares da Silva (PPGCA/UDESC) Descritores de Imagens Outubro de 2017 1 / 18 Descritores Locais e Frameworks SIFT SURF Viola-Jones
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 maisGestão de Riscos e Investimentos
Existem duas abordagens gerais para calcular o VAR 1. Avaliação Local (local valuation) Métodos que vimos até agora São procedimentos em geral analíticos Baseiam-se no valor inicial do instrumento ou carteira
Leia maisAnálise de Padrões nas Estruturas em Grandes Escalas do Universo
Análise de Padrões nas Estruturas em Grandes Escalas do Universo Ana Paula A. Andrade; André Luís B. Ribeiro Laboratório de Astrofísica Teórica e Observacional - LATO Universidade Estadual de Santa Cruz
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 maisUma breve introdução ao Curso de Computação Científica / Algoritmos Numéricos II
Uma breve introdução ao Curso de Computação Científica / Algoritmos Numéricos II Lucia Catabriga luciac@inf.ufes.br March 28, 2017 Lucia Catabriga (UFES) ANII e CC DI/PPGI/PPGEM March 28, 2017 1 / 27 Contextualizando
Leia maisCampos Potenciais. Campos Potenciais. Campos Potenciais. Campos Potenciais. Campos Potenciais 05/30/2016
Introdução à Robótica Robótica Móvel Planejamento e Navegação Prof. Douglas G. Macharet douglas.macharet@dcc.ufmg.br Planejamento e navegação Uma das abordagens mais utilizadas Proposta por Oussama Khatib
Leia maisSIMULACAO COM ESTRUTURA MISTA IMPLICITA PARAMETRICA
SIMULACAO COM ESTRUTURA MISTA IMPLICITA PARAMETRICA Aluno: Rafael Martinez Orientador: Thomas Lewiner Introdução A simulação de fluídos vem sendo cada vez mais utilizada na indústria e na pesquisa. A evolução
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 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 maisRasterização de primitivas 2D e Pipeline 2D. Soraia Raupp Musse
Rasterização de primitivas 2D e Pipeline 2D Soraia Raupp Musse Algoritmos de rasterização para primitivas 2D Objetivo: Aproximar primitivas matemáticas descritas através de vértices por meio de um conjunto
Leia maisComputação Gráfica. Exame de Época Especial de. Nº Nome:
Exame de Época Especial de Computação Gráfica LEIC/LESIM/LCI Prof. João Brisson Lopes 13 de Setembro de 2003 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O exame
Leia maisALGORITMOS AVANÇADOS. UNIDADE III Algoritmo de Ordenação por Intercalação (Mergesort) Luiz Leão
UNIDADE III Algoritmo de Ordenação por Intercalação (Mergesort) Luiz Leão luizleao@gmail.com http://www.luizleao.com Conteúdo Programático 3.1 - Definição 3.2 - Dividir para conquistar 3.3 - Problema da
Leia maisTeresa C. S. Azevedo
Teresa C. S. Azevedo Orientador: Prof. João Manuel R. S. Tavares Co-orientador: Prof. Mário A. P. Vaz Sumário: I. Reconstrução 3D do corpo humano: i. Aplicações; ii. Técnicas; iii. Objectivos; II. utilizadas
Leia maisDetecção de falsas correspondências em pares de imagens estereoscópicas utilizando a transformação projetiva no plano e o algoritmo RANSAC
Detecção de falsas correspondências em pares de imagens estereoscópicas utilizando a transformação projetiva no plano e o algoritmo RANSAC André Caceres Carrilho Mauricio Galo Renato César dos Santos Curitiba,
Leia mais# $ % & ' ( ) * ' ( ) *! " " Orientador +, -
#$ %&'()* '()*!"" Orientador +,- ."%&/0#12 3"/%'0)/))&/ )4506 7" %/0)/))&/ 8906 8)) :"'/0)/))&/ '% '); Um roteador recebe em alguma de suas interfaces um pacote vindo da rede local ou da rede externa.
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 maisLógica de Jogos. Conteúdo
Lógica de Jogos Parte 1 Movendo-se no Cenário 2006 - PUCPR Tutoria de Jogos 1º Ano Paulo V. W. Radtke pvwradtke@gmail.com http://www.ppgia.pucpr.br/~radtke/jogos Conteúdo Coordenadas de mapa Centrando
Leia maisTópicos Especiais em CFD - Efeitos Especiais
Tópicos Especiais em CFD - Efeitos Especiais http://www.liviajatoba.com/iprj-te-cfd-ee Professora Livia Jatobá Aula 01: Introdução 1 SOBRE A DISCIPLINA Dinâmica dos Fluidos Computacional para Efeitos Especiais
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 maisMetodologias de Inteligência Artificial 2005/2006
Arquitecturas de Agentes Metodologias de Inteligência Artificial 2005/2006 Agente Reactivo Agentes Reactivos (Reflexivos): Não tem Estado interno see mapeia Estados do ambiente em Percepções: S P action
Leia maisArquitecturas Paralelas I Computação Paralela em Larga Escala LESI - 4º Ano. Desenvolvimento de Aplicações Paralelas
Arquitecturas Paralelas I Computação Paralela em Larga Escala LESI - 4º Ano Desenvolvimento de Aplicações Paralelas (gec.di.uminho.pt/lesi/ap10203/aula06aplicaçõespar.pdf) João Luís Ferreira Sobral Departamento
Leia maisFilas de prioridade. Marcelo K. Albertini. 27 de Novembro de 2014
Filas de prioridade Marcelo K. Albertini de Novembro de / Filas de prioridade O que é uma fila de prioridade? Estrutura de dados que generaliza a ideia de ordenação. Coleções de elementos: inserir e remover
Leia maisFilas de prioridade. Marcelo K. Albertini. 3 de Dezembro de 2013
Filas de prioridade Marcelo K. Albertini de Dezembro de / Filas de prioridade O que é uma fila de prioridade? Estrutura de dados que generaliza a ideia de ordenação. Coleções de elementos: inserir e remover
Leia maisFundamentos de Computação Gráfica. Visualização e Navegação em Tempo Real
Fundamentos de Computação Gráfica Visualização e Navegação em Tempo Real O Problema: Triângulos! buda: 1 milhão Terreno: 1.3 milhões central: 13 milhões Terreno: 512 milhões Terreno: 16 milhões Terra:
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 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 maisBuscas Informadas ou Heurísticas - Parte II
Buscas Informadas ou Heurísticas - Parte II Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 FUNÇÕES HEURÍSTICAS - 1/7 FUNÇÕES HEURÍSTICAS - 2/7 Solução
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 maisUSANDO O MODELLUS. Aula 3
USANDO O MODELLUS Aula 3 A evolução temporal é dada pela solução numérica de equações diferenciais. Exemplo: Movimento Retilíneo Uniforme Exemplo: Movimento Retilíneo Uniformemente variado As derivadas
Leia mais