Programação das aulas

Agosto

Setembro

Outubro

Novembro

• 4 de novembro (Aula 18):
  • Fecho convexo
  • Embrulho de presente
  • Graham
  • Incremental
  Transparências: [pdf] [ps.gz]
  Leitura recomendada: sec 7.4 do FP, exceto pela sec 7.4.6.

• 9 de novembro (Aula 19):
  • Quickhull
  • Lista 7
  Transparências: [pdf] [ps.gz]
  Leitura recomendada: sec 7.4.6 do FP.

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

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

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

• 30 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.]