Modelao de Slidos

Sistemas Grficos/ Computao Grfica e Interfaces

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Modelao de Slidos
Em 2D um conjunto de segmentos de recta ou curvas no formam necessariamente uma rea fechada. Em 3D uma coleco de superfcies no envolve necessariamente um volume fechado.

Modelao de Slidos:
Em algumas aplicaes importante: distinguir entre o interior, exterior e superfcie de um objecto 3D; e calcular propriedades dos objectos que dependem dessa distino. Ex: Simulao de mecanismos, clculo de volume, centro de massa, aplicao de elementos finitos para determinar a resposta a factores como esforo e temperatura, etc. Aplicaes: CAD/CAM e criao de imagens photo-realistic.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Caractersticas de um modelo de slido

1. Deve abranger um domnio de representao suficientemente abrangente para incorporar todo o tipo de objectos que pretendemos modelar. 2. A representao deve ser no ambgua e nica: uma dada representao deve corresponder a um nico slido; e cada objecto deve ter apenas uma representao possvel. A representao nica permite comparar dois objectos para determinar a igualdade. 3. Preciso/Exacto: uma modelao exacta permite representar o objecto sem aproximaes. Sistemas que aceitem apenas representao por segmentos de recta aproximam superfcies curvas.

4. Impossibilidade de criar objectos invlidos, i.e. que no correspondem a um slido. 5. Representao fechada: a representao deve manter-se vlida depois da aplicao de transformaes geomtricas. Por exemplo, se houver duplicao de vrtices, ao aplicar transformaes geomtricas podemos obter valores diferentes para o mesmo ponto 6. Representao compacta para optimizar a utilizao de memria.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Caractersticas de um modelo de slido

Exemplo de objectos no vlidos como slido.

- A representao de a) no identifica claramente as faces do cubo, apenas indica arestas. - Podemos considerar que uma sequncia de 4 segmentos formam uma face? Mas o slido b) seria erradamente considerado slido. Em geral as representaes usadas no possuem todas as caractersticas apresentadas, sendo escolhido o modelo de acordo com as caractersticas do objecto a modelar.
FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Operaes Booleanas
A combinao de objectos por operaes booleanas permite definir novos objectos, independentemente da representao usada. As operaes so unio, diferena e intercepo.

a) Objectos A e B b) A U B

c) A B

d) A B

e) B A

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Subtraco
Subtrai o volume de um objecto a outro.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Agrupamento de objectos
Adiciona os dois volumes. No retirada a parte da malha sobreposta.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Unio
Adiciona os dois volumes e remove a parte da malha sobreposta.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Exemplo

- Pea de Lego realizada com operaes booleanas. Os slidos usados so cubo e cilindro. Este tipo de modelao essencialmente usado para objectos regulares como o exemplificado.
FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

Tipos de Representao
1. 2. 3. 4. 5. Representao por Instanciao de Primitivas Representao por Varrimento Representao pela Fronteira (Boundary Representation) Representao por Decomposio Espacial Representao Construtiva (CSG)

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

10

Representao por Instanciao de Primitivas

O sistema de modelao tem pr-definido um conjunto de slidos 3D teis para a modelao pretendida.

O utilizador pode controlar a forma do objecto definindo os parmetros que o caracterizam. No prev a combinao de objectos como por exemplo por operaes booleanas. Aplicado para peas complexas.
FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

11

Representao por Varrimento

O deslocamento de um objecto segundo uma trajectria define um outro objecto: Translao (extruso) Rotao Ex: A translao de um rectngulo 2D ao longo de uma trajectria perpendicular ao plano do mesmo cria um objecto paraleleppedo. Uma extenso simples consiste em variar a dimenso do objecto 2D ao longo da trajectria.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

12

Representao por Varrimento

A utilizao deste mtodo sem restries de trajectria pode resultar numa modelao ineficiente do objecto. Ex: Se o objecto se intersecta a si mesmo dificulta o clculo de volume. Pode no gerar um slido vlido se o movimento for no plano. Em geral as aplicaes convertem os objectos criados por varrimento para uma outra das representaes de objectos.

A combinao por operaes booleanas de objectos criados por varrimento permite obter outros objectos que no seriam possveis por varrimento.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

13

Representao por Varrimento Exemplo

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

14

Representao por Varrimento Exemplo

1. Definio de um caminho para efectuar varrimento por translao.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

15

Representao por Varrimento Exemplo

2. Definio da forma da seco do objecto final.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

16

Representao por Varrimento Exemplo

Objecto obtido por translao.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

17

Representao por Varrimento Exemplo

Objecto obtido por translao, rotao em torno do eixo de deslocamento e escalamento ao longo do percurso.
FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

18

Representao pela Fronteira (b-rep)

Os slidos so descritos pela sua superfcie de fronteira. Utiliza a descrio por vrtices, arestas e faces. A representao mais comum a fronteira por polgonos planos. Vo ser considerados apenas os slidos com fronteira 2-manifolds, i.e. os pontos vizinhos de um qualquer ponto da fronteira esto num disco (o mesmo dizer que cada aresta partilhada por 2 faces)

