Programação das aulas

Março

Abril

Maio

Junho

• 3 de junho (Aula 20):
  • Poliedros e politopos em 3D
  • Primitiva Volume6
  • ED winged egdes
  Slides: [pdf]
  Leitura recomendada: sec 4.1 do livro do O'Rourke e sec 3.4 do livro de Preparata e Shamos.

• 5 de junho (Aula 21):
  • Embrulho para fecho 3D
  • Algoritmo incremental para fecho 3D
  • Lista 9
  Slides: [pdf]
  Leitura recomendada: cap 4 do livro do O'Rourke e parte do cap. 11 do livro de de Berg et al.

• 7 a 13 de junho: Não há aula; Terceira semana de break.

• 17 de junho (Aula 22):
  • Versão discreta do problema do sanduíche de presunto no plano
  • Dualidade e arranjos de retas
  Slides: [pdf]
  Leitura recomendada: cap 8 do livro de de Berg e outros.

• 19 de junho: aula de dúvidas

• 24 de junho (Aula 23):
  • KD-trees
  • Range trees
  Slides: [pdf]
  Leitura recomendada: cap 5 do livro de de Berg e outros.