Programação das aulas
Segundo semestre de 2018
Agosto
Setembro
Outubro
- 1 de outubro (Aula 14):
- Relevos
- Triangulações ângulo-ótimas e legais
- Lista 6
Transparências: [pdf]
Leitura recomendada: começo do cap 9 do livro de de Berg e outros.
- 3 de outubro (Aula 15):
- Triangulações ângulo-ótimas e legais
- Grafo de Delaunay
- Triangulações de Delaunay
Transparências: [pdf]
Leitura recomendada: começo do cap 9 do livro de de Berg e outros.
- 8 a 12 de outubro: não há aula; Segunda semana de break.
- 15 de outubro:
Matéria da prova: triangulação e outras
partições, algoritmos de linha de varredura, dualidade, sanduiche, localização de ponto, diagrama de Voronoi e grafo e triangulação de Delaunay [Material coberto nas listas 4, 5 e 6.]
- 17 de outubro (Aula 16):
- Algoritmos para construir triangulação de Delaunay
Transparências: [pdf]
Leitura recomendada: sec 9.3 do livro de de Berg e outros.
- 22 de outubro (Aula 17):
- Fecho convexo
- Embrulho de presente
- Graham
- Incremental
- Lista 7
Transparências: [pdf]
Leitura recomendada: sec 7.4 do FP,
exceto pela sec 7.4.6.
- 24 de outubro (Aula 18):
- Quickhull
- Cota inferior para fecho convexo
Transparências: [pdf]
Leitura recomendada: sec 7.4.6 do FP.
- 29 de outubro (Aula 19):
- Mergehull
- Casos degenerados
- Par de pontos mais distantes
- Lista 8
Transparências: [pdf]
Leitura recomendada: secs 3.6 e 3.8 do livro do O'Rourke e sec 3.2 do livro de Preparata e Shamos.
- 31 de outubro (Aula 20):
- Poliedros e politopos em 3D
- Primitiva Volume6
- ED winged egdes
Transparências: [pdf]
Leitura recomendada: sec 4.1 do livro do O'Rourke e sec 3.4 do livro de Preparata e Shamos.
Novembro