(a) e (b) so 2-manifold, (c) no 2-manifold

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

19

Representao pela Fronteira (b-rep)

Poliedro Slido delimitado por um conjunto de polgonos cujas arestas pertencem a dois polgonos (para slidos 2-manifolds). Frmula de Euler Um poliedro simples, sem buracos, obedece frmula de Euler:

VE+F=2

V Vrtices E Arestas (edges) F Faces

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

20

Representao pela Fronteira (b-rep)

A frmula de Euler necessria mas no suficiente para garantir que um objecto seja um poliedro simples. Condies adicionais: 1. 2. Cada aresta liga 2 vrtices e partilhada por 2 faces Pelo menos 3 arestas encontram-se no mesmo vrtice

Generalizao da Frmula de Euler para poliedros com buracos:

V E + F H = 2 (C G)
V Vrtices E Arestas (edges) F Faces H Nmero de buracos nas faces G Nmero de buracos que atravessam o objecto

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

C nmero de partes do objecto

21

Exerccio

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

22

Representao por Decomposio Espacial

Um slido decomposto em:
Num conjunto de slidos mais primitivos que o original Os slidos primitivos so adjacentes e no se intersectam

Tipos de Representao por Decomposio Espacial

Decomposio Celular Enumerao da Ocupao Espacial Octrees rvores binrias de partio do espao

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

23

Representao por Decomposio Espacial Decomposio Celular

Na Decomposio Celular: Existe um conjunto de clulas primitivas, parametrizveis Podem ser curvas Difere da Instncia de Primitivas, por admitir a composio de objectos mais complexos, a partir de outros j criados Operao de colagem Trata-se de uma unio de clulas que no se intersectam
a) b) Clulas primitivas a transformar e c) so o mesmo objecto final criado com diferentes combinaes

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

24

Representao por Decomposio Espacial Enumerao da Ocupao Espacial

A Enumerao da Ocupao Espacial um caso particular da Decomposio Celular: Slido formado por clulas idnticas de igual dimenso colocadas numa grelha regular. As clulas so designadas por Voxels (volume elements) por analogia com pixels Controla-se apenas a presena ou ausncia da clula em cada posio da grelha A forma mais usual para a clula o cubo O objecto codificado por uma lista nica de clulas ocupadas

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

25

Representao por Decomposio Espacial Octrees

As Octrees so um caso especial da Enumerao da Ocupao Espacial : As clulas so de diferentes dimenses. Clulas vizinhas com a mesma informao so aglomeradas numa nica. Em 2D designam-se de Quadtrees: a imagem sucessivamente subdividida em 4 quadrantes. A subdiviso por quadrante pra quando este homogneo.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

F Completo, P Parcial, E - Vazio

26

Representao por Decomposio Espacial Octrees

A Octree semelhante quadtree A octree 3D e a diviso do espao em octantes Nmero de ns de uma octree proporcional superfcie do objecto porque a necessidade de diviso do espao s ocorre na superfcie. Enumerao da octree

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

27

Representao por Decomposio Espacial Octrees

Operaes Booleanas As rvores dos objectos so atravessadas, top-down. O contedo dos ns so comparados e junta-se rvore final um n de acordo com a operao executada. (a) Quadtree S (b) Quadtree T (c) Quadtree S T (d) Quadtree S T

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

28

Representao por Decomposio Espacial rvores binrias de Partio do Espao (BSP)

Em cada passo, o espao dividido por um plano de posio e orientao arbitrrias A cada n interno da rvore est associado um plano e 2 apontadores (um para o lado de dentro do polgono e outro para o lado de fora). Se um sub-espao homogneo (totalmente interior ou exterior), deixa de ser dividido.

(a) (b)

Polgono cncavo, com a fronteira definida por linhas pretas. Linhas de diviso a cinzento escuro. Interior a cinzento claro. rvore BSP.
COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

29

Representao Construtiva
(CSG Constructive Solid Geometry)
O objecto obtido pela combinao de primitivas simples atravs de operadores booleanos. O objecto guardado como uma rvore, em que os ns interiores so operadores e as folhas so primitivas simples Alguns ns representam operaes booleanas, enquanto outros efectuam translaes, rotaes e escalamentos.

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

30

Exerccio

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

31

Modelao interactiva com metaballs/metashapes

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

32

Exemplo de modelao com metaballs/metashapes

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

33

Exemplo de modelao com metaballs/metashapes

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

34

Exemplo de modelao com metaballs/metashapes

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

35

Referncias
3D Modeling & Surfacing Bill Fleming Morgan Kaufmann, Academic Press, 1999 Introduction to Computer Graphics James Foley, A. van Dam, S. Feiner, J. Hughes, R. Phillips Addison-Wesley Publishing Company, 1996

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO

COMPUTAO GRFICA E INTERFACES/ SISTEMAS GRFICOS JGB/AAS 2004

36