Representação Matemática de Sólidos
|
|
- Norma Quintanilha Malheiro
- 6 Há anos
- Visualizações:
Transcrição
1 Representação Matemática de Sólidos Altamir Dias 1 DEPTO. DE ENGENHARIA MECÂNICA Universidade Federal de Santa Catarina POSMEC PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA MECÂNICA
2 1 RMSol. - Geometria Sólida Construtiva (CSG)
3 RMSol. - Geometria Sólida Construtiva (CSG) Definição Um modelo CSG é baseado na noção topologica de que objetos físicos podem ser divididos em um conjunto de primitivas (elementos básicos) que se combinados seguindo uma ordem e certas regras formam o objeto. as primitivas são consideradas CSG válidos; elas tem um conjunto de superfícies orientadas e fechadas; as superfícies são combinadas via processo de determinação de faces, arestas e vértices; só que são objetos diferentes de B-rep - não armazenam explicitamente faces, arestas e vértices; precisa calculá-las toda vez que necessita delas;
4 RMSol. - Geometria Sólida Construtiva (CSG) Existem dois esquemas principais para CSG: baseado em conjuntos regulares r-sets - primitivas sólidas limitadas; baseado em sim-espaços - não r-sets; alguns modeladores CSG permitem usar as duas propostas; Modeladores CSG dependem de semi-espaços, que formam a base para gerar primiticas sólidas limitadas; O esquema baseado em primitivas limitadas é mais conciso;
5 RMSol. - Geometria Sólida Construtiva (CSG) A base de dados do modelo CSG armazena também topologia e geometria; a topologia é criada via operações regularizada que combina as primitivas; a validade reduz a verificar as primitivas usadas; geralmente pela verificação do padrão sintático usado - o modelo CSG usa uma linguagem de construção que precisa ser usado corretamente pelo usuário na construção do modelo; a geometria armazenada inclui: parâmetros de configuração do modelo; transformações de corpo rígido; faces, vértices e arestas não são armazenados - precisam ser calculados toda vez que for necessário. a estrutura de dados da representação CSG é baseada em grafos e árvores;
6 RMSol. - Geometria Sólida Construtiva (CSG) Um grafo é definido como um conjunto de nós conectado por ramos ou linhas; são nós: {A,B,C,D,C,E,F,G} e são ramos os pares ordenados {{A,B},{A,C},{B,C},{B,E},{B,F},{B,G},{C,D},{C,E}} note que os pares não estão ordenados.
7 RMSol. - Geometria Sólida Construtiva (CSG) Dígrafos ou grafo direto é um grafo ordenado; eles são representado por setas dando a direção de ordenacão; ou seja: os ramos tem direção; cada nó tem: um grau de entrada: número de ramos que entram nele; e um grau de saída: número de ramos que saem dele. e pertence a um caminho (que é a sequência de nós quando se vai do nó n para o nó m.
8 RMSol. - Geometria Sólida Construtiva (CSG) O caminho pode ser cíclico ou acíclico; e o grafo também pode ser cíclico ou acíclico; grafos cíclicos também sào chamados de redes; grafos acíclicos são chamados de árvores; árvore: é um grafo dag - grafo direto acíclico que é composta por: uma raiz: um nó único com grau de entrada zero e grau de saída um; todos os outros nós tem grau de entrada e saída igual a um 1.
9 RMSol. - Geometria Sólida Construtiva (CSG) Os nós da árvore podem ter ancestral e descendentes; o nó raiz é o único que só tem descendentes; as árvores podem ser gerais ou binárias árvores gerais um nó pode ter mais que dois descendentes; as árvores binárias são aquelas cujos nós tem somente dois descendentes ; nós que não tem descendentes são chamados de folhas (grau de saída zero);
10 a estrutura de dados de CSG é relacionada a grafos e árvores;
11 Um grafo representando o sólido da figura anterior:
12 grafos tem uma estrutura suscinta para representar um modelo sólido; é considerado desejável e eficiente para a edição de modelos; não desejável para cálculos geométricos; os ciclos significam nós compatilhados que estabelecem relações de vizinhanças das primitivas sólidas; este compartilhamento nao é armazenado explicitamente no grafo; Uma outra proposta de manipular dados CSG é árvore árovres podem ser geradas pelos grafos através da cópia de nós compartilhados e pela avaliação de palavras de construção do modelo sólido; alguns modeladores como CSG usam grafos como estrutura primária e árvore como estrutura derivada para outras operações de modelagem.
13 Uma árvore invertida gerada a partir do grafo representando o sólido da figura anterior:
14 O número total de nós na árvore CSG é diretamente relacionada ao número de primitivas que o sólido é decomposto; isso decide o número de operações booleanas requeridas para a construção; se um sólido tem n primitivas, haverá (n 1) operações booleanas para (2n 1) nós; o ideal é obter árvores balanceadas para operações em aplicaçoes como sombreamento, análise e cálculo de propriedades mecânicas. uma árvore balanceada é definida como aquela cujos subárvores direita e esquerda tem igual número de nós: n L + n R = 2n 2 o nó raiz não é incluido a árvore é perfeita quando n L n R = 0.
15 Uma árvore desbalanceada
16 algoritmos de aplicativos precisam percorrer a árvore CSG ir de um nó para outro; percorrer árvores de maneira ordenada fornece meios de armazenar a estrutura de dados; não existe uma forma natural de seguimento de percurso na árvore; diferentes ordens são possíveis; existem três formas de percurso de árvore; os métodos são recursivos, tal que numa árvore binária pode-se partir da raiz e ir ordenamente no nó da esquerda e direita respectivamente; Os três métodos são: em pré-ordem; em ordem; em pós-ordem. métodos derivados chamados desistemas reversos CAE/CAD/CAM podem I imitar estes
17 Percorrer uma árvore em préordem, segue-se o seguinte procedimento: 1 visite a raiz; 2 percorra a árvore da esquerda em pré-ordem; 3 percorra a árvore da direita em pré-ordem.
18 Percorrer uma árvore em ordem, segue-se o seguinte procedimento: 1 percorra a árvore da esquerda em ordem; 2 visite a raiz; 3 percorra a árvore da direita em ordem.
19 Percorrer uma árvore em pós-ordem, segue-se o seguinte procedimento: 1 percorra a árvore da esquerda em pós-ordem; 2 percorra a árvore da direita em pós-ordem. 3 visite a raiz;
20 Questão: qual é a forma desejável para armazenar a árvore? Numa expressão aritmética A + (B + C)D, a melhor forma é a árvore em pós-ordem, pois a expressão deve ser percorrida da esquerda para a direita e ser ordenada deevido ao paranteses e da ordem das operações; precisa-se usar, o conceito de pilha, LIFO (last-in, first out); este exercício racional pode ser extendido para árvore: alguns comandos de composição do modelo precisam ser percorridos da esquerda para a direita e podem conter paranteses; aí, o método pós-ordem pode ser uma boa escolha: o problema é que a raiz fica com uma numeração alta, então a solução seria usar a pós-ordem reversa.
21 Método de pós-ordem reversa usada no PADL-2:
22 A primitivas sólidas limitadas são as entidades básicas dos modelos CSG; Elas são formas paramétricas contendo dois conjuntos de dados geométricos: parâmetros de configuração - (ex:bloco (w,h,d); parâmetros de transformação de corpo rígido - (posicionamento da primitiva relativa ao MCS). cada primitiva vista como um objeto paramétrico corresponde a uma família de peças; a entrada do usuário é verificada se um objeto válido está sendo definido. a escolha do parâmetro de configuração define o tamanho; os parâmetro de transformação o posicionamento/orientação.
23 matematicamente cada primitiva é um conjunto de pontos regular de coordenadas ordenadas (x, y, z). Bloco: {(x,y,z) : 0 < x < w; 0 < y < h; 0 < z < d} Cilindro: {(x,y,z) : x 2 + y 2 < r 2, e0 < z < h} Cone: {(x,y,z) : x 2 + y 2 < [(r/h)z] 2, e0 < z < h} Esfera: {(x,y,z) : x 2 + y 2 + z 2 < r 2 } Cunha: {(x,y,z) : 0 < x < w; 0 < y < h; 0 < z < d, eyw + xh < hw} Toróide: {(x,y,z) : (x 2 + y + z 2 r 2 2 r 2 1 )2 < 4r 2 2 (r 2 1 z2 )}
24 Veja que estas equações são definições de semi-espaços:
25 Existe algumas representações alternativas, alguma com pouco ou nenhum dado; são chamadas de representação de entrada de dados e conveniente para entradas do usuário; outras são muito descritivas e com uma série de dados redundantes e não servem e nem convenientes para execução computacional; são chamadas de representações internas dados redundantes sâo faces, arestas, vértices e normais as superfícies que sâo armazenadas junto com semi-espaços;
26 Estrutura de dados - incluindo dados redudantes
27 As superfícies, faces e arestas que um modelador sólido pode fornecer estão diretamente relacionado aos semi-espaços que o esquema do modelador utiliza as equações de semi-espaços definem por sí só as superfícies do esquema ou modelador: superfície plano: S = {(x,y,z) : z = 0} superfície cilíndrico: S = {(x,y,z) : x 2 + y 2 = r 2 } superfície esférico: S = {(x,y,z) : x 2 + y 2 + z 2 = r 2 } superfície cônico: S = {(x,y,z) : x 2 + y 2 = [(tanα/2z] 2 } superfície toroidal: S = {(x,y,z) : (x 2 + y 2 + z 2 r 2 2 r 2 1 )2 = 4r 2 2 (r 2 1 z)}
28 As superfícies sâo infinitas e as intersecções conduzem a arestas infinitas a solução é classificar as arestas usando a algoritmo de classificação de membros para classificar que pedaço da curva pertence às primitivas e dentro do sólido As faces sâo primitivas selecionadas tal que as fronteiras de qualquer primitiva possa ser representada pela união de um número finito de faces depois de posicionadas apropriadamente no espaço;
29 Equações de faces: face plana: F = {(x,y,z) : 0 < x < w, 0 < y < h, e z = 0} face plana triangular: F = {(x,y,z) : 0 < x < w, 0 < y < h, e yw + xh < hw} face disco: F = {(x,y,z) : x 2 + y 2 < r 2, e z = 0} face esférica: F = {(x,y,z) : x 2 + y 2 + z 2 = r 2 } face cônica: F = {(x,y,z) : x 2 + y 2 = [(tanα/2z] 2, e 0 < z < h} face toroidal: F = {(x,y,z) : (x 2 + y 2 + z 2 r 2 2 r 2 1 )2 = 4r 2 2 (r 2 1 z)} A primitiva face é um subconjunto das superfícies F S.
30 As primitivas arestas são selecionads tal que a fronteira de qualquer face seja representada pela união de um número finito de arestas depois de posicionado apropriadamente no espaço; a aresta é finita ou uma região limitada da curva (que pode ser ilimitada ou disjunta); a aresta é obtida pelo cálculo de intersecção das superfícies do esquema CSG; podem ser curvas ou silhuetas (cilindro, esfera ou cone) na superfícies quadráticas: intersecção com planos gera as arestas; o que geralmente complica a intersecção de superfícies é a posição e orientação no espaço: uma solução: calcular a intersecção na posição padrão e depois aplicar as transformações de posicionamente e orientação;
31 Intersecção entre superfícies é fundamental para modelagem geométrica; ela define o domínio e os limites do modelador; para executar operações booelanas automaticamente, eficientemente e não-ambiguamente é preciso a descrição precisa da curva de intersecção; é preciso saber que pares de superfícies produzem a curva; Embora o problema de intersecção de superfície já tenha sido exposto, pode-se explorar o caso de intersecção com superfícies quadráticas: Ax 2 +By 2 +Cz 2 +2Dxy +2Eyz +2Fxz +2Gx +2Hy +2Jz +K = 0 (1)
32 A equação quadrática pode ser reescrita na forma matricial como: F(x,y,z) = V T QV = 0 (2) onde V é igual: A D F G D B E H F E C J G H J K A matriz Q define as diferentes superfícies quadráticas: superfície plana:
33 A matriz Q: superfície cilindrica: superfície esférica: r r 2
34 A matriz Q: superfície cônica: r 0 h Os coeficientes da matriz Q dependem da posição e orientação da superfície (as equações acima são válidas para o MCS); Em geral: Q = T T QT em que T é a matriz de transformação de corpo rígido.
35 A intersecção entre duas superfícies quadráticas pode ser escrita como: V T (Q 1 Q 2 )V = 0 gera uma curva infinita; para determinar o limite da curva para o sólido pode-se parametrizar a curva de intersecção em termos de u e v; por exemplo: achar a intersecçào entre um cilindro e uma superfície quadrática qualquer: um cilindro na posição padrão a equação paramétrica é conhecida e pode-se assumir que V = [ r cosu r sinu ] T v. Usando a equação de intersecção resulta em: a(u)v 2 + b(u)v + c(u) = 0 cuja solução é conhecida e u pode ser investigado por b 2 (u) 4a(u)c(u).
36 As operações de construção de modelos no esquema CSG é dado via operadores booleanos regularizados: união ( ), intersecção ( ) e diferença ( ); Diferentemente dos operadores de Euler, os operadores de conjuntos regularizados não são baseados em equações: as operações e propriedades dependem da teoria de conjunto e do conceito de fechamento; são operadores de nível mais alto do que os operadores de Euler; se as primitivas são válidas e as operações são regularizadas, então a topologia do sólido resultante é sempre válida.
37 Podem ser usados outros operadores como Assemble e Glue - eles operam sobre sólidos, mas não combinam sólidos; quase todos os sistemas CAE/CAD/CAM oferecem operadores booleanos, explícitos ou implícitos; as operações booleanas parecem as mesmas para todos os modeladores sólidos: o que as diferencia é o algoritmo de operação de conjuntos que depende do esquema de representação suportada; sem se fixar no esquema de representação o algoritmo implementado deve calcular a fronteira do sólido desejada; os operadores booleanos são chamados de junção de fronteiras no esquema B-rep e cálculo de fronteira no esquema CSG;
38 seja a operação to tipo A < OP > B, onde A e B são primitivas e < OP > é um operador regularizado de conjuntos; CSG usa algoritmos incremental e não incremental para avaliar as suas fronteiras não-incremental: somente a fronteria dos sólido final é calculada; incremental: avalia a fronteira dos sólidos intermediários O algoritmo incremental: este algoritmo é do tipo junção de fronteira usado pelos modeladores B-rep; serviria para um conversor de representação CSG para B-rep. é mais usados que o não incremental devido a eficiência computacional na edição, manipulação, exibição e seccionamento de sólidos.
39 Um sistema CSG implementado requer ferramentas de intersecção aresta/sólido um algoritmo de classificação de membro M[X,S]; um algoritmo de combinação dos membros classificados. usa-se o paradigma divide-conquer e critério de classificação por vizinhança. o paradigma divide-conquer substitui o mecanismo de ray-tracing por arestas de um dado sólido; classifica-se aresta contra o sólido e é equivalente a classificar a aresta contra a sub-árvore da direita ou da esquerda;
40 O conceito de vizinhança é usado para resolver as ambiguidades on/on quando combina-se segmentos numa dada clasificação; são usadas também para converter CSG em B-rep; a ambiguidade aparece quando os sólidos são tangentes.
41
42 Define-se o conceito de vizinhança N(P, S) - vizinhança de um ponto P com um sólido S. é definido como a intersecção de uma esfera, com raio R, centrada em P, com sólido; Pode-se generalizar a função de classificação de membros M[X, S] para incluir também informação de vizinhança; Vizinhança de pontos: se ele está no interior ou exterior é facilmente representado por cheio ou vazio: classificado N como: [ 1,0,1]; É preciso tratar o caso N = 0:
43 Pontos sobre um fonteira de um sólido pode estar em três casos: 1 Um ponto pode estar no interior de uma face do sólido o caso de vizinhança pode ser representado usando o sinal da normal a face ou superfície 2 o ponto pode estar sobre uma aresta: assumindo que a aresta é compartilhada por duas faces, os sinais da normal e da tangente das faces podem representar a visiznhaça 3 o ponto pode estar sobre um vértice: geralmente um vértice é compartilhado por três faces: a vizinhaça e mais complexa e difícil de ser manipulado
44
45 Com todas as ferramentas na mão pode-se desenvolver um algoritmo CSG baseando em operações de conjuntos; 1 executar S = A < OP > B e classificar as faces com respeito a S, usando o paradigma divide e conquiste e classificando face/sólido; 2 combinar as classificações usando < OP > para obter o sólido S; a classificação fornece parcelas de A e B que estão em S; baseia-se no fato de que b(a < OP > B) (ba bb), onde b é a fronteira; as classificações faces/sólidos são mais complexas, e podem ser substituidas por classificação aresta/sólido; implica que a classificação de faces pode ser feita indiretamente via aresta/sólido; usa-se um conjunto de arestas tentativas (t-aresta), que podem ser arestas que já estão em A e B, ser arestas cruzadas ou
46 gerais O esquema CSG é um tipo de representação poderosa; é fácil para produzir primitivas e operações booleanas; é conciso e requer espaço mínimo para armazenar a definição de sólidos; é lento para reconstruir o modelo, já que precisa construir a fronteira do sistema; bom para conversão em B-rep e compete com a representação B-rep; uma desvantagem: representar sólidos esculturados e semi-espaços...
Histó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 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 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 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 maisIntrodução 20. Figura 1.1 Interseção entre malhas de superfícies [8]. Figura 1.2 Caso patológico de interseção de superfícies [6].
1 Introdução No contexto da modelagem geométrica para elementos finitos, a malha de elementos finitos é definida a partir da descrição geométrica do domínio do problema que está sendo estudado. Sendo assim,
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 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 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 maisObjetos Gráficos Planares
Universidade Federal de Alagoas Instituto de Matemática Objetos Gráficos Planares Prof. Thales Vieira 2011 Objetos Gráficos Computação Gráfica é a área que estuda a síntese, o processamento e a análise
Leia maisCálculo diferencial de Funções de mais de uma variável
MATERIAL DIDÁTICO Professora Sílvia Victer CÁLCULO 2 Cálculo diferencial de Funções de mais de uma variável 1. Funções de mais de uma variável 2. Limites de funções de mais de uma variável 3. Continuidade
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 maisModelagem Geométrica. André Tavares da Silva. Mortenson 2006: Cap11.2 e 11.6 Foley
Modelagem Geométrica André Tavares da Silva andre.silva@udesc.br Mortenson 2006: Cap11.2 e 11.6 Foley 1996 12.5 Boundary Representation (B-rep) Representação por Superfícies Limítrofes Representação por
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 maisCurvas e Superfícies. 35M34 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 DIM102
Curvas e Superfícies 35M34 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Introdução A modelagem e desenho de curvas suaves são necessárias em várias aplicações de computação gráfica, seja
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 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 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 maisÁrvores. SCC-214 Projeto de Algoritmos. Thiago A. S. Pardo. Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral
SCC-214 Projeto de Algoritmos Thiago A. S. Pardo Listas e árvores Listas lineares Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral Diversas aplicações necessitam de estruturas
Leia maisÁrvores. Prof. Byron Leite Prof. Tiago Massoni Prof. Fernando Buarque. Engenharia da Computação. Poli - UPE
Árvores Prof. Byron Leite Prof. Tiago Massoni Prof. Fernando Buarque Engenharia da Computação Poli - UPE Motivação Para entradas realmente grandes, o acesso linear de listas é proibitivo Estrutura de dados
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 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 maisÁrvores - Conceitos. Roseli Ap. Francelin Romero
Árvores - Conceitos Roseli Ap. Francelin Romero Problema Representações/Implementações do TAD Lista Linear: Lista encadeada dinâmica eficiente para inserção e remoção dinâmica de elementos (início ou fim),
Leia mais2.1. Construção da Pista
2 Malha de Controle Para que se possa controlar um dado sistema é necessário observar e medir suas variáveis de saída para determinar o sinal de controle, que deve ser aplicado ao sistema a cada instante.
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 maisÁrvores Conceitos gerais
http://www.mysticfractal.com/ FractalImaginator.html Árvores Conceitos gerais 9/11 Nesta aula veremos conceitos e definições sobre árvores Diferentemente das estruturas de pilhas, filas e listas que são
Leia maisUNIVERSIDADE DE SÃO PAULO ICMC SCC 202 Algoritmos e Estrutura de Dados I - 2º Semestre 2010 Profa. Sandra Maria Aluísio;
UNIVERSIDADE DE SÃO PAULO ICMC SCC 202 Algoritmos e Estrutura de Dados I - 2º Semestre 2010 Profa. Sandra Maria Aluísio; e-mail: sandra@icmc.usp.br Lista de Exercícios Árvores, Árvores Binárias, Árvores
Leia maisLINGUAGEM LIVRE DE CONTEXTO GRAMÁTICA LIVRE DE CONTEXTO
LINGUAGEM LIVRE DE CONTEXTO As Linguagens Livres de Contexto é um reconhecedor de linguagens, capaz de aceitar palavras corretas (cadeia, sentenças) da linguagem. Por exemplo, os autômatos. Um gerador
Leia maisGeometria e Informação na modelagem 2D Representação Geométrica 2D
Geometria e Informação na modelagem 2D Representação Geométrica 2D Altamir Dias 1 DEPTO. DE ENGENHARIA MECÂNICA Universidade Federal de Santa Catarina CURSO DE GRADUAÇÃO EM ENGENHARIA MECÂNICA CURSO DE
Leia maisCES-11. Árvores. Conceito de árvore. Definição recursiva de árvore Definições associadas a árvore. Ordenação dos nós de uma árvore
Árvores Conceito de árvore CES-11 Definição recursiva de árvore Definições associadas a árvore Representações de árvores Ordenação dos nós de uma árvore CONCEITO DE ÁRVORE Tantos as pilhas como as filas
Leia maisMatemática Discreta 10
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta 10 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br - www.univasf.edu.br/~jorge.cavalcanti 1 Muitas
Leia maisAcadêmico: Denilson Domingos Professor Orientador: Paulo César Rodacki Gomes FURB - Universidade Regional de Blumenau
PROTÓTIPO TIPO DE UM SISTEMA DE MODELAGEM PARAMÉTRICA DE SÓLIDOSS Acadêmico: Denilson Domingos Professor Orientador: Paulo César Rodacki Gomes FURB - Universidade Regional de Blumenau - INTRODUÇÃO - OBJETIVOS
Leia maisBanco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar
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 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 maisESTRUTURA DE DADOS. Árvores, árvores binárias e percursos. Cristina Boeres
ESTRUTURA DE DADOS Árvores, árvores binárias e percursos Cristina Boeres 2 Árvores! utilizada em muitas aplicações! modela uma hierarquia entre elementos árvore genealógica diagrama hierárquico de uma
Leia maisÁrvores. SCC-202 Algoritmos e Estruturas de Dados I. Lucas Antiqueira
Árvores SCC-202 Algoritmos e Estruturas de Dados I Lucas Antiqueira Listas e árvores Listas lineares Um nó após o outro, adjacentes Nó sucessor e antecessor Diversas aplicações necessitam de estruturas
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 à Engenharia ENG1000
Introdução à Engenharia ENG1000 Aula 08 Estruturas Condicionais 2018.1 Prof. Augusto Baffa Tomada de Decisão Até o momento, todas as instruções dos nossos programas eram executadas
Leia mais1 Modelamento Avançado
1 Modelamento Avançado O sistemas CAE/CAD/CAM modernos são concebidos modularmente a fim de facilitar o arranjo e gerenciamento de aplicativos usados para criação de formas geométricas. Esta estratégia
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 maisAltamir Dias CURSO DE GRADUAÇÃO ENGENHARIA MECÂNICA ENGENHARIA DE CONTROLE E AUTOMAÇÃO
Representação Matemática de Curvas Altamir Dias 1 DEPTO. DE ENGENHARIA MECÂNICA Universidade Federal de Santa Catarina CURSO DE GRADUAÇÃO ENGENHARIA MECÂNICA ENGENHARIA DE CONTROLE E AUTOMAÇÃO 1 Representação
Leia maisBit (Binary Digit) é a menor unidade de armazenamento de informação dentro do computador; Byte é a união de 8 bits capaz de representar 256
Bit (Binary Digit) é a menor unidade de armazenamento de informação dentro do computador; Byte é a união de 8 bits capaz de representar 256 informações diferentes; Tipos Primitivos são implementados nas
Leia maisCES-11. Algoritmos e Estruturas de Dados
CES-11 Algoritmos e Estruturas de Dados CES-11 Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CES-11 Conceito de árvore Tantos as pilhas como as filas são estruturas lineares, isto é, de uma única
Leia maisAlgoritmos geométricos
Algoritmos geométricos introdução a conceitos básicos de geometria computacional que serão abordados de forma mais avançada na disciplina Computação Gráfica disciplina de computação gráfica arquitetura
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 maisFigura 3.1: Fluxograma do algoritmo da Programação Genética.
3 Programação Genética O termo Programação Genética passou a ser utilizado em 1990 nos trabalhos publicados por Koza [30] e De Garis [31]. A definição de Koza para este termo passou a predominar após a
Leia maisCONCEITO DE ÁRVORE CES-11. A raiz é o único nó que não possui ancestrais. As folhas são os nós sem filhos. Exemplos:
Árvores associadas a árvore Tantos as pilhas como as filas são estruturas lineares, isto é, de uma única dimensão. Na sua implementação, as listas ligadas possibilitam maior flexibilidade que os vetores,
Leia maisProfessor: Computação Gráfica I. Anselmo Montenegro Conteúdo: - Objetos gráficos planares. Instituto de Computação - UFF
Computação Gráfica I Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: - Objetos gráficos planares 1 Objetos gráficos: conceitos O conceito de objeto gráfico é fundamental para a Computação
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 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 Planares
Universidade Federal de Sergipe Departamento de Matemática Objetos Gráficos Planares Profª. Maria Andrade 2016 Objetos Gráficos Computação Gráfica é a área que estuda a síntese, o processamento e a análise
Leia maisÁrvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo
PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó
Leia maisEstrutura de Dados Árvores Prof. Tiago Eugenio de Melo, MSc material de referência
Estrutura de Dados Árvores Prof. Tiago Eugenio de Melo, MSc tiago@comunidadesol.org material de referência http://www.tiagodemelo.info/aulas 1 Roteiro Motivação Representação de árvores Definição Terminologia
Leia maisGeometria Descritiva 28/08/2012. Elementos Primitivos da Geometria
Geometria Descritiva Prof. Luiz Antonio do Nascimento ladnascimento@gmail.com www.lnascimento.com.br A Geometria, como qualquer outra ciência, fundamenta-se em observações e experiências para estabelecer
Leia maisExercícios: Árvores. Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de estrutura de dados em linguagem C
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de estrutura de dados em linguagem C Exercícios: Árvores 1. Utilizando os conceitos de grafos, defina uma árvore.
Leia maisProjeto de Circuitos Lógicos. Introdução ao Computador 2010/01 Renan Manola
Projeto de Circuitos Lógicos Introdução ao Computador 2010/01 Renan Manola Blocos básicos dos circuitos lógicos Portas Lógicas (1) Transistor A lógica digital baseia-se no fato de que um transistor pode
Leia maisSIG: Sistemas de Informações Geográficas
SIG: Sistemas de Informações Geográficas Relacionamento topológico Topologia: Palavra derivado do Grego Estudo da forma Ramo da geometria que se preocupa com um conjunto particular de propriedades geométricas
Leia maisCES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CES-11 Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra Árvores CES-11 Conceito de árvore Definição recursiva de árvore Definições Representações de árvores Ordenação
Leia maisFigura 1: Ambiente de definição da feature casca.
1 Cascas Alguns elementos usados em produtos, principalmente invólucros de outras peças, podem ser classificados como cascas. Define-se casca a um volume sólido cuja espessura é muito menor do que as demais
Leia maisINE5408 Estruturas de Dados
INE5408 Estruturas de Dados Introdução a Árvores - Conceitos - Árvores Binárias - Métodos e algoritmos de percurso - Métodos e algoritmos de balanceamento Introdução Árvores são estruturas de dados que
Leia maisAcesso Sequencial Indexado
Acesso Sequencial Indexado Utiliza o princípio da pesquisa seqüencial cada registro é lido seqüencialmente até encontrar uma chave maior ou igual a chave de pesquisa. Providências necessárias para aumentar
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 maisCapítulo 2: Condicionais. Pontifícia Universidade Católica Departamento de Informática
Capítulo 2: Condicionais Pontifícia Universidade Católica Departamento de Informática Tomada de Decisão Até o momento, todas as instruções eram executadas, uma após a outra. No capítulo 3, vimos que a
Leia maisINF1005: Programação 1. Condicionais. 08/03/10 (c) Rogério Rodrigues 1
INF1005: Programação 1 Condicionais 08/03/10 (c) Rogério Rodrigues 1 Tópicos Principais Tomada de Decisão Expressões Booleanas Blocos de Comandos Exemplos 08/03/10 (c) Paula Rodrigues 2 Tomada de decisão
Leia maisGrafos. Exemplo de árvore geradora mínima. Notas. Notas. Notas. Notas. Árvores espalhadas mínimas. Como construir uma árvore geradora miníma
Grafos Árvores espalhadas mínimas Conteúdo Introdução Como construir uma árvore geradora miníma Algoritmos Referências Introdução Dado um grafo conectado não orientado G = (V, E) e uma função peso w :
Leia maisCapítulo 4: Condicionais
Capítulo 4: Condicionais INF1004 e INF1005 Programação 1 Pontifícia Universidade Católica Departamento de Informática Tomada de Decisão Até o momento, todas as instruções eram executadas, uma após a outra.
Leia maisPC Polícia Civil do Estado de São Paulo PAPILOSCOPISTA
PC Polícia Civil do Estado de São Paulo PAPILOSCOPISTA Concurso Público 2016 Conteúdo Teoria dos conjuntos. Razão e proporção. Grandezas proporcionais. Porcentagem. Regras de três simples. Conjuntos numéricos
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE543 - Fundamentos de Matemática Discreta para a Computação 5) Relações 5.) Relações e Dígrafos 5.2) Propriedades de Relações 5.3) Relações de Equivalência 5.4) Manipulação de Relações 5.5) Fecho de
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 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 maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisAula 08. Estruturas de dados Árvore e Grafo
Logo Aula 08 Estruturas de dados Árvore e Grafo 2 Árvore Estruturas estudadas até agora não são \ adequadas para representar dados que devem ser dispostos de maneira hierárquica Ex., hierarquia de pastas
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 maisSumário COMPUTAÇÃO GRÁFICA E INTERFACES. Modelos e modelagem. Modelos e modelagem. Transformações Geométricas e Visualização 2D
Sumário COMPUTAÇÃO GRÁFICA E INTERFACES Transformações Geométricas e Visualização D Transformações geométricas Pipeline de visualização D Transformação de coordenadas Window-Viewport Recorte (Clipping)
Leia maisEdital de Seleção 053/2016 PROPESP/UFAM. Prova de Conhecimento. Caderno de Questões
Edital de Seleção 053/2016 PROPESP/UFAM Prova de Conhecimento Caderno de Questões CANDIDATO: INSCRIÇÃO: Assinatura conforme identidade INSTRUÇÕES PARA O CANDIDATO: Verifique o seu nome e o número da sua
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 maisIntrodução a Programação de Jogos
Introdução a Programação de Jogos Aula 06 Estruturas Condicionais Edirlei Soares de Lima Tomada de Decisão Até o momento, todas as instruções dos nossos programas eram executadas
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 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 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 maisÁrvores & Árvores Binárias
Árvores & Árvores Binárias Problema Implementações do TAD Lista Linear Lista encadeada eficiente para inserção e remoção dinâmica de elementos, mas ineficiente para busca Lista seqüencial (ordenada) Eficiente
Leia maisPonto em Polígono. António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro
Ponto em Polígono António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Preliminares Uma curva poligonal (ou cadeia poligonal) é uma sequência finita v 0, e 0, v,, e n-2, v n-, e n-
Leia maisMotivação. Representar interiores dos objectos sólidos A superfície pode não ser descrita explicitamente
Cap.8: Estruturas Geométricas Ensino de Informática (3326) - 4º ano, 2º semestre Engenharia Electrotécnica (2287) - 5º ano, 2º semestre Engenharia Informática (2852) - 4º ano, 2º semestre 1 Motivação Representar
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 mais5. Expressões aritméticas
5. Expressões aritméticas DIM0320 2015.1 DIM0320 5. Expressões aritméticas 2015.1 1 / 37 Sumário 1 Operadores inteiros 2 Precedências 3 Alteração de prioridades 4 Operadores reais 5 Expressões de tipo
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 maisPlanificação de Matemática 9º ano. Ano letivo: 2014/15
Planificação de 9º ano Ano letivo: 01/15 Unidades Tema Total de previstas Unidade 8 (8ºano) Sólidos Geométricos 1ºP Unidade 1 Probabilidades 65 Unidade Funções Unidade 3 Equações ºP Unidade Circunferência
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 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 maisCES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches
CES-11 Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra Ideia de Tarjan (1972) Durante a exploração em profundidade de um digrafo, podemos numerar seus vértices de
Leia maisAnálise Matemática 2 - Semana 2: 8 de Março, 2010
Análise Matemática 2 - Semana 2: 8 de Março, 200 Superfícies Identifique os seguintes conjuntos: (a) V = {(x,y,z) R 3 : x 2 + 2x + + (y ) 2 + z 2 = } Res: (x + ) 2 + (y ) 2 + z 2 = é a equação de uma esfera
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição 1 Comando while Deseja-se calcular o valor de: 1 + 2 + 3 +... + N. Observação: não sabemos, a priori, quantos termos
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 maisÁrvores. Algoritmos e Estruturas de Dados I. José Augusto Baranauskas Departamento de Física e Matemática FFCLRP-USP
Árvores lgoritmos e Estruturas de Dados I Nesta aula veremos conceitos e definições sobre árvores Diferentemente das estruturas de pilhas, filas e listas que são lineares, uma árvore é uma estrutura de
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisTransformações de Visualização 2D: Clipping. Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro
Transformações de Visualização 2D: Clipping Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro 1 Clipping (recorte) Qualquer procedimento que identifica porções de uma figura que estão
Leia maisParte B Teoria dos Grafos
45 Parte B Teoria dos Grafos B. Grafos e Subgrafos Um grafo G é uma tripla ordenada (V(G), E(G), ), constituindo de um conjunto não vazio V(G) de vértices, um conjunto disjunto E(G) das arestas e uma funçã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 maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 22 Combinatorics Binomial coefficients Catalan numbers Inclusion-exclusion Burnside
Leia mais