Programação das aulas
Segundo semestre de 2014
Agosto
Setembro
Outubro
- 1 de outubro (Aula 12):
- Listas de arestas duplamente ligadas (doubly-connected edge lists)
- Diagrama de Voronoi
Transparências: [pdf]
Leitura recomendada: secs 2.2 e 7.1 do livro de de Berg e outros.
- 3 de outubro (Aula 13):
- Diagrama de Voronoi
- Algoritmo de Fortune
Transparências: [pdf]
Leitura recomendada: sec 7.2 do livro de de Berg e outros.
- 8 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.
- 10 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.
- 15 e 17 de outubro: não há aula; Segunda semana de break.
- 22 de outubro:
Matéria da prova: triangulação e outras
partições, algoritmos de linha de varredura, localização de
ponto, diagrama de Voronoi e grafo e triangulação de Delaunay [Material coberto nas listas 4, 5 e 6.]
- 24 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.
- 29 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.
- 31 de outubro (Aula 18):
Transparências: [pdf]
Leitura recomendada: sec 7.4.6 do FP.
Novembro