Programação das aulas
Segundo semestre de 2018
Agosto
Setembro
Outubro
Novembro
- 5 de novembro (Aula 21):
- Embrulho para fecho 3D
- Algoritmo incremental para fecho 3D
- Lista 9
Transparências: [pdf]
Leitura recomendada: cap 4 do livro do O'Rourke e parte do cap. 11 do livro de de Berg et al.
- 7 de novembro: aula cancelada.
- 12 a 16 de novembro: Não há aula; Terceira semana de break.
- 21 de novembro (Aula 22):
- Discussão de alguns exercícios
- Range trees, interval trees
Leitura recomendada: parte do cap 5 e do cap 10
do livro de de Berg et al.
- 26 de novembro:
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.]