Geração de Malhas Tetraedrais Restritas

Apresentação em tema: "Geração de Malhas Tetraedrais Restritas"— Transcrição da apresentação:

1 Geração de Malhas Tetraedrais Restritas
Flávio Nascimento Yalmar Ponce Orientador: Paulo Roma

2 Geração de Malhas Tetraedrais Restritas
Ambiente Linguagem C++ Bibliotecas CGAL e STL Interface QT Plataformas Linux e Windows

3 Geração de Malhas Tetraedrais Restritas
Triangulações 3D Baseadas em pontos Problemas Triangulações não preservam as restrições. Triangulações podem gerar tetraedros degenerados (slivers).

4 Geração de Malhas Tetraedrais Restritas
Soluções Avanço de Fronteira GmBR Triangulação de Delaunay do fecho convexo Recuperação das arestas restritas Recuperação das faces restritas Carving

5 Geração de Malhas Tetraedrais Restritas
Restrições Pontos Arestas Faces CGAL não armazena informação de arestas e faces.

6 Geração de Malhas Tetraedrais Restritas
Triangulação de Delaunay do fecho convexo do modelo CGAL!

7 Geração de Malhas Tetraedrais Restritas
Recuperação das arestas restritas do modelo Inserção de pontos de Steiner Utiliza o critério de Delaunay. Convergência

8 Geração de Malhas Tetraedrais Restritas
Recuperação das arestas restritas do modelo

9 Geração de Malhas Tetraedrais Restritas
Recuperação das faces restritas do modelo Interseção faces x tetraedros Retriangulação local sem o critério de Delaunay

10 Geração de Malhas Tetraedrais Restritas
Recuperação das faces restritas do modelo

11 Geração de Malhas Tetraedrais Restritas
Carving (entalhamento) Vértice “no infinito” Células “infinitas”

12 Geração de Malhas Tetraedrais Restritas
Múltiplas regiões Método do tiro + Floodfill +

13 Geração de Malhas Tetraedrais Restritas
Qualidade da malha Slivers x Tetraedros ruins

14 Geração de Malhas Tetraedrais Restritas
Qualidade da malha Inserção de uma grade de pontos Octree

15 Geração de Malhas Tetraedrais Restritas
Qualidade da malha Flips: 3-2, 2-3 e 4-4 “Pinçar” slivers de borda (peel off)

16 Geração de Malhas Tetraedrais Restritas
Resultados – Caravelas (1.804 vértices)

17 Geração de Malhas Tetraedrais Restritas
Resultados – Recôncavo Baiano ( vértices)

18 Geração de Malhas Tetraedrais Restritas
Trabalhos “Futuros” Métodos de refinamento adaptativo Métodos de remoção de slivers Kernel exato x Kernel inexato