Programação das aulas

Agosto

Setembro

Outubro

• 5 de outubro (Aula 14):
  • Diagrama de Voronoi
  • Um pouquinho sobre o algoritmo de Fortune
  Transparências: [pdf] [ps.gz]
  Leitura recomendada: sec 7.1 e começo da 7.2 do livro de de Berg e outros.

• 7 de outubro (Aula 15):
  • Algoritmo de Fortune
  • Lista 6
  Transparências: [pdf] [ps.gz]
  Leitura recomendada: metade da 7.2 do livro de de Berg e outros.

• 19 de outubro:
  • Prova 2
  Matéria da prova: triangulação e outras partições, algoritmos de linha de varredura, localização de ponto, diagrama de Voronoi [Material coberto nas listas 4, 5 e 6.]

• 21 de outubro (Aula 16):
  • Relevos
  • Triangulações ângulo-ótimas e legais
  • Grafo de Delaunay
  Transparências: [pdf] [ps.gz]
  Leitura recomendada: começo do cap 9 do livro de de Berg e outros.

• 26 de outubro (Aula 17):
  • Triangulações ângulo-ótimas e legais
  • Grafo de Delaunay
  • Triangulações de Delaunay
  Transparências: [pdf] [ps.gz]
  Leitura recomendada: começo do cap 9 do livro de de Berg e outros.