Programação das aulas

Agosto

Setembro

Outubro

• 1 de outubro (Aula 14):
  • Casco convexo: insertionhull e mergehull
  • Lista 6
  Leitura recomendada: seções 3.7 e 3.8 do O'Rourke e/ou seções 3.3.5 e 3.3.6 do Preparata e Shamos.

• 3 de outubro (Aula 15):
  • Comentários sobre uma variante do Mergehull
  • Cota inferior para casco convexo
  • Par de pontos mais distantes
  Leitura recomendada: seções 3.2 e 4.2.3 do Preparata e Shamos. Acho que tem isso no O'Rourke também, mas não tenho certeza.

• 8 a 12 de outubro: segunda semana de break

• 3 de outubro:
  • Segunda prova
  Matéria da prova: triangularização de polígonos, partição convexa, localização de pontos, casco convexo de pontos no plano.

• 17 de outubro (Aula 16):
  • Poliedros, politopos regulares e fórmula de Euler

• 24 de outubro (Aula 17):
  • Fórmula de Euler, orientação em 3D
  • Descrição do embrulho para presente em 3D
  Leitura recomendada: seções iniciais do O'Rourke do capítulo 4.

• 29 de outubro (Aula 18):
  • EDs para casco convexo 3D
  • Algoritmo do embrulho para presente em 3D

• 31 de outubro (Aula 19):
  • Algoritmo incremental para fecho convexo em 3D
  • Diagramas de Voronoi
  • Lista 7