Programação das aulas

Março

Abril

Maio

Junho

• 1 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.

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

• 8 de junho (Aula 22):
  • Algoritmo incremental aleatorizado para fecho 3D
  • Quickhull 3D
  Slides: [pdf]
  Leitura recomendada: cap 4 do livro do O'Rourke e parte do cap. 11 do livro de de Berg et al. Artigo sobre o Quickhull.

• 13 a 17 de junho: Não há aula - Segunda semana de break.

• 20 de junho (Aula 23):
  • Discrepância
  • Dualidade e arranjos de retas
  Slides: [pdf]
  Leitura recomendada: cap 8 do livro de de Berg e outros.

• 22 de junho (Aula 24):
  • Versão discreta do problema do sanduíche de presunto no plano
  Slides: [pdf]
  Leitura recomendada: Caps 1 e 2 do TCC da Giovanna Kobus.

• 27 de junho (Aula 25): mini-maratona de geocomp no CEC

• 29 de junho (Aula 26): mini-maratona de geocomp no CEC