Programação das aulas

Agosto

Setembro

Outubro

Novembro

• 4 de novembro (Aula 20):
  • Diagrama de Voronoi
  • Complexidade do diagrama
  • Descrição inicial do algoritmo de Fortune
    Veja aqui uma animação do algoritmo.
  Leitura recomendada: seção 7.1 e um trecho da 7.2 do livro de de Berg e outros.

• 5 de novembro (Aula 21):
  • Caracterização dos vértices e arestas do diagrama de Voronoi
  • Algoritmo de Fortune
  Transparências: com o pseudocódigo das rotinas trata-evento-ponto e trata-evento-círculo [pdf] [ps.gz]
  Leitura recomendada: capítulo 7 do livro de de Berg e outros.

• 12 a 16 de novembro: terceira semana de break
  
  • Lista 8

• 21 de novembro (Aula 22):
  • Diagrama de Delaunay
  Leitura recomendada: notas de aula do Coelho. [pdf] [ps.gz]

• 26 de novembro (Aula 23):
  • Geometria computacional dinâmica