Programação das aulas

Agosto

Setembro

Outubro

Novembro

• 5 de novembro (Aula 19):
  • Mergehull
  • Casos degenerados
  • Cota inferior para fecho convexo
  • Lista 8
  Transparências: [pdf]
  Leitura recomendada: secs 3.6 e 3.8 do livro do O'Rourke e sec 3.2 do livro de Preparata e Shamos.

• 7 de novembro (Aula 20):
  • Poliedros e politopos em 3D
  • Primitiva Volume6
  • ED winged egdes
  Transparências: [pdf]
  Leitura recomendada: cap 4 do livro do O'Rourke e sec 3.4 do livro de Preparata e Shamos.

• 12 de novembro: Não houve aula

• 14 de novembro (Aula 21):
  • Embrulho para fecho 3D
  • Algoritmo incremental para fecho 3D
  • Lista 9
  Transparências: [pdf]
  Leitura recomendada: sec 4.1 e pag 131 do livro do O'Rourke, cap. 11 do livro de de Berg et al.

• 26 de novembro:
  • Prova 3
  Matéria da prova: triangulações de Delaunay, fecho convexo 2D e 3D. [Material coberto nas listas 7, 8 e 9, e parte da lista 6 que não entrou na P2.]