CCI-36 – Computação Gráfica Modelagem de...

16
C C C C I I - - 3 3 6 6 C C o o m m p p u u t t a a ç ç ã ã o o G G r r á á f f i i c c a a M M o o d d e e l l a a g g e e m m d d e e S S ó ó l l i i d d o o s s Instituto Tecnológico de Aeronáutica Prof. Carlos Henrique Q. Forster – Sala 121 IEC ramal 5981

Transcript of CCI-36 – Computação Gráfica Modelagem de...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)