Post on 16-Dec-2018
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
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
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
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
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-5/16
para poliedro convexo.
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-6/16
Fans e Strips
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
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.
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-9/16
Modelo Octree
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-10/16
exemplo quadtree
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-11/16
Modelo BSP-tree
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-12/16
Bounding Volume Hierarchy
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-13/16
Buckets / Grid
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-14/16
Traçando raio pelo grid:
CCI-36 – Computação Gráfica – ITA – IEC Modelagem Geométrica-15/16
Superfícies implícitas e o Marching cubes
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)