Implementação em Java de Operadores para Manipulação de Estruturas de Dados Topológicas
|
|
- Ruth Camilo Olivares
- 6 Há anos
- Visualizações:
Transcrição
1 Implementação em Java de Operadores para Manipulação de Estruturas de Dados Topológicas Raiza Barbosa Claudino da Silva, Helton Hideraldo Bíscaro, Fátima L. S. Nunes Laboratório de Aplicações de Informática em Saúde - LApIS Escola de Artes Ciências e Humanidades - EACH-USP São Paulo, Brasil raiza.silva@usp.br, heltonhb@usp.br, fatima.nunes@usp.br Resumo O uso de realidade virtual oferece diversas vantagens para a área médica, a exemplo no uso de ambientes de realidade virtual para o treinamento de procedimentos cirúrgicos. Tais ambientes necessitam de respostas em tempo real às interações dos usuários. Para isso, utilizam estruturas de dados topológicas, que proporcionam melhor performance computacional para representar objetos tridimensionais. Como parte de um projeto maior, que tem por objetivo simular com o maior grau de realidade possível cirurgias virtuais, o presente trabalho tem como objetivos o estudo e a implementação de operadores, para a manipulação de estruturas de dados topológicas, que deverão adicionar e remover simplexos permitindo assim a simulação de cortes e suturas em objetos que representam órgãos humanos proporcionando um maior realismo a um ambiente de treinamento. Como parte dos operadores de adição já estão implementados, também foram efetuados testes, aqui apresentados, para definir sua eficiência. Keywords-Treinamento médico; Malhas topológicas; Suturas; Cortes; I. INTRODUÇÃO Aplicações de diversas áreas utilizam a Realidade Virtual com o intuito de reproduzir situações do mundo real. A viabilidade de reproduzir situações reais sem risco a pacientes, a diminuição de custos devido à redução de uso de objetos físicos e a possibilidade de simular e visualizar ações impossíveis de serem percebidas no mundo real são alguns dos motivos que levam a medicina a se aproveitar destas aplicações em suas diferentes frentes de atuação, uma delas é o treinamento médico. Aplicações dessa categoria visam a preparar estudantes, técnica e psicologicamente, para desenvolverem tarefas reais. O intuito é permitir a prática de técnicas em ambientes que imitam a realidade de um procedimento ou criam situações hipotéticas para explicar ou ensinar algum conceito [1]. Neste contexto, existem diversas ferramentas que trabalham em prol do realismo, como o framework ViMeT (Virtual Medical Training), trabalho realizado anteriormente no contexto de treinamento médico, que utiliza técnicas de processamento de imagens e realidade virtual para construir aplicações para simulação de treinamento médico, especificamente exames de biópsia [2], o qual consiste na extração de pequenas partes de tecidos do órgão em questão para auxiliar a elaboração do diagnóstico médico [3]. O ViMeT permite construir com facilidade um Ambiente Virtual dinâmico, com objetos virtuais que representam órgãos humanos e um instrumento médico, disponibilizando funcionalidades importantes para o treinamento virtual, como a detecção de colisão com precisão, a deformação de objetos flexíveis na região de contato com o objeto rígido, estereoscopia, além de interação com equipamentos convencionais (mouse, teclado) e não convencionais (luva de dados e dispositivo háptico)[3]. No ViMeT para a representação dos órgãos e instrumentos virtuais são utilizadas malhas geométricas. Existem atualmente neste ambiente duas estruturas de dados topológicas, que visam a indexar os elementos da malha de forma a representar as relações de adjacência e incidência entre os elementos, a Mate Face (MF) [4] e a Compact Half-Edge (CHE) [5]. O framework ViMeT inclui métodos de colisão e deformação de objetos, porém, como explicado anteriormente, o procedimento de biópsia também efetua cortes na malha para a extração de tecido, funcionalidade que ainda não está presente no ambiente de treinamento gerado pelo ViMeT. Este problema tem como solução o uso de operadores de manipulação de estruturas de dados topológicas, que serão implementados para as estruturas do ViMeT, permitindo que, após o carregamento da malha no ambiente virtual, haja a edição das características de vizinhança, permitindo assim a associação ou dissociação de uma célula com outra. Tal procedimento permitirá a simulação de cortes e suturas no ambiente virtual proporcionando um maior realismo ao ambiente de treinamento. O presente artigo está organizado na seguinte forma: na seção II é apresentado um breve histórico sobre estruturas de dados topológicas; na seção III são apresentados conceitos matemáticos fundamentais para a compreensão deste artigo; está descrito na seção IV o funcionamento das estruturas de dados topológicas aqui utilizadas; a seção V destinase à explicação dos operadores de manipulação propostos neste trabalho; os resultados obtidos até o presente momento estão ilustrados na seção VI; e, finalmente, na seção VII são
2 apresentadas as conclusões e os trabalhos futuros. II. ESTRUTURAS DE DADOS TOPOLÓGICAS As Estruturas de Dados Topológicas visam a indexar os elementos da malha de forma a representar suas relações de adjacência e incidência entre simplexos e também facilitar a recuperação de suas informações [4]. Em suma, algumas características desejáveis para uma estrutura de dados eficiente são tempo de execução otimizado, consumo de memória reduzido e facilidade de implementação. A Winged-Edge [6], apresentada em 1975, foi uma das primeiras estruturas de dados topológicas a se propor a representar superfícies 3D e nela foram baseadas as outras estruturas de dados que se seguiram a partir de então. A Winged-Edge utiliza o conceito de arestas para poder acessar os dados de uma malha, o mesmo conceito proposto posteriormente na estrutura Half-Edge [7], com a diferença de que cada aresta é dividida em duas half-edges (semi arestas) com orientações opostas. Na estrutura Handle Edge [8], apresentada após a Half- Edge, os elementos que compõem as malhas são representados explicitamente. Já a estrutura Compact-Half-Edge [5] tenta unir as boas qualidades das estruturas citadas acima. A estrutura Corner-Table [9], que representa malhas triangulares utilizando o conceito de corners para constituir a associação entre um triângulo e seus vértices, descritos de forma implícita por meio de equações, teve seus conceitos utilizados na estrutura Opposite-Face [10], porém, esta nova estrutura passou a representar algumas características da malha explicitamente. A estrutura Mate-Face [4] foi baseada nas duas estruturas citadas anteriormente. III. CONCEITOS FUNDAMENTAIS A fim de fornecer noções básicas para a compreensão do trabalho aqui apresentado e de como é feita a representação das malhas, a seguir são apresentados conceitos básicos sobre a representação de malhas geométricas, obtidos de [5], [8] e [11]. A. Simplexos Um simplexo σ de dimensão k, é o fecho convexo de k + 1 pontos {v 0,...,v k }, contidos em R m em posição geral, isto é, os vetores v 1 v 0, v 2 v 0,..., v k v 0 são linearmente independentes. Um simplexo de dimensão k pode também ser chamado de k-simplexo e, chamaremos um 0-simplexo de vértice, um 1-simplexo de aresta, um 2-simplexo de triângulo, um 3- simplexo de tetraedro, e assim por diante. Os pontos v 0,...,v k de um k-simplexo σ são chamados de vértices de σ. A face de um simplexo σ é o fecho convexo de um subconjunto de vértices de σ e, que por definição, também é um simplexo. No presente trabalho o simplexo de dimensão 2 foi utilizado para a representação de células da malha. Figura 1. B. Complexo Simplicial Não Complexo Simplicial Um complexo simplicial Σ é um conjunto finito de simplexos em que, se σ Σ, então todas as suas faces pertencem a Σ; se os simplexos σ, γ Σ, então σ γ é uma face de σ e γ, ou é vazia. Esta última condição impede que existam intersecções indevidas entre simplexos de um complexo simplicial, Fig. 1. Por exemplo, 3-simplexos podem ter intersecção com outros simplexos apenas em vértices, arestas ou triângulos comuns, 2-simplexos apenas em arestas e vértices comuns, e assim por diante. C. Bordo Um (k -1)-simplexo de uma k-variedade incidente a apenas um k-simplexo é chamado de simplexo de bordo. O bordo de um p-simplexo σ é denotado por δσ. Os simplexos de dimensão menor que n-1 contidos em um simplexo de bordo são também chamados de simplexos de bordo. D. Estrela A estrela de um simplexo σ Σ, denotada por star(σ; Σ), é a união de todos os simplexos γ Σ que são incidentes a σ. E. Variedade Dizemos que um d-complexo simplicial Σ é uma variedade linear por partes quando a estrela de todo o vértice é homeomorfa a uma esfera ou semi-esfera no caso de vértices de bordo. Neste projeto são utilizadas variedades de dimensão 2, também chamadas de superfícies. O conceito de estrela do vértice, Fig. 2, é utilizado para percorrer todas as células incidentes a um dado vértice. Essa operação é de extrema importância quando se trata de simulação de deformação, visto que é necessário saber quais vértices deverão ser deslocadas para simular uma deformação quando um determinado vértice é tocado por um instrumento médico virtual, por exemplo [12]. A operação é realizada a partir de uma célula inicial que contenha o vértice dado e, a partir de suas relações de vizinhança, é possível chegar às outras células incidentes a este vértice.
3 Figura 2. Exemplo de estrela de um dado vértice (em vermelho). IV. ESTRUTURAS DE DADOS UTILIZADAS No presente trabalho foram utilizadas, para implementação dos operadores, duas estruturas de dados implementadas em linguagem Java e destinadas a representar apenas malhas bidimensionais triangulares, para adequação ao ambiente de treinamento médico, ViMeT, que serão explicadas a seguir. A. Compact Half-Edge A estrutura de dados CHE, retirada de [5], possui as vantagens de ser uma estrutura escalonável que pode balancear desempenho e memória, possibilitando, caso haja disponibilidade, o uso de memória adicional para melhorar o seu desempenho. Por ser uma estrutura escalonável ela é construída em 4 níveis, porém a estrutura implementada neste projeto possui somente os níveis 0, 1 e parcialmente o nível 2, tendo as informações que seriam armazenadas nos demais níveis recuperadas implicitamente. No nível 0, também chamado de sopa de triângulos, são armazenadas apenas as informações necessárias para a visualização da malha, como os vértices presentes na malha, suas respectivas coordenadas e as células que os contêm. As coordenadas dos vértices são armazenadas no vetor G[] e cada célula é representada implicitamente por 3 halfedges (semi-arestas). Uma half-edge é uma aresta que possui orientação definida a partir de seus triângulos adjacentes. Cada triângulo é representado por 3 half-edges consecutivas, sendo seu índice i, representado pela seguinte equação. i = k + 3 t (1) Sendo t o índice da célula e k o indice da half-edge na célula. Em outras palavras, o índice da half-edge é 3 vezes o índice da célula mais o índice local da half-edge na célula. Assim, as half-edges 0, 1 e 2 pertencem ao triângulo 0, as half-edges 3, 4 e 5 são as half-edges do triângulo 1, e assim sucessivamente. As half-edges são armazenadas por um vetor V[] de inteiros no qual na posição da half-edge há o índice do seu vértice de origem, denominado de seu pé. Para obter a half-edge anterior e a próxima half-edge dentro de uma célula, utilizam-se as equações a seguir. prox(he) = 3 (he 3) + (he + 1)%3 (2) ante(he) = 3 (he 3) + (he + 2)%3 (3) A partir do nível 1 as relações entre os triângulos da malha são levadas em consideração. Neste nível a malha deixa de ser encarada apenas como uma sopa de triângulos e passamos a vê-la como um conjunto de triângulos conectados. Na CHE para caracterizar uma relação de vizinhança é utilizado o conceito de semi-aresta oposta. Como é uma variedade de dimensão 2, cada aresta é incidente a no máximo dois triângulos; assim, cada aresta da malha terá duas half-edges incidentes quando for de interior e uma quando for de bordo. Quando encontramos duas half-edges que possuem os mesmos vértices, porém apresentam direções opostas, temos uma relação de adjacência. Estas relações são representadas nesta estrutura por um vetor O[], no qual o índice deste vetor equivalente à half-edge é colocada sua half-edge oposta. Caso a half-edge seja de bordo, o que significa que não possui oposta, é armazenado o valor -1. Na estrutura utilizada neste trabalho também foi utilizada uma tabela hash como ferramenta auxiliar para otimizar o carregamento das relações de vizinhança. No nível 2 são criados novos vetores para a representação explícita de cada célula da malha. São dois novos vetores: Edge Map - EH[] e Vertex Half- Edge - VH[], no vetor EH[] são armazenadas as arestas da malha, que são representadas por uma de suas half-edges, dado que a outra pode ser recuperada usando-se o vetor O[]. No vetor EH[] também são armazenados os vértices que compõem a aresta, recuperados a partir das half-edges que a compõem. O vetor VH[] armazena para cada vértice uma half-edge incidente. Esse vetor é importante para operações de estrela do vértice, na qual é preciso percorrer todas as células incidentes de um determinado vértice. Como na estrutura CHE a forma de percorrer as células é a partir das células opostas, é necessário conhecer uma das semi arestas que seja incidente àquele vértice. Para o total funcionamento das operações de estrela do vértice, esta estrutura foi modificada para armazenar mais de uma half-edge incidente no vetor VH[], pois durante o carregamento a estrela deste vértice pode não estar completa e apresentar mais de um componente de células incidentes. No nível 3, atualmente não representado na CHE utilizada, é criado um vetor para representar explicitamente as curvas de bordo presentes na malha, armazenados no vetor CH[]. Na Fig. 3, que representa um tetraedro planificado sem uma de suas faces, são exemplificados todos os vetores de armazenamento desta estrutura separados por níveis. B. Mate Face A estrutura de dados MF, retirada de [4], contém um interface simples e eficiente. Consiste em uma estrutura flexível criada com o intuito de representar malhas bidimensionais e tridimensionais, além de poder representar malhas
4 Figura 3. Esquematização dos níveis da estrutura CHE. Figura 4. Representação da malha e dos vetores de vértices e células pela estrutura MF. com outros tipos de polígonos, como malhas compostas de quadriláteros. A MF é composta por um vetor de vértices que os armazena a partir de suas respectivas coordenadas, além de uma referência à última célula incidente ao vértice. Para o presente trabalho esta parte da estrutura também foi modificada para que se aceite a inserção de mais de uma célula incidente, pois assim como na CHE, a estrela deste vértice pode não estar completa e apresentar mais de um "bloco"de células incidentes. Para esta estrutura também é utilizado um vetor de células que armazena todos os vértices que a compõem e suas características de vizinhança. Como citado anteriormente, essa estrutura pode conter um vetor de arestas. Entretanto, na estrutura utilizada para este trabalho, essa possibilidade não foi implementada, sendo as arestas representadas implicitamente. Determinada após o carregamento das informações dos vértices e das células, a relação de vizinhança é obtida por meio de vértices opostos, em que o vetor de células é percorrido, procurando-se células que contenham dois vértices adjacentes em comum, ou seja, que contenham uma aresta em comum. Desse modo, caracteriza-se a relação de vizinhança. Para isso, é necessário acessar os vértices de uma célula a partir de outro vértice incidente utilizando as equações?? e??, que retornarão o índice local do vértice procurado na célula e o símbolo % trata-se do resto da divisão. Os índices das células vizinhas são adicionados em relação ao índice do vértice oposto. prox(i) = (i + 1)%3 (4) ant(i) = (i + 2)%3 (5) Armazenar esses índices pode ser uma tarefa muito demorada, pois sua complexidade é quadrática em relação ao número de faces. A fim de minimizar o tempo de processamento, foi utilizado um segundo método para adicionar vizinhanças, que utiliza uma tabela hash como estrutura auxiliar para otimizar o processo. Na Fig. 4, são exemplificados todos os vetores de armazenamento de vértices e de células desta estrutura. V. OPERADORES DE MANIPULAÇÃO Os operadores de manipulação das estruturas de dados que deverão adicionar e remover triângulos dos objetos modelados sem alterar a coerência das relações de vizinhança, o que é imprescindível para um bom desempenho de todo o sistema. Dado que este projeto fará parte de um framework já existente para simulações de cirurgias virtuais, a implementação esta sendo feita em linguagem Java respeitando os paradigmas de orientação a objetos inerente a tal linguagem. Dois tipos de operadores serão implementados no presente projeto: operadores de adição de simplexos, que contribuirão para a simulação de suturas em procedimentos médicos virtuais e operadores de remoção de simplexos para a simulação de cortes em cirurgias virtuais. A. Operadores de Adição Os operadores de adição de células, destinados à simulação de suturas em órgãos virtuais, adicionam novas características de vizinhança ou células antes não existentes, que devem ser adicionadas sem alterar a coerência das relações de vizinhança. Dado que para cada uma das estruturas de dados as relações de adjacência entre os triângulos são armazenadas de formas distintas, a implementação dos operadores é diferente para cada estrutura. Para a implementação dos operadores foram observadas as possibilidades e os feitos de se inserir uma nova célula a uma malha já existente e, a partir disso, oito casos diferentes foram definidos. 1) Caso0v0a: ao adicionar uma nova célula não são consolidadas relações com vértices e arestas já existentes na malha. 2) Caso1v0a: a nova célula se relaciona com a malha já existente apenas por um vértice. 3) Caso2v0a: a nova célula se relaciona a malha por dois vértices, porém sem relações de arestas. 4) Caso3v0a: a nova célula é adicionada a partir de três vértices já existentes na malha, também sem nenhuma relação de arestas. 5) Caso2v1a: além da relação com dois vértices é estabelecida uma relação com uma aresta. 6) Caso3v1a: todos os vértices da nova célula são relacionados a malha porem com apenas uma relação de arestas.
5 Tabela I INCIDÊNCIA DO USO DOS OPERADORES DE ADIÇÃO. Caso0v0a Caso1v0a Caso2v0a Caso2v1a Caso3v0a Caso3v1a Caso3v2a Caso3v3a Total de Células Tabela II INCIDÊNCIA DO USO DOS OPERADORES DE ADIÇÃO. Caso0v0a Caso1v0a Caso2v0a Caso2v1a Caso3v0a Caso3v1a Caso3v2a Caso3v3a Total de Células Figura 5. Exemplo de inserção de uma nova célula (em vermelho). 7) Caso3v2a: a célula inserida se relaciona com todos os vértices e apresenta duas relações de arestas. 8) Caso3v3a: a nova célula relaciona todos os seus vértices e suas arestas da malha previamente existente. A Fig. 5 ilustra a ocorrência dos casos anteriormente citados. B. Operadores de Remoção Os operadores de Remoção de células são destinados à simulação de cortes em órgãos virtuais, removendo as características de vizinhança ou células existentes na malha, o que deve ser feito sem alterar a coerência das relações de vizinhança. VI. RESULTADOS Para cada um dos oito casos verificados foi implementado um operador para adição de um novo triângulo. Porém, como se trata de um projeto que ainda esta em fase de implementação, os operadores atualmente funcionam a partir de uma leitura das características dos vértices e da vizinhança da malha, e são adicionados sequencialmente, seguindo a ordem em qual eles se encontram no arquivo, até completar o objeto modelado em questão. Posteriormente os operadores serão modificados para operar somente nas áreas que entrarem em contato com o instrumento médico simulado no exame. Os testes aqui citados foram conduzidos em nove malhas, bidimensionais, triangulares, de variedade 2 e com diferentes quantidades de simplexos cada. A. Testes de geometria Após a implementação dos operadores de adição foram efetuados uma série de testes em cada uma das estruturas de dados para verificar se os operadores não comprometiam a geometria das malhas. Para estes testes foi considerada a impressão da estrela de todos os vértices geradas a partir das relações de vizinhança que foram consolidadas com o uso dos operadores e posteriormente comparadas com a mesma impressão gerada pelas estruturas de dados já existentes no ViMeT. A partir destes testes verificou-se que os operadores de adição estão funcionando corretamente e então gerou-se uma estatística de uso dos operadores de inserção de células, Tabelas I e II, que apresentam os oito casos de inserção e as malhas que foram utilizadas para os testes assim como seu respetivo numero de células.
6 adição. O testes realizados indicam que a performance do carregamento das malhas nas estruturas foi similar a versão que não utiliza operadores. Além disso os mesmos também revelaram que a coerência topológica da malha foi mantida. Os próximos passos serão a implementação dos operadores de remoção, que devem realizar a operação inversa dos oito operadores descritos neste texto e a sua avaliação num aplicativo de refinamento de malhas; Também está previsto, a inclusão dos operadores dentro do ambiente de treinamento médico virtual citado previamente. Figura 6. Comparação de tempo de carregamento da estrutura MF e seus operadores de adição. REFERÊNCIAS [1] F. L. S. Nunes, R. M. E. M. Costa, L. S. Machado, R. M. Moraes. Realidade Virtual para saúde no Brasil: conceitos, desafios e oportunidades. Revista Brasileira de Engenharia Biomédica 27(4): , [2] A. C. M. T. G. de Oliveira and F. de Lourdes dos Santos Nunes. Building a open source framework for virtual medical training. J. Digital Imaging, 23(6): , [3] M. Kera, H. Pedrini, and F. Nunes. Ambiente virtual interativo com colisão e deformação de objetos para treinamento médico. Revista de Informática Técnica e Aplicada, 18(2): , Figura 7. Comparação de tempo de carregamento da estrutura CHE e seus operadores de adição. B. Testes de performance Dado que os operadores de adição de células atualmente funcionam inserindo todas as células presentes na malha sequencialmente até o final da mesma, o tempo deste processo, que se assemelha com um carregamento, foi comparado com o tempo que cada uma das estruturas aqui citadas leva pra carregar as malhas testadas, não apresentando muita diferença neste quesito, como mostrado nas Figs. 6 e 7. Para este teste o procedimento de carregamento das malhas foi executado 30 vezes por malha usando-se as estruturas aqui apresentadas e seus respectivos operadores, com o tempo decorrido de cada uma das 30 execuções foi feita uma média do tempo gasto no carregamento para cada malha como podemos ver nas Figs. 6 e 7. Todos os carregamentos foram executados no mesmo computador, com processador Intel Core i5 4GB de RAM e sistema operacional Windows 7 (64bits), e para conferir o tempo de execução foi utilizado o método currenttimemillis() da classe System da linguagem Java. VII. CONCLUSÕES E TRABALHOS FUTUROS Vale a pena mencionar que este artigo representa resultados parciais de um trabalho ainda em andamento. Foram propostos oito operadores para a manipulação (adição e remoção) de triângulo, tanto na estrutura CHE quanto na MF; foram implementados por enquanto apenas os operadores de [4] I. L. L. Cunha. Estrutura de dados mate face e aplicações em geração e movimentos de malhas. ICMCUSP, São Paulo (SP), [5] M. Lages, T. Lewiner, H. Lopes, and L. Velho. Che: A scalable topological data structure for triangular meshes. PUC-Rio, Rio de Janeiro, [6] B. G. Baumgart, A polyhedron representation for computer vision, in: Proceedings of the May 19-22, 1975, national computer conference and exposition, ACM, New York, NY, USA, pp , [7] M. Mantyla, An Introduction to Solid Modeling, Monography - Computer Science Press, Computer Science Press, [8] H. Lopes, M. Ferreira Estruturas de Dados Topológicas Escalonáveis para Variedades de dimensão 2 e 3. PUCRio, Rio de Janeiro, [9] J. Rossignac, A. Safonova, A. Szymczak, 3d compression made simple: Edgebreaker on a corner-table, in: Shape Modeling International Conference, pp , [10] M. Lizier, Geração de malhas a partir de imagens com textura, Qualificação de doutorado, Universidade de São Paulo, São Paulo, [11] T. Lewiner, H. Lopes, E. Medeiros, G. Tavares and L. Velho. Topological mesh operators, in: Computer Aided Geometric Design, 27(1): 1-22, [12] G. R. Pereira, J. Santos, H. H. Bíscaro, and F. L. Nunes. Implementação e comparação de estruturas de dados eficientes para treinamento médico baseado em realidade virtual. Unpublished.
Processamento 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 preliminares 06/09/2015
Leia maisMarcos de Oliveira Lage Ferreira. Estruturas de Dados Topológicas Escalonáveis para Variedades de dimensão 2 e 3. Dissertação de Mestrado
Marcos de Oliveira Lage Ferreira Estruturas de Dados Topológicas Escalonáveis para Variedades de dimensão 2 e 3 Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau
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 Introdução 06/09/2015 Processamento
Leia mais2 Conceitos básicos de topologia
2 Conceitos básicos de topologia Neste Capítulo são introduzidos alguns conceitos básicos de topologia combinatória e da Teoria das Alças que formam a base teórica do presente trabalho. 2.1 Topologia combinatória
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 mais4 A Estrutura de Dados CHE
4 A Estrutura de Dados CHE Neste capítulo descreveremos os quatro níveis da estrutura de dados CHE, abordando suas principais característica e a construção de cada um deles a partir do nível anterior.
Leia maisModelagem Geométrica: Boundary Representation
Modelagem Geométrica: Boundary Representation Prof. Dr. André Tavares da Silva Gabriel Caixeta Silva caixetasilva@hotmail.com Prof. Dr. Marcelo da Silva Hounsell PPGCA UDESC 2017/01 Introdução Modelagem
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 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 maisDefinição 2.1 (Malha) Uma malha é uma estrutura topológica e geométrica
2 Simplificação de Malhas Malhas triangulares são utilizadas nas mais diversas áreas como forma de representar objetos ou modelos em ambientes computacionais. São compostas pelo agrupamento de triângulos
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 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 maisRepresentação de Objectos. & Estruturas de Dados. ! Os modelos são cada vez mais complexos
Representação de Objectos & Estruturas de Dados Computação Gráfica Representação de Objectos! Os modelos são cada vez mais complexos! Aumento do número de ferramentas de modelação (ex: CAD, Maya, Blender,
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 mais5 Implementação da Metodologia
5 Implementação da Metodologia A implementação da metodologia proposta no Capítulo 4 é possível devido ao importante avanço que os métodos numéricos e a capacidade de processamento computacional atuais
Leia maisIntrodução ao Método dos Elementos Finitos
Introdução ao Método dos Elementos Finitos Estruturas Aeroespaciais II (10373) 2014 1. Introdução O Método dos Elementos Finitos (MEF), cuja génese se verificou por volta de 1940, é uma ferramenta matemática
Leia maisComputação Gráfica - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 9 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Objetos
Leia maisEstruturas de Dados Topológicas Escalonáveis para Variedades de dimensão 2 e 3
Marcos de Oliveira Lage Ferreira Estruturas de Dados Topológicas Escalonáveis para Variedades de dimensão 2 e 3 Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau
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 maisPMR3507 Fábrica digital
LSA Laboratório de Sistemas de Automação www.pmrlsa.poli.usp.br PMR3507 Fábrica digital Projeto como centro Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Mecatrônica e de Sistemas
Leia maisFERRAMENTA DIDÁTICA PARA O ENSINO DO DESENVOLVIMENTO ÓSSEO UTILIZANDO TÉCNICAS DE REALIDADE VIRTUAL
FERRAMENTA DIDÁTICA PARA O ENSINO DO DESENVOLVIMENTO ÓSSEO UTILIZANDO TÉCNICAS DE REALIDADE VIRTUAL LIMA, Izabela HERMOSILLA, Lígia Docente da Faculdade de Ciências Jurídicas e Gerenciais FAEG - Rua das
Leia mais4 Testes e experimentos realizados 4.1. Implementação e banco de dados
32 4 Testes e experimentos realizados 4.1. Implementação e banco de dados Devido à própria natureza dos sites de redes sociais, é normal que a maior parte deles possua uma grande quantidade de usuários
Leia maisModelo. Modelos de Objetos por Malhas Poligonais. Modelos Geométricos. Modelagem Geométrica
Modelo Modelos de Objetos por Maria Cristina F. de Oliveira 2009 Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno Nível de detalhe definido pelas
Leia maisModelos de Objetos por Malhas Poligonais. Maria Cristina F. de Oliveira
Modelos de Objetos por Malhas Poligonais Maria Cristina F. de Oliveira 2009 Modelo Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno Nível de detalhe
Leia maisHistórico. Estado da Arte. Histórico. Modelagem de Objetos. Modelagem por arames (wireframes). Modelagem por superfícies (década de 60).
Histórico Modelagem de Objetos Renato Ferreira Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre a sua superfície. Gera modelos ambíguos. Modelagem por superfícies (década
Leia maisTabelas Hash. informação, a partir do conhecimento de sua chave. Hashing é uma maneira de organizar dados que:
Tabelas Hash Tabelas Hash O uso de listas ou árvores para organizar informações é interessante e produz bons resultados. Porem, em nenhuma dessas estruturas se obtém o acesso direto a alguma informação,
Leia maisHashing: conceitos. Hashing
Hashing: conceitos hashing é uma técnica conhecida como espalhamento, mapeamento ou randomização que tenta distribuir dados em posições aleatórias de uma tabela (array) associa cada objeto (de um determinado
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 mais3 Algoritmo para Operações Booleanas
3 Algoritmo para Operações Booleanas Este capítulo traz o foco principal deste trabalho, que é a apresentação de um algoritmo genérico para a realização das operações booleanas em um sistema de modelagem
Leia mais5 Protótipo e Resultados Obtidos
5 Protótipo e Resultados Obtidos 5.1. Introdução Este capítulo apresenta de forma minuciosa o protótipo desenvolvido durante este trabalho, que é uma ferramenta capaz de realizar o treinamento e a detecção
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 maisComputação Gráfica - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 9 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Objetos
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 maisIntrodução. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos
Introdução Laboratório de Computação para Ciências Módulo II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Mestrado Profissional
Leia maisIntrodução à Computação Gráfica Modelagem. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Modelagem Claudio Esperança Paulo Roma Cavalcanti Histórico Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre a sua superfície. Gera modelos
Leia maisGeometria Computacional
GeoComp 2014 p. 1/29 Geometria Computacional Cristina G. Fernandes Departamento de Ciência da Computação do IME-USP http://www.ime.usp.br/ cris/ segundo semestre de 2014 GeoComp 2014 p. 2/29 Poliedros
Leia mais2 Base Teórica. 2.1 Representação dual de uma malha quadrilateral
2 Base Teórica Este capítulo tem por objetivo explicar os termos utilizados neste trabalho. Foram introduzidos alguns termos novos com o propósito de apresentar formalmente a metodologia desenvolvida.
Leia maisEstudo de Pontes de Madeira com Tabuleiro Multicelular Protendido O PROGRAMA OTB
Estudo de Pontes de Madeira com Tabuleiro Multicelular Protendido 48 3. O PROGRAMA O primeiro programa para cálculo dos esforços internos de pontes protendidas de madeira foi desenvolvido por Joe Murphy,
Leia mais2 Animação com Harmônicos de Variedade
2 Animação com Harmônicos de Variedade Hoje em dia, podemos encontrar vários métodos de visualização de música, porém muito poucos relacionam a música à deformações (ou até movimentos rígidos) de modelos
Leia maisSISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2. SIG- Eng. Cartográfica Prof. Luciene Delazari
SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2 SIG- Eng. Cartográfica Prof. Luciene Delazari Descrição de uma realidade com algum propósito Modelo MODELAR Termo geral para denotar o processo de construir representações
Leia mais5 Análise dos Resultados
Análise dos Resultados 75 5 Análise dos Resultados Neste capítulo, os resultados obtidos pelos métodos MPS e SPH serão analisados. Num primeiro momento, será realizada uma análise de acurácia entre os
Leia maisModelos de Objetos por Malhas Poligonais. Maria Cristina F. de Oliveira
Modelos de Objetos por Malhas Poligonais Maria Cristina F. de Oliveira 2009 Modelo Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno Nível de detalhe
Leia maisTeoria dos Grafos. Aula 5 - Estruturas de Dados para Grafos. Profª. Alessandra Martins Coelho. março/2013
Teoria dos Grafos Aula 5 - Estruturas de Dados para Grafos Profª. Alessandra Martins Coelho março/2013 Estrutura é o que caracteriza o próprio grafo e independe da forma como ele é representado. A representação
Leia maisBenchmarks. 1. Introdução
Benchmarks 1. Introdução Um Benchmark é um programa de teste de desempenho que analisa as características de processamento e de movimentação de dados de um sistema de computação com o objetivo de medir
Leia maisI-Preproc: uma ferramenta para pré-processamento e indexação incremental de documentos
17 I-Preproc: uma ferramenta para pré-processamento e indexação incremental de documentos Renan Gomes Pereira 1 Maria Fernanda Moura 2 Resumo: O objetivo deste trabalho é apresentar a ferramenta I-Preproc,
Leia maisPesquisa, desenvolvimento e difusão de novas tecnologias digitais de manufatura, modelagem e captura de superfícies.
Pesquisa, desenvolvimento e difusão de novas tecnologias digitais de manufatura, modelagem e captura de superfícies. Aluno: Hugo Paes Simões Orientador: Jorge Roberto Lopes Dos Santos Introdução O projeto
Leia maisOs efeitos do paralelismo e relações de thesaurus em uma ferramenta de busca em bases textuais
72 Resumos Expandidos: XII Mostra de Estagiários e Bolsistas... Os efeitos do paralelismo e relações de thesaurus em uma ferramenta de busca em bases textuais Renan Gomes Pereira¹ Maria Fernanda Moura²
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 maisTriangulação de Delauney
Triangulação de Delauney Um pedaço da superfície terrestre é chamado de terreno. Um terreno é uma superfície 2-dimensional em um espaço 3-dimensional com uma propriedade especial: cada linha vertical intercepta
Leia maisAlgoritmo e Programação Matemática
Algoritmo e Programação Matemática Fundamentos de Algoritmos Parte 1 Renato Dourado Maia Instituto de Ciências Agrárias Universidade Federal de Minas Gerais Dados A funcionalidade principal de um computador
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 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 maisAlgoritmo para Construção do Diagrama de Voronoi com abordagem de Divisão e Conquista
Algoritmo para Construção do Diagrama de Voronoi com abordagem de Divisão e Conquista Augusto Luengo Pereira Nunes 1 1 Instituto de Informática Universidade Federal do Rio Grande do Sul (UFRGS) Caixa Postal
Leia maisTeclado Virtual. MAC0420/MAC5744 Introdução Computação Gráfica. IME Instituto de Matemática e Estatística USP Universidade de São Paulo
Teclado Virtual MAC0420/MAC5744 Introdução Computação Gráfica - IME Instituto de Matemática e Estatística USP Universidade de São Paulo Grupo Cristina Fang Daniel M. G. Clua Paulo Cheque Vivian D. Betoni
Leia maisUMA FERRAMENTA COMPUTACIONAL APLICADA AO ENSINO BÁSICO DE ENGENHARIA
UMA FERRAMENTA COMPUTACIONAL APLICADA AO ENSINO BÁSICO DE ENGENHARIA Lauro H. M. Chueiri - lauroh@bauru.unesp.br Newton C. P. Ferro - ferro@bauru.unesp.br Unesp, Departamento de Engenharia Civil da Faculdade
Leia maisCP Introdução à Informática Prof. Msc. Carlos de Salles
CP 1015.1 Prof. Msc. Carlos de Salles PROGRAMA 1. CONCEITO DE SISTEMAS 1.1 Sistemas e sua classificação 1.2 Informações e Dados 1.3 O Processamento de Dados 1.4 O Computador e sua História 2. ESTRUTURA
Leia maisESPECIFICAÇÃO DE SOFTWARE
ESPECIFICAÇÃO DE SOFTWARE Integrantes do grupo: Joel Edu Sánchez Castro Fernando Hattori Miguel Angel Galarreta Valverde Felipe Martins dos Santos 1 SUMÁRIO DESCRIÇÃO...3 REQUISITOS...3 REQUISITOS FUNCIONAIS
Leia maisDesenho Assistido por Computador CAD e Sistemas de Coordenadas. Computação Gráfica. Computação Gráfica
Desenho Assistido por Computador CAD e Sistemas de Coordenadas Prof. Luiz Antonio do Nascimento Computação Gráfica Ramo da computação dedicado à geração, tratamento, apresentação e armazenamento de imagens
Leia maisA IMPORTÂNCIA DE THREADS NO DESEMPENHO DE APLICAÇÕES
A IMPORTÂNCIA DE THREADS NO DESEMPENHO DE APLICAÇÕES Euzébio da Costa Silva 1, Victor Pereira Ribeiro 2, Susana Brunoro Costa de Oliveira 3 1 29520-000, euzebioprogramacao@gmail.com 2 29520-000, victor3ifes@gmail.com
Leia maisModelo Massa-Mola aplicado na deformação da malha de um fígado.
Modelo Massa-Mola aplicado na deformação da malha de um fígado. Victor Adriel de Jesus Oliveira Instituto de Informática Universidade Federal do Rio Grande do Sul (UFRGS) Caixa Postal 15.064 91.501-970
Leia maisGEOPROCESSAMENTO. MNT - Modelo Numérico de Terreno. Prof. Luiz Rotta
1 GEOPROCESSAMENTO MNT - Modelo Numérico de Terreno Prof. Luiz Rotta MNT Um Modelo Numérico de Terreno (MNT) é uma representação matemática computacional da distribuição de um fenômeno espacial que ocorre
Leia maisFundamentos de Processamento Gráfico. Aula 7. Realidade Virtual. Profa. Fátima Nunes. Material baseado em:
Fundamentos de Processamento Gráfico Aula 7 Realidade Virtual Criação de Mundos Virtuais 3D Interativos com Java3D Profa. Fátima Nunes Material baseado em: NUNES, F. L. S. ; CORRÊA, C. G.. Interação com
Leia maisSUMÁRIO. Fundamentos Árvores Binárias Árvores Binárias de Busca
ÁRVORES SUMÁRIO Fundamentos Árvores Binárias Árvores Binárias de Busca 2 ÁRVORES Utilizadas em muitas aplicações Modelam uma hierarquia entre elementos árvore genealógica Diagrama hierárquico de uma organização
Leia maisGeometria Computacional: Fecho convexo
Geometria Computacional: INF2604 Geometria Computacional Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC O que é uma região convexa? Uma região é convexa se para qualquer par de pontos dessa região,
Leia maisAULA 4 - FLUXOGRAMAS PARTE 1 Noções sobre a ferramenta Flowgorithm para construção de fluxogramas
AULA 4 - FLUXOGRAMAS PARTE 1 Noções sobre a ferramenta Flowgorithm para construção de fluxogramas 4.1 Objetivo: O objetivo desta aula é exercitar a lógica de programação através do desenvolvimento e simulação
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 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 maisPMI 3331 GEOMÁTICA APLICADA À ENGENHARIA DE PETRÓLEO
UNIVERSIDADE DE SÃO PAULO Escola Politécnica Departamento de Engenharia de Minas e de Petróleo PMI Graduação em Engenharia de Petróleo PMI 3331 GEOMÁTICA APLICADA À ENGENHARIA DE PETRÓLEO SISTEMAS DE INFORMAÇÕES
Leia maisCÁLCULO DE VOLUME, MAPA DE DECLIVIDADE E ÁREA DE INUNDAÇÃO
GUIA PRÁTICO DataGeosis Versão 2.3 CÁLCULO DE VOLUME, MAPA DE DECLIVIDADE E ÁREA DE INUNDAÇÃO Paulo Augusto Ferreira Borges Engenheiro Agrimensor Treinamento e Suporte Técnico 1. INTRODUÇÃO O DataGeosis
Leia maisMODELAGEM GEOMÉTRICA
MODELAGEM GEOMÉTRICA 1 Tríade da Computação Gráfica Forma Modelagem Geométrica Aparência Renderização Ação Animação 2 1 Modelagem Geométrica Área da Computação Gráfica que estuda a criação de modelos dos
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 maisEstruturas de Dados. Prof.: Carlos Alberto Página da Disciplina:
Estruturas de Dados Prof.: Carlos Alberto Página da Disciplina: http://alged.webnode.com/ E-mail: carlos36_batista@yahoo.com.br Estruturas de dados Programa da disciplina Estruturas de dados - referências
Leia maisTGR BCC Representação Computacional de Grafos. Prof. Ricardo José Pfitscher
TGR BCC Representação Computacional de Grafos Prof. Ricardo José Pfitscher Cronograma Representação Matriz de djacências Lista de djacências Matriz de Incidências Representação Como podemos representar
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 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 maisIntrodução à Computação Gráfica
Computação Gráfica - Aula 1 (atualizada em 21/10/2015) glaucius@pelotas.ifsul.edu.br Introdução à Computação Gráfica Computação Gráfica Conceito É a área da Ciência da Computação que estuda a geração,
Leia maisComputação L. Apresentação da Disciplina e Conceitos Básicos de Computadores
Computação L Apresentação da Disciplina e Conceitos Básicos de Computadores Tópicos da Aula Conceitos básicos de computação Componentes de um computador Como os diferentes componentes interagem Representação
Leia maisPrincipais Componentes do Gabinete. Componentes Básicos de um Computador. CPU ou UCP (Processador) 17/02/2017
Professora: Janaide Nogueira E-mail: nogueirajanaide@gmail.com Materiais: https://janaide.wordpress.com Componentes Básicos de um Computador Principais Componentes do Gabinete 3 4 CPU ou UCP (Processador)
Leia mais5 Exemplos Geração de modelos manifold
5 Exemplos Este capítulo contém exemplos das técnicas de modelagem que foram descritas anteriormente e implementadas no MG. Diversos modelos são gerados a partir do conjunto de operações booleanas disponíveis.
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 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 maisAlgoritmos de pesquisa. Tabelas de dispersão/hash
Algoritmos de pesquisa Tabelas de dispersão/hash Introdução Motivação: Considerar o problema de pesquisar um determinado valor num vetor. Se o vetor não está ordenado, a pesquisa requer O(n) de complexidade.
Leia maisSISTEMA DE CONVERSÃO DE DADOS DE SIMULAÇÃO HIDRODINÂMICA DO SISBAHIA PARA O GNOME
SISTEMA DE CONVERSÃO DE DADOS DE SIMULAÇÃO HIDRODINÂMICA DO SISBAHIA PARA O GNOME Cabral, A. 1 ; Sperb, R. M. 2 ; Lima, G. 3 ; Mussi, C. S. 4 RESUMO A crescente demanda por estudos sobre a dispersão de
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 maisÁrvores Genéricas de Busca
Árvores Genéricas de Busca Árvores não binárias também podem ser usadas para buscar elementos. Essas árvores são chamadas de árvores genéricas de busca, e elas podem ser de dois tipos: árvore de busca
Leia mais2 Malhas Quadrangulares
2 Malhas Quadrangulares 2.1 Conceitos Básicos Seja M =(V,E,Q)umamalhaquadrangularcompostaporumconjunto de vértices V, um conjunto de arestas E eumconjuntodequadrângulosq. Definição 2.1 Um vértice interior
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 maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Conjunto de Instruções Slide 1 Sumário Características de Instruções de Máquina Tipos de Operandos Tipos de Operações Linguagem de Montagem Slide 2 Características
Leia maisCurso de Fotografia 3D: Geração de Malhas com Ball-Pivoting
Curso de Fotografia 3D: Geração de Malhas com Ball-Pivoting por Esdras Medeiros e Luiz Velho Colóquio Brasileiro de Matemática p. 1/25 Sumário 1. O Problema; Colóquio Brasileiro de Matemática p. 2/25 Sumário
Leia mais4 Validação do uso do programa ABAQUS
4 Validação do uso do programa ABAQUS Os resultados de simulações do programa numérico de elementos finitos ABAQUS foram verificados por meio de três exercícios de simulação numérica de casos da literatura.
Leia maisDESENVOLVIMENTO DE UM SISTEMA DE INFORMAÇÃO GEOGRÁFICA PARA GERAÇÃO DE MAPAS PLUVIOMÉTRICOS
DESENVOLVIMENTO DE UM SISTEMA DE INFORMAÇÃO GEOGRÁFICA PARA GERAÇÃO DE MAPAS PLUVIOMÉTRICOS Osvaldo Cesar Pinheiro de Almeida 1, Roger Cristhian Gomes 2 1 FATEC, Botucatu, SP, Brasil. E-mail cesar@fatecbt.edu.br
Leia mais3.1 CRIAR A GEOMETRIA/MALHA;
72 3 METODOLOGIA A metodologia adotada no presente trabalho foi a de utilizar a ferramenta de dinâmica dos fluidos computacional (CFD) para simular dispositivos microfluídicos de diferentes geometrias
Leia maisCURSO DE BACHARELADO EM EXPRESSÃO GRÁFICA DISCIPLINA: CEG201-INTRODUÇÃO À EXPRESSÃO GRÁFICA
CURSO DE BACHARELADO EM EXPRESSÃO GRÁFICA DISCIPLINA: CEG201-INTRODUÇÃO À EXPRESSÃO GRÁFICA Professora Vaz 1º semestre 2016 1 EMENTA Definição e conceitos fundamentais da Expressão Gráfica Elementos da
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 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 maisTecnólogo em Análise e Desenvolvimento de Sistemas. Sistemas Operacionais (SOP A2)
Tecnólogo em Análise e Desenvolvimento de Sistemas Sistemas Operacionais (SOP A2) Conceitos de Hardware e Software Referências: Arquitetura de Sistemas Operacionais. F. B. Machado, L. P. Maia. Editora
Leia maisCompressão de Textos. Introdução. Introdução. Introdução. O volume de informação textual disponível on-line é imenso:
Compressão de Textos Estrutura de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM O volume
Leia mais