Programação das aulas

Agosto e setembro

Outubro

Novembro

• 3 de novembro (Aula 17):
  • Erros numéricos em geocomp
  • Origami computacional

• 5 de novembro:
  • Prova 2
  Matéria da prova: algoritmos de triangulação e partição de polígonos, pertinência de ponto a polígono, diagrama de Voronoi e grafo de Delaunay. [Material coberto nas listas 4, 5 e 6.]

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

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

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

• 26 de novembro (Aula 21):
  • Poliedros e politopos em 3D
  • Primitiva Volume6
  Leitura recomendada: sec 4.1 e pag 131 do livro do O'Rourke.

Dezembro

• 1 de dezembro (Aula 22):
  • ED winged egdes
  • Embrulho para fecho 3D
  • Lista 9
  Notas desta e da aula passada: [pdf] [ps.gz]
  Leitura recomendada: cap 4 do livro do O'Rourke e sec 3.4 do livro de Preparata e Shamos.

• 3 de dezembro (Aula 23):
  • Algoritmo incremental para fecho 3D
  • Apresentação do Rafael Schouery
  Transparências: [pdf]

• 10 de novembro:
  • Prova 3
  Matéria da prova: fecho convexo bi e tridimensional. [Material coberto nas listas 7, 8 e 9.]