modelagem em octree
DESCRIPTION
Detalhes sobre experiência em implementar modelador octree.TRANSCRIPT
![Page 1: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/1.jpg)
Modelador Geométrico Octree
Erasmo Artur Modelagem Geométrica 2011.2
![Page 2: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/2.jpg)
Sumário
Introdução
Metodologia ◦ Primitivas
◦ Bounding Box
◦ Representação
◦ Operações Booleanas
Conclusão
![Page 3: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/3.jpg)
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
![Page 4: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/4.jpg)
Metodologia / Primitivas
Box
Esfera
Cilindro
Pirâmide
![Page 5: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/5.jpg)
Metodologia / Primitivas/ Box
Produto Misto [x , y , z ] = x . (y x z )
![Page 6: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/6.jpg)
Metodologia / Primitivas/ Esfera
Distancia do centro ao ponto candidato
d<r <-> in d>r <-> out
![Page 7: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/7.jpg)
Metodologia / Primitivas/ Cilindro
Produto misto para cada segmento da discretização
[x , y , z ] = x . (y x z )
![Page 8: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/8.jpg)
Metodologia / Primitivas/ Pirâmide
Produto Misto [x , y , z ] = x . (y x z )
![Page 9: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/9.jpg)
Metodologia/Bounding Box
Cubo l = MAX(a, b, c)
![Page 10: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/10.jpg)
Metodologia/Bounding Box
Total de 73 pontos de teste
Exemplo em 2D
![Page 11: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/11.jpg)
Metodologia/Representação
![Page 12: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/12.jpg)
Metodologia/Representação
Deph First:
(BB(WWWWWBWWBBBBB
![Page 13: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/13.jpg)
Metodologia/Operações Booleanas
União
Intersecção
Diferença
![Page 14: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/14.jpg)
Metodologia/União
Exemplo:
(BB(WWWWWBWWBBBBB (BB(WWWWBBWWWBBBB
(BB(WWWWBBWWBBBBB
U
=
![Page 15: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/15.jpg)
Metodologia/Intersecção
Exemplo:
(BB(WWWWWBWWBBBBB (BB(WWWWBBWWWBBBB
U =
(BB(WWWWWBWWWBBBB
![Page 16: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/16.jpg)
Metodologia/Diferença
(BB(WWWWWBWWBBBBB (BB(WWWWBBWWWBBBB
- =
(WW(WWWWWWWWBWWWW
Exemplo:
![Page 17: Modelagem em Octree](https://reader033.vdocuments.pub/reader033/viewer/2022052906/558ce2c5d8b42a46418b458a/html5/thumbnails/17.jpg)
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