cci-36 – computação gráfica modelagem de...
TRANSCRIPT
![Page 1: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/1.jpg)
CCCCII--3366 –– CCoommppuuttaaççããoo GGrrááffiiccaa
MMooddeellaaggeemm ddee SSóólliiddooss
Instituto Tecnológico de Aeronáutica
Prof. Carlos Henrique Q. Forster – Sala 121 IEC
ramal 5981
![Page 2: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/2.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-2/16
Tópicos da aula
• Modelo de malha (B-Rep) • Modelo CSG • Modelo Octree • Modelo BSP-tree • Superfícies implícitas e o Marching cubes
Livro para acompanhar essa aula
Foley
![Page 3: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/3.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16
Modelo de malha (B-Rep)
Boundary Representation disseca a topologia de uma forma geométrica detalhando seus elementos
Manifold – localmente semelhante a um espaço Euclidiano em cada ponto
![Page 4: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/4.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-4/16
Observações
B-Rep é genérico, não considera apenas malhas triangulares ou poligonais.
Cada elemento além do vértice é um manifold (aberto).
Os elementos (faces, arestas) podem ter uma orientação.
Se duas faces compartilham uma aresta, as orientações da aresta para cada face são opostas.
Valem as fórmulas de característica de Euler
![Page 5: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/5.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-5/16
para poliedro convexo.
![Page 6: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/6.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-6/16
Fans e Strips
![Page 7: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/7.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-7/16
Face and vertex normals
Multiplos vértices num ponto com arestas afiadas
![Page 8: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/8.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-8/16
Modelo CSG
Operações regularizadas. Há necessidade de remover objetos de conteúdo nulo, que não tenham volume. Por exemplo, a intersecção regular de dois cubos que compartilham uma face deve ser nula.
![Page 9: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/9.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-9/16
Modelo Octree
![Page 10: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/10.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-10/16
exemplo quadtree
![Page 11: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/11.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-11/16
Modelo BSP-tree
![Page 12: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/12.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-12/16
Bounding Volume Hierarchy
![Page 13: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/13.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-13/16
Buckets / Grid
![Page 14: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/14.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-14/16
Traçando raio pelo grid:
![Page 15: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/15.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-15/16
Superfícies implícitas e o Marching cubes
![Page 16: CCI-36 – Computação Gráfica Modelagem de Sólidosforster/CCI-36-2018/10-Modelagem-geometrica.pdf · CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-3/16](https://reader033.vdocuments.site/reader033/viewer/2022052610/5c1616fb09d3f263628bb0d3/html5/thumbnails/16.jpg)
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-16/16
Marching tetrahedron
(Triângulos marchantes)
Divide o cubo em tetrahedros irregulares.
(Tetrahedros regulares não enchem o espaço)