Modelagem Geométrica - UDESC - CCT · planares cujas arestas pertencem a outro polígono
Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de...
Transcript of Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de...
![Page 1: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/1.jpg)
Modelagem GeométricaModelagem Geométrica
André Tavares da [email protected]
Capítulo 7 do “Foley”Capítulo 4 de Azevedo e ConciMortenson (Geometric Modeling)
![Page 2: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/2.jpg)
O que é um modelo?
![Page 3: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/3.jpg)
O que é um modelo?
Um modelo é uma abstração do real
![Page 4: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/4.jpg)
Modelo
• O propósito de um modelo é de permitir visualizá-lo, compreender sua estrutura, seu comportamento e prover um meio conveniente para experimentações e mudanças no mesmo.
Adaptado de Foley
![Page 5: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/5.jpg)
Modelagem Geométrica
É a sub-área do Processamento Gráfico que estuda a simulação de formas que definem objetos do mundo real (3D)
Adaptado de Foley
![Page 6: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/6.jpg)
Classificações• Tipo de Objetos
– Superfície Definida• Rígidos
• Flexíveis/Deformáveis
– Superfície Indefinida• Líquidos: Água, córregos, rios, piscina, oceano….
• Gases: Fogo, fumaça, vapor, neblina….
• Forma
– Sólidos
– Superfícies• Origem dos Objetos
– Naturais– Manufaturados
Marcelo Hounsell
![Page 7: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/7.jpg)
Torneados, Fresados,
Extrudados, Soprados, Injetados
CAD/CAE
Fios
Tecidos/RoupasManufaturados
Pedras
Relevo
Árvores-tronco/Frutos
Cabelos
Pele/Músculos
Plantas/Arbustos/Vegetação
Folhas/Flores
Naturais
RígidosFlexíveis
Marcelo Hounsell
![Page 8: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/8.jpg)
Superfícies
• Foco na aparência externa do objeto (suave)
• Não atendem às restrições dos sólidos
• Representa só a “casca” (sem conteúdo)
• São de forma mais “livre”
Marcelo Hounsell
![Page 9: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/9.jpg)
Sólidos● É uma especialização da Modelagem Geométrica.● Um sólido é mais que a representação da geometria de um
objeto.● Deve atender a regras de integridade tanto geométricas
quanto topológicas objetivando eliminar ambiguidades● Apresenta propriedades de Finitude, Fechamento,
Determinismo dos Limites, Validade, …● Define um objeto com superfície definida, limitada e
explícita. ● Pode ser maleável, deformável e de elementos da natureza.
Marcelo Hounsell
![Page 10: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/10.jpg)
Objeto Gráfico• O que é um objeto gráfico?
– Representação computacional de uma entidade real ou imaginária.
• Características?– Descrição geométrica (forma, posição)– Atributos visuais (cor, linha, padrão)– Outros atributos (dependentes da aplicação)– Dimensão (2D, 3D, etc)– Sistema de coordenadas
![Page 11: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/11.jpg)
Objeto Gráfico
• Como representar?
VetorialVetorial MatricialMatricial
![Page 12: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/12.jpg)
Formas de Representação
Formas genéricas de representação:Formas genéricas de representação:
• Objetos Primitivos
• Contorno
• Agrupamento
• Enumeração Espacial (Decomposição)
![Page 13: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/13.jpg)
Objetos Primitivos
• Instanciamento de primitivas gráficas:– Círculo, elipse, retângulo, triângulo ...
• Estrutura de dados– Lista de parâmetros: posição, cor, preenchimento
![Page 14: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/14.jpg)
Contorno• Segmentos de reta entre vértices
– Geometria (posição dos vértices)
– Topologia (arestas que ligam os vértices)
![Page 15: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/15.jpg)
Contorno
• Estrutura de dados ?– lista de vértices com as arestas implícitas pela
contiguidade
– lista de arestas entre vértices dados por suas coordenadas (arestas explícitas)
– lista de vértices + lista de arestas entre vértices
![Page 16: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/16.jpg)
Agrupamento
• Conjunto de objetos– Objetos primitivos
– Contorno
• Estrutura de dados?– Composição
![Page 17: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/17.jpg)
Modelagem Hierárquica
• Um caso especial de modelagem por agrupamento• Objetos construídos pela combinação de objetos
primitivos:– Objetos definidos em seu próprio sistema de referência
(primitivos)– Objetos primitivos instanciados no universo pela
aplicação de transformações geométricas– Sistemas de referência dependentes.
![Page 18: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/18.jpg)
Modelagem Hierárquica
• Objetos são organizados em uma estrutura do tipo árvore
• Exemplos: – Sistema Planetário
• Luas giram em tornoLuas giram em tornode planetasde planetas
• Planetas giram em tornoPlanetas giram em tornode um solde um sol
• Sois se movimentamSois se movimentamem uma galáxiaem uma galáxia
![Page 19: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/19.jpg)
Modelagem Hierárquica
• Objetos são organizados em uma estrutura do tipo árvore
• Exemplos: – Sistema Planetário
– Corpos Articulados
![Page 20: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/20.jpg)
Enumeração Espacial (Decomposição)
• Objetos são representados por uma coleção de objetos primitivos, geralmente paralelepípedos.
![Page 21: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/21.jpg)
Modelagem Geométrica
Técnicas de modelagemTécnicas de modelagem• Wireframe
• Malhas de Polígonos
• B-Rep
• Sweep
• CSG
• Quadtrees e Octrees
![Page 22: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/22.jpg)
Wireframe
• Representa objetos por meio de arestas– Estrutura de arame = wireframe
• Elementos– Coordenadas dos vértices
– Ligações entre vértices (arestas)
![Page 23: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/23.jpg)
Wireframe
• Limitações– Objetos vazados
– Ambigüidade
– Não armazena informação de• superfície
• interior
![Page 24: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/24.jpg)
Malhas de Polígonos
“Polygon meshes”
• Representam uma superfície discretizada em faces planas
• Elementos– Coordenadas dos vértices
– Ligação entre os vértices (arestas)
– Definição do plano (faces)
![Page 25: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/25.jpg)
Malhas de Polígonos
![Page 26: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/26.jpg)
Malhas de Polígonos
• Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele” de um objeto
• Forma rápida e prática para representar objetos
• Problema: representar objetos curvos
• Solução: ?
![Page 27: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/27.jpg)
Malhas de Polígonos
AproximaçãoAproximação
8 retângulos 32 retângulos 128 retângulos
![Page 28: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/28.jpg)
Malhas de Polígonos
• Limitações– Superfície não é suave
– Não armazena informação sobre o interior• Objeto não é necessariamente um sólido
• Por quê a preferência por triângulos?
![Page 29: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/29.jpg)
Sólidos
![Page 30: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/30.jpg)
Representação de Sólidos
• Representação do interior dos objetos.
• Aspectos fundamentais:– Determinação de pontos dentro/fora do objeto
– Determinação de pontos na superfície
– Superfície “válida” (consistente)
![Page 31: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/31.jpg)
Representação Implícita
• Objetos são descritos por equações– f(x,y,z) = 0
• Conveniente para representação de famílias de objetos– Ex: esferas, elipsoides, cilindros
– compacta
– precisa
• Só é necessário o conjunto de parâmetros
![Page 32: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/32.jpg)
Representação Implícita
• Exemplo: esfera (centrada na origem)
• Fácil calcular:– vetor normal
– ponto está/não está na superfície
– ponto está dentro/fora do objeto
• Difícil desenhar e manipular interativamente
xx22 + y + y22 + z + z22 = r = r
![Page 33: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/33.jpg)
Representação Paramétrica
![Page 34: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/34.jpg)
Sweep
Sólidos de varredura (sweep representation)– Trajetórias:
• Translacional
• Rotacional
• Helicoidal
![Page 35: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/35.jpg)
Sweep Translacional
Sweep TranslacionalSweep Translacional: quando a trajetória é uma linha (reta ou curva).
![Page 36: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/36.jpg)
Sweep Rotacional
Sweep RotacionalSweep Rotacional: quando a trajetória é um círculo (pode ser ao redor de um dos eixos ou não).
![Page 37: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/37.jpg)
Sweep
• ATSWorlds– Gera objetos VRML a partir da técnica de Sweep.
![Page 38: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/38.jpg)
CSG (Constructive Solid Geometry)
Geometria Sólido Construtiva
Primitivas GeométricasPrimitivas Geométricas
• CilindroCilindro• ConeCone• CuboCubo• EsferaEsfera
Operações BooleanasOperações Booleanas
• UniãoUnião• IntersecçãoIntersecção• DiferençaDiferença
TransformaçõesTransformações GeométricasGeométricas
• EscalaEscala• RotaçãoRotação• TranslaçãoTranslação
![Page 39: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/39.jpg)
CSG
UniãoUnião
IntersecçãoIntersecção
DiferençaDiferença
![Page 40: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/40.jpg)
![Page 41: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/41.jpg)
Enumeração
Quadtree (2D)
Octree (3D)
![Page 42: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/42.jpg)
Quadtrees
• Subdivisão do planoplano de forma adaptativa;
• Subdivisão contínua até que um determinado nível de detalhe seja atingido.
![Page 43: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/43.jpg)
Enumeração Espacial
• Os objetos são descritos por meio de cubos dispostos matricialmente;
• Cada cubo é chamado de "voxel" (volume element);
• A representação por enumeração é muito usada em aplicações biomédicas, pois permitem a descrição fiel de espaço interior altamente irregular.
![Page 44: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/44.jpg)
Octrees
• Extensão para 3D– Voxels correspondem a pixels em 3D
– Enumeração força-bruta classificando as células do espaço como cheias ou vazias.
![Page 45: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/45.jpg)
Octrees
![Page 46: Modelagem Geométrica - UDESC · Modelagem Geométrica André Tavares da Silva ... • Malhas de polígonos são coleções de polígonos (ou faces) que, juntos, formam a “pele”](https://reader031.fdocument.pub/reader031/viewer/2022031315/5c44c23d93f3c34c4b28724b/html5/thumbnails/46.jpg)
Procedurais
L-Systems (Przemyslaw Prusinkiewicz)