Modelador Geométrico       Octree            Erasmo Artur    Modelagem Geométrica 2011.2
Sumário Introdução Metodologia    ◦   Primitivas    ◦   Bounding Box    ◦   Representação    ◦   Operações Booleanas   ...
Introdução   Estrutura de árvore da dados   Cada célula possui oito “filhos”   Cada filho representa um octante do seu ...
Metodologia /   Primitivas Box Esfera Cilindro Pirâmide
Metodologia /                  Primitivas/ Box Produto Misto [x , y , z ] = x . (y x z )
Metodologia /            Primitivas/ Esfera   Distancia do centro   ao ponto candidato        d<r <-> in       d>r <-> out
Metodologia /                   Primitivas/ Cilindro Produto misto para cadasegmento da discretização  [x , y , z ] = x . ...
Metodologia /                 Primitivas/ PirâmideProduto Misto[x , y , z ] = x . (y x z )
Metodologia/Bounding Box  Cubo  l = MAX(a, b, c)
Metodologia/Bounding Box                       Total de 73                     pontos de teste    Exemplo em 2D
Metodologia/Representação
Metodologia/RepresentaçãoDeph First:     (BB(WWWWWBWWBBBBB
Metodologia/Operações Booleanas União Intersecção Diferença
Metodologia/União          Exemplo:                                U            (BB(WWWWWBWWBBBBB       (BB(WWWWBBWWWBBBB ...
Metodologia/Intersecção           Exemplo:                                 U             (BB(WWWWWBWWBBBBB       (BB(WWWWB...
Metodologia/Diferença           Exemplo:                                 -             (BB(WWWWWBWWBBBBB       (BB(WWWWBBW...
Conclusão   Método intuitivo   Fácil representação   Nível de expressão limitado pela    profundidade da árvore   Caro...
Próximos SlideShares
Carregando em…5
×

Modelagem em Octree

778 visualizações

Publicada em

Detalhes sobre experiência em implementar modelador octree.

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
778
No SlideShare
0
A partir de incorporações
0
Número de incorporações
2
Ações
Compartilhamentos
0
Downloads
3
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Modelagem em Octree

  1. 1. Modelador Geométrico Octree Erasmo Artur Modelagem Geométrica 2011.2
  2. 2. Sumário Introdução Metodologia ◦ Primitivas ◦ Bounding Box ◦ Representação ◦ Operações Booleanas Conclusão
  3. 3. Introdução Estrutura de árvore da dados Cada célula possui oito “filhos” Cada filho representa um octante do seu “pai” As folhas são definidas como “cheias” ou “vazias” Octree (BB(BBWBBBBBBBBBB
  4. 4. Metodologia / Primitivas Box Esfera Cilindro Pirâmide
  5. 5. Metodologia / Primitivas/ Box Produto Misto [x , y , z ] = x . (y x z )
  6. 6. Metodologia / Primitivas/ Esfera Distancia do centro ao ponto candidato d<r <-> in d>r <-> out
  7. 7. Metodologia / Primitivas/ Cilindro Produto misto para cadasegmento da discretização [x , y , z ] = x . (y x z )
  8. 8. Metodologia / Primitivas/ PirâmideProduto Misto[x , y , z ] = x . (y x z )
  9. 9. Metodologia/Bounding Box Cubo l = MAX(a, b, c)
  10. 10. Metodologia/Bounding Box Total de 73 pontos de teste Exemplo em 2D
  11. 11. Metodologia/Representação
  12. 12. Metodologia/RepresentaçãoDeph First: (BB(WWWWWBWWBBBBB
  13. 13. Metodologia/Operações Booleanas União Intersecção Diferença
  14. 14. Metodologia/União Exemplo: U (BB(WWWWWBWWBBBBB (BB(WWWWBBWWWBBBB = (BB(WWWWBBWWBBBBB
  15. 15. Metodologia/Intersecção Exemplo: U (BB(WWWWWBWWBBBBB (BB(WWWWBBWWWBBBB = (BB(WWWWWBWWWBBBB
  16. 16. Metodologia/Diferença Exemplo: - (BB(WWWWWBWWBBBBB (BB(WWWWBBWWWBBBB = (WW(WWWWWWWWBWWWW
  17. 17. Conclusão Método intuitivo Fácil representação Nível de expressão limitado pela profundidade da árvore Caro em octrees com profundidade alta

×